Brian551 's Home

2442: [Usaco2011 Open]修剪草坪Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 963  Solved: 478[Submit][Status][Discuss]Description在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能

1013 3的幂的和基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注求：3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 Output输出：计算结果Input示例3Output

D - Yet Another Palindrome PartitioningTime limit : 3sec / Memory limit : 512MBScore : 700 pointsProblem StatementWe have a string s consisting of lowercase English letters. Snuk

1592: [Usaco2008 Feb]Making the Grade 路面修整Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 774  Solved: 536[Submit][Status][Discuss]DescriptionFJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单

5018: [Snoi2017]英雄联盟Time Limit: 15 Sec  Memory Limit: 512 MBSubmit: 189  Solved: 105[Submit][Status][Discuss]Description正在上大学的小皮球热爱英雄联盟这款游戏，而且打的很菜，被网友们戏称为「小学生」。现在，小皮球终于受不了网友们的嘲讽，决定变强了，他变

#include#includeconst int N=200007;int read(){ int ans=0;char t=getchar(); while(t'9') t=getchar(); while(t>='0'&&t<='9') ans=ans*10+t-'0',t=getchar(); return ans;}int L[N],R[N];int qu[N],f

覆盖(hard.pas/c/cpp) 128MB 1s一排数n个，你有k个宽度为w的区间，每个区间可以覆盖连续w个数字，问被覆盖的数的总和最大是多少。注意，一个数被覆盖多次只算一次。输入格式第一行，三个整数n,k,w第二行，n个整数ai，表示从左到右每个数输出格式输出最大总和样例输入 19 2 32 8 5 1 9 6 9 3 2样例输出 139

D. Office Keystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n people and k keys on a straigh

B SRM 05 - YYL 杯 R1背景&&描述      有一个拥有n个城市的国家。这个国家由n-1条边连接起来。有一天国家发生叛乱。叛军已占领了一些城市。如果叛军占领的城市中，存在两个城市之间有边直接相连，则称这种情况是坏的。现在并不知道叛军占领了那些城市，问有多少种情况是坏的？输入格式第1行一个正整数n，表示国家的大小第2行到第n行，每行两个数字

描述给出如下定义：子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与 列的相对顺序）被称为原矩阵的一个子矩阵。 例如，下面左图中选取第 2、4 行和第 2、4、5 列交叉位置的元素得到一个 2*3 的子矩阵如右图所示。 相邻的元素：矩阵中的某个元素与其上下左右四个元素（如果存在的话）是相邻的。矩阵的分值：矩阵中每一对相邻元素之差的绝对值之和。本题任务：

E. Pig and Palindromestime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeppa the Pig was walking and walked

vijos题目传送门题目有点长就不搬过来了写之前一直觉得很难写了之后才发现也不是特别难其实就是状压dp，预处理出取某两个猪可以消除哪些猪，然后对于每个状态，找到第一个没有消除的猪（贪心，因为迟早要杀死它），枚举它和哪个配对，复杂度O(2^n * n)。了解了一波精度问题不是所有的小数都是能用二进制表示的所以会产生精度问题一般取个eps=1e-10然后注意判a

描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。一道其实挺水的dp但我愣是没看出来类似背包问题f

1855: [Scoi2010]股票交易Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1132  Solved: 550[Submit][Status][Discuss]Description最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内

1048 石子归并时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题解题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 Input Description第

蒜头君的小伙伴在 第一年 送给他一对 一岁 的兔子，并告诉他：这种兔子 刚生下来时算 00 岁，到了 22 岁时就可以繁殖了，它在 2-102−10 岁时，每年会生下来一对兔子，这些兔子到了 22 岁也可以繁殖，但这些兔子在 1010 岁那年 生完仔后 不久就会死亡，蒜头君想知道，第 nn 年兔子 产仔之后（第 nn 年 1010 岁的兔子此时已经死亡），他会有多少对兔子。结果对 10000000