05 2015 档案

CF 304B——Calendar——————【年月日计算】
摘要：B -CalendarTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 304BAppoint description:DescriptionCalend... 阅读全文
posted @ 2015-05-30 16:23 tcgoshawk 阅读(403) 评论(0) 推荐(0)
CF 305C ——Ivan and Powers of Two——————【数学】
摘要：Ivan and Powers of Twotime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan has got an array ofnno... 阅读全文
posted @ 2015-05-30 16:16 tcgoshawk 阅读(401) 评论(0) 推荐(0)
CF 305B——Continued Fractions——————【数学技巧】
摘要：B. Continued Fractionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA continued fraction of he... 阅读全文
posted @ 2015-05-30 14:27 tcgoshawk 阅读(339) 评论(0) 推荐(0)
CF 305A——Strange Addition——————【暴力加技巧】
摘要：A. Strange Additiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputUnfortunately, Vasya can only... 阅读全文
posted @ 2015-05-30 14:03 tcgoshawk 阅读(301) 评论(0) 推荐(0)
nyoj 983 ——首尾相连数组的最大子数组和——————【最大子串和变形】
摘要：首尾相连数组的最大子数组和时间限制：1000ms | 内存限制：65535KB难度：4描述给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0... 阅读全文
posted @ 2015-05-30 11:42 tcgoshawk 阅读(452) 评论(0) 推荐(0)
nyoj 1023——还是回文——————【区间dp】
摘要：还是回文时间限制：2000ms | 内存限制：65535KB难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示字符的... 阅读全文
posted @ 2015-05-27 13:18 tcgoshawk 阅读(194) 评论(0) 推荐(0)
nyoj 206——矩形的个数——————【dp或公式】
摘要：矩形的个数时间限制：1000ms | 内存限制：65535KB难度：1描述在一个3*2的矩形中，可以找到6个1*1的矩形，4个2*1的矩形3个1*2的矩形，2个2*2的矩形，2个3*1的矩形和1个3*2的矩形，总共18个矩形。给出A，B,计算可以从中找到多少个矩形。输入本题有多组输入数据（using... 阅读全文
posted @ 2015-05-24 18:35 tcgoshawk 阅读(284) 评论(0) 推荐(0)
nyoj 546——Divideing Jewels——————【dp、多重背包板子题】
摘要：Divideing Jewels时间限制：1000ms | 内存限制：65535KB难度：4描述Mary and Rose own a collection of jewells. They want to split the collection among themselves so that ... 阅读全文
posted @ 2015-05-24 18:00 tcgoshawk 阅读(175) 评论(0) 推荐(0)
nyoj 456——邮票分你一半——————【背包思想搜索】
摘要：邮票分你一半时间限制：1000ms | 内存限制：65535KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分... 阅读全文
posted @ 2015-05-23 17:56 tcgoshawk 阅读(220) 评论(0) 推荐(0)
nyoj 325——zb的生日——————【dp】
摘要：zb的生日时间限制：3000ms | 内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他... 阅读全文
posted @ 2015-05-23 16:37 tcgoshawk 阅读(243) 评论(0) 推荐(0)
nyoj 269——VF——————【dp】
摘要：VF时间限制：1000ms | 内存限制：65535KB难度：2描述Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famo... 阅读全文
posted @ 2015-05-22 18:14 tcgoshawk 阅读(320) 评论(0) 推荐(1)
poj 1080 ——Human Gene Functions——————【最长公共子序列变型题】
摘要：Human Gene FunctionsTime Limit:1000MSMemory Limit:10000KTotal Submissions:17805Accepted:9917DescriptionIt is well known that a human gene can be consi... 阅读全文
posted @ 2015-05-21 21:10 tcgoshawk 阅读(156) 评论(0) 推荐(0)
hdu 2845——Beans——————【dp】
摘要：BeansTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3418Accepted Submission(s): 1629Problem Descr... 阅读全文
posted @ 2015-05-19 20:26 tcgoshawk 阅读(117) 评论(0) 推荐(0)
nyoj 214——单调递增子序列(二)——————【二分搜索加dp】
摘要：单调递增子序列(二)时间限制：1000ms | 内存限制：65535KB难度：4描述给定一整型数列{a1,a2...,an}（0using namespace std;const int maxn=100100;const int INF=1e9;int pos;int D[maxn];int Bi... 阅读全文
posted @ 2015-05-15 09:27 tcgoshawk 阅读(173) 评论(0) 推荐(0)
nyoj 104——最大和——————【子矩阵最大和】
摘要：最大和时间限制：1000ms | 内存限制：65535KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。例子：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为：9 2... 阅读全文
posted @ 2015-05-14 16:53 tcgoshawk 阅读(172) 评论(0) 推荐(0)
nyoj 10——skiing————————【记忆化搜索】
摘要：skiing时间限制：3000ms | 内存限制：65535KB难度：5描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。... 阅读全文
posted @ 2015-05-14 13:47 tcgoshawk 阅读(120) 评论(0) 推荐(0)
nyoj 61——传纸条（一）——————【双线dp】
摘要：传纸条（一）时间限制：2000ms | 内存限制：65535KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸... 阅读全文
posted @ 2015-05-13 20:59 tcgoshawk 阅读(303) 评论(0) 推荐(0)
nyoj 1208——水题系列——————【dp】
摘要：水题系列时间限制：1000ms | 内存限制：65535KB难度：2描述 给你一个有向图，每条边都有一定的权值，现在让你从图中的任意一点出发，每次走的边的权值必须必上一次的权值大的情况下，问你最多能走几条边？输入首先一个n和m，分别表示点的数目和边的数目接下来m行，每行三个值x,y,val，表示x... 阅读全文
posted @ 2015-05-05 15:19 tcgoshawk 阅读(153) 评论(0) 推荐(0)
nyoj 1205——简单问题——————【技巧题】
摘要：简单问题时间限制：1000ms | 内存限制：65535KB难度：2描述给你一个n*m的矩阵，其中的元素每一行从左到右按递增顺序排序，每一列从上到下按递增顺序排序，然后给你一些数x，问这些书在不在这个矩阵中，若在，输出其列号最大的元素坐标。输入多组测试样例，首先两个数n，m（0using names... 阅读全文
posted @ 2015-05-05 14:24 tcgoshawk 阅读(243) 评论(0) 推荐(0)
nyoj 1197——你会加吗？——————【快速幂、分治】
摘要：你会加吗？时间限制：1000ms | 内存限制：65535KB难度：3描述给出两个整数A和N，计算（A+A^2+A^3+……+A^(N-1)+A^N）%666666。输入多组测试数据。每组数据包含两个整数A，N（0≤A，N≤10^18）。输出输出（A + A^2 + A^3 + …… + A^(N ... 阅读全文
posted @ 2015-05-04 20:30 tcgoshawk 阅读(174) 评论(0) 推荐(0)
NBUT 1107——盒子游戏——————【博弈类】
摘要：盒子游戏Time Limit:1000MSMemory Limit:65535KB64bit IO Format:SubmitStatusPracticeNBUT 1107Description有两个相同的盒子，其中一个装了n个球，另一个装了一个球。Alice和Bob发明了一个游戏，规则如下：Ali... 阅读全文
posted @ 2015-05-04 16:11 tcgoshawk 阅读(165) 评论(0) 推荐(0)
nyoj 568——RMQ with Shifts——————【线段树单点更新、区间求最值】
摘要：RMQ with Shifts时间限制：1000ms | 内存限制：65535KB难度：3描述In the traditional RMQ (Range Minimum Query) problem, we have a static array A. Then for each query (L,... 阅读全文
posted @ 2015-05-03 21:28 tcgoshawk 阅读(381) 评论(0) 推荐(0)
HDU 5222 ——Exploration——————【并查集+拓扑排序判有向环】
摘要：ExplorationTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 194Accepted Submission(s): 63Proble... 阅读全文
posted @ 2015-05-03 16:01 tcgoshawk 阅读(237) 评论(0) 推荐(0)
nyoj 600——花儿朵朵——【离散化、线段树插线问点】
摘要：花儿朵朵时间限制：1000ms | 内存限制：65535KB难度：5描述春天到了，花儿朵朵盛开，hrdv是一座大花园的主人，在他的花园里种着许多种鲜花，每当这个时候，就会有一大群游客来他的花园欣赏漂亮的花朵，游客们总是会询问，某个时间有多少种花儿同时在盛开着？hrdv虽然知道每种花儿的开花时间段，但... 阅读全文
posted @ 2015-05-01 15:07 tcgoshawk 阅读(255) 评论(0) 推荐(0)
Poj 3667——hotel——————【线段树区间合并】
摘要：HotelTime Limit:3000MSMemory Limit:65536KTotal Submissions:13124Accepted:5664DescriptionThe cows are journeying north to Thunder Bay in Canada to gain... 阅读全文
posted @ 2015-05-01 10:36 tcgoshawk 阅读(183) 评论(0) 推荐(0)