导航

• 博客园
• 首页
• 新随笔
• 新文章
• 联系
• 订阅
• 管理

随笔分类 -  洛谷题解

• TJOI2010中位数
  摘要：中位数 上面是题目链接。 这一题比较水。 思路非常显然。 用mid查询时，只要返回中间值就行了。 主要就是add操作。 我们肯定不能插在末尾，然后用系统快排，这样只有30分。 那么正确的操作应该是二分。 也是基本的二分，只是在插入上有所独特的处理。 最后在找到位置后，... 阅读全文
  posted @ 2018-06-01 21:06 cggwz 阅读(136) 评论(0) 推荐(0)
• 洛谷P1386座位安排
  摘要：座位安排 今天，在机房里做了这道题目，我来整理一下思路。 首先读懂题意，这n个人是不需要按1到n来一次安排的，也就是说你可以先安排任意一个人。 那么有一种很好排除的情况，那就是对于大于等于i的作为的需求量s[i]是不得超过n-i+1的，这个很好理解。 那么这个s[i]... 阅读全文
  posted @ 2018-05-30 17:46 cggwz 阅读(155) 评论(0) 推荐(0)
• 练习一：数字三角形
  摘要：绕来绕去，又绕回这道经典的题了。 从洛谷上找到了这道题：cgg最帅了！ 点开它，传说中的数字三角形就出现在你的面前。 因为有题目我就不罗列了。 看到题目后有什么想法？ 很难？很简单？ 都不是！ 你想到的应该是我们做动态规划最重要的三步中的两步（第一步好像我帮你做掉了）... 阅读全文
  posted @ 2017-12-16 23:29 cggwz 阅读(108) 评论(0) 推荐(0)
• NOIP2017提高组day2T1题解（奶酪）
  摘要：题目链接：奶酪 这道题还是很水的，在下拿了满分。 并没有用什么高级的算法，我讲一下基本思路。 我们把每个洞都视为一个节点。 我们读入相关数据后，就先进行预处理，通过每个节点的信息和题目的规定，建立一张无向图，两个能相通的洞对应的节点之间有一条无向边，这样我们就建立好了... 阅读全文
  posted @ 2017-12-08 21:41 cggwz 阅读(284) 评论(0) 推荐(0)
• NOIP2017普及组T2题解
  摘要：还是神奇的链接 上面依然是题目。 这道题依然很简单，比起2015年的普及组t2好像还是更水一些。 不过这道题能讲的比第一题多。 我们一起来看一下吧！ 这一题，我们首先将书的编号全部读入，存在一个数组里。 接下来我们需要对这个数组进行一个操作，那就是用sort排序，因为... 阅读全文
  posted @ 2017-11-11 20:51 cggwz 阅读(131) 评论(0) 推荐(0)
• NOIP2017普及组T1题解
  摘要：神奇的链接 上面时题目。 其实不得不说，这一题很水，比2015年的第一题水多了。 直接按题目套公式就行了，当然你也可以像我一样化简一下。 直接看代码：#include#include#include //有些头文件不要也行using namespace std;i... 阅读全文
  posted @ 2017-11-11 20:32 cggwz 阅读(141) 评论(0) 推荐(0)
• 栈(NOIP2003&水题测试2017082501)
  摘要：题目链接：栈 这题不难。 我们看一下，其实可以发现是卡特兰数。 不知道卡特兰数？没事，给你简单讲一下。 卡特兰数的递推式f(n)=f(0)*f(n-1)+f(1)*f(n-2)+…+f(n-2)*f(1)+f(n-1)*f(0) 这样你应该能发现规律了。 我们枚举栈空... 阅读全文
  posted @ 2017-08-25 23:44 cggwz 阅读(100) 评论(0) 推荐(0)
• 开灯(水题测试2017082501&洛谷1876)
  摘要：题目链接：开灯 正如题目讲的，这道题的确是数学题。 我们试想一下，什么样的灯最后会开着？ 很显然，因数个数为奇数的数才能开着。 因数一般是成对出现的，所以一般的数是有偶数个因数。 只有完全平方数才有奇数个因数，因为有一对因数是两个相等的数。 所以题目就转化为，求n以内... 阅读全文
  posted @ 2017-08-25 23:32 cggwz 阅读(151) 评论(0) 推荐(0)
