- 博客(24)
- 收藏
- 关注
RSS订阅原创 [IOI1999][USACO1.5]数字三角形 Number Triangles 动态规划
题目Consider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that starts at the top and ends somewhere on the base. Each step c...
2018-12-29 22:21:33
303
原创 [USACO1.4]母亲的牛奶 Mother's Milk 搜索
题目Farmer John has three milking buckets of capacity A, B, and C liters. Each of the numbers A, B, and C is an integer from 1 through 20, inclusive. Initially, buckets A and B are empty while bucket C...
2018-12-26 17:29:18
490
原创 [USACO1.4]等差数列 Arithmetic Progressions 枚举
题目An arithmetic progression is a sequence of the form a, a+b, a+2b, …, a+nb where n=0, 1, 2, 3, … . For this problem, a is a non-negative integer and b is a positive integer.Write a program that fin...
2018-12-22 17:01:37
650
原创 [USACO1.3]滑雪课程设计Ski Course Design 枚举
题目Farmer John has N hills on his farm (1 <= N <= 1,000), each with an integer elevation in the range 0 … 100. In the winter, since there is abundant snow on these hills, FJ routinely operates a...
2018-12-22 14:52:15
300
原创 [USACO1.3]虫洞wormhole 搜索+模拟
题目Farmer John’s hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 <= N <= 12, N even) to materialize on his farm, each located at a distinct ...
2018-12-22 13:57:37
634
原创 poj2446 Chessboard 最大匹配
题目Alice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She wants Bob to use a lot of cards with size 1 * 2 to cover the board. However, she thinks it too easy t...
2018-12-22 10:04:23
239
原创 zoj Place the Robots 最大匹配
题目Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following:Given a map consisting of square blocks. There were three kinds of blocks: Wall, ...
2018-12-21 22:05:52
260
原创 poj2594 Treasure Exploration 最大匹配
题目Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored treasure? If you never have such experiences, you would never k...
2018-12-19 17:25:55
213
原创 1082 1999年分区联赛提高组之一 拦截导弹 贪心/DP+最大匹配
题目某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最...
2018-12-15 16:53:11
200
原创 1340 最小路径覆盖 最大匹配
题目定义： 一个不含圈的有向图G中，G的一个路径覆盖是一个其结点不相交的路径集合P，图中的每一个结点仅包含于P中的某一条路径。路径可以从任意结点开始和结束，且长度也为任意值，包括0。请你求任意一个不含圈的有向图G的最小路径覆盖数。提示：最小路径覆盖数＝G的定点数－最小路径覆盖中的边数最小路径覆盖数＝原图G的顶点数－二分图的最大匹配数题解把原图的每个点拆成两个点，然后从有向边的起点向终点连...
2018-12-15 14:39:07
177
原创 1344 Knights 最大匹配
题目We are given a chess-board of size nn, from which some fields have been removed. The task is to determine the maximum number of knights that can be placed on the remaining fields of the board in su...
2018-12-15 10:44:55
395
原创 1341 Asteroids(pku 3041) 最大匹配
题目给出一个矩阵，上面有敌人，每个子弹可以打出一横行或者一竖行，问最少用多少子弹消灭都有敌人，如：X.X.X..X.x表示敌人，显然用两个子弹就可以解决所有敌人。题解这题的建图在于一边为行，一边为列，有敌人的行和列连边，求最小点覆盖=最大匹配代码#include <cstdio>#include <cstring>using namespace st...
2018-12-14 22:04:52
125
原创 [USACO1.3]号码锁 Combination Lock 枚举
题目农夫约翰的奶牛不停地从他的农场中逃出来，导致了很多损害。为了防止它们再逃出来，他买了一只很大的号码锁以防止奶牛们打开牧场的门。农夫约翰知道他的奶牛很聪明，所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘，每个上面有数字1…N (1 &amp;lt;= N &amp;lt;= 100)，因为转盘是圆的，所以1和N是相邻的。有两种能开锁的号码组合，一种是农夫约翰设定的，还有...
2018-12-08 17:02:38
286
原创 [USACO1.3]牛式 Prime Cryptarithm 枚举
题目下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 ***x ** *** *** ****（请复制到记事本）数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。注意一下在美国的学校中教的“部分乘积”，第一部分乘积是第二个数的个位和第一个数的积，第二部分乘积是第二个数的十位...
2018-12-08 16:30:46
157
原创 [USACO1.3]修理牛棚 Barn Repair 贪心
题目在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。 far...
2018-12-08 15:21:43
322
原创 [USACO1.2]双重回文数 Dual Palindromes 枚举
题目如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。编一个程序，从文件读入两个十进制数N (1 &lt;= N &lt;= 15)S (0 &lt; S &l...
2018-12-08 14:18:23
195
原创 [USACO1.2]回文平方数 Palindromic Squares 枚举
题目回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2&lt;=B&lt;=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等题解枚举1-300所有数，挨个判断，然后输出代码/*ID: yjy_aii1TASK: palsquareLANG:...
2018-12-08 13:56:55
290
原创 [USACO1.2]命名那个数字 Name That Number 枚举
题目在威斯康辛州牛守志大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句"C’mon, #4364, get along."。请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了，使用标准的按键的排布来把将数目翻译为文字:( 除了 “Q” ...
2018-12-08 13:06:22
275
原创 [USACO1.2]方块转换 Transformations 模拟
题目一块N x N（1&lt;=N&lt;=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：1：转90度：图案按顺时针转90度。2：转180度：图案按顺时针转180度。3：转270度：图案按顺时针转270度。4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。5：组合：图案在水平方向翻转，然后再按...
2018-12-08 10:31:48
279
原创 USCAO Milking Cows 排序贪心
题目挤牛奶 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶.第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻.第二个农民在700时刻开始,在 1200时刻结束.第三个农民在1500时刻开始2100时刻结束.期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从12...
2018-12-07 21:51:29
141
原创 UACAO Friday the Thirteenth 模拟
题目黑色星期五 13号又是星期五是一个不寻常的日子吗? 13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13 日落在星期一,星期二…星期日的次数.这个测试从1900年1月1日到 1900+n-1年12月31日.n是一个非负数且不大于400. 这里有一些你要知道的: 1900年1月1日是星期一. 4,6,11和9月有30天.其他月份除了2月有31天.闰年2月有29天...
2018-12-07 21:21:27
139
原创 USACO Broken Necklace模拟
article破碎的项链 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3&lt;=N&lt;=350),珠子是随意安排的. 这里是 n=29 的二个例子: 1 2 1 2 r b b r b r r b ...
2018-12-07 21:19:40
255
原创 USCAO Greedy Gift Givers 模拟
题目贪婪的礼物送礼者对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynicism). 在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物 的人. 然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较...
2018-12-05 17:53:10
174
原创 USCAO Your Ride Is Here 模拟
article你要乘坐的飞碟在这里一个众所周知的事实,在每一彗星后面是一个不明飞行物 UFO. 这些不明飞行物时常来收集来自在 地球上忠诚的支持者. 不幸地,他们的空间在每次旅行只能带上一群支持者. 他们要做的是用一种 聪明的方案让每一个团体人被彗星带走. 他们为每个彗星起了一个名字,通过这些名字来决定一个 团体是不是特定的彗星带走. 那个相配方案的细节在下面被给出； 你的工作要写一个程序来通...
2018-12-05 17:02:18
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人