- 博客(10)
- 收藏
- 关注
原创 CODE FESTIVAL 2017 qual C- A-B-C 总结
题目链接:点击打开链接题目A,B,C;比赛当时只做出了三道题,下来之后想补D题,但是想了很久都不明白。唉题目A: 签到#include #include #include #include #include#include #include #include #include #include #include using namespace std;typ
2017-10-24 22:26:39 324
原创 Codeforces Round #437 (Div. 2)-A-B-C-E
题目链接:http://codeforces.com/contest/867只补了四道题。A题:简单模拟即可,分别计算
2017-10-19 19:21:33 365
原创 AtCoder Beginner Contest 075 总结
题目不难,但是只做出了两道题。今天补题的时候发现全是暴力……= = 还是太菜了。:(题目链接:点击打开链接A #include #include #include #include #include#include #include #include #include #include #include using namespace std;ty
2017-10-15 15:09:17 485
转载 %lld 与 %I64d 的区别
以下内容转自:http://m.blog.csdn.net/Thunders01/article/details/38879553感谢大佬的分享。***************************分割线*************//为了和DSP兼容,TSint64和TUint64设置成TSint40和TUint40一样的数 //结果VC中还是认为是
2017-10-15 11:21:22 1866
原创 Codeforces 522 A. Reposts 树形DP
题目链接:点击打开链接题目大意:给你一棵树,求出这颗树上最长的边。思路:用map把字符串转换成数字,然后建树,从根节点深搜,一层一层搜下去。建树的方法:利用vector ACcode:/*2017年10月13日19点40分AC*/#include #include #include #include #include#include #includ
2017-10-13 19:35:22 354
原创 Codeforces 873 B. Balanced Substring
题目链接:点击打开链接找出最长的平衡01串长度。思路,遇见一个1,sum++,遇见0,sum--;记录每一个的sum的位置,,dis[sum]=i;初始的时候把dis全部初始化为-1,如果当前dis[sum]=-1证明这个sum第一次出现,记录其出现的位置。如果当前did[sum]!=-1,那么证明这个sum,之前出现过,那么从之前那个位置到现在这个位置,中间的和为0,sum+0=
2017-10-13 19:24:13 1016
原创 Codeforces330B. Road Construction 贪心水题
题目链接:点击打开链接题目,给你n个城市,下标从1-n,再给你m对城市,要求不能在这m对城市之间建设道路,要求建最少的道路满足任何一个城市可以到达另外一个城市最多经过两条路。保证答案一定存在。我们在观察一下 m的限制条件 m好水= =。。AC code:/*2017年10月11日20点32分AC贪心即可*/#include #include #include
2017-10-11 20:33:32 304
原创 Codeforces687A. NP-Hard Problem 染色判断二分图
题目链接:点击打开链接新知识点,通过染色法判断二分图从其中一个定点开始,将跟它邻接的点染成与其不同的颜色,最后如果邻接的点有相同颜色,则说明不是二分图,每次用bfs遍历即可。AC code/*2017年10月11日大几AC染色法判断二分图*/#include #include #include #include #include#include #in
2017-10-11 20:17:16 298
原创 Codeforces Round #438 A+B+C Contest 868
三道水题。题目链接:点击打开链接A:一看到n#include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;const int maxn=110;stri
2017-10-06 12:01:03 465
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人