2015年10月21日 16:38
各种犯SB啊..总之就是考挂了,不过题并不难...
另外今天各种贪心,拍都没法拍..
-------------------------------------------------------------------------
Tags: DP 贪心 线段树
Posted in OI相关 | 0 Comments
2015年10月19日 16:25
谁能告诉我最优组播树是个什么鬼..
--------------------------------------------------------------
Tags: DP 模拟 搜索 最优组播树
Posted in OI相关 | 0 Comments
2015年10月18日 16:57
水题一套
然而第三题我的算法貌似是错的(去掉暴力之后wa了一个点),然而考试时候还是莫名其妙的A掉了(还好拼了暴力...)
----------------------------------------------------------------------
Letter Game:SuperOj935
状态压缩DP
f(i,s)表示到了第i个串,s中为1的位对应的字符已经选了
Tags: DP 最小生成树 状态压缩 离散化
Posted in OI相关 | 0 Comments
2015年10月16日 19:39
表示一直在做第三题,然后花五分钟写了第一题的70分,第二题看都没看,然而第三题还是没调出来...简直跪爽!
-------------------------------------------------------------------
1807:SuperOj931
SB DP..
-------------------------------------------------------------------
Minimum:SuperOj932
Tags: DP 最小生成树 数论 容斥原理 莫比乌斯函数
Posted in OI相关 | 0 Comments
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