题目信息：给出n，m，求n个数的按字典序排列的第m个序列
http://acm.hdu.edu.cn/showproblem.php?pid=1027
AC代码：
/**
*全排列的个数(次序)
*/
#include
#include
#include
int a[1001],x;
using namespace std;
void print(int n)...
分类：
其他好文 时间：
2014-10-26 19:49:03
阅读次数：
178
题目信息：
给出一些物品的价值和个数，分成两份，是这两份的价值相差最小(DP方法)
http://acm.hdu.edu.cn/showproblem.php?pid=1171
AC代码：
/**
*0-1背包问题
*使得总背包的一半空间装尽可能多的价值
*/
#include
#include
using namespace std;
int dp[250...
分类：
其他好文 时间：
2014-10-26 19:46:28
阅读次数：
180
首先排个序,然后找一次0花费,然后再找一次0花费,然后再找一次0花费,然后再找一次0花费.........
最后看找了几次,+1就是答案
#include
#include
#include
#include
#include
#include
using namespace std;
struct node
{
int l,w;
friend istream & op...
分类：
其他好文 时间：
2014-10-26 19:45:57
阅读次数：
186
Home控制器
using System;
using System.Collections.Generic;
using System.Linq;
using System.Web;
using System.Web.Mvc;
namespace MvcApplication1.Controllers
{
public class HomeController : Controlle...
分类：
Web程序 时间：
2014-10-26 18:26:07
阅读次数：
209
题意 中文
入门最小生成树 prim大法好
#include
#include
using namespace std;
const int N = 105;
int cost[N], mat[N][N], n, m, ans;
void prim()
{
memset(cost, 0x3f, sizeof(cost));
cost[1] = -1;
int cur...
分类：
其他好文 时间：
2014-10-26 18:24:22
阅读次数：
139
题目链接：http://poj.org/problem?id=1503思路: 基本的高精度问题，使用字符数组存储然后处理即可。代码：#include #include using namespace std;const int M = 100 + 10;char input[M];int A[M],...
分类：
其他好文 时间：
2014-10-26 18:24:13
阅读次数：
116
设答案为f(n)，我们显然可以暴力地递归求解：f(n)=f(1)+f(2)+……+f(n/2)。但是n=1000，显然会超时。考虑状态最多可能会有n种，经过大量的重复计算，所以可以记忆下来，减少不必要的计算。 1 #include 2 using namespace std; 3 int n; 4 ...
分类：
其他好文 时间：
2014-10-26 18:20:58
阅读次数：
295
题意：
给定整数M L
一个字符串s
我们定义一个子串为"好"串 iff
1、长度为 M*L
2、把这个好串分成M段，每段长度为L，且每段各不相同。
且我们得到的这些好串不重复计算（即把这些好串去重）
问有几个好串
#include
#include
#include
#include
using namespace std;
typedef unsigne...
分类：
其他好文 时间：
2014-10-26 17:04:40
阅读次数：
159
题意 中文
最基础的最短路 注意边可能多次给出 取最小的
#include
#include
using namespace std;
const int N = 205, M = 1005;
int mat[N][N], v[N], d[N], n, m, s, t;
void dijkstra()
{
memset(d, 0x3f, sizeof(d));
mems...
分类：
其他好文 时间：
2014-10-26 16:57:52
阅读次数：
175
#include using namespace std; int main() { char a[2];//就是变量的地址 printf("%x", (int)&a[0]); void * p = a;//对于指针显示的就是p存放的地址值，而不是p的地址 pri...
分类：
其他好文 时间：
2014-10-26 16:55:45
阅读次数：
125
