码迷,mamicode.com
首页 >  
搜索关键字:sad    ( 187个结果
UVA - 11983 Weird Advertisement (线段树求并面积)
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
POJ 3150 Cellular Automaton
矩阵的题就是这么伤脑筋啊~~    sad…… 题目大意: 一个环上有n个数,定义一种操作将它和它距离小于d的数加和再模m。每次操作刷新所有数。问k次之后都将变成什么数? 解题思路: 矩阵快速幂加速递推。 按照正常思路第i次操作是基于第i-1次操作完成的,也就是说要完成第i次操作需要先完成第i-1次。 但是用于矩阵之后可以直接推出第i次与第一次之间是什么关系。 这个矩...
分类:其他好文   时间:2014-08-11 18:03:03    阅读次数:206
HDU 4923 (杭电多校 #6 1003题)Room and Moor(公式+栈)
题目地址:HDU 4923 比赛的时候脑残了。。思路完全想出来了。。只不过想出了个根本不可能存在的极端数据,然后一看输入数据是100组,就把自己给否决了。。。sad。。当时就应该大胆试一试的。。。 这个题首先可以把最前面的0和最后面的1去掉,因为这两块总可以用0和1抵消掉。然后中间就分成了10相间的抢矿,然后根据10相间,可以分成若干组,每一组都是由几个1和几个0组成的。比如说11011011...
分类:其他好文   时间:2014-08-08 09:43:15    阅读次数:275
HDU 1839 Delay Constrained Maximum Capacity Path(二分+最短路)
题目地址:HDU 1839 我去。。原来这题这么简单。。。网络流中这种二分建图的方式做了一大堆了。。这种题还能难倒我吗。。。白天一直没怎么看懂题,对题意懵懵懂懂的。。。晚上好好看了看题,这不就是网络流中练的最多的那种二分建图模型吗。。。。只是把网络流算法改成最短路就行了。。但是两个地方手残了没能在实验室当场A掉。。sad。。。 这题就是二分最小容量,对满足容量的加边,对时间求最短路。如果最短时...
分类:其他好文   时间:2014-08-01 23:07:42    阅读次数:283
POJ 1840 Eqs(哈希)
题目地址:POJ 1840 sad。。。整个比赛期间一直以为是用什么定理或数学公式推导来做。。一直没仔细看。。结果最后5分钟的时候才看到每个元素的数据范围只是【-50,50】。。。算了。。就算看到了也做不出来。。因为会MLE,解决MLE需要把hash数组的定义类型定义成short。。。这我是不可能想出来的。。。。也没遗憾了。。 这题就是先求前两个for循环,将结果用hash数组存起来。再进行后...
分类:其他好文   时间:2014-07-29 14:54:53    阅读次数:217
POJ2771_Guardian of Decency(二分图/最大独立集=N-最大匹配)
解题报告 题目传送门 题意: 看到题目我就笑了,,, 老师认为这样的两个学生不是一对: 身高相差40以上(年龄都不是距离了,身高又算什么) 不同性别(sad,,,就不允许基友存在呀,,,谁的肥皂掉了,,,) 喜欢不一样的歌曲类型(你总不能要求两人整天听小苹果吧,,,,,,你是我的小丫小苹果,,,,,,) 喜欢一样的运动( they are likely to be fans of...
分类:其他好文   时间:2014-07-27 11:21:42    阅读次数:302
POJ1274_COURSES(二分图最大匹配)
解题报告 题目传送门 题意: 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 Marriage Match IV(最短路+网络流之最大流)
题目地址:HDU 3416 这道题WA了一天半。。。最终才发现是我一直习惯性的将isap的表示上界的变量直接表示成sink+1了。。。但是在这道题里汇点sink不一定是最后一个点。。。sad。。。 这题可以有两种方法做,一种是求两次最短路,d1表示所有点到源点的最短距离,再求一次用d2表示所有点到汇点的最短距离。然后根据公式d1[u]+d2[v]+w==d1[sink]判断是否属于最短路中的一...
分类:其他好文   时间:2014-07-26 03:01:36    阅读次数:223
POJ 1149 PIGS 最大流
第一次做网络流,看着教材里面的题解做的= =用的是Ford,应该是最好理解的把,就是不断的找有没有从源点到汇点的增广路然后更新。建图真是难啊,而且感觉细节要注意的地方比较多,一开始没有考虑反向弧,WA了两发,sad...#include #include #include #include #inc...
分类:其他好文   时间:2014-07-25 19:09:41    阅读次数:248
Codeforces Round #FF (Div. 1)-A,B,C
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
187条   上一页 1 ... 15 16 17 18 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!