摘要: 1 /* 2 Name: NYOJ--2--括号配对问题 3 Author: shen_渊 4 Date: 18/04/17 21:15 5 Description: 先入栈个‘#’ 就好做了 6 */ 7 #include 8 using namespace std; 9 bool cmp(char,char) ; 10 int main... 阅读全文
posted @ 2017-04-18 21:21 朤尧 阅读(279) 评论(0) 推荐(0) 编辑
摘要: /* Name: HDU-2017-字符串统计 Date: 18/04/17 20:19 Description: 水过 */ #include using namespace std; int main(){ int n;cin>>n; while(n--){ string str;cin>>str; int ct =... 阅读全文
posted @ 2017-04-18 20:19 朤尧 阅读(255) 评论(0) 推荐(0) 编辑
摘要: /* Name: NYOJ--241--字母统计 Date: 18/04/17 17:12 Description: 水过,C++11特性不能用,尴尬 */ #include using namespace std; int main(){ // freopen("in.txt","r",stdin) ; int t;cin>>t; while(... 阅读全文
posted @ 2017-04-18 17:16 朤尧 阅读(198) 评论(0) 推荐(0) 编辑
摘要: /* Name: NYOJ--113--字符串替换 Author: shen_渊 Date: 18/04/17 15:41 Description: 字符串水题,秒过 */ #include using namespace std; int main(){ ios::sync_with_stdio(false); string str; ... 阅读全文
posted @ 2017-04-18 15:42 朤尧 阅读(256) 评论(0) 推荐(0) 编辑
摘要: dfs水过: 学到图论了,用并查集+欧拉做一次: 阅读全文
posted @ 2017-04-18 15:28 朤尧 阅读(380) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h>包含了目前c++所包含的所有头文件!!!! 测试结果POJ不支持HDU,NYOJ支持 阅读全文
posted @ 2017-04-18 14:55 朤尧 阅读(355) 评论(0) 推荐(0) 编辑
摘要: /* Name: hdu--3782--xxx定律 Date: 17/04/17 21:34 Description: 找规律题,又想打表了 */ /* for(int i=2;i using namespace std; void subHalf(int&); void addBig(int&); int main() { int n; while(... 阅读全文
posted @ 2017-04-17 21:44 朤尧 阅读(791) 评论(0) 推荐(0) 编辑
摘要: /* Name: 字符串--hdu--3783--ZOJ Author: shen_渊 Date: 17/04/17 20:58 Description: 明天开始刷字符串的题,先来道水题 */ #include #include using namespace std; int ct[27]; int main(){ string str; ... 阅读全文
posted @ 2017-04-17 21:00 朤尧 阅读(266) 评论(0) 推荐(0) 编辑
摘要: /* Name: NYOJ--27--水池数目 Author: shen_渊 Date: 17/04/17 15:42 Description: 经典dfs水题,,, */ #include #include using namespace std; int m,n,map[105][105],ct; void dfs(int,int); int dir[8]... 阅读全文
posted @ 2017-04-17 15:43 朤尧 阅读(239) 评论(0) 推荐(0) 编辑
摘要: /* 输入 第一行一个整数N(0V2>V3 V10)表示三个水杯的体积。 第二行给出三个整数E1 E2 E3 (体积小于等于相应水杯体积)表示我们需要的最终状态 输出 每行输出相应测试数据最少的倒水次数。如果达不到目标状态输出-1 */ /* Name: NYOJ--21--三个水杯 Author: shen_渊 Date: 17/04/17 10:27 Des... 阅读全文
posted @ 2017-04-17 15:14 朤尧 阅读(280) 评论(0) 推荐(0) 编辑
摘要: /* Name: hdu--1548--蜘蛛牌 Author: shen_渊 Date: 17/04/17 09:15 Description: dfs,不好想,看两个大神的代码好久http://www.cnblogs.com/sook/archive/2011/03/27/1996775.html ... 阅读全文
posted @ 2017-04-17 10:12 朤尧 阅读(266) 评论(0) 推荐(0) 编辑
摘要: /* Name: HDU--1195--Open the Lock Author: shen_渊 Date: 17/04/17 08:54 Description: bfs,用四维数组标记状态,每位数字可以做三种操作 +1,-1,交换 可以不用优先队列,题意决定,优先队列更费时间 */ #include #include #... 阅读全文
posted @ 2017-04-17 08:55 朤尧 阅读(243) 评论(0) 推荐(0) 编辑
摘要: /* Name: NYOJ--587--blockhouses Author: shen_渊 Date: 16/04/17 21:43 Description: dfs,逐个点深度优先搜索,不管能不能放炮台都得继续搜索,能放时考虑放不放 */ #include #include using namespace std; bool check(int,int);... 阅读全文
posted @ 2017-04-16 21:47 朤尧 阅读(284) 评论(0) 推荐(0) 编辑
摘要: /* Name: NYOJ--1100--WAJUEJI which home strong! Date: 15/04/17 21:02 Description: bfs+优先队列 */ #include #include #include using namespace std; struct node{ int x,y,lev; node():le... 阅读全文
posted @ 2017-04-16 19:47 朤尧 阅读(400) 评论(0) 推荐(0) 编辑
摘要: /* Name: NYOJ--927--The partial sum problem Author: shen_渊 Date: 15/04/17 19:41 Description: DFS,和 NYOJ--1058--dfs--部分和问题 基本一致,递归的i+1注意了,其他没什么 */ #include #include using namespace ... 阅读全文
posted @ 2017-04-15 19:44 朤尧 阅读(265) 评论(0) 推荐(0) 编辑