2015年9月11日
摘要: 货车运输 (truck.cpp/c/pas)【问题描述】 A国有n座城市,编号从1到n,城市之间有m条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有q辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。【输入】 输入文件名为truck.in。 输入文件第一行有... 阅读全文
posted @ 2015-09-11 15:59 SakuLeaF 阅读(384) 评论(2) 推荐(0) 编辑
2015年9月2日
摘要: 说好的好好写人话的题解 嗯很多题解都说过这是一个石子合并的模型它也确实就是一个石子合并的模型。然而就算这样我也不会写最后仍然写了个记忆化搜索 首先我们不论环状,就直接一条链型,当只剩下两个珠子的时候,合并的顺序肯定是唯一的,当三个珠子的时候,可能是{{1,2}3}这样的合并,也有可能是{{1}2,... 阅读全文
posted @ 2015-09-02 15:29 SakuLeaF 阅读(1451) 评论(3) 推荐(0) 编辑
摘要: 我打算写出一个尽量看起来像是人话的解题报告。 然而这道题我还是【虽然AC但不会做】 OYZ 阅读全文
posted @ 2015-09-02 11:09 SakuLeaF 阅读(179) 评论(0) 推荐(0) 编辑
2015年9月1日
摘要: 【题外话】这道题纯粹考验耐心,某些经常调程序调到摔键盘的人可以尝试【题外话2】除了考耐心以外完全没有什么难点【题外话3】也许会稍微恶心一点?【题外话4】其实我是在别人军训的时候滚来更博客的简直233333 题目不贴了,NOIP2007原题什么的,然后就是关于某些小细节的处理,比如以‘-’开头啊,以‘... 阅读全文
posted @ 2015-09-01 17:42 SakuLeaF 阅读(275) 评论(0) 推荐(0) 编辑
2015年8月21日
摘要: 【题外话:这道题吧……说实话我不太喜欢……因为卡快排。】 题目不贴了,就是给你一个赛制,然后各个选手的初始得分和能力值,问你进行R轮比赛之后第Q名的编号是多少(这个编号读进来就要算OYZ,初始快排的时候也要注意。) 我是用的比较常规的方法,每次扫描整个序列,计算胜者和负者,分入两个数组,然后把这两... 阅读全文
posted @ 2015-08-21 17:29 SakuLeaF 阅读(262) 评论(0) 推荐(0) 编辑
2015年8月20日
摘要: = =本来昨天就该发的,只是断网……。MATH 【题目描述】 小 x正在做他的数学作业,可是作业实在太难了。题目是这样的: 1.给定一个含有N个数的数列 V。 2.你可以从数列中恰好移除 K个数,定义移除后的数列为 V’。 3.定义M为V’中任意两个数的差的最大值,m为 V’中任意两个数的差的最小... 阅读全文
posted @ 2015-08-20 16:37 SakuLeaF 阅读(212) 评论(0) 推荐(0) 编辑