08 2017 档案

CSUOJ-1980 不堪重负的数（区间dp）
摘要：1980: 不堪重负的树 Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 57 Solved: 20 Description 小X非常喜欢树，然后他生成了一个大森林给自己玩。玩着玩着，小X陷入了沉思。 一棵树 阅读全文
posted @ 2017-08-26 16:35 GoesOn 阅读(171) 评论(0) 推荐(0)
CSUOJ-1979 古怪的行列式（模拟）
摘要：1979: 古怪的行列式 Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 46 Solved: 17 Description 这几天，子浩君潜心研究线性代数。 行列式的值定义如下： 其中，τ（j1j2...j 阅读全文
posted @ 2017-08-26 16:25 GoesOn 阅读(184) 评论(0) 推荐(0)
HDU-1251 统计难题（Trie、AC自动机）
摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 44119 Accepted Submission(s): 15817 Problem 阅读全文
posted @ 2017-08-25 13:57 GoesOn 阅读(222) 评论(0) 推荐(0)
CodeForces - 560D Equivalent Strings（暴力、dfs）
摘要：D. Equivalent Strings time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Today on a lecture 阅读全文
posted @ 2017-08-23 15:08 GoesOn 阅读(294) 评论(0) 推荐(0)
CodeForces - 557B Pasha and Tea（水）
摘要：B. Pasha and Tea time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Pasha and Tea time li 阅读全文
posted @ 2017-08-23 14:58 GoesOn 阅读(271) 评论(0) 推荐(0)
CodeForces - 579A Raising Bacteria（水/water）
摘要：A. Raising Bacteria time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are a lover of ba 阅读全文
posted @ 2017-08-23 14:52 GoesOn 阅读(439) 评论(0) 推荐(0)
bzoj-4433 小凸玩矩阵（二分图，二分+匈牙利）
摘要：4443: [Scoi2015]小凸玩矩阵 Description 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 小凸和小方是好朋友，小方给小凸一个N*M（N<= 阅读全文
posted @ 2017-08-22 17:59 GoesOn 阅读(537) 评论(0) 推荐(0)
HDU-2255 奔小康赚大钱（二分图、km算法、模板）
摘要：奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10394 Accepted Submission(s): 4617 Problem 阅读全文
posted @ 2017-08-22 17:52 GoesOn 阅读(146) 评论(0) 推荐(0)
HDU-1150 Machine Schedule（二分图、匈牙利）
摘要：Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9438 Accepted Submission(s): 474 阅读全文
posted @ 2017-08-22 17:48 GoesOn 阅读(228) 评论(0) 推荐(0)
HDU-1281 棋盘游戏（二分图、匈牙利）
摘要：棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5261 Accepted Submission(s): 3112 Problem De 阅读全文
posted @ 2017-08-22 17:40 GoesOn 阅读(202) 评论(0) 推荐(0)
HDU-2586 How far away？
摘要：How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17447 Accepted Submission(s): 6745 阅读全文
posted @ 2017-08-22 09:17 GoesOn 阅读(208) 评论(0) 推荐(0)
POJ-1986 Distance Queries（LCA、离线）
摘要：Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 14378 Accepted: 5062 Case Time Limit: 1000MS Description Farmer John's cow 阅读全文
posted @ 2017-08-22 09:00 GoesOn 阅读(195) 评论(0) 推荐(0)
HDU-2048 神、上帝以及老天爷（组合数学）
摘要：神、上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42002 Accepted Submission(s): 17262 Pro 阅读全文
posted @ 2017-08-20 11:47 GoesOn 阅读(1110) 评论(0) 推荐(0)
HYSBZ - 1008 越狱（组合数学）
摘要：1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 阅读全文
posted @ 2017-08-20 11:29 GoesOn 阅读(198) 评论(0) 推荐(0)
HDU-1796 How many integers can you find（组合数学、dfs）
摘要：How many integers can you find Time Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8997 Accepted Sub 阅读全文
posted @ 2017-08-20 11:23 GoesOn 阅读(168) 评论(0) 推荐(0)
HDU-2604 Queuing（矩阵快速幂）
摘要：Queuing Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6076 Accepted Submission(s): 2643 Proble 阅读全文
posted @ 2017-08-20 11:16 GoesOn 阅读(205) 评论(0) 推荐(0)
HDU-2492 pingpong（树状数组）
摘要：Ping pong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5456 Accepted Submission(s): 2031 Probl 阅读全文
posted @ 2017-08-16 18:41 GoesOn 阅读(190) 评论(0) 推荐(0)
HihoCoder - 1546 集合计数
摘要：#1546 : 集合计数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB #1546 : 集合计数 #1546 : 集合计数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个包含N个整数的集合S={A1, A2, ... AN}，以及一个 阅读全文
posted @ 2017-08-16 18:34 GoesOn 阅读(215) 评论(0) 推荐(0)
POJ-2528 Mayor's posters （线段树、段覆盖+段查询、离散化）
摘要：Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 67664 Accepted: 19553 Description The citizens of Bytetown, AB, could not s 阅读全文
posted @ 2017-08-16 18:23 GoesOn 阅读(166) 评论(0) 推荐(0)
HDU-1698 Just a Hook （线段树、段变换(覆盖)）
摘要：Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34542 Accepted Submission(s): 16868 P 阅读全文
posted @ 2017-08-15 18:56 GoesOn 阅读(229) 评论(0) 推荐(0)
HDU-3577 Fast Arrangement（线段树、段变化模板）
摘要：Fast Arrangement Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3350 Accepted Submission(s): 960 阅读全文
posted @ 2017-08-15 18:50 GoesOn 阅读(221) 评论(0) 推荐(0)
HDU-1166 敌兵布阵（线段树，点变换+段查询）
摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 97419 Accepted Submission(s): 41227 Problem 阅读全文
posted @ 2017-08-15 18:32 GoesOn 阅读(210) 评论(0) 推荐(0)
HDU-1754 I Hate It（线段树、点变化+段查询---模板）
摘要：I Hate It Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本 阅读全文
posted @ 2017-08-15 18:28 GoesOn 阅读(169) 评论(0) 推荐(0)
POJ-3468 A Simple Problem with Integers（线段树、段变化+段查询、模板）
摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 116441 Accepted: 36178 Case Time Limit: 2000MS Description 阅读全文
posted @ 2017-08-15 18:23 GoesOn 阅读(197) 评论(0) 推荐(0)
CSUOJ-1978 LXX的图论题（最短路、Bellman-Ford判断负圈）
摘要：1978: LXX的图论题 Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 22 Solved: 9 Description 由于lxx的图论和数据结构太弱了，大佬Z决定为lxx补一补。于是大佬Z为lxx出了一道题目，题目如下：给出一张有向图，图中 阅读全文
posted @ 2017-08-12 17:21 GoesOn 阅读(306) 评论(0) 推荐(0)
CSU-1975 机器人搬重物（BFS）
摘要：1975: 机器人搬重物 Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 64 Solved: 10 Description 机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏 阅读全文
posted @ 2017-08-12 15:19 GoesOn 阅读(279) 评论(0) 推荐(0)
POJ-3522 Slim Span（最小生成树）
摘要：Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 8633 Accepted: 4608 Description Given an undirected weighted graph G, you should 阅读全文
posted @ 2017-08-10 17:53 GoesOn 阅读(282) 评论(0) 推荐(0)
POJ-1733 Parity game (并查集)
摘要：Parity game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9424 Accepted: 3648 Description Now and then you play the following game with y 阅读全文
posted @ 2017-08-09 20:55 GoesOn 阅读(703) 评论(0) 推荐(0)
HDU - 4300 Clairewd’s message (kmp)
摘要：Clairewd’s message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6891 Accepted Submission(s): 2 阅读全文
posted @ 2017-08-09 17:45 GoesOn 阅读(211) 评论(0) 推荐(0)
POJ-1182 食物链（并查集）
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 75814 Accepted: 22528 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2017-08-08 08:13 GoesOn 阅读(315) 评论(0) 推荐(0)
POJ-1915 Knight Moves (BFS)
摘要：Knight Moves Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26952 Accepted: 12721 Description Background Mr Somurolov, fabulous chess-game 阅读全文
posted @ 2017-08-06 22:38 GoesOn 阅读(275) 评论(0) 推荐(0)