/*---上机作业作业,二项式加法---*/
/*---By 潘尚 ---*/
/*---日期: 2014-5-8 . ---*/
/*---题目:---*/
//假设有两个稀疏多项式A和B,设计算法完成下列任务
//1.输入并建立多项式A和B;
//2.求两个多项式的和多项式C;
//3.求两个多项式的积多项式D;
//输出4个多项式A,B,C,D;
#include
#include
#i...
分类：
其他好文 时间：
2014-05-09 02:44:41
阅读次数：
345
http://acm.hdu.edu.cn/showproblem.php?pid=1498
大致题意：给一个n*n的格子，每个格子中都放有不同颜色的气球。每次你可以选择一行或一列以及一种颜色的气球，然后将该行或该列上该种颜色的气球全部扎破。问经过K次，会有哪些气球是不可能被完全扎破的，按升序输出。
以行列为X,Y集合，对每一种颜色的气球构建二分图，
#include...
分类：
其他好文 时间：
2014-05-09 02:39:21
阅读次数：
314
题目来源：HDU 3081 Marriage Match II
题意：
思路：
错误代码 纠结不知道哪错了 先放一放
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1010;
const int INF = 999999999;
struct Edg...
分类：
其他好文 时间：
2014-05-09 02:38:25
阅读次数：
264
#define ARRAY_SIZE(x) (sizeof(x) / sizeof((x)[0]))
测试程序：
#include
#include
struct dev
{
int a;
char b;
float c;
};
struct dev devs[]=
{
{
1,'a',7.0,
},
{
1,'a',7.0,
},
{
...
分类：
系统相关 时间：
2014-05-09 02:10:16
阅读次数：
494
题意：求长度不超过K的最大的连续序列的和
思路：采用单调队列，我们要求的是Max{sum[i]-sum[j]}(i-j#include
#include
#include
#include
using namespace std;
const int MAXN = 1000005;
const int INF = 0x3f3f3f3f;
int n,k;
int arr[MAXN],s...
分类：
其他好文 时间：
2014-05-09 01:57:07
阅读次数：
264
最近在看编程之美，看到第一个问题时，一下子就被吸引了，原来在windows 的任务管理器中还可以让CPU舞动起来，再一次的相信了编程中只有想不到没有做不到，对于书中的做法和网上的实现大致都相同，不过在看后面的解法之前，我的解法和书中第一种简单的控制之法相同，而且我还引入了一个实时监测CPU主频的函数，可以移植到其他的PC上。
#include
#include
using namespac...
分类：
其他好文 时间：
2014-05-09 01:47:25
阅读次数：
286
#include
#include
#define FALSE 0 //函数执行错误返回0
#define TRUE 1 //函数执行正确返回1
//串的堆分配存储表示
typedef struct
{
char *ch;
int length;
}String;
//对串的所有操作都可以通过以下五个基本函数实现
void StrInit(String *);//串的初始化...
分类：
其他好文 时间：
2014-05-09 01:25:02
阅读次数：
294
这题从昨晚搞到现在敲了又改好久，刚开始是update中错了，然后找到了。但是还错，然后因为题目没有数据的范围提示，所以弄了好久都不知道哪错了，最后看评论才知道是超int了，改了之后还有错，然后才发现虽然改成long long了，但是输出的时候没改，哈哈……
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-09 01:20:40
阅读次数：
280
转载请注明出处：http://blog.csdn.net/u012860063
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4280
题意：有N个岛，M条无向路 每个路有一最大允许的客流量，求从最西的那个岛最多能运用多少乘客到最东的那个岛。
直接上模板：
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-05-09 01:02:44
阅读次数：
330
/*
* uva10879
* Date:2014/5/7
* State:AC
*/
#include
#include
using namespace std;
int main()
{
//cout << "Hello world!" <>N;
...
分类：
其他好文 时间：
2014-05-09 00:30:58
阅读次数：
287
