未修改版
文章平均质量分 71
xcwhkh
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[usaco]Your Ride Is Here题解
题目: 输入两个由大写字母组成的字符串,A~Z分别转换为1~26,然后将其累乘,得到的两个乘积如果mod 47后相等则输出GO,否则输出STAY SAMPLE INPUT (file ride.in) COMETQ HVNGAT OUTPUT FORMAT A single line containing either the word "GO" or the word "STAY原创 2017-05-19 20:54:51 · 321 阅读 · 0 评论 -
USACO-Section1.3 Combination Lock[其他]
题目: 为了防止聪明的牛逃跑,农场主买了一把劣质密码锁(三个数字轮盘可以转的那种),只要数字和本来的密码相差2个距离以内就算是匹配。输入n表示数字轮盘上共有n个数字,再输入6个数,分为两组,分别代表农场主设置的密码和锁自带的密码。如果牛旋转数字轮盘,匹配了其中一组,就可以打开锁。 例如:输入 50 1 2 3 5 6 7,则输出249。详情: 1,1,1 2,2,4 3,4,2 4原创 2017-05-24 14:53:47 · 263 阅读 · 0 评论 -
[usaco]Barn Repair题解
题目: 牛棚坏了,输入m表示共有m块木板给你用,长度是任意的;再输入一个s表示总牛棚数(虽然我确实没有用到);然后输入c表示共有c头牛,接下去是c个数表示这些牛分别呆在哪个牛棚里。请你计算最少需要用木板覆盖几个牛棚的大门才能把牛都关住咯。直接在此举例,你有4块木板,共有50个牛棚(……),其中有18头牛,分别在3 4 6 8 14 15 16 17 21 25 26 27 30 31 40 41原创 2017-05-21 17:24:24 · 302 阅读 · 0 评论 -
[usaco]Mixing Milk题解
题目: 输入n和m表示需要n数量的牛奶,有m个商人提供。然后输入m组,每组两个数,分别代表单价和能提供的数量。 样例: SAMPLE INPUT (file milk.in) 100 5 5 20 9 40 3 10 8 80 6 30 INPUT EXPLANATION 100 5 -- MMM wants 100 units of milk from 5 farmers 5原创 2017-05-21 17:17:10 · 450 阅读 · 0 评论 -
[usaco]Dual Palindromes题解
题目: 输入n和s,表示输出n个比s大的数(有小到大就好了),这些数在2-10内至少有两个进制是回文数。 题解: 有了上一题的进制转换和判断回文数,可以说没有什么别的好说了…… 这道题才2-10进制,单独做的话甚至可以不使用数组。然而我还是把上道题的相关部分直接拿来用了。 代码: /* ID: xcwhkh1 LANG: C TASK: dualpal */ #include原创 2017-05-21 17:10:46 · 278 阅读 · 0 评论 -
[usaco]Palindromic Squares题解
题目: 输入一个n,计算n进制下1-300(10)的平方有多少个回文数并且输出。 题解: 一个进制转换,一个判断回文数。都用字符数组。可以说没什么特别好说的…… 有一个特别的问题,就是说要把文件指针定义成全局变量,在主函数中初始化,然后才能在非主函数中使用。 代码: /* ID: xcwhkh1 LANG: C TASK: palsquare */ #include #i原创 2017-05-21 17:04:23 · 340 阅读 · 0 评论 -
[usaco]Name That Number题解
题目: 每只奶牛有一个数字编号,现在给他们取名字,数字对应字母如下: 2: A,B,C 5: J,K,L 8: T,U,V 3: D,E,F 6: M,N,O 9: W,X,Y 4: G,H,I 7: P,R,S (没有Q和Z) 那么比如说编号为4734的奶牛一共可以有81个名字,然而题目还给了一个dict.txt文件,里面有四千多名字供你选择,原创 2017-05-21 16:53:03 · 399 阅读 · 0 评论 -
[usaco]Transformations题解
题目: 输入一个数字n表示n阶方阵,然后输入两个n阶方阵(就俩符号@和-)分别表示起始状态和结束状态。共有7种操作,如下所示 #1: 90 Degree Rotation: The pattern was rotated clockwise 90 degrees.#2: 180 Degree Rotation: The pattern was rotated clockwise 180原创 2017-05-21 16:39:56 · 455 阅读 · 0 评论 -
[usaco]Milking Cows题解
题目: 输入一个n( 题解: 想到一个类似的路边种树的问题,于是就建立一个总的数组,初始为0,输入后把两个数之间的元素赋值为-1(为什么是-1,因为本来用的是Memset,只能是1和-1,但是总是有错,于是最后还是用了for循环,但是-1没改。)最后再整个数组(从第一个开始时间到最后一个结束时间)过一遍,仍然是分别计算最长连续相同子列长度。 代码: /* ID: xcwhkh1 LA原创 2017-05-21 16:29:26 · 528 阅读 · 0 评论 -
[usaco]Broken Necklace题解
题目: 给出一个字符串,示意为一串项链(闭合的),长度为n,r表示红色珠子,b表示蓝色,w表示白色(可蓝可红),从任意一处切开,从两端点开始分别取相同颜色的珠子,并求珠子的最大值。(不同的切法有不同的两端,而因为是最大值,显然两端的颜色是不同的) 样例: 输入: 29 wwwbbrwrbrbrrbrbrwrwwrbwrwrrb 输出: 11 分析:从最后1,2个之间切开则左侧wrw原创 2017-05-21 16:07:34 · 613 阅读 · 0 评论 -
[usaco]Friday the Thirteenth题解
题目: 输入一个年份n,统计从1900年开始的n年中每个月13号中,周一周二……各有多少个。例如输入20,表示1900到1919二十年240个月的13号中,分别有36 33 34 33 35 35 34 个星期六,星期日,星期一……。 题解: 本体数据不大,故采用模拟日期,即一天一天过去,碰到13号就把对应星期几的数组元素+1 。首先根据年份计算闰年,然后计算某年某月的天数,二月为28+ye原创 2017-05-21 15:50:09 · 393 阅读 · 0 评论 -
[usaco]Greedy Gift Givers题解
题目: 输入n以及n个人的名字,然后进行n轮送钱……每轮输入付钱者姓名,收钱人数,总金额,然后输入收钱者姓名。最后输出每个人的资产变化结果(初始为0)。 SAMPLE INPUT (file gift1.in) 5 dave laura owen vick amr dave 200 3 laura owen vick owen 500 1 dave amr 150 2 vick owen原创 2017-05-19 21:04:51 · 393 阅读 · 0 评论 -
USACO-Section1.3Prime Cryptarithm[其他]
题目: 输入一个n,输入n个数,用其中的数填入如下的竖式中,当然首数字不能为0,计算满足条件的情况有几种。 * * * x * * ------- * * * * * * ------- * * * * 题解: 首先对乘数进行全排,这道题数据量小,最多10^5组,而且没有用递归或原创 2017-05-24 15:13:21 · 322 阅读 · 0 评论
分享