摘要： DescriptionInputOutputSample Input10 10 101 22 33 44 55 66 77 88 99 103 2 21739443410 7 130222696 7 2832544856 8 3330423604 6 4421393728 3 22504559010... 阅读全文

摘要： DescriptionInputOutputSample Input输入1：13 20.5000 20.3000 30.9000 1输入2：110 120.3668 8570.4736 2830.2321 8010.6880 5550.0225 1210.5814 7240.0456 600.982... 阅读全文

摘要： Description某国有2N个城市，这2N个城市构成了一个2行N列的方格网。现在该国政府有一个旅游发展计划，这个计划需要选定L、R两列(L#include#include#include#includeusing namespace std;struct Tree{ int lef,rig... 阅读全文

摘要： DescriptionInput输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。OutputT行，每行一个整数，表示你所求的答案。Sample Input27456Sample Output110121Data Constraint解法：莫比乌斯反... 阅读全文

摘要： Description小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成出的，且满足数列中所有数的乘积modM的值等于... 阅读全文

摘要： Description小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到最... 阅读全文

摘要： Description小A有一个1~2N的排列A[1..2N]，他希望将数组A从小到大排序。小A可以执行的操作有N种，每种操作最多可以执行一次。对于所有的i(1#include#include#include#includeusing namespace std;typedef long long ... 阅读全文

摘要： Time Limits:2500 msMemory Limits:262144 KBDescriptionInputOutputSample Input71 33 67 43 75 47 246 5 5 33 5 4 61 5 1 31 5 3 1Sample Output210-1Data Con... 阅读全文

摘要： DescriptionInputOutputSample Input输入1：add2输入2：xzx0Sample Output输出1：28输出2：1Data Constraint首先有一个40分dp的解法， 设f[i][l][r]表示回文串已填了i位，给出串从左边匹配到第l位，右边匹配到第r位的方案... 阅读全文

摘要： 不知不觉又好久没有写博客了。不能这样一直放着。在适当的时候总结一下，回首过去走过的，总会有一些感触和经验，写题解也是为了大体回忆一下自己的思路，让自己对这题掌握更深刻。暂停一下，是为了稳住前进的脚步，让将来的步伐迈得更加稳健。加油！好了。。废话到此打住，上题。DescriptionInputOutp... 阅读全文