http://blog.csdn.net/morewindows/article/details/7481851对与 m n容量的水杯:怎么测量x容量的水;文章中说这不是最优的,但是可以找到存在答案;如果感兴趣搜索nyoj 倒水问题,这是bfs问题。对于每个杯子自己:可以倒空,或倒满,或者其他的杯子...
分类:
其他好文 时间:
2014-07-03 10:56:38
阅读次数:
199
:g/^$/d:g will execute a command on lines which match a regex. The regex is 'blank line' and the command is :d (delete)g 会执行一个正则表达式的命令,能删除文本里面的空行。
分类:
其他好文 时间:
2014-07-02 14:30:51
阅读次数:
282
First step: I have to make the wireless ethernet card start to work for my Lenovo W520 with Debian installed. Initially, I installed the package firmw...
分类:
其他好文 时间:
2014-06-30 13:47:42
阅读次数:
257
字典树。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define TRIEN 56 9 10 typedef struct Trie {11 Trie *n...
分类:
其他好文 时间:
2014-06-30 11:39:28
阅读次数:
210
为了保证数据库的完整性和一致性,很多的时候需要执行多条sql语句才能达到想要的目的。
在一对多的数据库关系中,比如卡号类别与卡号之间的关系。如果要取消某个类别的时候,就要连同齐下的所有卡号都删除。在现实中,注册的时候一般都会进行充值,当我想card表里面写东西的时候,就要向recharge表里面写一条充值记录。完成这两个操作才算完成这个功能的实现.
对于以上的需求,每个功能...
分类:
数据库 时间:
2014-06-29 23:45:03
阅读次数:
441
Java体系: JDK(Java development Kit)包括:java程序设计语言,java虚拟机,java API类库。如图: Java技术体系:Java Card(Applets),Java ME(Micro Edition),Java SE(Standard Edition),Ja....
分类:
其他好文 时间:
2014-06-29 19:19:15
阅读次数:
228
简单二分图匹配....
Card Game Cheater
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1073 Accepted Submission(s): 565
Problem Descrip...
分类:
其他好文 时间:
2014-06-28 09:18:02
阅读次数:
316
HDU 4336 Card Collector(动态规划-概率DP)
题目大意:
有n个卡片,你现在买一包方便面,没包方便面出现其中一个卡片的概率为 p[i] ,问你集齐一套卡片需要的张数的数学期望。
解题思路:
概率DP,用位进制0表示这个卡片有了,1表示这个卡片还没有,那么 例如 “3” 用二进制表示 “1 1” 那么 数组 dp[3] 记录的就是 1号卡片和2号卡片都有的情况集齐一套卡片需要的张数的数学期望。
dp[sum]= ( 1+sum { dp[ sum + (1<<j )] *p[j] ...
分类:
其他好文 时间:
2014-06-26 08:04:18
阅读次数:
377
+-字符串
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。
输入多组测试数据
每组数据有两行,每行包含一个由”+”和”-“最...
分类:
其他好文 时间:
2014-06-24 20:57:17
阅读次数:
142
7月22-8月21多校联合训练期间,会根据实际负载关闭部分模块,若有不便,请谅解~
Card Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2195 Accepte...
分类:
其他好文 时间:
2014-06-24 15:52:22
阅读次数:
174