题目也是个坑题,可惜没有发现这是个水题,被矩阵的气势吓住了,其实后来做出来的人挺多,就应该想到没那么难了。(两个队友陷入DP无法自拔,没有想换题的打算)。题意:告诉初始矩阵,目的矩阵,告诉n个步骤(L列H行),然后构造排序,使得从初始矩阵到目的矩阵变化成功,题目保证一定有解(有多解,SPJ);分析:...
分类:
其他好文 时间:
2015-08-13 21:51:34
阅读次数:
234
题意:告诉一个数n,然后求出所有的位数和,插在n的尾部,重复求t次,判断最终的数是否能被11整除。分析:直接模拟的过程,并且模拟的除的过程,却TLE,以为是方法错了,因为每次都得循环求一遍位数和;PS: 1、能被11整除:就是求偶数位和-奇数位和的差,如果差能被11整除,就是能够被11整除。比如35...
分类:
其他好文 时间:
2015-08-11 21:07:52
阅读次数:
91
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4576坑大发了,居然加 % 也会超时; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include...
分类:
编程语言 时间:
2015-08-06 12:36:34
阅读次数:
174
题意:三个操作 1 a b : 队列中加入(x = a, y = b); -1 a b : 队列中减去(x = a, y = b); 0 p q :从队列的数对中查询哪一对x,y能够让 p * x + q * y最大;分析:因为一开始就觉得如果暴力绝对会超时,但是时限是30 000...
分类:
其他好文 时间:
2015-08-03 00:53:14
阅读次数:
196
第一天,迷宫状压bfs vis数组没初始化 读题不太习惯 A题错解题意 B扫描线思想 F坑题,但是也怪我考虑不全面, C题题意没看懂,其实很水 H题算是不会,思想是topo排序+贪心 D题二分图匹配,学习了匈牙利算法第二天,沙茶事情:A题判断字母<=‘Z’写成了<‘Z’ B题被坑到的事情:位运算.....
分类:
其他好文 时间:
2015-07-23 21:17:39
阅读次数:
120
题目链接:http://acm.swust.edu.cn/problem/0234/Time limit(ms): 1000 Memory limit(kb): 65535DescriptionYou are given a list of number. An integer K i...
分类:
编程语言 时间:
2015-06-16 22:43:00
阅读次数:
219
题目链接:http://acm.swust.edu.cn/problem/649/Time limit(ms): 1000 Memory limit(kb): 65535Consider two teams, Lakers and Celtics, playing a series ofNBA...
分类:
其他好文 时间:
2015-06-14 10:42:54
阅读次数:
136
题目大意:有一个n*m的棋盘,棋盘上面有k个洞。
现在要求你在这棋盘上面放1*2的矩形,使得棋盘上除k个洞之外的所有点都被1 * 2的矩形覆盖,且只覆盖一次解题思路:思路不难想到,将每一点作为两个点集(除洞之外),点集之间的联系表示该点能联通的点,这样二分图就构造完成了
只需要求出最大匹配数,再和n * m -k比较即可
输入是个坑啊,输入的坐标是(x,y),但是表示的缺失y行,x列#incl...
分类:
其他好文 时间:
2015-06-10 08:53:38
阅读次数:
75
wa十多次找不出来错误,贴下吊人代码算了。。。免费馅饼时间限制:1000 ms | 内存限制:65535 KB 难度:3描述都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不 掉,就掉落在他身旁的10米范围内...
分类:
其他好文 时间:
2015-05-26 14:12:26
阅读次数:
241
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5527
题面:
Capture the Flag
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
In computer security,...
分类:
其他好文 时间:
2015-05-02 09:41:12
阅读次数:
164