02 2018 档案
摘要：L2-002. 链表去重 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000
阅读全文
摘要：Little Petya likes to play a lot. Most of all he likes to play a game «Holes». This is a game for one person with following rules: There are N holes l
阅读全文
摘要：题目大意 给定一个含有N个数的序列，要求你对一些数减掉或者加上某个值，使得序列变为非递减的，问你加减的值的总和最少是多少？ 题解 一个很显然的结果就是，变化后的每一个值肯定是等于原来序列的某个值，因为只需要变为非递减的，所以对于某个数要么不变，要么变成左右附件的某个值。这样我们就可以根据前述条件得出
阅读全文
摘要：凑平方数 把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。 比如：0, 36, 5948721 再比如： 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等... 注意，0可以作为独立的数字，但不能作为多位数字的开始。 分组时，必须用
阅读全文
摘要：题意： 题解： 1 #include<cstdio>//s=l/2+n-1; 2 #include<cmath> 3 #include<cstdlib> 4 int a,b,c,d,e,f; 5 int area(){ 6 return abs((a*d+c*f+b*e-a*f-b*c-d*e)/2
阅读全文
摘要：互质模板 1 #include <iostream> 2 using namespace std; 3 4 int Extended_Euclid(int a,int b,int &x,int &y) //扩展欧几里得算法 5 { 6 int d; 7 if(b==0) 8 { 9 x=1;y=0;
阅读全文
摘要：一、除法取模逆元 如果我们要通过一个前面取过模的式子递推出其他要取模的式子，而递推式里又存在除法 那么一个很尴尬的事情出现了，假如a[i-1]=100%31=7 a[i]=(a[i-1]/2)%31 a[i]=50%31=19 ,但我们现在只知道a[i-1]=7,如何计算出a[i]=19呢？ a[i
阅读全文
摘要：1 int digit_stirling(int n) 2 { 3 double PI=acos(double(-1));// PI的值=反余弦函数 -1.0为Pi， 1为0。 4 double e=exp(double(1));//e的值 5 return floor(log10(sqrt(2*P
阅读全文
摘要：E. Connected Components? time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard in
阅读全文
摘要：太难了，学不会。看了两天都会背了，但是感觉题目稍微变下就不会了。dp还是摸不到路子。 附ac代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<vector>
阅读全文
摘要：求出LCIS并输出其路径。 1 #include <iostream> 2 #include <cstdio> 3 #include <string> 4 #include <cstring> 5 #include <fstream> 6 #include <algorithm> 7 #includ
阅读全文
摘要：Jack is working on his jumping skills recently. Currently he's located at point zero of the number line. He would like to get to the point x. In order
阅读全文
浙公网安备 33010602011771号