摘要: 题意:给定一个带权无向图,每条边的代价为边权/当前速度,每次到达一个新节点,速度都会除以10。求0号点到n-1号点的最小代价,如果多解输出点数最少的解,输出代价、路径点数、路径经过的点。1#include #include #include using namespace std;inline in... 阅读全文
posted @ 2015-12-08 21:14 MoebiusMeow 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 题意:给定初始位置,查询n次区间,每次查询前可以花费移动距离的代价来移动,查询时需要花费当前位置到区间内最近的点的距离,求最小代价。1#include inline int read(){ int s = 0; char c; while((c=getchar())'9'); do{s=s*10+c... 阅读全文
posted @ 2015-12-04 22:33 MoebiusMeow 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 题意:一个长宽是100000单位的球场上有很多暴动的观众,每个观众都有一个速度v,在一秒内,观众会等概率地移动到与原位置的曼哈顿距离#include #include #include #define sqr(x) ((x)*(x))#define dist(a,b) (sqrt(sqr(a.x-b... 阅读全文
posted @ 2015-12-03 20:11 MoebiusMeow 阅读(495) 评论(0) 推荐(0) 编辑
摘要: 题意:(无输入,纯输出题)一个城市用1000列2行的格子表示,一个小偷藏在城市的某一处。在每一小时的开始,在(X, Y)位置的小偷可以移动到(X - 1, Y),(X + 1, Y),(X - 1, Y - 1),(X - 1, Y + 1),(X + 1, Y - 1),(X + 1, Y + 1... 阅读全文
posted @ 2015-11-30 20:36 MoebiusMeow 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题意:给定n个人,分两天晚上去夜总会开派对,要求每天恰好有n/2个人去,且每人去的夜总会各不相同。每个人对不同的晚上不同的夜总会有不同的满意度,求一个方案使得所有人的满意度之和最大。夜总会数量=人的数量=n,2#include #define mv(a,b) memcpy(a,b,(n'9'); d... 阅读全文
posted @ 2015-11-27 22:46 MoebiusMeow 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 题意:给定一棵n个点和有向边构成的树,其中一些边是合法边,一些边是非法边,经过非法边需要1的费用,并且经过之后费用翻倍。给定一个长为m的序列,问从点1开始按顺序移动到序列中对应点的总费用。1#include #define fore(p) for(int pt=h[p];pt;pt=e[pt].nx... 阅读全文
posted @ 2015-11-23 21:51 MoebiusMeow 阅读(607) 评论(0) 推荐(0) 编辑
摘要: 题意:定义类循环序列为 长度无限,且除了有限个元素外,均满足s[i] ≡ s[i mod N] (i≥N)。现在有数列F,定义为 F[i] = s[i-2]*F[i-1] + s[i-1]*F[i-1],特别的,F[0] = 0, F[1] = 1。给定正整数K,P,N代表要求输出的答案为F[k] ... 阅读全文
posted @ 2015-11-23 19:35 MoebiusMeow 阅读(360) 评论(0) 推荐(0) 编辑
摘要: Div. 2Multiplication Table (577A)题意:给定n行n列的方阵,第i行第j列的数就是i*j,问有多少个格子上的数恰为x。1#include inline int read(){ int s = 0; char c; while((c=getchar())'9'); do{... 阅读全文
posted @ 2015-11-20 22:40 MoebiusMeow 阅读(336) 评论(0) 推荐(1) 编辑