好题
文章平均质量分 85
没有能与不能只有想与不想
这个作者很懒,什么都没留下…
展开
-
Being a Good Boy in Spring Festival 1850 (Nim博弈)
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5842 Accepted Submission(s): 3482Problem Descrip原创 2015-09-25 15:25:43 · 314 阅读 · 0 评论 -
Sum Up 2729 (进制模拟) 好题
Sum UpTime Limit: 2 Seconds Memory Limit: 65536 KB Vivid has stored a piece of private information, which consisted of a serial of integers in a secret number format. All the stored num原创 2015-09-26 21:24:40 · 441 阅读 · 0 评论 -
三个水杯 21 (bfs 转化) 好题
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给原创 2015-09-27 20:56:53 · 406 阅读 · 0 评论 -
修路方案 118 (prim判断最小生成树的不唯一性)
修路方案时间限制:3000 ms | 内存限制:65535 KB难度:5描述 南将军率领着许多部队,它们分别驻扎在N个不同的城市里,这些城市分别编号1~N,由于交通不太便利,南将军准备修路。现在已经知道哪些城市之间可以修路,如果修路,花费是多少。现在,军师小工已经找到了一种修路的方案,能够使各个城市都联通起来,而且花费最少。但是,南将军说,原创 2015-09-19 10:55:00 · 519 阅读 · 0 评论 -
合纵连横 1022 (并查集) 好题
合纵连横时间限制:1000 ms | 内存限制:65535 KB难度:3描述 乱世天下,诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的,实力强大的诸侯国会设法吞并那些实力弱的,让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并,他会联合一些其他同样弱小的诸侯国,组成联盟(联盟不止一个),来共同抵抗那些强大的诸侯国原创 2015-09-27 11:40:47 · 411 阅读 · 0 评论 -
一笔画问题 42 (dfs) 好题
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个正整数原创 2015-09-27 22:06:46 · 789 阅读 · 0 评论 -
Dragon Balls 3635 (并查集求深度) 好题
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4571 Accepted Submission(s): 1741Problem DescriptionFive hundred year原创 2015-08-24 19:44:32 · 381 阅读 · 0 评论 -
nyoj 单调递增最长子序列 17 (LIS模板)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述 求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg原创 2015-09-29 17:27:37 · 366 阅读 · 0 评论 -
hdoj Just a Hook 1698 (线段树 变换区间的值再求和) 好题
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23780 Accepted Submission(s): 11900Problem DescriptionIn the game of D原创 2015-10-17 18:35:02 · 301 阅读 · 0 评论 -
hdoj Constructing Roads In JGShining's Kingdom (LIS变形+二分)
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19611 Accepted Submission(s): 5544Problem原创 2015-09-29 18:14:25 · 335 阅读 · 0 评论 -
skiing 10 (bfs) 好题
skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 5原创 2015-09-29 14:44:40 · 289 阅读 · 0 评论 -
poj Network of Schools 1236 (强连通分量+缩点) (问添加几个点最少点是所有点连接+添加最少边使图强连通) 好题
Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13761 Accepted: 5491DescriptionA number of schools are connected to a computer network.原创 2015-10-18 12:12:41 · 465 阅读 · 0 评论 -
hdoj Hat’s Words 1247 (字典树 判断两个字符串能否组成另一个字符串) 好题
Hat’s WordsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11292 Accepted Submission(s): 4033Problem DescriptionA hat’s word is a原创 2015-10-17 12:37:25 · 438 阅读 · 0 评论 -
线段树算法总结
问题一:给你N个数和M次操作,操作分两种——1,U a b 第a个数增加b;2,S a b 求区间[a, b]的和。#include #include #include #define MAXN 100000+10using namespace std;int sum[MAXN<<1];int N, M;int lowbit(int x){ re原创 2015-10-17 16:59:23 · 354 阅读 · 0 评论 -
hdoj Summer Holiday 1827 (强连通分量 求最少连通多少点从而连通所有点) arjan求SCC+缩点 好题
Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2305 Accepted Submission(s): 1071Problem DescriptionTo see a World原创 2015-10-17 22:47:20 · 367 阅读 · 0 评论 -
nyoj 括号匹配(二) 15 (区间dp) 好题
括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描述 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N每组测原创 2015-10-02 10:40:17 · 360 阅读 · 0 评论 -
hdoj Ancient Go 5546 (搜索) 好题
Ancient GoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 99 Accepted Submission(s): 54Problem DescriptionYu Zhou likes to play G原创 2015-11-05 22:24:44 · 624 阅读 · 0 评论 -
poj Dining 3281 (最大流问题&&机智建图) 好题
DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11833 Accepted: 5441DescriptionCows are such finicky eaters. Each cow has a preference for certain原创 2015-11-03 18:24:09 · 1053 阅读 · 0 评论 -
poj Popular Cows 2186 (强连通分量 求有多少个点可以被 其他所有点到达) 好题
Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27810 Accepted: 11205DescriptionEvery cow's dream is to become the most popular cow in the her原创 2015-10-20 21:35:09 · 376 阅读 · 0 评论 -
hdoj 迷宫城堡 1269 (有向图SCC) 入门题
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10331 Accepted Submission(s): 4641Problem Description为了训练小希的方向感,Gardon建立了一座大城堡,里面有N原创 2015-10-17 20:43:26 · 341 阅读 · 0 评论 -
hdoj Junk-Mail Filter 2473 (并查集的删点) 好题
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7727 Accepted Submission(s): 2439Problem DescriptionRecognizing原创 2015-10-22 11:17:35 · 650 阅读 · 0 评论 -
poj PIGS 1149 (最大流&&经典建图) 好题
PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18712 Accepted: 8501DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirk原创 2015-11-03 21:53:53 · 776 阅读 · 0 评论 -
hdoj Intersection 5120 (数学计算几何) 求两个相交圆的面积
IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1643 Accepted Submission(s): 620#include#include#include#define P acos(-1.原创 2015-11-07 13:08:05 · 636 阅读 · 0 评论 -
nyoj 小明组织活动的任务 59
小明组织活动的任务时间限制:2000 ms | 内存限制:65535 KB难度:6描述 小明刚进高中,在军训的时候,由于小明吃苦耐劳,很快得到了教官的赏识,成为了“小教官”。在军训结束的那天晚上,小明被命令组织同学们进行篝火晚会。一共有n个同学,编号从1到n。一开始,同学们按照1,2,……,n的顺序坐成一圈,而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序,原创 2015-10-08 11:18:37 · 886 阅读 · 0 评论 -
nyoj 完全背包 311 (完全背包) 好题
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO原创 2015-10-08 13:25:00 · 343 阅读 · 0 评论 -
nyoj 最大和 104 (二维子矩阵 DP) 好题
最大和时间限制:1000 ms | 内存限制:65535 KB难度:5描述 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。例子:0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为:原创 2015-10-08 12:22:05 · 338 阅读 · 0 评论 -
hdoj Dire Wolf 5115 (区间DP) 好题
Dire WolfTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1158 Accepted Submission(s): 646Problem DescriptionDire wolves, also k原创 2015-11-07 20:45:07 · 441 阅读 · 0 评论 -
lightoj LargestBox 1297 (三分)
LargestBox DescriptionIn the following figure you can see a rectangular card. The width of the card is W and length of the card is L and thickness is zero. Four (x*x)squares are cut fr原创 2015-11-08 14:13:07 · 317 阅读 · 0 评论 -
lightoj Answering Queries 1369 (数学转换&&技巧)
Answering QueriesTime Limit: 3000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionThe problem you need to solve here is pretty simple. You are原创 2015-11-08 20:57:24 · 333 阅读 · 0 评论 -
hdoj Work 5326 (并查集+技巧) 好题
Work Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1209 Accepted Submission(s): 737Problem DescriptionIt’s an interesti原创 2015-10-08 21:11:20 · 403 阅读 · 0 评论 -
hdoj Happy Matt Friends 5119 (DP) 好题
Happy Matt FriendsTime Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others)Total Submission(s): 1828 Accepted Submission(s): 725Problem DescriptionMatt has N原创 2015-10-23 20:47:41 · 324 阅读 · 0 评论 -
nyoj 1的个数 514 (数学)
1的个数时间限制:1000 ms | 内存限制:65535 KB难度:3描述给你两个数a和b,你的任务是计算出1在a和b之间出现的次数,比如说,如果a=1024,b=1032,那么a和b之间的数就是:1024 1025 1026 1027 1028 1029 1030 1031 1032则有10个1出现在这些数中。输入输入不会超过500行原创 2015-10-23 23:16:22 · 377 阅读 · 0 评论 -
codeforces Line 7C (拓展欧几里德+思想 模板) 好题
C. LineDescriptionA line on the plane is described by an equation Ax + By + C = 0. You are to find any point on this line, whose coordinates are integer numbers from - 5·1018 to 5·1018 incl原创 2015-10-24 21:04:17 · 799 阅读 · 0 评论 -
nyoj 24 Point game 43 (dfs) 好题
24 Point game时间限制:3000 ms | 内存限制:65535 KB难度:5描述 There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an expression which原创 2015-10-09 20:24:02 · 341 阅读 · 0 评论 -
lightoj Rooks 1005 (棋盘放车问题) (数学规律)
1005 - RooksPDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBA rook is a piece used in the game of chess which is played on a b原创 2015-10-24 19:05:34 · 563 阅读 · 0 评论 -
poj Corporate Identity 3450 (KMP&&枚举) 好题
Corporate IdentityTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5804 Accepted: 2108DescriptionBeside other services, ACM helps companies to clearly st原创 2015-10-25 10:51:54 · 282 阅读 · 0 评论 -
nyoj 找球号(二) 138 (Hash表)机智 一种新思想
找球号(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD",表示向空箱子里放m(0<m<=100)个球,另一种是"QUERY”,表示说出M(0<M<=100)个随机整数k原创 2015-11-10 18:29:07 · 364 阅读 · 0 评论 -
nyoj 某种序列 114 (大数&&滚动数组) 好题
某种序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述 数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序,给定A0, A1 和 A2, 计算A99输入输入包含多行数据 每行数据包含3个整数A0, A1, A2 (0 数据以EOF结束输出对于输入的每一行输出A99的值样例输入1原创 2015-11-10 20:54:33 · 380 阅读 · 0 评论 -
hdoj A计划 2102 (bfs) 好题
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13835 Accepted Submission(s): 3432Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之原创 2015-10-10 21:54:15 · 375 阅读 · 0 评论 -
hdoj The Next 5491 (进制转换+技巧)
The NextTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1206 Accepted Submission(s): 475Problem DescriptionLet L denote the num原创 2015-10-11 16:39:42 · 436 阅读 · 0 评论