随笔分类 - 1. 基础算法与技巧
摘要：P4514 上帝造题的七分钟 题目背景 裸体就意味着身体。 题目描述 “第一分钟，X说，要有矩阵，于是便有了一个里面写满了000的n×mn×mn×m矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为(a,b)(a,b)(a,b)，右下角为(c,d)(c,d)(c,d)的一个矩形区域内的全部数字加
阅读全文
摘要：A. Wrong Subtraction 题目大意： \ 定义一种运算，让你去模拟 题解： \ 模拟 B. Two gram 题目大意 \ 找在串S出现次数最多的串S的子串 题解 \ 暴力枚举，比较 C. Less or Equal 题目大意： \ 给你一个数字序列和序列长度n，给你一个非负整数k，
阅读全文
摘要：3611: [Heoi2014]大工程 Time Limit: 60 Sec Memory Limit: 512 MB Submit: 1965 Solved: 822 [Submit][Status][Discuss] Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的
阅读全文
摘要：1486: [HNOI2009]最小圈 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2728 Solved: 1315 [Submit][Status][Discuss] Description Input Output Sample Input 4
阅读全文
摘要：1827: [Usaco2010 Mar]gather 奶牛大集会 Description Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1
阅读全文
摘要：P3415 祭坛 题目背景 在遥远的Dgeak大陆，生活着一种叫做Dar dzo nye的怪物。每当这种怪物降临，人们必须整夜对抗怪物而不能安睡。为了乞求这种怪物不再降临，人们决定建造祭坛。 题目描述 Dgeak大陆可以看成一个用平面直角坐标系表示的巨大平面。在这个平面上，有 n 个Swaryea水
阅读全文
摘要：2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人 ，其中送给第i个人礼物数量为wi。请你帮忙计算出
阅读全文
摘要：1977: [BeiJing2010组队]次小生成树 Tree Description 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生
阅读全文
摘要：题目大意：给定n个二次函数fi(x)，规定F(x) = max(fi(x))，求F在[0,1000]上的max 其实F（x）也是一个单峰函数，因为如果出现双峰，显然有一个可以继续往上走把另一个峰遮住，即另一个峰不可能是max 三分即可 被精度卡了半天 1 #include <iostream> 2
阅读全文
摘要：1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农 夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个 “模式”。 John的牛奶按质量可以被赋予一
阅读全文
摘要：Distant Galaxy https://vjudge.net/problem/UVALive-3695 You are observing a distant galaxy using a telescope above the Astronomy Tower, and you think t
阅读全文
摘要：Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in whi
阅读全文
摘要：https://vjudge.net/problem/UVALive-3905 计算出每个点在相框中的时间段，扫描线做即可 关键在如何快速计算每个点在相框中的时间段。对每个点进行运动分解，进入的时间L是x进入和y进入的最大，退出时间R是x退出和y退出的最小，画图看一下即可 画图同时可以发现不经过相框
阅读全文
摘要：Calculator Conundrum Alice got a hold of an old calculator that can display n digits. She was bored enough to come up with the following time waster.
阅读全文
摘要：Beijing Guards Beijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial City Wall, the Inner City Wall, and fina
阅读全文
摘要：Network Consider a tree network with n nodes where the internal nodes correspond to servers and the terminal nodes correspond to clients. The nodes ar
阅读全文
摘要：A Different Task https://vjudge.net/problem/UVA-10795 题目大意：给定一个汉诺塔初末状态，求从初状态到末状态最少需要多少步。 考虑最大的一个初末不同盘子，设这个盘子为k，初始在start[k]，终止在final[k] 比k大的盘子一定在正确位置且在
阅读全文
摘要：Kingdom of Black and White Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3735 Accepted Submissi
阅读全文