cstdio

poj 2975 Nim_最经典的Nim取石子

题意:给你n堆石头,每次只能在一堆取最少一个石子,最后拿走最后一堆的为胜者,问胜者有多少种赢得取法 #include <iostream> #include<cstdio&
·2015-11-12 17:19

poj 1149 PIGS_网络流

#include<iostream> #include<queue> #include<cstdio> #include<cstring> using namespace
·2015-11-12 17:19

poj 1273 Drainage Ditches_最大流模版

#include <iostream> #include<cstdio> #include<queue> #include<cstring> using
·2015-11-12 17:18

poj 3349 Snowflake Snow Snowflakes

#include <iostream> #include <cstdio> #include<cstring> using namespace std; #define
·2015-11-12 17:17

poj 2425 A Chess Game_sg函数

#include <iostream> #include <cstdio> #include<vector> #include<cstring> using
·2015-11-12 17:15

hdu 1757 A Simple Math Problem_矩阵快速幂

题意：略 简单的矩阵快速幂就行了 #include <iostream> #include <cstdio> #include <cstring> using
·2015-11-12 17:14

poj 3753 Training little cats_矩阵快速幂

第i只猫吃光花生,第i只猫和第j只猫互换花生,问n次循环操作后结果是什么 很明显是构建个矩阵,然后矩阵相乘就好了 #include <iostream> #include <cstdio
·2015-11-12 17:14

poj 3761 Bubble Sort_快速幂

((K + 1) ^ (N - K) - K ^ (N - K)) #include <iostream> #include<cstdio> #include<cstring
·2015-11-12 17:12

hdu 2157 How many ways_ 矩阵快速幂

题意：略 直接矩阵乘法就行了 #include <iostream> #include<cstdio> #include<cstring> using namespace
·2015-11-12 17:12

poj 1018 Communication System_贪心

nbsp;B/P 明显是枚举，当P大于一定值，B/P为零，可以用这个剪枝 #include <iostream> #include<cstring> #include<cstdio
·2015-11-12 17:09

poj 1083 Moving Tables_dp

#include <iostream> #include<cstdio> #include<cmath> #inc
·2015-11-12 17:08

poj 1088 滑雪_记忆化搜索

题意：略 直接用记忆化搜索就行了 #include<cstdio> #include<iostream> using namespace std; int n,m; int
·2015-11-12 17:07

poj 1050 To the Max_dp求最大子矩阵和

题意：求最大子矩阵和 利用dp[i]每次向下更新，构成竖起的单条矩阵，再按不小于零就加起来来更新，构成更大的矩阵 #include <iostream> #include<cstdio
·2015-11-12 17:07

poj 1157 LITTLE SHOP_简单dp

个盆，花盆是有顺序的，每种花只能插一个花盘i,下一种花的只能插i<j的花盘,现在给出价值,求最大价值 简单dp #include <iostream> #include<cstdio
·2015-11-12 17:06

poj 1458 Common Subsequence_最长公共子串

题意：略 求最长公共子串 #include<iostream> #include<cstdio> #include<string> using namespace
·2015-11-12 17:05

poj 1276 Cash Machine_多重背包

题意：略 多重背包 #include <iostream> #include<cstring> #include<cstdio> using namespace
·2015-11-12 17:04

poj 1742 coins_多重背包

blog.csdn.net/neng18/article/details/17060539 #include <iostream> #include<cstring> #include<cstdio
·2015-11-12 17:03

poj 1887 Testing the CATCHER_最长上升子序列

直接看输入输出猜出是最长下降子序列 用了以前的代码直接a了，做法类似贪心，把最小的顺序数存在数组里面，每次二分更新数组得出最长上升子序列 #include<iostream> #include<cstdio
·2015-11-12 17:02

stl_map,set 用法

set： 集合a，b加起来，去重 hdu 1406 #include <iostream> #include<cstdio> #include<set> using
·2015-11-12 17:57

poj 3254 Corn Fields_状态压缩dp

#include <iostream> #include <cstring> #include<cstdio> #include <vector> using
·2015-11-12 17:57

判图的连通性(dfs，并查集)

个点度数为奇数 当然判连通性 hdu 1878 欧拉回路 两种判连通的方法 dfs #include <iostream> #include<cstdio
·2015-11-12 17:55

hdu 2665 Kth number_划分树

题意：求区间【a，b】的第k大 因为多次询问要用到划分树 #include <iostream> #include<cstdio> #include<algorithm
·2015-11-12 17:53

hdu 1690 The Balance_母函数

