摘要：
P3486 [POI2009]KON-Ticket Inspector P3486 [POI2009]KON-Ticket Inspector P3486 [POI2009]KON-Ticket Inspector 题目描述 Byteasar works as a ticket inspector 阅读全文
摘要：
思路：一眼秒的水题，就是让你求Cnk 思路：跑一遍最大生成树。因为要达到最优的话，走的路径一定是最大生成树上的。 然后对于每次查询，二分答案去找小于k的数的个数。因为对于一棵树，有几条小于k的边，他就会被分割为k+1块。所以我们只要查询小于k的数的个数+1即为答案。 阅读全文
摘要：
思路：找规律 #include<set> #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define mod 1000000007 using namespace 阅读全文
摘要：
思路：首先线性筛预处理出前缀和。 然后二分答案。 阅读全文
摘要：
T1 30% 爆搜。 20% 找c最小的，开始跳。 20% 按h从小到大排序，顺序跳+枚举从哪座楼开始跳。 100% 1.按照高度从低向高排序。n^2枚举最矮的楼和最高的楼是谁， 然后对于中间的楼按c从小到大排序，然后顺序选就可以确定。 复杂度 n^3*log(n) 2。按照高度从小到大排序。f[i 阅读全文
摘要：
水题(water) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK出了道水题。 这个水题是这样的：有两副牌，每副牌都有n张。 对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌的第j张牌 阅读全文
摘要：
立方数(cubic) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然你有 阅读全文