摘要：
P1896 [SCOI2005]互不侵犯King 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= 阅读全文
posted @ 2017-05-04 18:01
zwube
阅读(170)
评论(0)
推荐(0)
摘要：
P1052 没有上司的舞会 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的 阅读全文
posted @ 2017-04-30 23:59
zwube
阅读(192)
评论(0)
推荐(0)
摘要：
A sample Hamilton path Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 527 Accepted Submission(s) 阅读全文
posted @ 2017-04-30 23:58
zwube
阅读(179)
评论(1)
推荐(0)
摘要：
直接贴代码好了 阅读全文
posted @ 2017-04-30 23:54
zwube
阅读(171)
评论(0)
推荐(0)
摘要：
P1305 最大子序和 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如 1，-3,5,1，-2,3当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6 阅读全文
posted @ 2017-04-30 23:52
zwube
阅读(202)
评论(0)
推荐(0)
摘要：
P1115 最大子段和 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 输出格式： 输入文件maxsum1.out 阅读全文
posted @ 2017-04-30 23:48
zwube
阅读(245)
评论(0)
推荐(1)
摘要：
1398. 最长上升子序列 ★ 输入文件：lis1.in 输出文件：lis1.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 设有整数序列A[1],A[2],A[3],…,A[m]，若存在下标i1<i2<i3<…<in，且A[i1]<A[i2]<A[i3]<…<A[in]，则 阅读全文
posted @ 2017-04-30 23:43
zwube
阅读(190)
评论(0)
推荐(0)
摘要：
2416. [HZOI 2016]公路修建 ★☆ 输入文件：hzoi_road.in 输出文件：hzoi_road.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里 阅读全文
posted @ 2017-04-27 19:11
zwube
阅读(336)
评论(1)
推荐(0)
摘要：
1438. [NOIP2013]火柴排队 ★★★ 输入文件：MatchNOIP2013.in 输出文件：MatchNOIP2013.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 样例一输入： 4 2 3 1 4 3 2 1 4 样例二输入： 4 1 3 4 2 这个题似乎在 阅读全文
posted @ 2017-04-27 01:38
zwube
阅读(253)
评论(0)
推荐(1)
摘要：
1533. [HNOI2002]营业额统计 ★★★ 输入文件：turnover.in 输出文件：turnover.out 简单对比时间限制：5 s 内存限制：162 MB 【题目描述】 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Ti 阅读全文
posted @ 2017-04-26 01:39
zwube
阅读(169)
评论(0)
推荐(0)
摘要：
3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 阅读全文
posted @ 2017-04-26 01:34
zwube
阅读(631)
评论(0)
推荐(0)
摘要：
P1531 I Hate It 题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 题目描述 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩 输入输出格式 输入格式 阅读全文
posted @ 2017-04-06 02:04
zwube
阅读(172)
评论(0)
推荐(0)
摘要：
n个点用n-1条边连接，求两个点间的最短路 显然可以想到用floyd预处理，但复杂度过高 所以一些巨发明了LCA 为什么这类最短路问题要找最近公共祖先，这是一个显然的问题，最近公共祖先说简陋了就是在这个“树”上找一个“转折点" LCA分为离线和在线两种，这里先写在线的方法 在线LCA运用的思想是倍增 阅读全文
posted @ 2017-04-05 19:00
zwube
阅读(167)
评论(0)
推荐(0)
摘要：
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30901 Accepted Submission(s): 15221Pr 阅读全文
posted @ 2017-04-05 17:05
zwube
阅读(605)
评论(1)
推荐(0)
摘要：
题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某 阅读全文
posted @ 2017-03-31 13:14
zwube
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号