随笔分类 -  ACM---STL

CodeForce727C. Guess the Array---交互题
摘要：题目链接：http://codeforces.com/contest/727/problem/C 题意：交互题； printf(“? i j\n”); fflush(stdout); 然后scanf(“%d”,&d); 就能把系统给你的东西输入到d这个变量里了。 让你猜一个序列a[1..n]。 每次 阅读全文
posted @ 2016-10-23 15:30 西瓜不懂柠檬的酸 阅读(219) 评论(0) 推荐(1)
Sparse Graph---hdu5876（set+bfs+补图求最短路）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5876 题意：有一个含有n个点的无向图，已知图的补图含有m条边u， v；求在原图中，起点s到其他n-1个点的最短距离，默认边的距离为1； 由于点的个数较大，不能建原图，只能从补图入手；从起点s 阅读全文
posted @ 2016-09-15 18:56 西瓜不懂柠檬的酸 阅读(162) 评论(0) 推荐(0)
Rikka with Parenthesis II---hdu5831(括号匹配)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5831 给你一个只包含‘(’‘）’的字符串，然后让我们交换两个字符一次，问是否能得到一个合法的匹配；必须要交换一次，而且只能交换一次； () No ))(( Yes这两个是比较特殊的注意一下； 可以把串中 阅读全文
posted @ 2016-08-12 09:17 西瓜不懂柠檬的酸 阅读(135) 评论(0) 推荐(0)
B. Berland National Library---cf567B(set|模拟)
摘要：题目链接：http://codeforces.com/problemset/problem/567/B 题意：题目大意: 一个计数器, +号代表一个人进入图书馆, -号代表一个人出去图书馆. 给一个log, 问这个log中能知道的这个图书馆最小的可能容量是多少, log是片段, 在program运行 阅读全文
posted @ 2016-07-15 22:35 西瓜不懂柠檬的酸 阅读(222) 评论(0) 推荐(0)
Lightoj 1003 - Drunk（拓扑排序判断是否有环 Map离散化）
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1003 题意是有m个关系格式是a b；表示想要和b必须喝a，问一个人是否喝醉就看一个人是否能把所有种类的饮料喝完，能输出Yes，不能输出No； 其实就是有向图判断是否存在环，可以用拓扑排序 阅读全文
posted @ 2016-07-11 15:15 西瓜不懂柠檬的酸 阅读(236) 评论(0) 推荐(0)
C. Mail Stamps---cf29c（离散化，图）
摘要：  题目链接：http://codeforces.com/problemset/problem/29/C 题意就是有n（1e5）个点，找到一条能把所有的点都包含在内的路径，由于点的编号是 1e9 所以不得不采用map离散化； 主要就是关于离散化的问题；     阅读全文
posted @ 2016-03-13 15:25 西瓜不懂柠檬的酸 阅读(257) 评论(0) 推荐(0)
Gunner II--hdu5233（map&vector/二分）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5233 题意：有n颗树，第 i 棵树的高度为 h[i]，树上有鸟，现在这个人要打m次枪，每次打的高度是 q[i], 求每次 打枪能打下鸟的编号，否则输出-1 ； STL中的map和vector： #inc 阅读全文
posted @ 2016-03-06 20:53 西瓜不懂柠檬的酸 阅读(118) 评论(0) 推荐(0)
Geometric Progression---cf 567C（求组合方式，map离散）
摘要：题目链接：http://codeforces.com/contest/567/problem/C 题意就是有n个数现在要让 ai aj ak 构成公比为K的等比数列（i < j < k）;求有多少种组合方法； 我们可以对 a[i] 找 a[i]/k 和 a[i]*k ，设a[i]前面有 x个a[i] 阅读全文
posted @ 2016-01-28 21:11 西瓜不懂柠檬的酸 阅读(336) 评论(0) 推荐(0)
Guess Your Way Out! II---cf 558D （区间覆盖，c++STL map 的使用）
摘要：题目链接：http://codeforces.com/contest/558/problem/D 题意就是有一个二叉树高度为 h ，人站在根节点上，现在要走出去，出口在叶子节点上，有 q 条信息，每条信息包含了在第 x 层的节点 L 到 R 范围内的叶子节点中是否存在出口，ans=1代表包含，ans 阅读全文
posted @ 2016-01-27 21:24 西瓜不懂柠檬的酸 阅读(278) 评论(0) 推荐(0)

levels of contents