mrcrack的博客

最长不下降子序列 最长不升子序列 最长上升子序列 最长下降子序列 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...

新手村任何一个伟大的目标，都有一个微不足道的开始。洛谷的第一个任务勇敢的迈出第一步，了解下语言和洛谷。跟着书本和老师走，不会难的。P1000 P1001 P1421 P1425顺序与分支计算机的智能性开始得以体现，因为计算机能够根据不同的条件选择了。P1422 P1085 P1089 P1909循环！循环！循环！计算机最不怕的就是重复。你让它做10000...

洛谷试炼场 没了 不见了 链接 地址大家可以试试以下 链接 地址 找回 熟悉的习惯在线测评地址https://www.luogu.com.cn/training/mainpage目前应该还进得去。2020.3.9 8:48...

洛谷试炼场---提高历练地 洛谷试炼场---普及练习场 洛谷试炼场---新手村 洛谷题目按难度点评---入门难度

洛谷题目按难度点评---入门难度1.p1421 小玉买文具难度：入门难度考点：输入，输出，整数的四则运算适用：小学生 2.

//P1169 [ZJOI2007]棋盘制作//http://blog.youkuaiyun.com/Never_See/article/details/71307772此文图文并茂，介绍得不错，摘抄如下：我们可以先转化一下 为了方便理解这里用一个比较特殊的图 因为是要求相邻的不同 那么这样看 我们把红色区域所有的数值0变为1，1变为0 就变成了这个样子

//P1156 垃圾陷阱//http://www.cnblogs.com/Renyi-Fan/p/7443073.html此文介绍得不错,摘抄如下： //分析：//这题是类背包问题的动态规划。//基本思路是用一个二维数组来存当前高度的生命//状态决策就是吃和不吃//这里用bool数组表示存活与否//a[k].f表示吃了第k件物品恢复的生命值//假如能吃 f[i][j

//P1273 有线电视网//花了些时间，弄明白了样例的输入输出//如何转化为算法，还没有眉目//http://blog.youkuaiyun.com/hehe_54321/article/details/75368187此文代码写得不错//ans[i][j]表示第i个结点以下共j个用户观看时最大的赚钱量   //（仍然没有想到）ans[u][i]=max{ans[u][i-j]+ans[

参加了洛谷9月月赛https://www.luogu.org/contest/show?tid=3420过程体验非常好，T2 预生成密码https://www.luogu.org/problem/show?pid=T2思维过程如下：//T2 预生成密码//暴力破解，从数据来看可得30分 //发现该题对运算符的优先级有要求，要看看运算符的优

洛谷试炼场---USACOUSACO Section 1.11.p1200 你的飞碟在这儿 难度：入门难度考点：输入，输出 ,字符串操作，字符转数字，取模  适用：小学生 #include #include int main(){ char hui[10],dui[10]; int h,d; int hlen,dlen; int

此块内容不包含本博客洛谷试炼场---新手村洛谷试炼场---普及练习场洛谷试炼场---提高历练地里所涉及的内容。1.//P2347 砝码称重//采用枚举的方式，对每组重量设置一个访问标识，防止重复计算。 #include #include int vis[1010],a[10];int main(){    int i,i1,i2,i3

洛谷试炼场---普及练习场 简单的模拟1.p1003 铺地毯 NOIP2011 提高组 复赛 day1 carpet 铺地毯1.读完题目，对样例1进行模拟，进一步明白题目意图。2.地毯数据采用结构体数组，处理起来比较方便。3.查询点上地毯，采用自上而下方式，找到break。4.若没有找到，输出-15.很快样例通过，提交AC 耗时：20分钟（从拿到题目...

洛谷---动态规划---动归---dphttp://www.luogu.org动态规划---动归---dp是弱项，需要勤学苦练，先试了《算法竞赛入门经典(第2版)》，发现难度挺大，还是要循序渐进，遂决定，找洛谷，自简单动归题目开始刷起，之前刷过的题，直接跳过。//P2871 [USACO07DEC]手链Charm Bracelet//读完题目，发现是01背包问题//看了数据范围

洛谷---数学---数论 http://www.luogu.org单看 数学 数论 的书，纯理论，看不进，决定还是从做题开始，不明白的地方再看书，以上机训练，促进看书，同样 从 简单--->难，进行相应训练。//P1554 梦中的统计//N-M ≤500,000数据范围，估量了一下，不会超时 //开辟数组c[i],c[i]统计 i这个数的个数 //样例通过，提交AC 2

洛谷试炼场---普及练习场2上一篇详见https://blog.youkuaiyun.com/mrcrack/article/details/61625530因博客字数限制，只好再开一篇。2019-4-10普及常见模板P1177 【模板】快速排序P3366 【模板】最小生成树P3367 【模板】并查集P3371 【模板】单源最短路径（弱化版）P3383 【模板】线性筛素数/...

洛谷试炼场---提高历练地2上一篇详见https://blog.youkuaiyun.com/mrcrack/article/details/70112975因博客字数限制，只好再开一篇。2019-4-15提高模板-nlogn数据结构P3374 【模板】树状数组 1P3368 【模板】树状数组 2P3372 【模板】线段树 1P3373 【模板】线段树 2P1439 【模板】最...

