nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

DNA序列 (各点只出现1次的Dp序)

DNA序列(dna) 题目描述 来自JSSI(Jinkela State Scientific Institute)的科学家们尝试制造一个长度为N并且只包含A的DNA序列,不出意外地失败了。他们得到了一个含有A和B两种部件的序列。现在他们打算对实验结果进行篡改,来得到一个全部是A的序列。篡改的...

2012-10-31 13:45:46

阅读数 750

评论数 0

求和式 (C++ 坑爹的<<,>>,%lld)

求和式(x3) 题目描述 作为本场考试的第一题,你的任务十分简单: 给定长度为n的序列A[i],求所有A[i]xor A[j] (i   输入 第一行一个整数N 接下来N行,第i行为A[i] 输出 所需的值   样例输入 3 7 3 5 样例输出 12 样例解释...

2012-10-31 11:03:29

阅读数 1120

评论数 2

C++占位符

%d 整数的占位符。可以是int short long的占位符。也可以是unsigned int ,unsigned short , unsigned long           %f 浮点数的占位符,包括float double           %s 字符串的占位符,一般字符串存到数组...

2012-10-29 22:02:38

阅读数 3517

评论数 0

Permission denied

c++ 有一个Bug 程序还在运行时会出现Permission denied 仅以为戒

2012-10-29 21:57:07

阅读数 561

评论数 0

C++保留字

先上ANSI C规定的C++保留字 auto break case char char const continue default double else enum extern float for goto if int long re...

2012-10-29 10:22:33

阅读数 952

评论数 0

CF 217A (森林数)

求森林数,裸的并查集 Program c; var n,i,j,ans:longint; map:array[1..100,1..2] of longint; f:array[1..100] of longint; function getfather(a:longin...

2012-10-28 08:30:17

阅读数 829

评论数 0

CF 237E(字母选取-费用流)

题目大意:有一字符串S,你需要从n个字符串中选取一些来拼出这个串,第i个字符串代价为i,限制取P次,问最小代价(无解输出-1) 建立超源S=0,超汇T=n+26+1  1-n的结点为字符串 n+1-n+26的结点为字符 则可得—————————————————— 从S向字符串连(最...

2012-10-27 21:06:07

阅读数 1075

评论数 0

调色盘 (3维k点最小最远点对-容斥原理)

调色盘(pastele) 题目描述 Albus得到了一份礼物:来自Polaris的水彩油墨包。 Polaris的油墨包里面有N个颜色,现在Albus打算选其中的K种来作一幅风景画。 既然是风景画,颜色就不能太突兀。因此Albus进行了如下的定义: 每个颜色由三个属性刻画:R[i],G[i...

2012-10-27 17:35:14

阅读数 1952

评论数 0

翻转排序 (sort)

翻转排序(sort) 题目描述 Alex得到了存放着一个1-n排列的容器。这个容器支持的唯一操作,是翻转排列的某一段。思考很久之后,他决定用以下方式让这个排列有序:   1 找到每一个极大的下降子序列(子序列要求连续) 2 对于每个长度大于1的极大下降子序列,对它进行翻转 3 如果排列...

2012-10-27 16:33:40

阅读数 1463

评论数 0

运算符重载

什么是运算符的重载?          运算符与类结合,产生新的含义。  为什么要引入运算符重载?          作用:为了实现类的多态性(多态是指一个函数名有多种含义) 怎么实现运算符的重载? 方式:类的成员函数 或 友元函数(类外的普通函数) 规则:不能...

2012-10-27 08:02:25

阅读数 569

评论数 0

求面积 (坐标叉积公式+凹多边形面积-坐标公式)

求面积(AREA) 给出一个简单多边形(没有缺口),它的边要么是垂直的,要么是水平的。要求计算多边形的面积。 多边形被放置在一个X-Y的卡笛尔平面上,它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)。   输入 输入文...

2012-10-26 17:38:13

阅读数 2097

评论数 0

连续背包 (背包套背包)

连续背包(bag) 【问题描述】 从T组物品中选出一些物品,放入背包中,求剩余空间的最小值。 限制条件:从每组物品中挑选物品必须要选取连续的一段。就是说,如果这组物品共有n个: 物品1、物品2、物品3、…、物品n,那么只能选取物品i、物品i+1、…、物品j,其中1 【输入】 第一行为两个...

2012-10-26 16:29:28

阅读数 1038

评论数 0

水灾 (BFS-先洪水后寻路)

水灾(sliker) 大雨应经下了几天雨,却还是没有停的样子。ksy刚从外地回来,知道不久除了自己家,其他的地方都将会被洪水淹没。 ksy的老家可以用一个N*M的地图表示,地图上有五种符号:“. * X D S”。其中“X”表示石头,水和人都不能从上面经过。“.”表示平原,ksy和洪水都可以经...

2012-10-26 16:22:51

阅读数 1889

评论数 0

旅行 (分别考虑不同方向曼哈顿距离和)

第二题:旅行(journey) 时间限制:1秒 内存限制:256MB 输入:journey.in 输出:journey.out 问题描述 给定一个n行m列的字符矩阵,’.’代表空地,’X’代表障碍。移动的规则是:每秒钟以上下左右四个方向之一移动一格,不能进入障碍。计算:...

2012-10-26 16:14:54

阅读数 735

评论数 0

CF 237C (质数区间)

给定区间[a,b] 求l的最小值使[a,b]中任意长度为l的一段包含至少k个Prime 二分l #include #include #include #include #include #include #include using namespace std; #define MAX...

2012-10-26 01:56:03

阅读数 875

评论数 0

CF 237A (Cash)

题目大意:是一堆人来h点m分来超市买东西,同时可以有an位顾客买单,买单可认为1分钟以内完成,问至少有几位售货员才能使所有顾客不等待 直接统计…… #include #include #include #include #include #include using name...

2012-10-26 01:51:57

阅读数 751

评论数 0

舞蹈课 (C++堆的优先级与重载)

第三题:舞蹈课(dancingLessons) 时间限制:1秒 内存限制:256MB 输入:dancingLessons.in 输出:dancingLessons.out 问题描述 有n个人参加一个舞蹈课。每个人的舞蹈技术由整数来决定。在舞蹈课的开始,他们从左到右站成一...

2012-10-25 16:02:35

阅读数 1118

评论数 0

BYSBZ 2748(音量调节-01背包)

第一题:音量调节 (changingsounds) 时间限制:1秒 空间限制:64 MB 输入:changingsounds.in 输出:changingsounds.out 问题描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之...

2012-10-25 16:00:24

阅读数 659

评论数 0

POJ 3270(Cow Sorting)

这题主要是交换时要求代价最小 先找到环   相同数字 与   同列 相连 1  第一行为起始序列   第二行为目标序列    1 3 4 2 5    1 2 3 4 5 把一个环中最小的那个与指向的数交换    1 3 2 4 5    ...

2012-10-24 13:33:15

阅读数 957

评论数 0

NOIP's 算法

NOI、NOIP算法考前总结,带*为NOIP级别的比赛中涉及到的几率不大的算法 一、基础算法 一般都是前几题,会比较简单 1、模拟   注意要写准确,注意细节,简单的模拟一定要AC,复杂的模拟要先用手写清楚再开始遍  例如noip2011 mayan 2、搜索(枚举) ...

2012-10-23 16:55:12

阅读数 1442

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