HPU2017
追逐o
Practice makes perfect.
展开
-
[HDU - 2087] 剪花布条(KMP)
Link:点击打开链接剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21623 Accepted Submission(s): 13491Problem Description原创 2017-08-15 23:48:04 · 309 阅读 · 0 评论 -
质数中的质数(质数筛法)
Link:https://cn.vjudge.net/contest/174445#problem/D题目:如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。Input输入一个数N(N <= 10^6)Output输出>=N的最小的质数中原创 2017-07-29 17:40:15 · 637 阅读 · 0 评论 -
Pie(二分法)
Link:https://cn.vjudge.net/contest/173312#problem/B题目:My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes原创 2017-07-27 18:33:30 · 318 阅读 · 0 评论 -
Subsequence(二分法)
Link:https://cn.vjudge.net/contest/173312#problem/A题目:A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given.原创 2017-07-27 18:31:27 · 234 阅读 · 0 评论 -
Trailing Zeroes (III) (二分法)
Link:https://cn.vjudge.net/contest/173312#problem/C题目:You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. Fo原创 2017-07-27 18:28:55 · 243 阅读 · 0 评论 -
阶乘之和(贪心)
Link:http://acm.nyist.net/JudgeOnline/problem.php?pid=91题目:给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个正整数m<100,表示有m组测试数据;每组测试数据有一个正整数n<1000000;输出如果符合条件,输出Yes,否则原创 2017-07-27 09:25:23 · 321 阅读 · 0 评论 -
会场安排问题(贪心)
Link:http://acm.nyist.net/JudgeOnline/problem.php?pid=14题目:学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有原创 2017-07-26 18:04:49 · 326 阅读 · 0 评论 -
[NYOJ - 108] 士兵杀敌(一)(线段树)
Link:点我点我士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有原创 2017-08-12 16:28:11 · 224 阅读 · 0 评论 -
[HDU - 1176] 免费馅饼(动态规划)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1176Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径原创 2017-08-08 17:04:07 · 305 阅读 · 0 评论 -
[HDU - 1257] 最少拦截系统(动态规划)
Link:https://vjudge.net/contest/177074#problem/IProblem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.原创 2017-08-08 17:24:29 · 334 阅读 · 0 评论 -
[HDU - 1159] Common Subsequence(动态规划&&LCS)
Link: http://acm.hdu.edu.cn/showproblem.php?pid=1159Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2,原创 2017-08-08 18:19:21 · 256 阅读 · 0 评论 -
[POJ - 2533] Longest Ordered Subsequence(动态规划)
Link:http://poj.org/problem?id=2533DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, .原创 2017-08-08 20:09:16 · 217 阅读 · 0 评论 -
[HDU - 1950] Bridging signals(动态规划&&LIS)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1950Problem Description'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwe原创 2017-08-09 20:08:08 · 251 阅读 · 0 评论 -
[HDU - 5748] Bellovin(动态规划&&LIS)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5748Problem DescriptionPeter has a sequence a1,a2,...,an and he define a function on the sequence -- F(a1,a2,...,an)=(f1,f2,...,fn), where fi is the lengt原创 2017-08-09 20:14:17 · 293 阅读 · 0 评论 -
[51NOD - 1085] 背包问题(动态规划)
Link:http://www.51nod.com/onlineJudge/questionCode.html#problemId=1085¬iceId=293828Problem Description在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的最大价值。Input第1行,2原创 2017-08-10 16:48:53 · 372 阅读 · 1 评论 -
[HDU - 5773] The All-purpose Zero(动态规划&&LIS)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5773Problem Description?? gets an sequence S with n intergers(0 < n <= 100000,0<= S[i] <= 1000000).?? has a magic so that he can change 0 to any interger(原创 2017-08-09 20:30:41 · 272 阅读 · 0 评论 -
[HDU- 2546] 饭卡(动态规划&&背包)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=2546Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜原创 2017-08-10 21:03:53 · 384 阅读 · 0 评论 -
Saving HDU(sort)
Link:https://cn.vjudge.net/contest/174445#problem/F题目:话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。 一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是原创 2017-07-29 17:45:59 · 317 阅读 · 0 评论 -
WisKey的眼神(GCD)
Link:https://cn.vjudge.net/contest/174445#problem/I题目:WisKey的眼镜有500多度,所以眼神不大好,而且他有个习惯,就是走路喜欢看着地(不是为了拣钱哦^_^),所以大家下次碰见他的时候最好主动打下招呼,呵呵. 但是Rabbit总是喜欢扮神秘,一天WisKey去食堂排队等着买饭,突然收到一道短消息,是Rabbit发的,”呵呵,又看见你了,你没看原创 2017-07-29 17:49:14 · 308 阅读 · 0 评论 -
[POJ - 2356] Find a multiple(抽屉原理)
Link: 点击打开链接Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8235 Accepted: 3578 Special JudgeDescriptionThe input contain原创 2017-07-30 21:08:57 · 258 阅读 · 0 评论 -
[HPU - 1412] QAQ & 君临天下 || 天行九歌
Link:点击打开链接1412: QAQ & 君临天下 || 天行九歌 [区间]时间限制: 1 Sec 内存限制: 128 MB提交: 774 解决: 243 统计题目描述QAQ~生活之余喜欢看一些动漫,说到国产动漫,QAQ 最喜欢的就属玄机了,玄机出品的动漫都很赞的说,君临天下 和 天行九歌是 QAQ 最喜欢的两部动漫了,每次看完 QA原创 2017-08-14 17:54:32 · 350 阅读 · 0 评论 -
[HPU - 1411] QAQ & ORZ 的签到题
Link:点击打开链接1411: QAQ & ORZ 的签到题 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 867 解决: 221 统计题目描述QAQ 的好朋友 ORZ,最近在做一个选拔节目的评委,对于每位选手 ORZ 想知道在这个选手以及这位选手前面的的选手中,得分最高和最低的选手的序号分别是多少....ORZ原创 2017-08-14 17:52:52 · 237 阅读 · 0 评论 -
[HPUVJ - 矩阵练习] B - 矩阵乘法
Link:点击打开链接B - 矩阵乘法Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit StatusDescription给定两个矩阵AA和BB,你需要判断它们是否可以相乘,若可以请输出相乘后的矩阵。原创 2017-08-14 11:07:40 · 291 阅读 · 0 评论 -
[HDU - 2544] 最短路
Link:http://acm.hdu.edu.cn/showproblem.php?pid=2544Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数原创 2017-08-06 18:06:07 · 257 阅读 · 0 评论 -
[HPUVJ - 矩阵练习] A - 矩阵A+B
Link:点击打开链接A - 矩阵A+BTime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit StatusDescription在数学中,矩阵是一个按照长方阵列排列的复数或实数集合,最早来自于方程组的系数及常数所构成的方阵原创 2017-08-14 10:55:07 · 471 阅读 · 0 评论 -
[HPUVJ - 1715] 矩阵乘法
Link:点击打开链接矩阵乘法Time Limit: 1000MS Memory Limit: 524288KB 64bit IO Format: %lld & %lldSubmit StatusDescription输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。原创 2017-08-14 10:52:35 · 211 阅读 · 0 评论 -
[POJ - 1287] Networking(最小生成树)
Link:http://poj.org/problem?id=1287题目:You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for t原创 2017-08-05 17:38:13 · 302 阅读 · 0 评论 -
[POJ - 2485 ] Highways(最小生成树&&并查集)
Link:http://poj.org/problem?id=2485题目:The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government原创 2017-08-05 18:48:26 · 241 阅读 · 0 评论 -
[HDU - 1875 ] 畅通工程再续(最小生成树&&并查集)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1875Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在原创 2017-08-05 19:36:50 · 256 阅读 · 0 评论 -
[HDU - 1068] Girls and Boys(二分图)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1068Girls and BoysTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12121Accept原创 2017-08-20 15:41:01 · 312 阅读 · 0 评论 -
[POJ - 3041] Asteroids(二分图)
Link:http://poj.org/problem?id=3041AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23415 Accepted: 12712DescriptionBessie wants to原创 2017-08-20 15:28:36 · 227 阅读 · 0 评论 -
[HDU - 2063] 过山车(二分图)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=2063过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23702 Accepted Submission原创 2017-08-20 15:26:04 · 246 阅读 · 0 评论 -
[ NYOJ - 119] 士兵杀敌(三)(线段树)
Link:点击打开链接士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小原创 2017-08-12 22:57:27 · 201 阅读 · 0 评论 -
线段树模板
#include#includeusing namespace std;#define L o<<1#define R (o<<1)|1struct Node{ int l,r,sum,Max,Min;}Tree[1000<<2];void PushUp(int o){ Tree[o].sum = Tree[o*2].sum + Tree[o*2+1].sum; Tree[原创 2017-08-12 19:26:59 · 165 阅读 · 0 评论 -
[NYOJ - 116] 士兵杀敌(二)(线段树)
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2017-08-12 19:19:28 · 219 阅读 · 0 评论 -
数组排序后剔除重复元素
Input:第一行为一个正整数n下面一行为n个以一个空格隔开的正整数Output:每个数字只出现一次,从大到小输出,两个数字之间以一个空格隔开###Code###:#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h>int main(){ int n,i,j,s[110],t,k;原创 2017-07-22 23:11:24 · 392 阅读 · 0 评论 -
Large Division(大数取余)
Link:https://vjudge.net/contest/172540#problem/L题目:Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only i原创 2017-07-24 21:28:21 · 355 阅读 · 0 评论 -
求立方和
Link: https://vjudge.net/contest/172540#problem/HDescription:A range is given, the begin and the end are both integers. You should sum the cube of all the integers in the range.InputThe first line of原创 2017-07-23 09:26:04 · 2435 阅读 · 0 评论 -
今年暑假不AC(贪心)
Link:https://vjudge.net/contest/173011#problem/H题目:“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%…” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,原创 2017-07-24 17:21:49 · 257 阅读 · 0 评论 -
开门人和关门人(sort+结构体)
Link:https://vjudge.net/contest/173011#problem/A题目:每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录,请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 ),下面是M行,每行的格原创 2017-07-24 16:57:16 · 235 阅读 · 0 评论