- 博客(5)
- 收藏
- 关注
RSS订阅原创 USACO section 1.3 Ski Course Design
这个先说一个比较简单直接的方法，由于山的最高高度有限，题目要求任意两座山的高度差不超过17。由于数字不大，可以枚举出所有1~100长度为17的区间，计算将山的高度移到每一个区间需要的最小花费，再进行比较得到最终的最小花费。 我的方法是，用一个结构体表示一座山，数据成员有山当前的高度，还有山继续变化1m的花费。山的初始高度由题目给定，初始花费为1。 整体思路就是，将山的高度进行排序，当山的最高高度
2017-06-07 20:50:30
393
原创 USACO section 1.3 Wormholes
这个题目我首先考虑的是如何配对的问题。 我的想法是，先给所有点按输入次序编号。然后开一个数组来记录配对问题。利用深搜枚举出所有情况。 之后就是，对每一组配对结果的测试。我的想法就是，粗暴的模拟一下他的行走过程，设定一个阈值。当你经过各个虫洞点的数量已经超过阈值时，就算你卡住了。阈值的设定就是根据感觉来的。。。。/* ID: 13913351 LANG: C++ TASK:wormhole */
2017-06-07 20:18:40
328
原创 USACO section 1.3 Combination Lock
这个程序也主要分为三个部分，一个是全排列函数，两个测试函数。 全排列用来模拟密码，第一个测试函数是用来剪枝的，当你模拟出来的当前密码数字不符合要求时后续操作就完全没有必要进行，直接减掉。还有一个就是测试结果是佛符合条件。/* ID: 13913351 LANG: C++ TASK:combo */ #include<iostream> #include<fstream> #include<cmat
2017-06-05 15:17:04
267
原创 USACO section 1.3 Prime Cryptarithm
这个程序主要分三步： 第一步：全排列，由于只需要五个数，所以排到第五个数就停止，没有进行什么剪枝操作，因为时间完全是允许的 第二步：计算并保存需要检测的值，手动写公式。。。没什么技术含量 第三步：将需要的结果挨个检测一下，符合万事大吉，不符合就江湖再见。/* ID: 13913351 LANG: C++ TASK: crypt1 */ #include<iostream> #include<f
2017-06-05 15:05:03
250
原创 USACO section1.3 Barn Repair
这题的主要思路：用数组模拟牛棚，有牛置1，否则置0。 一共有M个木板拦牛，木板从第一个有牛的棚拦起，到最后一个有牛的棚停止。我们只需要从这个区间找到M-1个连续的没有牛的区间，然后减掉它就是答案。/* ID: 13913351 LANG: C++ TASK: barn1 */ #include<iostream> #include<fstream> #include<algorithm> #inc
2017-06-05 14:39:53
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人