- 博客(5)
- 收藏
- 关注
RSS订阅原创 【GDOI2016模拟3.20】diyiti
题意给定一列数a[N] 有两种操作，共M个： 0 x val 把a[x]的值改成val； 1 l r k 在l~r区间里选定不超过K个不相交的子段，即选定不超过k个独立区间，使他们加起来的权值最大。当然可以不选。 1<=n,m<=100000,k<=20分析一看到这种题就是什么数据结构乱搞一通啦，可是看到操作1就有点懵逼了，到底怎样才能作出最佳的决策呢?暴力法来个大DP，然而过不了，不能用线
2016-03-29 20:19:21
640
原创 【GDKOI2016】D2T1染色大战
题目大意给定一个N*M的01矩阵。这个游戏由A、B两个玩家轮流操作，其中A先操作。每一个玩家的一次操作只能把“0”的点改成”1”，如果新矩阵多出了一个2*2的全是“1”的矩阵，那么这个玩家得分加上a[i,j]，且能继续进行一次操作，没有次数上限；若没有新矩阵，则轮到另一位选手操作。 已知两位选手都会使自己得分最多，求两人都用最优策略下，A最大的得分-B最大的得分。 3<=N，M<=6,N*M<=
2016-03-12 23:40:10
1055
原创 平时的小问题（一直更新渴求交流）
比赛前一天挂了不要紧，后一天要正常发挥，不能想着蛇吞象放卫星明明只能实现2道题却偏偏打三道正解，最后TLE、WA···· GDKOI是怎么回事~~ 打题之前要认真想清楚细节，那种关键细节是不容得打代码的时候想的，分心的话代码也打不好，细节也容易想错，从而浪费大量时间去调试； 想题或者实现的时候如果有些特殊情况，可以打完一般情况之后再慢慢考虑，这样又快又稳； 程序多些模块化，方便写，写着快。 用...
2016-03-07 20:33:07
674
原创 【NOIP2015模拟10.27】魔道研究
题目大意给你M个操作，每个操作为借来或归还一本编号为Ti，威力值为Pi的魔法书。每次操作之后我们要求求当前魔法书所能弄出的最大威力。最大威力求法：最多选N本书，编号为Ti的书只能取Ti本，把他们加起来。（全是正整数） N,M,Ti<=300,000 Pi<=10910^9 分析这道题可以稍微把题意变一变，把要解决的问题理清晰：把每个编号Ti的书的威力值前Ti大的书放到一个集合S里，把此集合里前N
2016-03-07 20:27:37
743
原创 2016.3.5【初中部 NOIP提高组 】模拟赛A
随便总结几句看到第一题简直送分啊，我就兴奋看第二、三题，第二题想了个好复杂的方法，搞得第三题都没想，虽然第三题也就是道打表题。 最后10分，第二题背锅，我想了太复杂的方法，想出来简单，实现就难的一匹，主要是代码量大，倒也没什么技术含量。第二题居然忘了动态开空间这种东西。 说到底吧还是没有好好看题，提炼题意，被第一题冲昏头脑，兴冲冲打出第一题，还错了···只能说整场比赛都不想认真想吧。比赛审题与归
2016-03-07 20:02:41
531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人