立方数(cubic) Time Limit:1000ms   Memory Limit:128MB 题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数. 现在给定一个数P,LYK想要知道这个数是不是立方数. 当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有T次询问~ 输入格式(cubic.in) 第一行一个数T,表示有T组数据. 接下来T行,每行一个数P. 输出格式(cubic.out) 输出T行,…

2016 10 29 周六 第一天 %%%,%ZHX大神 上午,60分, 下午,爆零orz 2016 10 30 周天 第二天 炒鸡倒霉的一天 %%%,%ZHX大神 据大神第一天的题最简单. 上午,和数学有关,还要推理,转化思想,把复杂的题简单化 可是我笨QAQ 95分 下午,130 2016 10 31 周一 第三天 换老师了,看起来好老实,大一的,浙江的啊! 上午,170分 下午,150分 T1 AC :T2 20 :T3 30. 2016 11 01 周二 第四天 上午 130 下午 80…

上午 T1 立方数 题目描述 LYK定义了一个数叫“立方数”,若一个数可以被写作是一个正整数的3次方,则这个数就是立方数,例如1,8,27就是最小的3个立方数. 现在给定一个数P,LYK想要知道这个数是不是立方数. 当然你有可能随机输出一些莫名其妙的东西来骗分,因此LYK有T次询问~ 输入输出格式 输入格式: 第一行一个数T,表示有T组数据. 接下来T行,每行一个数P. 输出格式: 输出T行,对于每个数如果是立方数,输出“YES”,否则输出“NO”. 输入输出样例 输入样例#1: 3 8 27…

成绩:满分300,我得了200, 1:90//前两个题目都是模拟,没用到什么其他算法,第一题有可能少考虑了一点细节 2:100 3:10//感觉是个DP,但是毫无思路,只打了个普通背包,10分而已. 题目+数据:http://pan.baidu.com/s/1bpj3SR1 下面是我的代码: 这个题目中我为了得到部分分,而特别判断了几组数据. T1: /* 以后一定要仔细读数据范围,一定要. 数据范围中:20%的数据,只有秒数可能不同,言外之意就是可能相同. 而我的程序因为没有考虑到,时间相同时…

今天是第二次培训的第一天,关于NOIP的基础算法,主要内容如下: $1.枚举 $2.搜索 $3.贪心 $1.枚举: •定义: 枚举又叫做穷举,是一种基础的算法,其思路主要是:从问题中有可能的解集中一一列举出可能的解,再使用各种奇奇怪怪的方式将正确的答案找出 (接下来做几道题玩玩咯) •例(1) 题目:一棵苹果树上长有n个苹果,每个苹果距离地面的高度用Ai来表示,小明的身高为h,试编一个程序求出小明最多能摘掉几个苹果. 分析:其实也么啥好分析的,就是将小明的身高和苹果的高度进行比较,如果苹果的高度…

Task 1:小奇采药 [问题描述]  小奇是只天资聪颖的喵,他的梦想是成为世界上最伟⼤的医师.  为此,他想拜喵星球最有威望的医师为师.  医师为了判断他的资质,给他出了⼀个难题.  医师把他带到⼀个到处都是草药的⼭洞里对他说:"小奇,这个⼭洞里有⼀些不同的草药,采每⼀株都需要⼀些时间,每⼀株也有它自身的价值.  我会给你⼀段时间,在这段时间里,你可以采到⼀些草药.  如果你是⼀只聪明的喵,你应该可以让采到的草药的总价值最⼤." [输入格式]   第1 ⾏包括1 个整数T,表示数据组…

Task 1:子集 [问题描述]  若一个集合S中任意两个元素x和y,都满足x⊕y<min⁡(x, y) ,则称集合S是"好的".其中⊕为按位异或运算符.现在给定一个大小为n的集合S,其中每个数字都是正整数,请求出S所有"好的"子集中,元素个数最多的集合大小. [输入]  输入文件含有多组数据  每组数据第一行读入元素个数N.接下来一行,N个正整数ai描述集合中的元素. [输出]  对于每组测试数据,输出一行一个整数表示答案. subset.in subset…

 这三个题写了一天半,第一个题写了大概一整天.出题人劝我从后往前写,我不听,结果T1想了+调了一天QWQWQ Task 1:序列 [问题描述]  定义一个"好的序列"为一个长度为M的不下降序列,且序列中的元素均为1-N的正整数.现在我们随机生成一个"好的序列",每个不同的"好的序列"出现的概率相同,求这个序列中众数的出现次数的期望. [输入]  输入文件含有多组数据  每组数据读入一行两个整数M.N. [输出]  对于每组测试数据,输出一行一个实…

Task 1:序列 [问题描述]  小H原本有一个由连续的正整数组成的序列,如{4,5,6}或{10,11,12,13,14,15,16},但是她最近睡眠不足,只能记得其中的一些数字.她想知道,她最少可能只忘了多少数字. [输入]  第一行一个整数N表示小H记得的数的个数.  第二行N个正整数Ai表示小H记得的数,保证Ai互不相同但是以打乱的顺序给出. [输出]  一行一个整数表示答案. [输入输出样例] 4 10 13 12 8 2 [样例解释]  可能的原序列是{8,9,10,11,12,1…

 比较数学的一场,难度稍大. Task 1:数数 [问题描述]  fadbec 很善于数数,⽐如他会数将a 个红球,b 个黄球,c 个蓝球,d个绿球排成⼀列,求出任意相邻不同⾊的方案数⽬.  现在R 君不知道fadbec 数的对不对,想让你也算⼀算.  由于数字⽐较⼤,所以请输出除以109 + 7 的余数. [输入格式]  ⼀⾏四个正整数a,b,c,d. [输出格式]  输出包含⼀个整数,表⽰答案. [样例输入1] 1 1 1 2 [样例输出1] 36 [数据规模及约定]  对于前30% 的数据…