摘要：
Early Orders 题意： n个数 范围 1-k, 保证都存在， 找到 大小为k的 k个数都存在的字典序 最小的序列 题解： 我们 需要 尽可能地让答案正确 则： 我们给定一个 栈 ans[] 保存可能出现在答案中的 数值 把不可能存在的全都删掉 一个数的值为v, 位置为 vis 则一定满足： 阅读全文
摘要：
"Codeforces Round 616 (Div. 2)" A "Even But Not Even" 题意描述 给一个数，问能否去掉一定的位数将数字变为1个 所有数位加起来的和是偶数但是本身是奇数的数字； 题解 只要数字本身所有数位的数字含有两个奇数就可以 B "Array Sharpenin 阅读全文
摘要：
1.29 Educational Codeforces Round 81 A "Display The Number" 题目描述 数字屏上0 9数字点亮分别需要不同的段、给定一定段，问能够点亮的最大的数字是几 题解 对于偶数段 ，则最大数字的每一位都是1就可以，对于奇数段，令第一位数字是7，之后全都 阅读全文
摘要：
有n个任务，每个任务有一个截止时间，超过截止时间一天，要扣一个分。 求如何安排任务，使得扣的分数最少。Input有多组测试数据。第一行一个整数表示测试数据的组数 第一行一个整数n(1<=n<=15) 接下来n行，每行一个字符串(长度不超过100)表示任务的名称和两个整数，分别表示任务的截止时间和完成 阅读全文
摘要：
题目大意：见标题 思路： 先欧筛素数（1000000内） 埃筛思路区间排除 阅读全文
摘要：
Mysterious Bacteria LightOJ - 1220 题目大意：给你一个整数n(可能为负数),让你求满足a^p=n的最大的p思路：当n是正数时,直接对n进行素因子分解，在对它的素因子的个数进行gcd,比如12=2^2*3,gcd(2,1)就是最大的p;当n是负数时,则p的值一定是奇数 阅读全文
摘要：
素数筛法 最基础的埃筛 记一个欧拉筛法吧。 然后是质因数分解 快速幂 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 struct node 10 { 11 int w,num; 12 }; 13 vectorv[27]; 14 stackstk; 15 ... 阅读全文
摘要：
题目描述：求s个点到d个点的最短路 Input 输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个； 接着有T行，每行有三个整数a，b，time,表示a,b城市之间的车程是time小时；(1=<(a,b)<=1000;a,b 之间可能有多 阅读全文
摘要：
用来查找数组中是否存在相邻间的元素相同 相同就返回第一个相同元素的地址 否则返回最后一个元素的值 阅读全文