ACZRZ-CSDN博客

原创 KMP复习找字符串

找字符串时间限制: 1 Sec 内存限制: 128 MB 题目描述有一天BSNY看到一行很长的字符串S2，于是想到一个问题，他随便也写了一个字符串S1，想知道这个很长的字符串S2中，有多少子串和他写的字符串S1一样。子串的定义是这样的：串中任意个连续的字符组成的子序列称为该串的字串。输入首先输入T，表示有T组测试数据对于每组测试数组，有两行，第一行输入S1,第二行输入S2输出对于每

2016-11-16 10:52:17 349

原创 2016暑期集训16C星座

星座星空中有n颗星星，有n-1对星星间被人为地连上了线，每条连线有各自的长度。所有星星被连成了一个整体。现在，你要在星系中找到一个最大的十字形星座。即，你要找到两条星星构成的路径，使得它们恰好有一颗公共星（这颗公共星不能是某条路径的端点），且两条路径的长度和最大。左图红线表示了一个合法的十字形星座，而右图的星座并不合法。输入第一行一个数n，表示星星的数量。接下来n行，每行3个数x,y,z，表示第

2016-08-23 23:18:32 616

原创 2016暑期集训16B手套

手套时间限制: 1 Sec 内存限制: 128 MB 提交: 9 解决: 7 [提交][状态][讨论版] 题目描述你现在有N对手套，但是你不小心把它们弄乱了，需要把它们整理一下。N对手套被一字排开，每只手套都有一个颜色，被记为0~N-1，你打算通过交换把每对手套都排在一起。由于手套比较多，你每次只能交换相邻两个手套。请你计算最少要交换几次才能把手套排整齐。输入输入第一行一

2016-08-23 23:10:18 575

原创 2016暑期集训16A强迫症

强迫症时间限制: 1 Sec 内存限制: 128 MB 提交: 7 解决: 5 [提交][状态][讨论版] 题目描述人行道铺着两行地砖，第一行每块的长度是A/B，第二行每块的长度是X/Y。两行砖块第一块的一边是对齐的。作为一个强迫症患者，看到这样的地砖你很不爽，于是就想知道，最少隔多少距离后两行地砖的缝隙又会对齐。输入输入第一行包含一个整数T，表示测试点组数。接下来T行，每行两个分

2016-08-23 22:42:34 415

原创 2016暑期集训13 B瞬间移动 HDU 5698

瞬间移动时间限制: 1 Sec 内存限制: 128 MB 提交: 10 解决: 8 [提交][状态][讨论版] 题目描述有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行第m列的格子有几种方案，答案对1000000007取模。输入多组测试数据。两个整数n,m输出一个整数表

2016-08-21 17:29:22 390 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 461

原创 2016暑期集训14B 奶牛逃跑 cowrun

问题 B: 奶牛逃跑时间限制: 1 Sec 内存限制: 128 MB 题目描述农夫约翰忘记将栅栏的一个洞修复了，导致了他的奶牛们都逃跑了。不仅如此，奶牛们还都在搞破坏。每一只在栅栏外的奶牛每分钟搞的破坏都要造成约翰 1 块钱的损失。因此，约翰必须去抓捕这些奶牛。幸运的是，奶牛们所在的位置都是在栅栏外的同一条直线上（每只奶牛的位置不同）。约翰知道每只奶牛的位置 Pi，当

2016-08-20 13:24:55 716

原创 2016暑期集训14A找朋友

