codecombat中国游戏网址：http://www.codecombat.cn/
所有代码为javascript代码分享
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
23、Agrippa防守
loop {
var enemy = this.findNearestEnemy();
if(enemy) {
//...
分类：
其他好文 时间：
2015-08-26 22:30:58
阅读次数：
284
bzoj1040 骑士题目大意：给出每个骑士的攻击力和痛恨的人，每个骑士不能和自己痛恨的人一起出现，选一些骑士使得他们的攻击力最大。思路：因为每个骑士恨一个人，所以是一个环套树森林（注意n点n边的联通图可能是环套树森林！！！），虽然题目是单向边，但等同于双向边。对于环套树dp的做法，可以搜到环后，把...
分类：
其他好文 时间：
2015-08-26 17:23:22
阅读次数：
417
背景：
输入：
输出：
大意：
白雪公主和N个小矮人住在森林里。每天早上，矮人们排成一队出去挖矿的路上，白雪公主就负责给他们拍照，并把这些照片传到社交网络上去。
白雪每次都会拍很多照片，她要从中选出一些完美的照片。小矮人们都戴着不同颜色的
帽子。如果照片上小矮人们有一半以上人戴着相同颜色的帽子，则这张照片就算是美丽的。
也就是说，如果照片上有K个人，如果有多于K/2的人带...
分类：
其他好文 时间：
2015-08-25 23:50:02
阅读次数：
183
【并查集】hdu 1272 小希的迷宫并查集——并查集森林无环且连通题目大意给你连接关系构造一个图，判断图是否无环且满足连通性。
说一下思路①有无环：(a,b)元素a、b根节点是否相同，相同合并边就会成环，不满足题目要求②连通性：记录之前出现的节点，统计最后根节点==自身的节点个数，正好是1才是一片连通森林！★再以后并查集初始化 i < _max,这道题有等号就WA了，不知道为什么？？！！！参考代...
分类：
其他好文 时间：
2015-08-25 23:44:57
阅读次数：
215
【并查集题目总结】问题一：并查集森林的连通分支数（经典，pre[ i ] == i ?）http://acm.hdu.edu.cn/showproblem.php?pid=1232问题二：并查集森林所有连通分支最大元素个数（维持一个cnt[ ]数组）http://acm.hdu.edu.cn/showproblem.php?pid=1856问题三：构造并查集森林过程中计数不能成环的边数(成环 等价于...
分类：
其他好文 时间：
2015-08-25 23:43:57
阅读次数：
157
【并查集】hdu 1856 More is bettern个元素的集合应用问题——并查集。题目大意n个元素，告诉它们的两两连接关系，求单个连通分支所含元素的最大值
说一下思路经典的并查集求的是所含连通分支的个数，这道题求的是并查集森林最大点集数（元素数），思路是维护一个cnt[ ]数组，初始化元素所在集合为自身cnt[ ] = 1;当要合并时,父节点累加孩子节点，cnt[ y ] += cnt [...
分类：
其他好文 时间：
2015-08-25 21:46:56
阅读次数：
165
codecombat中国游戏网址：http://www.codecombat.cn/ 所有代码为javascript代码分享 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 12、兽人营地 //?如果有敌人，则攻击之 //?如果没有敌人，则攻击财宝箱 loop?{ ??...
分类：
其他好文 时间：
2015-08-25 13:04:37
阅读次数：
220
1. 随机森林使用背景1.1 随机森林定义随机森林是一种比较新的机器学习模型。经典的机器学习模型是神经网络，有半个多世纪的历史了。神经网络预测精确，但是计算量很大。上世纪八十年代 Breiman等人发明分类树的算法（Breiman et al. 1984），通过反复二分数据进行分类或回归，计算量大大...
分类：
其他好文 时间：
2015-08-19 23:10:16
阅读次数：
817
题意：
给出一个n个点m条边的无向图，现在要从点1走到点n；
每条边有两个参数a和b，经过这条边必须分别要带不小于a和b的两种权值；
求携带的最小ab权值和，若无解输出-1；
2
题解：
挺神的一道题。。
考虑路径上最小的b的权值，只需要对b做一次最小生成树就可以了；
但是a的权值怎么办呢？
枚举！
枚举每次经过的最大的a权值，然后求b的最小生成树，更新答案；
但是为...
分类：
其他好文 时间：
2015-08-19 20:28:04
阅读次数：
146
小P寻宝记——好基友一起走
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。
这次小P的寻宝之路可没有那么的轻松，他们走到了一个森林，小鑫一不小心被触发了机关，被困在了一个大笼子里面，笼子旁边上有一道题目和一个密码锁，上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明，所以他做不出来，他知道小P很笨，更解不出来。...
分类：
其他好文 时间：
2015-08-19 17:03:36
阅读次数：
199
