摘要：题意：给定圆环的内径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.该段区间内没有重复数字。第一个条件很好解决，用前缀和减一下就可以了。那第二个条件的话，先求 阅读全文