zero_from的博客

2016.11.03解题报告 今天的题几乎全是多组读入数据且数据很大的，所以准备好读入优化（cin就不一定保险）和longlong还是有必要的……养成好习惯，以免出低级bug Part.1 防线 乍一看似乎是道数论题，然而看到数据范围——跪了。不过某种意义上这道题确实是数据范围剧透解法系列…… 解题思路 都到2^31-1了，也只能有logn不会超时了，进而想到了二分。那么问题来了，二

题目来源：CH Round #49 - Streaming #4 (NOIP模拟赛Day2)  Part.1 二叉树的根（root） 暴力无脑，直接判断： 存在度数大于3的点——无解； 否则，所有度数为1或2的点都是解。 Part.2 距离统计（dist） 正解主要靠数论，然而水平不够，看不懂TAT。。。所以只拿了部分分。 40分算法： 1.   对于每次询问暴力枚举所

2016.10.25 解题报告 原题地址    官方题解    官方数据+标程 Part.1 珠（beads） 水题一道，有坑。（因为变量没赋初值直接爆零了。。。TvT。。。） 解题思路 1.   读入用string（等于没说），C党注意string相关函数的用法； 2.  把所给序列复制一遍，这样就能枚举环上的每个断点了； 3.  从左往右搜。设一个bool变量beg，有2

2016.11.10 Part.1 油滴扩展（box） 解题思路 暴力搜索（然而递归写错会很可怕），普遍用的stl求全排列然后搜的。注意求半径时要注意该点是否包含在前面已处理过的点扩展过的范围，此时这个点半径为0。四舍五入手打一个比较保险，(int)(x+0.5)。 for (int i=1;i a[i]=i; do{      search();        judge

2016.11.08解题报告 Part.1线段(segment) 贪心，线段覆盖问题。。。 解题思路 1. 保险起见，当ai>bi时交换一下； 2. 将线段按照右端点从小到大排序（C++选手可以用结构体存左右端点，然后重载小于号，再用sort，打起来省事儿）； 3. 从1到n-1扫瞄，运用贪心策略：如果碰到前一条线段的右端点比后一条的左端点大，撤掉后一条线段（更新其左右端点为前一条的）

2016.11.11.解题报告 节日快乐！ Part.1 符文之语（chars） 又是一道DP题！！！首先想到乘积最大的童鞋可以着手重构代码了……其实看数据显然n^3的做法是过不了的，这道题又显然是个DP，而n^2做法又想不出来，那么怎么搞呢？我们看到L 解题思路 1. 预处理出该字符串每个区间对应的数字%m的结果（可以参考乘积最大）； 2. f[i][k]表示前i个数划分后%m为