【1006】 FangFang (暴力枚举)
Fang Fang
Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 871 Accepted Submission(s): 364
Problem Descr...
分类:
其他好文 时间:
2015-09-24 11:05:29
阅读次数:
222
题目链接: Hdu 5451 Best Solver题目描述: 对于,给出x和mod,求y向下取整后取余mod的值为多少?解题思路: x的取值为[1, 232],看到这个指数,我的心情是异常崩溃的。(吐血。。。。。。) 可是仔细观察,它指数大,可是mod小啊,它吓人,可是可以暴力搞啊!! 这...
分类:
其他好文 时间:
2015-09-22 20:25:47
阅读次数:
173
题目链接: Hdu 5459 Jesus Is Here题目描述: s1 = 'c', s2 = 'ff', s3 = s1 + s2; 问sn里面所有的字符c的距离是多少?解题思路: 直觉告诉我们,sn肯定由sn-1与sn-2推导出来的。然后呢,我们可以看出 n%2==1 的时候 sn-1 ...
分类:
其他好文 时间:
2015-09-22 18:01:39
阅读次数:
234
题目链接: Hdu 5452 Minimum Cut题目描述: 有一棵生成树,有n个点,给出m-n+1条边,截断一条生成树上的边后,再截断至少多少条边才能使图不连通, 问截断总边数?解题思路: 因为只能在生成树上截断一条边(u, v),所以只需要统计以v为根节点的子生成树里的节点与子生成树外的...
分类:
其他好文 时间:
2015-09-22 12:57:53
阅读次数:
324
AThe Cats' Feeding SpotsBMission Impossible 6模拟题。想法是用结构体数组做一个链表。比赛的时候WA了。说一下几个注意点。1.光标到头的时候不能再动了。2.字符总数不能超过M,如果V操作溢出则不执行V操作(而不是粘贴部分)。3.复制的时候有左右方向。4.复制...
分类:
其他好文 时间:
2015-09-21 12:11:17
阅读次数:
265
1001Traversal1002Best Solver1003Minimum Cut1004Dividing This Product1005Excited Database1006Fang Fang1007Matches Puzzle Game1008Hold Your Hand1009Stab...
分类:
其他好文 时间:
2015-09-20 00:00:35
阅读次数:
187
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5455Fang FangTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submiss...
分类:
其他好文 时间:
2015-09-19 21:02:04
阅读次数:
197
题目大意:给一个N个点M条边的无向图,有Q个询问:1、删掉a、b之间所存在的边;2、询问有多少条边,单独删掉之后a与b不再连通。思路:脑洞大开。对于询问,首先想到的就是a与b之间有多少桥(割边),然后想到双连通分量,然而删边是个坑爹的问题,于是我们离线倒着来,把删边变成加边。双连通分量这种东西呢,其...
分类:
编程语言 时间:
2015-09-19 19:36:14
阅读次数:
741
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5443The Water ProblemTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Tot...
分类:
其他好文 时间:
2015-09-19 08:30:42
阅读次数:
170
题目链接: Hdu 5442 Favorite Donut题目描述: 给出一个文本串,找出顺时针或者逆时针循环旋转后,字典序最大的那个字符串,字典序最大的字符串如果有多个,就输出下标最小的那个,如果顺时针和逆时针的起始下标相同,则输出顺时针。解题思路: 看到题目感觉后缀数组可以搞,正准备犯傻被...
分类:
其他好文 时间:
2015-09-18 21:40:54
阅读次数:
272