- 博客(14)
- 收藏
- 关注
RSS订阅原创 总结
T1 2048. 【8.18】跳格子 (File IO): input:jump.in output:jump.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述 大家都说要劳逸结合，Ayumi, Mitsuhiko, Genta画完方格就出去运
2016-08-18 20:55:05
802
原创 总结
T1 1161. 【普及组模拟赛】作弊(cheat) (File IO): input:cheat.in output:cheat.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet 题目描述 凭着奶牛的聪明，他很快就把语数英X四科赶了上来（听说还是半斤八两）
2016-08-16 19:32:26
882
原创 总结
T1 题目描述 被无止境的农活压榨得筋疲力尽后，Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐，放松一下。FJ的iCow里存了N(1 * 第i首曲子有一个初始权值R_i(1 * 当一首曲子播放完毕，接下来播放的将是所有曲子中权值最大的那首（如果有两首或多首曲子的权值相同，那么这些曲子中
2016-08-15 16:11:20
783
原创 总结
2016.8.14 考试思路： T1 其实这一题很简单，但是我比赛时想太多了，还记录了每种分数有多少个，所以错了。 T2 比赛时暴力循环加判断，就得了45分。 T3 就是根据重量加力量从大到小排个序，最大的当然就是放在最下面，然后累加上面的重量，再用最下面的力量减去它，比赛时没有考虑到最下面的危险系数不一定是最高的，而我只考虑了这一种情况，所以错了几个点。 T4 看懂了题目，可是
2016-08-15 14:24:42
318
原创 总结
2016.8.13 考试思路： T1 一开始看题目就想到深搜，然后先按照给出字母的ascii码排个序，在用类似全排列的方法去选，最后选了指定个数的字母后，再判断至少有没有一个元音字母和两个辅音字母，如果有则输出，比赛时只是因为一个小错误所以没能得满分。 T2 深搜。就枚举每个点，从这个点出发，再走5步，每走到一个点就把这个点的数转成字符加入一个字符串里，如果走完5步就判断之前有没有这个字
2016-08-15 14:24:02
386
原创 总结
2016.8.12 考试思路： T1 一看到题目就想到了深搜，但是想想应该会错，于是先跳过，然后到后面的时候，实在想不出其它方法，只好加了一些优化，但由于时间问题，没想出更好的优化，只拿了40分。 T2 一开始以为只能回去一次，可到后面理解透题目才明白，是可以回去很多次的，然后我就一直在想用动态规划的方法，虽然知道了动态转移方程，但我的时间循环放在里面了，于是错了。 T3 没有想到方
2016-08-15 11:42:57
344
原创 总结
2016.8.11 考试思路： T1 开始时没想到方法，到后面才想出一个不太完美的方法，就是找到一个前面为2的1，就根据他们的连续长度，判断是改变2还是1，结果只拿了二十多分。 T2 水题。就是根据路形，去判断现在剩余的时间是否足够用来走一个来回，如果是上坡或下坡，则来回是上坡加下坡，如果是平路，则来回是2*平路，如果现在剩余的时间足够走这一段路的来回，则减去来回的时间，如果不够，则输出
2016-08-15 11:39:01
371
原创 总结
2016.7.21 考试思路: T1 就是找规律,可是变量开小了。 T2 求最短路，但是不知道为什么错了。 T3 一开始没想到要用勾股定理，后面改了改，还是错了。 T4 暴力搜索，判断能不能搭上去，结果只拿了一点分。 正确思路： T1 同上，变量开大点就可以了。 T2 也是求最短路。 T3 利用勾股定理，求两个点之间行和列之间的差的绝对值的平方的和，然后再开
2016-08-15 11:34:22
290
原创 总结
2016.7.20 考试思路： T1 水题，只需标记不能走的地方，然后根据递推公式求出每一个点的最多路线就可以了。 T2 考试时想多了，以为要判断很多东西，可是做不出来，于是弃了。 T3 记录每支球队被击败过几次然后再判断，分名次，只拿到18分。 T4 看懂了题，可是想不出方法和思路，于是弃了。 正确思路： T1 同上。 T2 两个循环枚举两个点，然后只需判断一
2016-08-15 11:32:42
292
原创 总结
2016.7.19 考试思路： T1 深搜，找最短距离，可是时间超限。 T2 快排，然后输出，可应该会时间超限。 T3 找规律，然后推出递推公式，可是数太大，答案错误。 T4 看懂了题，可是不会做，于是弃了。 正确思路： T1 用三层循环i，j，k从一到n，然后求min(f[j,k],f[j,i]+f[i,k]),然后输出f[a,b]，就可以了。 T2 快排，但
2016-08-15 11:31:49
261
原创 总结
2016.7.18 考试思路： T1 比较简单，只需每一次读入一个指令时，用每种指令所推出的转换公式进行转换，然后累加最上面的一面的值就可以了。 T2 用筛法求每个读入的是的所有约数的和，可是时间超限。 T3 一开始没读懂题目，于是弃了。 T4 用搜索求出1到n的全排列，然后判断符不符合条件，可是时间超限。 正确思路： T1 同上。 T2 先判断每次读入的数是
2016-08-15 11:30:58
238
原创 总结
2016.7.15 考试思路： T1 大水题，直接排个序，然后按题目要求输出。 T2 看错题目，理解错意思，做了一下，还拿了20分...... T3 没想到方法，于是弃了。 T4 用了自己想的动态规划，可是错了。 正确思路： T1 同上。 T2 行从1到n枚举，列从1到m枚举，判断标记走过或没走过，然后寻找回路，标记，答案加一，然后作一些判断。 T3 用回溯
2016-08-15 11:29:08
240
原创 总结
2016.7.14 考试思路: T1 每个判断一下，然后去翻石子，但时间超限。 T2 判断第一个字串的每个字母在另一个字符串的位置，然后去找连续的，结果得了一半分。 T3 递归，每一个判断是射或不射，累加结果。 T4 递归，判断用什么方法走，然后累加危险值。 正确思路： T1 标记每一个和前一个不一样的，然后每次翻了就把标记往前移，然后判断加或减结果。 T2 用
2016-08-14 14:29:10
283
原创 总结
2016.7.13 考试思路： T1 只需每次递归记录即可，时间方面没有问题，加一些判断就可以了。 T2 忘记了几个函数名字，怎么也想不起来，于是弃了。 T3 用了回溯搜索，判断每只奶牛进哪个车道，但竟然忽略了最重要的排序，于是错误了。 T4 做题时想起了昨天的第四题，于是便按着这个思路走，判断每两个岛之间的最小危险值，但是出现了错误。 正确思路： T1 同上。
2016-08-14 14:23:05
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人