NOIP2017SummerTraining0720
这套题,看到第一题就想到了以前做过的运动鞋那道题,然后就往DP这个方向去思考,想来想去每什么思路,然后就去看第二题,第二题一看就是一道最短路的问题,但是它的建图十分困难,
怎么打都不知到该怎么建图,然后又去看第一题,推了一下,发现贪心可以过,因为每层,每次的最小值只可能怎么说呢,就是排好序后的那个头,然后塞进堆里就好了,然后划水暴力第二题10分水过,
一共拿了110分吧,考完后听了wsj的讲解以后发现第二题并不是特别难打,但是又不会,体现出水平还是十分菜。
选择困难症
时间限制: 1 Sec 内存限制: 128 MB
提交: 482 解决: 110
[提交][状态][讨论版]
题目描述
输入
输出
一行一个整数表示答案。
样例输入
2 1 3
2 2 2
样例输出
提示
这道题是不是和运动鞋很像,的确,但是价格是<=10^8所以不行,空间开不下,时间也不行,离散化也不行,然后发现,每次最优值只会在当前这个部分的价格加上以前的一个“头”来产生,
每次找最小的,然后把后一个加入,这样不就是一个堆的操作吗?然后就ok了。
#include<cstdio> #include<algorithm> #include<iostream> #include<cmath> #include<cstring> #include<queue> using namespace std; typedef pair<int,int>fzy; int m,k; ][],num[],f[]; priority_queue<fzy,vector<fzy>,greater<fzy> >q; bool cmp(int x,int y){return x<y;} int main() { scanf("%d%d",&m,&k); ;i<=m;i++) { scanf("%d",&num[i]); ;j<=num[i];j++) scanf("%d",&a[i][j]); sort(a[i]+,a[i]+num[i]+,cmp); } ,i,j; ;i<=num[]&&i<=k;i++) f[i]=a[][i]; top=i-; ]; ;i<=m;i++) { ) continue; while (!q.empty()) q.pop(); ;j<=num[i]&&j<=k;j++) q.push(make_pair(f[]+a[i][j],)); fzy x; ;(!q.empty())&&j<=k;j++) { x=q.top(); ft[j]=x.first; q.pop(); ]-f[x.second],x.second+)); } top=max(top,j-); ;j<=top;j++) f[j]=ft[j]; } printf("%d\n",f[k]); }
规避
时间限制: 1 Sec 内存限制: 128 MB
提交: 170 解决: 24
[提交][状态][讨论版]
题目描述
输入
输出
一行共一个数表示最短长度,保留4 位小数。
样例输入
4
0 0
1 0
1 1
0 1
4
2 2
3 2
3 3
2 3
1 7
样例输出
提示
这道题就看了一下,没什么特别的思路。
反抗希碧拉系统续
时间限制: 1 Sec 内存限制: 128 MB
提交: 27 解决: 3
[提交][状态][讨论版]
题目描述
输入
输出
一行,仅一个整数,表示符合要求的字符串数量对2^32 取模。
样例输入
5
样例输出
提示
正解要用ac自动机+矩阵乘法。
NOIP2017SummerTraining0720的更多相关文章
随机推荐
- Ext.grid.EditorGridPanel点击单元格添加菜单栏
1.定义菜单栏需要的全局变量 var khbm; var type; 2.新建一个菜单栏 var smenu = new Ext.menu.Menu({ id:"sMenu", i ...
- exjs上传图片异常:com.jspsmart.upload.SmartUploadException: File can't be saved (1120).
错误: 文件名格式不对:未命??.jpg SmartUpload mySmartUpload = new SmartUpload(); com.jspsmart.upload.File myFile ...
- 比较三个 CSS 预处理器:Sass、LESS 和 Stylus(上)
前沿 : 第一次写不够成熟,可能描述有所错误,还请大家修改指正,我会对已完成的文章进行修改. 一.什么是CSS预处理器 CSS预处理器定义了一种新的语言,基本的思想是用一种专门的编程语言,开发者只需要 ...
- el表达式里面fn的用法
详见:http://blog.yemou.net/article/query/info/tytfjhfascvhzxcytp31 头部加入标签库 <%@ taglib prefix=" ...
- 201521123025 《Java程序设计》第1周学习总结
1. 本章学习总结 (1)对JAVA的历史有了初步了解 (2)学会安装JDK和设置JAVA_HOME,PATH,CLASSPATH环境变量 (3)范围:JDK>JRE>JVM 2. 书面作 ...
- 201521123051《Java程序设计》第十周学习总结
1. 本周学习总结 1.1 以你喜欢的方式(思维导图或其他)归纳总结异常与多线程相关内容. 2. 书面作业 本次PTA作业题集异常.多线程 1.finally 题目4-2 1.1 截图你的提交结果(出 ...
- Java课程设计-计算器
1.团队课程设计博客链接 http://www.cnblogs.com/yuanj/p/7072137.html 2.个人负责模块或任务说明 监听器的设置 3.自己的代码提交记录截图 //注册各个组件 ...
- 参加IMWebConf 2017 前端开发者大会是什么体验?
周六作为特邀讲师之一参加了IMWebConf 2017 前端开发者大会的主题演讲,主题为<WebAssembly:面向未来的web开发技术>.本次大会质量非常高,来自国内外的技术专家带了很 ...
- [js高手之路]Node.js模板引擎教程-jade速学与实战4-模板引用,继承,插件使用
一.block 模块复用 把需要复用的模块用block定义 block后面跟上模块的名字,引用一次block 内容就会被复用一次 编译之后的结果: 二,继承模板(extends) 在实际开发中,网站的 ...
- lintcode.67 二叉树中序遍历
二叉树的中序遍历 描述 笔记 数据 评测 给出一棵二叉树,返回其中序遍历 您在真实的面试中是否遇到过这个题? Yes 样例 给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3, ...