code-jam
inklutcuah
这个作者很懒,什么都没留下…
展开
-
【google code jam Qualification Round 2017】【Oversized Pancake Flipper】【贪心】
题目大意给你一列01串,每次可改变连续k个的状态,求全部变成1的最小代价。解题思路从左到右扫,要变就变,判断最后可不可行。code#include<set> #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> #define LF double #define LL long long #define ULL原创 2017-04-11 15:49:23 · 610 阅读 · 0 评论 -
【google code jam Qualification Round 2017】【Tidy Numbers】【搜索】
题目大意求一个比x小的最大的数满足从左到右每个数位的数字不下降。解题思路暴力搜索,先枚举大的,找到就退出。code#include<set> #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> #define LF double #define LL long long #define ULL unsigned原创 2017-04-11 15:55:51 · 590 阅读 · 0 评论 -
【google code jam Qualification Round 2017】【Bathroom Stalls】
题目大意有一列房间,最左端右端已经有人,f表示左边最近有人的距离,g表示右边最近有人的距离,每次有人进来先选max(f,g)最大的,相同选min(f,g)最大的,在相同选左边的,求第k个进去后max和min的值。解题思路发现k每2^x一层,一层长度只有两种,并且加起来再加k等于n,且k小时长度一定更大,可以算出k所属的长度,直接输出。code#include<set> #include<cmath>原创 2017-04-11 16:15:57 · 618 阅读 · 0 评论