CSU-1989 赶路的小X

【CSU-1989 赶路的小X】的更多相关文章

题目链接 http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=1989 题目 Description A国一共有N座城市,由M条双向公路连接.小X现在位于S市,他正在赶往T市.小X的时间有限,他还剩下L的时间.另外,到达每座城市,小X都需要缴纳一定的过路费,包括S市和T市.在缴纳过路费时,单次的花费越多,小X越不开心.他希望能够在规定时间内到达T市的同时,使缴纳过路费最多的那次最少. Input 输入包含不超过10组数据. 对于每组数…

CSU 1777: 大还是小？【模拟/后导0】

293419 roniking 1777 Accepted 2032 0 C++ 2000 2018-04-03 19:21:25 Description 输入两个实数,判断第一个数大,第二个数大还是一样大.每个数的格式为: [整数部分].[小数部分] 简单起见,整数部分和小数部分都保证非空,且整数部分不会有前导 0.不过,小数部分的最后可以有 0,因此 0.0 和 0.000 是一样大的. Input 输入包含不超过 20 组数据.每组数据包含一行,有两个实数(格式如前所述).每个实数都包…

csu 1982:小M的移动硬盘(双向链表)

Description 最近小M买了一个移动硬盘来储存自己电脑里不常用的文件.但是他把这些文件一股脑丢进移动硬盘后,觉得这些文件似乎没有被很好地归类,这样以后找起来岂不是会非常麻烦? 小M最终决定要把这些文件好好归类,把同一类地移动到一起.所以现在小M有了这几种操作: 1 u 表示把编号为u的文件放到最上面 2 u 表示把编号为u的文件放到最下面 3 u v 表示把编号为u的文件放到编号为v的文件的后面已知在最开始的时候,1号文件到n号文件从上往下排布现在小M已经给出了他所进行的所有操作,你…

csu 1976: 搬运工小明

1976: 搬运工小明 Submit Page Summary Time Limit: 2 Sec Memory Limit: 128 Mb Submitted: 94 Solved: 27 Description 作为老人的小明非常忧伤,因为他马上要被流放到本部去了,住进全左家垅最有历史感的11舍真是一件非常荣幸的事情.搬行李是个体力活,小明发现自己的行李太多啦,所以他决定去买很多个袋子来装走.到了超市的小明发现,不同大小的袋子居然价格一样???虽然买最大的自然…

CSU 1802 小X的战斗力【拓扑dp】

题目链接题意:n个人,每个人有一个能力值.给出m组关系A, B, 表示A的能力值大于B的能力值. 问:m组关系中是否有自相矛盾的?若不矛盾,问:第1个人在所有人的能力值中排名第几?有多少人的能力值的排名可以确定? 题解:拓扑排序.存两个图,原图与反图. 若原图可达该点数+反图可达该点数-1 = n,则排名确定. bitset一下. #include <bits/stdc++.h> using namespace std; #define X first #define Y second #d…

微信小程序导航：官方工具+精品教程+DEMO集合（1月7更新）

1:官方工具:https://mp.weixin.qq.com/debug/w ... tml?t=14764346784612:简易教程:https://mp.weixin.qq.com/debug/wxadoc/dev/?t=14764346775993:设计指南:https://mp.weixin.qq.com/debug/wxadoc/design/index.html4:设计资源下载:https://mp.weixin.qq.com/debug/wxadoc/design/#资源下载5…