2014年05月_心中有道

原创南阳理工OJ_题目1036 非洲小孩

#include #include #include using namespace std;int cmp(void const *a, void const *b);int fun();struct data{ double b; double e;};data a[110];int n;int main(){ while(cin >>

2014-05-23 14:16:18 863

原创南阳理工OJ_题目559 报数游戏

#include #include using namespace std;int fun(int n);int n, m, k;int a[700010];int p[110];int main(){ for(int i = 1; i <= 700000; i++) { if(fun(i)) a[i] = 1;

2014-05-22 17:33:50 580

原创南阳理工OJ_题目558 一二三

#include #include using namespace std;int main(){ char ch[7]; int T; cin >> T; while(T--) { cin >> ch; if(strlen(ch) == 5) cout << 3 << '\n';

2014-05-22 17:32:45 552

原创南阳理工OJ_题目832 合并游戏

#include #include using namespace std;int dfs(int cur);int n;int d[1<<11];int money[11][11];int main(){ while(cin >> n) { for(int i = 0; i < n; i++) for(int j =

2014-05-22 11:46:47 781

原创南阳理工OJ_题目1030 Yougth's Game[Ⅲ]

//定义状态dp[i][j]为从i到j上先取数者的得分，那么后取数者的得分就是sum(i,j)-dp[i][j]//状态转移方程: //t1 = a[i] + (sum[j] - sum[i] - d[i+1][j]);取a[i],在剩余的i+1--j中,b先取,b取得的为d[i+1][j]//t2 = a[j] + (sum[j-1] - sum[i-1] - d[i][j-1]);取a[

2014-05-22 09:20:22 616

原创南阳理工OJ_题目1023 还是回文

#include #include using namespace std;int dp();char ch[2010];int d[2010][2010];int m, n;int cost_add['z'+2];int cost_sub['z'+2];int main(){ while(cin >> n >> m) { cin >>

2014-05-21 20:41:23 553

原创南阳理工OJ_题目745 蚂蚁的难题(二)&&题目983 首尾相连数组的最大子数组和

//这个题也有点坑，没考虑最大值为负的情况 #include using namespace std;long long fun();int n;long long a[50010];int main(){ while(cin >> n) { for(int i = 0; i < n; i++) cin >> a[i];

2014-05-21 15:49:06 620

原创南阳理工OJ_题目488 素数环

//这道题有点坑爹，注意shur#include using namespace std;bool is_prim(int n);void dfs(int cur);int prim[50];int a[25];int num;int n;int main(){ for(int i = 1; i <= 42; i++) if(is_prim(i)

2014-05-21 10:59:52 1154

原创南阳理工OJ_题目38 布线问题

//最小生成树 #include using namespace std;int prim();int v;int e;int g[505][505];int min_v;int main(){ int T; cin >> T; while(T--) { cin >> v >>e; for(int i = 0

2014-05-19 18:08:35 765

原创南阳理工OJ_题目21 三个水杯

#include #include #include using namespace std;int bfs();struct data{ int v1; int v2; int v3; int d;};int v1, v2, v3;int x, y ,z;char vis[101][101][101];int main(){

2014-05-17 12:35:28 727

原创南阳理工OJ_题目82 迷宫寻宝（一）

//bfs #include #include #include using namespace std;bool bfs(int x, int y);struct data{ int x; int y;};int dx[4] = {-1, 1, 0, 0};int dy[4] = {0, 0, -1, 1};int m;int n;int s_

2014-05-16 11:07:33 1137

原创南阳理工OJ_题目545 Metric Matrice

#include using namespace std;int n;int a[35][35];int main(){ int T; cin >> T; while(T--) { cin >> n; for(int i = 1; i <= n; i++) for(int j = 1; j <

2014-05-16 10:14:00 618

原创南阳理工OJ_题目546 Divideing Jewels

#include using namespace std;int a[15];int flag;int aaa;int sum;int V;int d[100010];int main(){ int co = 0; aaa = 0; sum = 0; for(int i = 1; i <= 10; i++) { cin

2014-05-16 10:12:28 592

原创南阳理工OJ_题目20 吝啬的国度

#include #include #include #include using namespace std;void bfs();struct data{ int vis; int f;};vector g[100010];int n;int s;data a[100010];queue q;int main(){ int T;

2014-05-14 20:42:10 997

原创南阳理工OJ_题目456 邮票分你一半

//把邮票分值之和的一般作为背包的容量，尽可能的多装 #include #include using namespace std;int n;int a[1010];int d[50010];int S;int main(){ int T; cin >>T; while(T--) { cin >> n; int

2014-05-14 15:48:43 607

原创南阳理工OJ_题目306 走迷宫

//搜索+二分//这道题还给了我一个教训:深搜时，先判断先一个结点是否满足条件，然后再深搜，这样程序要快很多！！！ #include #include using namespace std;bool fun(int mid);void dfs(int x, int y, int l, int r);int dx[4] = {-1, 1, 0, 0};int dy[4] =

2014-05-14 13:54:31 753

原创南阳理工OJ_题目170 网络的可靠性

#include using namespace std;int main(){ int n; while(cin >> n) { int x, y; int a[10010] = {0}; for(int i = 1; i < n; i++) { cin >> x >> y;

2014-05-13 15:33:32 680

原创南阳理工OJ_题目42 一笔画问题

