P4186 [USACO18JAN]Cow at Large G(树形DP) "Luogu4186" 设dp[i]表示i点需要放多少个农民.则有 $if(near[i] dep[i] ...
分类：
其他好文 时间：
2019-03-05 19:57:47
阅读次数：
167
可能算是道中规中矩的套路题吧…… Time limit : 2sec / Memory limit : 256MB Problem Statement You are given a tree with N vertices. The vertices are numbered 0 through ...
分类：
其他好文 时间：
2019-02-17 20:28:30
阅读次数：
372
/* bwwwbwwbw wwbwwwbwb 不管从哪里断开翻转。翻转后的串再整体翻转一定是2s的子串 */ #include using namespace std; int len; char s[1000000]; int main(){ cin>>s+1; int len=strlen(s+... ...
分类：
其他好文 时间：
2019-02-14 00:22:27
阅读次数：
151
正解:构造 解题报告: 传送门 又是一道交互题!爱了爱了! 这题真的,极妙!非常神仙!就非常非常思维题! 直接说解法了吼 说起来实在是简单鸭 就是先问一个对方的联通块中的一个点在我这儿的编号,记为x 如果x就是我联通块中的肯定公共点就是x,continue,不讨论运气这么好的事儿x 然后问我的联通块 ...
分类：
其他好文 时间：
2019-02-09 15:13:39
阅读次数：
197
E. Magic Stones time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Magic Stones time limi ...
分类：
其他好文 时间：
2019-02-09 13:26:35
阅读次数：
247
一道思维题 不仅是和这道题在战斗，我和编译器也进行了一场激烈的角逐 因为编译器出了点小问题... 对于dev或者codeblocks 我的方法是卸载了重新装/重启电脑 但是对于vscode 我的方法是， 对着它掉眼泪，看它能不能可怜可怜我，赶紧恢复到正常状态.... cpp include usin ...
分类：
其他好文 时间：
2019-02-06 15:59:13
阅读次数：
173
题意：wzms 今年举办了一场剪刀石头布大赛，bleaves 被选为负责人。 比赛共有 2n 个人参加， 分为 n 轮， 在每轮中，第 1 位选手和第 2 位选手对战，胜者作为新的第 1 位选手， 第 3 位和第 4 位对战，胜者作为新的第 2 位选手，以此类推。 bleaves 调查得知，每个人都 ...
分类：
其他好文 时间：
2019-02-05 22:08:12
阅读次数：
161
题解 CF576C 【Points on Plane】 一道很好的思维题。 "传送门" 我们看这个曼哈顿距离，显然如果有一边是按顺序排列的，显然是最优的，那另一边怎么办呢？ 假如你正在$ioi$赛场上，此时遇到一个$n\le 10^6$的题目，你现在发现自己的排列最坏情况是$O(n^2)$的，你怎么 ...
分类：
其他好文 时间：
2019-01-23 21:39:33
阅读次数：
274
思维题，题不难，主要是要想明白，旋转之后是对串，那旋转之前也是，之前不是，旋转之后也不是。所以只要判断原串是不是就好。 ...
分类：
其他好文 时间：
2019-01-21 12:16:03
阅读次数：
131
题目链接：http://codeforces.com/problemset/problem/1102/C C. Doors Breaking and Repairing time limit per test 1 second memory limit per test 256 megabytes ...
分类：
其他好文 时间：
2019-01-20 13:56:28
阅读次数：
191
