Day24h
Day24h
全部文章
分类
2019 Multi-University Training(2)
2019牛客暑期多校训练营(1)
CF(37)
Record My Feelings(5)
动态规划(23)
图论(4)
字符串(3)
数学(20)
数据结构(8)
未归档(5)
模板(23)
归档
标签
去牛客网
登录
/
注册
Day24h的博客
全部文章
(共131篇)
XOR Guessing
E. XOR Guessing 第一次做这种交互题,刚开始还看不懂,现在已经差不多可以理解了,清空缓存区用cout<<endl;即可,需要注意的是,如果用fflush(stdout)来清空缓存区,注意不能关同步 思路:最多可能是\(2^{14}-1\)总共14位数...
交互题
2019-08-23
0
316
负数的位运算源码反码补码取模介绍
参考: 负数的位运算 原码, 反码, 补码 详解 一直都不是很懂负数的位运算,还有反码,补码,源码这些,总结一下 关于反码,补码,源码的定义看参考博客 在每一个二进制数中,最高位是用来表示它的符号的,负数为1,正数为0 原码就是符号位加上真值的绝对值, 即用第一位表示...
2019-08-23
0
464
Number Of Permutations
Number Of Permutations 思路:利用容斥,首先所有可能的排列肯定是fac[n],然后可能会有三种 bad 的情况: ①第一个元素的排列是非递减 ②第二种是第二个元素的排列是非递减 ③这两个可能出现的重叠情况,意思就是说同时导致①②成立 这个时候我们利用容斥...
容斥原理
2019-08-23
0
385
打地鼠Ⅱ
打地鼠Ⅱ 这个也是一个 dp ,可能是我 dp 的题写的太少了吧,后面得多练练 dp 的题。 思路:把所有的数据存于一个结构体中,然后进行排序,排序的规则是,时间短的优先,分数高的优先。 dp[i]:表示打i个地鼠可以得到的最大分数 最后求ans的时候需要在所有的dp[]...
贪心
dp
2019-08-21
0
604
聚餐
聚餐 赛后来看真的感觉是一道很简单的题,其实赛中就已经有点思路了,但是 wa 了很多发,可能是因为代码改过了很多版所以思路有一点乱吧,补题的时候就是把整个题的思路都理清了之后才开始敲的代码,思路理顺了之后,写起来就很流畅了,几分钟就写完了,一发 Ac。要是下次还是一直 wa 的话就尝试一下,...
思维
贪心
2019-08-21
0
275
小菜吃鸡腿
小菜吃鸡腿 特别裸的区间 dp ,而且之前还写过一样的题,居然没写出来,55555,主要还是因为把区间 dp 的思路给忘了 区间 dp 的主要思路:假设有一段区间[l,r],当l和r缩为最小的单位区间的时候肯定会有一个初始值,这个是无疑的,然后当[l,r]的区间长度扩大的时候,尝...
区间dp
2019-08-21
0
417
最近的一些感受
总结一下今天打的这两场排名赛: 看到题目千万不要着急,不要为了去抢一血而不小心 wa 几发,题目一定要读仔细,揣摩可能出现的特殊情况,总之敲题之前一定要想清楚,然后再开始动手,这样效率会快很多,也能够避免很多没有必要的失误 关于读错题:这个真的是硬伤,我要哭了,刚A完第一题的...
2019-08-20
0
701
Dijkstra
Dijkstra 思路:每一次枚举当前没有枚举过的d[]值最小的点x,然后对该结点进行标记,然后再分别遍历x的每一条边,用d[x]去更新d[y] ,d[y]=min(d[y],d[x]+w[x][y]),w[x][y]表示 x 与 y 之间的边的权重,具体 Dijkstra 的结构实际上...
Dijkstra
最短路
2019-08-20
0
346
Floyd
Floyd 参考:Floyd 算法 第一篇Floyed题解 模板题:寻宝之路Clear And Present Danger 牛栏Cow Hurdles Floyd的思路:首先 \(f[i][j]\) 表示的是 \(i\) 到 \(j\) 的最短路径的长度, \(f[i][j]\)初始化...
Floyd
最短路
2019-08-19
0
309
小球与盒子
参考:当小球遇上盒子 默认问题:把 n 个小球放到 m 个盒子里,分别有三项要求: ①球是否相同 ②盒子是否相同 ③能否有空盒。 1.球相同,盒子不同,不能有空盒 利用插板法,n 个小球中间会存在 n-1 个空,用 m-1 块板插入这些空中,可以将 n 个小球分为 m 块,因此: \[...
组合数
2019-08-18
0
341
首页
上一页
4
5
6
7
8
9
10
11
12
13
下一页
末页