百（垃）度（圾）之星初赛B hdu6114
摘要：
Chess 题意：中文题 思路：其实就是在n个格子上放m个棋子（n>=m）（xjb套Lucas的板子... AC代码： 阅读全文
posted @ 2017-08-13 19:42 lazzzy 阅读(131) 评论(0) 推荐(0) 编辑
百（垃）度（圾）之星初赛B hdu6119
摘要：
小小粉丝嘟嘟熊 题意：中文题 思路：大概就是尺取法，先按l从小到大再按r从大到小对区间排序，L，R表示当前计算的可行的区间，依次取每个区间，然后更新L，R，每次计算答案取最大值。。。数据有问题，wa了一天，不愧为百（垃）度（圾）之星 AC代码： 阅读全文
posted @ 2017-08-13 19:26 lazzzy 阅读(161) 评论(0) 推荐(0) 编辑
Codeforces Round #428C
摘要：
Journey 题意：给一颗树，边权都为1，从1出发，求走到叶子节点的边权和的期望（每次往孩子遍历的等概率的） 思路：从1出发dfs，每个点到下一个点的概率是当前节点的概率乘孩子节点的个数，也就是当前点的边数-1，到叶子节点后计算概率乘边权和然后相加就是了，1节点需要特殊处理一下 AC代码： 阅读全文
posted @ 2017-08-13 18:08 lazzzy 阅读(149) 评论(0) 推荐(0) 编辑
Codeforces Round #428 B
摘要：
Game of the Rows 题意：如图，{1, 2}, {3, 4}, {4, 5}, {5, 6} , {7, 8}的位置是相邻的，n排位置，给k组人，每组ai个人，不同组的人不能相邻，如果可能输出YES否则输出NO 思路：分成1人，2人，4人的来安排座位，能分成4人尽量先分成4人，然后先安 阅读全文
posted @ 2017-08-13 13:59 lazzzy 阅读(148) 评论(0) 推荐(0) 编辑
Codeforces Round #428A
摘要：
Arya and Bran 题意：A每天可以得到ai颗糖，每天A最多可以给B8颗糖，A的糖可以结余，问最少多少天可以B可以得到k颗糖 思路：没什么好说的 AC代码： 阅读全文
posted @ 2017-08-13 13:27 lazzzy 阅读(209) 评论(0) 推荐(0) 编辑
