题意 给出一个1~n的序列,每一次都可以选择一些数减去1，问最小次数使得所有数都为0是多少？ 题解 1.可以先模拟最优策略,那么很显然,每次选择一半的数就是最优的。 代码 题意 求出一个点到其他所有点的最大权值,而这个一个点u到另外一个点v的权值是u到v整个路径的最小边权。 题解 1.最暴力的做法就 ...
分类：
其他好文 时间：
2016-08-03 08:59:36
阅读次数：
205
如题，作为一个自我探索者，我高中参加过noip并获得省级二等奖，大学做微电子，毕业以后做过新闻类的数据挖掘推荐。然后做了一段时间图像处理。本科学得比较好的是信号处理相关，信息论、数字信号处理、信号与系统、图像处理等信息科学。 想做什么？ 有一个是想做数据分析，然后是想做金融大数据分析。 一直想往金融 ...
分类：
其他好文 时间：
2016-08-02 21:01:32
阅读次数：
186
1200 同余方程 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Description 输入只有一 ...
分类：
其他好文 时间：
2016-08-01 19:02:09
阅读次数：
153
1198 国王游戏 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1198 国王游戏 2012年NOIP全国联赛提高组 1198 国王游戏 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2016-08-01 17:51:09
阅读次数：
642
这一道题有两种做法： 1：构建矩阵,根据斐波拉契数列数列类比，得到矩阵过后根据fi直接解出t(因为fi是小于19960515的所以过程中不会去"%"，所以可以直接除以系数,不 用逆元),再用矩阵算出fj |fn+1 | |1 1|n * |f1| |fn | |0 1| * |f0| 2：找规律推性 ...
分类：
其他好文 时间：
2016-08-01 08:02:28
阅读次数：
189
P1315 观光公交 P1315 观光公交 P1315 观光公交 95通过 244提交 题目提供者该用户不存在 标签贪心递推2011NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 题目描述 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观 ...
分类：
其他好文 时间：
2016-07-31 17:30:13
阅读次数：
308
这两天做完了2014年的noip提高。 因为以前看了SDSC2016时gty的课件，题目思路都知道了一点，做起来没多大困难。 100+100+75+100+100+70=545 里面水分好多，好多题都是提交几次WA后才过，并且基本没打对拍........ 今年noip我要考这么高的分该多好！！！(然 ...
分类：
其他好文 时间：
2016-07-30 22:39:41
阅读次数：
212
单词接龙 （NOIP提高组2000） 描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定 一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish，如果接成 ...
分类：
其他好文 时间：
2016-07-30 17:58:46
阅读次数：
126
No 1. 一元三次方程求解 https://vijos.org/p/1116 看见有人认真推导了求解公式，然后猥琐暴力过的同学们在一边偷笑~~~ 数据小 暴力枚举即可 No 2. 数的划分 https://vijos.org/p/1117 dp/dfs dp 用f(i,j)表示i这个数分成k份有多 ...
分类：
其他好文 时间：
2016-07-30 08:04:58
阅读次数：
162
