摘要: [题面戳这][1] 题目描述 Dicing is a two player game and its outcome is fully random. Lately its popularity increases all over Byteotia. There is even a special 阅读全文
posted @ 2017-12-29 20:20 租酥雨 阅读(163) 评论(0) 推荐(0) 编辑
摘要: [题目戳我][1] 题目描述 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己 阅读全文
posted @ 2017-12-29 20:10 租酥雨 阅读(198) 评论(0) 推荐(0) 编辑
摘要: [题面戳我][1] Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是D 阅读全文
posted @ 2017-12-29 19:54 租酥雨 阅读(170) 评论(0) 推荐(1) 编辑
摘要: [题面戳我][1] Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的 阅读全文
posted @ 2017-12-29 19:47 租酥雨 阅读(219) 评论(2) 推荐(0) 编辑
摘要: [题面戳我][1] 题目描述 经过千辛万苦小 A 得到了一块切糕,切糕的形状是长方体,小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑,小 A 希望切面能尽量光滑且和谐。于是她找到你,希望你能帮她找出最好的切割方案。 出于简便考虑,我们将切糕视作一个长 P、宽 Q、高 R 的长方体点阵。我们将 阅读全文
posted @ 2017-12-29 16:17 租酥雨 阅读(294) 评论(0) 推荐(0) 编辑
摘要: Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题:给定一张有向图表示运输网络,一个源点S和一个汇点T,每条边都有最大流量。一个合法的网络流方案必须满足:(1)每条边的实际流量都不超过其最大流量且非负;(2)除了源点S和汇点T之外,对于其余所有 阅读全文
posted @ 2017-12-29 14:47 租酥雨 阅读(246) 评论(0) 推荐(0) 编辑
摘要: [题面戳我][1] Description 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦,但是她们也发现她们面临着一个问题,那就是店开在哪里,面 向什么样的人群。很神奇的是,幻想乡的地 阅读全文
posted @ 2017-12-29 10:54 租酥雨 阅读(743) 评论(0) 推荐(2) 编辑
摘要: [题目戳这][1] Description 一家餐厅有$n$道菜,编号$1...n$,大家对第$i$道菜的评价值为$a_i(1≤i≤n)$。有$m$位顾客,第$i$位顾客的期望值为$b_i$,而他的偏好值为$x_i$ 。因此,第$i$位顾客认为第$j$道菜的美味度为$b_i XOR (a_j+x_i 阅读全文
posted @ 2017-12-28 22:23 租酥雨 阅读(503) 评论(0) 推荐(1) 编辑
摘要: [题目戳这][1] Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器, 阅读全文
posted @ 2017-12-28 22:00 租酥雨 阅读(235) 评论(0) 推荐(0) 编辑
摘要: [题目戳这][1] Description N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type,代表点数、边数、询问数以及询问是否加密。 接下来M行,代表图中的每条边。 接下来K行,每行两个整数L、R代表一组询问。对于typ 阅读全文
posted @ 2017-12-28 21:48 租酥雨 阅读(277) 评论(0) 推荐(0) 编辑