随笔分类 -  水题

1
208:Firetruck
摘要：Firetruck回溯即可，不过要注意先判断是否可以到达着火点，如果到不了那就没必要回溯了，可能给的数据比较坑，到不了的数据比较多，不判断的话会超时。还有就是输出的格式和样例给的竟然不一样，真是醉了。#includeusing namespace std;const ... 阅读全文
posted @ 2018-12-11 17:09 ACLJW 阅读(115) 评论(0) 推荐(0)
1073B. Vasya and Books
摘要：1073B. Vasya and Books#includeusing namespace std;const int maxn = 2*100000 + 5;int n,s[maxn],t[maxn],vis[maxn],res[maxn];int main(){ ... 阅读全文
posted @ 2018-10-29 22:34 ACLJW 阅读(117) 评论(0) 推荐(0)
1073A. Diverse Substring
摘要：1073A. Diverse Substring只要不是一串完全相同的字母就是 YES，因为至少有一个长度为2的子串是 diverse 的。傻傻地测试了所有的子串。。 阅读全文
posted @ 2018-10-29 22:31 ACLJW 阅读(130) 评论(0) 推荐(0)
8. String to Integer (atoi)
摘要：8. String to Integer (atoi)class Solution {public: int myAtoi(string str) { int Max = (1<<31)-1, Min = -1<<31; int i ... 阅读全文
posted @ 2018-09-20 21:07 ACLJW 阅读(81) 评论(0) 推荐(0)
14. Longest Common Prefix
摘要：14. Longest Common Prefixchar s[100000];int min(int a,int b){ return a < b ? a : b;}char* longestCommonPrefix(char** strs, int strs... 阅读全文
posted @ 2018-08-26 23:47 ACLJW 阅读(163) 评论(0) 推荐(0)
12. Integer to Roman
摘要：12. Integer to Romanchar s[100];char* intToRoman(int num) { char rs[] = "MDCLXVI"; int ts[] = { 1000,500,100,50,10,5,1 }; int... 阅读全文
posted @ 2018-08-26 23:33 ACLJW 阅读(88) 评论(0) 推荐(0)
13. Roman to Integer
摘要：13. Roman to Integerint romanToInt(char* s) { int dic[26]; dic['I'-'A'] = 1; dic['V'-'A'] = 5; dic['X'-'A'] = 10; dic['... 阅读全文
posted @ 2018-08-26 22:32 ACLJW 阅读(79) 评论(0) 推荐(0)
673:Parentheses Balance
摘要：Parentheses Balance之前脑子可能坏掉了。。。简单的栈的应用，要注意的一个地方是一定要用 fgets ，因为如果是空串的话 scanf 会直接读下一行。#includeusing namespace std;const int maxn = 128 +... 阅读全文
posted @ 2018-08-21 16:22 ACLJW 阅读(109) 评论(0) 推荐(0)
10976:Fractions Again?!
摘要：Fractions Again?!x 要用 long long。#includeusing namespace std;const int maxk = 10000;int k;long long x[2*maxk];int y[2*maxk];int judge(i... 阅读全文
posted @ 2018-08-14 12:35 ACLJW 阅读(229) 评论(0) 推荐(0)
11059:Maximum Product
摘要：Maximum Product#includeusing namespace std;const int maxn = 20;int n;int seq[maxn];int main(){ // freopen("data.in","r",stdin); ... 阅读全文
posted @ 2018-08-14 11:50 ACLJW 阅读(121) 评论(0) 推荐(0)
725:Division
摘要：Division#includeusing namespace std;const int maxn = 64 + 5;int n,a[30240][6];int num,kase = 0,cnt = 0;int Pow(int a,int b){ int n ... 阅读全文
posted @ 2018-08-14 00:07 ACLJW 阅读(120) 评论(0) 推荐(0)
439:Knight Moves
摘要：Knight MovesBFS即可，字符串数组 size 定义成了 2 导致输入一直错误，应该是无法存入'\0' 引起的，待会儿再深究。#includeusing namespace std;const int maxn = 8;typedef pair P;int ... 阅读全文
posted @ 2018-08-09 23:10 ACLJW 阅读(138) 评论(0) 推荐(0)
712:S-Trees
摘要：S-Trees#includeusing namespace std;const int maxn = 7;int n,m,t,cnt = 0;char s[2];int a[maxn];char b[maxn];char leaf[int(pow(2,maxn))]... 阅读全文
posted @ 2018-08-09 22:11 ACLJW 阅读(85) 评论(0) 推荐(0)
536:Tree Recovery
摘要：Tree Recovery#includeusing namespace std;const int maxn = 30;struct node{ char c; struct node* l = NULL; struct node* r = NUL... 阅读全文
posted @ 2018-08-08 23:53 ACLJW 阅读(268) 评论(0) 推荐(0)
10305:Ordering Tasks
摘要：Ordering Tasks这题比较简单，就是拓扑排序，而且肯定是有向无环图，直接DFS即可。注意数据读取，只要 n 和 m 有一个不为0即可。。。不考虑是否存在环：#includeusing namespace std;const int maxn = 100 + ... 阅读全文
posted @ 2018-08-05 00:29 ACLJW 阅读(96) 评论(0) 推荐(0)
572:Oil Deposits
摘要：Oil Deposits#includeusing namespace std;const int maxn = 100 + 5;int m,n,cnt;char graph[maxn][maxn];void dfs(int x,int y){ graph[x]... 阅读全文
posted @ 2018-06-01 12:59 ACLJW 阅读(111) 评论(0) 推荐(0)
122:Trees on the level
摘要：Trees on the level 哈哈 这次是一次AC，好开心啊version 1(指针链表版):#includeusing namespace std;const int maxn = 256 + 5;struct node{ int num = -1; ... 阅读全文
posted @ 2018-05-28 23:41 ACLJW 阅读(129) 评论(0) 推荐(0)
442:Matrix Chain Multiplication
摘要：Matrix Chain Multiplication这道题比较简单，考察栈在表达式求值中的应用，看了书上代码之后才发现我考虑复杂了。。。其实题目中括号中只有个两个矩阵，我以为会有多个矩阵，所以将"("（用（0,0）代替）也压入了堆栈，用来判断什么时候停止合并。那样的... 阅读全文
posted @ 2018-05-20 22:11 ACLJW 阅读(142) 评论(0) 推荐(0)
514:Rails
摘要：Rails 我的思路：火车站可看做stack，对于每节车厢，有两种选择，入栈或直接前进。那么要判断顺序是否合法，只需要这样：设置一个指向判断序列的指针，对于1-n的每个数字，如果该数字小于指针指向的数字，那么push。如果相等，依次判断指针后面的数字是否比该数字小，如... 阅读全文
posted @ 2018-05-19 23:41 ACLJW 阅读(123) 评论(0) 推荐(0)
10391:Compound Words
摘要：Compound Words我的思路：对于每个单词，依次枚举其所有可能组合的情况，看其两个子单词是否存在于dict中。version 1(30ms):#include#include#include#includeusing namespace std;int mai... 阅读全文
posted @ 2018-04-22 21:18 ACLJW 阅读(203) 评论(0) 推荐(0)

1