Grit_ICPC的博客

P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是： f[i][v]=max{f[i-1][v],f

如果感觉下载软件清理垃圾耗用电脑资源，不妨这么做： 在电脑屏幕的左下角按“开始→程序→附件→记事本”，把下面的文字复制进去,点“另存为”，路径选“桌面”，保存类型为“所有文件”，文件名为“清除系统.bat”，你的垃圾清除器就这样制作成功了！ 　　　　双击它就能很快地清理垃圾文件 　　　　 　　　　@echo off 　　　　echo 正在清除系统垃圾文件，请稍等…… 　　　　del

先在终端中输入     vim test.c      回车进入vim编辑器，再按一下a键，进入编辑状态，然后输入如下C语言语句：#includeint main() {printf("hello world!\n");}到此，按esc键退出编辑状态，再输入一个冒号(shift + 冒号分号那个键)，紧跟着输入 wq ，即 输入  :wq 按回车，即推出

想得到某个数的后边若干位数，直接取余即可。

在Linux中打开codeblocks不能自动缩进，解决:安装codeblocks-contrib，在终端中输入：sudo apt-get install codeblocks-contrib

刚开始这道题，想有什么优化的方法结果然并卵。。。想了一下二进制，但是是看的规律也没有发现什么- -。之后才知道，如果满足X+Y=X|Y。必须是在X的二进制位置为0上对应的Y的二进制的位置上 必须为1。才会满足此公式如果二进制位置上同时为1的话，必然不会满足此公式。所以先统计X上的每位数字提取出来。同样的方法将K二进制数也分离。那么在X 中为0的位置插入k的值即可，所以到最后直接统计最后C数

~n=-n-1;n|n=n;n^n=0;

容斥原理虽然挺简单但是还是需要注意一下,容斥时两两数间没有公共因子的.如求解一个数中能被5,6,8三个数整除的个数.如果单纯的而没有进行约因数结果会是417.#includeusing namespace std;int main(){ int n,m,i,j,k; while(cin>>n) { k=n/5+n/6

首先明白其基本的含义.1.或 | 是换算成二进制数两个数的同一位中有相同的数就为0;2.异或^是指二进制数中若两位都是0则为0,都则都是1(包括一个0一个1,和全为1的情况).下面给个例子,如:13 的二进制为11017  的二进制为  111两者异或的值为15,或的值为10.

转自：http://blog.csdn.net/shahdza/article/details/7779537【HDU】1532Drainage Ditches(入门)    [最大流]3549 Flow Problem(入门)    [最大流]3572 Task Schedule(基础)    [最大流]任务分配,判断满流2732 Leapin' Liza

转自：http://blog.csdn.net/zmx354/article/details/19930191学习状态压缩 必须要先搞懂位运算  这是集中位运算的符号与其作用。名称C/C++样式Pascal样式简记法则按位与&and全一则一，否则为零按位或|or

转自：http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理，polya计数法    这个大家可以看brudildi的《组合数学》，那本书的这一章写的很详细也很容易理解。最好能完全看懂了，理解了再去做题，不要只记个公式。    *简单题：（直接用套公式就可以了）    pku2409 Let it Bea

Problem DescriptionIn the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the desk, and only one of them will

A Simple Problem with Integers Time Limit : 10000/5000ms (Java/Other) Memory Limit : 262144/131072K (Java/Other)Total Submission(s) : 50 Accepted Submission(s) : 23Problem Description You have N