自为风月马前卒

2017年8月12日

1355: [Baltic2009]Radio Transmission

摘要： Description 给你一个字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成. Output 输出最短的长度 Sample I 阅读全文

posted @ 2017-08-12 08:44 自为风月马前卒阅读(211) 评论(0) 推荐(0) 编辑

BZOJ 1174: [Balkan2007]Toponyms

摘要： Description 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. Input 第一行给出数字N.N在[2,100000 阅读全文

posted @ 2017-08-12 08:17 自为风月马前卒阅读(455) 评论(0) 推荐(1) 编辑

U10783 名字被和谐了

摘要：题目背景众所周知，我们称g是a的约数，当且仅当g是正数且a mod g = 0。众所周知，若g既是a的约数也是b的约数，我们称g是a、b的一个公约数。众所周知，a、b最大的那个公约数就叫最大公约数。题目描述现在对于给定的两个正整数a、b，你需要求出它们次大的公约数（second great 阅读全文

posted @ 2017-08-12 08:10 自为风月马前卒阅读(268) 评论(0) 推荐(0) 编辑

2017年8月10日

P1151 子数整数

摘要：题目描述对于一个五位数a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如，五位数20207可以拆分成 sub1=202 sub2=020（=20） sub3=207 现在给定一个正整数K，要求你编程求出10000到30000之阅读全文

posted @ 2017-08-10 21:46 自为风月马前卒阅读(565) 评论(0) 推荐(0) 编辑

P2756 飞行员配对方案问题

摘要：题目背景第二次世界大战时期.. 题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行阅读全文

posted @ 2017-08-10 21:22 自为风月马前卒阅读(252) 评论(0) 推荐(0) 编辑

P3227 [HNOI2013]切糕

摘要：题目描述经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。出于简便考虑，我们将切糕视作一个长 P、宽 Q、高 R 的长方体点阵。我们将位于第 z层中第 x 阅读全文

posted @ 2017-08-10 21:00 自为风月马前卒阅读(349) 评论(0) 推荐(0) 编辑

BZOJ 2127: happiness(最小割解决集合划分)

摘要： Description 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛教练的scp大老板，想知道如何分阅读全文

posted @ 2017-08-10 19:55 自为风月马前卒阅读(510) 评论(0) 推荐(0) 编辑

POJ 2987 Firing

摘要： Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 10804 Accepted: 3263 Description You’ve finally got mad at “the world’s most stupid” emplo 阅读全文

posted @ 2017-08-10 16:00 自为风月马前卒阅读(285) 评论(0) 推荐(0) 编辑

BZOJ 1497: [NOI2006]最大获利

摘要： 1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和阅读全文

posted @ 2017-08-10 14:56 自为风月马前卒阅读(240) 评论(0) 推荐(0) 编辑

2017年8月9日

P1008 三连击

摘要：题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。题目描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。输入输出格式输入格式：木有输入输出格式：若干行，阅读全文

posted @ 2017-08-09 21:48 自为风月马前卒阅读(454) 评论(2) 推荐(0) 编辑

自为风月马前卒

公告

Contact with me