题意：给定n个数字，你可以从中选出一个数A(不能对该数进行修改操作)，并对其它数减小至该数的倍数，统计总和。问总和最大是多少？ 题解：排序后枚举每个数作为选出的数A，再枚举其他数， sum += a[i]-a[i]%A;复杂度为O(n^2), 爆炸。 显然应该降至O(nlogn). 枚举每个数a[i ...
分类：
其他好文 时间：
2016-10-16 21:45:11
阅读次数：
171
思路：由于题目给出了置换，又要求本质不同的方案数，考虑使用Burnside引理，Burnside引理即通过所有置换和原来相同的方案数之和除以方案数总数，而对于某一个置换要使置换后得到的与原来的相同，就应该把置换形成的环染成同一种颜色，也就是说属于一个环内的元素颜色一定相同，然后有一定要有一定量的红蓝 ...
分类：
其他好文 时间：
2016-10-12 11:10:57
阅读次数：
139
Fox Ciel is playing a card game with her friend Jiro. Jiro has n cards, each one has two attributes: position (Attack or Defense) and strength. Fox Ci ...
分类：
其他好文 时间：
2016-10-03 00:07:10
阅读次数：
333
Electronic Payment App is getting more and more popular now. People don't have to bring credit cards any more. All they need to do is using their smar ...
分类：
移动开发 时间：
2016-10-02 11:04:01
阅读次数：
205
Card Game Cheater Problem Description Adam and Eve play a card game using a regular deck of 52 cards. The rules are simple. The players sit on opposit ...
分类：
其他好文 时间：
2016-09-16 16:47:11
阅读次数：
142
Invitation Cards Problem Description In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware ...
分类：
其他好文 时间：
2016-09-16 08:59:31
阅读次数：
200
枚举每个置换，求在每个置换下着色不变的方法数，先求出每个循环的大小，再动态规划求得使用给定的颜色时对应的方法数。 dp[i][j][k]表示处理到当前圈时R,B，G使用量为i,j,k时的方法数，背包思想。 ...
分类：
其他好文 时间：
2016-09-12 06:11:56
阅读次数：
190
1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun ...
分类：
其他好文 时间：
2016-09-07 19:08:07
阅读次数：
196
[OpenJudge 3061]Flip The Card 试题描述 There are N× Ncards, which form an N× Nmatrix. The cards can be placed upwards or downwards. Now Acer is going to d ...
分类：
其他好文 时间：
2016-08-29 19:26:35
阅读次数：
219
高橋君とカード / Tak and Cards Time limit : 2sec / Stack limit : 256MB / Memory limit : 256MB Score : 300 points Problem Statement Tak has N cards. On the i- ...
分类：
其他好文 时间：
2016-08-28 23:50:16
阅读次数：
209
