2015年4月20日
模拟 CSU 1562 Fun House
摘要： 题目传送门 1 /* 2 题意：光线从 '*' 发射，遇到 '/' 或 '\' 进行反射，最后射到墙上，将 'x' 变成 '&' 3 模拟：仔细读题，搞清楚要做什么，就是i,j的移动，直到撞到墙，模拟一下一次AC，不要被题目吓怕了:) 4 */ 5 #include 6... 阅读全文
posted @ 2015-04-20 20:53 Running_Time 阅读(266) 评论(0) 推荐(0) 编辑
stack+DFS ZOJ 1004 Anagrams by Stack
摘要： 题目传送门 1 /* 2 stack 容器的应用： 要求字典序升序输出，所以先搜索入栈的 3 然后逐个判断是否满足答案，若不满足，回溯继续搜索，输出所有符合的结果 4 */ 5 #include 6 #include 7 #include 8 #include ... 阅读全文
posted @ 2015-04-20 20:45 Running_Time 阅读(188) 评论(0) 推荐(0) 编辑
2015年4月19日
贪心 HDOJ 4726 Kia's Calculation
摘要： 题目传送门 1 /* 2 这题交给队友做，做了一个多小时，全排列，RE数组越界，赛后发现读题读错了，囧！ 3 贪心：先确定最高位的数字，然后用贪心的方法，越高位数字越大 4 5 注意：1. Both A and B will have same number of... 阅读全文
posted @ 2015-04-19 20:45 Running_Time 阅读(182) 评论(0) 推荐(0) 编辑
找规律/数位DP HDOJ 4722 Good Numbers
摘要： 题目传送门 1 /* 2 找规律/数位DP：我做的时候差一点做出来了，只是不知道最后的 is_one () 3 http://www.cnblogs.com/crazyapple/p/3315436.html 4 数位DP：http://blo... 阅读全文
posted @ 2015-04-19 20:36 Running_Time 阅读(230) 评论(0) 推荐(0) 编辑
计算几何 HDOJ 4720 Naive and Silly Muggles
摘要： 题目传送门/* 题意：给三个点求它们的外接圆，判断一个点是否在园内 计算几何：我用重心当圆心竟然AC了，数据真水:) 正解以后补充，http://www.cnblogs.com/kuangbin/archive/2013/09/11/3315055.html*/#include #... 阅读全文
posted @ 2015-04-19 20:29 Running_Time 阅读(168) 评论(0) 推荐(0) 编辑
水题 HDOJ 4727 The Number Off of FFF
摘要： 题目传送门 1 /* 2 水题：判断前后的差值是否为1，b[i]记录差值，若没有找到，则是第一个出错 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace ... 阅读全文
posted @ 2015-04-19 20:24 Running_Time 阅读(133) 评论(0) 推荐(0) 编辑
水题 HDOJ 4716 A Computer Graphics Problem
摘要： 题目传送门 1 /* 2 水题：看见x是十的倍数就简单了 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 const int MA... 阅读全文
posted @ 2015-04-19 20:23 Running_Time 阅读(137) 评论(0) 推荐(0) 编辑
2015年4月13日
数学 ACdream 1196 KIDx's Triangle
摘要： 题目传送门 1 /* 2 这道题花了好长时间AC，思路有，但是表达式少写了括号一直乱码,囧! 3 注意：a==0时要特判:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 ... 阅读全文
posted @ 2015-04-13 21:15 Running_Time 阅读(144) 评论(0) 推荐(0) 编辑
2015年4月10日
判断 ACdream 1202 Integer in C++
摘要： 题目传送门 1 /* 2 分情况讨论，在long long范围里可以直接比较 3 sscanf 直接读到n中去 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #includ... 阅读全文
posted @ 2015-04-10 21:39 Running_Time 阅读(256) 评论(0) 推荐(0) 编辑
模拟 ACdream 1196 KIDx's Pagination
摘要： 题目传送门 1 /* 2 简单模拟；考虑边界的情况输出的是不一样的，还有思维好，代码能短很多 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using na... 阅读全文
posted @ 2015-04-10 21:34 Running_Time 阅读(155) 评论(0) 推荐(0) 编辑
排序+逆向思维 ACdream 1205 Disappeared Block
摘要： 题目传送门 1 /* 2 从大到小排序，逆向思维，从最后开始考虑，无后向性 3 每找到一个没被淹没的，对它左右的楼层查询是否它是孤立的，若是++，若不是-- 4 复杂度 O(n + m)，还以为 O(n^2)吓得写了一半就不写了 5 */ 6 #include 7 #inc... 阅读全文
posted @ 2015-04-10 21:28 Running_Time 阅读(224) 评论(0) 推荐(0) 编辑
2015年4月8日
构造图 Codeforces Round #236 (Div. 2) C. Searching for Graph
摘要： 题目地址 1 /* 2 题意：要你构造一个有2n+p条边的图，使得，每一个含k个结点子图中，最多有2*k+p条边 3 水得可以啊，每个点向另外的点连通，只要不和自己连，不重边就可以，正好2*n+p就结束:) 4 */ 5 #include 6 #include 7 #in... 阅读全文
posted @ 2015-04-08 14:10 Running_Time 阅读(161) 评论(0) 推荐(0) 编辑
线段树 Codeforces Round #197 (Div. 2) D. Xenia and Bit Operations
摘要： 题目传送门 1 /* 2 线段树的单点更新：有一个交叉更新，若rank=1，or；rank=0，xor 3 详细解释：http://www.xuebuyuan.com/1154895.html 4 */ 5 #include 6 #include 7 #include 8 #i... 阅读全文
posted @ 2015-04-08 13:37 Running_Time 阅读(178) 评论(0) 推荐(0) 编辑
2015年4月7日
模拟 2013年山东省赛 J Contest Print Server
摘要： 题目传送门 1 /* 2 题意：每支队伍需求打印机打印n张纸，当打印纸数累计到s时，打印机崩溃，打印出当前打印的纸数，s更新为(s*x+y)%mod 3 累计数清空为0，重新累计 4 模拟简单题：关键看懂题意 5 注意：打印机一张一张纸打印，当某支队伍... 阅读全文
posted @ 2015-04-07 16:24 Running_Time 阅读(212) 评论(0) 推荐(0) 编辑
位运算 2013年山东省赛 F Alice and Bob
摘要： 题目传送门 1 /* 2 题意： 求(a0*x^(2^0)+1) * (a1 * x^(2^1)+1)*.......*(an-1 * x^(2^(n-1))+1) 式子中，x的p次方的系数 3 二进制位运算：p = 2 ^ i + 2 ^ j + 2 ^ k + ...，在二进制... 阅读全文
posted @ 2015-04-07 16:21 Running_Time 阅读(207) 评论(0) 推荐(0) 编辑