杀猪状元 - 博客园

2017年8月18日

摘要： Ferry Kingdom is a nice little country located on N islands that are connected by M bridges. All bridges are very beautiful and are loved by everyone 阅读全文

posted @ 2017-08-18 10:40 杀猪状元阅读(145) 评论(0) 推荐(0) 编辑

洛谷 P1449 后缀表达式

摘要：题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入阅读全文

posted @ 2017-08-18 08:37 杀猪状元阅读(372) 评论(0) 推荐(0) 编辑

洛谷 P1165 日志分析

摘要：题目描述 M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出，即每次出库阅读全文

posted @ 2017-08-18 08:08 杀猪状元阅读(338) 评论(0) 推荐(0) 编辑

2017年8月17日

COGS 2688. 鱼的感恩

摘要： ★ 输入文件：fool.in 输出文件：fool.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】从前有一个渔夫抓到了一条特别的鱼，放走了。渔夫再次抓到了这条鱼，正要再次放走之时，这条鱼吐出了一片迷雾，迷雾散去以后，渔夫不见了。渔夫睁开眼，发现自己到了一个石碑面前，碑上有阅读全文

posted @ 2017-08-17 21:10 杀猪状元阅读(194) 评论(0) 推荐(0) 编辑

COGS 1710. [POJ2406]字符串的幂

摘要： ★☆ 输入文件：powerstrings.in 输出文件：powerstrings.out 简单对比时间限制：3 s 内存限制：256 MB 【题目描述】对于给定的两个字符串a,b，我们定义a*b是将把它们连接在一起形成的字符串。例如，若a="abc"，b="def"，则a*b="abcdef"。阅读全文

posted @ 2017-08-17 20:25 杀猪状元阅读(377) 评论(0) 推荐(0) 编辑

洛谷 P2353 背单词

摘要：题目背景小明对英语一窍不通，令老师十分头疼。于是期末考试前夕，小明被逼着开始背单词…… 题目描述老师给了小明一篇长度为N的英语文章，然后让小明背M个单词。为了确保小明不会在背单词时睡着，老师会向他提Q个问题，每次老师随机选择一个区间L..R，小明要回答在这段文字中他背过的单词总共出现过多少次。阅读全文

posted @ 2017-08-17 18:02 杀猪状元阅读(258) 评论(1) 推荐(0) 编辑

COGS 2084. Asm.Def的基本算法

摘要： ★☆ 输入文件：asm_algo.in 输出文件：asm_algo.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 “有句美国俗语说，如果走起来像鸭子，叫起来像鸭子，那就是一只鸭子。”斯科特·华莱士看着Asm.Def面前屏幕上滚动的绿色字符，若有所思地说。 “什么意思？” “ 阅读全文

posted @ 2017-08-17 16:07 杀猪状元阅读(253) 评论(0) 推荐(0) 编辑

洛谷 P1204 [USACO1.2]挤牛奶Milking Cows

摘要：题目描述三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最阅读全文

posted @ 2017-08-17 11:40 杀猪状元阅读(293) 评论(0) 推荐(0) 编辑

洛谷 P1201 [USACO1.1]贪婪的送礼者Greedy Gift Givers

摘要：题目描述对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名阅读全文

posted @ 2017-08-17 11:09 杀猪状元阅读(280) 评论(0) 推荐(0) 编辑

BZOJ 1639: [Usaco2007 Mar]Monthly Expense 月度开支

