文章列表
题意：
在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。 farmer John想将他购买的木板总长度减到最少。
给出:可能买到的木板最大的数目M(1<= M<=50);牛棚的总数S(1<= S<=200); 牛棚里牛的总数C( ...
- 2012-12-08 13:47
- 浏览 423
- 评论(0)
题意：
由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。
Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。
给出Marry乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。
注：每天所有奶农的总产量大于Marry乳业的需求量。
题解：按价格从小到大排序，然后每次取 ...
- 2012-12-07 17:12
- 浏览 474
- 评论(0)
题意：
如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，12321就是一个回文数，而77778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。
事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。
编一个程序，从文件读入两个十进制数N (1 <= N <= 15)S (0 < S < 10000)然后找出前N个满足大于S且在两种或两种以上进制（二进制至十进制）上是回文数的十进制数，输出到文件上。
本问题的解决方案不需要使用大于32位的整型
题解：
枚举 ...
- 2012-12-06 14:26
- 浏览 500
- 评论(0)
题意：
回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。
给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。
题解：数制转换一下
代码：
/*
ID: lishicao
PROG: palsquare
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <cstring>
usin ...
- 2012-12-04 17:50
- 浏览 550
- 评论(0)
题意：
在威斯康辛州牛大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句"C'mon, #4734, get along."。请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了，使用那标准的按键的排布来把将数目翻译为文字:( 除了 "Q" 和 "Z")
2: A,B,C 5: J,K,L 8: T,U,V
3: D,E,F ...
- 2012-12-03 16:13
- 浏览 680
- 评论(0)
题意：
一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：
1：转90度：图案按顺时针转90度。
2：转180度：图案按顺时针转180度。
3：转270度：图案按顺时针转270度。
4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。
5：组合：图案在水平方向翻转，然后再按照1到3之间的一种再次转换。
6：不改变：原图案不改变。
7：无效转换：无法用以上方法得到新图案。
如果有多种可用的转换方法，请选择序号最小的那个 ...
- 2012-12-02 22:15
- 浏览 495
- 评论(0)
题意：
三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。
你的任务是编一个程序，读入一个有N个农民(1 <= N <= 5000)挤N头牛的工作时间列表，计算以下两点(均以秒为单位):
最长至少有一人在挤奶的时间段。
最长的无人挤奶的时间段。 ...
- 2012-12-01 10:20
- 浏览 696
- 评论(0)
题意：
你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子:
1 2 1 2
r b b r b r r b
r b b b
r r b r
...
- 2012-11-30 18:58
- 浏览 529
- 评论(0)
题意：对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。 在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。 然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。 给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，
请确定每个人收到的比送出的钱多的数目。
题解：就是每个人的钱相互分，算一下
代码：
/*
ID: lishicao
PROG: gift1
LANG: C++
*/
#include <iostream ...
- 2012-11-28 17:35
- 浏览 568
- 评论(0)
大学里，acm是我绕不开的一段回忆，大概也没太多机会再接触了，以前看着大牛们拿着各种牛逼的成绩光荣退役，而自己什么成绩都没有就不做了，感慨挺多的，关于acm的好多事情都历历在目，有好的也有坏的，拿奖的欢乐，被虐的郁闷，队友离开的伤心，自己自强的决心，好多好多。想起大叔的坚持，小明的奋斗，图图的天分，我们这一届也有可能要坚持的，但是我大概要说再见了，可能会做题，但多半不会比赛了，acm带给我的好多好多，有代码能力，有思维方式，等等，我觉得最重要的是认清了自己的渺小，知耻而后勇嘛，希望以后我们学校能越来越强
- 2012-11-26 22:30
- 浏览 542
- 评论(0)
昨天晚上突发奇想想做一下，然后就真实的感受到了自己的菜，不过终究还是做出来了，虽然丑的一逼，还那么多bug，不过还是很高兴，不会任何东西然后把它写出来还是很不容易了
我用了graphics.h，这个vc没有，我就把它抄下写进去了，，，
graphics.h：
/******************************************************
* EasyX Library for C++ (Ver:v20121115(beta))
* http://www.easyx.cn
*
* graphics.h
* 基于 EasyX.h，实现在 VC 下实 ...
- 2012-12-23 11:40
- 浏览 584
- 评论(0)
题意：
下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。
* * *
x * *
----------
* * *
* * *
----------
* * * *
数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。
注意一下在美国的学校中教的“部分乘积”，第一部分乘积是第二个数的个位和第一个数的积，第二部分乘积是第二个数的十位和第一个数的乘积.
写一个程序找出所有的牛式。
题解：
枚举符合题意的乘数a和b，然后产 ...
- 2012-12-13 14:51
- 浏览 666
- 评论(0)
题意：
据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。
在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,000个字符(在除去标点符号、空格之前)。
题解：
枚举每一个字母，看它能否作为一个回文中间的那个字符，在这里面找最大的那个就好了
代码：
我写的好搓啊，冗长。。
/*
ID: li ...
- 2012-12-10 18:43
- 浏览 637
- 评论(0)
话说区域赛后没事干了，把usaco做一遍吧，闲着也是闲着，这是第一题，签到
题意：给两个字符串，每个字符‘A’ = 1 ， ‘Z’ = 26 ，一次类推，求两个字符串所有字符的乘积然后mod47，结果是相同的就输出GO，否则STAY
题解：显然嘛
代码：
/*
ID: lishicao
PROG: ride
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std ;
ifstream fin ( "ride.in& ...
- 2012-11-26 22:09
- 浏览 652
- 评论(0)
题意:Freddy Frog暗恋Fiona Frog，在他们之间有n快石头，告诉你这n快石头的坐标，第一快为Freddy Frog的坐标，第n块为Finoa Frog的坐标，Freddy可以借助石头经过任何路径到达Fiona那里，问他最小的弹跳距离是多少
题解:用最短路dij做,额,这样说不准确,也可以用最小生成树的prim做,==!这两个本来就是一种思想,只不过松弛方法不一样,其实还可以floyed做,,,针对这道题都要改一下松弛条件,,dis[i]表示i到原点的路径中的极小最大值,,然后松弛条件if ( dis[j] > max ( dis[x] , map[x][j] ) & ...
- 2012-10-24 15:27
- 浏览 921
- 评论(0)