去年noip前prey亲授，当时就觉得这是个好东西！非常好！然后我就没学会。接着最近被安利小红的bat！！！ 本来想贴prey高端代码，然后就发现大概太高端和我的输入完全不对口，就不知道什么时候一不小心丢弃回收站了(嘘）。 偶然发现还留有这样一个高端 （我也不懂是什么，害怕再不小心丢弃dalao高端 ...
分类：
其他好文 时间：
2016-10-28 13:32:37
阅读次数：
201
题目背景 快noip了，yyy很紧张！ 题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。 由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。 输 ...
分类：
其他好文 时间：
2016-10-27 22:52:21
阅读次数：
317
昨晚打开的题想了一会发现都不会后决定慢慢想。然后早上开校会的时候莫名其妙的都想出来了。。。 T1：m=100,ai=50000,i<=5。1到m的数每个数只能用一次，判断是否能够有这些数的某些数相乘得到ai =>啊O(mai)的dp？利用质因数分解来写？不会。不会。直到早上觉得数据范围那么小写个爆搜 ...
分类：
其他好文 时间：
2016-10-26 00:37:43
阅读次数：
228
旅行者问题 【问题描述】 lahub是一个旅行者的粉丝，他想成为一个真正的旅行者，所以他计划开始一段旅行。lahub想去参观n个目的地（都在一条直道上）。lahub在起点开始他的旅行。第i个目的地和起点的距离为ai千米（ai为非负整数）。不存在两个目的地和起点的距离相同。 从第i个目的地走到第j个目 ...
分类：
其他好文 时间：
2016-10-25 19:01:58
阅读次数：
203
LJOJ 1500: 题目：http://www.docin.com/p-601990756.html Sol:贪心，从叶子结点往上加入无法传递了，就需要建设。 Dfs返回的是到达叶子节点最多所要的能量，如果大于最大能量就需要建设放大器. 1 #include <iostream> 2 #inclu ...
分类：
其他好文 时间：
2016-10-25 18:56:13
阅读次数：
169
到了新的学期，Mcx痛苦的发现通用技术课居然是有实验课的，这样的话他就不得不放弃写作业的想法而去做一件类似于搭积木的事情。一次实验课上，他发现所给的材料有许许多多的长积木，其中黄色的有n条，第i条的长度为Ai；蓝色的有m条，第j条的长度为Bj。 ...
分类：
其他好文 时间：
2016-10-25 14:25:18
阅读次数：
219
Mcx是一个有轻度洁癖的小朋友。有一天，当他沉溺于数学卷子难以自拔的时候，恍惚间想起在自己当初学习概率的时候准备的一堆橡皮还杂乱地堆在自习室里。这显然是他无法容忍的。于是他决定做一个体积为V(V=abc)的纸盒子，以便能整齐的摆放它们。为了简单起见，这个纸盒子的长、宽、高均为正整数。当然了，Mcx是... ...
分类：
其他好文 时间：
2016-10-25 07:38:45
阅读次数：
171
回文串计数 (calc.pas/calc.c/calc.cpp) 【题目描述】 虽然是一名理科生，Mcx常常声称自己是一名真正的文科生。不知为何，他对于背诵总有一种莫名的热爱，这也促使他走向了以记忆量大而闻名的生物竞赛。然而，他很快发现这并不能满足他热爱背诵的心，但是作为一名强大的Boer，他找到了 ...
分类：
其他好文 时间：
2016-10-25 01:40:46
阅读次数：
366
匹配 (match.pas/match.c/match.cpp) 【题目描述】 到了新的学期，Mcx痛苦的发现通用技术课居然是有实验课的，这样的话他就不得不放弃写作业的想法而去做一件类似于搭积木的事情。一次实验课上，他发现所给的材料有许许多多的长积木，其中黄色的有n条，第i条的长度为Ai；蓝色的有m ...
分类：
其他好文 时间：
2016-10-24 23:53:04
阅读次数：
315
我打开了#39的problem。。。想了半个小时多发现我一道题都不会写。。。于是我打开了#38的problem T1：循环数字的定义为能够将该数划分为若干相同长度的段并且都相同。 n=2e18. =>我只会70%的暴力。。。 正解： 对于[L,R]内的循环整数个数，可以看成是[1,R]内的循环整数个 ...
分类：
其他好文 时间：
2016-10-24 23:01:42
阅读次数：
190
