摘要: 【BZOJ2530】[Poi2011]Party Description 给定一张N(保证N是3的倍数)个节点M条边的图,并且保证该图存在一个大小至少为2N/3的团。 请输出该图的任意一个大小为N/3的团。 一个团的定义为节点的一个子集,该子集中的点两两有直接连边。 输入: 第一行是两个整数N,M。 阅读全文
posted @ 2017-06-20 16:58 CQzhangyu 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3060】[Poi2012]Tour de Byteotia Description 给定一个n个点m条边的无向图,问最少删掉多少条边能使得编号小于等于k的点都不在环上。 给定一个n个点m条边的无向图,问最少删掉多少条边能使得编号小于等于k的点都不在环上。 Input 第一行三个整数n,m 阅读全文
posted @ 2017-06-20 16:52 CQzhangyu 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4820】[Sdoi2017]硬币游戏 Description 周末同学们非常无聊,有人提议,咱们扔硬币玩吧,谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符合同学们的特色,但只是扔硬币实在是太单调了。同学们觉得要加强趣味性,所以要找一个同学扔很多很多次硬币,其他同学记录下正反面情况 阅读全文
posted @ 2017-06-20 16:42 CQzhangyu 阅读(714) 评论(1) 推荐(1) 编辑
摘要: 【BZOJ1444】[Jsoi2009]有趣的游戏 Description Input 注意 是0<=P 注意 是0<=P Output Sample Input Sample Output HINT 30%的数据保证, n ≤ 2. 50%的数据保证, n ≤ 5. 100%的数据保证, n , 阅读全文
posted @ 2017-06-20 16:21 CQzhangyu 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3640】JC的小苹果 Description 让我们继续JC和DZY的故事。 “你是我的小丫小苹果,怎么爱你都不嫌多!” “点亮我生命的火,火火火火火!” 话说JC历经艰辛来到了城市B,但是由于他的疏忽DZY偷走了他的小苹果!没有小苹果怎么听歌!他发现邪恶的DZY把他的小苹果藏在了一个迷 阅读全文
posted @ 2017-06-20 16:06 CQzhangyu 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4347】[POI2016]Nim z utrudnieniem Description A和B两个人玩游戏,一共有m颗石子,A把它们分成了n堆,每堆石子数分别为a[1],a[2],...,a[n],每轮可以选择一堆石子,取掉任意颗石子,但不能不取。谁先不能操作,谁就输了。在游戏开始前,B 阅读全文
posted @ 2017-06-20 15:56 CQzhangyu 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4004】[JLOI2015]装备购买 Description 脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m),每个装备需要花费 ci,现在脸哥想买一些装备,但 阅读全文
posted @ 2017-06-20 15:46 CQzhangyu 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3105】[cqoi2013]新Nim游戏 Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火 阅读全文
posted @ 2017-06-20 15:42 CQzhangyu 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3168】[Heoi2013]钙铁锌硒维生素 Description 银河队选手名单出来了!小林,作为特聘的营养师,将负责银河队选手参加宇宙比赛的饮食。众所周知,前往宇宙的某个星球,通常要花费好长好长的时间,人体情况在这之间会发生变化,因此,需要根据每天的情况搭配伙食,来保证营养。小林把人 阅读全文
posted @ 2017-06-20 15:38 CQzhangyu 阅读(517) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4269】再见Xor Description 给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。 给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。 Inpu 阅读全文
posted @ 2017-06-20 15:14 CQzhangyu 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4184】shallot Description 小苗去市场上买了一捆小葱苗,她突然一时兴起,于是她在每颗小葱苗上写上一个数字,然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗,并且 让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或 阅读全文
posted @ 2017-06-20 15:12 CQzhangyu 阅读(666) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4128】Matrix Description 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) Input 第一行两个整数n和p,表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 第一行两个整数n和p,表示矩阵的阶和模数,接下来一个n 阅读全文
posted @ 2017-06-20 15:03 CQzhangyu 阅读(297) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ3270】博物馆 Description 有一天Petya和他的朋友Vasya在进行他们众多旅行中的一次旅行,他们决定去参观一座城堡博物馆。这座博物馆有着特别的样式。它包含由m条走廊连接的n间房间,并且满足可以从任何一间房间到任何一间别的房间。 两个人在博物馆里逛了一会儿后两人决定分头行动 阅读全文
posted @ 2017-06-20 14:58 CQzhangyu 阅读(366) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ1778】[Usaco2010 Hol]Dotp 驱逐猪猡 Description 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= A 阅读全文
posted @ 2017-06-20 14:53 CQzhangyu 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3112】[Zjoi2013]防守战线 题解:依旧是转化成对偶问题,然后敲板子就行了~ 建完表后发现跟志愿者招募的表正好是相反的,感觉很神奇~ 阅读全文
posted @ 2017-06-20 14:45 CQzhangyu 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1061】[Noi2008]志愿者招募 Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要Ai 个人。 布布通过了解 阅读全文
posted @ 2017-06-20 14:42 CQzhangyu 阅读(341) 评论(0) 推荐(0) 编辑