- 博客(152)
- 资源 (6)
- 收藏
- 关注
RSS订阅
原创 我的题库
收录了我 找 的一些题目PS:以下有这样几种样式1.加粗 : 代表题目背景原创但有原题2.斜体 : 代表有原题但数据是冒牌数据(L_Y_T保证大多数题目数据够强)3.普通字体 : 代表有原题初赛&&a
2018-10-18 20:38:27
610
原创 考前错题整理和注意
错误1.线段树的l,r,ll,rr打错了2.spfa出队元素忘记清理标记3.该输出空格的地方输出了换行4.输入要看数据大小5.pair<>是按照第一关键字排序的!!6.匈牙利算法的时候,记得每次枚举的时候清空vis数组7.kmp的p[]数组是匹配穿自己和自己匹配!!!8.无向图开双倍空间!!9.不开long long见祖宗10.快速输出能不用就不用11....
2019-11-14 08:37:00
396
原创 考试套路整理
floyd灾后重建每个点有特定的点权(如修复时间和危险值),且询问还与这玩意有关系的时候,考虑floyd的实质算法f[k][i][j] 代表经过k个点后i到j的最短路,只要把k按照特定的顺序排序即可树状数组主要是运用了树状数组前缀和的性质有这么几道题目三元组考虑建一个树状数组,把大小离散化后,按照id枚举每一个点,查找id小数值小,id大数值小的,id大数值大的,然...
2019-11-13 07:28:00
226
原创 考前模板整理
模板栏冰茶姬int fa[maxn] , n , m ;int find(int x) { if(fa[x] != x) fa[x] = find(fa[x]) ; return fa[x] ;}void unionn(int x ,int y) { x = find(x) ; y = find(y) ; fa[x] = y ;}in...
2019-11-10 09:25:00
117
原创 P4127 [AHOI2009]同类分布
#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <vector>#include <map>#include <queue>#define int long long ...
2019-11-02 11:45:00
162
原创 P1836 数页码_NOI导刊2011提高（04）
和某道题出奇的相似#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <vector>#include <map>#include <queue>#define int ...
2019-11-02 08:16:00
173
原创 P4124 [CQOI2016]手机号码
#include <bits/stdc++.h>#define int long longusing namespace std ;int l , r , num[15] ;int f[15][15][15][2][2][2][2] ;int dfs(int p ,int a ,int b ,int c ,int d ,int _4 ,int _8 ) { ...
2019-11-01 20:46:00
173
原创 数位DP小结
逃掉比赛来这里写数位DP的小结\(\text说到数位DP,做了几道题之后,会发现全都是一个格式下来的\)$\text无非就是这么一个格式 : $int dfs(位置,限制1,限制2,限制3,.......) { if(最后一位) return 数量; if(满足限制&&f[]!=-1) return f[位置][限制1][限制2][限...
2019-11-01 20:14:00
104
原创 不要62
数位DP练习输入输出1 1000 080设f[i][0/1]表示i位的前一位是不是6#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <vector>#include <...
2019-11-01 15:54:00
111
原创 P4999 烦人的数学作业
考虑统计出每一个数位的出现次数,然后乘i求和#include <bits/stdc++.h>#define int long long using namespace std ;const int ha = 1e9+7 ;int T ; int l , r ;int f[20] , ten[20] , cnta[20] , cntb[20] ,num[20]...
2019-10-29 09:40:00
237
原创 P3413 SAC#1 - 萌数
是的,我又去偷题面了解析在代码里#include <bits/stdc++.h>#define int long long using namespace std ;const int maxn = 1e3+105 ;const int ha = 1e9+7 ;int f[maxn][12][12] , ans ;// f[i][j][k] -> 第i...
2019-10-28 21:24:00
308
原创 P2657 [SCOI2009]windy数
思路清看代码#include <bits/stdc++.h>#define int long long#define rep(x,y,z) for(int x = y ; x <= z ; x ++)using namespace std ;int f[20][20] , a[20] ;int calc(int x) { int len = 0 ;...
2019-10-28 15:56:00
123
原创 P2602 [ZJOI2010]数字计数
偷得题面设f[i]代表第i位上不算前导零每个数出现多少次比如54321首先是5,,5在万位上,那么个十百千位每个数都会出现至少5*f[bit]次,然后万位上,5以下的数都会出现,然后以此类推最后加完所有位之后,在处理4321这样的跑不满的零位就好了qwq代码#include <bits/stdc++.h>#define int long longusing ...
2019-10-28 09:40:00
180
原创 JSOI2007 建筑抢修
首先我们先按照报废时间排序,然后判断在鬼ID那个时间里能不能修好,如果修不好就炸掉#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <queue>#define maxn 250000#de...
2019-10-08 20:46:00
123
原创 CF161B Discounts
3 22 13 23 15.52 1 21 34 34 11 22 23 28.01 12 4 21 3按照大小排下序,你会发现,如果按照从大到小的顺序,那么给凳子打折一定是最优的于是,我们就可以找凳子打折,最后无论剩下多少都撂倒最后一个购物车里#include <iostream>#include <stdio.h>...
2019-10-08 16:13:00
149
原创 CF125E MST Company
换句话说就是要求一号点的出度为k的最短路容易发现:当连在1号节点的几个边同时加一个数的时候,1号店的度会减少,反之,当同时增大一个k的时候,1号点的度会增大因此,我们考虑二分一个数作为连在1号节点的那几条边修改的数值,进行二分查找出答案即可#include <iostream>#include <stdio.h>#include <s...
2019-10-08 15:00:00
128
原创 CF891C Envy
#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <vector>#define maxn 550000#define rep(x,y,z) for(register int x = y ; x ...
2019-10-07 20:33:00
164
原创 CF938D Buy a Ticket
4 21 2 42 3 76 20 1 256 14 1 25 3 31 2 12 3 11 3 130 10 2012 10 12 思路:建立虚点把点券转化成边权#include <iostream>#include <stdio.h>#include <string.h>#include <algorit...
2019-10-07 17:11:00
107
原创 CF449B Jzzhu and Cities
5 5 31 2 12 3 21 3 33 4 41 5 53 54 55 522 2 31 2 22 1 32 12 22 32思路 :剪完图后,记录一个最小边权的个数,如果从1到v的距离有多个,那么就可以考虑删除v代码#include <iostream>#include <stdio.h>#include ...
2019-10-07 16:54:00
419
原创 洛谷P1508Likecloud-吃、吃、吃 ----- Only my water can help me
题目背景 问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个nm(n and m<=200)的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了nm个小方格，每一个方格中都有一个圆形的巨型...
2019-09-27 09:34:00
94
原创 CF1230 致sb的A题和B题
首先,第一题fst了 2333#include <bits/stdc++.h>#define int long long using namespace std ;int s = 0;signed main () { int a[10] ; for(int i = 1 ; i<= 4 ; i ++) { cin >>...
2019-09-26 19:46:00
186
原创 ZR19J转S模拟赛七联测day2
\(\color{red}{木得题面}\color{blue}{木得代码}\color{yellow}{木得解释}(这个有)\)\(\color{green}{木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大}\)A这个破玩意一点也不有趣!!!!!!思路 :枚举每一位0-17,首先先把枚举到的数位全部变为1,然后在分别1,2,3,4....*9,然后在枚举替换...
2019-09-15 19:51:00
200
原创 CF 999 div3
A从左往右扫一遍统计答案，如果等于n就输出n，否则再从右往左扫一遍，再原来的答案上累加答案#include <iostream>#include <cstdio>using namespace std;int a[105], n, k;int main() { cin >> n >> k; for (int ...
2019-09-13 04:04:00
118
原创 zr2019普专题No.1
\(\color{red}{A}\)若删除长度为 x 的子串后序列中没有相同元素，那么一定有至少一个长度为 x+1的子串，删除它后序列中也没有相同元素,然后可以离散+二分木得代码\(\color{blue}{B}\)打几个表忽然发现: 哎?怎么还有个循环节啊23333代码 : 木得\(\color{yellow}{C}\)先把所有物品按照拿走的时间从小到大排...
2019-09-08 20:14:00
131
原创 CF1217
\(\color{red}{A}\color{yellow}{C}\color{blue}{r}\color{green}{e}\color{pink}{a}\color{orange}{t}\color{purple}{i}\color{grey}{n}\color{red}{g}\color{brown}{a}\color{golden}{C}\color{yellow}{h}\co...
2019-09-06 19:22:00
133
原创 致一场我没打的CF
\(\color{red}{这场CF我没打~~}\)\(\color{blue}{所以你写他干嘛???}\)但是我帮忙代打了2333(大嘘)\(\color{yellow}C\)code#include <bits/stdc++.h>#define maxn 250000using namespace std ;int n ,l , r , top ;...
2019-09-04 21:33:00
152
原创 ZR8.31
\[\color{red}{木得题面木得题解木得代码}\]\(\color{blue}{A}分组\)\(首先先按照工作经验排序\)\(如果经验相同,那么就按照想当组员,啥都想当,想当组长的顺序来排序\)\(设f[n][a][b] 表示当前是第i个人,已经配好了a个,还有b个只有组员\)那么,就有下面的方程组长 : f[x][j][l] = min(f[y][j-1][l+...
2019-09-03 21:00:00
89
原创 Atcoder abc 139
A#include <bits/stdc++.h> using namespace std ;string s , t ;int num ;int main () { cin >> s >> t ; for(int i = 0 ; i < s.size() ; i ++) { if(s[i] == t[...
2019-09-01 22:28:00
258
原创 CF1200B Block Adventure
题意翻译 题目描述你在玩一个游戏，已知在你面前有nnn列砖块，你的背包中有mmm个砖块，第iii列有hih_ihi个砖块。在第iii列你可以进行下列操作如果你的背包中有砖块，你可以将将背包中的砖块放在第iii列。如果第iii列有砖块，你可以捡起来，放在背包中。如果第iii列和第i+1i+1i+1列的高度差少于或等于kkk个砖块，你可以从第iii列跳到第i+1i+1i+1列。问你是...
2019-08-26 20:43:44
233
原创 CF1208(div1+div2)总题解
我又打了一个猝死场....不过猝死倒是没有,就是自闭了.....自闭过程如下:当L_Y_T刚刚做完A,B打了一半时........kr : 您C题会做嘛? L_Y_T : 还没看啊kr : wucstdio 切到D题了.....___A仔细考虑一下就会发现,这个玩意是三个一循环的,然后就是sb题了#include <bits/stdc++.h>...
2019-08-26 09:41:00
482
原创 #洛谷[MtOI2019]迷途之家2019联赛自闭后发帖
我竟然近前100辣!!!有没有top100的牌子和500石头啊!不知不觉邦邦中毒了2333所以,我们一起开始我们的自闭之旅吧!T1 永夜的报应这道题官评是个黄题,pjT2难度,所以十分的简单这道题的评价是\(\color{red}{暴力分奇高,正解简单易想}\)一句话: \(\color{blue}{降智题}\)题解一个for循环扫过去完事啦!代码#...
2019-08-24 19:02:00
273
原创 P2278 [HNOI2003]操作系统
模拟思路挺好想的,就是模拟当然要按照开始时间和优先度排序,然后在进行模拟模拟方法就是每次读入一个数,如果当前结束时间小于下一个的开始时间,那就加入堆代码#include <bits/stdc++.h>#define maxn 21000 using namespace std ;struct dy{ int num , start , c...
2019-08-23 20:02:00
117
原创 P1801 黑匣子_NOI导刊2010提高（06）
代码存档#include <bits/stdc++.h>using namespace std;multiset<int> s ;int a[201000] , b[201000] ;int main() { multiset<int>::iterator d ; int m , n ; scanf("%d%...
2019-08-23 18:55:00
87
原创 CF1207B Square Filling
代码存档#include <bits/stdc++.h>#define maxn 100using namespace std ;int n , m , flag = 0 , tim ;struct dy{ int x , y ;}ans[maxn*maxn] ;int a[maxn][maxn] , vis[maxn][maxn] ;int ch...
2019-08-23 18:45:00
197
1
原创 CF1207A There Are Two Types Of Burgers
代码#include <bits/stdc++.h>using namespace std ;int T , b , p , f , h , c , ans ;int main () { cin >> T ; while(T --) { ans = 0 ; cin >> b >>...
2019-08-23 18:41:00
199
原创 CF1207A There Are Two Types Of Burgers
直接暴力#include <bits/stdc++.h>using namespace std ;int T , b , p , f , h , c , ans ;int main () { cin >> T ; while(T --) { ans = 0 ; cin >> b >> p >> f >>...
2019-08-23 10:51:58
154
原创 洛谷P1726 上白泽慧音
题面如上思路跑他tarjan,然后以爆炸的时间复杂度暴力代码#include <bits/stdc++.h>#define maxn 100010using namespace std ;int n , m , tim , st[maxn] , top , si[maxn] , maxx ;struct dy{ int x , y , z , next ...
2019-08-23 10:31:53
122
原创 CF1203B Equal Rectangles
双指针,一个从前往后扫,一个从后往前扫,如果过到最后撑起来答案都是一样的,就yes否则no#include <iostream>#include <stdio.h>#include <string.h>#include <vector>#include <algorithm>#define int long ...
2019-08-22 19:27:00
156
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人