03 2018 档案

摘要:Time Limit: 80 Sec Memory Limit: 512 MB Submit: 1220 Solved: 550 [Submit][Status][Discuss] Description 给下N,M,K.求 Input 输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数 阅读全文
posted @ 2018-03-23 08:13 嘒彼小星 阅读(250) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 15 Sec Memory Limit: 256 MB Submit: 434 Solved: 262 [Submit][Status][Discuss] Description 给出一个数字N Input 第一行为一个正整数T,表示数据组数。 接下来T行为询问,每行包含一个 阅读全文
posted @ 2018-03-22 14:16 嘒彼小星 阅读(259) 评论(0) 推荐(0) 编辑
摘要:A. Little Pony and Expected Maximum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Twili 阅读全文
posted @ 2018-03-20 15:22 嘒彼小星 阅读(233) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 2 Sec Memory Limit: 128 MB Submit: 474 Solved: 247 [Submit][Status][Discuss] Description 打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地 阅读全文
posted @ 2018-03-20 14:43 嘒彼小星 阅读(233) 评论(0) 推荐(0) 编辑
摘要:time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Andrey needs one more problem to conduct 阅读全文
posted @ 2018-03-20 11:42 嘒彼小星 阅读(340) 评论(0) 推荐(1) 编辑
摘要:Time Limit: 1 Sec Memory Limit: 128 MB Submit: 555 Solved: 273 [Submit][Status][Discuss] Description Alice和Bob在玩一个游戏。有n个石子在这里,Alice和Bob轮流投掷硬币,如果正面朝上,则 阅读全文
posted @ 2018-03-20 09:04 嘒彼小星 阅读(210) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 1 Sec Memory Limit: 162 MB Submit: 546 Solved: 455 [Submit][Status][Discuss] Description 有n种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并 阅读全文
posted @ 2018-03-20 07:56 嘒彼小星 阅读(290) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 10 Sec Memory Limit: 128 MB Submit: 936 Solved: 698 [Submit][Status][Discuss] Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游 阅读全文
posted @ 2018-03-19 20:02 嘒彼小星 阅读(166) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 10 Sec Memory Limit: 64 MB Submit: 784 Solved: 422 [Submit][Status][Discuss] Description 佳佳有一个 nnn 行 nnn 列的黑白棋盘,每个格子都有两面,一面白色,一面黑色。佳佳把棋盘平放 阅读全文
posted @ 2018-03-19 08:53 嘒彼小星 阅读(429) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 10 Sec Memory Limit: 256 MB Submit: 3042 Solved: 1414 [Submit][Status][Discuss] Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又 阅读全文
posted @ 2018-03-18 17:43 嘒彼小星 阅读(184) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 40 Sec Memory Limit: 256 MB Submit: 869 Solved: 336 [Submit][Status][Discuss] Description Alice 和 Bob 在玩一个游戏。 游戏在一棵有 n 个点的树上进行。最初,每个点上都只有一 阅读全文
posted @ 2018-03-16 15:43 嘒彼小星 阅读(277) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 10 Sec Memory Limit: 128 MB Submit: 633 Solved: 274 [Submit][Status][Discuss] Description 一个数x各个数位上的数之积记为f(x) 求[L,R)中满足0 include include i 阅读全文
posted @ 2018-03-16 07:15 嘒彼小星 阅读(521) 评论(0) 推荐(0) 编辑
摘要:3165: [Heoi2013]Segment Time Limit: 40 Sec Memory Limit: 256 MB Submit: 939 Solved: 387 [Submit][Status][Discuss] Description 要求在平面直角坐标系下维护两个操作: 1.在平面 阅读全文
posted @ 2018-03-15 16:06 嘒彼小星 阅读(244) 评论(0) 推荐(0) 编辑
摘要:题目大意: 对一个集合$A = \emptyset$,有插入元素、删除元素、求“和”三种操作。设某个时刻集合A为: $$A= {a_1, a_2, a_3, \ldots,a_k}$$ 定义其“和”为: $$\sum_{i\ mod\ 5\ ==\ 3}^{i\ \leq\ k}a_i$$ 对每次求 阅读全文
posted @ 2018-03-15 08:55 嘒彼小星 阅读(195) 评论(0) 推荐(0) 编辑
摘要:2752: [HAOI2012]高速公路(road) Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1734 Solved: 684 [Submit][Status][Discuss] Description Y901高速公路是一条重要的交通纽带,政 阅读全文
posted @ 2018-03-14 21:20 嘒彼小星 阅读(206) 评论(0) 推荐(0) 编辑
摘要:3064: Tyvj 1518 CPU监控 Time Limit: 20 Sec Memory Limit: 256 MB Submit: 1391 Solved: 545 [Submit][Status][Discuss] Description Bob需要一个程序来监视CPU使用率。这是一个很繁 阅读全文
posted @ 2018-03-14 16:17 嘒彼小星 阅读(218) 评论(0) 推荐(0) 编辑
摘要:2815: [ZJOI2012]灾难 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1671 Solved: 919 [Submit][Status][Discuss] Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强 阅读全文
posted @ 2018-03-13 09:31 嘒彼小星 阅读(172) 评论(0) 推荐(0) 编辑
摘要:3611: [Heoi2014]大工程 Time Limit: 60 Sec Memory Limit: 512 MB Submit: 1965 Solved: 822 [Submit][Status][Discuss] Description 国家有一个大工程,要给一个非常大的交通网络里建一些新的 阅读全文
posted @ 2018-03-12 19:31 嘒彼小星 阅读(148) 评论(0) 推荐(0) 编辑
摘要:1486: [HNOI2009]最小圈 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2728 Solved: 1315 [Submit][Status][Discuss] Description Input Output Sample Input 4 阅读全文
posted @ 2018-03-11 17:25 嘒彼小星 阅读(191) 评论(0) 推荐(0) 编辑
摘要:2286: [Sdoi2011]消耗战 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 4833 Solved: 1788 [Submit][Status][Discuss] Description 在一场战争中,战场由n个岛屿和n 1个桥梁组成,保证 阅读全文
posted @ 2018-03-11 11:52 嘒彼小星 阅读(205) 评论(0) 推荐(0) 编辑
摘要:题目大意 给你一颗有$n$个点的树$T$,边上有边权。 规定,$d(i,j)$表示点i到点j路径上的边权之和。 给你$q$次询问,每次询问格式为$i, j$,表示将按输入顺序排序的第$i$条边边权修改为$j$,并要求回答任取三个不同点$c_1,c_2,c_3$,所带来的费用$d(c_1,c_2)+d 阅读全文
posted @ 2018-03-10 20:09 嘒彼小星 阅读(191) 评论(0) 推荐(0) 编辑
摘要:1017: [JSOI2008]魔兽地图DotR Time Limit: 30 Sec Memory Limit: 162 MB Submit: 2781 Solved: 1095 [Submit][Status][Discuss] Description DotR (Defense of the 阅读全文
posted @ 2018-03-10 17:47 嘒彼小星 阅读(450) 评论(0) 推荐(0) 编辑
摘要:3996: [TJOI2015]线性代数 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1850 Solved: 1097 [Submit][Status][Discuss] Description 给出一个N N的矩阵B和一个1 N的矩阵C。求出一 阅读全文
posted @ 2018-03-09 20:41 嘒彼小星 阅读(164) 评论(0) 推荐(0) 编辑
摘要:D. Valid Sets time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As you know, an undirected 阅读全文
posted @ 2018-03-09 20:30 嘒彼小星 阅读(154) 评论(0) 推荐(0) 编辑
摘要:1833: [ZJOI2010]count 数字计数 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 4225 Solved: 1858 [Submit][Status][Discuss] Description 给定两个正整数a和b,求在[a,b]中的所 阅读全文
posted @ 2018-03-09 10:14 嘒彼小星 阅读(134) 评论(0) 推荐(0) 编辑
摘要:1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 9240 Solved: 4213 [Submit][Status][Discuss] Description windy定义了一种windy数。不含前导零且相 阅读全文
posted @ 2018-03-08 21:55 嘒彼小星 阅读(127) 评论(0) 推荐(0) 编辑
摘要:1864: [Zjoi2006]三色二叉树 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1195 Solved: 882 [Submit][Status][Discuss] Description Input 仅有一行,不超过500000个字符,表示一 阅读全文
posted @ 2018-03-08 16:28 嘒彼小星 阅读(132) 评论(0) 推荐(0) 编辑
摘要:1827: [Usaco2010 Mar]gather 奶牛大集会 Description Bessie正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1 阅读全文
posted @ 2018-03-08 16:01 嘒彼小星 阅读(154) 评论(0) 推荐(0) 编辑
摘要:2245: [SDOI2011]工作安排 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1911 Solved: 921 [Submit][Status][Discuss] Description 你的公司接到了一批订单。订单要求你的公司提供n类产品 阅读全文
posted @ 2018-03-08 15:25 嘒彼小星 阅读(253) 评论(0) 推荐(0) 编辑
摘要:1391: [Ceoi2008]order Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2053 Solved: 619 [Submit][Status][Discuss] Description 有N个工作,M种机器,每种机器你可以租或者买过来. 阅读全文
posted @ 2018-03-08 11:25 嘒彼小星 阅读(139) 评论(0) 推荐(0) 编辑
摘要:2127: happiness Time Limit: 51 Sec Memory Limit: 259 MB Submit: 2700 Solved: 1299 [Submit][Status][Discuss] Description 高一一班的座位表是个n m的矩阵,经过一个学期的相处,每个同 阅读全文
posted @ 2018-03-08 10:41 嘒彼小星 阅读(174) 评论(0) 推荐(0) 编辑
摘要:2132: 圈地计划 Time Limit: 2 Sec Memory Limit: 256 MB Submit: 1675 Solved: 782 [Submit][Status][Discuss] Description 最近房地产商GDOI(Group of Dumbbells Or Idio 阅读全文
posted @ 2018-03-07 19:12 嘒彼小星 阅读(122) 评论(0) 推荐(0) 编辑
摘要:3171: [Tjoi2013]循环格 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1155 Solved: 730 [Submit][Status][Discuss] Description 一个循环格就是一个矩阵,其中所有元素为箭头,指向相邻四个 阅读全文
posted @ 2018-03-07 11:09 嘒彼小星 阅读(169) 评论(0) 推荐(0) 编辑
摘要:1305: [CQOI2009]dance跳舞 Description 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩 阅读全文
posted @ 2018-03-07 08:54 嘒彼小星 阅读(164) 评论(0) 推荐(0) 编辑
摘要:4872: [Shoi2017]分手是祝愿 Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为 从 1 到 n 的正整数。每个灯有两个状态亮和 阅读全文
posted @ 2018-03-06 20:35 嘒彼小星 阅读(178) 评论(0) 推荐(0) 编辑
摘要:「BZOJ1412」[ZJOI2009] 狼和羊的故事 Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n m个矩阵格子, 阅读全文
posted @ 2018-03-06 17:27 嘒彼小星 阅读(170) 评论(0) 推荐(0) 编辑
摘要:UVA11613 Acme Corproation 生产销售计划 题目大意 A公司生产一种元素,给出该元素在未来M个月中每个月的单位售价,最大生产量,生产成本,最大销售量和最大存储时间,和每月存储代价,问这家公司在M个月内所能赚大的最大利润(题意来源:http://blog.csdn.net/l12 阅读全文
posted @ 2018-03-06 15:11 嘒彼小星 阅读(188) 评论(0) 推荐(0) 编辑
摘要:UVA10779 收集者的难题 题目: 有$T(T\leq 20)$组数据。$Bob$在与他的$n−1(2\leq n\leq 10)个$朋友交换糖纸,一共有$m(5\leq m\leq 25)$种糖纸。每个朋友手里有一些糖纸,可以一对一与$Bob$交换自己没有的糖纸,但是每个朋友只会交出自己的重复 阅读全文
posted @ 2018-03-06 14:10 嘒彼小星 阅读(136) 评论(0) 推荐(0) 编辑
摘要:LA2531 足球联赛 题目: 有n只队伍打比赛,给出每只队目前获胜和失败的场数,再给出两两队伍接下来的比赛场次,问你哪些队伍可能的冠军 (题面摘自http://blog.csdn.net/s_h_r/article/details/46427649) 队伍数$\leq 25$, 场数$\leq 1 阅读全文
posted @ 2018-03-06 12:03 嘒彼小星 阅读(105) 评论(0) 推荐(0) 编辑