markdown版本
xcwhkh
这个作者很懒,什么都没留下…
展开
-
USACO-Section1.3Ski Course Design[其他]
2017-05-24题目输入n,然后输入n个数表示山头的高度。你要铲平或者填土使得任意两山高度不能相差超过17,变动k单位高度需要k^2的钱,计算最少需要多少钱。题解暴力搜索代码/*ID: xcwhkh1LANG: CTASK: skidesign*/#include <stdio.h>#include <string.h>int main () { FILE *fin=fop原创 2017-05-28 11:47:00 · 216 阅读 · 0 评论 -
N皇后问题初探
问题简述在n*n的棋盘上放n个皇后,使其互相不能进行攻击,问共有几种放法。原创 2017-07-22 01:21:28 · 262 阅读 · 0 评论 -
USACO-Section2.1 Sorting a Three-Valued Sequence[排序]
2017-7-14题目一串由1,2,3组成的数字,用交换的方法从小到大排序,问最少交换次数。题解我用了一个表,把队列分3块吧,每个数有它应该在的位置,s[i][j]=n表示数字i有n个在数字j的位置上。那么i=j的就是已经在位置上了,ij互换的比如说s12和s21,取其中小的一个,表示两个数互换一次就能两个都到位。相同地s13和s31,s23和s32都是这么操作。 互换完后,剩下的数是三个数刚好形原创 2017-07-14 23:43:35 · 278 阅读 · 0 评论 -
USACO-Section2.1 Ordered Fractions[其他]
2017-7-14题目从小到大的顺序输出分母小于n的最简真分数。题解用了个结构体,分母从1到n分子从1到分母,所有情况里面,把最简分数,也就是分子分母最大公因数为0的挑出来放到结构体数组里,然后按照大小排序,没了。 为什么要用结构体呢,因为写一个cmp函数就可以用sort直接排序了。 本来我还在想这个精度的问题,但是分母最大160应该没什么问题。如果精度不够,那么排序的时候就不能直接除了,而是比原创 2017-07-14 23:31:16 · 276 阅读 · 0 评论 -
USACO-Section2.1 The Castle[bfs]
题目输入城堡的长和宽,然后长*宽个数据表示每个单元墙的情况,1西2北4东8南,0-15就可以表示任何一种围墙的情况。要求计算房间数,最大房间面积,凿掉某一堵墙后可能形成的最大房间面积以及这种情况下所凿的墙。原创 2017-07-14 23:21:18 · 402 阅读 · 0 评论 -
USACO-Section1.3Wormholes[其他]
2017-05-25题目输入N表示有N个虫洞,然后N组数据表示虫洞的坐标。有一只奶牛可以也仅可以向x轴正方向移动,所以当虫洞满足一定条件时,它从某个点出发就可能陷入无限循环中。你需要考虑到虫洞的每一种两两配对情况,并且计算出在多少种情况下这只奶牛可能陷入无限循环。原创 2017-05-28 11:38:32 · 295 阅读 · 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,4,5原创 2017-05-31 16:52:14 · 265 阅读 · 0 评论 -
USACO-Section1.5 Number Triangles [其他]
2017-5-29题目输入n表示下面的三角形有n行,然后输入一个阶梯型数字三角,问从顶开始向下(两种选择)到底部经过的路径上的数字之和最大为多少。样例5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出 30题解把每条路径都找出来好像很烦,所以我没有用这种方法,我想到,每一个数可以由其上方左右两个数字前往,所以原创 2017-05-30 15:49:51 · 202 阅读 · 0 评论 -
USACO-Section1.4 Mother's Milk
2017-5-29题目输入三个数abc表示三个牛奶瓶子大小,开始时c瓶中装满牛奶,倒牛奶必须将瓶子倒空或倒满,问当a是空的时,c中牛奶可能的取值。样例2 5 10 输出 5 6 7 8 9 10题解刚开始我想采取”人脑算法“,后来放弃了,然后就使用了模拟的方法,无非就6种倒的情况,递归即可,用一个数组记录a和b中的牛奶数(总和是不变的)来判断情况是否出现过。 这里递归是要另外开一个数组保存变化原创 2017-05-30 15:39:29 · 241 阅读 · 0 评论 -
USACO-Section1.5 Superprime Rib[其他][暴力枚举]
2017-5-30题目寻找超级素数,比如7331,本身是素数,733也是,73和7都是,那么它就符合条件。比如四位数的超级素数有: 2333 2339 2393 2399 2939 3119 3137 3733 3739 3793 3797 5939 7193 7331 7333 7393 输入n表示n位数,输出所有可能。题解有了上一题的经验,我根本就不想搞什么素数原创 2017-05-30 16:04:08 · 291 阅读 · 0 评论 -
USACO-Section1.5 Prime Palindromes[其他]
2017-5-30题目输入两个数表示上限下限,在此范围内输出所有既是素数又是回文数的数。题解看起来很简单,但是最大范围是一亿。限定时间是一秒,所以枚举每一个数字分别进行判断的方法超时。而且限定空间,开个一千万的数组都不行,也就不能使用素数表。所以很惭愧,看了一些别人的题解,最后使用了构造回文数然后判断素数的方法。(不会算复杂度,但是最后耗时很小)代码/*ID: xcwhkh1LANG: C++原创 2017-05-30 15:55:12 · 348 阅读 · 0 评论 -
USACO-Section1.4 Arithmetic Progressions[其他][暴力枚举]
2017-5-27题目输入n和m,寻找等差数列,满足长度为n,其中的每一项都可表示为a^2+b^2的形式,其中0<=a,b<=m,输出所有满足条件的等差数列的首项和公差,按公差从小到大排列。原创 2017-05-30 15:26:03 · 202 阅读 · 0 评论 -
USASO Section1.1Your Ride Is Here[其他]
2017.5.18题目:输入两个由大写字母组成的字符串,A~Z分别转换为1~26,然后将其累乘,得到的两个乘积如果mod 47后相等则输出GO,否则输出STAY SAMPLE INPUT (file ride.in)#COMETQ HVNGAT OUTPUT FORMATA single line containing either the word “GO” or the word “STA原创 2017-05-28 12:18:42 · 256 阅读 · 0 评论 -
欢迎使用CSDN-markd
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...原创 2018-03-07 10:22:17 · 162 阅读 · 0 评论