洛谷试炼场一句话题解

18/05/22

　　　　2-15-3 P1064 金明的预算方案 最开始我误以为是树形背包，但想了一下以后发现每个节点的孩子最多有2个，所以可以直接暴力，相当于01背包的扩展讨论。写了一发没过，看了看题解，没什么不一样的，不想改了（假装AC）。

　　　　2-19-1 P1601 A+B Problem（高精） java大数

　　　　2-19-2 P2142 高精度减法 rt

　　　　2-19-3 P1303 A*B Problem rt

　　　　2-19-4 P1255 数楼梯 大数斐波那契

18/05/21（时隔多年终于更新？？ 喵喵喵，中间打了省赛，虽然没打东北赛感到很可惜，只能说自己还是太菜了，不能为校争光啊）

　　　　2-15-1 P1060 开心的金明 01背包了解一下，也算蛮标准的01背包了

　　　　2-15-2 P1164 小A点菜 说实话我觉得这道题出的很好，他对于权值的转移很巧妙（其实就是自己第一次写错了，然后还想不出来，看了一眼题解才知道）

　　　　2-15-4 P1048 采药 裸01背包

　　　　2-15-5 P1049 装箱问题 裸01背包

　　　　2-15-6 P1616 疯狂的采药 裸完全背包

18/04/29

　　　　2-3-1 P1177 【模板】快速排序 sort一下

　　　　2-3-2 P1059 明明的随机数 unque一下

　　　　2-3-3 P1068 分数线划定 直接排序，末尾相等就++

　　　　2-3-4 P1781 宇宙总统 string排序

18/04/27

　　　　1-6-4 P1217 [USACO1.5]回文质数 Prime Palindromes 直接打表找

　　　　1-7-1 P1478 陶陶摘苹果（升级版） 直接暴力

　　　　1-7-2 P1618 三连击（升级版）直接把之前的代码改改就行了，注意无解输出（wa了几发）

　　　　1-7-3 P1579 哥德巴赫猜想（升级版） 能暴力的就不要加优化

　　　　1-7-4 P2089 烤鸡 直接暴力，插vextor排序（我觉得不用排）

　　　　1-8-1 P1426 小鱼会有危险吗 说实话，如果不看题解我真的想不到，看到这道题的第一反应是小鱼扭头跑啊，谁知道题目的意思是直接穿过去，尴尬

　　　　1-8-2 P1464 Function 少写了一个else一直RE

　　　　1-8-3 P1014 Cantor表 之前java作业写过，直接模拟即可

　　　　1-8-4 P1022 计算器的改良 模拟（我拒绝）

　　　　1-8-5 P1307 数字反转 手动去掉前导0，然后输出

18/04/26

　　　　1-6-2 P1036 选数 竟然写完没bug，想想就害怕，看到数据范围，写一个深搜，然后就过了

　　　　1-6-3 P1149 火柴棒等式 之前训练赛写过，跳了，把每个数字需要的数量写在数组里，然后加4根火柴，打表就行了

18/04/25

　　　　1-5-3 P1308 统计单词数 24号一直没过，明明是一个很水的题，注意第一行行末空格处理，以及匹配的是单词，前后都有空格（除首尾单词），之前一直没加后空格，一直wa

　　　　1-5-4 P1553 数字反转（升级版） 注意几个数据6060.0 6060.6060，过了基本就过了

　　　　1-5-5 P1598 垂直柱状图 （没做，一顿乱搞）

　　　　1-5-6 P1914 小书童——密码 直接+n取模

　　　　1-6-1 P1028 数的计算 不能用递归，递归会T，估计是因为没记忆化搜索，写了个递推过了

18/04/24

　　　　1-5-1 P1055 ISBN号码 直接用%c，不能用%d，由于%11，所以会有10,10是大写的X

　　　　1-5-2 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He… 直接赋权值，计算取模就行

18/04/23 

　　　　1-1-1 P1000 超级玛丽游戏 直接输出

　　　　1-1-2 P1001 A+B Problem 直接输出（忘写输入了，这都能过一个点，尴尬）

　　　　1-1-3 P1421 小玉买文具 （a*10+b）/19

　　　　1-1-4 P1425 小鱼的游泳时间  直接转化为a*60+b的形式相减后在还原回去

　　　　1-2-1 P1422 小玉家的电费 直接if计算

　　　　1-2-2 P1085 不高兴的津津 直接维护最值O（n）

　　　　1-2-3 P1089 津津的储蓄计划 直接进行计算模拟操作

　　　　1-2-4 P1909 买铅笔 一个暴力的题，愣是写成了贪心暴力，题面没读好久开始做了

　　　　1-3-1 P1008 三连击 直接暴力枚举最小的数，保证乘2不大于1000

　　　　1-3-2 P1035 级数求和 用double存储即可

　　　　1-3-3 P1423 小玉在游泳 double模拟即可

　　　　1-3-4 P1980 计数问题 把每一位除10，判断是否相等

　　　　1-3-4 P1424 小鱼的航程(改进版) 把每天的距离存在数组里没然后去掉头尾最后加和

　　　　1-4-1 P1046 陶陶摘苹果 加30直接额遍历

　　　　1-4-2 P1047 校门外的树 vis数组标记一下

　　　　1-4-3 P1427 小鱼的数字游戏 类似于eof直接倒序

　　　　1-4-4 P1428 小鱼比可爱 n2暴力，看左侧有没有比他小的

　　　　1-4-5 P2141 珠心算测验 n2标记，考虑集合中有重复元素

　　　　1-4-6 P1567 统计天数 直接记录前一天是的数值

　　　　2-6-1 P1090 合并果子 哈夫曼树思想模板

　　　　2-6-2 P1181 数列分段Section I  直接进行相加，超过m就在重新开一个

　　　　2-6-3 P1208 [USACO1.3]混合牛奶 Mixing Milk 对单价进行排序，然后直接从第一个开始买

　　　　2-6-4 P1223 排队接水 从时间小到大排序，计算平均数，然后除n，会爆int

　　　　2-6-5 P1094 纪念品分组 从小到大排序，对于i，倒着寻找j，使i和j的加和小于w，然后标记，i==j时自己为一个

　　　　2-6-6 P1803 凌乱的yyy hdu 今年暑假不ac原题

 

---------------------------------------------------------------

今日是180423，距离省赛不知离剩多少日子，恰逢洛谷oj比较萌，开次题解记录洛谷oj（flag：早日刷完试炼场）

转载于:https://www.cnblogs.com/lalalatianlalu/p/8921243.html