KOKO's

摘要： //============================================================================// Name : 620.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include <iostrea 阅读全文

摘要： 终于把这道扩展欧几里德的给做出来了。扩展欧几里德是解决ax+by=c的方程的任意一组解时用的。因为有公理：ax+by=gcd(a,b);故上述问题中求的x，y分别应该是x*(c/gcd(a,b)),y*(c/gcd(a,b));这就是一般通式的解；因此解存在的条件是c%gcd(a,b) == 0;//============================================================================// Name : 10673.cpp// Author : // Version :// Copyright : Your copyright 阅读全文

摘要： 最近一星期状态就不是很好，也不知道为什么，很多时候连看题都看不进去，偶尔A的几道题也是强逼着自己看的总之不是一种很正常的学习状态。这种蛋疼的状态终于在今天下午一觉睡醒之后完全消除了，我又回到了那个什么都不怕，内心极度阳光的我，GOGOGO！！！好了，这道题真不知道别人是怎么想的。。。我直接dfs搜，别人有的用的bfs，刘汝佳还归类到dp里，算了，过了就好//============================================================================// Name : 10651.cpp// Author :// Version :// 阅读全文

摘要： java写的，String的比较貌似用"=="不行，要用s.compare是否为0或用s.equals(s`);import java.io.BufferedInputStream;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) 阅读全文

摘要： 用java的大数类写的，果然方便import java.io.BufferedInputStream;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) throws FileNotFoundException { // TODO Auto-gener 阅读全文

摘要： 只要看明白题，会发现灰常的简单。。。就是类似于fibonacci序列，变为f[n] = f[n-2]+f[n-3];//============================================================================// Name : 11069.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//==================================== 阅读全文

摘要： 就是欧拉函数的应用，求2-n的每个数的欧拉函数的2倍+1，用了三种方法，前两种是一个一个求，第一种卡着时间过的，第二种预处理之后就很快了，第三种用的求连续的1-n内的每个数的欧拉函数的模版求的，非常快//============================================================================// Name : 10820.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-s 阅读全文

摘要： A道小水题增加一下题量就是字符串的模拟，用string的话会方便很多//============================================================================// Name : 10361.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================ 阅读全文

摘要： O^3的死活写不对，不知道为什么，算了一下发现O^4也不会超时，就改成O^4的了，不过这个比那个应该要慢得多//============================================================================// Name : 10827.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//======================================== 阅读全文

摘要： 求最大连续子序列和，还要求输出的是起点最靠前，并且最长的那个，一开始没思路，只想到n2的了，看了一下别人的解题报告恍然大悟，自己开始没往那个方向想，只要不断一个一个记录更新就行了，这个真应该快速就想到。。有个讲的挺好的链接http://blog.sina.com.cn/s/blog_4bf7b6580100l3ju.html//============================================================================// Name : 507.cpp// Author : // Version :// Copyright : You 阅读全文