stupid_one - 博客园

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 阅读(163) 评论(0) 推荐(0)

汇编模拟36选7

摘要： DATAS SEGMENT ;此处输入数据段代码 arr db 200 dup(?) len db 0 time db 0 ni db 0 ; 线性同余法生成随机数 nii = (A * ni + B) % p nii db 0 p db 36 A db 13 B dw... 阅读全文

posted @ 2017-07-04 22:06 stupid_one 阅读(398) 评论(0) 推荐(1)

1137 - Sin your life sin公式 + 枚举

摘要： http://www.ifrog.cc/acm/problem/1137 和差化积公式，变成2 * sin((x + y) / 2) * cos((x - y) / 2) + sin(n - (x + y)) 然后很重要的一个就是cos(x) = cos(-x) 这样，枚举x + y的取值i，当x 阅读全文

posted @ 2017-07-01 11:38 stupid_one 阅读(185) 评论(0) 推荐(0)

E. Mike and Foam 容斥原理

摘要： http://codeforces.com/problemset/problem/548/E 这题是询问id，如果这个id不在，就插入这个id，然后求a[id1] , a[id2]互质的对数。询问有多少个互质这个套路出了很多次，这次是在线首先维护当前的ans，可以知道每一步的ans，都是由于上一阅读全文

posted @ 2017-06-24 16:30 stupid_one 阅读(323) 评论(0) 推荐(0)

Even-odd Boxes hackerrank 分类讨论

摘要： https://www.hackerrank.com/contests/101hack50/challenges/even-and-odd-boxes/editorial 昨晚做的时候卡了挺久的。首先能想到的是-1的情况，奇偶性要相同，因为序列操作只是移动，所以总量是固定的。所以，如果能把它变成合阅读全文

posted @ 2017-06-21 14:49 stupid_one 阅读(210) 评论(0) 推荐(0)

112. 作业之地理篇最小费用最大流模板题

摘要： https://scut.online/p/112 题面好像看不了吧，思路是把相邻的点都建立一条边，然后跑最小费用最大流。把点hash成两部分，然后需要建立双向边，这样以后匹配数 / 2就是原图的最大匹配。最小费用最大流感觉就是，用spfa代替了原来的bfs增广路，spfa的同时保证了cost最阅读全文

posted @ 2017-06-19 16:51 stupid_one 阅读(223) 评论(0) 推荐(0)

1550: Simple String 最大流解法

摘要： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1550 很久以前做的一题，当时队友用最大流做，现在我也是这个转化为二分图多重匹配，就是一样的意思了。设出一个原点S，两个人1,和2，S-->1的流量是n表明只能流出n个字母，s-->2的流量是阅读全文

posted @ 2017-06-18 19:41 stupid_one 阅读(201) 评论(0) 推荐(0)

Sam's Numbers 矩阵快速幂优化dp

摘要： https://www.hackerrank.com/contests/hourrank-21/challenges/sams-numbers 设dp[s][i]表示产生的总和是s的时候，结尾符是i的所有合法方案数。那么dp[s][i]可以由dp[s - i][1 m]中，abs(i - k) < 阅读全文

posted @ 2017-06-14 17:54 stupid_one 阅读(248) 评论(0) 推荐(0)

X Samara Regional Intercollegiate Programming Contest DIV2

摘要： http://codeforces.com/gym/101341 其实我觉得这份题很不错的，虽然是div2，但是感觉对我挺有帮助（我比较垃圾0.0），还没补完（做的时候一直蒙逼，要补很多题）先写一点点的题解，后面的以后补上。 A: B:这题有一个bug就是，当你一个"happiness"都没有的时候阅读全文

posted @ 2017-06-10 10:42 stupid_one 阅读(577) 评论(13) 推荐(0)

C. An impassioned circulation of affection DP

摘要： http://codeforces.com/contest/814/problem/C 12ooyomioomioo21 o2 o 这题我是用dp解的，不过好像很慢，比赛的时候算了下不会mle，就没滚动数组了。 dp[i][k][ch]表示以第i位结尾，允许变化k次，所求的字符是ch时的最大连续数量阅读全文

posted @ 2017-06-08 10:44 stupid_one 阅读(192) 评论(0) 推荐(0)