设 dp[i][j][0] 和 dp[i][j][1] 表示在前 i 个里面换了 j 个的最优方案，0 表示当前换，1 表示当前不换。 分为以下几种情况讨论： 当前点不换，上一个不换；① 上一个换（失败 + 成功）。② 当前点换（失败 + 成功），上一个不换；③ 上一个换（失败 + 成功）。④ 得出 ...
分类：
其他好文 时间：
2018-02-27 21:19:35
阅读次数：
151
描述将1,2,?,9共99个数分成三组，分别组成三个三位数，且使这三个三位数构成1:2:3的比例。试求出所有满足条件的三个三位数。例如：三个三位数192,384,576满足以上条件。 格式输入格式无输入。 输出格式需要输出全部结果。每行输出3个数 用空格隔开。按照字典序的顺序输出。 来源NOIP 1 ...
分类：
其他好文 时间：
2018-02-27 01:22:11
阅读次数：
209
感觉题目越来越Haoi了。。。今天的考题看着满良心的，总得分72+40，相信如果不去打球的话应该会更高一 些...T1我当时在考场上想用map，但是有不知道从哪下手，于是直接sort+分治+乱搞 水了72，可能哪里写挂了T2我用了阶乘的暴力，想着到底怎么才能更优化...但是无奈有些菜...T3想敲暴 ...
分类：
其他好文 时间：
2018-02-26 23:24:31
阅读次数：
189
描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：STEP1：87+78 = 165 STEP2：165+561 = 726STEP3：726+627 = ...
分类：
其他好文 时间：
2018-02-26 23:12:00
阅读次数：
146
题目描述在二维坐标平面里有 N 个整数点,信息班某一巨佬要访问这 N 个点。刚开始巨佬在点(0,0)处。 每一步,巨佬可以走到上、下、左、右四个点。即假设巨佬当前所在点的坐标是(x,y),那么它下一步可以移动到(x,y+1), (x,y-1), (x+1,y),(x-1,y)之一。巨佬目标是找到一个 ...
分类：
其他好文 时间：
2018-02-25 17:18:44
阅读次数：
186
讲师： noip ______Orz_____ 相关介绍 分块分静态和动态两种,动态分块才可以支持修改，下面我们都是讲动态分块。 整块 操作完全覆盖的块 零散块 操作不完全覆盖的块。 分块保证每次操作最多经O(sqrt(n))个整块及O(1)个零散块 分块作用： 如果在分治结构上很难合并某些信息，就 ...
分类：
其他好文 时间：
2018-02-24 19:23:26
阅读次数：
135
线段树模板——区间乘 && 区间加 && 区间求和 "" 来自一个NOIP没学好的省选选手——本应早在NOIP之前学好的内容。 cpp include const int MAXN=100010; int n,m; long long p; class SegmentTree { public: v ...
分类：
其他好文 时间：
2018-02-23 19:00:37
阅读次数：
191
Time Limit:1000ms Memory Limit:64MB题目描述LYK 喜欢研究一些比较困难的问题，比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘对 p 取模后的结果。LYK 觉得所有 np 问题都是没有多项式复杂度的算法的 ...
分类：
其他好文 时间：
2018-02-22 21:32:42
阅读次数：
178
1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 题目描述 Description 输入二个正整数x0,y0(2<=x0<100000 ...
分类：
其他好文 时间：
2018-02-13 22:55:54
阅读次数：
228
二兵的赌注 Description游戏中，二兵要进入了一家奇怪的赌场。赌场中有n个庄家，每个庄家都可以猜大猜小，猜一次一元钱。每一次开彩前，你都可以到任意个庄家那里下赌注。如果开彩结果是大，你就可以得到你之前猜大的庄家相应的ai元钱。如果开彩结果是小，你就可以得到你之前猜小的庄家相应的bi元钱。你可 ...
分类：
其他好文 时间：
2018-02-13 10:34:14
阅读次数：
161
