- 博客(20)
- 收藏
- 关注
RSS订阅原创 广场铺砖之加强版
啦啦啦，每周一水~这题先写普通版再写加强版会好很多。最容易错的地方就是不同种类的判定。为了便于理解，我盗了一张图....（读书人的事能叫盗吗!）直接放代码好了void dfs(int i,int cnt,int now,int next,int j)//now存当前该行的状态，next存下一行的状态，为了不影响dp转移方程加设一个cnt{ if(j-1==h) { dp[i+1][nex...
2018-05-18 21:41:47
322
原创 2018.05.11 种花小游戏
很久没有水博客了。 状压的入门题吧。题目其实不难，主要是要了解状压的原理。 我用的递归，正着来70分，倒着来ac。 70分代码（明显超时）void init(){ for(int i=0;i<100000;i++) for(int j=0;j<20;j++) dp[i][j]=100000000; //i存储已经经过的点的集合（包含j） j表...
2018-05-11 21:28:22
594
1
原创 04.18 蜜汁dp赛
这次的dp赛，成绩....我就不说了吧..意会即可。 其实这次的题不算很难，有几题我都是有思路的，但是由于各种各样的错误，总之，一题也没有写对。 第一题 马拉松 乍一看好像很简单，但是对我来说非常坑! 我一开始的思路是 dp[i][j]表示到达前i个点一共跳了k次，其中第i-1个点必跳。 方程就是...
2018-04-20 21:39:09
251
原创 04.13
啊，数论真的好难啊。 感觉自己真的巨弱，做题一点思路也没有。 今天一晚上就写了一题，我看到题目上标的普及简直一口老血吐出来。 细胞问题 这题的思路倒是很清晰，比较好猜出方法来。 我的方法就是将m1分解成a1^b1……ak^bk的形式，然后看s[i]是否能整除a1……ak。 代码很丑，...
2018-04-13 21:31:43
148
原创 04.12 dp练习赛
今天是返校第一天，早上我们又迎来了我们最最最....喜欢的dp练习赛。 今天的题，说简单吧，也不算简单，说难吧，是很难。 第一题。 这道题我的思路是这样的：利用一个数组f[i]，表示第f[i]首歌可以达到音量i，那么就是两层循环递推。但是漏了一个很重要的问题。比如说f[2]=1,f[5]=1，此时音量改变量c[i]=3，那么递推到f[2]时...
2018-04-12 20:01:59
159
原创 04.10 有感
今天，我终于下定了决心退出竞赛，由于我不敢当面和老师谈，所以就选择了这么一个放假的时机在qq上和老师说。 由于之前已经有人陆陆续续的退出了竞赛，所以我以为，在我决定的时候这件事就已经成了定局。但是我没有想到的是，老师耐心地问了我的原因并帮我分析，本来我对竞赛就是非常不舍的，老师对我的劝导又使我动摇了，当时我真的是眼泪也掉下来... 就这样，我又改变了我的...
2018-04-10 17:12:44
169
原创 04.07 dp练习赛 总结
这次的比赛可以说是很骚了。 开头的两题我大概都有思路，花了两个半小时左右ac了。那么剩下的六题，一天的时间我一题都没写出来! 当然我个人的心态可能是有问题的，看着别人一题一题的ac，说不着急是不可能的。但是我认为大部分还是我个人能力的问题。我写的代码都没有什么技巧性，所以，理所当然的tle甚至mle都出现了，关键问题是我找不到任何优化的方法。后来分析的时...
2018-04-08 12:51:40
194
原创 一个小结
参加竞赛已经有大半年时间了 一直没有做一次真正意义上的自我总结 其实这次也不能算是总结怎么说呢 这大半年 我不是没有萌生过退意 真正使我坚持下来的 是热爱刚开始的我满怀信心 认为自己一定能做好 认为别人行的我也一定可以 而且觉得自己并不是没有天赋可是渐渐的 随着竞赛难度的加大 我逐渐对自己失去了信心 许多理论方面的知识总是无法理解 我现在才理解老师为什么说男生理科方面比女生好后来发生了一些事情 身...
2018-04-01 20:01:15
231
原创 金明的预算方案
这题很好理解 五种方案大家都能想到 列举一下(这里将主件和附件转化为父节点和他的左右儿子 1. 什么都不选 2.只选父节点 3.父节点和左儿子 4.父节点和右儿子 5.父节点和两个儿子 只要按这五种方案做01背包就可以了但是今天的重点不是这个重点是分享一下我的血泪史先放一下输入#include<bits/stdc++.h>using namespace std;int n,m;...
2018-03-21 21:06:44
342
1
原创 一次dp的小总结
dp也学了很久了 是该放一个小总结的时候了 其实dp很早就讲了 只是当时讲的很快 所以我也是迷迷糊糊的 一看到dp就发怵 现在又讲一遍才好一些 dp其实跟贪心类似 只不过dp中不同的状态都是相互影响的 有两个性质 最优化原理和无后效性(照着书上打的.... 其实学了这么久 我觉得我也算是才刚刚入门 只能敲敲一些简单的题 难一点的题就想不出来 甚至用各种不同的方法写却连样...
2018-03-19 21:08:03
225
原创 2018.2.27 USACO 铜组
我这样的小蒟蒻当然只能打打铜组啦今天这铜组打的实在艰难 一三两题倒是不难的 加起来一个小时应该就能搞定最烦的是第二题调了好久 一直觉得自己的思路很对 后来讲解之后才发现原来有更好的算法思路大致这样先排序 然后按每一个出现的环来处理就是这么简单 然而我就是想不到(总算知道与大佬们的差距在哪了 我缺乏一个大佬的脑子)那么就总结到这里...
2018-02-27 16:02:14
1018
原创 寒假·福州集训 大总结
福州集训就这么愉快的结束啦 谈谈集训后的感受吧怎么说呢 集训让我们尝到了天天爆零的感觉 也让我们见识到信奥大佬的厉害当然 我也认识到了自己的不足 当老师讲到dp的时候都是一脸懵逼 还有数论就更是这样还有我自己书翻得不够多 常常是讲完就忘 导致考试的时候虽然有思路但是代码实现不了 这是很严重的一个问题接下来的日子我会查漏补缺 积极为即将到来的noip做准备 ...
2018-02-27 15:28:38
228
原创 寒假▪福州集训 Day7
今天我30分！！！激动 T1 这题爆零 但是听了老师的讲解发现我的思路是对的 只是少判了一种情况 T2 这题可以说是很坑了 听了老师的讲解还是没很懂 但大致思路是理解了 T3 这题过了6个点（然而共有20个点 我是来了一波暴力枚举 所以就只能拿暴力分了 其实可以用一个数组存储ans[i][j]表示i到j所需最短时间 下午讲图论（终于听懂 主要还是讲了例题 都听...
2018-02-11 23:00:13
189
原创 寒假▪福州集训 Day6
这博客 我绝对是写完了的 突然只剩三行字 俺也没办法 今天的题 乍一看很难 其实还好（虽然爆零 T1 这题我本来是准备运用位运算 但不知道怎么实现 调了很久也过不了样例 后来讲解的时候...
2018-02-10 22:53:01
211
原创 寒假▪福州集训 Day5
今天早上 还是考试 其实今天很有信心破我30分的记录的 可是不知道咋回事 没交上去 T1 其实题我没有看清 我以为只能按着顺序来 不能随意换 所以我就打了个错误的贪心上去 其实正解只要把能够交换的数连边 然后排一下序就可以了 T2 思路是正确的 只要把相切时的半径与最大半径中去较小值就好了 只是不知道到底和哪个气球相切 所以我枚举前面已有的气球 然后取最小值 这样的...
2018-02-09 20:17:27
229
原创 寒假▪福州集训 Day4
(后补的...... 这天的早上仍然考试，没有爆零的我简直兴奋。 T1 数据我觉得有点大 做不来 就准备拿个暴力分 直接用了递归 我想了很多办法优化 包括存储加数的方法数什么的 但是都没有成功 所以我最后只拿了20的暴力分 T2 是我没考虑周全 没有考虑 两点在同一位置的时候线路最短的情况 只是单纯的分别找了两个点的最短路 T3 第三题我原本题意就没看懂 考前最后一段时间才...
2018-02-09 19:49:59
228
原创 寒假▪福州集训 Day 3
今天早上的题 做的是挺有感觉的 特别是第一题 感觉思路超对 样例也是过了的（以为要翻身农奴把歌唱了 但是！ 爆零了 难以置信 到现在还没太搞清到底是哪里出了问题 第三题也差不多 自以为暴力分能拿不少 emm...又爆零了 倒是只有第二题（这题我看了下题就放弃了 后来打了下表 拿了20分!! 原来分数与所花时间成反比：( 下午讲数论 （玄学 听得我晕晕乎乎的 还很困 尤其老师问后面的同学
2018-02-07 21:07:26
192
原创 寒假▪福州集训 Day2
今天意识到老师说昨天题目水不是说说的 感觉今天难度一下就加大了好多 至少我这种蒟蒻是一题也没做出来的（没敢看分数 大约爆零 说一下我的思路吧 T1不用说 一点思路都没有 直接去看T2了 T2思路倒是有的 不对我也没有办法 大约三分之二的时间花在上面了 结果连样例都没过 T3倒好一点 暴力能有60分 就准备拿个暴力分了 思路挺简单的 转换为有向图再求个最长路就好了 可.....问题是我求的
2018-02-06 21:55:30
312
原创 寒假▪福州集训 Day1
惨无人道的19场考试之后，终于迎来了我们的福州集训，那时的我们完全没意识到怎样的噩梦在等待着我们（瞎扯 早上是模拟赛，题目感觉挺简单的（只是感觉，然鹅30分真的打击到我了。下午的讲评里，我的思路跟老师讲的完全对不上。第一题感觉超简单的居然要用动归？！！第二题感觉感觉能拿满分的只有三十？！！第三题就不谈了.. 四十分钟讲完题后就开始讲搜索专题，举了很多剪枝的例子，一开始听着是挺轻松
2018-02-05 22:39:12
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人