- 博客(9)
- 收藏
- 关注
RSS订阅原创 codeforces 849B. Tell Your World
http://codeforces.com/problemset/problem/849/B题意：给你这样一个点，问你有没有这样两条互相平行的线，使得所有的点都在这样两条直线的其中一条上，如果有就Yes,没有就NO。思路：xjb暴力，用点1和点I (i>1)枚举每一条直线，然后根据这条直线的斜率rat，把点分成两个部分，一部分是与点1的斜率rat相等的，另一部分是不相等，然后暴力另外一个不
2017-09-02 10:48:01
489
原创 codeforces 849A A.Odds and Ends
http://codeforces.com/problemset/problem/849/A题意：给你一个序列，然后让你判断这个序列能不能分成这样奇数个的子序列，这些子序列满足以奇数为起点，以奇数为终点，如果能分成这样的序列输出Yes，否则输出No。思路：xjb搜就行了，先打一个奇数长度的奇数表，暴力dfs，判断在所有的情况下，有没有一种情况满足条件，如果有就‘Yes’,否则‘NO’.
2017-09-02 10:37:21
310
原创 Codeforces 430 Div 2 C.Ilya And The tree
题意：给你一个棵树，这棵树有n-1条边，其实就是一个n-1的边的图，然后问对于每个节点i，他回溯到根节点的路径经过的节点的最大公约数最大是多少，每一个路径至少可以有一个节点不选。 解法： DP枚举所有的可能，并把所有的可能取个最大值，因为我们不知道那种可能是最大，于是不能用数组，你不能当前选择最优以后，就一定是最优的。 说到DP，必然有状态这一说法，
2017-09-01 17:07:45
176
原创 codeforces 791B
题意：大概是说，一共有n个人，给你m对朋友，然后让你判断这其中任意三个人x,y,z,如果x-y,y-z,那么x-z,如果满足输出yes，否则no。链接：http://codeforces.com/problemset/problem/791/B题解：这题看了一下数据范围，n(n-1)/2，这就是完全图的边数，一下就反应到，需要判断给你这个子图是否为完全图，先记录下子图中点的个数，然后dfs
2017-05-07 23:54:42
313
原创 HDU 2072
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2072题解：先判断是否为小写字母，如果是就加入字符串中，然后用map存下单词的数量，之后在输出map的长度即可。用到了map和cctype的isalpha的函数。代码：#include #include #include #include #include #include us
2017-05-06 15:52:32
214
原创 codeforce 805C
链接：http://codeforces.com/problemset/problem/805/C题意：给你几个学校，问你最少需要多少钱可以看遍全部的学校。题解：数据很小，才10的5次方，所以直接做就行，很简单的一题，想想原来小学学过的高斯的1+...+100的思路，照着模仿一下，然后注意最后的一个方向问题就OK了。写完了以后才发现这题才30多个测试数据，算是简单题了。代码：
2017-05-06 15:43:57
186
原创 codeforces 796C
链接：http://codeforces.com/problemset/problem/796/C题意：就是说有一排银行相互联通，比如A,B,C，A和B连，B和C连，连成一串，现在问你要把这些银行全部hack掉，电脑所需要的最低限度是多少。题解：这题比赛的时候没想出来，看错题目的意思，我还以为是我们正在学的最小生成树，以为是个贪心，没仔细看题，只有邻居或者半相邻才可能强度加1，并不是hac
2017-05-06 15:31:25
456
原创 codeforces 798B
题意：给n个字符串，看最小移动这个字符串多少次，使得这n个字符串相等。题解：数据很小，因为相等的状态的字符串一定是在这n个字符串之间，加上这个数据很小，直接暴力一下是可以做的，但是我还是去网上找了一下题解。看了一下，自己写了个string,果然string的作用就是很强，还能直接在原有字符串还能继续增加，通过翻倍字符串，然后加上substr切割字符串的函数，通过比较两者相等。然后来判断每个移动
2017-05-05 23:46:14
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人