04 2014 档案

poj 3635 BFS+优先队列
摘要：1 /* 2 题意：给出n个地点，每个地点的油价为pi每单位，给出m条边，每条长度为d，行走d距离的路需 3 要d单位的油；给出一辆车的油箱容量以及起始点:s,e；问s到e最少要耗费多少钱 4 5 题解：BFS+优先队列 6 这个搜索方式比较巧妙：状态为对于当前点是走还是油+1，这样... 阅读全文
posted @ 2014-04-29 22:49 辛力啤 阅读(223) 评论(0) 推荐(0)
hdu 1285 拓扑排序
摘要：1 /* 2 题意：中文题 3 4 题解：拓扑排序 5 */ 6 #include 7 #include 8 9 #define MAXN 50510 int toposort(int n,int mat[][MAXN],int* ret){11 int d[MAXN],i,j,k... 阅读全文
posted @ 2014-04-28 16:43 辛力啤 阅读(149) 评论(0) 推荐(0)
2014 华工校赛总结
摘要：这一次校赛，不得不吐槽一下比赛的设备环境问题，机子接触不良，轻轻摸一下就断电重启，换了个后面的机位，电灯坏了。。。。乌漆吗黑的坑爆了，电脑的屏幕还变成了正屏的，不爽！过程中服务器还出了N多问题(小霸王服务器，简直不能忍)，前面的队伍用两台电脑连提醒他们注意一下都没有，工作人员就在后面一直玩。。。。最... 阅读全文
posted @ 2014-04-27 11:28 辛力啤 阅读(201) 评论(0) 推荐(0)
模拟 2008年省赛 总结
摘要：比赛一开始，快速找水题，A水题，一切进行得还算不错，Hogg大牛首先快速A掉A题，排名前十，应该算是较快了，然后Qero大牛看B题，大牛说又是一道水题，然后等待Hogg下机就接着上，我继续看C题，然后顺便看看board，发现J题很多人A了，应该是水题，叫Hogg大牛直接看最后一题，然后说：我猜应该就... 阅读全文
posted @ 2014-04-21 17:04 辛力啤 阅读(155) 评论(0) 推荐(0)
Cocos2d-x 学习笔记：linux环境下开发
摘要：ubuntu12.04 + cocos2dx 2.2.3一、编译问题：关于linux的编译问题，有官方的帮助文档：http://www.cocos2d-x.org/docs/manual/framework/native/getting-started/setting-up-development-... 阅读全文
posted @ 2014-04-21 16:09 辛力啤 阅读(1781) 评论(0) 推荐(0)
poj 3084 最小割
摘要：1 /* 2 题意：给出m个房间，给出房间的连接情况，样例中给出的是第i间房可以到达t号房，而且 3 是无法阻止的，因为控制器在第i间房的这边，而且两个房间可以有多扇门；问最少要关闭 4 多少个门锁才使得入侵者无法到达n号房间(如果在控制器的这一边，则即使锁上也无法防止 5 入侵者走这扇... 阅读全文
posted @ 2014-04-19 22:22 辛力啤 阅读(267) 评论(0) 推荐(0)
poj 1459 最大流(dinic实现)
摘要：1 #include 2 #include 3 4 #define N 1005 5 #define M 50005 6 #define I 0x7fffffff 7 using namespace std; 8 struct edge{ 9 int next, v... 阅读全文
posted @ 2014-04-18 21:52 辛力啤 阅读(186) 评论(0) 推荐(0)
Cocos2d-x 学习笔记：资源路径/自定义路径问题
摘要：一开始，为了能够使项目能够上传到github，方便几个人协作编程，因此从网上找了如何自定义cocos2dx新建项目路径的方法：找到这个博文，说得很清楚：http://www.cnblogs.com/skynet/p/3428369.html这样就可以通过github在多台地电脑上进行项目开发，只需要... 阅读全文
posted @ 2014-04-18 19:01 辛力啤 阅读(2550) 评论(0) 推荐(0)
poj 3436 最大流
摘要：1 /* 2 题意：每一台computer都是有p部分组成，每一台机器都会对每台computer新加一些部分，删除一些部分，每一台机器每小时处理的computer的数量是固定的；给出的参数中，p个S表示对输入的p个部分的零件的要求：0表示必须没有，1表示必须有，2表示无所谓，p个D表示经过该机... 阅读全文
posted @ 2014-04-16 21:18 辛力啤 阅读(208) 评论(0) 推荐(0)
poj 3678 2-SAT
摘要：1 /* 2 题意：有n个数，要求满足XopY == c，操作的结果在表格中，尽管看不懂，但是实际上和平常的没有 3 区别，问是否能有n个值使得所有操作都满足 4 5 题解：2-SAT 6 题目中有位的操作，以及对于数字的选取只有选与不选，而且是限制条件，这样就会比较容易想到是 7... 阅读全文
posted @ 2014-04-13 11:21 辛力啤 阅读(168) 评论(0) 推荐(0)
2009 广东省省赛 D题 a carnival game
摘要：该题没有地方提交，不知道能否AC，样例已过 1 #include 2 #include 3 4 const double eps = 1.0e-6; 5 6 struct point 7 { 8 double x,y; 9 }; 10 11 struct sec... 阅读全文
posted @ 2014-04-12 20:33 辛力啤 阅读(167) 评论(0) 推荐(0)
2014 携程编程资格赛总结
摘要：比赛一开始，首先看题，第一题，是一道数论的题，想了几下，发现没有水到我能做的地步，跳过；然后是第二题，以前应该见过，但是没有做出来，想了几分钟，没有结果，之后Hogg大牛说是做过的一道DP。。。。。。DP无感，跳过；然后第三题，我比较熟悉的计算几何，想想是比较水的，而且几个计算公式也有(竟然最后杯具... 阅读全文
posted @ 2014-04-11 23:10 辛力啤 阅读(341) 评论(0) 推荐(0)
poj 2942 点双连通分量
摘要：1 /* 2 题意：有n个骑士，某些其实之间hate each other，互相hate的其实不能相邻而坐，然后会开多次圆桌会议， 3 每次从n个骑士中抽出3个或以上的奇数个骑士参加会议并且围着圆桌而坐，某些人每次会议都无法参加，这样 4 找出这些人的数目。 5 6 题解：点双连通(... 阅读全文
posted @ 2014-04-10 11:50 辛力啤 阅读(233) 评论(0) 推荐(0)
hdu 4738 无向图求桥
摘要：1 /* 2 题意：给出n个岛屿，m座桥连接，每座桥由w个人守住，给出一个炸弹可以炸毁一座桥，而炸每座桥之前 3 要先将桥上的敌人消灭，最少需要w人，问最少需要多少人才能炸毁其中的一座桥 4 5 题解：无向图求桥 6 注意：有重边，当桥上人数为0时，最少应该需要1人(需要有一个人带着... 阅读全文
posted @ 2014-04-07 19:11 辛力啤 阅读(211) 评论(0) 推荐(0)
zoj 2770 差分约束
摘要：1 /* 2 题意：给出N个营地，每个营地最多可容纳Ci人，给出m个三元组i,j,k分别表示当前营地从i到j至少有 3 k个人，问N个营地总共至少有多少人 4 5 题解：差分约束(SPFA) 6 题目中给出的很多条件都是约束的条件，例如最多有Ci个人,最少有k个人，问的问题也同样是最... 阅读全文
posted @ 2014-04-06 21:16 辛力啤 阅读(212) 评论(0) 推荐(0)
hdu 1875 最小生成树(kruskal)
摘要：1 /* 2 题意：中文题 3 4 题解：赤裸裸的最小生成树 5 */ 6 #include 7 #include 8 #include 9 10 const int MAXN = 109; 11 const int MAXE = 10009; 12 13 struc... 阅读全文
posted @ 2014-04-06 11:26 辛力啤 阅读(217) 评论(0) 推荐(0)
poj 1679 次小生成树
摘要：1 /* 2 题意：求次小生成树，权值和相同则输出字符串，否则输出值 3 4 题解：先求出最小生成树，然后枚举删除最小生成树的每一条边，找出新的最小生成树，即次小生成树，求出其中权值和最 5 小的一棵树，即可求解 6 */ 7 #include 8 #include 9 ... 阅读全文
posted @ 2014-04-05 22:22 辛力啤 阅读(154) 评论(0) 推荐(0)
poj 2195 二分匹配KM算法
摘要：1 /* 2 题意：给出一个n*m的图，H表示房子，m表示人的初始位置，.表示空位置，每个人从他的位置(x1,y1)走到H的位置(x2,y2)需要花费 3 sum = abs(x1-x2) + abs(y1-y2)，每个人都必须走进一间房子，且每间房子都只能容纳一个人，问最少花费多少使得所有... 阅读全文
posted @ 2014-04-02 22:22 辛力啤 阅读(214) 评论(0) 推荐(0)
poj 2226 二分匹配
摘要：1 /* 2 题意：给出一个r*c大小的草地，其中*表示泥地，.表示草地，给出若干宽1，长任意的木板，要求用这些木板垂直或水平 3 覆盖泥地，但是不能覆盖了草地，木板可以相互重叠，问最少要多少块木板 4 5 题解：最小点覆盖 == 最大匹配 6 首先所有的泥地只用横向的木板覆盖，为每... 阅读全文
posted @ 2014-04-01 20:45 辛力啤 阅读(145) 评论(0) 推荐(0)