题意：求一个无向图的边权平均值最小的环思路:假设环中Σwi/t#include #include#include #include #define maxn 90000#define esp 0.00000001using namespace std;int head[maxn],point[max...
分类：
其他好文 时间：
2014-10-30 19:07:36
阅读次数：
225
例子：涉及字符串、字符、指针、++等例一：字符串与字符#include void reverse(char *str){ char *end=str; printf("%c\n",*str); //结果是a //printf("%s",*str); //以字符串输出,有错误 pri...
分类：
编程语言 时间：
2014-10-30 19:03:25
阅读次数：
233
HDU 4965 Fast Matrix Calculation ( 矩阵乘法 + 矩阵快速幂 + 矩阵乘法的结合律 )#include #include #include using namespace std;#define MAX_SIZE 1001#define CLR( a, b ) me...
分类：
其他好文 时间：
2014-10-30 18:59:38
阅读次数：
180
注：已选择性忽略绘图部分【程序61】（利用二维数组）题目：打印出杨辉三角形（要求打印出10行如下图） 1.程序分析： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 #include 2 main() 3 { 4 int a[10][10]; 5 ...
分类：
编程语言 时间：
2014-10-30 18:52:23
阅读次数：
187
栈的应用，需要注意括号前可能没有数字的情况。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAXN 30010 #define ...
分类：
其他好文 时间：
2014-10-30 18:48:18
阅读次数：
115
Qt常用类向控制台输出文本第一个例子，我们采用STL的方式：console.cpp#include int main(){ std::cout int main(){ QTextStream out(stdout); out #include int main(){ QFile da...
分类：
其他好文 时间：
2014-10-30 18:42:56
阅读次数：
242
括号匹配的栈实现问题：判断一个文本中，括号是否匹配？思路：从头到尾扫描字符串，每次遇到左括号（如'(', '[', '{'）就压入堆栈，如果遇到右括号（如')', ']', '}'）就与栈顶元素比较，如果成对，OK，否则判断不匹配。代码如下：#include #include #include #i...
分类：
其他好文 时间：
2014-10-30 18:36:30
阅读次数：
149
1、单链表插入#include #include #define FALSE 0#define TRUE 1typedef struct NODE{ STRUCT NODE *link; int value;}Node;int sll_insert(Node *current,int n...
分类：
编程语言 时间：
2014-10-30 18:31:40
阅读次数：
195
一段长度未知的线段，一种操作：a b c ，表示区间[a，b]涂为颜色C，w代表白色，b代表黑色，问最终的最长连续白色段，输出起始位置和终止位置
离散化处理，和平常的离散化不同，需要把点化成线段，左闭右开，即对于一段区间[a，b]，转化成区间[a，b+1)
#include "stdio.h"
#include "string.h"
#include "algorithm"
using n...
分类：
其他好文 时间：
2014-10-30 17:09:09
阅读次数：
226
POJ 3020 Antenna Placement
题目链接
题意：给定一个地图，'*'的地方要被覆盖上，每次可以用1 x 2的矩形去覆盖，问最少用几个能覆盖
思路：二分图匹配求最大独立集，相邻*之间连边，然后求最大独立集即可
看这数据范围，用轮廓线dp应该也能搞
代码：
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-10-30 17:08:34
阅读次数：
155
