FriskyPuppy

摘要： 题目链接： UVA 122 题目描述： 输入数值和路径， 输出一棵树的层序遍历， 如果树不合法就输出-1 解题思路： 纯码力， 学会了利用sscanf来赋值， 还有就是记住可以把任意“指向字符的指针”看成是字符串， 收获很大 代码： #include <iostream> #include <que 阅读全文

摘要： 思考： 这是一篇具有分割线意义的博客，打了一年的ACM， 图论都丢给队友了......自己虽然代码能力上有一定的提升但是无奈知识点还是掌握的很少， 所以现在决定入坑图论了！以后的博客有一部分是比赛， 还是有一部分是自己练习图论的代码， 还有一部分是专项图论的习题......加油啊！！！FriskyP 阅读全文

摘要： 题目链接： http://codeforces.com/contest/895/problem/A 题目描述： 一个圆， 分成连续的两个部分， 问两个部分最小差值是多少？ 解题思路： 只要找连续和 与180相距最小的就可以 ans 就是它的两倍， 然后用前缀和维护， 数据很小， 所以我直接暴力的 代 阅读全文

摘要： 题目链接： http://codeforces.com/contest/893/problem/D 题目描述： 每天晚上一个数值a,如果a>0表示今天收入a元，<0表示亏损a元，=0表示去检验自己的卡。每天早上(在前者之前)可以去充卡，可以随便充，但是充完之后不能大于上限d。每一次去查卡的时候，卡上 阅读全文

摘要： 题目链接： http://codeforces.com/contest/893/problem/C 题目描述： 你可以收买每一个人，收买他之后相当于收买了他所有的朋友(双向的)，问最少多少钱可以收买到所有人。 解题思路： 典型的并查集， 自己看到这题就知道该怎么做， 无奈没有学习过图论， 就拿DFS 阅读全文

摘要： 题目链接： http://codeforces.com/contest/893 A： Chess For Three 题目描述： 一共有三个人在玩游戏，1号和2号先玩，3号看着，输的那个和看的那个换。然后给一个序列表示每一局赢的人是谁，问合不合法。 解题思路： 模拟 代码： #include <io 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/894/C 题目描述： 一个序列所有区间的gcd构成一个M集合， 现在给你这个M集合， 让你构造出这个序列， 若无解输出-1 解题思路： 最大区间的gcd一定是最小的那个， 所以无解的情况就是最小的那个a[ 阅读全文

摘要： 题目链接： http://codeforces.com/contest/894 A： QAQ 题目描述： 问你一个字符串中有多少个QAQ 解题思路： 简单暴力 代码： #include <iostream> #include <cstring> #include <string> using nam 阅读全文

摘要： 题目链接： 编程之美 题目描述： 求二进制中1的个数 解题思路： 如果我们要统计1的个数， 最容易想的方法就是所有位都遍历一遍， 这里要说的是最优的方法是遍历一遍所有的1， 之前做过的lowbit函数的作用就是只保留最后一位1， 这样我们每次lowbit一下， 再将这个数字从原来的数字当中减去， 就 阅读全文

摘要： 题目链接： https://vjudge.net/problem/CodeForces-854C 题目描述： 有n架飞机，第i架飞机原本计划在第i分钟起飞，可是由于某种原因整个机场前k分钟是不能起飞的，每分钟只能起飞一架飞机，然后告诉你每架飞机每延误一分钟会造成的损失，问你如何安排飞机的起飞时间才能 阅读全文