11 2015 档案
摘要:题意:(无输入,纯输出题)一个城市用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{...
阅读全文

浙公网安备 33010602011771号