Candy?

2016年10月13日

POJ2001Shortest Prefixes[Trie]

摘要： Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17683 Accepted: 7686 Description A prefix of a string is a substring star 阅读全文

posted @ 2016-10-13 23:48 Candy? 阅读(214) 评论(0) 推荐(0) 编辑

UVA - 11987 Almost Union-Find[并查集删除]

摘要： UVA - 11987 Almost Union-Find I hope you know the beautiful Union-Find structure. In this problem, you’re to implement something similar, but not iden 阅读全文

posted @ 2016-10-13 00:12 Candy? 阅读(481) 评论(0) 推荐(0) 编辑

2016年10月12日

POJ2528Mayor's posters[线段树离散化]

摘要： Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 59683 Accepted: 17296 Description The citizens of Bytetown, AB, could not s 阅读全文

posted @ 2016-10-12 23:04 Candy? 阅读(247) 评论(0) 推荐(0) 编辑

COGS130. [USACO Mar08] 游荡的奶牛[DP]

摘要： 130. [USACO Mar08] 游荡的奶牛 ★☆ 输入文件：ctravel.in 输出文件：ctravel.out 简单对比时间限制：1 s 内存限制：128 MB 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草阅读全文

posted @ 2016-10-12 12:45 Candy? 阅读(229) 评论(0) 推荐(0) 编辑

2016年10月11日

POJ1962Corporative Network[带权并查集]

摘要： Corporative Network Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 3945 Accepted: 1416 Description A very big corporation is developing it 阅读全文

posted @ 2016-10-11 23:59 Candy? 阅读(233) 评论(0) 推荐(0) 编辑

BZOJ1798: [Ahoi2009]Seq 维护序列seq[线段树]

摘要： 1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问阅读全文

posted @ 2016-10-11 23:29 Candy? 阅读(268) 评论(0) 推荐(0) 编辑

洛谷U4859matrix[单调栈]

摘要：题目描述给一个元素均为正整数的矩阵，上升矩阵的定义为矩阵中每行、每列都是严格递增的。求给定矩阵中上升子矩阵的数量。输入输出格式输入格式：第一行两个正整数n、m，表示矩阵的行数、列数。接下来n行，每行m个正整数表示矩阵中的元素。输出格式：一个数表示数量。输入输出样例输入样例#1：阅读全文

posted @ 2016-10-11 12:44 Candy? 阅读(437) 评论(0) 推荐(0) 编辑

COGS247. 售票系统[线段树 RMQ]

摘要： 247. 售票系统 ★★☆ 输入文件：railway.in 输出文件：railway.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】某次列车途经C个城市，城市编号依次为1到C，列车上共有S个座位，铁路局规定售出的车票只能是坐票，即车上所有的旅客都有座。售票系统是由计算机执阅读全文

posted @ 2016-10-11 00:04 Candy? 阅读(599) 评论(0) 推荐(0) 编辑

2016年10月10日

COGS1008. 贪婪大陆[树状数组模型转换]

