暑假集训
ACZRZ
这个作者很懒,什么都没留下…
展开
-
2016暑期集训10 C吴传之火烧连营
吴传之火烧连营时间限制: 1 Sec 内存限制: 128 MB 题目描述 蜀汉章武元年(221年),刘备为报吴夺荆州、关羽被杀之仇,率大军攻吴。吴将陆逊为避其锋,坚守不战,双方成对峙之势。蜀军远征,补给困难,又不能速战速决,加上入夏以后天气炎热,以致锐气渐失,士气低落。刘备为舒缓军士酷热之苦,命蜀军在山林中安营扎寨以避暑热。陆逊看准时机,命士兵每人带一把茅草,到达蜀军营垒时边放火边猛攻。蜀军营原创 2016-08-15 15:37:11 · 681 阅读 · 0 评论 -
KMP复习 找字符串
找字符串时间限制: 1 Sec 内存限制: 128 MB 题目描述 有一天BSNY看到一行很长的字符串S2,于是想到一个问题,他随便也写了一个字符串S1,想知道这个很长的字符串S2中,有多少子串和他写的字符串S1一样。子串的定义是这样的:串中任意个连续的字符组成的子序列称为该串的字串。输入 首先输入T,表示有T组测试数据对于每组测试数组,有两行,第一行输入S1,第二行输入S2输出 对于每原创 2016-11-16 10:52:17 · 376 阅读 · 0 评论 -
2016暑期集训10 A魏传之长坂逆袭
魏传之长坂逆袭 时间限制: 1 Sec 内存限制: 128 MB 题目描述 众所周知,刘备在长坂坡上与他的一众将领各种开挂,硬生生从曹操手中逃了出去,随后与孙权一起火烧赤壁、占有荆益、成就霸业。而曹操则在赤壁一败后再起不能,终生无力南下。 建安二十五年(220年),曹操已到风烛残年,但仍难忘当年长坂的失误,霸业的破灭。他想如果在刘备逃亡的路中事先布下一些陷阱,便能拖延刘备的逃脱时间原创 2016-08-15 09:40:03 · 710 阅读 · 0 评论 -
2016暑期集训16C星座
星座星空中有n颗星星,有n-1对星星间被人为地连上了线,每条连线有各自的长度。所有星星被连成了一个整体。现在,你要在星系中找到一个最大的十字形星座。即,你要找到两条星星构成的路径,使得它们恰好有一颗公共星(这颗公共星不能是某条路径的端点),且两条路径的长度和最大。左图红线表示了一个合法的十字形星座,而右图的星座并不合法。输入 第一行一个数n,表示星星的数量。接下来n行,每行3个数x,y,z,表示第原创 2016-08-23 23:18:32 · 642 阅读 · 0 评论 -
2016暑期集训16B手套
手套 时间限制: 1 Sec 内存限制: 128 MB 提交: 9 解决: 7 [提交][状态][讨论版] 题目描述 你现在有N对手套,但是你不小心把它们弄乱了,需要把它们整理一下。N对手套被一字排开,每只手套都有一个颜色,被记为0~N-1,你打算通过交换把每对手套都排在一起。由于手套比较多,你每次只能交换相邻两个手套。请你计算最少要交换几次才能把手套排整齐。输入 输入第一行一原创 2016-08-23 23:10:18 · 600 阅读 · 0 评论 -
2016暑期集训16A强迫症
强迫症时间限制: 1 Sec 内存限制: 128 MB 提交: 7 解决: 5 [提交][状态][讨论版] 题目描述 人行道铺着两行地砖,第一行每块的长度是A/B,第二行每块的长度是X/Y。两行砖块第一块的一边是对齐的。作为一个强迫症患者,看到这样的地砖你很不爽,于是就想知道,最少隔多少距离后两行地砖的缝隙又会对齐。输入 输入第一行包含一个整数T,表示测试点组数。接下来T行,每行两个分原创 2016-08-23 22:42:34 · 435 阅读 · 0 评论 -
2016暑期集训1C 最长回文
问题 C: 最长回文 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等输入 输入有多组case,不超过20组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S输出 每一行一个整数x,对应一组case,表示该组case的字符串中所包含原创 2016-08-10 22:05:33 · 351 阅读 · 0 评论 -
2016暑期集训1B 构造回文字符串
构造回文字符串时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个字符串是回文字符串当且仅当这个字符串从左向右读和从右向左读是一样的,比如:aba, cddc。现在给定一个字符串,问你,最少添加多少个字符,可以使得字符串变成回文字符串。样例中Ab3bd最少添加2个字符串,如Adb3bdA。输入 第一行输入字符串长度n第二行输入字符串,仅由字母和数字构成输出 输出最少添加字符个数原创 2016-08-10 21:13:55 · 382 阅读 · 0 评论 -
2016暑期集训13 B瞬间移动 HDU 5698
瞬间移动 时间限制: 1 Sec 内存限制: 128 MB 提交: 10 解决: 8 [提交][状态][讨论版] 题目描述 有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第n行第m列的格子有几种方案,答案对1000000007取模。输入 多组测试数据。两个整数n,m输出 一个整数表原创 2016-08-21 17:29:22 · 418 阅读 · 2 评论 -
2016暑期集训12C L国货物运输 HDU 5699 货物运输
L国货物运输【问题描述】 公元2222年,L国发生了一场战争。 小Y负责领导工人运输物资。 其中有m种物资的运输方案,每种运输方案形如li, ri。表示存在一种货物从li到ri。 这里有n个城市,第i个城市与第i+1个城市相连(这里1号城市和n号城市并不相连),并且从i号城市走到i+1号或者从i+1号走到i号需要耗费1点时间。 由于高科技的存在,小Y想到了一种节省时间的好方案。在X号城市与Y原创 2016-08-21 15:57:36 · 482 阅读 · 0 评论 -
2016暑期集训14B 奶牛逃跑 cowrun
问题 B: 奶牛逃跑 时间限制: 1 Sec 内存限制: 128 MB 题目描述 农夫约翰忘记将栅栏的一个洞修复了, 导致了他的奶牛们都逃跑了。 不仅如此, 奶牛们还都在搞破坏。 每一只在栅栏外的奶牛每分钟搞的破坏都要造成约翰 1 块钱的损失。 因此, 约翰必须去抓捕这些奶牛。 幸运的是, 奶牛们所在的位置都是在栅栏外的同一条直线上(每只奶牛的位置不同)。 约翰知道每只奶牛的位置 Pi, 当原创 2016-08-20 13:24:55 · 740 阅读 · 0 评论 -
2016暑期集训14A找朋友
问题 A: 找朋友 时间限制: 1 Sec 内存限制: 128 MB题目描述 随着N名新生开始入学,会产生很多对好朋友。今年新生成为好朋友的方式有些特别。他们会看中成绩排名和彼此之间的名字。给定所有学生的姓名和成绩排名,和一个整数K。两人能成为朋友,首先两人的成绩排名差距至多为K。例如K=1,那么只有成绩相邻的才能成为朋友。其次,名字长度相同的才能成为朋友。输入 第一行两个正整数,N(3<=原创 2016-08-20 12:51:55 · 475 阅读 · 3 评论 -
2016暑期集训11C hdu5714 拍照
这道题需要用到 前缀和的思想 首先假设船都静止 由题设可得 y-z 到 x+z 可以看到船 然后(y-z)++ (x+z+1)– 这样在某个位置,也就是一开始的状态下,可以看到多少条船就 处理出来了 然后左右都线扫求和 左右线扫求到某个位置的最大值 然后再线扫求答案即可因为相对运动,在某一时刻左右相对的船一定会相遇问题 C: 拍照 时间限制: 1 Sec 内存限制: 128 M原创 2016-08-19 13:01:47 · 504 阅读 · 1 评论 -
2016暑期集训1A 组合数
问题 A: 组合数 时间限制: 1 Sec 内存限制: 128 MB 题目描述 从m个不同元素中,任取n(n≤m)个元素并成一组,叫做从m个不同元素中取出n个元素的一个组合;从m个不同元素中取出n(n≤m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数,记作C[m, n]。现在给你m, n,求C[m, n],答案会很大,所以所得答案取模100000007。输入 输入T,表原创 2016-08-06 18:50:44 · 425 阅读 · 0 评论 -
密码
1336: 密码 时间限制: 1 Sec 内存限制: 128 MB 提交: 173 解决: 78 [提交][状态][讨论版] 题目描述 假发通过了不懈的努力,得到了将军家门锁的密码(一串小写英文字母)。但是假发被十四和猩猩他们盯上了,所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码,所以他加密了密码(新八:听起来有点诡异)。加密方法如下:随机地,在原创 2016-08-01 15:44:18 · 697 阅读 · 3 评论 -
度熊的哈希 hdu5685
时间限制: 1 Sec 内存限制: 128 MB 题目描述 度熊手上有一本字典存储了大量的单词,有一次,他把所有单词组成了一个很长很长的字符串。现在麻烦来了,他忘记了原来的字符串都是什么,神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值,由以下公式计算得到:H(s)=∏ (Si−28) (mod 9973)Si代表 S[i] 字符的 ASCII 码, ∏代表连乘,1<=i<=len原创 2016-08-15 23:34:04 · 416 阅读 · 0 评论