随笔分类 -  BZOJ

bzoj4245 [ONTAK2015]OR-XOR （贪心）
摘要：4245: [ONTAK2015]OR XOR Time Limit: 10 Sec Memory Limit: 256 MB Submit: 856 Solved: 469 [Submit][Status][Discuss] Description 给定一个长度为n的序列a[1],a[2],... 阅读全文
posted @ 2018-05-31 08:43 Sinogi 阅读(158) 评论(0) 推荐(0)
bzoj4631 踩气球 （树状数组+线段树）
摘要：4631: 踩气球 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 423 Solved: 217 [Submit][Status][Discuss] Description 六一儿童节到了， SHUXK 被迫陪着M个熊孩子玩一个无聊的游戏：有N个盒子 阅读全文
posted @ 2018-04-25 12:33 Sinogi 阅读(204) 评论(0) 推荐(0)
bzoj5219 [Lydsy2017省队十连测]最长路径 （DP）
摘要：5219: [Lydsy2017省队十连测]最长路径 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 44 Solved: 26 [Submit][Status][Discuss] Description 在Byteland一共有n个城市，编号依次为1 阅读全文
posted @ 2018-04-12 11:53 Sinogi 阅读(582) 评论(1) 推荐(0)
bzoj5216 [Lydsy2017省队十连测]公路建设 （线段树）
摘要：5216: [Lydsy2017省队十连测]公路建设 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 65 Solved: 36 [Submit][Status][Discuss] Description 在Byteland一共有n个城市，编号依次为1 阅读全文
posted @ 2018-04-09 11:31 Sinogi 阅读(479) 评论(1) 推荐(0)
bzoj2754 [SCOI2012]喵星球上的点名 （后缀数组+树状数组）
摘要：2754: [SCOI2012]喵星球上的点名 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 2745 Solved: 1190 [Submit][Status][Discuss] Description a180285幸运地被选做了地球到喵星球的留 阅读全文
posted @ 2018-04-02 00:04 Sinogi 阅读(215) 评论(2) 推荐(0)
bzoj2342 [Shoi2011]双倍回文 （manacher）
摘要：2342: [Shoi2011]双倍回文 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3787 Solved: 1472 [Submit][Status][Discuss] Description Input 输入分为两行，第一行为一个整数，表示字 阅读全文
posted @ 2018-03-28 10:42 Sinogi 阅读(145) 评论(0) 推荐(0)
bzoj4657 tower （最小割）
摘要：4657: tower Time Limit: 10 Sec Memory Limit: 256 MB Submit: 92 Solved: 49 [Submit][Status][Discuss] Description Nick最近在玩一款很好玩的游戏，游戏规则是这样的： 有一个n m的地图，地 阅读全文
posted @ 2018-03-27 20:32 Sinogi 阅读(188) 评论(0) 推荐(0)
bzoj2064 分裂 （状压dp）
摘要：2064: 分裂 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 718 Solved: 444 [Submit][Status][Discuss] Description 背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。 阅读全文
posted @ 2018-03-21 17:08 Sinogi 阅读(168) 评论(1) 推荐(0)
bzoj1146 [CTSC2008]网络管理Network （树上带修改主席树）
摘要：1146: [CTSC2008]网络管理Network Description M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专 阅读全文
posted @ 2018-01-29 16:09 Sinogi 阅读(211) 评论(0) 推荐(0)
bzoj4754 [Jsoi2016]独特的树叶 （树同构）
摘要：4754: [Jsoi2016]独特的树叶 Description JYY有两棵树A和B：树A有N个点，编号为1到N；树B有N+1个点，编号为1到N+1。JYY知道树B恰好是由树A加上一个叶节点，然后将节点的编号打乱后得到的。他想知道，这个多余的叶子到底是树B中的哪一个叶节点呢？ JYY有两棵树A和 阅读全文
posted @ 2018-01-15 14:57 Sinogi 阅读(596) 评论(0) 推荐(1)
bzoj1025 [SCOI2009]游戏 （背包）
摘要：1025: [SCOI2009]游戏 Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直 阅读全文
posted @ 2017-12-12 20:59 Sinogi 阅读(276) 评论(0) 推荐(1)
bzoj1835 [ZJOI2010]base 基站选址 （线段树优化DP）
摘要：1835: [ZJOI2010]base 基站选址 Description 有N个村庄坐落在一条直线上，第i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就成它被覆盖 阅读全文
posted @ 2017-10-22 21:52 Sinogi 阅读(245) 评论(0) 推荐(0)
bzoj2223 [Coci 2009]PATULJCI （主席树）
摘要：2223: [Coci 2009]PATULJCI Description HINT 输入第二个整数是序列中权值的范围Lim，即1<=ai(1<=i<=n)<=Lim，1<=Lim<=10000。 主席树模板dearu； 蒟蒻只能码板子了啊（摊）； ↓代码 1 #include<iostream> 阅读全文
posted @ 2017-09-12 20:03 Sinogi 阅读(240) 评论(0) 推荐(0)
bzoj2879 [Noi2012] 美食节 （费用流）
摘要：2879: [Noi2012]美食节 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2231 Solved: 1177[Submit][Status][Discuss] Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。 阅读全文
posted @ 2017-09-04 20:13 Sinogi 阅读(319) 评论(1) 推荐(1)
bzoj2407 探险 （重构图 + 最短路）
摘要：2407: 探险 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 148 Solved: 84[Submit][Status][Discuss] Description 探险家小T好高兴！X国要举办一次溶洞探险比赛，获奖者将得到丰厚奖品哦！小T虽然对奖品 阅读全文
posted @ 2017-09-02 10:21 Sinogi 阅读(468) 评论(1) 推荐(0)
bzoj2287 POJ Challenge 消失之物（背包）
摘要：2287: 【POJ Challenge】消失之物 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 735 Solved: 413[Submit][Status][Discuss] Description ftiasch 有 N 个物品, 体积分别是 W 阅读全文
posted @ 2017-08-28 22:33 Sinogi 阅读(205) 评论(2) 推荐(1)
bzoj1001 [BeiJing2006]狼抓兔子 （最小割）
摘要：1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 23723 Solved: 5981[Submit][Status][Discuss] Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰 阅读全文
posted @ 2017-08-18 22:48 Sinogi 阅读(222) 评论(0) 推荐(0)
bzoj3224 Tyvj 1728 普通平衡树 （平衡树）
摘要：3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 15122 Solved: 6576[Submit][Status][Discuss] Description 您需要写一种数据结构（可参考题目标题），来维护一些 阅读全文
posted @ 2017-08-15 11:20 Sinogi 阅读(299) 评论(0) 推荐(0)
bzoj1036 [ZJOI2008]树的统计Count （树链剖分+线段树）
摘要：1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 17941 Solved: 7305[Submit][Status][Discuss] Description 一棵树上有n个节点，编号分别为1到n，每个 阅读全文
posted @ 2017-08-14 23:11 Sinogi 阅读(225) 评论(0) 推荐(0)