[NOIP提高&洛谷P1024]一元三次方程求解 Description 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在 100至100之间)，且根与根之差的绝对值 =1。要求由小到大依次在同 ...
分类：
其他好文 时间：
2018-03-11 14:30:44
阅读次数：
153
说是省选其实是noip难度。 T1 没想到最后两种情况，写了个以为是60分的暴力，0分（cydiater学长写的暴力拿到40分，据说这种题暴力最划算不然会少算情况） T2 写了60分，没有意识到单峰的性质。 T3 40分n=1强扫就行，100分用AC自动机，找dp关系然后高斯消元，挺像之前做过的一个 ...
分类：
其他好文 时间：
2018-03-06 20:21:14
阅读次数：
170
第一次接触最大权闭合子图大概是2017年3月27号星期一，那段时间有5个同学(ZJC/LKQ/LWD/WJJ/...)去了湖南师大附中听PTY、BK他们讲课，因为我没有去Hfu一直很怪罪。后来安排我和LXY在70去电子科大之前去考一周的试，上午LXY的Mom接送，下午我们坐metro到世纪城再让LX ...
分类：
其他好文 时间：
2018-03-05 20:50:51
阅读次数：
148
"Luogu" 题目是真的坑， 都会被卡掉，所以我直接去网上搞了个高精度的类。 设 $dp[i,j]$ 为将前 $j$ 个数用 $i$ 个乘号乘起来的最优解。 $A[i,j]$ 为从第 $i$ 个数开始到第 $j$ 个数拼起来的数。 $$dp[i,j]=\max_{i 1+[i=1]≤k inclu ...
分类：
其他好文 时间：
2018-03-04 19:11:26
阅读次数：
127
做这道题的最大收获就是 坚持不懈，勇往直前 ，这道题是一个“码力题”，不能说无脑，但绝对恶心。总共花了3h+才调出来。~~果然当时NOIp放弃这道题是明智的~~ 好了，闲话放一边，我们来搞一搞这道题。 这道题思路很简单，就是 模拟 。t using namespace std; int t; str ...
分类：
其他好文 时间：
2018-03-02 10:22:32
阅读次数：
162
设 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