给你n个数，这些数可以互相加或者减，输出在范围【1，sum】里不能通过运算得出的数 思路：套母函数模版  #include <iostream> #include<cstdio
·2015-11-12 17:52

hdu 1166 敌兵布阵_线段树

#include <iostream> #include<cstdio> #include<cstring> using namespace std; #define
·2015-11-12 17:51

hdu 1754 I Hate It_线段树

#include <iostream> #include<cstdio> #include<cstring> using namespace std; #define
·2015-11-12 17:50

uva 10026 Shoemaker's Problem _贪心

工作和工作之间排序，如果a.value*b.day>b.value*a.day  a工作应该排在前面 #include <iostream> #include<cstdio
·2015-11-12 17:49

uva 10382 Watering Grass_贪心

问最用最少用几个圆把这个矩形覆盖 思路：直接想发现这问题不容易，后来发现可以把圆看做区间（能把矩形面积覆盖），然后这个问题就容易解决了 #include <iostream> #include<cstdio
·2015-11-12 17:46

uva 10245 The Closest Pair Problem_枚举

题意：求任意两点之间的距离的最少一个距离 思路：枚举一下就可以了 #include <iostream> #include<cstdio> #include<cmath
·2015-11-12 17:45

uva 10041 Vito's Family_贪心

#include <iostream> #include<cstdio> #include<algorithm> #include<cmath> using
·2015-11-12 17:44

hdu 2102 A计划_bfs搜索

#include <iostream> #include<cstdio> #include<cstring> #include<queue> using
·2015-11-12 17:43

Hopcroft-Karp算法模版

#include <cstdio> #include <cstring> #include <vector> #include <queue> #include
·2015-11-12 17:33

{HDU}{4221}{Greedy}{Greedy}

#include <iostream> #include <string> #include <cstring> #include <cstdio>
·2015-11-12 17:56

{POJ}{4000}{National Treasures}{二分匹配}

#include <iostream> #include <string> #include <cstring> #include <cstdio>
·2015-11-12 17:55

{HDU}{4190}{Distributing Ballot Boxes}{二分答案}

#include <iostream> #include <string> #include <cstring> #include <cstdio>
·2015-11-12 17:53

{HDU}{4193}{Non-negative Partial Sums}

#include <iostream> #include <string> #include <cstring> #include <cstdio>
·2015-11-12 17:52

{POJ}{3989}{A hard Aoshu Problem}{DFS}

  #include <iostream> #include <string> #include <cstring> #include <cstdio
·2015-11-12 17:51

libsvm 接口 [供自己的C/C++程序训练预测用]

. */ #include <cstdio> #include <iostream> #include <cstdlib> #include <ctime
·2015-11-12 17:48

GNU/Linux应用程序开发学习笔记(一) 文件操作

1.Header file在C中 ，#include　<stdio.h>在C++中，#include <cstdio>2.Open File一般用fope
·2015-11-12 17:31

POJ 2479 Maximum Sum (DP)

#include < iostream > #include < cstdio > #include <
·2015-11-12 17:07

POJ 3652 Persistent Bits (模拟)

  #include < iostream > #include < cstdio > #
·2015-11-12 17:04

POJ 1655 Balancing Act (dfs)

  #include < iostream > #include < cstdio
·2015-11-12 17:01

POJ 1416 Shredding Company (dfs)

#include < iostream > #include < cstdio > #include
·2015-11-12 17:58

hdu 2850 Load Balancing (优先队列 + 贪心)

#include <cstdio> #include <iostream> #incl
·2015-11-12 17:24

poj 1064 Cable master ，二分 精度！！！

#include<cstdio> do
·2015-11-12 17:00

Vijos P1313 金明的预算方案（树形DP）

  #include <iostream> #include <cstdio> #include <algorithm> using namespace
·2015-11-12 17:00

Vijos P1180 选课（树形DP）

#include <iostream> #include <cstdio> #include <algorithm> using namespace std;
·2015-11-12 17:59

UVa 128 Software CRC

题意： 给一个字符串，每个字符占一个字节（即256进制数），在后面加两个字节，使得其模34943余数为0   思路： #include <cstdio> #include
·2015-11-12 17:34

UVa 10006 Carmichael Numbers（快速幂取模）

#include <cstdio> #include <cstring> #include <
·2015-11-12 17:33

POJ 3070 Fibonacci（矩阵乘法logN）

思路：   矩阵的n次方可以由二分法来解决，于是把时间缩短到了logN #include <cstdio> #include <cstdlib> #include
·2015-11-12 17:32

UVa 11081 Strings（字符串匹配DP）

#include <cstdio> #include &
·2015-11-12 17:31
上一页 48 49 50 51 52 53 54 55 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他