Codeforces1077C - Good Array
Good Array 题目大意就是对于一个有限数列，如果其中一个元素可以表示为数列中其他所有元素的和，则这个数列(数组)被称为Good Array。现在有一个数列a，请找出所有的元素，使得删去这些元素后这个数列为Good Array
Read moreCodeforces988A ~ 998E
988D - Diverse Team 没什么好说的
Read morePOJ3687 - Labelling Balls
Labeling Balls 一道拓补排序的题，虽然a了但是是看题解过的......存在的疑问已在注释中标明
Read moreHDU4015 - Mario and Mushrooms( The 36th ACM/ICPC Asia Regional Shanghai Site —— Warmup E题)
Mario and Mushrooms 一道数学题，和pzc推了差不多一小时的式子，结果还是错了OTZ，遂看题解 然后发现这题其实就是直接把Raney引理套一套就行了(Raney引理又是什么神仙？？？) Raney引理: 设整数序列A={Ai,i=1,2,…,N}，且部分和为Sk=A1+,…,+Ak，序列中的所有的数字之和为Sn=1；则在A的N个循环表示中，有且仅有一个序列B，满足B的任意部分和Si均大于零。 一篇文章: HDOJ4105和raney引理 所以当时为什么不直接打表 代码如下: #include <cstdio> #include <iostream> #include <cstring> #include <cmath> #include ..
Read moreHDU4020 - Ads Proposal(The 36th ACM/ICPC Asia Regional Shanghai Site —— Warmup J题)
Ads Proposal 网上有用树状数组做的，但我对树状数组非常不熟......所以只能用比较暴力的做法，set+前缀和OTZ(其实也写了一个树状数组的，只不过基本就是在抄题解hhhhhhh)
Read moreHDU5926 - Mr. Frog’s Game( 2016CCPC东北地区大学生程序设计竞赛E题)
Mr. Frog’s Game 因为数据量很小，所以直接暴力即可。先检查一下有没有相邻的可以消除，再检查一下同一条边界上可以消除的(根据游戏规则，如果两个方块可以消除且不相邻，只有可能在同一条边界上)
Read moreHDU5924 - Mr. Frog’s Problem( 2016CCPC东北地区大学生程序设计竞赛C题)
打表可知，答案就是输入的那两个数，只要按照题目要求的顺序输出即可。
Read moreHDU5922 - Minimum’s Revenge(2016CCPC东北地区大学生程序设计竞赛A题)
Minimum’s Revenge 因为边权是两个数之间的lcm，而对于所有的数，1和任意数的lcm都是最小的，故只需要求2 + 3 + 4 + 5 + ...... + n即可
Read moreCodeforces Round #544 (Div. 3)
A - Middle of the Contest 这没什么好说的了吧......
Read more
HDU2647 - Reward
Reward 其实就是用拓补排序判一下环，但需要注意两点：一是反向建图。这主要是为了计算奖金时的方便，因为反向建图就可以从奖金最少的那个人出发，遍历整个图，逐步累加得到答案；如果是正向建图，则需要先找到奖金最少的那个人，将他作为起点......二是这道题其实是根据每个点(人)在图中的深度来确定每个点(人)的奖金的。已下图为例： 3和4的深度是一样的，所以两者的奖金也一样。因此，不能简单地认为，如果可以拓补排序了，答案就是888 + (n * (n - 1)) / 2 代码如下: #include <cstdio> #include <iostream> #include <cstring> #include <cmath> #include <a..
Read more