解题报告
zero_from
这个作者很懒,什么都没留下…
展开
-
2016.11.03解题报告
2016.11.03解题报告今天的题几乎全是多组读入数据且数据很大的,所以准备好读入优化(cin就不一定保险)和longlong还是有必要的……养成好习惯,以免出低级bugPart.1 防线乍一看似乎是道数论题,然而看到数据范围——跪了。不过某种意义上这道题确实是数据范围剧透解法系列……解题思路都到2^31-1了,也只能有logn不会超时了,进而想到了二分。那么问题来了,二原创 2016-11-04 11:03:50 · 232 阅读 · 0 评论 -
CH Round #49 - Streaming #4 (NOIP模拟赛Day2) 解题报告
题目来源:CH Round #49 - Streaming #4 (NOIP模拟赛Day2) Part.1 二叉树的根(root)暴力无脑,直接判断:存在度数大于3的点——无解;否则,所有度数为1或2的点都是解。Part.2 距离统计(dist)正解主要靠数论,然而水平不够,看不懂TAT。。。所以只拿了部分分。40分算法:1. 对于每次询问暴力枚举所原创 2016-10-24 20:22:38 · 467 阅读 · 0 评论 -
CH Round #54 - Streaming #5 (NOIP模拟赛Day1) 解题报告
2016.10.25 解题报告原题地址 官方题解 官方数据+标程Part.1 珠(beads)水题一道,有坑。(因为变量没赋初值直接爆零了。。。TvT。。。)解题思路1. 读入用string(等于没说),C党注意string相关函数的用法;2. 把所给序列复制一遍,这样就能枚举环上的每个断点了;3. 从左往右搜。设一个bool变量beg,有2原创 2016-10-25 19:55:05 · 417 阅读 · 0 评论 -
2016.11.10解题报告
2016.11.10Part.1 油滴扩展(box)解题思路暴力搜索(然而递归写错会很可怕),普遍用的stl求全排列然后搜的。注意求半径时要注意该点是否包含在前面已处理过的点扩展过的范围,此时这个点半径为0。四舍五入手打一个比较保险,(int)(x+0.5)。for (int i=1;ia[i]=i;do{ search(); judge原创 2016-11-10 19:19:14 · 229 阅读 · 0 评论 -
2016.11.08解题报告
2016.11.08解题报告Part.1线段(segment)贪心,线段覆盖问题。。。解题思路1. 保险起见,当ai>bi时交换一下;2. 将线段按照右端点从小到大排序(C++选手可以用结构体存左右端点,然后重载小于号,再用sort,打起来省事儿);3. 从1到n-1扫瞄,运用贪心策略:如果碰到前一条线段的右端点比后一条的左端点大,撤掉后一条线段(更新其左右端点为前一条的)原创 2016-11-08 19:24:42 · 219 阅读 · 0 评论 -
2016.11.11解题报告
2016.11.11.解题报告节日快乐!Part.1 符文之语(chars)又是一道DP题!!!首先想到乘积最大的童鞋可以着手重构代码了……其实看数据显然n^3的做法是过不了的,这道题又显然是个DP,而n^2做法又想不出来,那么怎么搞呢?我们看到L解题思路1. 预处理出该字符串每个区间对应的数字%m的结果(可以参考乘积最大);2. f[i][k]表示前i个数划分后%m为原创 2016-11-11 17:56:10 · 284 阅读 · 0 评论