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:早日刷完试炼场)