Betaver的博客

估计准备换主页地址了，很长时间没更新，来不及说原因了，18日赛后再说。

 

 

新主页:  http://hanrui.info

明天就要去学校了，突然又觉得有些空虚。

我爱变来变去，而且理由充足：这次乘半夜再写部分题解，以后复习方便。

如你所见，我已很不负责任地整个假期没有更新题解的日志——虽然并不代表我没作题——一部分是偷懒的缘故，当然还有我认为不写题解能提高效率。也能逼迫自己自觉地积累，而不是反复地查自己以前的东西。

离开学不大远了，我这个学计算机的文科生目前尚前途未卜，看看再说。

Day1 高精
Day2 回溯
Day3 BFS
Day4 最小生成树 拓扑排序
Day5 字符串处理函数 快速排序
Day6 最短路径 Bellman-ford
Day7 树和堆 图的传递闭包
Day8 图的存储 求排列，组合高效算法
Day9 代码规范 上机环境准备
Day10－15 作题
Day16－20 动态规划

 

闷热的北京煎熬了我9天，回来了。

针对马上要进行的复赛，准备再调整一下安排。

ZJU1240

简单题，注意是环。

Gcc AC

ZJU1808

冒泡比较即可

C字符串操作较繁，注意代码的正确性。

Gcc AC

ZJU1648

计算几何的问题：判断相交。

黑书上说得比较仔细，或参看计算几何-矢量叉积

ZJU1710

注意：

1. 虫子不可能向上爬负值
2. 每日U的扣减值等于U0*F/100

 

ZJU1763

简单题，没有难度。

注意最后输出"End of Output"

ZJU1608
如图

判断c与r1+r2关系即可。

ZJU1543
取大优先，证略。
注意过程中都是实数存储。
gcc AC

ZJU1294
判断即可，注意是每组数据（包括最后一组）后都需要空行。否则要PE
gcc AC

ZJU1414
情况1 x=y+2 奇x+y-1 偶x+y
情况2 x=y 奇x+y-1 偶x+y
其实可以合并，我代码中没合。

ZJU1622
奇偶各自计数，取奇偶两种情况中值低的一种输出。
gcc,AC

ZJU1622
奇偶各自计数，取奇偶两种情况中值低的一种输出。
gcc,AC

本不像今天写——明天正式放假。
听说我期末理化成绩很低。
刚放假轻松得有些不适应，于是工作。
然而在夏天感冒了。

明天争取把假期的信息学详细计划写出来。

ZJU1494
恐怕是ZJU上AC率最高的题了。
先把肯定不超的部分((n-u)div(u-d))去掉，此时的剩余部分小于等于2d，再判断是否需要第二个+d即可。
核心代码一行，注意除法是整除。
gcc compiled,AC

ZJU1025
高精，需要细心

ZJU1099
分析一下：
1.如果你读到一个单词，如果它的长度+这一行前面单词的总长度小于80，则打印它，否则回车，打印到下一行。
2.如果读到<br>，则打印一个回车
3,如果读到<hr>，则在下一行打印80个'-'，并再回车。

以词（空格间隔）为单位，建立单个词的缓冲队列。
该单词的词前词后空格也要记录。
记录本行字符数。