2016年11月16日
HDOJ5540 Secrete Master Plan
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5540 题目大意：给一个两个2*2的矩阵，第二个矩阵能不能通过旋转得到第一个矩阵 题目思路：模拟 阅读全文
posted @ 2016-11-16 22:59 as3asddd 阅读(273) 评论(0) 推荐(0) 编辑
HDOJ5551 Huatuo's Medicine
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5551 题目大意：。。。 题目思路：乱搞？模拟？ 阅读全文
posted @ 2016-11-16 22:53 as3asddd 阅读(120) 评论(0) 推荐(0) 编辑
HDOJ5547 SudoKu
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5547 题目大意：填数独。。。 思路：爆搜 阅读全文
posted @ 2016-11-16 22:47 as3asddd 阅读(163) 评论(0) 推荐(0) 编辑
2016年11月8日
hiho1259 A Math Problem (数位dp)
摘要： 题目链接：http://hihocoder.com/problemset/problem/1259 题目大意：g(t)=(f(i)%k=t)的f(i)的个数 求所有的(0-k-1)的g(i)的异或总值 思路：首先推出公式3*f(n)*f(2n+1)=f(2n)*(1+3f(n)) 3f(n)和3f( 阅读全文
posted @ 2016-11-08 10:36 as3asddd 阅读(271) 评论(0) 推荐(0) 编辑
hiho1258 Osu! Master
摘要： 题目链接：http://hihocoder.com/problemset/problem/1258 题目大意：看能连击的次数 思路：水 看有多少个1和s就好了 阅读全文
posted @ 2016-11-08 09:34 as3asddd 阅读(136) 评论(0) 推荐(0) 编辑
hiho1257 Snake Carpet
摘要： 题目链接：http://hihocoder.com/problemset/problem/1257 题目大意：有n条蛇 编号为1-n 每条蛇的长度跟编号相等 奇数编号的蛇必须拐奇数次（除了第一条）偶数编号的蛇必须拐偶数次（除了第二条）问能不能在这种约束条件下面用蛇构造成一个矩形 思路：构造题 肯定是 阅读全文
posted @ 2016-11-08 09:24 as3asddd 阅读(160) 评论(0) 推荐(0) 编辑
hiho1255 Mysterious Antiques in Sackler Museum
摘要： 题目链接：http://media.hihocoder.com/contests/icpcbeijing2015/problems.pdf 题目大意：给你四个矩形，判断是否能取其中任意三个组成一个大矩形 思路：模拟暴力 阅读全文
posted @ 2016-11-08 09:01 as3asddd 阅读(176) 评论(0) 推荐(0) 编辑
2016年11月7日
hiho1249 Xiongnu's Land
摘要： 题目链接：http://hihocoder.com/problemset/problem/1249 题目大意：有一个大正方形里面有好多不重叠的小矩形，怎么找出一条竖线分割这个正方形，使得两边的矩形面积尽量相等并且正方形左边的面积比右边大 思路：做两次二分就好了 阅读全文
posted @ 2016-11-07 23:12 as3asddd 阅读(125) 评论(0) 推荐(0) 编辑
2016年10月6日
Codeforces Round #375 (Div. 2)
摘要： A. The New Year: Meeting Friends http://codeforces.com/problemset/problem/723/A 题意： 给你三个点 找出一个点到这三个点的距离的绝对值之和最小 思路：这个点肯定在最大点和最小点之间 扫一遍就好了 1 #include < 阅读全文
posted @ 2016-10-06 17:10 as3asddd 阅读(114) 评论(0) 推荐(0) 编辑
2016年9月11日
2016大连网络赛
摘要： 1010 Weak Pair 题解：树状数组／线段树 ＋离散化＋dfs 对于每个a[i],将k／a[i]也放进去离散，这样的话对于每个数就能知道k／a[i]之前的有多少个数，从根节点开始dfs，然后找向它的子节点，看能不能匹配，而会造成影响的只有兄弟节点，那么在每次访问完一个节点的子节点之后删除这个 阅读全文
posted @ 2016-09-11 13:55 as3asddd 阅读(283) 评论(0) 推荐(0) 编辑