摘要：
题意：给定一个带权无向图，每条边的代价为边权/当前速度，每次到达一个新节点，速度都会除以10。求0号点到n-1号点的最小代价，如果多解输出点数最少的解，输出代价、路径点数、路径经过的点。1#include #include #include using namespace std;inline in... 阅读全文
摘要：
题意：给定初始位置，查询n次区间，每次查询前可以花费移动距离的代价来移动，查询时需要花费当前位置到区间内最近的点的距离，求最小代价。1#include inline int read(){ int s = 0; char c; while((c=getchar())'9'); do{s=s*10+c... 阅读全文
摘要：
题意：一个长宽是100000单位的球场上有很多暴动的观众，每个观众都有一个速度v，在一秒内，观众会等概率地移动到与原位置的曼哈顿距离#include #include #include #define sqr(x) ((x)*(x))#define dist(a,b) (sqrt(sqr(a.x-b... 阅读全文
摘要：
题意：（无输入，纯输出题）一个城市用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... 阅读全文
摘要：
题意：给定n个人，分两天晚上去夜总会开派对，要求每天恰好有n/2个人去，且每人去的夜总会各不相同。每个人对不同的晚上不同的夜总会有不同的满意度，求一个方案使得所有人的满意度之和最大。夜总会数量=人的数量=n，2#include #define mv(a,b) memcpy(a,b,(n'9'); d... 阅读全文
摘要：
题意：给定一棵n个点和有向边构成的树，其中一些边是合法边，一些边是非法边，经过非法边需要1的费用，并且经过之后费用翻倍。给定一个长为m的序列，问从点1开始按顺序移动到序列中对应点的总费用。1#include #define fore(p) for(int pt=h[p];pt;pt=e[pt].nx... 阅读全文
摘要：
题意：定义类循环序列为 长度无限，且除了有限个元素外，均满足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] ... 阅读全文
摘要：
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{... 阅读全文