摘要：
【题解】 我们设原来的数组为a1,a2,a3...， 那么一次操作之后的数组变为a1+a2,a2+a3,a3+a4...， 两次操作之后数组变为a1+2a2+a3,a2+2a3+a4,a3+2a4+a5...， 三次操作之后数组变为a1+3a2+3a3+a4,a2+3a3+3a4+a5...， 有没 阅读全文
摘要：
【题解】 很容易想到DP方程：f[i]+=f[i-a[i]] 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 #define rg register 6 #define N 2 阅读全文
摘要：
【题意概述】 给出三行字符串，前两行代表密码与明文的对应关系，第三行为待翻译的文本。要求按照对应关系翻译文本。 【题解】 直接模拟即可。 注意判断Failed的情况。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #de 阅读全文
摘要：
【题意概述】 给出一个图，点有正点权，边有正边权，通过两点的代价为两点间的最短路加上路径通过的点的点权最大值。 有M个询问，每次询问通过两点的代价。 【题解】 先把点按照点权从小到大排序，然后按照这个顺序跑floyed. 这样的话当前路径i-->k-->j的点权最大值只会在i,j,k中产生，用一个a 阅读全文