[BZOJ 1012] [JSOI 2008] 最大数 maxnumber 题解
分类:
Web程序 时间:
2015-05-25 18:09:57
阅读次数:
217
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1029小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这...
分类:
Web程序 时间:
2015-04-05 01:01:32
阅读次数:
478
小 刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设 施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是 修复...
分类:
Web程序 时间:
2015-03-31 20:02:13
阅读次数:
163
FROMhttp://www.lydsy.com/JudgeOnline/problem.php?id=1014LCP问题给定串 S[0..n] , 对于一对(a,b)其中0<a,b<n,求一个最大的k使得S[a..a+k]=S[b..b+k]解决方法: Hash加二分对于每个子串,我们都可以用基于...
分类:
Web程序 时间:
2015-03-28 01:12:37
阅读次数:
201
题目大意给出一个有向图,每天每人只能做一次飞机。现在给出起点,终点,和需要走的人数,还有每条航线的限制人数,问最少多少天最慢的人到达终点。思路很明显是网络流的模型,至于如何去验证,其实连二分都不用,枚举最少天数,然后每次加一层边进行验证就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include...
分类:
Web程序 时间:
2015-03-07 08:34:23
阅读次数:
215
Description这是一个流行在Jsoi的游戏,名称为祖玛。精致细腻的背景,外加神秘的印加音乐衬托,彷佛置身在古老的国度里面,进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙,石青蛙会吐出各种颜色的珠子,珠子造型美丽,并且有着神秘的色彩,环绕着石青蛙的是载着珠子的轨道,各种...
分类:
其他好文 时间:
2015-02-03 21:13:32
阅读次数:
214
Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个...
分类:
其他好文 时间:
2015-02-03 20:58:43
阅读次数:
219
题目大意:给出一个带有坏点的网格图,每次移动棋子到相邻的格子中,要求格子不能重复,问先手是否有必胜策略,如果有,输出所有的棋子可以摆放的初值位置。
思路:很经典的二分图博弈模型,将图黑白染色,就变成了二分图。求最大匹配之后,如果是在二分匹配上的边,每次先手从左侧走到右侧,后手就一定能从右边走回来,这样就是先手输了。具体见:http://blog.sina.com.cn/s/blog_76...
分类:
Web程序 时间:
2015-01-30 09:14:23
阅读次数:
241
1819: [JSOI]Word Query电子字典Time Limit:10 SecMemory Limit:64 MBSubmit:729Solved:238[Submit][Status]Description人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法,而只知道该单词的一个错...
分类:
Web程序 时间:
2015-01-17 23:20:41
阅读次数:
434
按照朴素的列方程,可以列出n+1个n元2次方程。将相邻的两个方程相减就可以得到n个n元1次方程,进行高斯消元就可以了。 1 var a,b:array[0..100,0..100] of extended; 2 temp,ans:array[0..100] of extended; 3 ...
分类:
Web程序 时间:
2015-01-14 21:16:38
阅读次数:
200