07 2018 档案
[USACO 08MAR]土地购买 Land Acquisition
摘要:[USACO08MAR] 土地购买 Land Acquisition 1.题目 题目描述 约翰准备扩大他的农场,眼前他正在考虑购买N块长方形的土地。如果约翰单买一块土地,价格就是土地的面积。但他可以选择并购一组土地,并购的价格为这些土地中最大的长乘以最大的宽。比如约翰并购一块3 × 5和一块5 ×
阅读全文
[NOIp2004]虫食算
摘要:[NOIp2004]虫食算 1.题目 题目描述 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 其中 号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是 5 和 3 ,第二行的数字是 5 。 现在,我们
阅读全文
[POI2000]病毒
摘要:[POI2000] 病毒 1.题目 题目描述 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例:例如如果{011, 1
阅读全文
群
摘要:群论 1.群的定义 1.二元运算 1. 设S与G均为集合,则称所有有序实数对(a,b)构成的集合为它们的笛卡尔积,其中a∈S,b∈G,记作S×G。即S×G={(a,b)|a∈S,b∈G}。 2. 从$S
阅读全文