摘要：
[NOI2007] 项链工厂 ★★★ 输入文件：necklace.in 输出文件：necklace.out 简单对比 时间限制：4 s 内存限制：512 MB 【问题描述】 T公司是一家专门生产彩色珠子项链的公司，其生产的项链设计新颖、款式多样、价格适中，广受青年人的喜爱。最近T公司打算推出一款项链 阅读全文
posted @ 2016-06-04 11:02
TenderRun
阅读(188)
评论(0)
推荐(0)
摘要：
锯木场选址（CEOI2004） 从山顶上到山底下沿着一条直线种植了n棵老树。当地的政府决定把他们砍下来。为了不浪费任何一棵木材，树被砍倒后要运送到锯木厂。 木材只能按照一个方向运输：朝山下运。山脚下有一个锯木厂。另外两个锯木厂将新修建在山路上。你必须决定在哪里修建两个锯木厂，使得传输的费用总和最小。 阅读全文
posted @ 2016-06-02 15:54
TenderRun
阅读(533)
评论(0)
推荐(0)
摘要：
郁闷的出纳员 【问题描述】 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能 阅读全文
posted @ 2016-05-29 17:30
TenderRun
阅读(288)
评论(0)
推荐(0)
摘要：
有必要吐槽一下此题的英文水平。 FFT强撸，没有什么难点。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cmath> 5 using namespace std; 6 const long do 阅读全文
posted @ 2016-05-27 21:46
TenderRun
阅读(604)
评论(0)
推荐(0)
摘要：
3-idiots Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3560 Accepted Submission(s): 1241 Probl 阅读全文
posted @ 2016-05-22 22:31
TenderRun
阅读(253)
评论(0)
推荐(0)
摘要：
题目：就是现在有一堆扑克里面的牌有无数张, 每种合数的牌有4中不同花色各一张(0, 1都不是合数), 没有质数或者大小是0或者1的牌现在这堆牌中缺失了其中的 c 张牌, 告诉你a, b, c接下来c张不同的丢失的牌, 然后求从这堆牌中拿出各种花色的牌各一张, 得到的点数和是k的种数有多少种(一种组合 阅读全文
posted @ 2016-05-19 17:02
TenderRun
阅读(263)
评论(0)
推荐(0)
摘要：
[NOI2007] 社交网络 ★★ 输入文件：network1.in 输出文件：network1.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子 阅读全文
posted @ 2016-05-14 11:27
TenderRun
阅读(1501)
评论(0)
推荐(0)
摘要：
用线段树优化凸包。 注意以下细节： 1.必须先递归非重儿子，若先递归重儿子，可能会把有用解踢掉。 2.不能每条链只建一个凸包，因为凸包不能只用某一部分去更新答案（可能不在考虑范围中的点联合某点踢掉了最优的点）。 还有就是老实地用double比斜率吧，不然爆long long。 阅读全文
posted @ 2016-05-14 09:37
TenderRun
阅读(163)
评论(0)
推荐(0)
摘要：
2109. [NOIP2015] 运输计划 ★★★ 输入文件：transport.in 输出文件：transport.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星 阅读全文
posted @ 2016-05-07 09:47
TenderRun
阅读(281)
评论(0)
推荐(0)
摘要：
2215. [HNOI2016]网络 ★★★☆ 输入文件：network_tenderRun.in 输出文件：network_tenderRun.out 简单对比时间限制：2 s 内存限制：128 MB 【题目描述】 【输入格式】 【输出格式】 【样例输入1】 13 23 1 2 1 3 2 4 2 阅读全文
posted @ 2016-05-07 09:37
TenderRun
阅读(286)
评论(0)
推荐(0)
摘要：
2216. 你猜是不是KMP ★★★☆ 输入文件：guess.in 输出文件：guess.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 XX在玩两个串的游戏。首先,他拿出了两个字符串 S 和 T,XX想知道 T在 S 中出现了几次,分别在哪些位置出现。注意 T 中可能有“? 阅读全文
posted @ 2016-04-18 09:24
TenderRun
阅读(229)
评论(0)
推荐(0)
摘要：
1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边， 阅读全文
posted @ 2016-04-17 18:01
TenderRun
阅读(486)
评论(0)
推荐(0)
摘要：
3126: [Usaco2013 Open]Photo Description Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 <= N <= 200,000), which, as 阅读全文
posted @ 2016-04-15 20:51
TenderRun
阅读(576)
评论(0)
推荐(1)
摘要：
KPSUM - The Sum One of your friends wrote numbers 1, 2, 3, ..., N on the sheet of paper. After that he placed signs + and - between every pair of adja 阅读全文
posted @ 2016-04-15 09:05
TenderRun
阅读(381)
评论(0)
推荐(0)
摘要：
2621: [Usaco2012 Mar]Cows in a Skyscraper Description [Mark Gordon, Neal Wu, Fatih Gelgi, 2012] A little known fact about Bessie and friends is that t 阅读全文
posted @ 2016-04-14 14:12
TenderRun
阅读(406)
评论(0)
推荐(0)
摘要：
260. [NOI2002] 银河英雄传说 ★★☆ 输入文件：galaxy.in 输出文件：galaxy.out 简单对比时间限制：5 s 内存限制：128 MB 【问题描述】 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 阅读全文
posted @ 2016-04-14 08:44
TenderRun
阅读(351)
评论(0)
推荐(0)
摘要：
HIGH - Highways In some countries building highways takes a lot of time... Maybe that's because there are many possiblities to construct a network of 阅读全文
posted @ 2016-04-13 19:26
TenderRun
阅读(212)
评论(0)
推荐(0)
摘要：
1194: [HNOI2006]潘多拉的盒子 Description Input 第一行是一个正整数S，表示宝盒上咒语机的个数，（1≤S≤50）。文件以下分为S块，每一块描述一个咒语机，按照咒语机0,咒语机1„„咒语机S－1的顺序描述。每一块的格式如下。 一块的第一行有两个正整数n,m。分别表示该咒 阅读全文
posted @ 2016-04-12 13:18
TenderRun
阅读(285)
评论(0)
推荐(0)
摘要：
2213. K个串 ★★★★ 输入文件：bzoj_4504.in 输出文件：bzoj_4504.out 简单对比时间限制：20 s 内存限制：512 MB 【题目描述】 兔子们在玩k个串的游戏。首先，它们拿出了一个长度为n的数字序列，选出其中的一 个连续子串，然后统计其子串中所有数字之和（注意这里重 阅读全文
posted @ 2016-04-11 22:45
TenderRun
阅读(298)
评论(0)
推荐(0)
摘要：
410. [NOI2009] 植物大战僵尸 ★★★ 输入文件：pvz.in 输出文件：pvz.out 简单对比时间限制：2 s 内存限制：512 MB 【问题描述】 Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其 阅读全文
posted @ 2016-04-11 22:39
TenderRun
阅读(339)
评论(0)
推荐(0)
摘要：
261. [NOI1997] 积木游戏 ★★ 输入文件：buildinggame.in 输出文件：buildinggame.out 简单对比时间限制：1 s 内存限制：128 MB SERCOI 最近设计了一种积木游戏。每个游戏者有N块编号依次为1 ，2，…，N的长方体积木。对于每块积木,它的三条不 阅读全文
posted @ 2016-04-11 19:26
TenderRun
阅读(875)
评论(0)
推荐(0)
摘要：
27. [WC 2006] 水管局长 ★★★☆ 输入文件：tube.in 输出文件：tube.out 简单对比时间限制：3 s 内存限制：128 MB 【问题描述 】 SC 省 MY 市有着庞大的地下水管网络，嘟嘟是 MY 市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能 阅读全文
posted @ 2016-04-11 19:20
TenderRun
阅读(263)
评论(0)
推荐(0)
摘要：
DZY Loves Sorting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 294 Accepted Submission(s): 阅读全文
posted @ 2016-04-11 13:14
TenderRun
阅读(258)
评论(0)
推荐(0)
摘要：
Problem Description During his six grade summer vacation, xiaoxin got lots of watermelon candies from his leader when he did his internship at Tencent 阅读全文
posted @ 2016-04-11 09:13
TenderRun
阅读(327)
评论(0)
推荐(0)
摘要：
The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num 阅读全文
posted @ 2016-04-10 20:21
TenderRun
阅读(247)
评论(0)
推荐(0)
摘要：
2009. [USACO Mar09]餐厅清扫 ★★☆ 输入文件：cleanup.in 输出文件：cleanup.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 很久很久以前，Framer John只会做一种食品；而现在John能给他的N（1<=N<=40000）只奶牛供应M 阅读全文
posted @ 2016-04-09 13:15
TenderRun
阅读(366)
评论(0)
推荐(0)
摘要：
Life Forms Description You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, col 阅读全文
posted @ 2016-04-09 07:56
TenderRun
阅读(183)
评论(0)
推荐(0)
摘要：
1018: [SHOI2008]堵塞的交通traffic Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道 阅读全文
posted @ 2016-04-08 18:39
TenderRun
阅读(254)
评论(0)
推荐(0)
摘要：
这道题哪里都找不到。 [问题描述] 给定一个整数序列a1, a2, … , an，求一个不下降序列b1 ≤ b2 ≤ … ≤ bn，使得数列{ai}和{bi}的各项之差的绝对值之和 |a1 - b1| + |a2 - b2| + … + |an - bn| 最小。 [数据规模] 1 ≤ n ≤ 10 阅读全文
posted @ 2016-04-07 18:28
TenderRun
阅读(423)
评论(0)
推荐(0)
摘要：
Safe Travel Time Limit: 3000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Time Limit: 3000ms Memory Limit: 65536KB Gre 阅读全文
posted @ 2016-04-06 20:22
TenderRun
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号