#include #include using namespace std;void dfs(int n);int a[1010];bool vis[1010];bool m[1010][1010];int P;int Q;int main(){ int T; cin >> T; while(T--) { int A, B

2014-05-13 14:45:27 984

原创南阳理工OJ_题目289 苹果

#include #include using namespace std;int n;int v;int d[1010];int main(){ while(cin >> n >> v, n+v) { int c, w; memset(d, 0, sizeof(d)); for(int i = 1; i <= n

2014-05-13 12:17:20 601

原创南阳理工OJ_题目252 01串

/*dp[i]：表示i长度有多少个符合的串1、i位置为0，则dp[i-1]都符合2、i位置为1，则i-1位置只能填0，则dp[i-2]都符合所以状态转移方程：dp[i]=dp[i-1]+dp[i-2]*/#include using namespace std;int main(){ int T; int d[41]; d[0] = 0; d[1

2014-05-13 08:45:01 579

原创南阳理工OJ_题目58 最少步数

#include #include #include using namespace std;int bfs();struct data{ int x; int y; int d; int vis;};char ch[11][11] = { "111111111", "100100101",

2014-05-13 08:23:21 1001

原创南阳理工OJ_题目104 最大和

#include #include using namespace std;void dp();int r;int c;int a[110][110];int max_sum;int d[110][110];int main(){ int T; cin >> T; while(T--) { cin >> r >> c;

2014-05-12 17:14:51 1089

原创南阳理工OJ_题目195 飞翔

//找到最长单调递增子序列长度#include #include #include using namespace std;int cmp(const void *a, const void *b);void dp();struct data{ int x; int y;};int m;int n;int k;data a[1010];int d

2014-05-12 15:29:04 557

原创南阳理工OJ_题目76 超级台阶

#include using namespace std;void dp();int d[110];int main(){ int T; cin >> T; dp(); while(T--) { int n; cin >> n; cout << d[n] << endl; }}v

2014-05-10 20:00:06 709

原创南阳理工OJ_题目49 开心的小明

#include #include using namespace std;int dp();struct data{ int v; int p;};int n;int m;data a[30];int d[30010];int main(){ int T; cin >> T; while(T--) {

2014-05-10 18:57:13 906

原创南阳理工OJ_题目128 前缀式计算

//从后往前算#include #include #include using namespace std;void push_a(double& num);void pop_a(double& num);void push_op(char& c);void pop_op(char& c);double fun(double a, double b, char c);ch

2014-05-10 17:14:34 692

原创南阳理工OJ_题目61 传纸条（一）

#include #include using namespace std;int dp();int a[55][55];int d[110][55][55];int m;int n;int main(){ int T; cin >> T; while(T--) { cin >> m >> n; for(in

2014-05-08 22:06:25 660

原创南阳理工OJ_题目737 石子合并（一）

//和矩阵连乘一样 #include #include using namespace std;int dp();void fun();int a[210];int d[210][210];int sum[210][210];int n;int main(){ while(cin >> n) { for(int i = 1; i <=

2014-05-08 21:15:40 845

原创南阳理工OJ_题目712 探寻宝藏

在网上搜了好几个解析才

2014-05-08 12:28:06 849

原创南阳理工OJ_题目12 喷水装置（二）

#include #include #include using namespace std;int cmp(const void *a, const void *b);struct data{ double l; double r;};int main(){ int T; int n, h, w; data a[10010];

2014-05-02 23:13:17 573

原创南阳理工OJ_题目914 Yougth的最大化

思路源自：代码原创

2014-05-02 17:38:30 848

原创南阳理工OJ_题目891 找点

#include #include using namespace std;int cmp(const void *a, const void *b);struct data{ int l; int r;};int main(){ int n; data a[105]; a[0].l = a[0].r = -1; while(

2014-05-02 11:03:49 626

原创南阳理工OJ_题目448 寻找最大数

//从前m+1位找到最大ch[i]的输出,然后再从i+1位到m+2位找到最大的//依次迭代，直至找到len-m位数 #include #include using namespace std;int main(){ int T; char ch[110]; int m; int len; int t; cin >> T; wh

2014-05-02 10:23:07 495

原创南阳理工OJ_题目236 心急的C小加&&ZOJ_1025 Wooden Sticks

#include #include using namespace std;int cmp(const void *a, const void *b);struct data{ int l; int w; int flag;};int main(){ int T; data a[5010]; a[0].l = a[0].w =

2014-05-01 20:06:25 525

原创南阳理工OJ_题目14 会场安排问题

#include #include using namespace std;int cmp(const void *a, const void *b);struct data{ int b; int e; //int flag;};int main(){ int T; cin >> T; data a[10010];

2014-05-01 18:49:24 593

原创南阳理工OJ_题目91 阶乘之和

//用n从9的阶乘开始向前减 #include using namespace std;int main(){ int T; int a[] = {1, 2, 6, 24, 120, 720, 5040, 40320, 362880}; cin >> T; while(T--) { int n; cin >> n;

2014-05-01 17:59:54 637

原创南阳理工OJ_题目71 独木舟上的旅行

//最简单贪心法，时间复杂度O(n) #include #include using namespace std;int cmp(const void *a, const void *b);int a[310];int main(){ int T; cin >> T; while(T--) { int n, w;

2014-05-01 15:10:31 650

原创南阳理工OJ_题目47 过河问题

思路摘自：http://blog.csdn.net/xujinsmile/article/details/7893762

2014-05-01 14:52:45 785 1

空空如也

空空如也