UESTC 1634 去年春恨却来时,落花人独立,微雨燕双飞
题意:给你n个数(n<2000)q(q<10000)个询问s,求n个数是否能取任意个数相加得到s
题解:一开始以为是数论写半天。。。可以把这些数分类,分成a[1]类,每一类的数可以由最小的数加上t个a[1]得到,
初始得到的数只能是0,每个点到0的距离为无穷大,每次更新最短路,SPFA跑的更快一点
#include <bits/stdc++.h> #define maxn 100010 using namespace std; int dis[maxn], n, a[maxn]; void bfs(int fi){memset(dis, 63, sizeof(dis));dis[0] = 0;queue<int >q;q.push(fi);while(!q.empty()){fi = q.front();q.pop();for(int i=1;i<n;i++){if(dis[fi]+a[i]<dis[(fi+a[i])%a[0]]){dis[(fi+a[i])%a[0]] = dis[fi]+a[i];//dir[(fi+a[i])%a[0]] = 1;q.push((fi+a[i])%a[0]);}}} } int main() {int m, q;cin>>n;for(int i=0;i<n;i++)cin>>a[i];bfs(0);cin>>q;while(q--){cin>>m;cout<<((dis[(m)%a[0]]<=m)?"YES":"NO")<<endl;}return 0; }
转载于:https://www.cnblogs.com/Noevon/p/7162662.html
UESTC 1634 去年春恨却来时,落花人独立,微雨燕双飞相关推荐
- UESTC 1634 记得小苹初见,两重心字罗衣 欧拉路径(回路)
记得小苹初见,两重心字罗衣 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Su ...
- UESTC 1634 记得小苹初见,两重心字罗衣
题意:给你不超过20万个点,要求每行每列的蓝红数量不能相差超过一,输出一种方案 题解:解法1:每一个棋子看做一个点,每一列任意两个点连接一条边,同理,每一行也连两条边,DFS染色就可以 解法2:每一个 ...
- 晏几道 天涯 青砚1989
晏几道:去年春恨却来时 酒醒长恨锦屏空 梦后楼台高锁,酒醒帘幕低垂.去年春恨却来时,落花人独立,微雨燕双飞. 记得小蘋初见,两重心字罗衣.琵琶弦上说相思,当时明月在,曾照彩云归. --晏几道 ...
- UESTC 图论专题 A-D
A:梦后楼台高锁,酒醒帘幕低垂 题目链接:http://acm.uestc.edu.cn/#/problem/show/1636 解法:首先,考虑到,我们需要找到一条路径,使它的最小边尽量大,最大边尽 ...
- 科大星云诗社动态20210309
[诗人背后的故事--为情而活晏几道] 杜甫忧国,不顾妻子有孕离家而去:陆游孝顺,因为母亲反对就休掉唐婉:元白交好,两人唱和诗比给妻子的诗多得多--诗人虽写情,却未必重情.忠义礼孝,皆在情之上. 而历史 ...
- css 大于号 标签_CSS设计基础选择器篇
点击上方 Java项目学习 ,选择 星标 公众号 重磅资讯.干货,第一时间送达 前言:如果将CSS样式应用于特定的网页对象上,需要先找到目标元素.在CSS样式中执行这一任务的部分被称为选择器. 1 标 ...
- 两宋词人Top10排排座
第1名 北宋苏轼 苏轼,站在宋词巅峰的男人.他豪放词和婉约词双修,都达到了极高的境界.他的极品词篇有18首,是毫无疑问的"宋词第一人". 苏轼水平最高的3首词如下: <定风波 ...
- 古诗词推荐(一):春风十里扬州路,卷上珠帘总不如
赠别二首·其一 杜牧 娉娉袅袅十三余,豆蔻梢头二月初. 春风十里扬州路,卷上珠帘总不如. 一剪梅·雨打梨花深闭门 唐寅 雨打梨花深闭门,孤负青春,虚负青春.赏心乐事共谁论?花下销魂,月下销魂. 愁聚眉 ...
- 《临江仙·梦后楼台高锁》——[宋]晏几道
梦后楼台高锁,酒醒帘幕低垂.去年春恨却来时.落花人独立,微雨燕双飞. 记得小蘋初见,两重心字罗衣.琵琶弦上说相思.当时明月在,曾照彩云归.(蘋:通'苹') 转载于:https://www.cnblog ...
- 那些记在心里的经典诗词
1.晏几道<临江先> 梦后楼台高锁,酒醒帘暮低垂. 去年春恨却来时,落花人独立,微雨燕双飞. 记得小苹初见,两重心字罗衣. 琵琶弦上说相思.当时明月在,曾照彩云归. 相思苦,相思恨,是苦是 ...
最新文章
- linux 增量备份镜像,【备份与恢复】合并增量备份与映像副本
- 话里话外:“按单制造”的业务特点(二)
- 阅读《Android 从入门到精通》(29)——四大布局
- C++中const引用和非const引用的使用注意
- Oracle Sequence用plsql修改
- 变种GandCrab样本分析
- 我看windows mobile数据同步方案
- 用户名错误则一直登录
- 私有静态方法private static method-值得用吗?
- android zip4j之--解压zip文件并实时显示解压进度
- hashmap java 排序_Java 对HashMap进行排序的三种常见方法
- Unity的URP项目开启
- VirtualLab Fusion光学仿真软件使用笔记
- VS2015社区版资源
- 第五(模块、包说明)
- 信托购买高搜索产品容易推10元[奥运]门槛
- 2022-03-27 screenX和clientX的区别以及offsetX和pageX的区别
- 让TXT文本等其他任意格式的文件,不在IE中打开,而直接下载的方法
- 精益质量管理简析(转载)
- java环境变量user.home详解