摘要: //注意会爆 int #include using namespace std;typedef long long LL;typedef unsigned long long ULL;const double eps=1e-5;const double pi=acos(-1.0);... 阅读全文
posted @ 2016-07-15 23:08 see_you_later 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题意: 已知有n个作业,每个作业呢,都是一天可以做完,每个作业都有一个截止日期,每个作业如果超过他的截止日期会扣分,最后让你求一个怎么安排求得一个最小扣的分数。 比如现在有3个作业 截止日期:3 3 3 超过扣分:1 5 4 我们看到他们的截止日期都是3天,所以每天做一份。3天刚好... 阅读全文
posted @ 2016-07-15 22:21 see_you_later 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 10张牌,大的只能跟小的跑,可以针对每一个状态进行搜索,求一个最小的移动距离。 但是不会怎么遍历整个状态是硬伤? 因为只能大的跟着小的。 先把小的标记,去寻找大的点,最终一定是满足的吧。 比如先标记1,然后回溯的时候,2被标记了,那么一定是放到比2大一的3上,这样一定是满足的。 不... 阅读全文
posted @ 2016-07-15 14:44 see_you_later 阅读(165) 评论(0) 推荐(0) 编辑