Description
On a m*m land stationed n troops, numbered from 1 to n. The i-th troop's position can be described by two numbers (xi,yi) (1
Then there are t minutes, in each minute one of the followi...
分类：
其他好文 时间：
2014-07-28 16:25:13
阅读次数：
356
1004: Xi and BoTime Limit:1 SecMemory Limit:128 MBSubmit:273Solved:93[Submit][Status][Web Board]DescriptionBo has been in Changsha for four years. How...
分类：
其他好文 时间：
2014-07-28 11:35:50
阅读次数：
213
1、质量集中在顶点上 n个顶点坐标为(xi,yi)，质量为mi，则重心 X = ∑( xi×mi ) / ∑mi Y = ∑( yi×mi ) / ∑mi 特殊地，若每个点的质量相同，则 X = ∑xi / n Y = ∑yi / n 2、质量分布均匀 特殊地，质量均匀的三...
分类：
其他好文 时间：
2014-07-27 23:08:39
阅读次数：
176
latex代码生成器希腊字母\alpha \beta \gamma \delta \epsilon \zeta \eta \theta \iota \kappa \lambda \mu \nu \xi \pi \rho \sigma \tau \upsilon \phi \chi \psi \ome...
分类：
其他好文 时间：
2014-07-26 09:49:17
阅读次数：
270
题目链接题意 ： m张牌，可以翻n次，每次翻xi张牌，问最后能得到多少种形态。思路 ：0定义为反面，1定义为正面，（一开始都是反）， 对于每次翻牌操作，我们定义两个边界lb，rb，代表每次中1最少时最少的个数，rb代表1最多时的个数。一张牌翻两次和两张牌翻一次 得到的奇偶性相同，所以结果中lb和最多...
分类：
其他好文 时间：
2014-07-25 02:15:54
阅读次数：
229
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4869
题意：有m张扑克，开始时全部正面朝下，你可以翻n次牌，每次可以翻xi张，翻拍规则就是正面朝下变背面朝下，反之亦然，问经过n次翻牌后牌的朝向有多少种情况。
这道题在比赛时我们只开了个头，却无从下手。我看了网上的解题报告，说的都比较简单，对于我这名菜鸟来说也想了比较长的时间才想明白，所以我想写的清楚...
分类：
其他好文 时间：
2014-07-24 23:01:43
阅读次数：
242
题解地址：点击打开链接
题解：最终的结果一定是连续出现的，只需要求出最终的区间。因为如果对同一张牌进行两次操作，牌的状态不改变。故牌的翻转次数一定是减少偶数次。如果所有数的和是奇数，那么最终结果也一定是奇数。同理，偶数也是一样的。所以只要递推求出最后的区间，计算sum（C（xi，m）（i=0，1，2。。。）），m是总牌数，xi是在区间内连续的奇数或偶数，在模10^9+9就是最终的答案。
#in...
分类：
其他好文 时间：
2014-07-23 17:10:51
阅读次数：
213
Problem Description
Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s le...
分类：
其他好文 时间：
2014-07-23 16:36:41
阅读次数：
208
对task和machine的yi由小到大进行排序，然后对machine来跟task配对。当machine[].yi >= task[].yi时，就更新线段树，在1-1440上做线段树,线段树存的是task[].xi，同时用用优先队列保存task[].yi；当machine[].yi 2 #incl....
分类：
其他好文 时间：
2014-07-23 16:29:51
阅读次数：
297
基本思想是贪心。对于价值c=500*xi+2*yi，yi最大影响100*2 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 #def...
分类：
其他好文 时间：
2014-07-23 15:42:49
阅读次数：
218
