我的ACM
文章平均质量分 72
自己的一些AC代码、题解和感悟
心中有道
这个作者很懒,什么都没留下…
展开
-
南阳理工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 阅读 · 0 评论 -
南阳理工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 阅读 · 0 评论 -
南阳理工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 阅读 · 0 评论 -
南阳理工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 阅读 · 0 评论 -
南阳理工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 阅读 · 0 评论 -
南阳理工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 阅读 · 0 评论 -
南阳理工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 阅读 · 0 评论 -
南阳理工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 阅读 · 0 评论 -
南阳理工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 阅读 · 0 评论 -
南阳理工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 阅读 · 0 评论 -
南阳理工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 阅读 · 0 评论 -
南阳理工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 阅读 · 0 评论 -
南阳理工OJ_题目712 探 寻 宝 藏
在网上搜了好几个解析才原创 2014-05-08 12:28:06 · 849 阅读 · 0 评论 -
南阳理工OJ_题目914 Yougth的最大化
思路源自:代码原创原创 2014-05-02 17:38:30 · 848 阅读 · 0 评论 -
南阳理工OJ_题目311 完全背包
//0.0这段时间被背包问题搞迷了... #include #include using namespace std;int main(){ int T; int m, v; int c[2010]; int w[2010]; int d[50010]; cin >> T; while(T--) { ci原创 2014-04-30 12:36:22 · 768 阅读 · 0 评论 -
南阳理工OJ_题目10 skiing
//最长单调递减序列变形#include #include using namespace std;int dp(int , int );int a[110][110];int d[110][110];int r;int c;int main(){ int T; cin >> T; while(T--) { cin >>原创 2014-04-24 17:54:12 · 642 阅读 · 0 评论 -
南阳理工OJ_题目37 回文字符串
//d[i][j]表示从i到j所需插入最少的字符 //状态转移方程: //ch[i] == ch[j] 时,d[i][j] = d[i+1][j-1] //ch[i] != ch[j] 时, d[i][j] = min( d[i+1][j], d[i][j-1] )#include #include using namespace std;int dp();char ch[原创 2014-04-28 23:47:17 · 783 阅读 · 0 评论 -
南阳理工OJ_题目18 The Triangle
#include using namespace std;int a[110][110];int d[110][110];int main(){ int n; cin >> n; for(int i = 1; i <= n; i++) for(int j = 1; j <= i; j++) cin >> a[i][j]原创 2014-04-24 15:01:42 · 807 阅读 · 0 评论 -
南阳理工OJ_题目915 +-字符串
//遍历ch2,然后从ch1中找到第一次出现ch2[i]的位置,然后交换并计数#include #include using namespace std;void change(int , int);char ch1[5001];char ch2[5001];int main(){ int len; int num1; int num2; i原创 2014-04-24 14:44:37 · 792 阅读 · 0 评论 -
南阳理工OJ_题目308 Substring
//不是回文字#include #include using namespace std;char ch1[55];char ch2[55];int d[55];int len;int max_len;int sit;int main(){ int T; cin >> T; while(T--) { cin >> (ch1原创 2014-04-21 17:07:22 · 702 阅读 · 0 评论 -
南阳理工OJ_题目305 表达式求值
#include #include #include using namespace std;void push_op(char c);char pop_op();void push_num(int n);int pop_num();char ch[310];char op[110];int num[110];int op_top;int num_top;int原创 2014-04-21 13:35:49 · 1012 阅读 · 0 评论 -
南阳理工OJ_题目542 试 制 品
//ch1存储化学方程式,ch2存储已有试制品(前M个为输入的试制品)//left和right分别存储一个化学方程式的反应物和生成物//思路:检查ch1中每个方程式的反应物是否都在已有试制品中,//如都在,把生成物加入试制品,最后排序输出#include #include #include using namespace std;int cmp(const void *_a,原创 2014-04-12 19:15:00 · 646 阅读 · 0 评论 -
南阳理工OJ_题目171 聪明的kk
#include #include using namespace std;int dp(int , int );int a[25][25];int d[25][25];int m;int n;int main(){ cin >> n >> m; for(int i = 1; i <= n; i++) for(int j = 1; j <=原创 2014-04-17 07:44:46 · 546 阅读 · 0 评论 -
南阳理工OJ_题目746 整数划分(四)
//dp问题, 10^19, long long存储结果#include #include using namespace std;long long fun(int i, int j, int m);long long d[25][25][25];//记忆数组char n[25];//用字符数组存储n,方便处理int m;int main(){ int T;原创 2014-04-13 16:04:39 · 664 阅读 · 0 评论 -
南阳理工OJ_题目541 最强DE 战斗力
好久没敲过ACM了,连一个大数相乘都写了好久,原创 2014-04-03 21:16:08 · 735 阅读 · 0 评论 -
南阳理工OJ_题目710 外星人的供给站
#include #include #include //贪心算法 //把点转换成区间 //去掉大区间 //贪心开始... using namespace std;struct seat{ int x; // int y; //坐标 double left; // double right; //区间原创 2014-04-02 12:45:01 · 658 阅读 · 0 评论