??
#include
#include
#include
using namespace std;
struct node
{
bool operator()(int &x,int &y)//优先级
{
return x>y;
}
};
priority_queue,node> que;//队列
int main()
{
int n;
scanf...
分类：
其他好文 时间：
2015-07-30 11:25:14
阅读次数：
118
//给出Xiaoqian的钱币的价值和其身上有的每种钱的个数
//商家的每种钱的个数是无穷,xiaoqian一次最多付20000
//问怎样付钱交易中钱币的个数最少
//Xiaoqian是多重背包
//商家是完全背包
#include
#include
#include
using namespace std ;
const int maxn =...
分类：
其他好文 时间：
2015-07-30 11:23:20
阅读次数：
121
在一棵树上 求2个点的最短距离，那么首先利用LCA找到2个点的最近公共祖先
公式：ans = dis(x) + dis(y) - 2 * dis(lca(x,y))
这里的dis(x)指的上x距离根节点的距离
注意一些细节方面，比如数组的越界问题：
#include
#include
#include
#include
using namespace std;
typedef long l...
分类：
其他好文 时间：
2015-07-30 11:20:40
阅读次数：
118
//给出每个银行的钱数和被抓的概率，
//问在被抓概率小于p的情况下得到的钱数最多为多少
//直接以钱数为容量，以(1-pi)为为价值01背包就行
#include
#include
#include
using namespace std ;
const int maxn = 110 ;
const int maxm = maxn*maxn ;...
分类：
其他好文 时间：
2015-07-30 11:16:43
阅读次数：
102
数矩形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
Using Local Notifications In Your Ionic Framework App配置好ng-cordova先 var ionicApp = angular.module("ionic", ["ionic", "ngCordova"]);然后cordova plugin...
分类：
移动开发 时间：
2015-07-30 10:58:43
阅读次数：
249
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
