题目链接：点击打开链接
题意：就是一个按位运算的一个函数，问最少经过多少步运算可以得到给定数；
思路：不是我投机取巧想打表，是特么这题只能打表。。。打表思想用可以得到的数的集合表示状态bfs；最后有一个需要11步的需要打将近1h，除去这一个十分钟就够了。
cpp:
#include
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-10-23 00:08:51
阅读次数：
241
虽然现在只是十月份，但是随着鞍山的打铁，我的ACM2014可以说已经结束了从四月份听说即将到来的校赛开始第一次接触acm，到半年后参加的人生第一场regional，有acm的日子真是挺充实的刚开始真是什么都不会，最简单的模拟都要敲半天，做xdoj照猫画虎写出了第一个dfs，校赛选拔学会了第一个dp（...
分类：
其他好文 时间：
2014-10-22 14:23:09
阅读次数：
227
Little Tiger vs. Deep MonkeyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 960Accepted Submission...
分类：
其他好文 时间：
2014-10-21 23:09:06
阅读次数：
363
SDUST的训练赛当时死磕这个水题3个小时，也无心去搞其他的按照题意，转换成无向图，预处理去掉单向的边，然后判断剩下的图能否构成两个无向完全图（ps一个完全图也行或是一个完全图+一个孤点）代码是赛后看的网上大神，所以转载过来了，dfs染色的时候很巧妙，巧妙的用到了就两个无向完全图#include #...
分类：
其他好文 时间：
2014-10-17 18:17:48
阅读次数：
135
/* Afrikaans initialisation for the jQuery UI date picker plugin. *//* Written by Renier Pretorius. */jQuery(function($){ $.datepicker.regional['af...
分类：
Web程序 时间：
2014-10-16 13:19:32
阅读次数：
2476
一道非常不错的状态压缩+map映射+背包的DP题目。
题意很简单，就是给N个物品有两个属性 a ,b.问对于A,B的要求是否可以用N件物品组合产生。若满足则输出一种。
这个直观感受就是背包问题啊，但是看下数据规模
The first line contains two integers N (1 N <= 400) and
Q (1 Q
For the next N lines,...
分类：
其他好文 时间：
2014-10-15 11:18:00
阅读次数：
265
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4882
现在在牡丹江，明天regional现场赛，不出一个月就要退役了，求保佑
今天热身赛做题很紧张，老是打错字，所以晚上写写代码练练手
脑子还是不好使，没想到可以并查集
思路：题目中的操作导致的一个结果是，一条边会成为一个集合的w，---- 如果能想到这里可能就能想到...
分类：
其他好文 时间：
2014-10-11 23:27:07
阅读次数：
355
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4267题意：n个数，q次操作，每次操作有2种类型： 1:a,b,k,c 增加满足[a,b]中的i,使得(i-a)%k==0的i位置增加c 2:询问i位置的值思路：代码：标签：通道：http://acm.h.....
分类：
其他好文 时间：
2014-10-10 02:59:03
阅读次数：
280
Yet Another Multiple ProblemTime Limit: 40000/20000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3407Accepted Submis...
分类：
其他好文 时间：
2014-10-06 20:10:00
阅读次数：
226
1012the Sum of CubeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2407Accepted Submission(s): 936...
分类：
其他好文 时间：
2014-10-01 10:16:30
阅读次数：
263
