上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 57 下一页

2017年7月20日

1160: sundari && Shortest path HDU - 4479

摘要: http://gdutcode.sinaapp.com/problem.php?id=1160 http://acm.hdu.edu.cn/showproblem.php?pid=4479 35 51 2 12 3 23 4 31 4 44 5 45 51 2 22 3 33 4 41 4 54 5 阅读全文

posted @ 2017-07-20 00:29 stupid_one 阅读(131) 评论(0) 推荐(0)

2017年7月17日

两句话题意 感觉这一题的套路很强

摘要: http://acm.uestc.edu.cn/#/problem/show/1171 颠覆了我求gcd的思路,以前的都是mobius求gcd = 1的,现在的这个能求所有的。 设ans[i]表示gcd = i的集合数。 那么需要求ans[k],我们需要知道所有k、2*k、3*k......的元素的 阅读全文

posted @ 2017-07-17 23:53 stupid_one 阅读(145) 评论(0) 推荐(0)

Gym - 100221D 一题一直没过的dfs,,应该是纯手动码?

摘要: 不写了,10年以后再回来写。 http://codeforces.com/gym/100221/attachments H题 阅读全文

posted @ 2017-07-17 19:52 stupid_one 阅读(113) 评论(0) 推荐(0)

2017年7月16日

E. XOR and Favorite Number 莫队 2038: [2009国家集训队]小Z的袜子(hose)

摘要: 一直都说学莫队,直到现在才学,训练的时候就跪了 T_T,其实挺简单的感觉。其实训练的时候也看懂了,一知半解,就想着先敲。(其实这样是不好的,应该弄懂再敲,以后要养成这个习惯) 前缀异或也很快想出来,结果没弄好边界,也是对前缀异或和莫队的不熟练。 CF 的E题,给定区间中有多少子区间个数异或等于k 容 阅读全文

posted @ 2017-07-16 23:08 stupid_one 阅读(178) 评论(0) 推荐(0)

2017年7月14日

C. Jury Marks 思维题

摘要: http://codeforces.com/contest/831/problem/C 做的时候想不到,来了个暴力。 对于每个b[i],枚举每一个a[i],就有1个可能的情况。 然后用vector存起来,再判断。理论复杂度爆咋,过了综测717ms 正确的思路就是排一个序。 预处理前缀和suma_i, 阅读全文

posted @ 2017-07-14 16:43 stupid_one 阅读(173) 评论(0) 推荐(0)

Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals)

摘要: http://codeforces.com/contest/828 C题直接的思路是模拟把整个字符串都覆盖上去,已经覆盖的,就不需要再覆盖就是了。 这个套路出过很多次了,是一个类似并查集的东西,也就是并查集维护线段吧,我直接dfs回溯弄也可以。 设tonext[i]表示第i个位置的下一个空位是什么, 阅读全文

posted @ 2017-07-14 15:06 stupid_one 阅读(149) 评论(0) 推荐(0)

2017年7月13日

POJ 1201 Intervals 差分约束

摘要: http://poj.org/problem?id=1201 TLE了很久,因为用了cin..... 思路和其他差分约束差不多,http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 如果区间[a, b]中至少有c个元素,如 阅读全文

posted @ 2017-07-13 23:03 stupid_one 阅读(179) 评论(0) 推荐(0)

2017年7月10日

D. Edges in MST 图论

摘要: http://codeforces.com/contest/160/problem/D base on 克鲁斯卡尔, 首先每次都是对权值相同的边进行统一处理,假如加入了当前这条边出现了回路,那就能确定这条边是none的。 否则,让它加入进图,(先不合并),然后找到这个图的桥,那些就是any的,其他都 阅读全文

posted @ 2017-07-10 16:54 stupid_one 阅读(162) 评论(0) 推荐(0)

2017年7月6日

CS round--36

摘要: https://csacademy.com/contest/round-36/summary/ C题是一个贪心,最坏情况是,一开始肯定是每一对袜子都抽一个,然后就需要N个袜子了。后面的情况就是相同的了。 就是,整个数组变成了1、1、1、1、1、1、1、1、1这样,之后任意拿一个袜子,都会增加1pai 阅读全文

posted @ 2017-07-06 14:18 stupid_one 阅读(167) 评论(0) 推荐(0)

2017年7月5日

Vijos 1002 过河 dp + 思维

摘要: https://www.vijos.org/p/1002 设dp[i]表示跳到了第i个点,需要的最小的步数。 所以复杂度O(L * T), 不行 注意到T最大是10, 所以dp[i]最多只由10项递推过来。 考虑上面的那个情况,如果两个相邻的石头距离大于10,那么其实是没意义的,比如上面那两个空的1 阅读全文

posted @ 2017-07-05 16:11 stupid_one 阅读(164) 评论(0) 推荐(0)

上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 57 下一页

导航