- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 NOIp2012 借教室
题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj
2016-05-23 21:16:19
448
原创 NOIp2015 跳石头 二分
一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点...
2016-05-23 21:07:48
3069
1
原创 [区间动规] 花店橱窗布置
题目描述假设你想以最美观的方式布置花店的橱窗。现在你有F束不同品种的花束，同时你也有至少同样数量的花瓶被按顺序摆成一行。这些花瓶的位置固定于架子上，并从1至V顺序编号，V是花瓶的数目，从左至右排列，则最左边的是花瓶1，最右边的是花瓶V。花束可以移动，并且每束花用1至F间的整数唯一标识。标识花束的整数决定了花束在花瓶中的顺序，如果I＜J，则令花束I必须放在花束J左边的花瓶中。例如，假
2016-05-21 21:41:43
510
原创 [静态指针] 约瑟夫问题
题目描述N个人(N不超过100的正整数）围成一圈，从第一个人开如报数，数到K的人出圈，再由下一个人开始报数，数到K的人出圈，......依次输出出圈人的编号。样例输入8 6样例输出6 4 3 5 8 7 2 1本题考察了静态指针的基本操作。#include#include#include#include#include#include#i
2016-05-21 21:17:15
504
转载 C++ #define用法总结
1、define——（无参数宏定义）用法 一般形式为：#define标识符 字符串 （1）“#”表示其为预处理命令，凡是以“#”开头的都是预处理命令；“define”为宏定义命令；“标识符”为所定义的宏名；“字符串”可以是常数、表达式、字符串等。 （2）除了经常用到的如“#define MAXNUM 100”之外，还有其它多种灵活的用法，如“#define M （y
2016-05-21 20:14:15
908
原创 [回溯] 数独
有一个风靡世界的游戏，叫数独。5????7??6?6????5?4?834????????182?4???1???9???7?369????????543?1?5????9?7??2????1就是这个。最low的算法。#include#include#include#include#include#include#include#inc
2016-05-21 18:44:50
413
原创 区间动规经典(水题)大合集
数字三角形#include #include #include #include #include #include #include #define MAXN 100 using namespace std; int n,dp[MAXN+10][MAXN+10],tri[MAXN+10][MAXN+10]; void init(){ cin >> n;
2016-05-18 21:24:34
380
原创 IOI2000 邮局
题目描述一些村庄建在一条笔直的高速公路边上。我们用一条坐标轴来描述这条高速公路，每一个村庄的坐标都是整数，没有两个村庄坐标相同。两个村庄间的距离，定义为它们的坐标值差的绝对值。我们需要在一些村庄建立邮局――当然，并不是每一个村庄都必须建立邮局，邮局必须被建在村庄里，因此它的坐标和它所在村庄坐标相同。每个村庄便用离它最近的那个邮局，建立这些邮局的原则是：所有村庄到各自所使用的邮局的距离总和最小。...
2016-05-18 21:20:17
1755
原创 NOIp2000 方格取数
设有N*N的方格图(N某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入输入的第一行为一个整数N（表示N*N的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数
2016-05-18 20:36:45
390
原创 区间动规 回文词
回文词题目描述回文词是一种对称的字符串－－也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过若干字符，都可以变成一个回文词。你的任务是写一个程序，求出将给定的字符串变成回文词所需插入的最少字符数。比如字符串“Ab3bd”，在插入两个字符后可以变成一个回文词（“dAb3Ad”，“Adb3bdA”)。然而，插入两个以下的字符无法使它变成一个回文词。
2016-05-14 21:26:35
463
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人