Description
G
Weird Advertisement
Renat Mullakhanov (rem), one of the most talented programmers in the world, passed away on March 11, 2011. This is very sad news for
al...
分类:
其他好文 时间:
2014-08-11 21:27:52
阅读次数:
261
矩阵的题就是这么伤脑筋啊~~ sad……
题目大意:
一个环上有n个数,定义一种操作将它和它距离小于d的数加和再模m。每次操作刷新所有数。问k次之后都将变成什么数?
解题思路:
矩阵快速幂加速递推。
按照正常思路第i次操作是基于第i-1次操作完成的,也就是说要完成第i次操作需要先完成第i-1次。
但是用于矩阵之后可以直接推出第i次与第一次之间是什么关系。
这个矩...
分类:
其他好文 时间:
2014-08-11 18:03:03
阅读次数:
206
题目地址:HDU 4923
比赛的时候脑残了。。思路完全想出来了。。只不过想出了个根本不可能存在的极端数据,然后一看输入数据是100组,就把自己给否决了。。。sad。。当时就应该大胆试一试的。。。
这个题首先可以把最前面的0和最后面的1去掉,因为这两块总可以用0和1抵消掉。然后中间就分成了10相间的抢矿,然后根据10相间,可以分成若干组,每一组都是由几个1和几个0组成的。比如说11011011...
分类:
其他好文 时间:
2014-08-08 09:43:15
阅读次数:
275
题目地址:HDU 1839
我去。。原来这题这么简单。。。网络流中这种二分建图的方式做了一大堆了。。这种题还能难倒我吗。。。白天一直没怎么看懂题,对题意懵懵懂懂的。。。晚上好好看了看题,这不就是网络流中练的最多的那种二分建图模型吗。。。。只是把网络流算法改成最短路就行了。。但是两个地方手残了没能在实验室当场A掉。。sad。。。
这题就是二分最小容量,对满足容量的加边,对时间求最短路。如果最短时...
分类:
其他好文 时间:
2014-08-01 23:07:42
阅读次数:
283
题目地址:POJ 1840
sad。。。整个比赛期间一直以为是用什么定理或数学公式推导来做。。一直没仔细看。。结果最后5分钟的时候才看到每个元素的数据范围只是【-50,50】。。。算了。。就算看到了也做不出来。。因为会MLE,解决MLE需要把hash数组的定义类型定义成short。。。这我是不可能想出来的。。。。也没遗憾了。。
这题就是先求前两个for循环,将结果用hash数组存起来。再进行后...
分类:
其他好文 时间:
2014-07-29 14:54:53
阅读次数:
217
解题报告
题目传送门
题意:
看到题目我就笑了,,,
老师认为这样的两个学生不是一对:
身高相差40以上(年龄都不是距离了,身高又算什么)
不同性别(sad,,,就不允许基友存在呀,,,谁的肥皂掉了,,,)
喜欢不一样的歌曲类型(你总不能要求两人整天听小苹果吧,,,,,,你是我的小丫小苹果,,,,,,)
喜欢一样的运动( they are likely to be fans of...
分类:
其他好文 时间:
2014-07-27 11:21:42
阅读次数:
302
解题报告
题目传送门
题意:
n头m个机器,求最大匹配。
ps
一分钟前刚做了POJ1469 直接改了输入输出就交了,题意完全一样,,,sad ,代码传送门
The Perfect Stall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18108
Accept...
分类:
其他好文 时间:
2014-07-26 15:31:32
阅读次数:
234
题目地址:HDU 3416
这道题WA了一天半。。。最终才发现是我一直习惯性的将isap的表示上界的变量直接表示成sink+1了。。。但是在这道题里汇点sink不一定是最后一个点。。。sad。。。
这题可以有两种方法做,一种是求两次最短路,d1表示所有点到源点的最短距离,再求一次用d2表示所有点到汇点的最短距离。然后根据公式d1[u]+d2[v]+w==d1[sink]判断是否属于最短路中的一...
分类:
其他好文 时间:
2014-07-26 03:01:36
阅读次数:
223
第一次做网络流,看着教材里面的题解做的= =用的是Ford,应该是最好理解的把,就是不断的找有没有从源点到汇点的增广路然后更新。建图真是难啊,而且感觉细节要注意的地方比较多,一开始没有考虑反向弧,WA了两发,sad...#include #include #include #include #inc...
分类:
其他好文 时间:
2014-07-25 19:09:41
阅读次数:
248
A:DZY Loves Sequences
一开始看错题了。。sad。
题目很简单,做法也很简单。DP一下就好了。
dp[i][0]:到当前位置,没有任何数改变,得到的长度。
dp[i][1]:到当前位置,改变了一个数,得到的长度
不过需要正向求一遍,然后反向求一遍。
#include
#include
#include
#include
#include
using namespac...
分类:
其他好文 时间:
2014-07-24 23:12:33
阅读次数:
216