- 博客(28)
- 收藏
- 关注
RSS订阅原创 bzoj 1015 //1015: [JSOI2008]星球大战starwar
bzoj 1015 //1015: [JSOI2008]星球大战starwar //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1015更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录10200 kb 1704 ms ...
2019-10-31 17:28:08
253
原创 bzoj 3210 //3210: 花神的浇花集会
bzoj 3210 //3210: 花神的浇花集会 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=3210更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录2384 kb 276 ms C++/Edit 885 B...
2019-10-30 20:50:45
187
原创 CSP-J1 入门级认证考试 2019
CSP-J1 入门级认证考试 2019考完，感觉不错，对了答案，分数喜人，确实能力已经超越了入门级。谈谈感受。完善程序，相比提高级，多了样例数据，题目明显好做许多。阅读程序写结果，程序都能看懂，处理起问题来，成功率就很高。提高级这点就不容易做到。建议读者能熟练编写模板程序，熟知数据流向。多练练一题多解。选择时，注意运用各种技巧+相信第一次选择的答案，若无100%的确...
2019-10-30 16:53:41
2759
1
原创 洛谷 P1908 逆序对 归并排序/离散化+树状数组/离散化+线段树
洛谷 P1908 逆序对 归并排序/离散化+树状数组/离散化+线段树 方法一：自小到大的归并排序 1之前，比1大的有5个//1.52s / 4.55MB / 638B C++//P1908 逆序对//在线测评地址https://www.luogu.org/problem/P1908//(500000+1)*500000/2=1.25*10^11 int 溢出，需采用long ...
2019-10-29 11:29:46
297
原创 bzoj 2783 //2783: [JLOI2012]树 dfs 深搜+剪枝/树上倍增
bzoj 2783 //2783: [JLOI2012]树 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=2783更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录方法一:dfs 深搜+剪枝 技术含量低，但掌握不易:2776...
2019-10-27 20:45:59
262
原创 bzoj 2705 //2705: [SDOI2012]Longge的问题 欧拉函数
bzoj 2705 //2705: [SDOI2012]Longge的问题 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=2705更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录900 kb 56 ms C++ ...
2019-10-27 19:04:50
230
原创 bzoj 1867 //1867: [Noi1999]钉子和小球
bzoj 1867 //1867: [Noi1999]钉子和小球 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1867更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录848 kb 20 ms C++ 782 B...
2019-10-27 16:51:50
291
原创 bzoj 2156 //2156: 星际探险
bzoj 2156 //2156: 星际探险 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=2156更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录1680 kb 200 ms C++/Edit 1209 B...
2019-10-27 08:32:42
285
原创 1308 高精除 1308【例1.5】高精除 信息学奥赛一本通
1308 高精除 1308【例1.5】高精除 信息学奥赛一本通在线测评地址http://ybt.ssoier.cn:8088/index.php//准备用8位压位，高效算法思路如下/*10000/89=112......322^0*89=892^1*89=1782^2*89=3562^3*89=7122^4*89=14242^5*89=28482^6*89=...
2019-10-25 21:15:43
2136
原创 bzoj 1265 //1265: [AHOI2006]斐波卡契的兔子（kacci）
bzoj 1265 //1265: [AHOI2006]斐波卡契的兔子（kacci） //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1265更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录第1阶段//1265: [AHOI20...
2019-10-24 12:25:21
280
原创 bzoj 终于又开了 关停时间2019-9-25 至 2019-10-23
bzoj 终于又开了！ 关停时间2019-9-25 至 2019-10-23期间每天总要看看是否能连上。2019-10-24 重新上线，目前百度已搜不到bzoj网址了，下面提供给大家 写于2019-10-24https://www.lydsy.com/JudgeOnline/...
2019-10-24 08:45:40
310
原创 bzoj 2435 //2435:[NOI2011]道路修建
bzoj 2435 //2435:[NOI2011]道路修建 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=2435更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录洛谷3.09s / 68.38MB / 714B C++//...
2019-10-23 15:50:43
248
原创 bzoj 1965 //1965:[Ahoi2005] SHUFFLE 洗牌
bzoj 1965 //1965:[Ahoi2005] SHUFFLE 洗牌 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1965更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录方法一：乘法逆元＋快速幂＋快速乘33ms ...
2019-10-22 16:51:51
310
原创 CSP-S1 提高级认证考试 2019
CSP-S1 提高级认证考试得知比赛全是选择后，相比之前NOIP初赛题型，感觉，分数更好拿了；做完试卷，感觉，进复赛，还是不易。选择题，猜对某题容易，多数题猜对就不易了；选择题，要做对某道题，就不容易了，因为选项之间容易形成干扰。从概率来说，全猜，得分，判断18分，剩下的全是4个选项的选择，18*0.5+92*0.25=9+23=32分。整份试卷，有6个√，6个×。有A 4个，...
2019-10-22 13:03:35
1352
原创 bzoj 1509 //1509:[NOI2003]逃学的小孩 树的直径
bzoj 1509 //1509:[NOI2003]逃学的小孩 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1509更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//关于树的直径，此文https://blog.csdn.net...
2019-10-17 17:17:39
343
原创 bzoj 1452 //1452:[JSOI2009] Count //[JSOI2009]计数问题 二维树状数组
bzoj 1452 //1452:[JSOI2009] Count //[JSOI2009]计数问题 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1452更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录bzoj 14523...
2019-10-16 17:31:50
273
原创 1029 计算浮点数相除的余 1029：计算浮点数相除的余 信息学奥赛一本通
1029 计算浮点数相除的余 1029：计算浮点数相除的余 信息学奥赛一本通测评地址http://ybt.ssoier.cn:8088/problem_show.php?pid=10292019-10-15 18:15再次提交以下AC代码，发现只有80分，错了测试点5,8。明显后台数据有改动，但题面未改动，此题有问题。供之后的读者参考。题面如下：//1029 计算浮点数相除...
2019-10-15 18:21:37
1550
原创 bzoj 1055 //1055:[HAOI2008]玩具取名 循环+区间动归/记忆化搜索+区间动归
bzoj 1055 //1055:[HAOI2008]玩具取名 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1055更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录bzoj 1055洛谷3.45s / 5.54MB /...
2019-10-15 16:40:58
149
原创 bzoj 1019 //1019:[SHOI2008]汉诺塔
bzoj 1019 //1019:[SHOI2008]汉诺塔 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1019更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录方法一：递推bzoj 1019824 kb 28 ...
2019-10-12 11:19:10
215
原创 bzoj 4195 //4195:[NOI2015]程序自动分析 难点不是 离散化+并查集
bzoj 4195 //4195:[NOI2015]程序自动分析 难点不是 离散化+并查集 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=4195更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录难点不是 离散化+并查集 这两点很...
2019-10-10 22:58:54
233
原创 bzoj 3668 //3668:[NOI2014]起床困难综合症
bzoj 3668 //3668:[NOI2014]起床困难综合症 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=3668更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录方法一：用十进制模拟二进制311ms / 1.53MB ...
2019-10-08 15:56:21
200
原创 bzoj 3214 //3214:[ZJOI2013]丽洁体
bzoj 3214 //3214:[ZJOI2013]丽洁体 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=3214更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录bzoj 32142388 kb 120 ms C...
2019-10-07 21:38:05
252
原创 bzoj 3108 //3108: [cqoi2013]图的逆变换
bzoj 3108 //3108: [cqoi2013]图的逆变换 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=3108更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录bzoj 31081184 kb 420 ms ...
2019-10-05 17:01:59
173
原创 bzoj 2048 //2048: [2009国家集训队]书堆
bzoj 2048 //2048: [2009国家集训队]书堆 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=2048更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录128ms / 788.00KB / 389B C++//2...
2019-10-05 09:40:01
213
原创 bzoj 1505 //1505:[NOI2004]小H的小屋
bzoj 1505 //1505:[NOI2004]小H的小屋 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1505更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录以下图片大部分摘自：//算法合集之《从《小H的小屋》的解法谈...
2019-10-03 13:52:18
343
原创 bzoj 1433 //1433:[ZJOI2009]假期的宿舍
bzoj 1433 //1433:[ZJOI2009]假期的宿舍 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1433更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录二分图小白，建议学习https://blog.csdn.net...
2019-10-02 21:28:01
128
原创 bzoj 1078 //1078:[SCOI2008]斜堆
bzoj 1078 //1078:[SCOI2008]斜堆 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1078更多题解，详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录bzoj 1078 2019-10-24824 kb ...
2019-10-01 09:20:03
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人