摘要：
Walls PROBLEM In a country, great walls have been built in such a way that every great wall connects exactly two towns. The great walls do not cross e 阅读全文
摘要：
题目 题目描述 对于1 位二进制变量定义两种运算： 运算的优先级是： 先计算括号内的，再计算括号外的。 “× ”运算优先于“⊕”运算，即计算表达式时，先计算× 运算，再计算⊕运算。例如：计算表达式A⊕B × C时，先计算 B × C，其结果再与 A 做⊕运算。 现给定一个未完成的表达式，例如_+(_ 阅读全文
摘要：
分析 题目不难理解，但是有一点要注意。题目的意思是在1、2、3、4每一位上的数字可以改变顺序，但是1、2、3、4位之间不能改变顺序。 首先想简单点，如果用枚举来做，n^4一定会超时的。但是如果我们换一种思路，把这四个数字分成两部分，1/2为一组，3/4为一组，然后来二分，这样一下从n^4降到n^2。 阅读全文
摘要：
问题描述： Jaguar国王在一场战役大胜后决定建造一个金字塔，一方面作为纪念战争胜利的纪念碑，同时亦用作埋葬在战斗中阵亡将士们的墓地。该金字塔将建在战场的所在地，有一个a列b行的矩形底部。在金字塔的底层内将有一个较小的c列d行的矩形墓室，用来存放阵亡将士们的遗体以及他们所用过的武器。 国王的建筑师 阅读全文
摘要：
题目 题目背景 传说中，南极有一片广阔的冰原，在冰原下藏有史前文明的遗址。整个冰原被横竖划分成了很多个大小相等的方格。在这个冰原上有N个大小不等的矩形冰山，这些巨大的冰山有着和南极一样古老的历史，每个矩形冰山至少占据一个方格，且其必定完整地占据方格。冰山和冰山之间不会重叠，也不会有边或点相连。以下两 阅读全文
摘要：
问题描述： 小熊Mecho发现了一笔小财富——装满蜂蜜的罐子。它正高高兴兴吃着蜂蜜，突然发现一只蜜蜂看见了自己，并拉响了警报。Mecho知道此刻一群蜜蜂正在从蜂房涌出，并四处涌动试图抓到自己。Mecho知道自己必须赶快离开罐子回到家里，但是蜂蜜实在太好吃了，它不想太早逃离。请你帮助Mecho计算最迟 阅读全文
摘要：
题目 分析 首先来观察一下这题的数据范围，Subtask 4当中的数据量10^15大到惊人的程度。很显然这是我们所不能够处理的数据量。但转而看R的大小，就令人能够接受了，那么不难想到，这里有一个离散化的思路。 然后我们考虑如何安排这个米仓。这个米仓其实就相当于一个“中位数”，也就是安排在米仓能够处理 阅读全文
摘要：
1 #include <bits/stdc++.h> 2 using namespace std; 3 const int MAXN = 100000 + 1; 4 const int MOD = 99999997; 5 int n, F[MAXN], C[MAXN]; 6 struct node 阅读全文
摘要：
题目 问题描述 约翰的n 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。它们参加活动时会聚在一起，第i 头奶牛的坐标为Xi，没有两头奶牛的坐标是相同的。奶牛们的叫声很大，第i 头和第j 头奶牛交流，会发出max{Vi;Vj}×|Xi− 阅读全文
摘要：
P2724 联系 Contact 题目背景 奶牛们开始对用射电望远镜扫描牧场外的宇宙感兴趣。最近，他们注意到了一种非常奇怪的脉冲调制微波从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的，还是仅仅是普通的的星星发出的 题目描述 帮助奶牛们用一个能够分析他们在文件中记下的记录的工具来 阅读全文