摘要： 1008. 贪婪大陆 ★★ 输入文件：greedisland.in 输出文件：greedisland.out 简单对比时间限制：1 s 内存限制：128 MB 随手打了一个区间最大值线段树，然而才发现...... 维护两个bit c1区间开始和c2区间结束对于[l,r]加操作，add(c1,l,1 阅读全文

posted @ 2016-10-10 16:47 Candy? 阅读(269) 评论(0) 推荐(0) 编辑

COGS182 [USACO Jan07] 均衡队形[RMQ]

摘要： 182. [USACO Jan07] 均衡队形 ★★ 输入文件：lineup.in 输出文件：lineup.out 简单对比时间限制：4 s 内存限制：128 MB 题目描述农夫约翰的 N (1 ≤ N ≤ 50,000) 头奶牛，每天挤奶时总会按同样的顺序站好。一日，农夫约翰决定为奶牛们举行一个阅读全文

posted @ 2016-10-10 00:07 Candy? 阅读(287) 评论(0) 推荐(0) 编辑

2016年10月9日

NOIP2011选择客栈[递推]

摘要：题目描述丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别阅读全文

posted @ 2016-10-09 23:49 Candy? 阅读(259) 评论(0) 推荐(0) 编辑

COGS 265线段覆盖[线段树]

摘要： 265. 线段覆盖 ★★☆ 输入文件：xdfg.in 输出文件：xdfg.out 简单对比时间限制：2 s 内存限制：20 MB 【问题描述】有一根长度为 L 的白色条状物。有两种操作：输入 L 和 n 次操作，要你输出每次操作之后：【输入格式】输入文件第一行两个整数L(1<=L<=2000 阅读全文

posted @ 2016-10-09 23:08 Candy? 阅读(924) 评论(0) 推荐(0) 编辑

POJ3368Frequent values[RMQ 游程编码]

摘要： Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17581 Accepted: 6346 Description You are given a sequence of n integers a1 阅读全文

posted @ 2016-10-09 12:05 Candy? 阅读(209) 评论(0) 推荐(0) 编辑

2016年10月8日

Vijos1881闪烁的繁星 [线段树]

摘要： P1881闪烁的繁星背景繁星闪烁着--深蓝的太空何曾听得见他们对语沉默中微光里他们深深的互相颂赞了描述繁星, 漫天的繁星.繁星排成一列, 我数一数呀, 一共有N只小星星呢. 星星们是听话的好孩子, 小岛在指挥它们跳舞呢.舞蹈开始前, 它们都亮了起来! 小岛指一指第i只小星星, 只见第i只小星阅读全文

posted @ 2016-10-08 23:12 Candy? 阅读(169) 评论(0) 推荐(0) 编辑

USACO2.4 The Tamworth Two[模拟]

摘要：题目描述两只牛逃跑到了森林里。农夫John开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。追击在10x10的平面网格内进行。一个格子可以是：一个障碍物, 两头牛(它们总在一起), 或者农民John. 两头牛和农民John可以在同一个格子内(当他们相遇时)，但是他们都阅读全文

posted @ 2016-10-08 00:09 Candy? 阅读(277) 评论(0) 推荐(0) 编辑

洛谷CON1041 NOIP模拟赛一试

摘要： A T2-power of 2 题目描述是一个十分特殊的式子。例如： n=0时 =2 然而，太大了所以，我们让对10007 取模输入输出格式输入格式： n 输出格式： % 10007 输入输出样例输入样例#1： 2 输出样例#1： 16 输入样例#1： 2 输出样例#1： 16 说明 n 阅读全文

posted @ 2016-10-08 00:06 Candy? 阅读(315) 评论(0) 推荐(0) 编辑

2016年10月7日

Vijos1404遭遇战[最短路建模]

摘要：背景你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。背景你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。你知道吗，SQ Class的人都很喜欢打CS。（不知道CS是什么的人不用参加这次比赛）。描述今天，他们在阅读全文

posted @ 2016-10-07 23:48 Candy? 阅读(333) 评论(0) 推荐(0) 编辑

Vijos1450 包裹快递[二分答案]

摘要：背景小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主…… 背景小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主…… 小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是阅读全文

posted @ 2016-10-07 23:42 Candy? 阅读(629) 评论(0) 推荐(0) 编辑

[tem]线段树练习

摘要： 1080 线段树练习单点修改，区间查询和 PS:树状数组 1082 线段树练习 3 区间修改，区间查询和阅读全文

posted @ 2016-10-07 23:27 Candy? 阅读(239) 评论(0) 推荐(0) 编辑

NOIP模拟赛20161007

摘要： %hzwer http://hzwer.com/7602.html 题目名称 “与” 小象涂色行动！行动！输入文件 and.in elephant.in move.in 输出文件 and.out elephant.in move.in 时间限制 1s 1s 1s 空间限制 64MB 128MB 阅读全文

posted @ 2016-10-07 18:37 Candy? 阅读(718) 评论(0) 推荐(0) 编辑

洛谷10月月赛Round.1| P3398 仓鼠找sugar[LCA]

摘要：题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？小阅读全文

posted @ 2016-10-07 00:00 Candy? 阅读(216) 评论(0) 推荐(0) 编辑

2016年10月6日

POJ3250[USACO2006Nov]Bad Hair Day[单调栈]

摘要： Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17774 Accepted: 6000 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) 阅读全文

posted @ 2016-10-06 22:51 Candy? 阅读(208) 评论(0) 推荐(0) 编辑

洛谷P2331 [SCOI2005] 最大子矩阵[序列DP]

摘要：题目描述这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。输入输出格式输入格式：第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767) 阅读全文

posted @ 2016-10-06 22:18 Candy? 阅读(252) 评论(0) 推荐(0) 编辑

2016年10月5日

POJ3494Largest Submatrix of All 1’s[单调栈]

摘要： Largest Submatrix of All 1’s Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 5883 Accepted: 2217 Case Time Limit: 2000MS Description Given 阅读全文

posted @ 2016-10-05 23:47 Candy? 阅读(459) 评论(0) 推荐(0) 编辑

POJ2796Feel Good[单调栈]

摘要： Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 13376 Accepted: 3719 Case Time Limit: 1000MS Special Judge Description Bill is de 阅读全文

posted @ 2016-10-05 22:57 Candy? 阅读(224) 评论(0) 推荐(0) 编辑

2016年10月4日

洛谷10月月赛Round.1| P3400 仓鼠窝[单调栈]

摘要：题目描述萌萌哒的Created equal是一只小仓鼠，小仓鼠自然有仓鼠窝啦。仓鼠窝是一个由n*m个格子组成的行数为n、列数为m的矩阵。小仓鼠现在想要知道，这个矩阵中有多少个子矩阵！（实际上就是有多少个子长方形嘛。）比如说有一个2*3的矩阵，那么1*1的子矩阵有6个，1*2的子矩阵有4个，1*3 阅读全文

posted @ 2016-10-04 23:52 Candy? 阅读(299) 评论(0) 推荐(1) 编辑

CF723D. Lakes in Berland[DFS floodfill]

摘要： D. Lakes in Berland time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Lakes in Berland 阅读全文

posted @ 2016-10-04 16:51 Candy? 阅读(252) 评论(0) 推荐(0) 编辑

CF723C. Polycarp at the Radio[]

摘要： C. Polycarp at the Radio time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Polycarp at 阅读全文

posted @ 2016-10-04 16:47 Candy? 阅读(462) 评论(0) 推荐(1) 编辑

洛谷10月月赛Round.1| P3399 丝绸之路 [DP]

摘要：题目背景张骞于公元前138年曾历尽艰险出使过西域。加强了汉朝与西域各国的友好往来。从那以后，一队队骆驼商队在这漫长的商贸大道上行进，他们越过崇山峻岭，将中国的先进技术带向中亚、西亚和欧洲，将那里的香料、良马传进了我国。每当人们凝望荒凉的大漠孤烟，无不引起对往日商贸、文化繁荣的遐想…… 题目描述小阅读全文

posted @ 2016-10-04 16:38 Candy? 阅读(267) 评论(0) 推荐(0) 编辑

2016年10月3日

huige

该文被密码保护。阅读全文

posted @ 2016-10-03 19:32 Candy? 阅读(1) 评论(0) 推荐(0) 编辑

Nine point eight is my acceleration

公告