题目传送门 1 /* 2 二分:搜索距离,判断时距离小于d的石头拿掉 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef long long ll;11 const...
分类:
其他好文 时间:
2015-07-25 19:49:23
阅读次数:
124
题意:目标是拿到值为-1的宝石,但是前提是要有一条从二维格子外面到宝石的通路,如果没有就要每次选一个石头使它的值减1,直到石头的值为0则变为通路,能选这个石头的前提也是有一条格子外到该石头的通路,A和B开始游戏,两人轮流来,每次选一个石头,A先开始,求由输入的条件,谁能赢。
分析:
博弈问题,两人会把围住宝石的一圈石头外面的石头全部敲碎然后才选这一圈石头,所以就是计算这一圈石头外面的所有石头的...
分类:
其他好文 时间:
2015-07-25 00:17:39
阅读次数:
133
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4004题目意思是青蛙要过河,现在给你河的宽度,河中石头的个数(青蛙要从石头上跳过河,这些石头都是在垂直于河岸的一条直线上)还有青蛙能够跳跃的 最多 的次数,还有每个石头离河岸的距离,问的是青蛙一步最少要...
分类:
其他好文 时间:
2015-07-24 20:15:36
阅读次数:
95
题目大意:有一个n*m的网格,网格上面有k个地方有石头,现在要求从左上角出发,遍历所有有石头的地方,然后回到左上角,问最短距离是多少解题思路:因为石头的总数小于等于10,所以可以进行压缩
设dp[i][j][state]表示在(i,j)位置,遍历的石头状态为state,走的最小距离,直接bfs即可#include
#include
#include <algo...
分类:
系统相关 时间:
2015-07-24 18:33:59
阅读次数:
207
一群小孩玩一个简单石头布布游戏,这些小孩会分成三组(组内可能没有人)+一个自由人(比翻译成裁判合理多了),同一组的小孩只会出同一种手势(不会变的),不过裁判可以出任意的手势,这些小孩能就会相互猜拳玩,A>B代表A赢B, #include#include#include#include#include...
分类:
其他好文 时间:
2015-07-24 17:43:25
阅读次数:
142
题意:青蛙跳石头,给出石头的坐标,然后要确定一条路径,使路径上的最大跨度最小,其实也是一道最短路问题,只要将更新条件从总距离最短改为最大跨度最小就行,即从某点到当前点路径上的最大跨度如果小于当前点原本记录下的最大跨度,或当前点还没有被访问过,无最大跨度,那么就更新它,然后以此为条件跑dij或者spf...
分类:
其他好文 时间:
2015-07-21 01:14:25
阅读次数:
119
百度某公开课的第一课好好玩~HTML:JS:var jiandao = document.getElementById("jiandao");var shitou = document.getElementById("shitou");var bu = document.getElementById...
分类:
其他好文 时间:
2015-07-20 22:48:07
阅读次数:
101
第六回 煤渣场对垒藏高人 小饭馆煮面论英雄 诗曰: 古道热肠情谊浓,铁砚豪杰事已空。 今宵何似煮酒夜,五魁声里忆峥嵘。 却说林二二人前往蹴鞠场,当日石头路旧院比不得擢英砺青宽敞,这场也只饭堂前方寸之地。日后林二有幸在哲理场上驰骋,自不可同日而语。不过今日难得见小谢兴致不错,自是一番热情...
分类:
其他好文 时间:
2015-07-20 15:56:42
阅读次数:
119
第五回 菁菁岁月可堪一叙 琴瑟合奏难敌世情诗曰: 自惭粗鄙言情深,日后读经知窄门。 旷典仍无超度道。何如知己共温存? 话说林二探头走出糕点铺之后,方才想那旧时光,情不能己,这时却脚下绵绵。记得这石头路后面还有家“狼狗店”,又朝向北一转,又是一个巷口。这“狼狗店”不过有两间木房大,朝外半截窗台,上面安...
分类:
其他好文 时间:
2015-07-19 09:55:28
阅读次数:
104
事件冒泡和事件捕获分别由微软和网景公司提出,这两个概念是为了解决页面中事件流(事件发生顺序)的问题。 1.事件冒泡 微软提出了名为事件冒泡的事件流。事件冒泡可以形象地比喻为把一颗石头投入水中,泡泡会一直从水底冒出水面。也就是说,事件会从最内层的元素开始发生,一直向上传播,直到document对象。...
分类:
Web程序 时间:
2015-07-18 15:25:45
阅读次数:
143