数矩形Description 给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形，下图为高为2，宽为4的网格. Input第一行输入一个t, 表示有t组数据，然后每行输入n,m,分别表示网格的高和宽 ( n 2 #include 3 using namespace std; 4 5...
分类：
其他好文 时间：
2015-07-30 11:13:23
阅读次数：
103
#include #include #include using namespace std;#define max (a>b)?a:bconst int nMax = 105;int map[nMax][nMax];int d[nMax][nMax];int visit[nMax];struct ...
分类：
其他好文 时间：
2015-07-30 11:10:56
阅读次数：
141
题目描述Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。n 2 #include 3 #include 4 #include 5 using .....
分类：
其他好文 时间：
2015-07-30 11:07:21
阅读次数：
110
区间DP#include#include#include#includeusing namespace std;char s[1000];int dp[105][105];int main(){ int i,j,k; while(~scanf(" %s",s)) { ...
分类：
其他好文 时间：
2015-07-30 11:04:38
阅读次数：
155
题目链接： 1913: yifan and matrix题目描述： 有一个n*n的矩阵，在每一行取出一个数，可以得到n个数的和，问前n小的和分别是多少？解题思路： 对于两个数组a[n],b[n]，我们可以用二路归并维护一个升序序列a[i]+b[j](1 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-07-30 11:03:58
阅读次数：
159
高斯消元法第四个冠军，这个称号是非常令人兴奋~~题目大意：给出9个钟表的状态。给出九种操作，问最少要操作几次能把全部的钟表调回12点。解题思路：对于9个钟表分别列方程，然后高斯消元就可以。因为这次左边的方程系数不是0就是1，所以不用找最大值~以下是代码：#include #include #incl...
分类：
其他好文 时间：
2015-07-30 11:01:30
阅读次数：
137
hdu 1269判断是否存在一个强连通 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int maxn = 10005;10 vector g[m....
分类：
其他好文 时间：
2015-07-30 10:55:57
阅读次数：
112
很容易可以想到状态转移方程： dp[i] = segma: dp[j] ( j 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef long long ll; 8 const int N = 100001...
分类：
编程语言 时间：
2015-07-30 10:54:11
阅读次数：
111
题目：给出一个只有ab组成的串，求其中半回文串的第k大。思路：暴力枚举出所有半回文串，然后暴力插到trie里查询第k大，原先写trie是抄模板的，这次自己写了一下。#include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-07-30 10:47:06
阅读次数：
115
C++字符串常量 当一个字符串常量出现于表达式中时，它的值是个指针常量。编译器把这个指定字符的一份copy存储在内存的某个位置(全局区)，并存储一个指向第一个字符的指针。但是，当数组名用于表达式中时，它们的值也是指针常量。我们可以对他们进行下标引用、间接访问以及指针运算。 #include us.....
分类：
编程语言 时间：
2015-07-30 10:44:41
阅读次数：
118
