- 博客(6)
- 收藏
- 关注
原创 HDU 1520 Anniversary party
#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<cstdlib>#include<queue>#include<map>using
2018-09-19 19:25:09 99
原创 http://codeforces.com/contest/950/problem/D 规律题
难受阿,又在疯狂模拟规律题,然后陷入无限TLE的诅咒奇数位置直接输出即可,对于偶数列出某个数当前的位置w和到下一个位置移动的距离l,如果看不出来,多列几个结论:w + 2 * l == n * 2...
2018-09-07 23:42:07 139
原创 Twenty Questions UVALive - 4643
emmm, 第一次做按位的搜索,想了一会还是借鉴了大佬的题解~https://blog.csdn.net/nealgavin/article/details/10648605记录一下:这里的DP(s, ans) 中 s 为1的位指的是已经判断过的位,不用再判断,ans指的是当前已经判断过得到的不完全的数字,是从s变过来的。其中结束的标志 for(i = 0; i < m; i++) ...
2018-07-13 17:36:55 152
原创 Headmaster's Headache UVA - 10817
被这个bug卡了一个晚上,以后在也不写没有返回值的dfs了。。。WA原因:当同一种状况再次发生时直接否定这个状况AC代码:#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<cstdlib...
2018-07-11 22:38:43 147
原创 Sequence Swapping ZOJ - 4027
题目让我们在条件满足s[i] = '(' && s[i + 1] = ')'时可以选择进行交换两者位置,并得到两者的乘积,可以在任何时候,任何地点进行交换第一眼就觉得是dp,但是按区间dp想了半天没想法,就没做。。这题遍历一遍括号就能解决,dp数组中记录‘)’向右移的情况b2数组记录'('前缀和,b2[i] * b[k]代表将输入的字符数组中位于k位置的‘)’移到第i...
2018-05-05 13:52:47 548
原创 Halloween Costumes LightOJ - 1422
Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Halloween, these parties are all costume parties, Gap
2017-10-28 20:18:26 267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人