摘要：
1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏【题目描述】 传送门【题解】 Floyd一下就可以了。代码如下#include#include#include#includeusing namespace std;int n,m,T,f[3... 阅读全文
posted @ 2018-05-27 11:27
XSamsara
阅读(189)
评论(0)
推荐(0)
摘要：
3524: [Poi2014]Couriers【题目描述】 传送门【题解】 主席树的裸题，要找出现次数大于一半的，那么他肯定出现在当前的左子树或右子树中，就这样查找就可以了。代码如下#include#include#include#define MAXN 50000... 阅读全文
posted @ 2018-05-25 21:40
XSamsara
阅读(161)
评论(0)
推荐(0)
摘要：
2223: [Coci 2009]PATULJCI【题目描述】 传送门【题解】 主席树的裸题，要找出现次数大于一半的，那么他肯定出现在当前的左子树或右子树中，就这样查找就可以了。代码如下#include#include#include#define MAXN 300... 阅读全文
posted @ 2018-05-25 21:35
XSamsara
阅读(111)
评论(0)
推荐(0)
摘要：
2120: 数颜色【题目描述】 传送门【题解】 带修改莫队模板题。代码如下 我的写法跟他们的不同，感觉有问题，但是就是过了，我也不知道为什么。#include#include#include#include#include#includeusing namespac... 阅读全文
posted @ 2018-05-25 19:08
XSamsara
阅读(146)
评论(0)
推荐(0)
摘要：
1668 非010串【题目描述】 传送门【题解】 先求出递推式，然后用矩阵乘法求解。代码如下#include#include#include#define LL long longusing namespace std;const LL MOD=1e9+7;LL n... 阅读全文
posted @ 2018-05-24 21:43
XSamsara
阅读(185)
评论(0)
推荐(0)
摘要：
1901: Zju2112 Dynamic Rankings【题目描述】 传送门【题解】 带修改主席树模板。代码如下#include#include#include#include#include#define MAXN 10005using namespace s... 阅读全文
posted @ 2018-05-23 20:27
XSamsara
阅读(157)
评论(0)
推荐(0)
摘要：
2330: [SCOI2011]糖果【题目描述】 传送门【题解】 这题就是差分约束的裸题，建边然后刷正环就可以了。代码如下#include#include#include#include#define MAXN 100005using namespace std;i... 阅读全文
posted @ 2018-05-23 18:26
XSamsara
阅读(150)
评论(0)
推荐(0)
摘要：
1102: [POI2007]山峰和山谷Grz【题目描述】 传送门【解题报告】 这题很水，按照高度排序，BFS一下就可以了。代码如下#include#include#include#include#include#include#define Par pairusi... 阅读全文
posted @ 2018-05-20 19:04
XSamsara
阅读(223)
评论(0)
推荐(0)
摘要：
1640: [Usaco2007 Nov]Best Cow Line 队列变换【题目描述】 传送门 【题解】 一眼一看就有个想法，找小的放，但是你不能兼顾后面的，这里一组反例。 4 B A B B 或 ... 阅读全文
posted @ 2018-05-20 15:37
XSamsara
阅读(149)
评论(0)
推荐(0)
摘要：
1639: [Usaco2007 Mar]Monthly Expense 月度开支【题目描述】 传送门【题解】 二分答案，然后贪心check就可以了。代码如下#includeusing namespace std;int n,m,Ans,a[100005];bool... 阅读全文
posted @ 2018-05-20 14:10
XSamsara
阅读(127)
评论(0)
推荐(0)
摘要：
1637: [Usaco2007 Mar]Balanced Lineup【题目描述】 传送门【题解】 我们可以用前缀和的想法，如果是0那么Sum[i]=Sum[i−1]−1" role="presentation">Sum[i]=Sum[... 阅读全文
posted @ 2018-05-19 23:53
XSamsara
阅读(137)
评论(0)
推荐(0)
摘要：
1636: [Usaco2007 Jan]Balanced Lineup【题目描述】 传送门【题解】 是一道RMQ。代码如下#include#include#include#includeusing namespace std;int n,Q,f[2][50005]... 阅读全文
posted @ 2018-05-19 15:21
XSamsara
阅读(101)
评论(0)
推荐(0)
摘要：
1635: [Usaco2007 Jan]Tallest Cow 最高的牛题目描述 传送门题解 简单的hash，在[A+1]–,[B]++，然后前缀和一趟就可以了。不过有一个细节，出现多次A,B但是只能算一次，所以用map记一下就可以了。代码如下#include#i... 阅读全文
posted @ 2018-05-19 15:00
XSamsara
阅读(113)
评论(0)
推荐(0)
摘要：
Antenna Placement【题目描述】 传送门题解 这题求的是最小路径覆盖，那么重点是怎么建边，我们只能连接相领的节点，那么就这么连相领的节点。因为这是双向边，那么答案除以二就可以了。代码如下#include#include#include#define M... 阅读全文
posted @ 2018-05-19 14:13
XSamsara
阅读(150)
评论(0)
推荐(0)
摘要：
1634: [Usaco2007 Jan]Protecting the Flowers 护花【题目描述】 传送门【题解】 我们考虑i和i+1那个放前面更优秀，这两个换一个顺序对其他元素没有影响。 i" role="presentation">ii在前Di+1&#... 阅读全文
posted @ 2018-05-18 20:18
XSamsara
阅读(141)
评论(0)
推荐(0)
摘要：
1631: [Usaco2007 Feb]Cow Party【题目描述】 传送门题解 正向建边，从X开始刷一趟SPFA，然后反向建边，从X刷一趟SPFA，最后两次的答案加和就可以了。代码如下#include#include#include#include#inclu... 阅读全文
posted @ 2018-05-17 21:26
XSamsara
阅读(147)
评论(0)
推荐(0)
摘要：
1629: [Usaco2007 Demo]Cow Acrobats【题目描述】 传送门【题解】 这题其实很简单的，我们无非就考虑两种情况，i在j上，j在i上。 i在j上：Wi−Sj" role="presentation">Wi−SjWi−Sj ... 阅读全文
posted @ 2018-05-17 21:08
XSamsara
阅读(110)
评论(0)
推荐(0)
摘要：
1628: [Usaco2007 Demo]City skylineTime Limit: 5 Sec Memory Limit: 64 MBDescription Input 第一行给出N，W 第二行到第N+1行:每行给出二个整数x,y，输入的x严格递增，并... 阅读全文
posted @ 2018-05-16 21:31
XSamsara
阅读(165)
评论(0)
推荐(0)
摘要：
1627: [Usaco2007 Dec]穿越泥地Time Limit: 5 Sec Memory Limit: 64 MBDescription 清早6：00，Farmer John就离开了他的屋子，开始了他的例行工作：为贝茜挤奶。前一天晚上，整个农场刚经受过一... 阅读全文
posted @ 2018-05-16 21:13
XSamsara
阅读(190)
评论(0)
推荐(0)
摘要：
1143: [CTSC2008]祭祀riverTime Limit: 10 Sec Memory Limit: 162 MBDescription 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都 会在水面... 阅读全文
posted @ 2018-05-16 18:10
XSamsara
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号