木偶人-怪咖

2020年6月25日

[Usaco2017 Jan]Balanced Photo 平衡的照片

摘要：题目 Description 农夫约翰正在安排他的N头牛拍照片，每头牛有一个身高，从1到N编号，排列成一行(h1,h2...hn)，每头牛i左边比他高的牛的数量记为Li，右边比他高的牛的数量记为Ri，如果存在i满足max(Ri,Li)>2*min(Li,Ri)则这个牛i是不平衡的，现在FJ需要你阅读全文

posted @ 2020-06-25 22:56 木偶人-怪咖阅读(167) 评论(0) 推荐(0)

树状数组的基本操作

摘要：树状数组的基本操作基本操作1：求比a小在a前面数数量和比a小在a后面数数量：在看之前，你必须了解树状数组的基本函数； inline ll lowbit(ll x) { return x&(-x); } inline void insert(ll x,ll y)//加入 { while(x<=n 阅读全文

posted @ 2020-06-25 22:41 木偶人-怪咖阅读(291) 评论(0) 推荐(0)

求逆序对与本质不同的逆序对

摘要：题目 Description 给定一个序列a1,a2,…,an，如果存在i<j,a[i]>a[j]，那么我们称之为逆序对，求逆序对的数目 Input 第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。 N<=10^5。Ai<=10^5 Output 两行，第一行为所有逆序对总数阅读全文

posted @ 2020-06-25 20:00 木偶人-怪咖阅读(254) 评论(0) 推荐(0)

2020年6月13日

[Usaco2003 Open]Lost Cows

摘要：题目 Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 阅读全文

posted @ 2020-06-13 21:39 木偶人-怪咖阅读(259) 评论(0) 推荐(0)

2020年6月12日

[POJ3417]Network/闇の連鎖

摘要：题目 Description 传说中的暗之连锁被人们称为 Dark。 Dark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现 Dark 呈现无向图的结构，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。 Dark 有 N – 1条主要边，并且 Dark 阅读全文

posted @ 2020-06-12 23:23 木偶人-怪咖阅读(171) 评论(0) 推荐(0)

2020年6月5日

[Usaco2014 Open]Fair Photography

摘要：题目 Description 农夫John（以后简称“FJ”）的N头奶牛站在一个一维长篱笆上的不同位置 (1 <= N <= 100,000)。第i头奶牛站在位置x_i (一个处于范围0...1,000,000,000的整数)，其品种为b_i（要么为‘G’，表示根西种Guernsey，要么为‘H’，阅读全文

posted @ 2020-06-05 23:32 木偶人-怪咖阅读(369) 评论(0) 推荐(0)

[USACO2007 MAR]Balanced Lineup

摘要：题目 Description Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不阅读全文

posted @ 2020-06-05 22:26 木偶人-怪咖阅读(373) 评论(0) 推荐(0)

2020年5月30日

入门oj6489：文章评分（hash）

摘要：题目 Description nodgd的文章由n个小写英文字母组成。文章的一个子串指的是文章中的一段连续的字母，子串的长度就是这一段的字母个数。nodgd在文章中用了排比、对偶、前后照应之类的手法，所以就有很多个子串是相同或者相近的。为了向大家证明这是一篇好文章，nodgd决定给自己的文章进行评分阅读全文

posted @ 2020-05-30 11:11 木偶人-怪咖阅读(299) 评论(0) 推荐(0)

2020年5月24日

八数码问题增强版(A*算法)

摘要：题目 Description 三行三列的数组，其元素值为0至8的数。现有如下的变换规则： 1：将0与上面一行元素对换 2：将0与下面一行元素对换 3：将0与左面一行元素对换 4：将0与右面一行元素对换如果已知一个三行三列元素的初始情况，问最少需几次变换，能变换为指定的一种情况？ Input 包括阅读全文

posted @ 2020-05-24 07:07 木偶人-怪咖阅读(339) 评论(0) 推荐(0)

2020年5月23日

[BZOJ2120] 数颜色（分块写法）

摘要：题目 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需阅读全文

posted @ 2020-05-23 15:32 木偶人-怪咖阅读(289) 评论(0) 推荐(2)

公告