摘要：
题意： 有n个数据中心，m个客户，每天有h个小时，其中 n,m,h<=100000。每个数据中心i每天都会有一个数据维护的时间0<=u[i]<=h-1，在数据中心维护期间时不可以使用的。每个客户都选择两个不同的数据中心，以保证每天的数据使用不间断。保证初始时符合要求。找出最少的数据中心数，使每个数据 阅读全文
摘要：
题意： 给出1<=n<=10^18和1<=q<=200000，有一个长度为2*n-1的数组，初始时单数位置存(i+1)/2，双数位置是空的。每次找出最右边的一个数将它跳到离它最近的左边的空格，反复操作直到前n个数被充满 。q个询问，每个询问给出一个数x<=n，输出最终的序列x位置的数是什么。 分析： 阅读全文
摘要：
题意 0, 010, 01010 这一类的01交替且开头和结尾都为0的序列被称为zebra序列。给出一段01序列，尝试能否把他分为k个子序列使得每个子序列都是zebra序列。 分析 这个题应该算是水题把，但是确实把我卡了。 一开始暴力找在序列中找1，然后分别往前往后各找一个0。但是最坏情况到O（n^ 阅读全文
摘要：
题意： 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 分析： 一眼看上来是背包，再 阅读全文
摘要：
题意 给定一些国家，和两个国家间的花费，现在有一些询问，询问每次最多转k次飞机，最小花费 分析 最短路的裸题，跑spfa或者dijsktra什么的都行 多开一维来记录转k次飞机时的最短路是什么（拆点？） 1 #include <cstdio> 2 #include <cstring> 3 #incl 阅读全文
摘要：
题意 给你两个骰子，一个有n面，一个有m面，分别仍一次，求和的概率最大的值 分析 签到题 模拟就行 凑数才把这个题也发到博客上···· 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #include <iostre 阅读全文
摘要：
题意 有一片h*w的草坪，要把每一行从左到右修剪一遍，每一列从上到下修剪一遍。每个草坪要么是高低要么是平地。割草机从高地到平地或者从平地到高地，需要花费a。也可以把平地变为高地或者把高地变为平地，花费为b。求出最小花费是多少。 分析 网络流，应该也不算网络流里的难题，建图还是比较好想的（虽然我不会） 阅读全文
摘要：
题意： 有P摞纸牌和一个数字k，每次可以从一摞中拿0-k张牌，拿完再剩下的牌中的第一张数字是几，就必须再拿几张，谁不能拿谁输。 emmm感觉好像就是裸的SG游戏啊，数据不大，递推出每一摞牌的SG值，然后不同摞之间直接异或一下，如果最后结果是0那么先手必输否则先手必胜。 刚好那几天一直在学SG，所以在 阅读全文