百（垃）度（圾）之星初赛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) 编辑
百度之星初赛A hdu6113
摘要：
度度熊的01世界 题意：中文题 思路：在最外面加一圈0，然后判联通块的个数，1的联通块数量只能是1，否则输出-1，0的联通块只能是1或者2，否则输出-1 AC代码： 阅读全文
posted @ 2017-08-12 21:19 lazzzy 阅读(126) 评论(0) 推荐(0) 编辑
百度之星初赛A hdu6112
摘要：
今夕何夕 题意：中文题 思路：每次加一年的天数，然后判模7是不是等于0，如果等于0就说明这年可行，要判时间是否合法，比如找到了2019-2-29就是不合法的，然后在2-29前的和2-29及其以后的有一点不一样，看代码把 AC代码： 阅读全文
posted @ 2017-08-12 21:15 lazzzy 阅读(166) 评论(0) 推荐(0) 编辑
百度之星初赛A hdu6108
摘要：
1001 小C的倍数问题 题意：中文题 思路：p-1的因子个数 AC代码： 阅读全文
posted @ 2017-08-12 21:09 lazzzy 阅读(131) 评论(0) 推荐(0) 编辑
bzoj2120 带修改莫队
摘要：
HYSBZ - 2120 题意：中文题 思路：带修改的莫队，基本上是裸题，带上修改的思路就是在原来的基础上加上维护一个时间，就是修改的时间，将修改的时间作为第三关键字排序，每次询问前把不需要修改的恢复，把需要修改的修改，但是并不需要从头到最后遍历，如果上一次查询的时间超出了现在查询的时间，那么只需要 阅读全文
posted @ 2017-08-12 10:24 lazzzy 阅读(111) 评论(0) 推荐(0) 编辑
bzoj 2038 莫队
摘要：
HYSBZ - 2038 题意：中文题 思路：经典的，莫队算法了。 对于L,R的询问。设其中颜色为x,y,z....的袜子的个数为a,b,c。。。那么答案即为(a*(a-1)/2+b*(b-1)/2+c*(c-1)/2....)/((R-L+1)*(R-L)/2)化简得:(a^2+b^2+c^2+. 阅读全文
posted @ 2017-08-11 15:51 lazzzy 阅读(133) 评论(0) 推荐(0) 编辑
Codeforces 505D
摘要：
D - Mr. Kitayuta's Technology 题意：给n个点，然后给出m个条件a、b，表示a可到达b，求最少需要建多少条有向边才能满足所有条件 思路：按所给的条件建有向图，可以发现，每一个联通块都是一个弱联通图，若一个m个点的联通块，如果没有环的话最少需要m-1条有向边，即连成一条链， 阅读全文
posted @ 2017-08-10 23:41 lazzzy 阅读(135) 评论(0) 推荐(0) 编辑
Codeforces 508C
摘要：
CodeForces 508C 题意：有m个鬼会来拜访你，每个鬼拜访你的时间wi给出，每次拜访都是1s，你有一些蜡烛，你要保证每次鬼拜访你的时候都有最少r根蜡烛亮着才不会害怕，每根蜡烛燃烧的时间是t，点燃一根蜡烛花费1s时间，也就是在x时间点蜡烛，x+1到x+1+t是亮的，现在求最少花费多少蜡烛，如 阅读全文
posted @ 2017-08-09 22:59 lazzzy 阅读(152) 评论(0) 推荐(0) 编辑
Codeforces 515C
摘要：
CodeForces 515C 题意：定义f(1234)=1!*2!*3!*4!，现在给一个a，求x的最大整数，满足1，f(a)=f(x) ,在、x的十进制表示中不含1和0 思路：4!=2!*2!， 8!=2!*2!*2!*7!，6!=3!*5!，9!=7!*2!*3!*3!，尽量分成更多位 AC代 阅读全文
posted @ 2017-08-08 11:52 lazzzy 阅读(119) 评论(0) 推荐(0) 编辑
Codeforces 510C
摘要：
CodeForces 510C 题意：给出n个名字，问是否存在一个字典序（这个字典序是任意的）使得这些名字是按这个字典序输出的，如果存在输出任意一个可行的字典序 思路：拓扑排序，关键是建图，第i个和i+1个建一条由i指向i+1的单向边，建图是a-z26个字母间建图，每2个相邻的单词之间排序的依据是第 阅读全文
posted @ 2017-08-08 11:44 lazzzy 阅读(219) 评论(0) 推荐(0) 编辑
2017 Multi-University Training Contest 4 hdu 6070
摘要：
HDU - 6070 题意：提交了n次题目，每个题目都是最后一次提交的时候AC的，现在求一个区间，这个区间的AC率是最低的（只考虑这个区间内的题目，同样区间内最后交的一遍是AC的），求最低的AC率 思路： 线段树+二分；AC率=提交次数/题目数目，即区间长度/题目种类，siz[l,r]/(r-l+1 阅读全文
posted @ 2017-08-07 23:33 lazzzy 阅读(214) 评论(0) 推荐(0) 编辑
Codeforces Round #360 E
摘要：
The Values You Can Make 题意：给n个数，第一次在这n个数中选出一些子序列，使得子序列和为k，然后再从这些和为k的子序列为k的数中再选出一些子序列，求第二次选出来的这些子序列的和的可能的值为多少，并升序输出（可以一个都不选） 思路：二维01背包方案数+滚动数组优化。 dp[i] 阅读全文
posted @ 2017-08-06 22:58 lazzzy 阅读(181) 评论(0) 推荐(0) 编辑
Codeforces 505C
摘要：
Mr. Kitayuta, the Treasure Hunter 题意：有n个宝藏分部在n个岛屿上，现在给出n个岛屿的位置，初始的时候你从0位置跳到位置为d的岛屿，往后每次跳跃的步长只能是上pre+1 pre pre-1 这3种（pre表示上一步的步长） 思路：dp+技巧优化空间 dp式很容易想到 阅读全文
posted @ 2017-08-06 13:15 lazzzy 阅读(164) 评论(0) 推荐(1) 编辑
2017百度之星-1003度度熊与邪恶大魔王
摘要：
度度熊与邪恶大魔王 题意：中文题 思路：完全背包，以血量作为背包容量，以花费晶石做为价值，求花费晶石最小也就是求背包价值最小，注意，dp[i]表示的是血量为i的怪物恰好被杀死的最小花费，所以如果出现i更大，但是花费更小的，应该要更新答案，从后面遍历每次判断dp[i-1]和dp[i]的大小就可以了，题 阅读全文
posted @ 2017-08-05 14:28 lazzzy 阅读(333) 评论(0) 推荐(1) 编辑
2017百度之星-1002度度熊的王国战略
摘要：
度度熊的王国战略 赛后更新 没写出来，不更新了。。。 更新：sw算法，蜜汁T，可能姿势不够骚 更新：这是个假题。。。神tm的并查集。。。。题意是求让至少一个点脱离联通块至少需要的代价。。。。。判断联通输出边权和最小的一个点，如果不联通输出0 AC代码： 阅读全文
posted @ 2017-08-05 14:19 lazzzy 阅读(249) 评论(0) 推荐(1) 编辑
Codeforces 501C
摘要：
CodeForces - 501C 题意：有一个由n个点组成的森林（也可能是只有一颗树）节点为0到n-1，现在给出你每个点的2个信息，第一是这个节点的边的数量，第二是节点连接的所有点的编号的异或和，求出每一条边的端点 思路：度为1的节点的异或和就是它的父亲节点，每次可以通过度为1的节点找到一条边，然 阅读全文
posted @ 2017-08-04 17:14 lazzzy 阅读(110) 评论(0) 推荐(0) 编辑
