[BZOJ5060]魔方国 Description 小奇和魔法猪打开了战狂的遗迹,穿越到了东元20年.东元元年,战狂率领一千万士兵毁灭了一个又一个文明,并建立起了新文明——昌和帝国,招募了八位伟人:大将军.海军上将.大科学家.大预言家.大工程师.大艺术家.大音乐家.大作家.东元15年,伟大的革命领袖方方方召集仅存的几个文明,组成联盟对抗战狂.方方方设计先后杀死了大作家和大艺术家,并重创了战狂.东元20年,方方方率军进攻大将军,大将军花重金(1600奥术之尘)请来了砰砰博士,炸死了方方方.随后,大…

题目描述 一张未知的有重边无自环的图,只知道点数为n,边数为m.可以标记若干个点,如果一个点被标记,那么与它距离不超过k的点(包括本身)都会被覆盖. 显然对于每张不同图,让所有点被覆盖的最小代价是不一样的. 问:对于所有这样的图,它可能产生的最小覆盖代价是多少. 输入 输入一行三个数,分别为n,m,k. n,m<=100000,k<=100 输出 输出两行,第一行一个数表示最少守卫数的数量,第二行从小到大依次输出所有可能的最少守卫数. 样例输入 3 2 1 样例输出 2 1 2 题解 乱搞+特…

链接:https://www.nowcoder.com/acm/contest/203/D来源:牛客网 Shopping 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 你要买n件物品,其中有一些是凳子. 商场正在举行促销活动,如果购物车中有至少一个凳子,那么你可以半价购买这个购物车中最贵的一个物品. 你有m辆购物车,请最小化你的花费. 输入描述: 第一行一个整数t表示数据组数 (1…

Travel 描述 题目描述: 魔方国有n座城市,编号为1~n.城市之间通过n-1条无向道路连接,形成一个树形结构. 澜澜打算在魔方国进行mm次旅游,每次游览至少一座城市.为了方便,每次旅游游览的城市必须是连通的.此外,澜澜希望游览所有城市恰好一次. 澜澜想知道有多少种旅游方案满足条件,两个方案不同当且仅当存在某一次旅游游览了不同的城市. 澜澜不会数数,所以只好让你来帮他数方案. 输入: 第一行一个整数t表示数据组数 (1≤t≤100). 每组数据第一行两个整数n,m(1≤m≤n≤105,Σn≤…

Day_1 A.Tobaku Mokushiroku Kaiji 题目描述 Kaiji正在与另外一人玩石头剪刀布.双方各有一些代表石头.剪刀.布的卡牌,每局两人各出一张卡牌,根据卡牌的内容决定这一局的胜负.胜负规则为:石头赢剪刀.剪刀赢布.布赢石头.相同为平局.每张卡牌至多被使用一次. 已知双方的卡牌数量,问Kaiji最多赢几局? 输入描述: 一行六个数字0 ≤ a, b, c, d, e, f ≤ 50,a,b,c分别表示Kaiji的石头.剪刀.布的牌的数量,d,e,f分别表示此时另一人的石头…

Cycle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 865    Accepted Submission(s): 241 Problem Description Ery is interested in graph theory, today he ask BrotherK a problem about it: Given…

思路: 我们看条件,发现满足条件的子图无非就是一些环构成的图, 因为只有形成环,才满足边的两个点都在子图中,并且子图中节点的度是大于0的偶数. 那么如果当前有k个环,我们可以选2^k-1个子图,为什么? 我们从这k个环中选择 1~n个都可以满足条件,那么就是C(k,1)+C(k,2)+C(k,3)+...+C(k,n) = 2^k-1 接下来就看如何判定当前图有多少个环? 我们每加一个边,如果加入之前,这个边的两个端点a,b,如果a和b已经在图中联通了,那么加上这条边必多一个子图为环. 我们用并…

湘潭邀请赛已经过去三个星期,蓝桥也在上个星期结束,今天也是时候写一下总结了,这应该也是我的退役总结了~ --------------------------------湘潭邀请赛------------------------------------------------- 5月13日正式赛,我们是5月12上午从学校出发中午一点半左右到的湘潭,然后去到宾馆稍微休息了一下就直接去报道以及准备热身赛了. 报道完就直接是热身赛了,4道题2小时,不知道是不是因为一路奔波+没吃午餐,热身赛爆零结束(真是…

由 动力老男孩 发表于 2009/12/27 16:58:23 Firmware(固件)相当于是机器人的操作系统,乐高NXT出厂时已经内置了一套Firmware,并且配备了非常强大的LabVIEW开发平台.基于这种LabVIEW平台,即使是完全不懂编程的小盆友们,也可以成功的做出一些复杂的功能. LabView软件 对于萝卜头来说,因为解魔方需要用到一些算法和复杂的功能,很难仅用LabView实现.后来据西觅亚的朋友说,LabView也有开发接口,有兴趣的童鞋可以自己研究一下,我买回来直接就升级…

我对模拟的理解:https://www.cnblogs.com/AKMer/p/9064018.html 题目传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=1972 一个好看的题面传送门:https://mubu.com/doc/2707815814591da4 因为这两个月比较忙(其实是颓得太多了--),所以猪国杀昨晚\(0\)点左右才A掉. 总用时,不超过24小时吧. 总结了以下坑点,其余的按题面模拟就对了: \(1.决斗导致自己死…