Untrusted PatrolTime Limit:3 Seconds Memory Limit:65536 KBEdward is a rich man. He owns a large factory for health drink production. As a matter of co...
分类:
其他好文 时间:
2014-09-07 21:06:25
阅读次数:
363
感觉可以用BFS撸,然后就撸了,样例无限不过,代码能力真是弱。。#include #include #include #include #include using namespace std;const int bufsize = 128;char buf[bufsize][bufsize];st...
分类:
其他好文 时间:
2014-09-07 20:59:35
阅读次数:
320
由于一个框框只有4种状态,总状态数只有4^9,bfs可解。
麻烦的地方就在于模拟。
我的状态的存法是,将初始状态看做000000000,若顺时针旋转一次就+1, 3+1=0。
bfs的过程中,需要套一个dfs计算旋转当前框框会影响到哪些框。
有个地方要注意,就是目标状态其实不止一种,因为有些框框旋转之后不变,我们必须把所有可能的目标状态都计算出来,样例的中间那个框框就是这种情况。
#in...
分类:
其他好文 时间:
2014-09-07 19:53:05
阅读次数:
276
题目链接:点击打开链接
#include
#include
#include
#include
using namespace std;
const int N = 55;
char a[N], b[N];
int main() {
int T;
scanf("%d", &T);
while(T-- > 0) {
scanf("%s", a);
int Len = ...
分类:
其他好文 时间:
2014-09-07 19:52:45
阅读次数:
186
题目链接:点击打开链接
题意:
给定一个数n
找一个最大的数u使得u
枚举前面有多少位是一样的。然后分类讨论。啪啦啪啦
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 22;
int pie[N], piesize;
ll ...
分类:
其他好文 时间:
2014-09-07 19:52:35
阅读次数:
252
题目链接:点击打开链接
题意:
给定n个点m条边的无向图,k个触发器。
下面k个数表示触发器安装在哪几个点。
下面m行给出边
最后有l个信号,
给出信号发出的触发器的顺序。
每个触发器只会发出一次信号,且一个点只有一个触发器。
有一个人在遍历图。
每经过一个点,那个点的触发器就会发出信号,问是否存在一种走法使得这个人遍历了所有点且触发器发出的信号顺序和给出的一样。
思路:
先...
分类:
其他好文 时间:
2014-09-07 19:52:15
阅读次数:
203
第一种情况:ABABA。 先判断开头的A与结尾的A,得到A的长度,接着判断ABAB 中的AB与AB是否相同(ABAB的长度一定为偶数)
已经知道了A长度,AB的长度 接着判断下A 与B是否相同
第二种情况:ABABCAB-可先讲AB看成整体即DDCD 若存在一个D满足条件 可得到C的长度和位置再判断A-B是否相同A-C是否相同 B-C是否相同(暴力取A的长度咯)
#include
#i...
分类:
其他好文 时间:
2014-09-07 19:51:44
阅读次数:
258
题意:给定4个长度为N的字符串( N 2 #pragma comment(linker, "/STACK:102400000,102400000") 3 #define in freopen("F:\\rootial\\data\\data.txt", "r", stdin); 4 #def...
分类:
其他好文 时间:
2014-09-07 19:47:45
阅读次数:
288
/*The 2014 ACM-ICPC Asia Mudanjiang Regional First Round - A
The Himalayas
--------------------------------------------------------------------------------
Time Limit: 2 Seconds Memory Limit: ...
分类:
其他好文 时间:
2014-09-07 18:36:25
阅读次数:
228
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754
开始看错题意了,以为没翻到a,b,c时要在原来的基础上加a+b+c,按我的意思推出来一个公式,没想到样例还过了,简直无法debug。
公式很好推,设dp[i]表示当前为i分时到达目标状态需要投掷的期望,可转移到两个状态dp[0]和dp[i+k]。设转移...
分类:
其他好文 时间:
2014-09-07 11:06:05
阅读次数:
220