题目传送门 1 /* 2 数学：这题一直WA在13组上，看了数据才知道是计算cost时超long long了 3 另外不足一个区间的直接计算个数就可以了 4 */ 5 #include 6 #include 7 #include 8 #include 9 #incl...
分类：
其他好文 时间：
2015-07-19 14:55:30
阅读次数：
89
先按x排序, 然后只有相邻节点的边才有用, 我们连起来, 再按y排序做相同操作...然后就dijkstra------------------------------------------------------------------------#include#include#include#...
分类：
其他好文 时间：
2015-07-19 14:50:26
阅读次数：
120
题目传送门 1 /* 2 贪心：按照执行时间长的优先来排序 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 const int ...
分类：
其他好文 时间：
2015-07-19 14:49:39
阅读次数：
92
C++有时模板很可能无法处理某些类型的。例如：#include using namespace std;class man{private: string name; int data;public: man(string s,int i):name(s),data(i){ } void show(...
分类：
编程语言 时间：
2015-07-19 14:49:05
阅读次数：
195
题目传送门 1 /* 2 二分图判定+点染色：因为有很多联通块，要对所有点二分图匹配，若不能，存在点是无法分配的，no 3 每一次二分图匹配时，将点多的集合加大最后第一个集合去 4 注意：n 7 #include 8 #include 9 #includ...
分类：
其他好文 时间：
2015-07-19 14:47:19
阅读次数：
101
#include<stdio.h>
int main(int argc, char *argv[])
{
printf("hello, world!\n");//打印＂ｘｘ＂内字符串．
return 0;
}...
分类：
其他好文 时间：
2015-07-19 13:44:10
阅读次数：
91
解题思路：
求出树的直径的两个端点，则树上每个节点到其他点的最远距离一定是到这两个端点的距离中最长的那一个。
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
const int MAXN = 100000 + 10;
s...
分类：
其他好文 时间：
2015-07-19 13:35:43
阅读次数：
122
题目请点我
题解：
水杯倒水的问题很经典，套路也是一样的，bfs找出所有状态。这道题的关键在于每次都应该进行六次的倒水尝试，细心一点。PS:三维数组表示状态真的很方便。
代码实现：/*
ID: eashion
LANG: C++
TASK: milk3
*/
#include
#include
#include
#include <c...
分类：
其他好文 时间：
2015-07-19 13:26:32
阅读次数：
150
转自：drzy#http://www.cnblogs.com/dzry/archive/2011/05/12/2044835.html在说指向指针的指针之前，不得不说指向变量的指针。先看如下示例：1. 指向整型指针先看如下示例： 1 #include 2 using namespace std; ....
分类：
其他好文 时间：
2015-07-19 13:23:12
阅读次数：
102
一、概念 折半查找（Binary Search）的查找过程是：先确定待查找记录所在的范围区间，然后逐步 缩小范围直到找到或找不到记录为止。该方法的局限性在于要排序的查找表必须有序，即 如若i#include #define N 20int BinarySearch(int a[], int n,.....
分类：
其他好文 时间：
2015-07-19 13:17:11
阅读次数：
102
