<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Dolor_Nan is with OI forever]]></title><description><![CDATA[堕落男的专栏]]></description><link>https://blog.youkuaiyun.com/Dolor_Nan</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Dolor_Nan]]></copyright><item><title><![CDATA[1.4编程基础之逻辑表达式与条件分支]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50457919</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50457919</guid><author>Dolor_Nan</author><pubDate>Mon, 04 Jan 2016 19:26:24 +0800</pubDate><description><![CDATA[01:判断数正负 
总时间限制: 1000ms 内存限制: 65536kB 
描述 
给定一个整数N，判断其正负。 
输入 
一个整数N(-109 
输出 
如果N > 0, 输出positive; 
如果N = 0, 输出zero; 
如果N 
样例输入 
1 
样例输出 
positive



#include
int main ()
{
    int n; scanf("%d",&n);]]></description><category></category></item><item><title><![CDATA[Codevs-1074 食物链]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50280993</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50280993</guid><author>Dolor_Nan</author><pubDate>Sun, 13 Dec 2015 09:22:33 +0800</pubDate><description><![CDATA[1074 食物链  2001年NOI全国竞赛 
 时间限制: 3 s 
 空间限制: 64000 KB 
题目描述 Description 
动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 　　 
现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述： 
第一种]]></description><category></category></item><item><title><![CDATA[Codevs-1073 家族]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50280973</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50280973</guid><author>Dolor_Nan</author><pubDate>Sun, 13 Dec 2015 09:15:44 +0800</pubDate><description><![CDATA[1073 家族 
 时间限制: 1 s 
 空间限制: 128000 KB题目描述 Description 
若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 
输入描述 Input Descriptio]]></description><category></category></item><item><title><![CDATA[Codevs-1069 关押罪犯]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50280947</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50280947</guid><author>Dolor_Nan</author><pubDate>Sun, 13 Dec 2015 09:01:52 +0800</pubDate><description><![CDATA[1069 关押罪犯  2010年NOIP全国联赛提高组 
 时间限制: 1 s 
 空间限制: 128000 KB 
题目描述 Description 
S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积]]></description><category></category></item><item><title><![CDATA[Codevs-1081 线段树问题2]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50280907</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50280907</guid><author>Dolor_Nan</author><pubDate>Sun, 13 Dec 2015 08:29:41 +0800</pubDate><description><![CDATA[1081 线段树练习 2 
 时间限制: 1 s 
 空间限制: 128000 KB 
题目描述 Description 
给你N个数，有两种操作 
1：给区间[a,b]的所有数都增加X 
2：询问第i个数是什么？ 
输入描述 Input Description 
第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，表示操作的个数. 接下来Q行每行若干个整数。如果第一个数是1，后接3个正整]]></description><category></category></item><item><title><![CDATA[Codevs-1282 约瑟夫问题]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50280899</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50280899</guid><author>Dolor_Nan</author><pubDate>Sun, 13 Dec 2015 08:27:32 +0800</pubDate><description><![CDATA[1282 约瑟夫问题 
 时间限制: 1 s 
 空间限制: 128000 KB 
题目描述 Description 
有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。现]]></description><category></category></item><item><title><![CDATA[codevs-1246 丑数]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50152493</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50152493</guid><author>Dolor_Nan</author><pubDate>Wed, 02 Dec 2015 20:36:30 +0800</pubDate><description><![CDATA[codevs-1246 丑数 
题目描述 Description 
对于一给定的素数集合 S = {p1, p2, …, pK},  
来考虑那些质因数全部属于S 的数的集合。这个集合包括，p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。 
注意：我们不认为1 是一个丑数。 
你的工作是对于输入的集合S去寻找集合中的第N个丑数。longint(sig]]></description><category></category></item><item><title><![CDATA[codevs-1043 方格取数]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50152459</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50152459</guid><author>Dolor_Nan</author><pubDate>Wed, 02 Dec 2015 20:34:14 +0800</pubDate><description><![CDATA[codevs-1043 方格取数 
题目描述 Description 
设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）：某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为]]></description><category></category></item><item><title><![CDATA[codevs-1085 数字游戏]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50150655</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50150655</guid><author>Dolor_Nan</author><pubDate>Wed, 02 Dec 2015 16:57:04 +0800</pubDate><description><![CDATA[codevs-1085 数字游戏 
丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你所得的k最大或者最小。例如，对于下面这圈数字（n=4，m=2）：]]></description><category></category></item><item><title><![CDATA[codevs-1085 数字游戏]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50150551</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50150551</guid><author>Dolor_Nan</author><pubDate>Wed, 02 Dec 2015 16:50:41 +0800</pubDate><description><![CDATA[codevs-1085 数字游戏 
丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。游戏的要求是使你所得的k最大或者最小。例如，对于下面这圈数字（n=4，m=2）：]]></description><category></category></item><item><title><![CDATA[codevs-3162 抄书问题]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50150077</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50150077</guid><author>Dolor_Nan</author><pubDate>Wed, 02 Dec 2015 16:28:39 +0800</pubDate><description><![CDATA[codevs-3162 抄书问题题目描述 Description
现在要把M本有顺序的书分给K个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本数给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。输入描述 Input Description
第一行两个整数M、K；（]]></description><category></category></item><item><title><![CDATA[1.3编程基础之算术表达式与顺序执行]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50000181</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/50000181</guid><author>Dolor_Nan</author><pubDate>Mon, 23 Nov 2015 20:01:49 +0800</pubDate><description><![CDATA[01:A+B问题 
总时间限制: 1000ms 内存限制: 65536kB 
描述 
在大部分的在线题库中，都会将A+B问题作为第一题，以帮助新手熟悉平台的使用方法。

A+B问题的题目描述如下：给定两个整数A和B，输出A+B的值。保证A、B及结果均在整型范围内。

现在请你解决这一问题。

输入 
一行，包含两个整数A，B，中间用单个空格隔开。A和B均在整型范围内。 
输出 
一个整数，即A+B]]></description><category></category></item><item><title><![CDATA[1.2编程基础之变量定义、赋值及转换]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/49999447</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/49999447</guid><author>Dolor_Nan</author><pubDate>Mon, 23 Nov 2015 18:59:53 +0800</pubDate><description><![CDATA[01:整型数据类型存储空间大小

总时间限制: 1000ms 内存限制: 65536kB
描述
分别定义int，short类型的变量各一个，并依次输出它们的存储空间大小（单位：字节）。
输入无。输出一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。

1 #include 
2 using namespace std;
3 int main()
4 {
5     int]]></description><category></category></item><item><title><![CDATA[1.1编程基础之输入输出]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/49979515</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/49979515</guid><author>Dolor_Nan</author><pubDate>Sun, 22 Nov 2015 17:50:15 +0800</pubDate><description><![CDATA[题目比较水，直接爆题解 
01:Hello, World! 
总时间限制: 1000ms 内存限制: 65536kB 
描述 
对于大部分编程语言来说，编写一个能够输出“Hello, World!”的程序往往是最基本、最简单的。因此，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环境是否能够正常工作。现在你就需要完成这样一个程序。输入 
无输出 
一行，仅包]]></description><category></category></item><item><title><![CDATA[最大乘积（Maximum Product，UVa 11059）]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/49254875</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/49254875</guid><author>Dolor_Nan</author><pubDate>Mon, 19 Oct 2015 20:46:04 +0800</pubDate><description><![CDATA[最大乘积（Maximum Product，UVa 11059） 
 输入n个元素组成的序列s，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是整数，应输出0。 1≤n≤18， -10≤si≤10

 样例输入：
5
2 5 -1 2 -1 



 样例输出：
 20

#include   
#include   
#include   
using namespace std;]]></description><category></category></item><item><title><![CDATA[除法（division，UVa 725）]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/49247183</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/49247183</guid><author>Dolor_Nan</author><pubDate>Mon, 19 Oct 2015 18:21:48 +0800</pubDate><description><![CDATA[除法（Division，UVa 725） 
  输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列（可以有前导0），2≤n≤79。

样例输入：
62



样例输出：
79546/01283=62
94736/01528=62

分析： 
 枚举

#include
#include
using namespace std;
boo]]></description><category></category></item><item><title><![CDATA[车厢重组]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/49128475</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/49128475</guid><author>Dolor_Nan</author><pubDate>Wed, 14 Oct 2015 17:57:35 +0800</pubDate><description><![CDATA[车厢重组（carry.pas） 
【问题描述】 
       在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢]]></description><category></category></item><item><title><![CDATA[明明的随机数]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/49128291</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/49128291</guid><author>Dolor_Nan</author><pubDate>Wed, 14 Oct 2015 17:42:23 +0800</pubDate><description><![CDATA[这题因为数据比较弱，所以我用的桶排序，如果数据大的话会MLE掉……其实C++可以sort+去重的，也比较容易实现#include<iostream>
#include<cstdio>
using namespace std;
int a[5005]={0};
int main ()
{
    int n,num,x; scanf("%d",&n); num=n;
    for (int i=1;]]></description><category></category></item><item><title><![CDATA[阶乘和]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/49128019</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/49128019</guid><author>Dolor_Nan</author><pubDate>Wed, 14 Oct 2015 17:27:10 +0800</pubDate><description><![CDATA[4、阶乘和(sum.pas) 
【问题描述】 
已知正整数N（N<=100）,设S=1!+2!+3!+…N!。其中”!”表示阶乘,即N!=1*2*3*……*(N-1)*N，如:3!=1*2*3=6。请编程实现：输入正整数N,输出计算结果S的值。 
【输入样例】sum.in 
4 
【输出样例】sum.out 
33#include<cstdio>
#include<cstring>
#include]]></description><category></category></item><item><title><![CDATA[求N！的值]]></title><link>https://blog.youkuaiyun.com/Dolor_Nan/article/details/49127165</link><guid>https://blog.youkuaiyun.com/Dolor_Nan/article/details/49127165</guid><author>Dolor_Nan</author><pubDate>Wed, 14 Oct 2015 16:47:15 +0800</pubDate><description><![CDATA[1、求N！的值 
【问题描述】 
    用高精度方法，求N！的精确值(N以一般整数输入)。 
【输入样例】ni.in 
   10 
【输出样例】ni.out 
   3628800N以整数输入，那样的话只需要生成一个sum高精变量就可以了，因为我比较弱，不太喜欢直接写高精，所以用的重载运算符（一本通第一章STL那节有讲），代码比较长，前面的BIGNUM部分可以直接复制到其它高精题目上（这就是我喜]]></description><category></category></item></channel></rss>