![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题
文章平均质量分 54
cgoldsss
路遥知码力——————————
展开
-
洛谷 1414 又是毕业季II 数论
想哭原创 2017-09-29 21:16:06 · 255 阅读 · 0 评论 -
最富有的人trie树
题目描述 Description在你的面前有n堆金子,你只能取走其中的两堆,且总价值为这两堆金子的xor值,你想成为最富有的人,你就要有所选择。输入描述 Input Description第一行包含两个正整数n,表示有n堆金子。 第二行包含n个正整数,表示每堆金子的价值。输出描述 Output Description第一行包含一个正整数,表示能获得的最大总价值。样例输入 Sample Input1原创 2017-08-20 15:40:35 · 182 阅读 · 0 评论 -
玉蟾宫(最大子矩形面积)codevs2491
题目描述 Description 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 这片土地被分成N*M个格子,每个格子里写着’R’或者’F’,R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。 现在freda要在这里卖萌。。。它要找一块矩形土地,要求这片土地都标着’F’并且面积最大。 但原创 2017-08-17 16:19:24 · 550 阅读 · 0 评论 -
量取牛奶codevs2094
题目描述 Description 农夫约翰要量取 Q(1 <= Q <= 20,000)夸脱(夸脱,quarts,容积单位——译者注) 他的最好的牛奶,并把它装入一个大瓶子中卖出。消费者要多少,他就给多少,从不有任何误差。农夫约翰总是很节约。他现在在奶牛五金商店购买一些桶,用来从他的巨大的牛奶池中量出 Q 夸脱的牛奶。每个桶的价格一样。你的任务是计算出一个农夫约翰可以购买的最少的桶的集合,使得能够原创 2017-08-15 16:00:51 · 274 阅读 · 0 评论 -
邮票codevs2033
已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的邮资也不难:6 = 3 + 3 7 = 3 + 3 + 1 8 = 3 + 3 + 1 + 1 9 = 3原创 2017-08-15 15:55:08 · 190 阅读 · 0 评论 -
守望者的逃离
预处理的DP;#iclude<iostream>//预先处理回复+使用魔法走的最大路程 #include<cstdio>//与跑步比较 #include<cstring>//f[i]是前i秒跑的最大路程; #include<algorithm> using namespace std;int m,s,t;int f[1000001];void solve(){ cin>>m>原创 2017-08-15 15:45:18 · 190 阅读 · 0 评论 -
洛谷 1983 车站分级 拓扑排序
QAQ原创 2017-09-30 08:36:33 · 406 阅读 · 0 评论 -
洛谷 1514 [NOIP2010]引水入城 bfs+贪心
脑洞题~~~原创 2017-09-13 20:05:29 · 366 阅读 · 0 评论 -
洛谷 2668 [NOIP2015]斗地主
爆搜原创 2017-09-13 19:47:53 · 227 阅读 · 0 评论 -
一道例题
hh原创 2017-10-20 21:39:31 · 280 阅读 · 0 评论 -
洛谷 P2587 [ZJOI2008]泡泡堂 贪心
好题!原创 2017-09-09 08:05:05 · 373 阅读 · 0 评论 -
挂缀codevs2382
题目描述 Description“珠缀花蕊,人间几多酸泪”…… 挂缀在很早就被人们作为一种装饰品,垂坠的风韵,华丽摇曳的摆动,展现出一种与众不同的优雅与高贵。而我们的主人公小Q,正想买一条漂亮的挂缀放在寝室里作为装饰。 挂坠的构成,是由若干粒缀珠相互连接而成。每一个缀珠由三部分组成:分别是珠子、珠子上方的连接环与珠子下方的挂钩(如下图) 。我们可以简单的认为从上往下数的第 i 个缀珠是将它的原创 2017-08-20 15:48:22 · 311 阅读 · 0 评论 -
洛谷1341 无序字母对
题目描述给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入输出格式输入格式: 第一行输入一个正整数n。以下n行每行两个字母,表示这两个字母需要相邻。输出格式: 输出满足要求的字符串。如果没有满足要求的字符串,请输出“No Solution”。如果有多种方案,请输出前面的字母的ASCII编码尽可原创 2017-09-03 09:54:30 · 231 阅读 · 0 评论 -
洛谷 1073 [NOIP2009] 最优贸易 类spfa
类spfa原创 2017-09-29 07:42:41 · 181 阅读 · 0 评论 -
洛谷 2676 [NOIP2015] 子串 DP
个人感觉此题是NOIP2015最难的一道原创 2017-09-28 19:24:00 · 228 阅读 · 0 评论 -
洛谷 2680[NOIP2015] 运输计划 二分+lca+树上差分+dfs序
题目: https://www.luogu.org/problem/show?pid=2680思路: 终于把noip2015最难的一道攻下来了(说的就跟你自己做的似的QAQ);满足最大值最小化,二分验证;明确:这条边权为0的边一定在最长路上;验证方法:如果有一条边是所有>mid的边的交,那么这条边就是修虫洞的边(细细品味一下),删掉此边所有路程<=mid;so,记录一下每个边被经过的次数;可以用原创 2017-09-28 11:39:37 · 269 阅读 · 0 评论 -
codevs 1001 舒适的路线 并查集
题目: http://codevs.cn/problem/1001/n^2logn,这个题挺好的,有点难想; 主要还是自己不熟;开始思路有点瑕疵,以为只能枚举存在起点或终点的边,再枚举比他边权小的边,其实这是不对的,因为除了存在起点和终点的边,其他的边均可作为连接终点和起点的中介来更新答案;思路: 将边按边权从小到大排序; 枚举每一条边,边权记为max; 再枚举比他边权小的边,加入一个集合原创 2017-09-27 20:10:20 · 205 阅读 · 0 评论 -
洛谷 1979 华容道 [NOIP2013] bfs 50分
题目: https://www.luogu.org/problem/show?pid=1979暴力50,(听说可以到70); 看不懂题解,以后再改吧,我还是太弱……唉……;#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<map>using nam原创 2017-09-24 20:32:17 · 302 阅读 · 0 评论 -
洛谷 1118 [USACO] 数字三角形(不是DP的那道) dfs+乱搞
题目: https://www.luogu.org/problem/show?pid=1118没想到这么简单,还以为是爆搜; 原来有规律……;思路: 逆推; 杨辉三角:对应每层每个数被计算的次数;明确一件事:答案在第n层,因为题目说初始是n层的排列……;总结: 1.输入少一般不是纯粹的爆搜,有规律; 2.不要看到题就想搜索; 3.注意找规律……与fib数列,杨辉三角等基本的东西靠靠;2原创 2017-09-24 11:59:09 · 219 阅读 · 0 评论 -
洛谷 1074 [NOIP2009] 靶形数独 dfs+剪枝
题目: https://www.luogu.org/problem/show?pid=1074自己的代码70分(玄学倒搜); 改不出来看题解,长见识;70分 正搜40,倒搜70,codevs卡时95!#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int原创 2017-09-23 22:07:02 · 249 阅读 · 0 评论 -
洛谷 1064 [NOIP2004] 虫食算 dfs+剪枝
题目: https://www.luogu.org/problem/show?pid=1092做了一下午; 最后只有90分,然后忍不住看题解,发现了一个很高效的可行性剪枝; 最后 AC;思路: 爆搜;优化: 1.如果当前列左边存在3个数已知,但无论是否进位都不等 return;(高效) 2.由一式和二式推三式;(随便) 3.倒着枚举数(玄学),真心不懂,只能说服;(比较高效)总结:原创 2017-09-23 19:46:54 · 279 阅读 · 0 评论 -
洛谷 P2146 [NOI2015]软件包管理器 树链剖分
题目描述Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。ebian/Ubuntu使用的apt-get,Fedora/CentOS使用的yum,以及OSX下可用的homebrew都是优秀的软件包管理器。你决定设计原创 2017-09-09 11:35:28 · 218 阅读 · 0 评论 -
洛谷1120 小木棍 [数据加强版] dfs+剪枝(史上最详尽)
题目描述乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。输入输出格式输入格式: 输入文件共有二行。第一行为一个单独的整数N表示砍过以后的小木棍的总数,其中N≤65(管理员注:要把超过50的长度自觉过滤掉,坑了很多人了!)第二行为原创 2017-09-03 14:53:08 · 1238 阅读 · 0 评论 -
洛谷 3932 浮游大陆的68号岛 前缀和
hh原创 2017-11-03 21:16:37 · 285 阅读 · 0 评论