抽空的太阳

2016年9月17日

摘要：智力大冲浪题目描述：小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游... 阅读全文

posted @ 2016-09-17 10:56 抽空的太阳阅读(170) 评论(0) 推荐(0)

互斥的数（贪心）

摘要：互斥的数题目描述：有这样的一个集合，集合中的元素个数由给定的N决定，集合的元素为N个不同的正整数，一旦集合中的两个数x,y满足y = P*x，那么就认为x,y这两个数是互斥的，现在想知道给定的一个集合的最大子集满足两两之间不互斥。输入描述：输入有多组数据，每组第一行给定两个数... 阅读全文

posted @ 2016-09-17 10:11 抽空的太阳阅读(291) 评论(0) 推荐(0)

2016年9月16日

Crazy Search（hash）

摘要： Crazy SearchDescription: Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hi... 阅读全文

posted @ 2016-09-16 20:26 抽空的太阳阅读(380) 评论(0) 推荐(0)

2016年9月11日

Frequent values（倍增RMQ）

摘要： Frequent valuesDescription： You are given a sequence of n integers a1 , a2 , … , an in non-decreasing order. In addition to that, you are giv... 阅读全文

posted @ 2016-09-11 21:51 抽空的太阳阅读(119) 评论(0) 推荐(0)

色板游戏（线段树）

摘要：色板游戏题目背景：阿宝上学了，今天老师拿来了一块很长的涂色板。题目描述：色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, … L。现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事：1. “C A B C” 指在... 阅读全文

posted @ 2016-09-11 20:48 抽空的太阳阅读(154) 评论(0) 推荐(0)

阶乘质因子分解（唯一分解定理）

摘要：阶乘质因子分解题目描述：对N!进行质因子分解。输入输出格式：输入格式：输入数据仅有一行包含一个正整数N，Nusing namespace std;const int maxn=10010;int n,num[maxn];void dec(int x){ for(int... 阅读全文

posted @ 2016-09-11 08:35 抽空的太阳阅读(822) 评论(0) 推荐(0)

质因数分解（唯一分解定理）

摘要：质因数分解题目描述：（多数据）给出t个数，求出它的质因子个数。数据没坑，难度降低。输入描述 Input Description 第一行 t 之后t行数据输出描述： t行分解后结果（质因子个数）样例输入： 2 11 6 样例输出： 1 2 数据范围及提示： (样例解释)... 阅读全文

posted @ 2016-09-11 08:02 抽空的太阳阅读(943) 评论(0) 推荐(0)

2016年9月10日

细胞分裂

摘要：细胞分裂来源： 2009年NOIP全国联赛普及组题目描述： Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 Hanks 博士手里现在有N 种细胞，编号从1~N，一个第i 种细胞经过1 秒钟可以分裂为Si... 阅读全文

posted @ 2016-09-10 20:27 抽空的太阳阅读(219) 评论(0) 推荐(0)

魔法猪学院（k短路问题）

摘要：魔法猪学院来源： 2010年山东省选题目描述： iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。能... 阅读全文

posted @ 2016-09-10 16:53 抽空的太阳阅读(107) 评论(0) 推荐(0)

读入优化模板

摘要： int init() { int f=1,p=0;char c=getchar(); while(c>’9’||c=’0’&&c<=’9’){p=p*10+c-‘0’;c=getchar();} return f*p; } 阅读全文

posted @ 2016-09-10 16:45 抽空的太阳阅读(83) 评论(0) 推荐(0)

公告