1.题目描述：点击打开链接
2.解题思路：本题让计算两个组合数的商，既可以直接利用公式，也可以利用唯一分解定理：事先计算10000以内的所有素数，然后计算组合数分解后各个素数的幂，用数组e保存指数即可。这里计算指数时可以利用数论中求n!分解式中各个素因数指数的公式。
3.代码：
（利用唯一分解定理）
#define _CRT_SECURE_NO_WARNINGS
#include
#in...
分类：
其他好文 时间：
2015-02-20 15:15:10
阅读次数：
141
strcpy使用不.太.安全，strcpy_s只是windows下的，且在release版本也会弹出警告框，不太爽。所以还是用strncpy比较好，在windows下可以预定义#define_CRT_SECURE_NO_WARNINGS（要定义在包含string.h头文件的前面），来屏蔽掉使用_s版本之类的warning。但是使用strncpy也是有一..
分类：
其他好文 时间：
2015-02-11 18:49:14
阅读次数：
182
题目大意：查看相关场次即可看到。
思路：推公式的题目，可以用快速幂加公式快速解决，也可以用二进制拆分运算的方法加快速度。
需要注意的一点在于：今后在mod之后有涉及到运算的都要加上一个mod之后再mod，或者统一都加一个mod
顺便复习一下二进制拆分的方法！！
二进制拆分的做法AC代码：#define _CRT_SECURE_NO_WARNINGS
#include
#i...
分类：
其他好文 时间：
2015-02-07 23:00:51
阅读次数：
216
题目大意：给出灯的一些关系，求有多少种方法从始状态到终状态。
思路：其实根据灯的这些关系就可以列出一系列方程，然后用高斯消元就可以求出自由元的数量，答案就是2^自由元的数量。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#define MAX 50
usi...
分类：
其他好文 时间：
2015-02-05 18:31:53
阅读次数：
169
题目大意：给出一棵树，每个节点都有一个充电概率，每一条边有一个导电概率，求期望有多少个点充电。
思路：写不出题解，粘一个详细的地址：http://wyfcyx.is-programmer.com/posts/74623.html
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#...
分类：
其他好文 时间：
2015-02-05 16:28:04
阅读次数：
443
服务端： 1 #define _CRT_SECURE_NO_WARNINGS 2 3 #include 4 #include 5 #pragma comment (lib, "ws2_32.lib") 6 7 /* 8 TCP服务端 9 */10 int main(void)11 ...
分类：
编程语言 时间：
2015-02-04 18:35:19
阅读次数：
224
题目大意：一个人站在(0,0)处，每次操作都会改变一栋楼的高度，问每次操作之后这个人会看到多少栋楼。
思路：将所有楼分块，在每一块内暴力维护一个单调递增的序列，这样只要这个块中的一栋楼能被看到，那么这一块内能被看到的楼肯定是一段，这样方便统计。
至于是哪一段，二分就可以了。
CODE：
#define _CRT_SECURE_NO_WARNINGS
#includ...
分类：
其他好文 时间：
2015-02-01 13:35:24
阅读次数：
185
#define _CRT_SECURE_NO_WARNINGS#include#includeint search(int a[], int n, int num){ int top = 0; int bottom = n - 1; int half = (top + bottom...
分类：
其他好文 时间：
2015-01-24 14:28:06
阅读次数：
188
经过多天的努力，做出几个分类器然后利用下面代码进行组合调用，虽然效果不是很好，但是已经算是进步了。 1 #define _CRT_SECURE_NO_WARNINGS 2 //手势检测器测试代码 3 #include"iostream" 4 #include"highgui.h" 5 #i...
分类：
其他好文 时间：
2015-01-24 06:45:42
阅读次数：
211
题目大意：一个班级中，两个相邻的人是朋友，一对朋友如果同时选择文科或者理科会有加成。问最多能够得到的权值是多少。
思路：先假设得到所有的权值，然后运用最小割的意义求出最大的获利。具体方法见 http://hzwer.com/2422.html
CODE：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#inclu...
分类：
移动开发 时间：
2015-01-23 18:30:16
阅读次数：
198