摘要： Description Farmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后N(1<=N<=100,000)个工作日中每一天的花费moneyi(1<=moneyi<=10,000)，他想要为他连续的M(1<=M 阅读全文

posted @ 2017-08-17 10:28 杀猪状元阅读(203) 评论(0) 推荐(0) 编辑

2017年8月14日

LibreOJ #103. 子串查找

摘要：题目描述题目描述这是一道模板题。给定一个字符串 A AA 和一个字符串 B BB，求 B BB 在 A AA 中的出现次数。 A AA 中不同位置出现的 B BB 可重叠。输入格式输入共两行，分别是字符串 A AA 和字符串 B BB。输出格式输出一个整数，表示 B BB 在 A AA 阅读全文

posted @ 2017-08-14 20:59 杀猪状元阅读(478) 评论(0) 推荐(0) 编辑

hdu 1711 Number Sequence

摘要： Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29131 Accepted Submission(s): 12255 Problem Desc 阅读全文

posted @ 2017-08-14 20:40 杀猪状元阅读(147) 评论(0) 推荐(0) 编辑

洛谷 P1203 [USACO1.1]坏掉的项链Broken Necklace

摘要：题目描述你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。图片 A 中的项链可以用下面的字符串表示： brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些点打阅读全文

posted @ 2017-08-14 20:03 杀猪状元阅读(288) 评论(0) 推荐(0) 编辑

洛谷 P1734 最大约数和

摘要：题目描述选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。输入输出格式输入格式：输入一个正整数S。输出格式：输出最大的约数之和。输入输出样例输入样例#1： 11 输出样例#1： 9 输入样例#1： 11 输出样例#1： 9 说明样例说明取数字4和6，可以阅读全文

posted @ 2017-08-14 17:36 杀猪状元阅读(219) 评论(1) 推荐(1) 编辑

洛谷 P2264 情书

摘要：题目背景一封好的情书需要撰写人全身心的投入。lin_toto同学看上了可爱的卡速米想对她表白，但却不知道自己写的情书是否能感动她，现在他带着情书请你来帮助他。题目描述为了帮助lin_toto，我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下: 1.在情书的一句话中若含有给定词汇列表中阅读全文

posted @ 2017-08-14 16:57 杀猪状元阅读(274) 评论(0) 推荐(0) 编辑

洛谷 P2362 围栏木桩

摘要：题目描述某农场有一个由按编号排列的n根木桩构成的首尾不相连的围栏。现要在这个围栏中选取一些木桩，按照原有的编号次序排列之后，这些木桩高度成一个升序序列。所谓的升序序列就是序列中的任何一个数都不小于它之前的任何一个数。试编写程序从这个围栏中选取合适的木桩使得选出的木桩个数t最大，并求出选取出t根木桩阅读全文

posted @ 2017-08-14 11:43 杀猪状元阅读(434) 评论(0) 推荐(0) 编辑

洛谷 P1926 小书童——刷题大军

摘要：题目背景数学是火，点亮物理的灯；物理是灯，照亮化学的路；化学是路，通向生物的坑；生物是坑，埋葬学理的人。文言是火，点亮历史宫灯；历史是灯，照亮社会之路；社会是路，通向哲学大坑；哲学是坑，埋葬文科生。——小A 题目描述小A“刷题”十分猖狂，明目张胆地“刷题”。他现在在小书童里发现了n样他喜欢的“ 阅读全文

posted @ 2017-08-14 10:32 杀猪状元阅读(326) 评论(0) 推荐(0) 编辑

COGS 1913. AC自动机

摘要： ★★ 输入文件：ACautomata.in 输出文件：ACautomata.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】对，这就是裸的AC自动机。要求：在规定时间内统计出模版字符串在文本中出现的次数。【输入格式】第一行：模版字符串的个数N(N<=10)。第2->N 阅读全文

posted @ 2017-08-14 08:22 杀猪状元阅读(178) 评论(0) 推荐(0) 编辑

2017年8月13日

洛谷 P2951 [USACO09OPEN]捉迷藏Hide and Seek

摘要：题目描述 Bessie is playing hide and seek (a game in which a number of players hide and a single player (the seeker) attempts to find them after which vari 阅读全文

posted @ 2017-08-13 21:21 杀猪状元阅读(317) 评论(0) 推荐(0) 编辑

洛谷 P2984 [USACO10FEB]给巧克力Chocolate Giving

摘要：题目描述 Farmer John is distributing chocolates at the barn for Valentine's day, and B (1 <= B <= 25,000) of his bulls have a special cow in mind to recei 阅读全文

posted @ 2017-08-13 21:21 杀猪状元阅读(131) 评论(0) 推荐(0) 编辑

-----------------------------------------------------------------------------------------追梦滴骚年~

公告