摘要:我真机智不是吗hhhh 阅读全文
posted @ 2016-08-23 17:25 BBChq 阅读(1978) 评论(3) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2016-11-14 19:42 BBChq 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题意: T,A,B。T是上限。A和B可以随意吃但是不能超过T。有一次将吃的东西/2的机会。然后可以继续吃,不能超过T。问最多可以吃多少。 =>我们先处理不能/2可以吃到哪些。然后弄个双指针扫一扫就可以了TAT 4393: [Usaco2015 Dec]Fruit Feast Description 阅读全文
posted @ 2016-11-06 22:04 BBChq 阅读(121) 评论(0) 推荐(0) 编辑
摘要:题意: PoPoQQQ要在电影院里呆L分钟,这段时间他要看小型电影度过。电影一共N部,每部都播放于若干段可能重叠的区间,PoPoQQQ决不会看同一部电影两次。现在问他要看最少几部电影才能度过这段时间? 注:必须看电影才能在电影院里呆着,同时一场电影可以在其播放区间内任意时间入场出场。N=20。每部电 阅读全文
posted @ 2016-11-06 22:00 BBChq 阅读(102) 评论(0) 推荐(0) 编辑
摘要:题意: 给一个有向图,然后选一条路径起点终点都为1的路径出来,有一次机会可以沿某条边逆方向走,问最多有多少个点可以被经过?(一个点在路径中无论出现多少正整数次对答案的贡献均为1) =>有向图我们先考虑缩点。然后观察缩点后的图可以发现新的路径中必定只有一条边是反向的才符合条件。那么我们可以联想到某道最 阅读全文
posted @ 2016-11-06 21:56 BBChq 阅读(92) 评论(0) 推荐(0) 编辑
摘要:题意: K个硬币,要买N个物品。K<=16,N<=1e5 给定买的顺序,即按顺序必须是一路买过去,当选定买的东西物品序列后,付出钱后,货主是不会找零钱的。现希望买完所需要的东西后,留下的钱越多越好,如果不能完成购买任务,输出-1 =>K那么小。。。那么我们可以想到二进制枚举状态。。。然后转移。。。好 阅读全文
posted @ 2016-11-06 21:51 BBChq 阅读(191) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-11-03 13:41 BBChq 阅读(1) 评论(0) 推荐(0) 编辑
摘要:T1:给len=1e5的数字串,操作为将某个位置起始的后缀搬到最前面。求有多少个不重复的比原串大和多少个小。 =>maya这铁定可以找出些什么规律来。然后就over 了。 =>字符串hash一下就可以了。 //map的常数还是很大的。hash的时候o->to一定要ll!!! 23333 999983 阅读全文
posted @ 2016-11-02 14:36 BBChq 阅读(61) 评论(0) 推荐(0) 编辑
摘要:这套题我只会写第二题。。。我。。。 T1:给出一个含有向边和无向边的混合图,如何确定无向边的方向使得图中不存在环。保证有解。多解情况输出任意解。 =>我往最大流的残量网络的方向去想了。。。因为混合图求欧拉回路用的就是最大流。。。然而什么都想不出来。。。 正解: 原图是个有向无环图,也就是说是个拓扑图 阅读全文
posted @ 2016-10-27 21:08 BBChq 阅读(81) 评论(0) 推荐(0) 编辑
摘要:T1:n个元素的集合。要求取出k个子集,使得k个子集交集为空集。问有多少中取法。 =>推了很久。。。想的是从k等于2的情况推到k等于3的情况。。。。然后k=2推出来了k=3也推出来了。。。推了挺久的。。。(k+1)^N。然后yyl说错了。。。每一个元素有2^k-1中选择。所以答案为(2^k-1)^n 阅读全文
posted @ 2016-10-26 22:01 BBChq 阅读(76) 评论(0) 推荐(0) 编辑
摘要:昨晚打开的题想了一会发现都不会后决定慢慢想。然后早上开校会的时候莫名其妙的都想出来了。。。 T1:m=100,ai=50000,i<=5。1到m的数每个数只能用一次,判断是否能够有这些数的某些数相乘得到ai =>啊O(mai)的dp?利用质因数分解来写?不会。不会。直到早上觉得数据范围那么小写个爆搜 阅读全文
posted @ 2016-10-25 22:04 BBChq 阅读(66) 评论(0) 推荐(0) 编辑