2018 年 5月 19 日随笔档案 - XSamsara

摘要： 1637: [Usaco2007 Mar]Balanced Lineup【题目描述】传送门【题解】我们可以用前缀和的想法，如果是0那么Sum[i]=Sum[i−1]−1" role="presentation">Sum[i]=Sum[... 阅读全文

posted @ 2018-05-19 23:53 XSamsara 阅读(127) 评论(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 阅读(86) 评论(0) 推荐(0) 编辑

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

posted @ 2018-05-19 15:00 XSamsara 阅读(108) 评论(0) 推荐(0) 编辑

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

posted @ 2018-05-19 14:13 XSamsara 阅读(144) 评论(0) 推荐(0) 编辑