• 插火把(水题测试2017082501&洛谷1789)
  摘要：题目链接：插火把 很水。 建立一个数组，然后依次读取每个坐标，然后把不会产生怪的点标上记号，回头数一下即可， 上代码：#includeusing namespace std;int main(){ int n,m,k; scanf("%d%d%d",&n,... 阅读全文
  posted @ 2017-08-25 23:28 cggwz 阅读(236) 评论(0) 推荐(0)
• 装箱问题(NOIP2001&水题测试2017082401)
  摘要：题目链接：装箱问题 这题经典的01背包。 动规。 设计状态f[n][V]表示前n个物体放在V中的最大体积是多少。 所以代码如下：#includeusing namespace std;int f[35][20003];int dp(int* v,int V,int n... 阅读全文
  posted @ 2017-08-25 00:27 cggwz 阅读(251) 评论(0) 推荐(0)
• 数的划分(NOIP2001&水题测试2017082401)
  摘要：题目链接：数的划分 这题直接搜索就行了。给代码，思路没什么好讲的，要讲的放在代码后面：#includeusing namespace std;int dfs(int n,int k,int cur){ if(k==1){ return 1; ... 阅读全文
  posted @ 2017-08-25 00:21 cggwz 阅读(146) 评论(0) 推荐(0)
• HXY玩卡片(水题测试2017082401&洛谷2192)
  摘要：题目链接：HXY玩卡片 很水， 简单讲一下思路。 如果没有0，直接无解，因为不可能是10的倍数。 是9的倍数，则各个数位上的数字和为9的倍数，所以5的数量一定是9的倍数，所以只要尽可能多输出9的倍数个5，然后把0全放后面就行。 下面给代码：#includeusing ... 阅读全文
  posted @ 2017-08-24 23:57 cggwz 阅读(142) 评论(0) 推荐(0)
• Peter的烟(水题测试2017082401&洛谷1150)
  摘要：题目链接：Peter的烟 这道题基本做法很水，不解释。#includeusing namespace std;int main(){ int n,k; scanf("%d%d",&n,&k); int ans=0; int num=0; ... 阅读全文
  posted @ 2017-08-24 23:51 cggwz 阅读(478) 评论(0) 推荐(0)
• 失踪的7(P1590&NOIP水题测试(2017082301))
  摘要：题目链接：失踪的7 水题，不解释。#includeusing namespace std;int main(){ int t; scanf("%d",&t); while(t--){ int n,ans; scanf("%... 阅读全文
  posted @ 2017-08-24 00:07 cggwz 阅读(210) 评论(0) 推荐(0)
• 子数整数(P1151&NOIP水题测试(2017082301))
  摘要：题目链接：子数整数 水题，不解释，自己看代码：#includeusing namespace std;int main(){ int k; scanf("%d",&k); int num[5]; int ok=0; for(int i=1... 阅读全文
  posted @ 2017-08-24 00:04 cggwz 阅读(116) 评论(0) 推荐(0)
• 求和(NOIP2015)
  摘要：题目链接：求和 这道题不是很简单，因为数据并不是很小，常规计算会t。 这里引用chenleyu的解答（如果想要cgg原创解答，……改天吧）： 这题相对是比较难的,首先我们要解读题目的意思一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色c... 阅读全文
  posted @ 2017-08-22 23:42 cggwz 阅读(205) 评论(0) 推荐(0)
• Likecloud—吃、吃、吃(P1508)
  摘要：题目链接：Likecloud—吃、吃、吃 这题的状态非常的自然。 就是ans[i][j]表示从(i，j)出发，能得到的最大能量值。 那么对应每一个点，我们只要选出他能到达的点的最大值，加上自己就行了。 但要注意两点：刚开始，也有三个选择注意n==1的情况 所以代码就出... 阅读全文
  posted @ 2017-08-21 23:57 cggwz 阅读(136) 评论(0) 推荐(0)
• 尼克的任务(P1280)
  摘要：题目链接：尼克的任务 这道题，有点难度，也不是太难，因为我都做出来了。 好，下面分析一下： 这道题，显然的动规，我们这样设计状态。 我们设d[i]为从第i分钟初开始到结束有多少空闲时间。 那么我们的转移方程也出来了： 如果第i分钟没有开始的任务，那么 d[i]=d[i... 阅读全文
  posted @ 2017-08-21 23:40 cggwz 阅读(356) 评论(0) 推荐(0)