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的更多相关文章
随机推荐
- PHP文件操作整理
三种目录表示: ./ 代表当前目录 ../ 代表父级目录 / 代表根目录 常用的文件操作函数有 通用读写: fpen() fwrite() fre ...
- MongoDB聚合
--------------------MongoDB聚合-------------------- 1.aggregate(): 1.概念: 1.简介 ...
- Centos 7服务启动文件
在Centos 7中,如果要编辑一个脚本服务文件,并使用systemd进行管理,则必须将服务文件命名为/etc/systemd/system/*.service. service unit文件中的选项 ...
- CentOS 7 更改网卡名为eth0
今天用VBOX安装了CentOS7, 但是安装完之后,发现没有ifconfig命令,在网上搜了一下解决办法,在可以连网状态下,输入下面命令即可 然后就可以用ifconfig命令了. 使用ifconfi ...
- 201521123107 《Java程序设计》第6周学习总结
第6周作业-接口.内部类与Swing 1.本周学习总结 2.书面作业 1.clone方法 1.1 Object对象中的clone方法是被protected修饰,在自定义的类中覆盖clone方法时需要注 ...
- 团队作业8----第二次项目冲刺(beta阶段)5.23
Day5-05.23 1.每日会议 会议内容: 1.组长林乔桦对昨日的工作进行了总结并且安排今日的任务. 2.潘益靖副组长说明昨日任务的完成情况. 3.组员对昨天的各项工作进行了汇报以及对今天的工作进 ...
- 201521123019 《Java程序设计》第3周学习总结
1. 本周学习总结 2. 书面作业 (1)代码阅读 public class Test1 { private int i = 1;//这行不能修改 private static int j = 2; ...
- 201521123036 《Java程序设计》第1周学习总结
本周学习总结 本周的课是Java的入门.了解了Java的发展过程,运用平台,可跨平台的便利性.懂得jdk,jre,jvm的概念及区别.熟悉Java开发工具,掌握java程序的编译执行的详细过程. 书面 ...
- 201521123071 《JAVA程序设计》第十四周学习总结
第14周作业-数据库 1. 本周学习总结 1.1 以你喜欢的方式(思维导图.Onenote或其他)归纳总结多数据库相关内容. 1.使用JDBC将Java程序与数据库连接 1.1注册驱动 Class.f ...
- Java课设-购物车系统
1.团队课程设计博客链接 /[博客链接]http://www.cnblogs.com/yayaya/p/7062197.html 2.个人负责模板或任务说明 1.建立Action类 2.购物车的属性 ...