- 博客(78)
- 资源 (1)
- 收藏
- 关注
原创 第八届河南省程序设计大赛-NYOJ-1238-最少换乘
最少换乘 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。Dr. Kon买了一张旅游地图。他发现,市政部门为了方便
2016-03-31 12:35:44 798
原创 FZU-2127-养鸡场
G - 养鸡场 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeFZU 2127 Description Jason买来了n米长的竹篱笆,打算将n米长的竹篱笆全部用来围成一个三角形的养鸡场。为方便起见,养鸡场三条边的长度都为正整数。同时,他想让自己
2016-03-31 09:38:16 812
原创 FZU-2125- 简单的等式
E - 简单的等式 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeFZU 2125 Description 现在有一个等式如下:x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时,每个位数相加的和。现在,在给定n,m的情况下,求
2016-03-31 08:19:45 811
原创 FZU-2148-Moon Game
I - Moon Game Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeFZU 2148 Description Fat brother and Maze are playing a kind of special (hentai) game
2016-03-30 00:02:24 1315
原创 NYOj-228-士兵杀敌(五)
士兵杀敌(五) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为0~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在这样的情况下,南将军却经常会在许多
2016-03-29 13:45:26 457
原创 NYOJ-123-士兵杀敌(四)
士兵杀敌(四) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的任务就是在南将军询问他某个
2016-03-29 12:58:09 870 1
原创 NYOJ-119-士兵杀敌(三)(线段树)
士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人与杀敌数最低
2016-03-28 19:25:31 336
原创 HDU-1754-I Hate It(线段树)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 58330 Accepted Submission(s): 22718Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到
2016-03-28 10:59:55 276
原创 HRBUST-1909-理工门外的树
I - 理工门外的树 HRBUST 1909 Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %lld , %llu Java class name: Main[Submit] [Status]Description哈尔滨修地铁了~理工门口外长度为N的马路上有一排树,已知两棵树之间的距离都是1m。现在把马路看
2016-03-26 12:28:51 906 3
原创 HDU-1087-Super Jumping! Jumping! Jumping!
F - Super Jumping! Jumping! Jumping! Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1087 Description Nowadays, a kind of chess game called “Sup
2016-03-25 16:39:13 270
原创 HDU-1069-Monkey and Banana
E - Monkey and Banana Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1069 Description A group of researchers are designing an experiment to tes
2016-03-25 15:50:30 283
原创 FZU-2111-Min Number
J - Min Number Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeFZU 2111 Description Now you are given one non-negative integer n in 10-base notation
2016-03-25 12:50:03 401
原创 FZU-2110-Star
I - Star Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeFZU 2110 Description Overpower often go to the playground with classmates. They play and ch
2016-03-25 12:08:34 316
原创 FZU-2102-Solve equation
A - Solve equation Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeFZU 2102 Description You are given two positive integers A and B in Base C. For t
2016-03-25 00:03:01 409
原创 HDU-1025-Constructing Roads In JGShining's Kingdom
Constructing Roads In JGShining’s KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21098 Accepted Submission(s): 5967Problem Descripti
2016-03-24 13:15:50 390
原创 HDU-2602-Bone Collector
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 45832 Accepted Submission(s): 19075Problem Description Many years ago , in Te
2016-03-23 21:31:49 278
原创 HDU-1171-Big Event in HDU
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32741 Accepted Submission(s): 11425Problem Description Nowadays, we all kn
2016-03-23 21:08:13 272
原创 HDU-2546-饭卡
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19424 Accepted Submission(s): 6773Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购
2016-03-23 19:03:31 333
原创 NYOJ-289-苹果
苹果 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入 有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱
2016-03-23 16:18:51 672
原创 CodeForces-632B-Alice, Bob, Two Teams
B - Alice, Bob, Two Teams Time Limit:1500MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeCodeForces 632B Description Alice and Bob are playing a game. The game in
2016-03-23 13:47:49 417
原创 CodeForces-632A-Grandma Laura and Apples
A - Grandma Laura and Apples Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeCodeForces 632A Description Grandma Laura came to the market to sell s
2016-03-22 23:17:50 422
原创 CodeForces-632C-The Smallest String Concatenation
C - The Smallest String Concatenation Time Limit:3000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeCodeForces 632C Description You’re given a list of n strings
2016-03-22 23:07:30 440
原创 NYOJ-16-矩形嵌套
矩形嵌套 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在下一
2016-03-22 11:33:33 1369
原创 NYOj-236-心急的C小加
心急的C小加 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗?输入 第
2016-03-22 10:47:33 439
原创 NYOJ-214-单调递增子序列(二)
单调递增子序列(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 给定一整型数列{a1,a2…,an}(0#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<math.h>#include<algorithm>#include<queue>#i
2016-03-21 23:46:45 665
原创 NYOj-79-拦截导弹(最长递减子序列)
拦截导弹 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。输入 第一行输入测试数据组数N(1
2016-03-21 21:30:05 410
原创 NYOj-17-单调递增最长子序列
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 3 aaa a
2016-03-21 21:18:19 1011
原创 HDU-3790-最短路径问题
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20228 Accepted Submission(s): 6012Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终
2016-03-18 21:10:09 394
原创 HDU-2066-一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28360 Accepted Submission(s): 9760Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的
2016-03-18 14:02:47 788 2
原创 HDU-1874-畅通工程续
B - 基础最短路 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1874 Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某
2016-03-18 11:47:59 401
原创 HDU-2544-基础最短路
A - 基础最短路 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 2544 Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常
2016-03-17 14:10:56 451
原创 HDU-1257-最少拦截系统
M - 最少拦截系统 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1257 Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发
2016-03-16 21:30:00 347
原创 HDU-1003-Max Sum
A - Max Sum Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1003 Description Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the
2016-03-16 20:35:10 253
转载 RMQ算法求区间最值
(转载自网络) 1. 概述 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题,下面介绍一下解决这两种问题的比较高效的算法。当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O
2016-03-16 09:16:35 560
原创 NYOJ-119-士兵杀敌(三)(RMQ)
士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人与杀敌数最低
2016-03-15 14:17:14 532
原创 NYOJ-116-士兵杀敌(二)
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。输入 只有一组测试数据 第一行是两个整数N
2016-03-15 12:44:56 520
原创 NYOJ-108-士兵杀敌(一)
士兵杀敌(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入 只有一组测试数据 第一行是两个整数N,M,其中N表示士兵的个数(1<N<1000000),M表
2016-03-15 12:30:41 465
原创 POJ-2155-Matrix
I - Matrix POJ 2155 Time Limit: 3000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status]Description Given an N*N matrix A, whose elements are eith
2016-03-15 12:07:47 292
原创 第八届河南省程序设计大赛-NYOJ-1237-最大岛屿(DFS)
最大岛屿 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长手头有一张
2016-03-14 20:02:09 686
原创 第八届河南省程序设计大赛-NYOJ-1242-Interference Signal(水题)
Interference Signal 时间限制:2000 ms | 内存限制:65535 KB 难度:1 描述 Dr.Kong’s laboratory monitor some interference signals. The interference signals can be digitized into a series of positive integer. May b
2016-03-14 13:55:07 683
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人