![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 83
MIsike
创造,要有毁灭的觉悟!
展开
-
codeforces #145 B Fence
B. Fencetime limit per test2 secondsmemory limit per test256 megabytesinputinput.txtoutputoutput.txtVasya should paint a fence in front of his own cottage. The原创 2013-09-12 20:24:21 · 1089 阅读 · 0 评论 -
Corn Fields
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5399 Accepted: 2870DescriptionFarmer John has purchased a lush new rectangular pasture compos原创 2013-08-21 09:25:07 · 650 阅读 · 0 评论 -
Binary Lexicographic Sequence
1081. Binary Lexicographic SequenceTime limit: 0.5 secondMemory limit: 64 MBConsider all the sequences with length (0 N < 44), containing only the elements 0 and 1, and no two ones are a原创 2013-08-05 16:02:56 · 642 阅读 · 0 评论 -
Bicolored Horses
1167. Bicolored HorsesTime limit: 1.0 secondMemory limit: 64 MBEvery day, farmer Ion (this is a Romanian name) takes out all his horses, so they may run and play. When they are done, far原创 2013-08-06 15:33:31 · 941 阅读 · 0 评论 -
Threeprime Numbers
1586. Threeprime NumbersTime limit: 1.0 secondMemory limit: 64 MBRest at the sea is wonderful! However, programmer Pasha became awfully bored of lying on a beach in Turkey; so bored that原创 2013-08-06 17:31:17 · 774 阅读 · 0 评论 -
Scientific Conference
1203. Scientific ConferenceTime limit: 1.0 secondMemory limit: 64 MBFunctioning of a scientific conference is usually divided into several simultaneous sections. For example, there may b原创 2013-08-06 16:30:10 · 819 阅读 · 0 评论 -
Strange Dialog
1102. Strange DialogTime limit: 1.0 secondMemory limit: 16 MBOne entity named "one" tells with his friend "puton" and their conversation is interesting. "One" can say words "out" and "ou原创 2013-08-06 10:45:08 · 696 阅读 · 0 评论 -
Flags
1225. FlagsTime limit: 1.0 secondMemory limit: 64 MBOn the Day of the Flag of Russia a shop-owner decided to decorate the show-window of his shop with textile stripes of white, blue and原创 2013-08-06 15:58:46 · 739 阅读 · 0 评论 -
False Mirrors
1152. False MirrorsTime limit: 2.0 secondMemory limit: 64 MBBackgroundWe wandered in the labyrinth for twenty minutes before finally entering the large hall. The walls were covered b原创 2013-08-06 07:50:42 · 728 阅读 · 0 评论 -
Maximum Sum
1146. Maximum SumTime limit: 1.0 secondMemory limit: 64 MBGiven a 2-dimensional array of positive and negative integers, find the sub-rectangle with the largest sum. The sum of a rectang原创 2013-08-05 19:55:20 · 596 阅读 · 0 评论 -
Metro
1119. MetroTime limit: 0.5 secondMemory limit: 64 MBMany of SKB Kontur programmers like to get to work by Metro because the main office is situated quite close the station Uralmash. So,原创 2013-08-05 17:12:45 · 943 阅读 · 0 评论 -
Palindrome. Again Palindrome
1354. Palindrome. Again PalindromeTime limit: 1.0 secondMemory limit: 64 MBA word is the nonempty sequence of symbols a1a2…an. A palindrome is the word a1a2…an that is read from the原创 2013-08-09 07:32:58 · 786 阅读 · 0 评论 -
Palindrome
1297. PalindromeTime limit: 1.0 secondMemory limit: 64 MBThe “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Un原创 2013-08-08 17:13:46 · 629 阅读 · 0 评论 -
Cash Machine
Cash MachineTime Limit: 1000MS Memory Limit: 10000K DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate原创 2013-09-08 20:56:50 · 1006 阅读 · 0 评论 -
Problem 56E Codeforce E—Domino Principle
E. Domino Principletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is interested in arranging domino原创 2013-09-06 09:26:35 · 1285 阅读 · 0 评论 -
Bottle Taps
1326. Bottle TapsTime limit: 3.0 secondMemory limit: 64 MBProgrammer Petrov has a hobby to collect beer-bottle taps. There’s nothing unusual — he knows hundreds of programmers that like原创 2013-08-28 11:30:26 · 1400 阅读 · 0 评论 -
SMS
1427. SMSTime limit: 0.5 secondMemory limit: 64 MBBackgroundMobile technologies are going to become a part of our life. So many times you have read this sentence in advertisements and原创 2013-08-26 15:43:02 · 693 阅读 · 0 评论 -
Crack
1410. CrackTime limit: 0.5 secondMemory limit: 64 MBToday Arthur has got not the best day of his life. Today is Thursday and in the morning he had to lie under a bulldozer, which was pul原创 2013-08-26 21:51:54 · 909 阅读 · 0 评论 -
Milliard Vasya's Function
1353. Milliard Vasya's FunctionTime limit: 1.0 secondMemory limit: 64 MBVasya is the beginning mathematician. He decided to make an important contribution to the science and to become fa原创 2013-08-11 11:10:08 · 894 阅读 · 0 评论 -
Mars Canals
1287. Mars CanalsTime limit: 1.0 secondMemory limit: 64 MBThere is a quadrate area on the Mars surface wreathed in ideal net of canals. They plot the surface into equal squares (we negle原创 2013-08-23 10:48:44 · 603 阅读 · 0 评论 -
Brackets Sequence
1183. Brackets SequenceTime limit: 1.0 secondMemory limit: 64 MBLet us define a regular brackets sequence in the following way:Empty sequence is a regular sequence.If S is a regular原创 2013-08-11 11:07:52 · 557 阅读 · 0 评论 -
Nudnik Photographer
1260. Nudnik PhotographerTime limit: 1.0 secondMemory limit: 64 MBIf two people were born one after another with one second difference and one of them is a child, then the other one is原创 2013-08-11 11:03:43 · 917 阅读 · 0 评论 -
Fence
FenceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3235 Accepted: 969DescriptionA team of k (1 <= K <= 100) workers should paint a fence which contain原创 2013-08-22 16:59:58 · 841 阅读 · 0 评论 -
Hie with the Pie
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3197 Accepted: 1636DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to原创 2013-08-21 18:43:59 · 748 阅读 · 0 评论 -
Segments
1078. SegmentsTime limit: 1.0 secondMemory limit: 64 MBA number of segments are lying on a line. Every segment is given with the coordinates of its endpoints. Segments are numbered from原创 2013-08-05 09:45:13 · 797 阅读 · 0 评论 -
Ministry
1029. MinistryTime limit: 1.0 secondMemory limit: 64 MBMr. F. wants to get a document be signed by a minister. A minister signs a document only if it is approved by his ministry. The min原创 2013-08-03 15:49:56 · 639 阅读 · 0 评论 -
鸣人的查克拉
鸣人的查克拉Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: Main《火影忍者》中,在忍者们使用忍术的时候,需要一定的查克拉(可以看成是一种体力值)。在战斗前,大家都希望提高自己的查克拉。鸣人发明原创 2013-05-08 15:34:56 · 1143 阅读 · 0 评论 -
放苹果
Language:Default放苹果Time Limit: 1000MS Memory Limit: 10000K Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试原创 2013-05-09 10:52:16 · 1168 阅读 · 1 评论 -
USACO/rockers(译 by Maigo Akisame) Raucous Rockers“破锣摇滚”乐队
描述你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 不巧你是一位古典音乐迷,不懂如何判定这些歌的艺术价值。于是你决定根据以下标准进行选择:1.歌曲必须按照创作的时间顺序在CD盘上出现。 2.选中的歌曲数目尽可能地多。 3.不仅同光盘上的歌曲写入时间要按顺序,前一张光盘上的歌曲不能比后一张歌曲写入时间要晚。格式PROGRAM NAME: rockersI原创 2013-06-02 12:39:19 · 1472 阅读 · 0 评论 -
USACO Home on the Range
Home on the Range 描述农民约翰在一片边长是N (2 农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2的,在这些较大的正方形中没有一个点是被破坏的,也就是说,所有的点都是“1”)。你的工作要在被供应的数据组里面统计所有不同的正方形放牧区域(>=2x2)的个数。当然,放牧区域可能是重叠。格式PROGRAM NAME: rang原创 2013-06-03 21:50:14 · 676 阅读 · 0 评论 -
USACO/game1
A Game游戏IOI'96 - Day 1 有如下一个双人游戏:N(2 。描述编一个执行最优策略的程序,最优策略就是使玩家在与最好的对手对弈时,能得到的在当前情况下最大的可能的总分的策略。你的程序要始终为第二位玩家执行最优策略。格式PROGRAM NAME: game1INPUT FORMAT:(file game1.in)原创 2013-06-03 19:13:05 · 1073 阅读 · 0 评论 -
潜水员的问题
[POI1998] 潜水员的问题★★ 输入文件:ple.in 输出文件:ple.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】 一个潜水员在潜水时使用一种特殊的装置:一个有两个容器的气筒。一个容器中装的是氧气,另一个容器中装氮气。潜水员需要携带的氧气和氮气量依赖于潜水的时间和深度。潜水员有一系列的气筒,用来在不同的情况下携带。每个气筒原创 2013-06-24 16:40:30 · 1607 阅读 · 0 评论 -
二进制数01串
二进制数01串★ 输入文件:kimbits.in 输出文件:kimbits.out 简单对比时间限制:1 s 内存限制:128 MBUSACO/kimbits(译 by !Starliu )描述考虑排好序的N(N你会发现,这很有趣。因为他们是排列好的,而且包含所有可能的长度为N且含有1的个数小于等于L(L你的任务是输出第I(1原创 2013-06-22 19:52:25 · 2401 阅读 · 0 评论 -
方格取数
[NOIP2000] 方格取数★☆ 输入文件:fgqs.in 输出文件:fgqs.out 简单对比时间限制:1 s 内存限制:128 MB问题描述设有N*N的方格图(N00000000001300600000070000原创 2013-06-24 10:55:29 · 890 阅读 · 0 评论 -
数列游戏
数列游戏★ 输入文件:seqgame.in 输出文件:seqgame.out 简单对比时间限制:1 s 内存限制:128 MB【题目描述】 小M很喜欢找点游戏自娱自乐。有一天,她在纸上写了一串数字:1,1,2,5,4。接着她擦掉了一个1,结果发现剩下1,2,4都在自己所在的位置上,即1在第1位,2在第2位,4在第4位。她希望擦掉某些数后,剩下的数原创 2013-06-22 20:17:55 · 1078 阅读 · 0 评论 -
K-based Numbers (URAL 1009)
1009. K-based NumbersTime limit: 1.0 secondMemory limit: 64 MBLet’s consider K-based numbers, containing exactly N digits. We define a number to be valid if itsK-based notation doesn’t c原创 2013-07-07 12:40:36 · 1059 阅读 · 0 评论 -
选课
选课描述学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作基础》之后才能选修。我们称《Windows操作基础》是《Front原创 2013-07-07 09:59:01 · 866 阅读 · 0 评论 -
[IOI2000] 回文词
[IOI2000] 回文词★★ 输入文件:palin.in 输出文件:palin.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】 回文词是一种对称的字符串——也就是说,一个回文词,从左到右读和从右到 左读得到的结果是一样的。任意给定一个字符串,通过插入若干字符,都可以变成一个回文 词。你的任务是写一个程序,求出将给定字符串变成回文词所原创 2013-06-25 19:49:09 · 1740 阅读 · 1 评论 -
沙漠之旅
沙漠之旅Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: Main“小胖要穿越一片沙漠,小胖开着一辆大吉普,小胖的吉普油耗高,吉普能放四桶油。”这就是人人会唱的沙漠之歌~~体现了小胖拔群的聪明才智。原创 2013-05-08 19:56:05 · 976 阅读 · 0 评论 -
Binary Apple Tree
1018. Binary Apple TreeTime limit: 1.0 secondMemory limit: 64 MBLet's imagine how apple tree looks in binary computer world. You're right, it looks just like a binary tree, i.e. any bipa原创 2013-08-03 15:44:38 · 646 阅读 · 0 评论