10 2016 档案
摘要：DNA 【描述】 A kind of virus has attacked the X planet, and many lives are infected. After weeks of study, The CHO (Creature Healthy Organization) of X pl
阅读全文
摘要：Logs Stacking堆木头 总时间限制: 1000ms 内存限制: 131072kB 【描述】 Daxinganling produces a lot of timber. Before loading onto trains, the timberjacks will place the l
阅读全文
摘要：Bullcow 总时间限制: 12000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 【描述】 一年一度的展会要来临了，农民约翰想要把N(1 <= N <= 100,000)只奶牛和公牛安排在单独的一行中。 约翰发现最近公牛们非常好斗；假如两只公牛在这一行中靠的太近，他们就
阅读全文
摘要：偶数个数字3 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 【描述】 在所有的N位数中，有多少个数中有偶数个数字3？ 【输入】 一行给出数字N，N<=1000 【输出】 如题 【样例输入】 【样例输出】 【Solution】 用dp[i][1]表示i
阅读全文
摘要：酒鬼 总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 【描述】 Santo刚刚与房东打赌赢得了一间在New Clondike 的大客厅。今天，他来到这个大客厅欣赏他的奖品。房东摆出了一行瓶子在酒吧上。瓶子里都装有不同体积的酒。令Santo高兴的是，瓶子中
阅读全文
摘要：核电站 总时间限制: 5000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB 【描述】 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数 【
阅读全文
摘要：滑雪 总时间限制: 1000ms 内存限制: 65536kB [描述] Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组
阅读全文
摘要：方格取数 总时间限制: 1000ms 内存限制: 65536kB [描述] 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：< p=""> 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路
阅读全文
摘要：乘积最大 总时间限制: 1000ms 内存限制: 65536kB [描述] 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活
阅读全文
摘要：切割回文 总时间限制: 1000ms 内存限制: 65536kB [描述] 阿福最近对回文串产生了非常浓厚的兴趣。 如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。 阿福现在强迫症发作，看到什
阅读全文
摘要：大盗阿福 总时间限制: 1000ms 内存限制: 65536kB [描述] 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。
阅读全文
摘要：最低通行费 总时间限制: 1000ms 内存限制: 65536kB 【描述】 一个商人穿过一个 N*N 的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而在经过中间的每个小方格时，都需
阅读全文
摘要：股票买卖 总时间限制: 1000ms 内存限制: 65536kB 【描述】 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计算简
阅读全文
摘要：宠物小精灵之收服 总时间限制: 1000ms 内存限制: 65536kB 【描述】 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵
阅读全文
摘要：判断整除 总时间限制: 1000ms 内存限制: 65536kB 【描述】 一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) +
阅读全文
摘要：山区建小学 总时间限制: 1000ms 内存限制: 65536kB 【描述】 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了提高山区的文化素质，政府又决
阅读全文
摘要：回文串计数 (calc.pas/calc.c/calc.cpp) 【题目描述】 虽然是一名理科生，Mcx常常声称自己是一名真正的文科生。不知为何，他对于背诵总有一种莫名的热爱，这也促使他走向了以记忆量大而闻名的生物竞赛。然而，他很快发现这并不能满足他热爱背诵的心，但是作为一名强大的Boer，他找到了
阅读全文
摘要：匹配 (match.pas/match.c/match.cpp) 【题目描述】 到了新的学期，Mcx痛苦的发现通用技术课居然是有实验课的，这样的话他就不得不放弃写作业的想法而去做一件类似于搭积木的事情。一次实验课上，他发现所给的材料有许许多多的长积木，其中黄色的有n条，第i条的长度为Ai；蓝色的有m
阅读全文
摘要：旅行者问题 【问题描述】 lahub是一个旅行者的粉丝，他想成为一个真正的旅行者，所以他计划开始一段旅行。lahub想去参观n个目的地（都在一条直道上）。lahub在起点开始他的旅行。第i个目的地和起点的距离为ai千米（ai为非负整数）。不存在两个目的地和起点的距离相同。 从第i个目的地走到第j个目
阅读全文
摘要：Task 1.纸盒子(box.pas/box.c/box.cpp) 【题目描述】 Mcx是一个有轻度洁癖的小朋友。有一天，当他沉溺于数学卷子难以自拔的时候，恍惚间想起在自己当初学习概率的时候准备的一堆橡皮还杂乱地堆在自习室里。这显然是他无法容忍的。于是他决定做一个体积为V(V=abc)的纸盒子，以便
阅读全文
摘要：BZOJ1045和BZOJ3293一模一样两道题，在这里我用1045来讲。 1045: [HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两
阅读全文
摘要：圆圈舞蹈 [问题描述] 熊大妈的奶牛在时针的带领下，围成了一个圆圈跳舞。由于没有严格的教育，奶牛们之间的间隔不一致。 奶牛想知道两只最远的奶牛到底隔了多远。奶牛A到B的距离为A顺时针走和逆时针走，到达B的较短路程。告诉你相邻两个奶牛间的距离，请你告诉奶牛两只最远的奶牛到底隔了多远。 ［输入］ 第一行
阅读全文
摘要：奶牛晒衣服（dry） [问题描述] 在熊大妈英明的带领下，时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。 圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘干机。使
阅读全文
摘要：1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻
阅读全文
摘要：【BZOJ1001】狼抓兔子 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下
阅读全文
摘要：[BZOJ1179][APIO2009]ATM Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下
阅读全文
摘要：[BZOJ1194][HNOI2006]潘多拉的盒子 Input 第一行是一个正整数S，表示宝盒上咒语机的个数，（1≤S≤50）。文件以下分为S块，每一块描述一个咒语机，按照咒语机0,咒语机1„„咒语机S－1的顺序描述。每一块的格式如下。 一块的第一行有两个正整数n,m。分别表示该咒语机中元件的个数
阅读全文
摘要：ST表 一、算法介绍 如何快速求解RMQ问题呢？暴力复杂度O(n)，线段树复杂度O(n)~O(logn)，要是数据规模达到10^7或者更高呢？我们需要一种可以做到O(1)查询的算法，这时就可以用到ST表。 我们用 f[i][j] 表示从 j 位置开始往右 2^i 个数内的最大值，用 g[i][j]
阅读全文
摘要：阅读前请确保自己知道强连通分量是什么，本文不做赘述。 Tarjan算法 一、算法简介 Tarjan算法是一种由Robert Tarjan提出的求有向图强连通分量的时间复杂度为O(n)的算法。 首先我们要知道两个概念：时间戳（DFN），节点能追溯到的最早的栈中节点的时间戳（LOW）。顾名思义，DFN就
阅读全文
浙公网安备 33010602011771号