![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OI
文章平均质量分 88
Alice_Shimada
Panzer Vor!
展开
-
梦境中的迷宫 Solution
注意到题目里得分的构造方式,我们可以发现只要答案给错了得分一定比较少,因此我们必须每次给出正确的答案。 然后,我们观察得分的形式:由于 2n2^n2n的乘数因子是固定的,因此我们可以把它提出来,问题等价于只要求方案数即可。由一些组合数最基本的定义得到第iii个路口的答案一定是CniC^i_nCni。最终答案应该是∑i=0nCni\sum\limits_{i=0}^{n}C^i_ni=0∑nCn...原创 2019-11-03 20:59:15 · 148 阅读 · 0 评论 -
UVA1303 【Wall】Solution
为您读题: T组数据,每组有n,L,和给定的n组整数数对。整数数对表示点的坐标。求:一个周长最小的几何图形,使得该图形上任何一点到原点对构成的多边形的距离都不小于L。 为您解析: 既然是不小于,那么我们当然取等于。 在一条边外距离为L的是和该边构成矩形的一条平行边 拐角怎么办? - 一种想法是:我们使得拐角处图形的任何一处到该拐点的距离都是L - 这构成了一个圆弧 - 多边形的拐角(即为外角和...原创 2018-11-30 10:30:10 · 127 阅读 · 0 评论 -
SP7001 【VLATTICE - Visible Lattice Points】Solution
题目描述 一共T组数据,每组数据一个整数n,表示有一个大小为n3n^3n3的正方体。求:在(0,0,0)位置能够看到多少个不被遮挡的点(i,j,k) 特别地,i,j,k均为整数。 思路 不妨从二维的情况开始考虑。事实上,这道题目的确有二维形式。 POJ3090 Visible Lattice Points 不妨这样想,点(i,j)为什么会被看到?是因为它和(0,0)的连线上面没有点了。我们知道这条...原创 2018-11-30 10:35:27 · 145 阅读 · 0 评论 -
LGOJ P1886 【滑动窗口】Solution
我偏要用STL! 这道题标签里给了线段树,单调队列等等多种解法。似乎很少使用STL的,用的比较多的也是deque,那么我来写一份利用另外一种结构定义的数据结构AC这道题的题解。 思路: 头指针指向i,尾指针指向i+k-1,先将1-k中的数字压入容器,求出两个最值,最小值当场输出,最大值存入数组。每次删去头指针指向的数,并执行i++,将新的尾指针指向的数压入容器,求最值,如上反复(对此不太理解的同学...原创 2018-11-30 10:37:08 · 208 阅读 · 0 评论 -
LGOJ P3878 [TJOI2010]分金币 Solution
当然是退火啦!QwQ 题目描述 现在有n枚金币,它们可能会有不同的价值,现在要把它们分成两部分,要求这两部分金币数目之差不超过1,问这样分成的两部分金币的价值之差最小是多少? 输入输出格式 输入格式: 每个输入文件中包含多组测试数据,输入文件的第一行是一个正整数T(T≤20)T(T≤20)T(T≤20),用来说明文件中有多少组测试数据。接下来将依次给出所有测试数据的描述,每组测试数据的第一行是一个...原创 2018-11-30 21:32:38 · 185 阅读 · 0 评论 -
[HAOI2011] Problem a: Solution
Comprehension: 有个不严格单调上升的n元序列,给定n个区间(lil_ili,rir_iri),表示这区间的位置是。但是数字是有限并且非严格单调的,因此某些区间和前面的区间矛盾,求这些矛盾区间的最小个数。 Analysis: 很容易发现这道题给定的相当于是两个开区间(000,lil_ili)和(rir_iri,nnn)。由于前后都是不等关系,这个东西很让人头疼。我们给他改一下,...原创 2018-12-14 21:30:55 · 171 阅读 · 0 评论 -
NOIP2018 NearlyAFO
再见了OI! 没这么夸张 作为AH的一名蒟蒻高一OIer,本想靠NOIP一战1=,结果是NOIP一战爆炸+退役二连 考前连续参加了四次培训,水平也在不断增强,但是因为考场的重大战略失误导致惨痛的失败 于是,就这样没掉了 Day 0 周五早上坐车到hf,跟教练一起入住宾馆,室友是orz@天泽龟 中午吃了个饭休息一会下午去考场试机器,考场上跟hf的OIer朋友面基一下,发现在同一考场,不过似乎...原创 2018-12-14 21:32:33 · 176 阅读 · 0 评论