洛谷试炼场---提高历练地搜索Ex 1.NOIP 2004 提高组 复赛 alpha 虫食算//P1092 虫食算//读完题目，第一直觉，要用高精度算法。//N进制，该题处理，对理解进制很有帮助。//为何要从高位往低位搜索，这篇文章写得不错http://blog.sina.com.cn/s/blog_918b1f910100zuzr.html摘抄如下：// 仔细考虑过后，因...

P2467 [SDOI2010]地精部落1.该题难度挺大的，题解都很难看懂。2.http://blog.youkuaiyun.com/mrazer/article/details/53426415?locationNum=12&fps=1此博文写得不错，摘抄如下，并加入自己的理解：以样例1为例1324   1423    2314   2413   21434231   4132    3

洛谷 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

洛谷 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)

//p1118 [USACO06FEB]数字三角形 //难度：普及/提高- //考点：输入，输出 ,深度优先遍历，杨辉三角  //适用：小学生 //提交：猜测，可能有超时。提交60分，测试点5 8 9 10TLE超时。//看了他人做法后，才明白该题是杨辉三角，还是剪枝，只是效率比本人更好，不过程序得大改。 60分代码：#include #include #i

洛谷 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取余//

//P1522 牛的旅行 Cow Tours//首先说明一点，翻译得很不好，还是看原版的比较好。//http://blog.youkuaiyun.com/supersnow0622/article/details/9763979此文写得不错，摘抄如下：//分析：首先要连在一起修路的这两个牧区，之前是不连通的。其次就是这两个牧区修路之后，//相隔最远的两个牧区的距离最小。其实，只要枚举任意不连通

洛谷 P3376 【模板】网络最大流 //P3376 【模板】网络最大流//http://blog.youkuaiyun.com/smartxxyx/article/details/9293665/此文原理介绍得不错 //https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P3376此文代码写得不错,摘抄如下：//网络流的模板题，

//P1113 杂务//第一句：该题出得很差，题意根本无法让人明白，故发此博文。 //第一遍看完题目，知觉说是拓扑排序，当然题目样例还未完全弄明白。//看题目的表述，感觉是外来题，翻译过来的题。//花了些时间，题意还是不明白。至少样例没看懂。 //http://www.cnblogs.com/lyqlyq/p/6850150.html这篇文章的代码写得够短够好。//跟踪了程

洛谷 P1345 [USACO5.4]奶牛的电信Telecowmunication//P1345 [USACO5.4]奶牛的电信Telecowmunication//通过该题，学习了最大流，做了模板题  P3376 【模板】网络最大流//http://www.cnblogs.com/albert7xie/p/5323591.html思路介绍得不错，摘抄如下：/*我记得以前貌似是删边

二叉苹果树//p2015 二叉苹果树 耗时：2017-6-9 2017-6-11归根结底，网络中，抄代码的还是很多。真正按自己理解写代码的不多，尤其能把核心部分写出的更少。//学习树形动态规划，以此为例//http://blog.youkuaiyun.com/dante__alighieri/article/details/41826385该文写得比较清晰。//有二叉树基础，建树很快弄懂，

洛谷 P3386 【模板】二分图匹配//P3386 【模板】二分图匹配//https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P3386题解中的算法写得很不错 //http://blog.youkuaiyun.com/dark_scope/article/details/8880547这篇文章介绍匈牙利算法，很适合入门，并给该文配了输入输

//P2161 [SHOI2009]Booking 会场预约//https://www.luogu.org/record/lists?pid=P2161内存，时间效率极高的算法 Splay 伸展树//很有兴趣进行学习。//http://blog.youkuaiyun.com/skydec/article/details/20151805先从此文入手//http://blog.youkuaiyun.com/

洛谷试炼场---新手村在线测评地址https://www.luogu.com.cn/training/mainpage洛谷的第一个任务1.p1001 A+B Problem难度：入门难度考点：输入，输出 ,整数四则运算 适用：小学生#include <stdio.h>int main(){ int a,b; scanf("%d%d",...

//P1220 关路灯//特色：一题多解 //https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P1220关于区间动态规划的初步证明，摘抄如下：//很类似lrj的紫书《算法竞赛入门经典》上面一个题目（P293）//首先我们发现当前时刻已经关闭的灯在一个连续区间里面最划算。这很显然：如果a和b是不连续的两盏灯，被灯c分开，

//P2022 有趣的数//此文写得不错，代码够短，http://www.cnblogs.com/shenben/p/5736624.html摘抄如下：//由于答案可能非常大，所以这道题显然不能用枚举，即便用二分，时间复杂度{O[N(logN)^2]}也特别大。//我们可以设所有字典序比K小的数中的第M-1个为X，N就等于K与X的最大值，怎么求X呢？//当然是枚举。我们把所有字典序

//P2279 [HNOI2003]消防局的设立//http://blog.youkuaiyun.com/kenxhe/article/details/53026536写得不错 //http://blog.youkuaiyun.com/qwsin/article/details/50954698写得也可以//树形动规的写法，没人指导，确实看不懂，无奈，找能看懂得来研究。//http://www.cnblo

洛谷 P1177 【模板】快速排序1.翻书，该题很容易解决，但不算掌握。2.凭空编写，边界点的取值有些问题，等号去还是不取。3.想了一个办法，写出一组数据进行手动模拟，弄明白了，程序再开始根据模拟进行编制。4.很久没写快排了，如果能一次性编写成功，这次可以说快排掌握了。5.开始动手，。