#include//#include//#include#includeusing namespace std;/*这道题，直接采用multiset来做，就太简单了，没啥好说的，就是全导进去，然后count下就OK了，因为在set中查找都O（1）所以呢是线性的算法复杂度*/int singleNum...
分类：
其他好文 时间：
2015-04-17 17:51:20
阅读次数：
176
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。程序分析：利用辗除法求最大公约数；最大公倍数等于m * n / Gcd(m,n)。#include using namespace std;int main(){ int n, m; int k,r = 1; cout > n >> m;...
分类：
其他好文 时间：
2015-04-17 17:43:00
阅读次数：
105
显然最短路长度随着v的变化是单调的，于是可以二分答案，据说spfa在网格图上表现较差。#include#include#includeusing namespace std;typedef double db;typedef long long ll;#define N 101#define INF...
分类：
其他好文 时间：
2015-04-17 17:40:14
阅读次数：
151
题目：判断101-200之间有多少个素数，并输出所有素数。程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。//连续整除法求解素数#include #include #include using namespace std;int mai...
分类：
其他好文 时间：
2015-04-17 17:33:37
阅读次数：
91
Typical greedy\recursion algorithm.#include #include #include #include #include #include using namespace std;struct Node{ Node() : pinx(0), nodeCnt...
分类：
其他好文 时间：
2015-04-17 15:28:45
阅读次数：
168
在 Adapter 模式的结构图中可以看到，类模式的 Adapter 采用继承的方式复用 Adaptee的接口，而在对象模式的 Adapter 中我们则采用组合的方式实现 Adaptee 的复用类模式的adapter#includeusing namespace std;class Target ....
分类：
其他好文 时间：
2015-04-17 15:10:32
阅读次数：
219
不好意思！但是现在这个程序比上次那个好多了，而且没有重复，程序看起来比较简练，以下是新程序：#include#includeusing namespace std;class consumer{public:void int_consumer(string N ,string I,string P,...
分类：
其他好文 时间：
2015-04-17 13:46:25
阅读次数：
140
using System;using System.Collections.Generic;using System.Linq;using System.Runtime.InteropServices;using System.Text;namespace demo{ class Progra...
分类：
其他好文 时间：
2015-04-17 13:40:12
阅读次数：
159
显然只有偶数长度的串符合题意，并且如果一个串符合题意，那么从其首尾各截掉一个字符也符合题意。于是枚举中心，二分可以向左右扩展的最远距离，累计答案。#include#include#includeusing namespace std;#define N 500001typedef unsigned ...
分类：
其他好文 时间：
2015-04-17 13:29:57
阅读次数：
109
题意：
给n个元素，每个元素有两个属性（v,w）,现在要从中选k个，使sum(v)/sum(k)最大。
分析：
参数搜索的入门题，牛顿迭代比二分快很多。
代码：
//poj 3111
//sep9
#include
#include
#include
using namespace std;
const int maxN=100024;
int n,k;
double s0,s1;...
分类：
其他好文 时间：
2015-04-17 11:44:36
阅读次数：
132
