题目:有一些石头,每块石头有一个价值价值(1~6中的一个整数),现在把石头分成两组,
问能否分成价值和相同的两组。
分析:dp,01背包。背包容量为总和的一半,判断能否放满即可。
说明:数据较大,使用二进制拆分╮(╯▽╰)╭。
#include
#include
#include
using namespace std;
int f[60001],c[6]...
分类:
其他好文 时间:
2015-03-03 11:48:31
阅读次数:
140
三个牛念?(bēn) 三个马念?(biāo) 三个羊念?(shān)三个水念淼(miǎo)垚(三个土,读音yáo,意:山高,多用於人名。) 犇(三条牛,读音bēn,意:同“奔 ”,急走,跑,紧赶,逃跑等。) 聂(三只耳朵,读音niè) 鱻(三条鱼,读音xiān ,意古同“鲜”) 磊(三块石头,读音l...
分类:
其他好文 时间:
2015-03-02 18:58:22
阅读次数:
130
Random t = new Random(); string x, y; int a = t.Next(0,3); int b = t.Next(0,3); ...
Random r = new Random(); string x, y; int a = r.Next(0,3); int b = r.Next(0, 3); switch(a) { case 0: x="剪刀"; break; case 1: x="石头"; break; c...
分类:
其他好文 时间:
2015-03-01 22:10:40
阅读次数:
159
题意:
给n堆石子,两人交替,选择一堆石头后先拿去任意颗,再把剩下的放到其他任意堆,最先拿完所有石子赢,问先手必胜还是必败。
分析;
解决此类问题的一种的思路是先构造策略,然后判断此策略能否满足1.必胜态可到必败态。2.必败态无法到必败态。
代码:
//poj 1740
//sep9
#include
#include
using namespace std;
const int m...
分类:
其他好文 时间:
2015-02-24 09:07:39
阅读次数:
142
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1896题目意思:给出 n 块石头的初始位置和能到达的距离。对于第奇数次遇到的石头才抛掷,偶数次的就忽略。问最多能扔到多远。如果有多颗石头在一个位置,距离小的那个标记为先遇到的。 所以先解说一下第二个测试....
分类:
其他好文 时间:
2015-02-17 17:38:13
阅读次数:
172
hdu1059题意,现在有价值为1、2、3、4、5、6的石头若干块,块数已知,问能否将这些石头分成两堆,且两堆价值相等。很显然,愚蠢的我一开始并想不到什么多重背包二进制优化```因为我连听都没有听过```不得不吐槽自己的知识面太窄```于是,我用了母函数写这题,母函数的做法并没有问题,但是由于这道题...
分类:
其他好文 时间:
2015-02-13 16:20:09
阅读次数:
187
这几天在多个环境项目中实践require、backbone;因为更改该框架是自己独立推进所以只能靠自己了,网上关于切合场景的文档也是寥寥,摸石头过河了;项目当然是有期限的压力山大,废寝忘食焦头烂额可以形容这几天的状态,博客也是根本顾不得关心;好在最终还算是好结果基本按期一切调试妥当,而自己对于这2个...
分类:
移动开发 时间:
2015-02-06 20:21:45
阅读次数:
153
最近项目要用到任务调度的相关知识,昨天信心满满的去官网学习,结果被坑个半死,我用的最新版的quartz,文档里说是兼容所有版本,但是代码连编译都报错,无奈只好从网上找资料,摸着石头过河总算有点眉目,在此分享,顺便记录。Maven项目:pom.xml引用如下: org.quartz-schedul.....
分类:
编程语言 时间:
2015-02-05 13:27:17
阅读次数:
106
一天,一个小和尚跑过来,请教禅师:“师父,我人生最大的价值是什么呢?”禅师说:“你到后花园搬一块大石头,拿到菜市场上去卖,假如有人问价,你不要讲话,只伸出两个指头;假如他跟你还价,你不要卖,抱回来,师父告诉你,你人生最大的价值是什么。” 第二天一大早,小和尚抱块大石头,到菜市场上去卖。菜市...
分类:
其他好文 时间:
2015-02-05 11:15:13
阅读次数:
127