一个人的时光

摘要： 第一次打国赛，遇到的情况颇多。由于我们没有经验，还没等秦皇岛邀请函下来就买了机票，后面因为比赛的改期而不得已只能改签机票，在此非常感谢主席改签费的报销Orz。改期后的时间又撞上了农事训练，一边跑院楼请假一边要找农事老师，一抹心酸泪。 由于我们是第一次使用PC^2系统，热身赛的时候前一个钟基本都在测试 阅读全文

摘要： 1 #include <iostream> 2 #include <queue> 3 #include <stack> 4 #include <cstdio> 5 #include <vector> 6 #include <map> 7 #include <set> 8 #include <bits 阅读全文

摘要： 题意：给定圆环的内径r和外径R，以及2个相同圆环的圆心，求两个圆环的相交面积。 思路： S = A大B大 - A大B小 - A小B大 + A小B小。（A表示A环，大表示大圆，B同） 1 #include <iostream> 2 #include <queue> 3 #include <stack> 阅读全文

摘要： 题目大意：你是一个战士现在面对，一群狼，每只狼都有一定的主动攻击力和附带攻击力。你杀死一只狼。你会受到这只狼的（主动攻击力+旁边两只狼的附带攻击力）这么多伤害~现在问你如何选择杀狼的顺序使的杀完所有狼时，自己受到的伤害最小。（提醒，狼杀死后就消失，身边原本相隔的两只狼会变成相邻，而且不需要考虑狼围城 阅读全文

摘要： 题意：用2的幂次的数相加构成N，求总方案数%1e9 思路：如果n是奇数，那么所有方案里面一定都包含有1，所以只需dp[n-1]的所有方案增加1就可以；如果n是偶数的话，那么分2种情况：方案里面含有1的方案可由dp[n-2]的方案+1+1构成。方案里面不含有1的可由dp[n/2]的方案*2构成，dp[ 阅读全文

摘要： 题意：给定一个数组N，然后给定M个询问，问区间[L,R]是否构成1~（R-L+1）的全排列。 思路：判断一个区间内是否是一个全排列，那么需要满足两个条件。1.区间和等于（R-L+2）*(R-L+1)/2; 2.该段区间内没有重复数字。第一个条件很好解决，用前缀和减一下就可以了。那第二个条件的话，先求 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 ... 阅读全文

摘要： 1 //HDU - 5787为例 2 //求区间[L,R]内，任意相邻k位(如果位数不足k，就是全部的数位)没有两两相同的数位的数的个数 3 LL l,r; 4 int k; 5 int num[20]; 6 LL dp[20][10010][5]; 7 //pos表示当前处理的位置（一般从高到低） 8 //limit是限制当前这位能否随便取，即决定top=num[pos]或... 阅读全文

摘要： 思路：tarjarn缩点，然后剩下的就是纯粹的最小路径覆盖，最小路径覆盖=顶点数-匹配数。匹配数跑一遍匈牙利即可。 1 #include <iostream> 2 #include <queue> 3 #include <stack> 4 #include <cstdio> 5 #include < 阅读全文