题意:给定身上的4种硬币，分别是1 ，5 ，10， 25面额各有多张，要求组成面额p的硬币尽可能多。输出组成p的4种硬币各自的数量。思路：多重背包，300+ms。用01背包+二进制的方法。记录下所有的硬币的个数以及4种硬币分别的个数，注意初始化dp数组的不同之处。 1 #include 2 #in....
分类：
其他好文 时间：
2015-05-09 18:51:00
阅读次数：
184
题意：有n堆石子，alice先取，每次可以选择拿走一堆石子中的1~x(该堆石子总数) ，也可以选择将这堆石子分成任意的两堆。alice与bob轮流取，取走最后一个石子的人胜利。思路：因为数的范围比较大，所以最好通过SG打表的结果找出规律在解。sg(4k+1)=4k+1;sg(4k+2)=4k+2;s...
分类：
其他好文 时间：
2015-05-09 18:52:07
阅读次数：
118
这道题没弄明白初始模型很好想，是用到了最小生成树的性质加入非树边后树上形成的环，非树边一定大于等于任意树边然后考虑树边一定是缩小，非树边一定是增大有di+wi>=dj-wj wi+wj>=dj-di（j是加入i形成的环上的边）然后不知道为什么求∑wi最小就是跑最大费用可行流求神犇指教 1 type....
分类：
其他好文 时间：
2015-05-09 18:52:14
阅读次数：
186
学生博客点评总结存在主要问题1）书写这种练习博客的步骤几乎都不对，建议按照以下步骤： 题目介绍（简单介绍题目内容、要求，或给出题目链接） 源码地址（github源码链接、或其他位置链接） 实现步骤 需求分析（再简单的系统也有需求、也要分析） 功能设计（有哪些功能，每个功能怎样实现，有图更好...
分类：
其他好文 时间：
2015-05-09 18:52:25
阅读次数：
128
巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1)*....
分类：
其他好文 时间：
2015-05-09 18:51:25
阅读次数：
226
/*大作业SIMS*///头文件 1 #ifndef __FUNC_C__ 2 #define __FUNC_C__ 3 4 5 #include 6 #include 7 #include 8 #define LEN 128 9 #define M 100 //账户最多人数10 #d...
分类：
其他好文 时间：
2015-05-09 18:52:42
阅读次数：
96
之前讨论过，在解决post跨域请求时，采用iframe+本域代理页的形式，兼容性（当然是包括IE6啦）是最好的。上次提到，代理页面的作用是：执行本域下的回调函数。就是这个原因，给XSS带来了便利。详细说明，请参考一个跨域请求的XSS漏洞 上次也提到，解决这个问题的根本在于杜绝不合法的函数在页面...
分类：
其他好文 时间：
2015-05-09 18:51:49
阅读次数：
98
关键点：缩放的内容不能是图片的背景，一定要是图片的内容public class HelpActivity extends Activity{ private static final int NONE = 0; private static final int DRAG = 1; ...
分类：
其他好文 时间：
2015-05-09 18:49:10
阅读次数：
163
const是一个类型修饰符,相当于java中的 final ,具体的就不写了~需要注意的://强制修改 const in a=10; printf("%d\n",a); int *p=&a; *p=100; printf("a=%d\n *p=%d\n",a,*p)...
分类：
其他好文 时间：
2015-05-09 18:49:13
阅读次数：
103
private void initWidth() { int screenWidth = ((MyApplication)getApplication()).screenWidth; if(0 == screenWidth){ DisplayMetr...
分类：
其他好文 时间：
2015-05-09 18:48:59
阅读次数：
175
摘自http://blog.csdn.net/woshixuye/article/details/8027089getParameter① 得到的都是String类型的。如http://name.jsp?name=xy中的xy② 获取POST/GET传递的参数值③ 用于客户端重定向，如点击链接或提交...
分类：
其他好文 时间：
2015-05-09 18:48:59
阅读次数：
121
java.lang.IllegalArgumentException: the bind value at index 1 is null本质上还是由于调用的时候userID给了空值 String query = "select regdate,shousuo,shuzhang,maibo from...
分类：
其他好文 时间：
2015-05-09 18:49:34
阅读次数：
87
SG函数的定义：g(x) = mex ( sg(y) |y是x的后继结点 )其中mex（x）（x是一个自然是集合）函数是x关于自然数集合的补集中的最小值，比如x={0,1,2,4,6} 则mex（x）=3；什么是后继结点？所谓后继结点就是当前结点经过一个操作可以变成的状态。比如对于取4石子游戏，假如...
分类：
其他好文 时间：
2015-05-09 18:47:03
阅读次数：
236
/*通用分页存储过程*/USE HotelManagementSystemGOIF EXISTS(SELECT * FROM sys.objects WHERE NAME='cndoup_GetPageOfRecords') DROP PROCEDURE cndoup_GetPageOfRecor....
分类：
其他好文 时间：
2015-05-09 18:48:49
阅读次数：
87
_num = $_num; $this->_strategy = $_strategy; } public function __get($key) { return $this->$key; } public function cost() { //返回具体策略角色课程所需的费用 ret...
分类：
其他好文 时间：
2015-05-09 18:45:41
阅读次数：
105
索引是加速查询的主要手段，特别对于涉及多个表的查询更是如此。本节中，将介绍索引的作用、特点，以及创建和删除索引的语法。13.4.1 使用索引优化查询索引是高速定位数据的技术，首先通过一个演示样例来了解其含义及作用，具体的介绍请參考第14章。1．索引演示样例如果对于10.3节所建的表，各个表上都没有索...
分类：
其他好文 时间：
2015-05-09 18:47:56
阅读次数：
92
http://www.cnblogs.com/eternalwt/p/3314436.htmlhttp://www.cnblogs.com/qinyg/archive/2012/04/26/2471829.htmlhttp://www.cnblogs.com/jiangjun/archive/201...
分类：
其他好文 时间：
2015-05-09 18:47:35
阅读次数：
93
