- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 信息学版《匆匆》
燕子去了,有再来的时候;杨柳枯了,有再青的时候;桃花谢了,有再开的时候。但是,聪明的,你告诉我,我们的AC为什么一去不复返呢?是有人偷了他们吧——那必定是OJ了!是他们自己逃走了吧:现在又到了哪里呢?我不知道他们给了我们多少AC,但我的AC率确乎是渐渐下降了。在默默里算着,寥寥无几的AC已经从我手中溜去,像针尖上一滴水滴在大海里,我的AC滴在题目的流里,没有声音,也没有影子。我不禁头涔涔而泪潸潸了。去的尽管去了,来的尽管来着,去来的中间,又有多少WA呢?早上我起来的时候,电脑屏幕上显示出一行行刺眼的
2020-07-21 22:07:13
476
3
原创 1129游园礼物动态规划题解
1129游园礼物动态规划题解by 2020郭骏羽1.算法选择不能用贪心。贪心的缺点:目光短浅。 DP题目,先做了1172和1124再说。 但是你若是用记搜也不拦你。 以下提供顺推法和逆推法。2-1 思路——顺推法2-1.思路——顺推法√ 1.定义数组f[i][j][2]√ 2. f[i][j][0]代表从上往下到达i行j列这个点所能达到的和的最大值,其中0表示在f[i][j]这状态这之前尚未使用双倍福利。√ 3.同理,f[i][j][1]表示在这之前(包括当前 状态.
2020-06-07 22:25:12
452
原创 【汕头市选2012初中组】数数(count)
1421. 数数(count)(File IO):input:count.inoutput:count.out题目描述ftiasch 开发了一个奇怪的游戏,这个游戏的是这样的:一个长方形,被分成N 行M 列的格子,第i 行第j 列的格子记为(i, j),就是说,左上角的格子是(1,1),右下角的格子是(N,M)。开始的时候,nm 在(1,1),他需要走到(N,M)。每一步,nm 可以走到正右方或者正下方的一个格子。具体地说,如果nm 现在在(x, y),那么他可以走到(x,y + 1) 或(x...
2020-05-08 18:24:42
205
原创 【汕头市选2012初中组】步行(walk)
1422. 步行(walk)(File IO):input:walk.inoutput:walk.out题目描述ftiasch(How old are you?怎么老是你?)又开发了一个奇怪的游戏,这个游戏是这样的:有N 个格子排成一列,每个格子上有一个数字,第i 个格子的数字记为Ai。这个游戏有2 种操作:1. 如果现在在第i 个格子,则可以跳到第Ai 个格子。2. 把某个Ai 增加或减少1。nm 开始在第1 个格子,他需要走到第N 个格子才能通关。现在他已经头昏脑涨啦,需要你帮助他求出...
2020-05-08 18:16:41
131
原创 1604. 电压放大器(amp)
1604. 电压放大器(amp)(File IO):input:amp.inoutput:amp.out题目描述西西需要把输入的电压1伏通过一系列电压放大器放大成原来的N倍,然后输出。西西现在手上有两种放大器:第一种能够把X伏的电压放大成2X-1伏第二种能够把X伏的电压放大成2X+1伏放大器是串联(即按顺序放在一条线路上)的。现在西西手上有用不完的放大器,他希望能组出一个电路,使用数量最少的放大器,使得电压被放大了刚好N倍。输入一行一个正整数N(1<=N<=2*1...
2020-05-08 18:11:02
547
原创 【USACO 2019 February Bronze】Sleepy Cow Herding
2431. 移动奶牛(herding)(File IO):input:herding.inoutput:herding.out题目描述Farmer John的三头获奖奶牛Bessie、Elsie和Mildred,总是会迷路走到农场上遥远的地方去!他需要你帮助将她们一起赶回来。农场的草地大体是一块狭长的区域——我们可以将其想象成一条数轴,奶牛可以占据数轴上的任意整数位置。这3头奶牛现在正位于不同的整数位置,Farmer John想要移动她们,使得她们占据三个相邻的位置(例如,位置6、7、8)。不...
2020-05-08 18:02:57
864
原创 【USACO 2019 December Silver】MooBuzz
俗话说骗分过样例,暴力出奇迹,这句话在这道题上完美的印证了……先上个图(这道题数据也太水了) n只有10^9,用二分完全不会爆,不信看这里~二分的效率非常高,适用于答案在一个固定范围内的题目,是所有算法里效率排名第二的,仅次于常数阶的算法ps:算法效率从高到低分别为:O(1),O(log2n),O( 一条华丽的分割线————————————————————...
2020-05-08 17:34:27
295
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人