题目传送门 1 /* 2 构造：从大到小构造，每一次都把最后不是9的变为9，p - p MOD 10^k - 1，直到小于最小值。 3 另外，最多len-1次循环 4 */ 5 #include 6 #include 7 #include 8 #include 9 us...
分类：
Web程序 时间：
2015-07-20 15:59:21
阅读次数：
128
#include #include #include #include using namespace std;typedef long long ll;const double pi = acos(-1.0);const int maxn = 50000 + 5;const double eps ...
分类：
其他好文 时间：
2015-07-20 15:57:38
阅读次数：
96
通道：http://poj.org/problem?id=2079题意：n个点选面积最大的三角形代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int MAX_N = 100...
分类：
其他好文 时间：
2015-07-20 15:51:20
阅读次数：
126
计算几何+贪心#include#include#include#includeusing namespace std;struct City{ int id; double J1;//距离第一条 double J2;//距离第二条 double X,Y; double ...
分类：
其他好文 时间：
2015-07-20 15:44:18
阅读次数：
81
题目链接：点击打开链接
题目大意：一个矩形由n个小矩形组成，现在要给小矩形染色，但是颜料会向下滑，为了防止弄乱颜料，所以要先染上面的矩形，后然染下面的矩形，每一次改变颜色都要用一个新的刷子，问最小用多少刷子。
按照染色的条件，可以找到一个拓扑序列，拓扑序列中前面的要先染，后面的要后染，按拓扑的顺序dfs找出最少的刷字数。
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-07-20 14:29:06
阅读次数：
103
补这一道题，当时题意没有看懂，后来看懂了题意
给你n个点，然后又两个序列，然后把这两个序列中相等数连接起来，每两条连线中间看有几个点，求所有连线中间的点的个数和。
序列{2 , 5 , 4 , 1 ,3}和{1 ，5，3 ，2 ，4}的连接图如下
比如说1-1和4-4中间的点是5，3，2
显而易见这是求逆序对的个数#include
#include
#i...
分类：
其他好文 时间：
2015-07-20 14:26:35
阅读次数：
139
#include#include#include#define MID(a,b) ((a + b) >> 1)using namespace std;int cnt[5001];int main(){ int n,a,b; cin >> n; memset(cnt,0,sizeo...
分类：
其他好文 时间：
2015-07-20 14:18:19
阅读次数：
76
http://poj.org/problem?id=3278题目大意： m，n两个数m可+1， -1， *2变成n，需要经过几步#include#include#include#include#include#define max(a, b)(a > b ? a : b)#define N 1000...
分类：
Web程序 时间：
2015-07-20 14:17:36
阅读次数：
103
编程判断一个字符序列是否是回文。回文是指一个字符序列以中间字符为基准两边字符完全相同，即顺着看和倒着看是相同的字符序列。如字符序列“ABCDCBA”就是回文，而字符序列“ABCBCAB”，就不是回文。#include//包含输出函数
#include//包含退出函数
#include//包含字符串长度函数
#include//包含内存分配函数
typedef char DataType;//类型定...
分类：
其他好文 时间：
2015-07-20 13:07:04
阅读次数：
148
//给一棵双向树，数中边的权值为1，问对于这颗树中走k个节点的最短路径
//如果k小于这颗数的直径加1,那么走k个节点就没有重复的路，如果大于
//那么大于的节点都需要走两遍
#include
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
int head[maxn] ;
i...
分类：
其他好文 时间：
2015-07-20 13:04:36
阅读次数：
150
