长度为l的用k种字符组成的字符串有k^l中 其中m个字符要不相同 那就是k^l*C(l, m)*(k-1)^m 有重复 要除以2 但是你mod n了 不能直接除 n不一定是素数 所以不能乘以逆元
所以我都mod 2倍的n 最后的结果再除以2 特判l = 1 和 m = 0的情况
#include
#include
#include
using namespace std;
typedef...
分类：
其他好文 时间：
2014-10-02 01:18:31
阅读次数：
441
题意：n*m的棋盘，一枚硬币右上角，每人每次可将硬币移向三个方向之一（一格单位）：左边，下边，左下边。无法移动硬币的人负。给出n和m，问，先手胜还是后手胜。数据范围：n, m (0=1 && b1>=1 && go(a1,b1)==1) return f[n][m] = 0; if(a2>=1...
分类：
其他好文 时间：
2014-10-01 23:23:41
阅读次数：
244
题目：给你一棵树，找到最小的顶点集合，使得所有的边至少有一个顶点在这个集合中。
分析：树形dp，图论，最小顶点覆盖。
方案1：树形dp，分别记录每个节点取和不取的最优解f（k，0）与f（k，1）；
每个节点的状态取决于子树，子树的根都不选，则他必选；否则取最小；
...
分类：
其他好文 时间：
2014-10-01 20:05:01
阅读次数：
174
题目大意是：有N个物品，每个物品有Ci个价值，ALICE和BOB分别有A, B元钱，依次购买（即买第i个物品前i-1物品必须买完），直到有一人无法购买。问ALICE是否有必胜策略。博弈论和DP结合，具体见代码： 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu4701 5...
分类：
其他好文 时间：
2014-10-01 15:56:21
阅读次数：
188
大二刚开学，开始学习Java，结合假期里学到的一些知识，写了一个简单的程序。有点像之前很火的”别踩白块儿“，但是简单的多，暂时就把它叫做“静止的别踩白块儿”。【玩法】鼠标点击出现色块的地方，点对加10分，点错减100分，负分游戏结束。现在的不足和问题： 点击错误时，不能马上显示Game Over，必...
分类：
编程语言 时间：
2014-10-01 15:51:51
阅读次数：
261
game = pc_base::load_model('game_model'); $this->db = pc_base::load_model('gamedown_model'); $this->html_root = 'D:\wamp\www\record\/htm...
分类：
Web程序 时间：
2014-09-29 20:49:42
阅读次数：
300
一開始想DP一步步迭代更新，求出跳到最后一个的最小步数，可是时间复杂度O(nk)，会超时。再一想，发现该题仅仅须要返回是否能到达最后一个，不须要最小步数，所以迭代时候仅仅须要保留当前可以走到的最远距离tmpMax，时间复杂度降到O(n)。class Solution {public: const i...
分类：
其他好文 时间：
2014-09-29 20:30:44
阅读次数：
157
题意：在圆上取n个点，相邻两个点之间连线，（注意，n和1相邻），然后所有点对（i ，i+2）相连，问能形成的不同的三角形有多少个？思路：找规律 n=3,cnt=1; n=4,cnt=8; n=5 cnt=35 (5*2+5*2+ 5+5+5); n=6 cnt= 32 ...
分类：
其他好文 时间：
2014-09-29 19:28:31
阅读次数：
149
【题目简述】：两个四位数，如果后一个数中的某个数与前一个对应的数的位置和值都相等，则统计数目由几个这样的数，记为count1吧。如果后一个数中的某个数与前一个数的数值相等，但位置不同。此时这样的数的个数记为count2。
写成*A*B，即count1 A count2 B。
【分析】：题目的简述即分析。
//740K 0Ms
#include
#include
using namespace...
分类：
其他好文 时间：
2014-09-29 15:26:31
阅读次数：
279
1176. Two EndsConstraintsTime Limit: 1 secs, Memory Limit: 64 MBDescriptionIn the two-player game "Two Ends", an even number of cards is laid out in a...
分类：
其他好文 时间：
2014-09-29 04:25:56
阅读次数：
194
