- 博客(19)
- 收藏
- 关注
原创 1016: [JSOI2008]最小生成树计数
1016: [JSOI2008]最小生成树计数Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4162 Solved: 1673[Submit][Status][Discuss]Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树
2016-02-28 13:31:22 620
原创 1014: [JSOI2008]火星人prefix
1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 5055 Solved: 1602[Submit][Status][Discuss]Description火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串
2016-02-27 15:38:18 559
原创 4337: BJOI2015 树的同构
4337: BJOI2015 树的同构Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 171 Solved: 81[Submit][Status][Discuss]Description树是一种很常见的数据结构。我们把N个点,N-1条边的连通无向图称为树。若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树
2016-02-24 16:33:49 733
原创 1307: 玩具
1307: 玩具Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 554 Solved: 281[Submit][Status][Discuss]Description小球球是个可爱的孩子,他喜欢玩具,另外小球球有个大大的柜子,里面放满了玩具,由于柜子太高了,每天小球球都会让妈妈从柜子上拿一些玩具放在地板上让小球球玩。 这天,
2016-02-15 18:59:44 472
原创 1251: 序列终结者
1251: 序列终结者Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 3284 Solved: 1338[Submit][Status][Discuss]Description网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出
2016-02-15 18:35:19 453
原创 2879: [Noi2012]美食节
2879: [Noi2012]美食节Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1301 Solved: 699[Submit][Status][Discuss]DescriptionCZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的
2016-02-14 19:22:00 384
原创 1070: [SCOI2007]修车
1070: [SCOI2007]修车Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3691 Solved: 1491[Submit][Status][Discuss]Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要
2016-02-14 19:15:38 355
原创 Codeforces 8VC Venture Cup 2016 - Elimination Round解题报告
实际上苟蒻只会做四题。。A. Robot Sequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCalvin the ro
2016-02-14 18:51:57 1257
原创 1593: [Usaco2008 Feb]Hotel 旅馆
1593: [Usaco2008 Feb]Hotel 旅馆Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 517 Solved: 288[Submit][Status][Discuss]Description奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边
2016-02-13 19:11:59 545
原创 1834: [ZJOI2010]network 网络扩容
1834: [ZJOI2010]network 网络扩容Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 2309 Solved: 1157[Submit][Status][Discuss]Description给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况
2016-02-12 22:38:41 490
原创 1057: [ZJOI2007]棋盘制作
1057: [ZJOI2007]棋盘制作Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 1984 Solved: 1003[Submit][Status][Discuss]Description国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8*8大小的
2016-02-12 20:22:08 341
原创 1096: [ZJOI2007]仓库建设
1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3333 Solved: 1430[Submit][Status][Discuss]DescriptionL公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。 由于这座山处于高原内陆地区(干燥少雨),L公司一般
2016-02-11 11:29:40 450
原创 3223: Tyvj 1729 文艺平衡树
3223: Tyvj 1729 文艺平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2466 Solved: 1380[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5
2016-02-11 07:32:32 446
原创 4135: [FJOI2015]世界树
4135: [FJOI2015]世界树Time Limit: 15 Sec Memory Limit: 32 MBSubmit: 25 Solved: 12[Submit][Status][Discuss]Description奥丁杀死的巨人伊米尔后,从伊米尔的尸体上生长出来一株巨大的梣树,它是整个宇宙的核心,被称为世界之树,这个巨木的枝干构成了整个世界,它被神秘的奥术
2016-02-08 08:06:53 1093
原创 Codeforces AIM Tech Round (Div. 2)解题报告
A. Save Luketime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLuke Skywalker got locked up in a rubbish shred
2016-02-06 17:23:06 943
原创 1758: [Wc2010]重建计划
1758: [Wc2010]重建计划Time Limit: 40 Sec Memory Limit: 162 MBSubmit: 1575 Solved: 528[Submit][Status][Discuss]DescriptionInput第一行包含一个正整数N,表示X国的城市个数. 第二行包含两个正整数L和U,表示政策要求的第一期重建方案中修建道路数的
2016-02-03 21:28:19 474
原创 3351: [ioi2009]Regions
3351: [ioi2009]RegionsTime Limit: 120 Sec Memory Limit: 128 MBSubmit: 205 Solved: 59[Submit][Status][Discuss]Description N个节点的树,有R种属性,每个点属于一种属性。有Q次询问,每次询问r1,r2,回答有多少对(e1,e2)满足e1属性是r1,e
2016-02-02 22:15:52 842
原创 3236: [Ahoi2013]作业
3236: [Ahoi2013]作业Time Limit: 100 Sec Memory Limit: 512 MBSubmit: 1009 Solved: 387[Submit][Status][Discuss]DescriptionInputOutputSample Input3 41 2 21 2 1 3
2016-02-01 19:36:05 870
原创 4016: [FJOI2014]最短路径树问题
4016: [FJOI2014]最短路径树问题Time Limit: 5 Sec Memory Limit: 512 MBSubmit: 411 Solved: 136[Submit][Status][Discuss]Description给一个包含n个点,m条边的无向连通图。从顶点1出发,往其余所有点分别走一次并返回。往某一个点走时,选择总长度最短的路径走。若有多
2016-02-01 19:32:00 649
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人