题意： 给定一个 $n*n$ 的国际棋盘，求问在上面放 $K$ 个象的方案数。 解法： 首先可以发现黑格和白格互不干扰，这样我们可以将黑格，白格分别求出。 考虑 $f(i,j)$ 表示坐标化后考虑长度为 $i,i-2,i-4,...$ 的 $y=x$ 斜线，放了 $j$ 个棋子的方案数。 这样有 $ ...
分类：
其他好文 时间：
2017-06-15 17:19:02
阅读次数：
172
如果一个女孩子喜欢看龙猫，那么请珍惜她，呵护她 任何一门语言，字符串总是最基本也是最需要掌握的一个变量，想想入门的Hello World，输出的就是字符串。 官方文档：https://docs.python.org/3/library/stdtypes.html#text-sequence-type ...
分类：
编程语言 时间：
2017-06-15 14:29:07
阅读次数：
186
char readchar() { char tmp = 0; char ch; bool read = false; while (ch = getchar()) { if (ch == '-' || ch == '+') { read = true; tmp = ch; } else if (r ...
分类：
其他好文 时间：
2017-06-15 14:10:55
阅读次数：
141
题目描述 Description Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个，这些农场由N-1条道路连接，并且从任意一个农场都能够到达另外一个农场。道路i连 ...
分类：
其他好文 时间：
2017-06-15 14:08:32
阅读次数：
274
传送门 每个联通块看成一个整体，然后做个背包就好啦。 1 #include<cstdio> 2 #define N 10001 3 #define repu(i,x,y) for(i=x;i<=y;i++) 4 #define max(a,b) (a>b?a:b) 5 struct edge{ 6 ...
分类：
其他好文 时间：
2017-06-14 18:18:03
阅读次数：
208
4518: [Sdoi2016]征途 Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长 ...
分类：
其他好文 时间：
2017-06-14 13:12:08
阅读次数：
172
传送门 给定 n 个字符串，求出现或反转后出现在每个字符串中的最长子串。 算法分析: 这题不同的地方在于要判断是否在反转后的字符串中出现。其实这并没有加大题目的难度。 只需要先将每个字符串都反过来写一遍，中间用一个互不相同的且没有出现在字符串中的字符隔开， 再将 n 个字符串全部连起来，中间也是用一 ...
分类：
编程语言 时间：
2017-06-13 09:57:41
阅读次数：
216
最近看了看JavaWeb的书籍，才感觉到大二时候学的JavaWeb才仅仅只是个入门。最尴尬的当初还没咋学一直在看.NET，现在看起来JavaWeb，各种框架各种头疼啊。看了几个例子之后觉得，还是自己动手做个项目试试。边做边学才能学的快一点。做的时候用博客园记录下过程，省得以后忘。之所以选图书馆管理系 ...
分类：
编程语言 时间：
2017-06-12 22:28:31
阅读次数：
251
购物车程序： 1、启动程序后，输入用户名密码后，如果是第一次登录，让用户输入工资，然后打印商品列表 2、允许用户根据商品编号购买商品 3、用户选择商品后，检测余额是否够，够就直接扣款，不够就提醒 4、可随时退出，退出时，打印已购买商品和余额 5、在用户使用过程中， 关键输出，如余额，商品已加入购物车 ...
分类：
其他好文 时间：
2017-06-11 17:20:39
阅读次数：
257
1、概念 1.0 线程的和进程的关系以及优缺点 windows系统是一个多线程的操作系统。一个程序至少有一个进程,一个进程至少有一个线程。进程是线程的容器，一个C#客户端程序开始于一个单独的线程，CLR(公共语言运行库)为该进程创建了一个线程，该线程称为主线程。例如当我们创建一个C#控制台程序，程序 ...
分类：
编程语言 时间：
2017-06-11 11:03:35
阅读次数：
306
