51nod1693 水群
![](http://img.51nod.com/ti_40_40/upload/000FC05A/08D33EBAAEFCD7050000000000000005.png)
做法1:
#include<cstdio>
#include<cstring>
#include<cctype>
#include<algorithm>
#include<queue>
using namespace std;
#define rep(i,s,t) for(int i=s;i<=t;i++)
#define dwn(i,s,t) for(int i=s;i>=t;i--)
#define clr(x,c) memset(x,c,sizeof(x))
#define qwq(x) for(edge *o=head[x];o;o=o->next)
const int nmax=2e6+5;
const int maxn=1e7+5;
const int inf=0x7f7f7f7f;
struct node{int x,dist;node(int x,int dist):x(x),dist(dist){};node(){};bool operator<(const node&rhs)const{return dist>rhs.dist;}
};
priority_queue<node>q;
int dist[nmax];
const int a[]={2,3,5,7,9,11,13};
int dij(int x){clr(dist,0x7f);dist[1]=0;q.push(node(1,0));node o;int tx,td,to;while(!q.empty()){o=q.top();q.pop();tx=o.x;td=o.dist;if(dist[tx]!=td) continue;rep(i,0,5){to=tx*a[i];if(to<x+10&&dist[to]>td+a[i]){dist[to]=td+a[i];q.push(node(to,td+a[i]));}}if(tx&&dist[tx-1]>dist[tx]+1){dist[tx-1]=dist[tx]+1;q.push(node(tx-1,dist[tx-1]));}} return dist[x];
}
int main(){int n;scanf("%d",&n);printf("%d\n",dij(n));return 0;
}
![](http://file.51nod.com/images/icon/ok.png)
![](http://file.51nod.com/images/icon/star.png)
![](http://file.51nod.com/images/icon/plus.png)
![](http://img.51nod.com/upload/000FBF8E/08D30490CCFA65530000000000000016.png)
一个整数n表示需要得到的表情数
一个整数ans表示最少需要的操作数
233
17
转载于:https://www.cnblogs.com/fighting-to-the-end/p/5874763.html
51nod1693 水群相关推荐
- C++和Rust_【Rust水群夜话】盘点Rust 官方团队2019年进展
夫天地者,万物之逆旅也:光阴者,百代之过客也.而浮生若梦,为欢几何. 一年又过去了. 在Rust水群中,闲聊起Rust团队这一年的Roadmap进展,正好野喵君 @CrLF0710 常年驻守Rust官 ...
- 51nod 1693 水群
基准时间限制:0.4 秒 空间限制:524288 KB 分值: 160 难度:6级算法题 收藏 关注 总所周知,水群是一件很浪费时间的事,但是其实在水群这件事中,也可以找到一些有意思的东西. 比如 ...
- 小姑娘说,我全靠水群,挤进了安全圈
认识她,是在一年多以前,那时候,我刚开始写技术公众号,而她,在做运营. 前几天,她在朋友圈刷到我写的那篇文章<他说,我可能以后不干安全了>. 她问我,你想听我的故事吗? 我很荣幸成为了她的 ...
- 51nod 1693 水群(思维,最短路,spfa)
1693 水群 总所周知,水群是一件很浪费时间的事,但是其实在水群这件事中,也可以找到一些有意思的东西. 比如现在,bx2k就在研究怎样水表情的问题. 首先,bx2k在对话框中输入了一个表情,接下来, ...
- 51nod 1693 水群 (spfa)
Description 总所周知,水群是一件很浪费时间的事,但是其实在水群这件事中,也可以找到一些有意思的东西. 比如现在,bx2k就在研究怎样水表情的问题. 首先,bx2k在对话框中输入了一个表情� ...
- 1800: 少水群多刷题
1800: 少水群多刷题 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 700 Solved: 321 SubmitStatusWeb Boa ...
- ZZULIOJ 1800: 少水群多刷题
题目描述 输入 多实例,读取到文件尾结束. 每个实例输入一个正整数n 输出 对每个实例:输出n行"年轻人要少水群多刷题!"(不要输出引号) 每个实例后面输出一个空行. 样例输入 1 ...
- ZZULIOJ 1800 少水群多刷题
1800: 少水群多刷题 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 686 Solved: 314 SubmitStatusWeb Board ...
- discord 自动水群脚本
原理:从你加入的channel里获取到历史消息随机选择一条发送至目标channel 需要先登录网页版获取authorization # -*- coding: utf-8 -*- "&quo ...
最新文章
- 多重背包 (poj 1014)
- [网络流24题-7]圆桌问题
- mysql数据库有几种删除方式_sql有几种删除表数据的方式
- VTK:PolyData之RibbonFilter
- 输入任意长度的字符串,反向输出(递归)
- 生生世世 —— schedule 的轮回(七)
- python能做大型游戏吗_python有做大型游戏的潜力吗?
- 在线重定义的补充测试
- Unity官方教程Ruby大冒险的自学笔记
- 苹果新品又要来了 下周可能推出AirPods Studio
- python程序设计从基础到开发课后题答案夏敏捷_Python程序设计——从基础到开发(21世纪高等学校计算机应用技术规划教材)...
- RouterOS(ROS)软路由端口映射转发回流
- Atlas500 ROS Ubuntu容器硬件接口及网络映射配置
- 软件工程师找不到工作的四个原因
- xdg-open命令
- 第五篇 《小强升职记》
- (附源码)app学科竞赛活动报名系统 毕业设计 012239
- 电子白板-第12届蓝桥杯Scratch选拔赛真题精选
- 《数字图像处理》第三章学习总结感悟1:灰度变换与空间滤波概念及常用灰度变换方法介绍
- 众包,一个不成熟的类威客概念
热门文章
- win10无线投屏_如何将安卓手机实时投屏到个人电脑
- 2018宾汉姆顿大学计算机排名,2020年宾汉姆顿大学QS世界排名
- 转:飝兒物語的“Linux创建、删除文件夹”
- Qt 官方示例 | 这几个 QML 版的 Hello World 你学会了吗?
- v-on:click(简写@click)绑定事件加括号和不加括号
- VMware 安装出现“不能对软件降级“和“用户在命令行上发出了 EULAS_AGREED=1,表示不接受许可协议。“
- 懒惰学习_为了懒惰!
- Centos之目录处理命令
- 哈佛区块链最新研究:NFT 2.0投资指南
- 淘宝二维码对网店推广的好处