上一页 1 2 3 4 5 6 7 8 9 ··· 86 下一页
摘要: 3876: [Ahoi2014&Jsoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧 阅读全文
posted @ 2018-03-21 23:54 zbtrs 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 3698: XWW的难题 Description XWW是个影响力很大的人,他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易,需要通过XWW的考核。XWW给你出了这么一个难题:XWW给你一个N*N的正实数矩阵A,满足XWW性。称一个N*N的矩阵满足XWW性当且仅当:(1 阅读全文
posted @ 2018-03-21 21:51 zbtrs 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 2055: 80人环游世界 Description 想必大家都看过成龙大哥的《80天环游世界》,里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个80人的团伙,也想来一次环游世界。 他们打算兵分多路,游遍每一个国家。 因为他们主要分布在东方,所以他们只朝西方进军。设从东方到西方的每 阅读全文
posted @ 2018-03-21 16:37 zbtrs 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 2502: 清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然后再飞回 阅读全文
posted @ 2018-03-21 14:55 zbtrs 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 分析:非常非常好的一道题! 首先需要对问题进行转化: 转化1很显然,对于转化2,是一类非常经典的“中位数问题”,即在一条线段上,有若干个特殊点,要选择一个点的位置,使得它到这些点距离*对应权值的和最小. 结论就是这个点一定在给定的这些点的位置上. 那么问题可以变成,m个位置,每个有n种选择,代价即为 阅读全文
posted @ 2018-03-20 21:47 zbtrs 阅读(299) 评论(0) 推荐(0) 编辑
摘要: Problem Statement 题目大意:给定n个点的无向图,边权均为1,每个点有一个属性wi,现在可以在图中任意加边,记加边后每个点到1号点的距离为di,最小化Σ(wi - di)^2. 样例: Sample Input 3 NYN YNY NYN 0 1 1 4 NYNN YNYN NYNY 阅读全文
posted @ 2018-03-20 13:53 zbtrs 阅读(541) 评论(1) 推荐(0) 编辑
摘要: 3144: [Hnoi2013]切糕 Description Input 第一行是三个正整数P,Q,R,表示切糕的长P、 宽Q、高R。第二行有一个非负整数D,表示光滑性要求。接下来是R个P行Q列的矩阵,第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100 阅读全文
posted @ 2018-03-19 21:58 zbtrs 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 几个样例: 5 5wCCwwwCC....w......www..wReturns: 0 3 3C.w....C.Returns: 1 21 20CC..CCCw.CwC..CC.w.CC.CCCwCCC.w.w..C.w..wwww...CC.wC.Cw.CC..CC..CC.w..w.C..CC 阅读全文
posted @ 2018-03-19 16:46 zbtrs 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 3171: [Tjoi2013]循环格 Description 一个循环格就是一个矩阵,其中所有元素为箭头,指向相邻四个格子。每个元素有一个坐标(行,列),其中左上角元素坐标为(0,0)。给定一个起始位置(r,c) ,你可以沿着箭头防线在格子间行走。即如果(r,c)是一个左箭头,那么走到(r,c-1 阅读全文
posted @ 2018-03-19 15:18 zbtrs 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 2597: [Wc2007]剪刀石头布 Description 在一些一对一游戏的比赛(如下棋、乒乓球和羽毛球的单打)中,我们经常会遇到A胜过B,B胜过C而C又胜过A的有趣情况,不妨形象的称之为剪刀石头布情况。有的时候,无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生,即有多少对无序三元组( 阅读全文
posted @ 2018-03-19 00:00 zbtrs 阅读(198) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 86 下一页