henry_y

2018年10月2日

[BZOJ1196][HNOI2006]公路修建问题二分答案+最小生成树

摘要： Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n 个旅游景点，不妨将它们从1 阅读全文

posted @ 2018-10-02 20:36 henry_y 阅读(188) 评论(0) 推荐(0) 编辑

[BZOJ2208][Jsoi2010]连通数暴力枚举

摘要： Description Input 输入数据第一行是图顶点的数量，一个正整数N。接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。输入数据第一行是图顶点的数量，一个正整数N。接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。 Output 输阅读全文

posted @ 2018-10-02 19:54 henry_y 阅读(191) 评论(0) 推荐(0) 编辑

[BZOJ 2200][Usaco2011 Jan]道路和航线 spfa+SLF优化

摘要： Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R) 和P条航线 (1 <= P <= 50,000，编号为阅读全文

posted @ 2018-10-02 11:45 henry_y 阅读(197) 评论(0) 推荐(0) 编辑

2018年10月1日

[BZOJ 4300]绝世好题 dp

摘要： Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 Input 输入文件共2行。第一行包括一个整数n。第二行阅读全文

posted @ 2018-10-01 22:48 henry_y 阅读(115) 评论(0) 推荐(0) 编辑

2018年9月29日

JSOI-偏远小渔村国庆ak赛 Solution

该文被密码保护。阅读全文

posted @ 2018-09-29 22:27 henry_y 阅读(22) 评论(0) 推荐(1) 编辑

2018年9月28日

[BZOJ4391][Usaco2015 dec]High Card Low Card dp+set+贪心

摘要： Description Bessie the cow is a huge fan of card games, which is quite surprising, given her lack of opposable thumbs. Unfortunately, none of the othe 阅读全文

posted @ 2018-09-28 13:30 henry_y 阅读(375) 评论(0) 推荐(0) 编辑

2018年9月27日

[BZOJ1044][HAOI2008]木棍分割二分 + 单调队列优化dp + 滚动数组优化dp

摘要： Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。阅读全文

posted @ 2018-09-27 22:09 henry_y 阅读(211) 评论(1) 推荐(0) 编辑

[BZOJ1800][Ahoi2009]fly 飞行棋暴力枚举

摘要： Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度 Output 所构成不重复矩形阅读全文

posted @ 2018-09-27 20:21 henry_y 阅读(235) 评论(0) 推荐(0) 编辑

[BZOJ2963][JLOI2011]飞行路线分层图+spfa

摘要： Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空阅读全文

posted @ 2018-09-27 18:42 henry_y 阅读(289) 评论(0) 推荐(0) 编辑

[BZOJ3609][Heoi2014]人人尽说江南好结论题

摘要： Description 小 Z 是一个不折不扣的 ZRP（Zealot Round-game Player，回合制游戏狂热玩家），最近他想起了小时候在江南玩过的一个游戏。在过去，人们是要边玩游戏边填词的，比如这首《菩萨蛮》就是当年韦庄在玩游戏时填的：人人尽说江南好，游人只阅读全文

posted @ 2018-09-27 13:31 henry_y 阅读(164) 评论(0) 推荐(0) 编辑

公告