摘要： 代码： #include #include using namespace std; #define MAXN 10000 int a[MAXN]; int d[MAXN]; int vis[MAXN]; int n; int ans; int dp(int cur, int x) ... 阅读全文

摘要： 本文会介绍几种复杂度不同的算法，并给出实现。 一、转化为最长公共子序列（LCS）求解 二、普通dp 三、LIS的O(nlogn)算法 问题描述： 设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=，其中k1是对序列L=按递增排好序的序列。那么显然X与L的最长公共子序列即... 阅读全文

摘要： Sichuan University Programming Contest 2011 Preliminary(for Non-SCUers) Date 2011-04-04 12:00 Length 5h 解题报告链接如下（先开个坑）： ID Problem A Course B... 阅读全文

摘要： 返回目录 题目大意：求N！的最后一个不为0的数字，例如5！=120，那么最后一个不为0的数字是2。（1<=N<=1000） 题目类型：简单数学 / 精度 题目分析： 这题开始的时候WA了，因为我以为只要保留每个阶层的最后一位非零数即可，即di为i！的最后非零数，则di = ([d[... 阅读全文

摘要： 返回目录 此题尚有问题，明天改过 题目大意：一个数组长度为n的数组A，求出其中和是B的倍数的子段有多少个，结果mod B后输出。子段：像A2A3A4A5A6这样连续的一段。 题目类型：暴力枚举 题目分析： 开始以为是dp，但是后来发现他没有要求最优化，只是求总和，所以算是枚举吧。 ... 阅读全文

摘要： 返回目录 题目大意：求x^2-x+y^2-y-2*x*y=0在1 #include #include #include using namespace std; int f(int a, int b) { int xa = 2; double xb = (sqrt((double)1+8... 阅读全文

摘要： 返回目录 题目大意：给定整数M（10 #include #include using namespace std; int m; void f() { int a, b; int t = 1+(int)sqrt((double)1+2*m); //上界 for(int i=t; i... 阅读全文

摘要： Start Time:2011-04-04 14:00:00 End Time:2011-04-04 17:00:00 解题报告链接如下（老样子慢慢补 = =）： Problem A 连续自然数和 Problem B N! Last non zero Proble... 阅读全文

摘要： 返回目录 题目大意：在复平面上指定一个范围，求这个范围里的高斯素数的密度（即 高斯素数个数/总坐标数， 化为真分数） 。 题目类型：基础模拟题 / 数学背景题 题目分析： A Gaussian integer a + bi is a Gaussian prime if and on... 阅读全文

摘要： 返回目录 题目大意：输入今年（2011）虚岁年龄，输出他的生肖属相。 题目类型：基础模拟题 题目分析：很明显的%12循环数，0~11记录生肖，注意生肖顺序应该是从今年的 兔 倒着数过去的。 代码： //子（鼠）丑（牛）寅（虎）卯（兔）辰（龙）巳（蛇）午（马）未（羊）申（猴）酉（... 阅读全文