noip
cgoldsss
路遥知码力——————————
展开
-
洛谷 3620 [APIO2007]数据备份 贪心
hh原创 2017-11-05 20:03:03 · 327 阅读 · 0 评论 -
洛谷 2827 [NOIP2016] 蚯蚓 队列模拟
hh原创 2017-11-09 10:17:20 · 513 阅读 · 0 评论 -
刷题错误(个人)整理
NOIP 2017 RP++原创 2017-11-09 11:32:59 · 515 阅读 · 0 评论 -
codevs 2218 [CTSC1999] 补丁vs错误 dfs+二进制
GG原创 2017-10-23 21:20:41 · 268 阅读 · 0 评论 -
洛谷 1197 [JSOI2008]星球大战 并查集
趣题原创 2017-10-14 20:00:37 · 256 阅读 · 0 评论 -
洛谷 2831 [NOIP2016] 愤怒的小鸟 状压bfs
hh原创 2017-11-08 20:36:51 · 392 阅读 · 0 评论 -
洛谷 1064 [NOIP2006] 金明的预算方案 背包DP
GG!原创 2017-10-13 16:57:28 · 268 阅读 · 0 评论 -
洛谷 1967 [NOIP2013] 货车运输 最大生成树+倍增
hh原创 2017-10-23 07:39:16 · 249 阅读 · 0 评论 -
洛谷 1155 [NOIP2008] 双栈排序 二分图染色+模拟
hh原创 2017-10-30 21:38:59 · 262 阅读 · 0 评论 -
洛谷 3938 [NOIP模拟] 斐波那契 二分+找规律
GG原创 2017-11-07 20:22:55 · 224 阅读 · 0 评论 -
洛谷 1312 [NOIP2011] Mayan游戏 dfs+模拟
hh原创 2017-10-30 07:10:53 · 277 阅读 · 0 评论 -
洛谷 1600 [NOIP2016] 天天爱跑步 树链剖分+桶 (暴力+正解)
hh原创 2017-11-02 19:50:53 · 4416 阅读 · 0 评论 -
洛谷 2279 [HNOI2003] 消防局的设立 贪心+dfs
hh原创 2017-11-01 17:32:35 · 317 阅读 · 0 评论 -
codevs 2913 [JSOI2007] 建筑抢修 贪心
GG!原创 2017-10-16 14:45:59 · 281 阅读 · 0 评论 -
NOIP考前总结与反思
NOIP2017RP++原创 2017-11-04 19:09:35 · 423 阅读 · 0 评论 -
codevs 1704 [NOI2001] 食物链 并查集
hh原创 2017-10-26 20:07:50 · 188 阅读 · 0 评论 -
codevs 3311 [NOI2014] 起床困难综合症 贪心
GG原创 2017-10-26 19:27:20 · 250 阅读 · 0 评论 -
洛谷 1016 [NOIP1999] 旅行家的预算 贪心
当你还不能写出自己满意的程序时,你就不要去睡觉。原创 2017-10-25 17:21:54 · 918 阅读 · 0 评论 -
洛谷 1041 [NOIP2003] 传染病控制 dfs
hh原创 2017-10-17 10:46:14 · 553 阅读 · 0 评论 -
codevs 2382 [CSTC2007] 挂缀 贪心
GG原创 2017-10-16 21:47:50 · 239 阅读 · 0 评论 -
洛谷 1966 [NOIP2013] 火柴排队 逆序对
对代码不满足,是任何真正有天才的程序员的根本特征。原创 2017-10-25 16:57:44 · 224 阅读 · 0 评论 -
洛谷 P2587 [ZJOI2008]泡泡堂 贪心
好题!原创 2017-09-09 08:05:05 · 408 阅读 · 0 评论 -
洛谷 1083 [NOIP2012] 借教室 二分
好题!原创 2017-10-16 15:57:12 · 237 阅读 · 0 评论 -
洛谷 1196 [NOIP2002] 银河英雄传说 并查集
hh原创 2017-10-29 16:39:01 · 482 阅读 · 0 评论 -
NOIP 模板整理计划 NOIP2017 RP++(持续更新中~)
NOIP 2017 RP++原创 2017-10-31 21:47:20 · 1037 阅读 · 3 评论 -
洛谷 1080 [NOIP2012] 国王游戏 贪心+高精
hh原创 2017-11-07 07:24:49 · 364 阅读 · 0 评论 -
洛谷 1073 [NOIP2009] 最优贸易 类spfa
类spfa原创 2017-09-29 07:42:41 · 201 阅读 · 0 评论 -
洛谷 1082 [NOIP2012] 同余方程 exgcd
逆元原创 2017-09-29 16:26:45 · 244 阅读 · 0 评论 -
NOIP 2004 题解
NOIP2004好水啊,我这种蒟蒻都能AK……;T1: https://www.luogu.org/problem/show?pid=1089淼,最简单的模拟#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int q[15],ans,sum,n=12;vo原创 2017-09-27 21:51:29 · 530 阅读 · 0 评论 -
NOIP 2010 题解
这是NOIP近十年第二水的一套题; 部分分给的特别良心,但是如果每个参赛ioer都能拿到部分分,那么……;T1: 淼,队列基本操作; https://www.luogu.org/problem/show?pid=1540#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue原创 2017-09-28 08:26:55 · 303 阅读 · 0 评论 -
NOIP 2015 题解
终于搞完了!!!!! dalao们都说水,但蒟蒻表示挺难的;原创 2017-09-28 17:32:37 · 329 阅读 · 0 评论 -
洛谷 2822 [NOIP2016] 组合数问题 递推
题目: https://www.luogu.org/problem/show?pid=2822水,想起去年这题我直接打的公式……20分……然后打错了freopen……; 现在……秒解; 感慨万千…………离线操作:杨辉三角+二维前缀和;总结: 注意递推边界和取模;#include<iostream>#include<cstdio>#include<algorithm>#include<c原创 2017-09-27 21:21:16 · 253 阅读 · 0 评论 -
乘积最大codevs1017(noip2000)
题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大原创 2017-08-15 16:13:54 · 269 阅读 · 0 评论 -
单词接龙codevs1018(noip2000)
题目描述 Description单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。输入描述 Input原创 2017-08-15 16:23:03 · 411 阅读 · 0 评论 -
洛谷2678 跳石头 二分验证
题目背景一年一度的“跳石头”比赛又要开始了!题目描述这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳 跃距离尽可能长。由于预算限制,组委会至原创 2017-09-06 18:31:26 · 284 阅读 · 0 评论 -
洛谷 P1955 [NOI2015]程序自动分析 并查集+离散化
题目描述在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设x1,x2,x3…代表程序中出现的变量,给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件,请判定是否可以分别为每一个变量赋予恰当的值,使得上述所有约束条件同时被满足。例如,一个问题中的约束条件为:x1=x2,x2=x3,x3=x4,x4≠x1,这些约束条件显然是不可能同时被满原创 2017-09-09 09:01:14 · 185 阅读 · 0 评论 -
洛谷 2676 [NOIP2015] 子串 DP
个人感觉此题是NOIP2015最难的一道原创 2017-09-28 19:24:00 · 288 阅读 · 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 · 328 阅读 · 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 · 326 阅读 · 0 评论 -
codevs 1069 [NOIP2010] 关押罪犯 二分+二分图染色
hh原创 2017-10-21 07:30:53 · 239 阅读 · 0 评论