排序:
默认
按更新时间
按访问量

记录时刻,BZOJ A题100道

记录时刻,BZOJ A题100道

2018-05-14 21:37:04

阅读数:7

评论数:0

记录时刻,博客原创破100大关

博客原创破100大关 谢谢大家支持。

2018-04-21 18:00:35

阅读数:43

评论数:2

[51nod]1668 非010串【矩阵乘法】

1668 非010串 【题目描述】 传送门 【题解】 先求出递推式,然后用矩阵乘法求解。 代码如下 #include<cstdio> #include<cstring> #include&a...

2018-05-24 21:42:55

阅读数:3

评论数:0

BZOJ 1901: Zju2112 Dynamic Rankings【带修改主席树模板】

1901: Zju2112 Dynamic Rankings 【题目描述】 传送门 【题解】 带修改主席树模板。 代码如下 #include<cstdio> #include<cctype>...

2018-05-23 20:27:04

阅读数:1

评论数:0

BZOJ 2330: [SCOI2011]糖果【差分约束】

2330: [SCOI2011]糖果 【题目描述】 传送门 【题解】 这题就是差分约束的裸题,建边然后刷正环就可以了。 代码如下 #include<cstdio> #include<cstring&a...

2018-05-23 18:26:17

阅读数:17

评论数:0

BZOJ 1102: [POI2007]山峰和山谷Grz【BFS】

1102: [POI2007]山峰和山谷Grz 【题目描述】 传送门 【解题报告】 这题很水,按照高度排序,BFS一下就可以了。 代码如下 #include<cstdio> #include<cctype&a...

2018-05-20 19:04:11

阅读数:2

评论数:0

BZOJ 1640: [Usaco2007 Nov]Best Cow Line 队列变换【string】

1640: [Usaco2007 Nov]Best Cow Line 队列变换 【题目描述】 传送门 【题解】 一眼一看就有个想法,找小的放,但是你不能兼顾后面的,这里一组反例。 4 B A B B 或 ...

2018-05-20 15:36:53

阅读数:6

评论数:0

BZOJ 1639: [Usaco2007 Mar]Monthly Expense 月度开支【二分+贪心】

1639: [Usaco2007 Mar]Monthly Expense 月度开支 【题目描述】 传送门 【题解】 二分答案,然后贪心check就可以了。 代码如下 #include<cstdio> using namespace...

2018-05-20 14:10:06

阅读数:2

评论数:0

BZOJ 1637: [Usaco2007 Mar]Balanced Lineup【hash】

1637: [Usaco2007 Mar]Balanced Lineup 【题目描述】 传送门 【题解】 我们可以用前缀和的想法,如果是0那么Sum[i]=Sum[i−1]−1Sum[i]=Sum[i−1]−1Sum[i]=Sum[i-1]-1,否则Sum[i]=Sum[i−1]+1...

2018-05-19 23:52:53

阅读数:3

评论数:0

BZOJ 1636: [Usaco2007 Jan]Balanced Lineup【RMQ】

1636: [Usaco2007 Jan]Balanced Lineup 【题目描述】 传送门 【题解】 是一道RMQ。 代码如下 #include<cmath> #include<cstdio&am...

2018-05-19 15:21:02

阅读数:3

评论数:0

BZOJ 1635: [Usaco2007 Jan]Tallest Cow 最高的牛【hash】

1635: [Usaco2007 Jan]Tallest Cow 最高的牛 题目描述 传送门 题解 简单的hash,在[A+1]–,[B]++,然后前缀和一趟就可以了。不过有一个细节,出现多次A,B但是只能算一次,所以用map记一下就可以了。 代码如下 #include&a...

2018-05-19 15:00:28

阅读数:4

评论数:0

[POJ3020]Antenna Placement【二分图匹配】最小链覆盖

Antenna Placement 【题目描述】 传送门 题解 这题求的是最小路径覆盖,那么重点是怎么建边,我们只能连接相领的节点,那么就这么连相领的节点。因为这是双向边,那么答案除以二就可以了。 代码如下 #include<cstdio&...

2018-05-19 14:13:11

阅读数:3

评论数:0

BZOJ 1634: [Usaco2007 Jan]Protecting the Flowers 护花【排序】

1634: [Usaco2007 Jan]Protecting the Flowers 护花 【题目描述】 传送门 【题解】 我们考虑i和i+1那个放前面更优秀,这两个换一个顺序对其他元素没有影响。 iii在前Di+1∗TiDi+1∗TiD_{i+1}*T_i i+1i+...

2018-05-18 20:18:15

阅读数:6

评论数:0

BZOJ 1631: [Usaco2007 Feb]Cow Party【最短路】

1631: [Usaco2007 Feb]Cow Party 【题目描述】 传送门 题解 正向建边,从X开始刷一趟SPFA,然后反向建边,从X刷一趟SPFA,最后两次的答案加和就可以了。 代码如下 #include<queue> ...

2018-05-17 21:25:54

阅读数:7

评论数:0

BZOJ 1629: [Usaco2007 Demo]Cow Acrobats【排序】

1629: [Usaco2007 Demo]Cow Acrobats 【题目描述】 传送门 【题解】 这题其实很简单的,我们无非就考虑两种情况,i在j上,j在i上。 i在j上:Wi−SjWi−SjW_i-S_j j在i上:Wj−SiWj−SiW_j-S_i Wi−S...

2018-05-17 21:07:33

阅读数:2

评论数:0

BZOJ 1628: [Usaco2007 Demo]City skyline【单调栈】

1628: [Usaco2007 Demo]City skyline Time Limit: 5 Sec Memory Limit: 64 MB Description Input 第一行给出N,W 第二行到第N+1行:每行给出二个整数x,y,输入的x严格递增,并且第一个...

2018-05-16 21:31:02

阅读数:3

评论数:0

BZOJ 1627: [Usaco2007 Dec]穿越泥地【BFS】

1627: [Usaco2007 Dec]穿越泥地 Time Limit: 5 Sec Memory Limit: 64 MB Description 清早6:00,Farmer John就离开了他的屋子,开始了他的例行工作:为贝茜挤奶。前一天晚上,整个农场刚经受过一场瓢泼大雨的洗礼...

2018-05-16 21:13:15

阅读数:7

评论数:0

BZOJ 1143: [CTSC2008]祭祀river【二分图匹配】

1143: [CTSC2008]祭祀river Time Limit: 10 Sec Memory Limit: 162 MB Description   在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都 会在水面上举办盛大的祭...

2018-05-16 18:09:47

阅读数:22

评论数:0

BZOJ 1626: [Usaco2007 Dec]Building Roads 修建道路【MST】

1626: [Usaco2007 Dec]Building Roads 修建道路 Time Limit: 5 Sec Memory Limit: 64 MB Description Farmer John最近得到了一些新的农场,他想新修一些道路使得他的所有农场可以经过原有的或是新修的...

2018-05-16 13:03:51

阅读数:4

评论数:0

BZOJ 1625: [Usaco2007 Dec]宝石手镯【01背包】

1625: [Usaco2007 Dec]宝石手镯 Time Limit: 5 Sec Memory Limit: 64 MB Description 贝茜在珠宝店闲逛时,买到了一个中意的手镯。很自然地,她想从她收集的 N(1 <= N &amp...

2018-05-16 12:28:43

阅读数:12

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