- 博客(31)
- 收藏
- 关注
原创 BZOJ1116: [POI2008]CLO 并查集
1116: [POI2008]CLOTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 866 Solved: 483[Submit][Status][Discuss]DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road
2016-08-31 21:56:26 453
原创 BZOJ1598: [Usaco2008 Mar]牛跑步 次短路裸题
1598: [Usaco2008 Mar]牛跑步Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 454 Solved: 262[Submit][Status][Discuss]DescriptionBESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BES
2016-08-31 16:55:32 1121
原创 BZOJ2709: [Violet 1]迷宫花园 二分+Spfa
2709: [Violet 1]迷宫花园Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 758 Solved: 264[Submit][Status][Discuss]DescriptionInputOutputSample Input22.5 4 5##
2016-08-31 07:10:55 581
原创 BZOJ1196: [HNOI2006]公路修建问题 二分+Kruskal
1196: [HNOI2006]公路修建问题Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1800 Solved: 1033[Submit][Status][Discuss]DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交
2016-08-30 21:21:10 552
原创 BZOJ1003: [ZJOI2006]物流运输 Spfa+DP
1003: [ZJOI2006]物流运输Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 6284 Solved: 2588[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。
2016-08-29 11:41:33 817
原创 BZOJ1577: [Usaco2009 Feb]庙会捷运Fair Shuttle 贪心+线段树
1577: [Usaco2009 Feb]庙会捷运Fair ShuttleTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 310 Solved: 171[Submit][Status][Discuss]Description公交车一共经过N(1他们希望从Si到Ei去。公交车只能座C(1注意:对于每一群奶
2016-08-27 18:11:50 1131
原创 BZOJ2565: 最长双回文串 manacher算法
2565: 最长双回文串Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1532 Solved: 792[Submit][Status][Discuss]Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。输
2016-08-26 23:41:34 773
原创 BZOJ2084: [Poi2010]Antisymmetry manacher算法
2084: [Poi2010]AntisymmetryTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 521 Solved: 331[Submit][Status][Discuss]Description对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00
2016-08-26 23:31:10 736
原创 BZOJ1647: [Usaco2007 Open]Fliptile 翻格子游戏 Dfs
1647: [Usaco2007 Open]Fliptile 翻格子游戏Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 566 Solved: 228[Submit][Status][Discuss]DescriptionFarmer John knows that an intellectually satisfi
2016-08-26 23:20:56 1084
原创 BZOJ1828: [Usaco2010 Mar]balloc 农场分配 贪心+线段树
1828: [Usaco2010 Mar]balloc 农场分配Time Limit: 3 Sec Memory Limit: 32 MBSubmit: 552 Solved: 298[Submit][Status][Discuss]DescriptionInput第1行:两个用空格隔开的整数:N和M * 第2行到N+1行:第i+1行表示一个整数
2016-08-26 23:17:48 802
原创 BZOJ3715: [PA2014]Lustra 水题
3715: [PA2014]LustraTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 357 Solved: 240[Submit][Status][Discuss]DescriptionByteasar公司专门外包生产带有镜子的衣柜。刚刚举行的招标会上,有n个工厂参加竞标。所有镜子都是长方形的,每个工厂能
2016-08-26 19:55:15 581
原创 BZOJ3522: [Poi2014]Hotel Dfs
3522: [Poi2014]HotelTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 502 Solved: 293[Submit][Status][Discuss]Description有一个树形结构的宾馆,n个房间,n-1条无向边,每条边的长度相同,任意两个房间可以相互到达。吉丽要给他的三个妹子各开(一个)
2016-08-26 14:17:06 682
原创 Bzoj[2023/1630]: [Usaco2005 Nov]Ant Counting 数蚂蚁 DP+滚动数组
2023: [Usaco2005 Nov]Ant Counting 数蚂蚁Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 180 Solved: 110[Submit][Status][Discuss]Description 有一天,贝茜无聊地坐在蚂蚁洞前看蚂蚁们进进出出地搬运食物.很快贝茜发现有些蚂蚁长得几乎
2016-08-26 09:28:13 605
原创 【BZOJ1756/Vijos1083】:小白逛公园 线段树
1756: Vijos1083 小白逛公园 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1073 Solved: 350[Submit][Status][Discuss]Description小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花
2016-08-23 22:19:12 779
原创 BZOJ3289: Mato的文件管理 莫队
3289: Mato的文件管理Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 2083 Solved: 872[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料
2016-08-22 11:44:54 400
原创 BZOJ3236: [Ahoi2013]作业 莫队+分块
3236: [Ahoi2013]作业Time Limit: 100 Sec Memory Limit: 512 MBSubmit: 1272 Solved: 490[Submit][Status][Discuss]DescriptionInputOutputSample Input3 41 2 21
2016-08-22 09:10:35 466
原创 BZOJ1486: [HNOI2009]最小圈 分数规划
1486: [HNOI2009]最小圈Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2065 Solved: 965[Submit][Status][Discuss]DescriptionInputOutputSample Input4 51 2 52 3 53
2016-08-19 15:17:13 421
原创 BZOJ3932: [CQOI2015]任务查询系统 主席树
3932: [CQOI2015]任务查询系统Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1551 Solved: 572[Submit][Status][Discuss]Description最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元
2016-08-19 14:27:59 1952
原创 BZOJ2038: [2009国家集训队]小Z的袜子(hose) 莫队算法 莫队算法讲解及时间复杂度证明
2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 7088 Solved: 3258[Submit][Status][Discuss]Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无
2016-08-17 19:02:33 1874 1
原创 BZOJ1858: [Scoi2010]序列操作
1858: [Scoi2010]序列操作Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1031 Solved: 529[Submit][Status]Descriptionlxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b
2016-08-17 14:33:30 374
原创 BZOJ1984: 月下“毛景树”
1984: 月下“毛景树”Time Limit: 20 Sec Memory Limit: 64 MBSubmit: 1583 Solved: 500[Submit][Status][Discuss]Description毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊
2016-08-15 11:04:02 1063
原创 3312: [Usaco2013 Nov]No Change 状压DP
3312: [Usaco2013 Nov]No ChangeTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 162 Solved: 103[Submit][Status][Discuss]DescriptionFarmer John is at the market to purchase supplies fo
2016-08-14 21:01:45 650
原创 BZOJ2100: [Usaco2010 Dec]Apple Delivery Spfa+优化
100: [Usaco2010 Dec]Apple DeliveryTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 710 Solved: 260[Submit][Status][Discuss]DescriptionBessie has two crisp red apples to deliver to two
2016-08-12 19:30:03 1001 1
原创 BZOJ1593: [Usaco2008 Feb]Hotel 旅馆 线段树
1593: [Usaco2008 Feb]Hotel 旅馆Time Limit: 10 Sec Memory Limit: 64 MBDescription奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房,它们
2016-08-11 16:22:27 636
原创 BZOJ1631: [Usaco2007 Feb]Cow Party 最短路 Spfa
1631: [Usaco2007 Feb]Cow PartyTime Limit: 5 Sec Memory Limit: 64 MBDescription 农场有N(1≤N≤1000)个牛棚,每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对.共有M(1≤M≤100000)条单向路连接着牛棚,第i条踣需要Ti的时间来通过.牛们都很懒,所以不管是前去X牛棚参加派对
2016-08-10 22:03:39 647
原创 BZOJ1683: [Usaco2005 Nov]City skyline 城市地平线 单调栈
1683: [Usaco2005 Nov]City skyline 城市地平线Time Limit: 5 Sec Memory Limit: 64 MBDescriptionInput 第1行:2个用空格隔开的整数N和W. 第2到N+1行:每行包括2个用空格隔开的整数x,y,其意义如题中所述.输入中的x严格递增,并且第一个z总是x.
2016-08-10 21:36:44 1311 4
原创 BZOJ[1750/3384]: [Usaco2005 qua]Apple Catching
3384/1750: [Usaco2004 Nov]Apple Catching 接苹果Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 18 Solved: 16[Submit][Status][Discuss]Description 很少有人知道奶牛爱吃苹果.农夫约翰的农场上有两棵苹果树(编号为1和2),每一棵树上
2016-08-10 21:02:28 479
原创 BZOJ[1465/1045]: 糖果传递
BZOJ[1465/1045]: 糖果传递Time Limit: 2 Sec Memory Limit: 64 MBDescription老师准备了一堆糖果, 恰好n个小朋友可以分到数目一样多的糖果. 老师要n个小朋友去拿糖果, 然后围着圆桌坐好, 第1个小朋友的左边是第n个小朋友, 其他第i个小朋友左边是第i-1个小朋友. 大家坐好后, 老师发现, 有些小朋友抢
2016-08-09 16:16:04 360
原创 BZOJ2875: [Noi2012]随机数生成器 矩阵乘法+快速乘
显然需要用矩阵乘法快速幂矩阵为:A 0C 1因为mod很大所以直接做乘法会爆掉,在做乘法运算的时候要用一下快速乘#include#include#include#include#includeusing namespace std;#define ll long longstruct matrix {ll ju[3][3];}s,a;ll mod,b,c,x0,
2016-08-07 11:31:01 535
原创 BZOJ1727: [Usaco2006 Open]The Milk Queue 挤奶队列
1727: [Usaco2006 Open]The Milk Queue 挤奶队列Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 152 Solved: 98[Submit][Status][Discuss]DescriptionEvery morning, Farmer John's N (1 <= N <= 25,000)
2016-08-02 16:11:57 1779 1
原创 BZOJ1731: [Usaco2005 dec]Layout 排队布局 差分约束 spfa
差分约束:最大距离最短路,最小距离最长路最短路的三角不等式:d[i]-d[j]j)物理意义:j,i之间的距离为D,而d[i]-d[j]一定建图:j向i连接一条权值为D的边最长路的三角不等式:d[i]-d[j]>=D (j>i)物理意义:j,i之间的距离为D,而d[i]-d[j]一定>=D,所以求得是最长路建图:j向i连接一条权值为D的边1.题
2016-08-01 09:56:05 582
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人