2017年03月_lrccccc

原创 HDU2971 Tower 【矩阵快速幂】

TowerTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2862 Accepted Submission(s): 686Problem DescriptionAlan loves to constr

2017-03-30 19:10:59 441

原创 tmk找三角

Problem F: tmk找三角Description有一棵树，树上有只tmk。他在这棵树上生活了很久，对他的构造了如指掌。所以他在树上从来都是走最短路，不会绕路。他还还特别喜欢三角形，所以当他在树上爬来爬去的时候总会在想，如果把刚才爬过的那几根树枝/树干锯下来，能不能从中选三根出来拼成一个三角形呢？Input第一行输入一个T，表示有多少组样例。对于每组数据：第一行包含一个整数 N，表示树上

2017-03-27 21:14:06 828 2

原创占点游戏【博弈论】

Problem B: 占点游戏Description众所周知的是，TMK特别容易迟到，终于在TMK某次又迟到了之后，Maple怒了，Maple大喊一声：“我要跟你决一死战！”然后Maple就跟TMK玩起了一个关于占点的游戏。Maple在一个无限展开的只有整数点的二维平面上找到两个点，由TMK和Maple分别操控这两个点，两人轮流操作，每一次操作中TMK或Maple可以把他的点移动一格到上、下、左

2017-03-27 20:32:35 2225

原创 UVALive4959Jumping monkey 【状压DP】

You are a hunter chasing a monkey in the forest, trying to shoot it down with your all-powerful automatic machine gun. The monkey is hiding somewhere behind the branches of one of the trees, out of you

2017-03-19 19:54:28 538

原创 HDU5572 An Easy Physics Problem 【计算几何】

An Easy Physics ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2113 Accepted Submission(s): 410Problem DescriptionOn an infinite sm

2017-03-14 13:46:25 700

原创玲珑OJ1102 - 萌萌哒的第七题【余弦定理】

1102 - 萌萌哒的第七题Time Limit：2s Memory Limit：128MByteSubmissions：371Solved：38DESCRIPTIONFeigay is doing some research about tornado. he drives a car and want to reach the center of the tornado. The cente

2017-03-11 00:21:18 519

原创 HDU5556Land of Farms 【二分匹配+最大独立集+奇偶分类】

Land of FarmsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 622 Accepted Submission(s): 201Problem DescriptionFarmer John and his brothers

2017-03-10 19:41:47 504

原创 HDU5514Frogs 【容斥定理】

FrogsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2093 Accepted Submission(s): 686Problem DescriptionThere are m stones lying on a circl

2017-03-08 17:53:24 490

原创 HDU5510Bazinga 【KMP】

BazingaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3716 Accepted Submission(s): 1207Problem DescriptionLadies and gentlemen, please sit

2017-03-08 16:28:45 479

原创 HDU5512Pagodas 【gcd】

PagodasTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1395 Accepted Submission(s): 974Problem Descriptionn pagodas were standing erect in

2017-03-08 16:12:42 373

原创 HDU5521Meeting 【Dijkstra】

MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2581 Accepted Submission(s): 821Problem DescriptionBessie and her friend Elsie de

2017-03-08 16:03:47 125

原创 51NOD算法马拉松七星剑【dp】

七星剑孔炤 (命题人)基准时间限制：1 秒空间限制：131072 KB 分值: 80夹克村附近来了一个大魔王，为了保护村民们的安全，夹老爷选出勇士准备去消灭这个大魔王。为了提高勇士的战斗力，夹克老爷决定出资为这个勇士打造一把神兵——七星剑。要打造一把七星剑，得在剑上镶嵌7颗魔法石，在夹克村中一共找到N种不同的魔法石，标号为1,2,3..,N，每种魔法石都有很多个，其中，第i种魔法石售价为C(

2017-03-06 23:08:38 579

原创 51NOD 1821 最优集合【并查集】

1821 最优集合基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个集合S的优美值定义为：最大的x，满足对于任意i∈[1,x]，都存在一个S的子集S'，使得S'中元素之和为i。给定n个集合，对于每一次询问，指定一个集合S1和一个集合S2，以及一个数k，要求选择一个S2的子集S3(|S3|<=k)，使得S1∪S3的优美值最大。（集合元素可以重复）

2017-03-06 22:51:01 783

原创玲珑OJ 1097 - 萌萌哒的第二题【LIS】

1097 - 萌萌哒的第二题Time Limit：5s Memory Limit：128MByteSubmissions：610Solved：155DESCRIPTION一条东西走向的河两边有都排着工厂，北边有n间工厂A提供原材料，南边有n间工厂B进行生产。现在需要在工厂A和工厂B之间建运输桥以减少运输成本。可是每个工厂B只能接受最多6个工厂A提供的材料能满足生产，而且建立的运输桥之间不能有交叉

2017-03-04 20:46:39 326

原创玲珑OJ 1100 - 萌萌哒的第五题【dp】

1100 - 萌萌哒的第五题Time Limit：10s Memory Limit：128MByteSubmissions：322Solved：67DESCRIPTION给出一个长度为m的字符串，请问有多少个长度为n的字符串不存在子串等于给出的字符串。为了简化问题，我们规定所有字符串只包含小写英文字母。输入数据：包含多组输入数据(<=15)，每组数据：第一行包含两个整数n和

2017-03-04 19:52:37 664

原创玲珑OJ 1047 - Best couple 【最小费用流orKM】

1047 - Best coupleTime Limit：1s Memory Limit：64MByteSubmissions：273Solved：77DESCRIPTIONThere are nn boys and mm girls, and they live in different n+mn+m cities.Th

2017-03-03 19:29:31 488

LuRiCheng的博客