码迷,mamicode.com
首页 >  
搜索关键字:regional    ( 399个结果
【题解】 2015 ACM/ICPC Asia Regional Shenyang Online
【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 (2015 ACM/ICPC Asia Regional Shenyang Online) 暴力找循环节 + 递推
题目链接: Hdu 5451 Best Solver题目描述: 对于,给出x和mod,求y向下取整后取余mod的值为多少?解题思路: x的取值为[1, 232],看到这个指数,我的心情是异常崩溃的。(吐血。。。。。。) 可是仔细观察,它指数大,可是mod小啊,它吓人,可是可以暴力搞啊!! 这...
分类:其他好文   时间:2015-09-22 20:25:47    阅读次数:173
Hdu 5459 Jesus Is Here (2015 ACM/ICPC Asia Regional Shenyang Online) 递推
题目链接: 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 (2015 ACM/ICPC Asia Regional Shenyang Online) dfs + LCA
题目链接: Hdu 5452 Minimum Cut题目描述: 有一棵生成树,有n个点,给出m-n+1条边,截断一条生成树上的边后,再截断至少多少条边才能使图不连通, 问截断总边数?解题思路: 因为只能在生成树上截断一条边(u, v),所以只需要统计以v为根节点的子生成树里的节点与子生成树外的...
分类:其他好文   时间:2015-09-22 12:57:53    阅读次数:324
2015 ACM/ICPC Asia Regional Beijing Online
AThe Cats' Feeding SpotsBMission Impossible 6模拟题。想法是用结构体数组做一个链表。比赛的时候WA了。说一下几个注意点。1.光标到头的时候不能再动了。2.字符总数不能超过M,如果V操作溢出则不执行V操作(而不是粘贴部分)。3.复制的时候有左右方向。4.复制...
分类:其他好文   时间:2015-09-21 12:11:17    阅读次数:265
2015 ACM/ICPC Asia Regional Shenyang Online
1001Traversal1002Best Solver1003Minimum Cut1004Dividing This Product1005Excited Database1006Fang Fang1007Matches Puzzle Game1008Hold Your Hand1009Stab...
分类:其他好文   时间:2015-09-20 00:00:35    阅读次数:187
(字符串处理)Fang Fang -- hdu -- 5455 (2015 ACM/ICPC Asia Regional Shenyang Online)
链接: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
HDU 5458 Stability(双连通分量+LCA+并查集+树状数组)(2015 ACM/ICPC Asia Regional Shenyang Online)
题目大意:给一个N个点M条边的无向图,有Q个询问:1、删掉a、b之间所存在的边;2、询问有多少条边,单独删掉之后a与b不再连通。思路:脑洞大开。对于询问,首先想到的就是a与b之间有多少桥(割边),然后想到双连通分量,然而删边是个坑爹的问题,于是我们离线倒着来,把删边变成加边。双连通分量这种东西呢,其...
分类:编程语言   时间:2015-09-19 19:36:14    阅读次数:741
(线段树 区间查询)The Water Problem -- hdu -- 5443 (2015 ACM/ICPC Asia Regional Changchun Online)
链接: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 ACM/ICPC Asia Regional Changchun Online 最大最小表示法 + KMP)
题目链接: Hdu 5442 Favorite Donut题目描述: 给出一个文本串,找出顺时针或者逆时针循环旋转后,字典序最大的那个字符串,字典序最大的字符串如果有多个,就输出下标最小的那个,如果顺时针和逆时针的起始下标相同,则输出顺时针。解题思路: 看到题目感觉后缀数组可以搞,正准备犯傻被...
分类:其他好文   时间:2015-09-18 21:40:54    阅读次数:272
399条   上一页 1 ... 24 25 26 27 28 ... 40 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!