信息学竞赛 - 随笔分类(第13页) - zjxxcn

bzoj 4939: [Ynoi2016]掉进兔子洞

摘要：有 m 个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立。注意这里删掉指的是一个一个删，不是把等于这个值的数直接删完，比如三个区间是 [1,2,2,3,3,3,3] , [1,2,2,3,3,3,3] 与 [1,1,2,3,3]，就一起扔掉阅读全文

posted @ 2019-08-27 21:33 zjxxcn 阅读(120) 评论(0) 推荐(0)

bzoj 4484

摘要：4484: [Jsoi2015]最小表示 Description 【故事背景】还记得去年JYY所研究的强连通分量的问题吗？去年的题目里，JYY研究了对于有向图的“加边”问题。对于图论有着强烈兴趣的JYY，今年又琢磨起了“删边”的问题。【问题描述】对于一个N个点（每个点从1到N编号），M条边的有向图，阅读全文

posted @ 2019-08-27 14:48 zjxxcn 阅读(174) 评论(0) 推荐(0)

bzoj 4810

摘要：4810: [Ynoi2017]由乃的玉米田 Description 由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。由乃认为玉米田不美，所以她决定出个数据结构题这个题是这样的：给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选阅读全文

posted @ 2019-08-26 16:17 zjxxcn 阅读(153) 评论(0) 推荐(0)

bzoj 3687

摘要：3687: 简单题Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1395 Solved: 684[Submit][Status][Discuss]Description小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子阅读全文

posted @ 2019-08-26 16:09 zjxxcn 阅读(157) 评论(0) 推荐(0)

bzoj 1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果

摘要：Description 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果．农场不大，所以约翰要想尽法子让奶牛们得到快乐．他给每一个牛棚设置了一个“后继牛棚”．牛棚i的后继牛棚是Xi 阅读全文

posted @ 2019-08-21 16:12 zjxxcn 阅读(186) 评论(0) 推荐(0)

bzoj 1585: [Usaco2009 Mar]Earthquake Damage 2 地震伤害

摘要：Description Farmer John的农场里有P个牧场，有C条无向道路连接着他们，第i条道路连接着两个牧场Ai和Bi，注意可能有很多条道路连接着相同的Ai和Bi，并且Ai有可能和Bi相等。Farmer John在1号牧场里。由于地震，某些牧场被损坏，但由于信春哥，C条道路没有一条损坏。有N 阅读全文

posted @ 2019-08-21 15:42 zjxxcn 阅读(184) 评论(0) 推荐(0)

3745: [Coci2015]Norma

摘要：3745: [Coci2015]Norma Description Input 第1行，一个整数N；第2~n+1行，每行一个整数表示序列a。第1行，一个整数N；第2~n+1行，每行一个整数表示序列a。 Output 输出答案对10^9取模后的结果。输出答案对10^9取模后的结果。 Sampl 阅读全文

posted @ 2019-08-20 17:00 zjxxcn 阅读(241) 评论(0) 推荐(0)

zjxxcn

随笔分类 - 信息学竞赛

公告