题目链接:http://lightoj.com/volume_showproblem.php?problem=1021 给定一个base进制和一个模数k,然后给个base进制下的数字,问这些数字全排列中(在base进制下)是k的倍数有几个。 容易想到状态dp[n][S][m](S是数字出现的集合), ...
分类:
其他好文 时间:
2016-10-05 21:54:16
阅读次数:
164
A.Nearest Neighbor Search B.Odd Discount C.Eight Queens D.Longest Common Subsequence E.Coins F.Floyd-Warshall G.Road History H.Around the World I.Long ...
分类:
其他好文 时间:
2016-10-05 21:54:56
阅读次数:
157
重入一般可以理解为一个函数在同时多次调用,例如操作系统在进程调度过程中,或者单片机、处理器等的中断的时候会发生重入的现象。 一般浮点运算都是由专门的硬件来完成,举个例子假设有个硬件寄存器名字叫做FLOAT,用来计算和存放浮点数的中间运算结果 假设有这么个函数 void fun() { //...这个 ...
分类:
其他好文 时间:
2016-10-05 21:53:55
阅读次数:
150
A.Best Matched Pair B.Help the Princess! C.We don't wanna work! D.Parentheses E.Similarity of Subtrees F.Escape from the Hell G.Share the Ruins Preser ...
分类:
其他好文 时间:
2016-10-05 21:52:35
阅读次数:
151
t题目链接:http://lightoj.com/volume_showproblem.php?problem=1017 题目大意: 在一个二维平面上有N个点,散落在这个平面上。现在要清理这些点。有一个刷子刷子的宽度是w. 刷子上连着一根绳子,刷子可以水平的移动(在X轴方向上)。他可以把刷子放在任何 ...
分类:
其他好文 时间:
2016-10-05 21:51:48
阅读次数:
125
P1529 回家 Bessie Come Home 题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一 ...
分类:
其他好文 时间:
2016-10-05 21:53:48
阅读次数:
168
A.As Easy As Possible B.Be Friends C.Coprime Heaven D.Drawing Hell E.Easiest Game F.Fibonacci of Fibonacci G.Global Warming H.Hash Collision I.Increas ...
分类:
其他好文 时间:
2016-10-05 21:50:09
阅读次数:
245
1~~队列的特点:队列是限定仅在表尾进行插入和表头进行删除操作的线性表,是先进先出的线性表。 1~~循环队列 (1)循环队列的循环表示 若队列不空,尾指针始终指向队列尾元素的下一个位置,也即尾指针始终是"空闲的“,可以起到分隔作用。 2~~~入队 3~~~出队 4~~~判队空 5~~~判队满 2链式 ...
分类:
其他好文 时间:
2016-10-05 21:52:19
阅读次数:
168
模块: 1.python内置模块 2.自定义模块 3.第三方模块 模块使用: 1.模块都是先导入后使用 通过 import xxx 然后使用xxx.xxx (xxx表示模块) 2.调用模块时首先会在当前执行脚本的目录去找,然后才会去python提供的目录里找,找不到就会报错。它根据的是sys.pat ...
分类:
其他好文 时间:
2016-10-05 21:49:00
阅读次数:
145
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5883 思路: 先判断原图是否是欧拉回路或者欧拉通路.是的话如果一个点的度数除以2是奇数则可以产生一个XOR贡献值.之后如果是欧拉通路, 则答案是固定的,起点和终点需要多产生一次贡献值. 如果是欧拉回路, ...
分类:
其他好文 时间:
2016-10-05 21:47:35
阅读次数:
185
没使用junit4之前,测试代码都是通过写一个main方法,在不断的new对象,调用方法来发现错误,使用junit4之后,我发现测试变得简单了,每写一个功能块就可以通过junit4来实现该功能。 那么接下来看如何使用junit4来测试方法中的代码,从而不需要写main方法,是不是非常方便。 在 JU ...
分类:
其他好文 时间:
2016-10-05 21:49:21
阅读次数:
307
题目链接:http://codeforces.com/problemset/problem/722/C 思路: 题目给的操作数从第 1 个到第 N 个数是删除原数组中的一个数, 那么反过来从后往前就是增加原数组中的一个数, 每增加一个值, 那么就有四种情况: 第一种和前后都不连续, 即自成一个集合; ...
分类:
其他好文 时间:
2016-10-05 21:48:36
阅读次数:
164
题解 搜索剪枝. 置换圈个数相同及对应的置换圈内元素个数相同即视为相同方案. 代码 ...
分类:
其他好文 时间:
2016-10-05 21:47:57
阅读次数:
209
1.直接将action做一个model,就可以得到请求参数. 缺点:需要单独定义javaBean,将action中属性copy到javaBean中。 优点:简单。 这种方式 ,底层是通过反射来实现的。 2.在action中声明一个model。 2.在action中声明一个model。 private ...
分类:
其他好文 时间:
2016-10-05 21:45:16
阅读次数:
167