问题 A: 找朋友时间限制: 1 Sec 内存限制: 128 MB题目描述随着N名新生开始入学，会产生很多对好朋友。今年新生成为好朋友的方式有些特别。他们会看中成绩排名和彼此之间的名字。给定所有学生的姓名和成绩排名，和一个整数K。两人能成为朋友，首先两人的成绩排名差距至多为K。例如K=1，那么只有成绩相邻的才能成为朋友。其次，名字长度相同的才能成为朋友。输入第一行两个正整数，N(3<=

2016-08-20 12:51:55 446 3

原创 2016暑期集训11C hdu5714 拍照

这道题需要用到前缀和的思想首先假设船都静止由题设可得 y-z 到 x+z 可以看到船然后(y-z)++ (x+z+1)– 这样在某个位置,也就是一开始的状态下,可以看到多少条船就处理出来了然后左右都线扫求和左右线扫求到某个位置的最大值然后再线扫求答案即可因为相对运动,在某一时刻左右相对的船一定会相遇问题 C: 拍照时间限制: 1 Sec 内存限制: 128 M

2016-08-19 13:01:47 472 1

原创度熊的哈希 hdu5685

时间限制: 1 Sec 内存限制: 128 MB 题目描述度熊手上有一本字典存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串都是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下公式计算得到：H(s)=∏ (Si−28) (mod 9973)Si代表 S[i] 字符的 ASCII 码, ∏代表连乘，1<=i<=len

2016-08-15 23:34:04 394

原创 2016暑期集训10 C吴传之火烧连营

吴传之火烧连营时间限制: 1 Sec 内存限制: 128 MB 题目描述蜀汉章武元年(221年)，刘备为报吴夺荆州、关羽被杀之仇，率大军攻吴。吴将陆逊为避其锋，坚守不战，双方成对峙之势。蜀军远征，补给困难，又不能速战速决，加上入夏以后天气炎热，以致锐气渐失，士气低落。刘备为舒缓军士酷热之苦，命蜀军在山林中安营扎寨以避暑热。陆逊看准时机，命士兵每人带一把茅草，到达蜀军营垒时边放火边猛攻。蜀军营

2016-08-15 15:37:11 664

原创 2016暑期集训10 A魏传之长坂逆袭

魏传之长坂逆袭时间限制: 1 Sec 内存限制: 128 MB 题目描述众所周知，刘备在长坂坡上与他的一众将领各种开挂，硬生生从曹操手中逃了出去，随后与孙权一起火烧赤壁、占有荆益、成就霸业。而曹操则在赤壁一败后再起不能，终生无力南下。建安二十五年(220年)，曹操已到风烛残年，但仍难忘当年长坂的失误，霸业的破灭。他想如果在刘备逃亡的路中事先布下一些陷阱，便能拖延刘备的逃脱时间

2016-08-15 09:40:03 686

原创 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 330

原创 2016暑期集训1B 构造回文字符串

构造回文字符串时间限制: 1 Sec 内存限制: 128 MB 题目描述一个字符串是回文字符串当且仅当这个字符串从左向右读和从右向左读是一样的，比如：aba, cddc。现在给定一个字符串，问你，最少添加多少个字符，可以使得字符串变成回文字符串。样例中Ab3bd最少添加2个字符串，如Adb3bdA。输入第一行输入字符串长度n第二行输入字符串，仅由字母和数字构成输出输出最少添加字符个数

2016-08-10 21:13:55 355

原创 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 402

原创公交车

1009: 公交车时间限制: 1 Sec 内存限制: 128 MB 题目描述最近pashmak被运输公司录用了，公司有k辆车，现在有个学校n个学生要用车，学校要将这些学生送到d个不同地方，每个地方呆1天，总共要d天。每天公司要提供车运输这些学生，pashmak就要安排方案。学校为了防止这些学生太过亲密，不希望有任意两个学生d天内都是同一辆车。问pashmak能否合理安排。注意，我们假设每

2016-08-05 22:14:42 734

原创密码

1336: 密码时间限制: 1 Sec 内存限制: 128 MB 提交: 173 解决: 78 [提交][状态][讨论版] 题目描述假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法如下：随机地，在

2016-08-01 15:44:18 673 3

原创蜀传之单刀赴会

问题 B: 蜀传之单刀赴会时间限制: 1 Sec 内存限制: 128 MB 提交: 63 解决: 29 [提交][状态][讨论版] 题目描述【题目背景】公元215年，刘备取益州，孙权令诸葛瑾找刘备索要荆州。刘备不答应，孙权极为恼恨，便派吕蒙率军取长沙、零陵、桂阳三郡。长沙、桂阳蜀将当即投降。刘备得知后，亲自从成都赶到公安(今湖北公安)，派大将关羽争夺三郡。孙权也随即进驻陆口，派鲁肃

2016-07-28 14:33:37 798 1

原创状压DP hunter

最近想再学学状压DP hunter hdu 4568 借鉴了 http://www.cnblogs.com/whatbeg/p/3962180.html 的代码自己为温习堆优化的dijkstra 写了一个更长的作为第一步吧#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #defin

2016-07-25 22:57:03 458 3

原创进程分配

与各自的编号排序后进行线扫三个指针十分精妙 `#includeincludeincludeincludeincludeusing namespace std; struct node{ int y,id; }a[4][50005]; int T; int n,m,d[4][50005],b[50005],c[4]; bool cmp(node xx,node yy)

2016-07-17 22:24:22 580

ACZRZ的博客