摘要: http://poj.org/problem?id=2398题意大概是说将一个盒子用n个board分成n+1 部分然后往里面放toy,给定盒子,board,和toy的坐标问所有的toy放完后,有多少部分中有t个toy;简单计算几何需要判断的是点和直线的关系.判断 某一点在直线左右侧左右方向是相对前进... 阅读全文
posted @ 2015-07-21 21:13 111qqz 阅读(216) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2251简单bfs,只不过是三维的。。。唯一的坑点在输出上...Escaped in %d minute(s)这意思是答案为1输出minute,不为1输出minutes还是说是不是1都输出minute(s)?试了下,答案是后者。另:终于找到了好的读... 阅读全文
posted @ 2015-07-21 13:02 111qqz 阅读(133) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/558/problem/C题目大意是说,给定N个数,可以对任意数进行任意次两种操作,×2,和/2(整除)问最少操作多少次,可以让所有数相等。嘛,前半个小时A掉了前两个提,d E貌似都是线段树。。并不会。。。就一直搞C。。。。然而并没有做出来... 阅读全文
posted @ 2015-07-21 11:00 111qqz 阅读(308) 评论(0) 推荐(0) 编辑