2015年10月15日 14:55
------------------------------------------------------------------
电话号码:SuperOjP928
模拟题...
Tags: DP 模拟 贪心 优先队列
Posted in OI相关 | 0 Comments
2015年10月14日 17:25
今天简直跪爽了啊...
--------------------------------------------------------------
Hello:SuperOj925
我考试的时候写的错误的贪心:(然而出题人并没有给我卡掉)
每次把剩下的最大的给Bob,如果有多个最大的,搜索。
(这个要卡WA或者卡成TLE都是可以的,最方便的就是所有数都出一样的,这个算法就变成暴力了..)
Tags: DP 离散化 二分查找 概率算法
Posted in OI相关 | 0 Comments
2015年10月14日 16:56
农夫过河:SuperOjP923
SB DP..
------------------------------------------------------------------------------------
Tags: KMP DP 最短路径 状态压缩
Posted in OI相关 | 0 Comments
2015年10月12日 14:40
文件列表:superoj920
模拟题...
编译优化 : superoj921
类似于最大流残留网络的思想
选择某个数之后,把它的值改为它左右两个数的值之和减去这个数的值
Tags: 模拟 搜索 优先队列
Posted in OI相关 | 0 Comments
2015年10月12日 12:02
resistance : superoj912
假设有电阻(A/B)
发现可以加一个电阻得到 (A/(B+A)) 或 ((A+B)/B)
因此可以把A,B辗转相减直到0,操作次数就是答案
然后发现这个过程是在求GCD,可以用欧几里得算法求GCD
Tags: gcd 最小生成树
Posted in OI相关 | 0 Comments
2015年10月09日 09:37
Tags: DP 组合数学 物理题
Posted in OI相关 | 0 Comments