![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
文章平均质量分 96
mrcrack
这个作者很懒,什么都没留下…
展开
-
最长不下降子序列 最长不升子序列 最长上升子序列 最长下降子序列 n^2 nlogn
最长不下降子序列 最长不升子序列 最长上升子序列 最长下降子序列 n^2 nlogn以洛谷P1020 导弹拦截为例O(n^2)算法AC代码如下//1999 导弹拦截#include <stdio.h>#include <string.h>int a[100+10];int d[100+10];int t[100+10];int...原创 2020-05-03 15:28:06 · 703 阅读 · 0 评论 -
洛谷试炼场------题目
新手村任何一个伟大的目标,都有一个微不足道的开始。洛谷的第一个任务勇敢的迈出第一步,了解下语言和洛谷。跟着书本和老师走,不会难的。P1000 P1001 P1421 P1425顺序与分支计算机的智能性开始得以体现,因为计算机能够根据不同的条件选择了。P1422 P1085 P1089 P1909循环!循环!循环!计算机最不怕的就是重复。你让它做10000...原创 2020-04-22 20:34:39 · 19217 阅读 · 2 评论 -
洛谷试炼场 没了 不见了?
洛谷试炼场 没了 不见了 链接 地址大家可以试试以下 链接 地址 找回 熟悉的习惯在线测评地址https://www.luogu.com.cn/training/mainpage目前应该还进得去。2020.3.9 8:48...原创 2020-03-09 09:22:48 · 10212 阅读 · 10 评论 -
洛谷试炼场---提高历练地 普及练习场 新手村 入门难度
洛谷试炼场---提高历练地 洛谷试炼场---普及练习场 洛谷试炼场---新手村 洛谷题目按难度点评---入门难度原创 2020-03-05 12:47:33 · 8232 阅读 · 1 评论 -
洛谷题目按难度点评---入门难度
洛谷题目按难度点评---入门难度1.p1421 小玉买文具难度:入门难度考点:输入,输出,整数的四则运算适用:小学生 2.原创 2017-03-05 11:25:26 · 11103 阅读 · 1 评论 -
P1169 [ZJOI2007]棋盘制作
//P1169 [ZJOI2007]棋盘制作//http://blog.csdn.net/Never_See/article/details/71307772此文图文并茂,介绍得不错,摘抄如下:我们可以先转化一下 为了方便理解这里用一个比较特殊的图 因为是要求相邻的不同 那么这样看 我们把红色区域所有的数值0变为1,1变为0 就变成了这个样子原创 2017-09-03 19:14:00 · 371 阅读 · 0 评论 -
P1156 垃圾陷阱
//P1156 垃圾陷阱//http://www.cnblogs.com/Renyi-Fan/p/7443073.html此文介绍得不错,摘抄如下: //分析://这题是类背包问题的动态规划。//基本思路是用一个二维数组来存当前高度的生命//状态决策就是吃和不吃//这里用bool数组表示存活与否//a[k].f表示吃了第k件物品恢复的生命值//假如能吃 f[i][j原创 2017-09-02 21:33:39 · 651 阅读 · 0 评论 -
P1273 有线电视网
//P1273 有线电视网//花了些时间,弄明白了样例的输入输出//如何转化为算法,还没有眉目//http://blog.csdn.net/hehe_54321/article/details/75368187此文代码写得不错//ans[i][j]表示第i个结点以下共j个用户观看时最大的赚钱量 //(仍然没有想到)ans[u][i]=max{ans[u][i-j]+ans[原创 2017-09-01 16:31:03 · 276 阅读 · 0 评论 -
洛谷 比赛 有感
参加了洛谷9月月赛https://www.luogu.org/contest/show?tid=3420过程体验非常好,T2 预生成密码https://www.luogu.org/problem/show?pid=T2思维过程如下://T2 预生成密码//暴力破解,从数据来看可得30分 //发现该题对运算符的优先级有要求,要看看运算符的优原创 2017-09-17 22:20:54 · 560 阅读 · 0 评论 -
洛谷试炼场---USACO
洛谷试炼场---USACOUSACO Section 1.11.p1200 你的飞碟在这儿 难度:入门难度考点:输入,输出 ,字符串操作,字符转数字,取模 适用:小学生 #include #include int main(){ char hui[10],dui[10]; int h,d; int hlen,dlen; int原创 2017-10-12 22:05:39 · 942 阅读 · 0 评论 -
洛谷题目按难度点评---普及
此块内容不包含本博客洛谷试炼场---新手村洛谷试炼场---普及练习场洛谷试炼场---提高历练地里所涉及的内容。1.//P2347 砝码称重//采用枚举的方式,对每组重量设置一个访问标识,防止重复计算。 #include #include int vis[1010],a[10];int main(){ int i,i1,i2,i3原创 2017-10-01 23:27:39 · 5985 阅读 · 0 评论 -
洛谷试炼场---普及练习场
洛谷试炼场---普及练习场 简单的模拟1.p1003 铺地毯 NOIP2011 提高组 复赛 day1 carpet 铺地毯1.读完题目,对样例1进行模拟,进一步明白题目意图。2.地毯数据采用结构体数组,处理起来比较方便。3.查询点上地毯,采用自上而下方式,找到break。4.若没有找到,输出-15.很快样例通过,提交AC 耗时:20分钟(从拿到题目...原创 2017-03-12 19:05:36 · 29505 阅读 · 0 评论 -
洛谷---动态规划---动归---dp
洛谷---动态规划---动归---dphttp://www.luogu.org动态规划---动归---dp是弱项,需要勤学苦练,先试了《算法竞赛入门经典(第2版)》,发现难度挺大,还是要循序渐进,遂决定,找洛谷,自简单动归题目开始刷起,之前刷过的题,直接跳过。//P2871 [USACO07DEC]手链Charm Bracelet//读完题目,发现是01背包问题//看了数据范围原创 2018-01-18 16:25:02 · 1110 阅读 · 0 评论 -
洛谷---数学---数论
洛谷---数学---数论 http://www.luogu.org单看 数学 数论 的书,纯理论,看不进,决定还是从做题开始,不明白的地方再看书,以上机训练,促进看书,同样 从 简单--->难,进行相应训练。//P1554 梦中的统计//N-M ≤500,000数据范围,估量了一下,不会超时 //开辟数组c[i],c[i]统计 i这个数的个数 //样例通过,提交AC 2原创 2018-01-27 07:52:45 · 668 阅读 · 0 评论 -
洛谷试炼场---普及练习场2
洛谷试炼场---普及练习场2上一篇详见https://blog.csdn.net/mrcrack/article/details/61625530因博客字数限制,只好再开一篇。2019-4-10普及常见模板P1177 【模板】快速排序P3366 【模板】最小生成树P3367 【模板】并查集P3371 【模板】单源最短路径(弱化版)P3383 【模板】线性筛素数/...原创 2019-04-10 09:41:01 · 513 阅读 · 0 评论 -
洛谷试炼场---提高历练地2
洛谷试炼场---提高历练地2上一篇详见https://blog.csdn.net/mrcrack/article/details/70112975因博客字数限制,只好再开一篇。2019-4-15提高模板-nlogn数据结构P3374 【模板】树状数组 1P3368 【模板】树状数组 2P3372 【模板】线段树 1P3373 【模板】线段树 2P1439 【模板】最...原创 2019-04-15 09:31:29 · 364 阅读 · 0 评论 -
洛谷试炼场---提高历练地
洛谷试炼场---提高历练地搜索Ex 1.NOIP 2004 提高组 复赛 alpha 虫食算//P1092 虫食算//读完题目,第一直觉,要用高精度算法。//N进制,该题处理,对理解进制很有帮助。//为何要从高位往低位搜索,这篇文章写得不错http://blog.sina.com.cn/s/blog_918b1f910100zuzr.html摘抄如下:// 仔细考虑过后,因...原创 2017-04-11 19:29:11 · 10116 阅读 · 2 评论 -
P2467 [SDOI2010]地精部落
P2467 [SDOI2010]地精部落1.该题难度挺大的,题解都很难看懂。2.http://blog.csdn.net/mrazer/article/details/53426415?locationNum=12&fps=1此博文写得不错,摘抄如下,并加入自己的理解:以样例1为例1324 1423 2314 2413 21434231 4132 3原创 2017-09-14 15:15:02 · 446 阅读 · 0 评论 -
洛谷 p1219 八皇后
洛谷 p1219 八皇后1.深度优先算法应是手到擒来,上手编码,测试通过,提交,87分,最有一个测试点TLE.附上代码:#include #include #include int n;int a[20];int visited[20];int count=0;void dfs(int step){ int i,j,flag; if(st原创 2017-03-26 09:47:19 · 1189 阅读 · 0 评论 -
洛谷 p1434 滑雪
洛谷 p1434 滑雪1.附上70分代码:#include #include int a[100+10][100+10];int vis[100+10][100+10];int r,c;int next[][2]={{-1,0},{1,0},{0,-1},{0,1}};//上 下 左 右 int max=0;void dfs(int step,int r1,int c1)原创 2017-04-12 10:33:11 · 458 阅读 · 0 评论 -
p1118 数字三角形
//p1118 [USACO06FEB]数字三角形 //难度:普及/提高- //考点:输入,输出 ,深度优先遍历,杨辉三角 //适用:小学生 //提交:猜测,可能有超时。提交60分,测试点5 8 9 10TLE超时。//看了他人做法后,才明白该题是杨辉三角,还是剪枝,只是效率比本人更好,不过程序得大改。 60分代码:#include #include #i原创 2017-04-12 19:17:22 · 601 阅读 · 0 评论 -
洛谷 P1134 阶乘问题
洛谷 P1134 阶乘问题//P1134 阶乘问题//样例花了些时间,一直不明白,12的阶乘最右边的非零位为6//12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600//非零位,不是4 7 9 1 6共5位吗?反复读题,好半天,才弄明白非零位6是指600中的6//本题有思路了,对10取余//原创 2017-05-20 11:21:33 · 415 阅读 · 0 评论 -
洛谷 P1522 牛的旅行 Cow Tours
//P1522 牛的旅行 Cow Tours//首先说明一点,翻译得很不好,还是看原版的比较好。//http://blog.csdn.net/supersnow0622/article/details/9763979此文写得不错,摘抄如下://分析:首先要连在一起修路的这两个牧区,之前是不连通的。其次就是这两个牧区修路之后,//相隔最远的两个牧区的距离最小。其实,只要枚举任意不连通原创 2017-06-20 21:46:23 · 575 阅读 · 0 评论 -
洛谷 P3376 【模板】网络最大流
洛谷 P3376 【模板】网络最大流 //P3376 【模板】网络最大流//http://blog.csdn.net/smartxxyx/article/details/9293665/此文原理介绍得不错 //https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P3376此文代码写得不错,摘抄如下://网络流的模板题,原创 2017-06-28 22:32:52 · 683 阅读 · 0 评论 -
洛谷 P1113 杂务
//P1113 杂务//第一句:该题出得很差,题意根本无法让人明白,故发此博文。 //第一遍看完题目,知觉说是拓扑排序,当然题目样例还未完全弄明白。//看题目的表述,感觉是外来题,翻译过来的题。//花了些时间,题意还是不明白。至少样例没看懂。 //http://www.cnblogs.com/lyqlyq/p/6850150.html这篇文章的代码写得够短够好。//跟踪了程原创 2017-06-22 11:12:01 · 661 阅读 · 0 评论 -
洛谷 P1345 [USACO5.4]奶牛的电信Telecowmunication
洛谷 P1345 [USACO5.4]奶牛的电信Telecowmunication//P1345 [USACO5.4]奶牛的电信Telecowmunication//通过该题,学习了最大流,做了模板题 P3376 【模板】网络最大流//http://www.cnblogs.com/albert7xie/p/5323591.html思路介绍得不错,摘抄如下:/*我记得以前貌似是删边原创 2017-07-01 23:40:28 · 684 阅读 · 0 评论 -
二叉苹果树
二叉苹果树//p2015 二叉苹果树 耗时:2017-6-9 2017-6-11归根结底,网络中,抄代码的还是很多。真正按自己理解写代码的不多,尤其能把核心部分写出的更少。//学习树形动态规划,以此为例//http://blog.csdn.net/dante__alighieri/article/details/41826385该文写得比较清晰。//有二叉树基础,建树很快弄懂,原创 2017-06-11 20:43:23 · 938 阅读 · 0 评论 -
洛谷 P3386 【模板】二分图匹配
洛谷 P3386 【模板】二分图匹配//P3386 【模板】二分图匹配//https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P3386题解中的算法写得很不错 //http://blog.csdn.net/dark_scope/article/details/8880547这篇文章介绍匈牙利算法,很适合入门,并给该文配了输入输原创 2017-06-25 11:30:46 · 574 阅读 · 0 评论 -
P2161 [SHOI2009]Booking 会场预约
//P2161 [SHOI2009]Booking 会场预约//https://www.luogu.org/record/lists?pid=P2161内存,时间效率极高的算法 Splay 伸展树//很有兴趣进行学习。//http://blog.csdn.net/skydec/article/details/20151805先从此文入手//http://blog.csdn.net/原创 2017-07-23 09:55:17 · 618 阅读 · 0 评论 -
洛谷试炼场---新手村
洛谷试炼场---新手村在线测评地址https://www.luogu.com.cn/training/mainpage洛谷的第一个任务1.p1001 A+B Problem难度:入门难度考点:输入,输出 ,整数四则运算 适用:小学生#include <stdio.h>int main(){ int a,b; scanf("%d%d",...原创 2017-03-11 16:09:39 · 17511 阅读 · 0 评论 -
P1220 关路灯
//P1220 关路灯//特色:一题多解 //https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P1220关于区间动态规划的初步证明,摘抄如下://很类似lrj的紫书《算法竞赛入门经典》上面一个题目(P293)//首先我们发现当前时刻已经关闭的灯在一个连续区间里面最划算。这很显然:如果a和b是不连续的两盏灯,被灯c分开,原创 2017-08-16 15:44:43 · 601 阅读 · 0 评论 -
P2022 有趣的数
//P2022 有趣的数//此文写得不错,代码够短,http://www.cnblogs.com/shenben/p/5736624.html摘抄如下://由于答案可能非常大,所以这道题显然不能用枚举,即便用二分,时间复杂度{O[N(logN)^2]}也特别大。//我们可以设所有字典序比K小的数中的第M-1个为X,N就等于K与X的最大值,怎么求X呢?//当然是枚举。我们把所有字典序原创 2017-07-26 23:32:54 · 539 阅读 · 0 评论 -
P2279 [HNOI2003]消防局的设立
//P2279 [HNOI2003]消防局的设立//http://blog.csdn.net/kenxhe/article/details/53026536写得不错 //http://blog.csdn.net/qwsin/article/details/50954698写得也可以//树形动规的写法,没人指导,确实看不懂,无奈,找能看懂得来研究。//http://www.cnblo原创 2017-08-19 09:39:58 · 1053 阅读 · 0 评论 -
洛谷 P1177 【模板】快速排序
洛谷 P1177 【模板】快速排序1.翻书,该题很容易解决,但不算掌握。2.凭空编写,边界点的取值有些问题,等号去还是不取。3.想了一个办法,写出一组数据进行手动模拟,弄明白了,程序再开始根据模拟进行编制。4.很久没写快排了,如果能一次性编写成功,这次可以说快排掌握了。5.开始动手,。原创 2017-03-23 08:03:55 · 1965 阅读 · 1 评论