11 2016 档案

Jams倒酒
摘要：Jams是一家酒吧的老板，他的酒吧提供2种体积的啤酒，a ml 和 b ml，分别使用容积为a ml 和 b ml的酒杯来装载。 酒吧的生意并不好。Jams发现酒鬼们都很穷，不像他那么土豪。有时，他们会因为负担不起a ml 或者 b ml酒的消费，而不得不离去。因此，Jams决定出手第三种体积的啤酒 阅读全文
posted @ 2016-11-17 21:55 karles~ 阅读(506) 评论(0) 推荐(0)
数对的个数(cogs610)
摘要：Description出题是一件痛苦的事情！题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字C，要求计算出所有A-B=C的数对的个数。 （不同位置的数字一样的数对算不同的数对）Input Format第一行包括2个 阅读全文
posted @ 2016-11-17 21:54 karles~ 阅读(319) 评论(0) 推荐(0)
土豪聪要请客
摘要：众所周知，聪哥(ndsf)是个土豪，不过你们不知道的是他的MZ和他的RMB一样滴多…… 某天土豪聪又赚了10^10000e的RMB，他比较开心，于是准备请客。他在自己在XX星上的别墅里面大摆酒席，想要邀请尽可能多的MZ来参加他的宴会。他将会同MZ一起坐在一个巨大的长方形桌子上。这个桌子能坐下的人数等 阅读全文
posted @ 2016-11-17 21:53 karles~ 阅读(473) 评论(0) 推荐(0)
Oulipo（poj 3461）
摘要：题意：求b这个字符串在a中出现的次数 这里不用KMP，用hash 阅读全文
posted @ 2016-11-17 21:51 karles~ 阅读(181) 评论(0) 推荐(0)
某种数列问题
摘要：众所周知，chenzeyu97有无数的妹子(阿掉！>_<)，而且他还有很多恶趣味的问题，继上次纠结于一排妹子的排法以后，今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的妹子站成一排，然后对于每个妹子有一个美丽度，当然美丽度越大越好，chenzeyu97妹子 阅读全文
posted @ 2016-11-17 14:57 karles~ 阅读(580) 评论(1) 推荐(2)
最长公共上升子序列（codevs 2185）
摘要：题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。 小沐沐说，对于两个串A，B，如果它们都包含一段位置不一定连续的数字，且数字是严格递增的，那么称这一段数字是两个串 阅读全文
posted @ 2016-11-16 21:47 karles~ 阅读(441) 评论(0) 推荐(0)
股票交易（洛谷U6084)
摘要：题目背景 kkk最近迷上了炒股。 题目描述 kkk炒了N天股，第i天的股价为a[i]元。kkk希望股票每天都上涨1元钱，但是操盘手lzn并不想让kkk赚很多钱导致他亏本，于是a[i]相对a[i-1]就有了起伏。 如果以某一天的股价a[x]为基准，第x+k(x+k<=N)天的股价a[x+k]比希望的低 阅读全文
posted @ 2016-11-16 21:46 karles~ 阅读(495) 评论(0) 推荐(0)
合唱队形2（洛谷U5874）
摘要：题目背景 上次老师挑出来的（N-K）位同学很不高兴，于是他们准备自己组建合唱队形。他们请了kkk来帮忙。 题目描述 他们安排了一个动作——手拉着手唱一首歌（就是他们围成一个圈）。如果有两个相邻的同学的身高差非常大（比如姚明和一个1.5米高的人站在一起）的话，评委会感觉非常不爽。于是kkk需要帮助他们 阅读全文
posted @ 2016-11-16 21:45 karles~ 阅读(459) 评论(0) 推荐(0)
赛车比赛（洛谷U4566）
摘要：题目背景 kkk在赛车~ 题目描述 现在有N辆赛车行驶在一条直线跑道（你可以认为跑道无限长）上。它们各自以某种速度匀速前进，如果有两辆车A车和B车，A车在B车的后面，且A车的速度大于B车的速度，那么经过一定的时间后，A车必定会超过B车，这称为一次超车。求超车总数。道路起点的位置为0，没有两辆车的初始 阅读全文
posted @ 2016-11-16 21:44 karles~ 阅读(439) 评论(0) 推荐(0)
月考（cogs 1176）
摘要：【题目描述】 在上次的月考中Bugall同学违反了考场纪律还吃了处分，更可气的是在第二天的校会时 间学校就此事做了全校通报. 现已知在当天校会时间有总共N个同学听到了有关Bugall的处分决定. Bugall同学在铁一有M个朋友，这M个人中有的可能听到了当天的处分决定，有的可能没 有听到，现在Bug 阅读全文
posted @ 2016-11-16 15:28 karles~ 阅读(339) 评论(0) 推荐(1)
xth的旅行（codevs 1450）
摘要：题目描述 Description 毕业了，Xth很高兴，因为他要和他的 rabbit 去双人旅行了。他们来到了水城威尼斯。众所周知（⊙﹏⊙b汗），这里的水路交通很发达，所以 xth 和 rabbit 只好坐船穿梭于各个景点之间。但是要知道，rabbit 是会晕船的，看到她难受，xth 是会心疼的。已 阅读全文
posted @ 2016-11-15 21:56 karles~ 阅读(326) 评论(0) 推荐(0)
魔法禁书目录2：回家（codevs 3024）
摘要：题目描述 Description 大妈打完三战回家，我知道他是怎么回来的，欧洲到日本有L个站点他决定乘坐恰好n次飞机（不是学院都市的超音速飞机）和m次火车来从第一个站点到达最后一个站点。但是有一点很重要的就是跟御坂美琴那样的壕不同大妈很穷，所以他决定要尽量花费最少的费用，当然如果能赚到钱那就更好了。 阅读全文
posted @ 2016-11-15 17:02 karles~ 阅读(212) 评论(0) 推荐(0)
交换
摘要：【题目描述】 给定一个{0, 1, 2, 3, … , n - 1}的排列 p。一个{0, 1, 2 , … , n - 2}的排列q被认为是优美的排列，当且仅当q满足下列条件： 对排列s = {0, 1, 2, 3, ..., n - 1}进行n – 1次交换。 … 最后能使得排列s = p. 问 阅读全文
posted @ 2016-11-15 15:47 karles~ 阅读(521) 评论(0) 推荐(0)
牛的旅行（洛谷 1522）
摘要：题目描述 Description 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，农民John就有多个牧场了。 John想在农场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个 阅读全文
posted @ 2016-11-14 21:55 karles~ 阅读(387) 评论(0) 推荐(0)
长途旅行
摘要：【题目描述】 JY是一个爱旅游的探险家，也是一名强迫症患者。现在JY想要在C国进行一次长途旅行，C国拥有n个城市(编号为0,1,2...,n - 1)，城市之间有m条道路，可能某个城市到自己有一条道路，也有可能两个城市之间有多条道路，通过每条道路都要花费一些时间。JY从0号城市开始出发，目的地为n 阅读全文
posted @ 2016-11-14 20:28 karles~ 阅读(710) 评论(0) 推荐(0)
序列问题
摘要：【题目描述】 小H是个善于思考的学生，她正在思考一个有关序列的问题。 她的面前浮现出了一个长度为n的序列{ai}，她想找出两个非空的集合S、T。 这两个集合要满足以下的条件： 1. 两个集合中的元素都为整数，且都在 [1, n] 里，即Si，Ti ∈ [1, n]。 2. 对于集合S中任意一个元素x 阅读全文
posted @ 2016-11-14 20:22 karles~ 阅读(486) 评论(0) 推荐(0)
正确答案
摘要：【题目描述】 小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。 “吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。 外卡组试卷中共有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考了零分，其他神犇不 阅读全文
posted @ 2016-11-14 20:19 karles~ 阅读(374) 评论(0) 推荐(0)
城堡
摘要：【问题描述】 给定一张n个点m条边的无向连通图，每条边有边权。我们需要从m条边中 选出n− 1条， 构成一棵树。 记原图中从 1 号点到每个节点的最短路径长度为Di ， 树中从 1 号点到每个节点的最短路径长度为Si ，构出的树应当满足对于任意节点 i都有Di= Si。请你求出选出n − 1条边的方 阅读全文
posted @ 2016-11-13 21:28 karles~ 阅读(393) 评论(0) 推荐(0)
括号
摘要：【问题描述】 有一个长度为n的括号序列，以及k种不同的括号。序列的每个位置上是哪种括号是随机的，并且已知每个位置上出现每种左右括号的概率。求整个序列是一个合法的括号序列的概率。 我们如下定义合法括号序列：  空序列是合法括号序列；  如果A合法括号序列，那么lAr是合法括号序列，当且仅当l和r是 阅读全文
posted @ 2016-11-13 21:27 karles~ 阅读(330) 评论(0) 推荐(0)
笔记
摘要：【问题描述】 给定一个长度为m的序列a，下标编号为1~m。序列的每个元素都是1~n的 整数。定义序列的代价为Σa[i+1]-a[i] 你现在可以选择两个数x和y，并将序列a中所有的x改成y。x可以与y相等。 请求出序列最小可能的代价。 【输入格式】 输入第一行包含两个整数n和m。第二行包含m个空格分 阅读全文
posted @ 2016-11-13 21:26 karles~ 阅读(189) 评论(0) 推荐(0)
无题
摘要：昨夜伴子行，映月挽山菊。 野花处处醒，芬芳漫漫盈。 执我新得玉，配子旧青裙。 隆咚召子归，故友叩门急。 ——2016 11 13 阅读全文
posted @ 2016-11-13 19:45 karles~ 阅读(95) 评论(1) 推荐(0)
二叉树计数（codevs 3112）
摘要：题目描述 Description 一个有n个结点的二叉树总共有多少种形态 题目描述 Description 一个有n个结点的二叉树总共有多少种形态 一个有n个结点的二叉树总共有多少种形态 输入描述 Input Description 读入一个正整数n 输入描述 Input Description 读 阅读全文
posted @ 2016-11-12 21:23 karles~ 阅读(217) 评论(0) 推荐(0)
生日蛋糕（洛谷 1731）
摘要：题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（ 阅读全文
posted @ 2016-11-12 21:06 karles~ 阅读(320) 评论(0) 推荐(0)
冒泡排序图
摘要：【问题描述】有一段使用冒泡排序产生一张图的伪代码如下：function bubbleSortGraph(n, a[]):graph = emptyGraph()repeatswapped = falsefor i = 1 to n - 1:if a[i] > a[i + 1]:graph.addEd 阅读全文
posted @ 2016-11-12 17:09 karles~ 阅读(653) 评论(0) 推荐(0)
加密
摘要：【问题描述】有一种不讲道理的加密方法是： 在字符串的任意位置随机插入字符。 相应的，不讲道理的解密方法就是从字符串中恰好删去随机插入的那些字符。给定原文?和加密后的字符串?，求?有多少子串可以通过解密得到原文?。【输入格式】输入第一行包含一个字符串?，第二行包含一个字符串?。【输出格式】输出一行，包 阅读全文
posted @ 2016-11-12 16:57 karles~ 阅读(229) 评论(0) 推荐(0)
Xn数列（codevs 1281）
摘要：题目描述 Description 给你6个数，m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m，求Xn m, a, c, x0, n, g<=10^18 题目描述 Description 给你6个数，m, a, c, x0, n, g Xn+1 = ( aXn + 阅读全文
posted @ 2016-11-11 21:34 karles~ 阅读(353) 评论(0) 推荐(0)
素数密度（洛谷 1835）
摘要：题目描述 给定区间[L，R](L≤R≤2147483647,R-L≤1000000)，请计算区间中素数的个数。 输入输出格式 输入格式： 两个数L和R。 输出格式： 一行，区间中素数的个数。 输入输出样例 输入样例#1： 2 11 输出样例#1： 5 /* 首先筛出sqrt以内的素数，用这些素数来筛 阅读全文
posted @ 2016-11-11 20:35 karles~ 阅读(1473) 评论(0) 推荐(0)
Sightseeing（poj 3463）
摘要：题意：给出n个点m条单向边，求最短路的道路条数和比最短路大1的道路条数的和。 阅读全文
posted @ 2016-11-11 19:30 karles~ 阅读(289) 评论(0) 推荐(0)
Roadblocks（poj 3255）
摘要：题意：给出n个点，m条双向边，求严格次短路。 阅读全文
posted @ 2016-11-11 19:26 karles~ 阅读(224) 评论(0) 推荐(0)
最小集合（51nod 1616）
摘要：A君有一个集合。 这个集合有个神奇的性质。 若X,Y属于该集合，那么X与Y的最大公因数也属于该集合。 但是他忘了这个集合中原先有哪些数字。 不过幸运的是，他记起了其中n个数字。 当然，或许会因为过度紧张，他记起来的数字可能会重复。 他想还原原先的集合。 他知道这是不可能的…… 现在他想知道的是，原先 阅读全文
posted @ 2016-11-11 19:19 karles~ 阅读(624) 评论(2) 推荐(0)
绿色通道（codevs 3342）
摘要：题目描述 Description 《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一，其题量之大深受lsz等许多oiers的痛恨，其中又以数学绿色通道为最。2007年某月某日，soon-if (数学课代表)，又一次宣布收这本作业，而lsz还一点也没有写…… 高二数学 阅读全文
posted @ 2016-11-11 19:14 karles~ 阅读(336) 评论(0) 推荐(1)
解的个数（codevs 1213）
摘要：题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c = 0 p<=x<=q r<=y<=s 求满足这些条件的x,y的个数。 题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c = 0 p<=x<=q r<=y<=s 求满足这些条件的x, 阅读全文
posted @ 2016-11-11 10:09 karles~ 阅读(312) 评论(0) 推荐(0)
多米诺（codevs 3052）
摘要：题目描述 Description 一个矩形可以划分成M*N个小正方形，其中有一些小正方形不能使用。一个多米诺骨牌占用两个相邻的小正方形。试问整个区域内最多可以不重叠地放多少个多米诺骨牌且不占用任何一个被标记为无法使用的小正方形。 输入描述 Input Description 第一行有两个用空格隔开的 阅读全文
posted @ 2016-11-10 21:54 karles~ 阅读(404) 评论(0) 推荐(0)
abcd
摘要：【问题描述】有4个长度为N的数组a,b,c,d。现在需要你选择N个数构成数组e，数组e满足a[i]≤e[i]≤b[i]以及 Σe[i]*c[i]=0,并且使得Σe[i]*d[i]最大。【输入格式】输入文件名为abcd.in。输入文件共 N+1 行。第 1 行包含1个正整数N。第 i+1 行包含4个整 阅读全文
posted @ 2016-11-10 17:54 karles~ 阅读(688) 评论(7) 推荐(2)
dwarf tower
摘要：【问题描述】Vasya在玩一个叫做"Dwarf Tower"的游戏，这个游戏中有n个不同的物品，它们的编号为1到n。现在Vasya想得到编号为1的物品。获得一个物品有两种方式：1. 直接购买该物品，第i件物品花费的钱为ci2. 用两件其他物品合成所需的物品，一共有m种合成方式。请帮助Vasya用最少 阅读全文
posted @ 2016-11-10 17:44 karles~ 阅读(308) 评论(0) 推荐(0)
第K 小数
摘要：【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。【输入格式】输入文件名为number.in。输入文件包含三行。第一行为三个正整数N,M和K。第二行为N个正整数，表示第一个数列。第三行为M个正整数，表述第 阅读全文
posted @ 2016-11-10 17:40 karles~ 阅读(841) 评论(1) 推荐(1)
noip2016复习
摘要：明天的复习任务 矩阵乘法 优先队列（老忘记怎么打） 二分图 K短路 单调队列（还是不太明白各种顺序） 扩展欧几里得 费马小定理求素数 哎呀，列了这么多，任重而道远啊…… 今夕是何夕，晚风过花庭…… 故地是何地，死生不复回…… 2016 11 09 今天考试了，任务没有完成，只做了做二分图和欧几里得（ 阅读全文
posted @ 2016-11-09 21:55 karles~ 阅读(339) 评论(4) 推荐(0)
文化之旅（洛谷 1078）
摘要：题目描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一 种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不 同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来 文化（即如果他学习了某种文化，则他不能到达排斥这 阅读全文
posted @ 2016-11-09 21:44 karles~ 阅读(559) 评论(0) 推荐(0)
假期（codevs 3622）
摘要：题目描述 Description 经过几个月辛勤的工作，FJ决定让奶牛放假。假期可以在1…N天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻，假期不能短于P天，否则奶牛不能得到足够的休息；假期也不能超过Q天，否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。 输 阅读全文
posted @ 2016-11-09 21:42 karles~ 阅读(388) 评论(0) 推荐(0)
奶牛健美操（codevs 3279）
摘要：题目描述 Description Farmer John为了保持奶牛们的健康，让可怜的奶牛们不停在牧场之间 的小路上奔跑。这些奶牛的路径集合可以被表示成一个点集和一些连接 两个顶点的双向路，使得每对点之间恰好有一条简单路径。简单的说来， 这些点的布局就是一棵树，且每条边等长，都为1。 对于给定的一个 阅读全文
posted @ 2016-11-09 21:41 karles~ 阅读(259) 评论(0) 推荐(0)
一次函数
摘要：【题目描述】fqk 退役后开始补习文化课啦， 于是他打开了数学必修一开始复习函数， 他回想起了一次函数都是f(x)=k*x+b的形式， 现在他给了你 n 个一次函数fi(x)=ki*x+bi，然后将给你 m 个操作， 操作将以如下格式给出：1.M i k b ，把第 i 个函数改为fi(x)=k*x 阅读全文
posted @ 2016-11-09 21:40 karles~ 阅读(373) 评论(0) 推荐(0)
矿场搭建（codevs 1996）
摘要：题目描述 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要 阅读全文
posted @ 2016-11-08 21:58 karles~ 阅读(248) 评论(0) 推荐(0)
动态规划练习题
摘要：RQNOJ 496 tyvj 1313 洛谷 1650 洛谷 1594 阅读全文
posted @ 2016-11-08 21:54 karles~ 阅读(397) 评论(0) 推荐(0)
树形DP习题
摘要：听闻noip要考树形DP，本蒟蒻万分惶恐，特刷一坨题目，以慰受惊之心。 codevs 1486 codevs 1163 poj 1463 阅读全文
posted @ 2016-11-07 21:53 karles~ 阅读(305) 评论(0) 推荐(0)
模拟赛1103d1
摘要：取模(mod) 【题目描述】 有一个整数a和n个整数b_1, …, b_n。在这些数中选出若干个数并重新排列，得到c_1,…, c_r。我们想保证a mod c_1 mod c_2 mod … mod c_r=0。请你得出最小的r，也就是最少要选择多少个数字。如果无解，请输出-1. 【输入说明】 输 阅读全文
posted @ 2016-11-07 17:27 karles~ 阅读(282) 评论(0) 推荐(0)
模拟赛1102d2
摘要：/* φ(n)=φ(p^k)=p^k-p^(k-1)=(p-1)*p^(k-1) φ(m*n)=φ(m)*φ(n) 直接套公式做，因为分解质因数时，只分解一个数，所以可以不打素数表，只将n分解到√n就行了。 */ #include<iostream> #include<cstdio> #define 阅读全文
posted @ 2016-11-07 10:53 karles~ 阅读(235) 评论(0) 推荐(0)
模拟赛1102d1
摘要：炮(cannon)【题目描述】众所周知，双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一个棋子跳吃，即俗称“炮打隔子”。 炮跟炮显然不能在一起打起来，于是rly一天借来了许多许多的炮在棋盘上摆了起来……他想知道，在N×M的矩形方格中摆若干炮（可以不摆）使其互不吃到的情况下方案数有几种。棋子 阅读全文
posted @ 2016-11-07 10:42 karles~ 阅读(262) 评论(0) 推荐(0)
模拟赛1101d2
摘要：幸运数字(number)Time Limit:1000ms Memory Limit:64MB题目描述LYK 最近运气很差，例如在 NOIP 初赛中仅仅考了 90 分，刚刚卡进复赛，于是它决定使用一些方法来增加自己的运气值。它觉得，通过收集幸运数字可以快速的增加它的 RP 值。它给幸运数字下了一个定 阅读全文
posted @ 2016-11-06 20:46 karles~ 阅读(261) 评论(0) 推荐(0)
模拟赛1030d2
摘要：他【问题描述】一张长度为N的纸带， 我们可以从左至右编号为0 − N（ 纸带最左端标号为0）。 现在有M次操作， 每次将纸带沿着某个位置进行折叠， 问所有操作之后纸带的长度是多少。【输入格式】第一行两个数字N, M如题意所述。接下来一行M个整数代表每次折叠的位置。【输出格式】一行一个整数代表答案。【 阅读全文
posted @ 2016-11-06 20:12 karles~ 阅读(286) 评论(0) 推荐(0)
模拟赛1101d1
摘要：完美的序列(sequence)Time Limit:1000ms Memory Limit:64MB题目描述LYK 认为一个完美的序列要满足这样的条件：对于任意两个位置上的数都不相同。然而并不是所有的序列都满足这样的条件。于是 LYK 想将序列上的每一个元素都增加一些数字(当然也可以选择不增加)，使 阅读全文
posted @ 2016-11-06 20:02 karles~ 阅读(346) 评论(0) 推荐(0)
模拟赛1031d2
摘要：巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒，但是这根巧克力棒太长了， LYK 无法一口吞进去。具体地，这根巧克力棒长为 n，它想将这根巧克力棒折成 n 段长为 1 的巧克力棒，然后慢慢享用。它打算每次将一根长 阅读全文
posted @ 2016-11-06 11:43 karles~ 阅读(457) 评论(3) 推荐(0)
模拟赛1031d1
摘要：NP(np)Time Limit:1000ms Memory Limit:64MB题目描述LYK 喜欢研究一些比较困难的问题，比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘对 p 取模后的结果。LYK 觉得所有 np 问题都是没有多项式复 阅读全文
posted @ 2016-11-06 10:45 karles~ 阅读(392) 评论(0) 推荐(0)
模拟赛1030d1
摘要：【问题描述】从1− ?中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。【输入格式】第一行一个数字?。【输出格式】一行一个整数代表答案对100000007取模之后的答案。【样例输入】7【样例输出】144【样例解释】但是塔外面有东西。【数据规模与约定】210。55000。70% 阅读全文
posted @ 2016-11-05 21:55 karles~ 阅读(397) 评论(4) 推荐(1)
模拟赛1029d2
摘要：【问题描述】祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色。此后，你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立即消失。这类消除现象可能会连锁式发生，其间你将暂时不能发射珠子。开发商最近准备为玩 阅读全文
posted @ 2016-11-05 19:07 karles~ 阅读(401) 评论(1) 推荐(1)
模拟赛1029d1
摘要：第二题【题目描述】给你两个日期，问这两个日期差了多少毫秒。【输入格式】两行，每行一个日期，日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世纪的年份。【输出格式】一行一个整数代表毫秒数。【样例输入 1】2000-0 阅读全文
posted @ 2016-11-04 09:31 karles~ 阅读(257) 评论(1) 推荐(1)