暑期集训训练题
文章平均质量分 69
w1997t
ACM:从入门到入土
展开
-
hpu 【1190】確率(组合数学)
1190: 確率 [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 595 解决: 278 统计题目描述话说当年语文考满分的你认识标题第一个字吗?HPU有很多内湖,湖里面放养了很多金鱼(还有黑白天鹅?),每天都会有很多小伙伴在湖边看金鱼在水中嬉戏(黑白天鹅打架?)。Ocean是一个善于思考的好孩子,今天他给你出了一道题目:假设湖原创 2017-08-21 21:44:57 · 228 阅读 · 0 评论 -
HPU 弱校联萌3 【1412】 QAQ & 君临天下 || 天行九歌
1412: QAQ & 君临天下 || 天行九歌 [区间]时间限制: 1 Sec 内存限制: 128 MB提交: 757 解决: 236 统计题目描述QAQ~生活之余喜欢看一些动漫,说到国产动漫,QAQ 最喜欢的就属玄机了,玄机出品的动漫都很赞的说,君临天下 和 天行九歌是 QAQ 最喜欢的两部动漫了,每次看完 QAQ 对玄机的敬佩值都会分别增加 2 与 1,Q原创 2017-08-11 21:02:43 · 239 阅读 · 0 评论 -
HPU 弱校联萌3 【1411】 QAQ & ORZ 的签到题
Welcome To HPU Online Judge!1411: QAQ & ORZ 的签到题 [水题]时间限制: 1 Sec 内存限制: 128 MB提交: 854 解决: 212 统计题目描述QAQ 的好朋友 ORZ,最近在做一个选拔节目的评委,对于每位选手 ORZ 想知道在这个选手以及这位选手前面的的选手中,得分最高和最低的选手的序号分别原创 2017-08-11 20:59:23 · 204 阅读 · 0 评论 -
暑期集训之pie
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. F of my friends are coming to my party and each of原创 2017-07-27 15:00:47 · 221 阅读 · 0 评论 -
暑期集训之Subsequence
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. Write a program to find the minimal length of the sub原创 2017-07-27 10:35:47 · 225 阅读 · 0 评论 -
HDU 【1022】Train Problem I
Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is t原创 2017-07-25 11:14:41 · 292 阅读 · 0 评论 -
HDU 【1241】Oil Deposits(DPS)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33305 Accepted Submission(s): 19330Problem DescriptionThe GeoSurvComp原创 2017-08-11 10:16:47 · 139 阅读 · 0 评论 -
暑期集训之会场安排问题
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组原创 2017-07-26 21:05:31 · 147 阅读 · 0 评论 -
暑期集训之喷水装置一
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2017-07-26 21:00:06 · 200 阅读 · 0 评论 -
暑期集训之今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38855 Accepted Submission(s): 20773Problem Description“今年暑假不AC?”“是的。原创 2017-07-26 19:55:35 · 223 阅读 · 0 评论 -
暑期集训之喷水装置(二)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测原创 2017-07-26 17:24:56 · 158 阅读 · 0 评论 -
暑期集训之阶乘之和
阶乘之和时间限制:3000 ms | 内存限制:65535 KB难度:3描述给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No;输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入29原创 2017-07-26 18:19:40 · 258 阅读 · 0 评论 -
暑期集训之Highways
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. They're pla原创 2017-08-03 21:04:17 · 144 阅读 · 0 评论 -
暑期集训之Trailing Zeroes (III)
唉,先说下感受,其实发现现在很多都是看着别人的博客想思路了,基本上碰到一个题就不会做,碰到一个题就不会做,只有看半天别人的博客才能明白怎么做了,初学阶段比葫芦画瓢,但有时候感觉一直找葫芦搞得自己很惭愧,但不看又只能干瞪眼,总之走一步看一步吧,这东西还是得多练,毕竟现在每天接触的都是一些新的东西You task is to find minimal natural number N, s原创 2017-07-27 15:26:19 · 172 阅读 · 0 评论 -
暑期集训之The Frog's Games
The annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the Ironfrog Triathlon is jumping. This project requires the frog athletes to jump over th原创 2017-07-27 18:08:38 · 175 阅读 · 0 评论 -
hpu 【1194】Judge
1194: Judge [快速幂]时间限制: 1 Sec 内存限制: 128 MB提交: 1274 解决: 180 统计题目描述Ocean从影视城回来后,吃了一个放大果实(恶魔果实的一种),高呼:“海贼王に、俺はなる!”Ocean每使用一次能力,就可以将一个物品的价值放大xx倍(原价值乘以xx)。但是哪有这么好的事情?物品的价值是有限度的,姑且认为物原创 2017-08-21 21:40:05 · 242 阅读 · 0 评论 -
hpuvj【1575】Tr A(快速幂求模模板题)
Tr ATime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。原创 2017-08-14 20:36:51 · 170 阅读 · 0 评论 -
hpuvj【3070】Fibonacci(矩阵快速幂求模)
FibonacciTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, a原创 2017-08-14 18:20:19 · 192 阅读 · 0 评论 -
hpu vj【1391】矩阵A+B
矩阵A+BTime Limit: 1000MS Memory Limit: 131072KB 64bit IO Format: %lld & %lluSubmit StatusDescription在数学中,矩阵是一个按照长方阵列排列的复数或实数集合,最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国原创 2017-08-14 11:20:49 · 205 阅读 · 0 评论 -
HOU VJ【1035】矩阵乘法
矩阵乘法Time Limit: 1000MS Memory Limit: 131072KB 64bit IO Format: %lld & %lluSubmit StatusDescription给定两个矩阵$A$和$B$,你需要判断它们是否可以相乘,若可以请输出相乘后的矩阵。Input原创 2017-08-14 11:23:24 · 205 阅读 · 0 评论 -
暑期集训之还是畅通工程
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时,输入结束,该用例不被处理。 Output对每个测原创 2017-08-03 20:22:00 · 171 阅读 · 0 评论 -
HDU【1068】Girls And Boys(二分图+模板+最大独立集)
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12121 Accepted Submission(s): 5705Problem Descriptionthe second y原创 2017-08-20 15:42:00 · 283 阅读 · 0 评论 -
POJ 【3041】Asteroids (二分图+模板)+HDU【2063】过山车(二分图+模板)
Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveniently locate原创 2017-08-20 11:21:28 · 246 阅读 · 0 评论 -
Monthly Expense
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10,000) that h原创 2017-07-27 21:08:17 · 413 阅读 · 0 评论 -
NYOJ 【116】 士兵杀敌二(线段树+模拟,+模板题(多加了一个更新功能))
士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2017-08-12 11:21:40 · 240 阅读 · 0 评论 -
NYOJ 【108】士兵杀敌 一 (线段树 + 模板题)
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其原创 2017-08-12 10:43:32 · 177 阅读 · 0 评论 -
POJ 【2387】 Til the Cows Come Home
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 57350 Accepted: 19500DescriptionBessie is out in the field and wants to get back原创 2017-08-12 09:29:54 · 175 阅读 · 0 评论 -
暑期集训之畅通工程1
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( 行对应村庄间道路的成本,每行给出一对正整数,分别是原创 2017-08-03 20:59:49 · 262 阅读 · 0 评论 -
LCS 51NOD 最长公共子序列问题
前面写过这个程序 但那个只是简单的把公共子序列长度求出来了,在这里,我把“把公共最长子序列中的一个输出出来”这个程序写一下,具体问题请看LCS详解 传送门 biu~~~直接发代码了:#include#include#includeusing namespace std;char a[1005],b[1005];int dp[1005][1005];int di[1005原创 2017-08-10 20:57:55 · 184 阅读 · 0 评论 -
暑期集训之哈夫曼树
题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2输出:输出权值。样例输入:5 1 2 2 5 9原创 2017-07-26 11:36:11 · 793 阅读 · 0 评论 -
暑期集训之开门人和关门人
每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录,请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒钟”(各占原创 2017-07-23 19:39:35 · 218 阅读 · 0 评论 -
HDU 1257 最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系原创 2017-08-07 17:37:04 · 140 阅读 · 0 评论 -
HDU 1029 Ignatius and the Princess IV
"OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to原创 2017-08-07 16:48:36 · 155 阅读 · 0 评论 -
【LCS】POJ1458-Common Subsequence(模板)+LCS 的DP值算法解释
LCS的DP值算法解释看这篇文章之前,请先看下上面的视频(放心吧,绝对无公害放心视频0.0)其实 我也是第一次接触这种问题LCS ,最大公共子序列,一开始我就想着直接暴力求解吧,但果不其然,想侥幸但还是超时,所以一时半会我也不知道怎么做了,所以就看了这篇文章:大佬解释里面解释的很详细,所以 看完也就懂了 啥意思了 所以 我也就不多说啥了,直接把代码写下来,当做留念吧:转载 2017-08-07 16:46:33 · 273 阅读 · 0 评论 -
暑期集训之又见GCD
有三个正整数a,b,c(0Input第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。 Output输出对应的c,每组测试数据占一行。 Sample Input26 212 4Sample Output48这道题其实是一道关于最大公约数的,数据不大正常暴力求解就能AC,虽然学长说过有数学方法,不过还是没听懂,还是暴力解出原创 2017-07-21 22:13:37 · 230 阅读 · 0 评论 -
暑期集训之cake
一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input每行有两个数p和q. Output输出最少要将蛋糕切成多少块. Sample Input2 3Sample Output4 Hint将蛋糕转载 2017-07-21 20:58:22 · 194 阅读 · 0 评论 -
暑期集训之立方求和
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 the input is T(1 Each case of input is a pair of intege原创 2017-07-21 20:47:51 · 181 阅读 · 0 评论 -
暑期集训之拆分素数和
把一个偶数拆成两个不同素数的和,有几种拆法呢?Input输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。Output对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。Sample Input30260Sample Output32这是一道水题,没啥知识点间的,还是看代码吧:#includeint sushu(int原创 2017-07-21 20:44:12 · 177 阅读 · 0 评论 -
暑期集训之最小公倍数
给定两个正整数,计算这两个数的最小公倍数。Input输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.Output对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。 Sample Input10 14Sample Output70关于最小公倍数问题,其实如果会最大公约数了,那么最小公倍数也就没啥难度了,因为最小公倍数的算法就是a原创 2017-07-21 20:03:16 · 335 阅读 · 0 评论 -
暑期集训之素数判断方法
这篇是关于素数的判断方法的,所以没有题目,就仅仅是一段代码,也不做太多解释,相信大家一看就会了,话不多说,代码如下:#includemain(){int t;scanf("%d",&t);while(t--){int n,f=0;scanf("%d",&n);if(n==1){f=2;printf("No\n");}int i;for(i原创 2017-07-21 20:00:46 · 173 阅读 · 0 评论