- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 信息学版《匆匆》
燕子去了，有再来的时候；杨柳枯了，有再青的时候；桃花谢了，有再开的时候。但是，聪明的，你告诉我，我们的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关注的人