__思路题
BigZong
这个作者很懒,什么都没留下…
展开
-
Night at the Museum
这里有一个密码锁,正上方是指针的位置,每次需要旋转这个锁,让某一个字母对准指针才能够进行下一步,怎么可以转动最小步数,让指针得到想要的字符串。比如 a -> c 最少需要拧动锁 2 次.;一开始指针指着 a,输出想要得到某一个字符串最少需要拧多少下?Input给定一个字符串,小写字母Output输出一个整数,代表最少拧动次数.Sample Input...原创 2018-11-24 09:08:59 · 215 阅读 · 0 评论 -
动态规划-01背包之-Proud Merchants
Recently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very proud even if their ...原创 2019-01-01 10:09:39 · 272 阅读 · 0 评论 -
动态规划-完全背包之-Investment
John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-America, and that John was the only i...原创 2019-01-01 11:57:02 · 176 阅读 · 0 评论 -
Monkey and Banana
A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monk...原创 2019-01-12 21:46:28 · 111 阅读 · 0 评论 -
I NEED A OFFER!
Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他得到这个学校offer的可能性b。不同学校之...原创 2019-01-13 16:08:04 · 168 阅读 · 0 评论 -
HDU1559-最大子矩阵
最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5942 Accepted Submission(s): 3115 Problem Description给你一个m×n的整数矩阵,在上面找一个x×y的子...原创 2019-01-24 17:49:39 · 233 阅读 · 0 评论 -
Employment Planning
A project manager wants to determine the number of the workers needed in every month. He does know the minimal number of the workers needed in each month. When he hires or fires a worker, there will b...原创 2019-01-15 10:42:29 · 535 阅读 · 0 评论 -
c语言中浮点数的陷阱
#include<stdio.h>int main(){ double i; for(i=0;i!=10;i+=0.1) printf("%.1lf\n",i); return 0;}程序会无限循环下去,因为浮点数数值采用二进制表示,在二进制系统之无法精确表示1/10,就像十进制无法表示1/3一样!比如,0.1*0.1的结果不是0...原创 2019-01-20 17:52:27 · 898 阅读 · 0 评论 -
幻方变换(puzzle)
题目描述: 如果一个 3 × 3 的矩阵中,整数 1-9 中的每个都恰好出现一次,我们称这个矩阵为一个幻 方。 我们可以对一个幻方进行一些操作。具体来说,我们可以 • 选择幻方的一行,整体向右移动一格,并将最右侧的数字移到最左边;或者 • 选择幻方的一列,整体向下移动一格,并将最下侧的数字移到最上面。 例如,下面两个操作分别是一种合法的行操作和列操作:...原创 2019-03-14 21:43:58 · 2202 阅读 · 0 评论 -
ZOJ - 2316 超详细的题解
Let us consider undirected graph G =which has N vertices and M edges. Incidence matrix of this graph is N * M matrix A = {aij}, such that aijis 1 if i-th vertex is one of the ends of j-th edge and...原创 2019-04-08 17:51:11 · 851 阅读 · 0 评论 -
HDU 1257-最少拦截系统&&POJ 2533
动态规划类型:多少个最长递增数列填满一串数。某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就...原创 2019-01-10 20:36:59 · 114 阅读 · 0 评论 -
nyoj1387-一道超过unsigned long long 范围的输入
1387-斐波那契数列 内存限制:32MB 时间限制:1000ms 特判: No 题目描述:故事背景,太懒了就不写了,给你一个正整数x判断其是否为斐波那契数,是输入YES,否则输出NO。斐波那契数列定义 F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>2,n∈N*) 输入描述:多组输入每组输入一个数x(1 <= x ...原创 2019-01-04 17:44:14 · 1090 阅读 · 0 评论 -
Problem I. Jhadgre的小饼干
链接:https://ac.nowcoder.com/acm/contest/333/I来源:牛客网 题目描述最近Jhadgre拿到了一个系列表情包,他很高兴,于是他给每个关系好的女性好友都送了一盒饼干外带这一套表情包。 结果让他惊呆了,竟然真的有女孩子答应他........再来一盒(不然你以为?)当然也有人回复一些其他的消息...唯独没有答应做他女朋友的人...原创 2018-12-30 09:39:27 · 263 阅读 · 0 评论 -
神奇的环
题目描述:这天 ,幸运的LY得到了一组神奇的环。这神奇的环是由这n个数字首尾连接组成的一个环,而它的神奇之处在于它有 尽可能多的相邻元素之间是互素的,请你数数这个环中最多有几对这样的相邻元素。 输入描述:一行一个整数n (1≤ n≤ 1000)。输出描述:一行一个整数表示答案。样例输入:4样例输出:4提示:样例的一种构造方法是 1 4 3 2...原创 2018-11-17 20:35:11 · 291 阅读 · 0 评论 -
电话号码的个数
题目描述:一个电话号码有11位数字,且必须以8为开头(可能跟平常号码的不一样ヽ(*。>Д<)o゜)像8********** (*为一个0~9的数字) 是一个电话号码 现在给你一个n,代表数字的个数(11<=n<=10000),接下来个给你n个数字(n个数字连在一起,你可以把她当做一个长度为n的字符串)你希望使用他们来制作尽可能多的电话号码,每个数字最多使用一次,电话...原创 2018-11-17 21:01:18 · 537 阅读 · 0 评论 -
蚂蚱蚂蚱,我的骄傲放纵。
某日,一只蚂蚱来到了一片字母草地。草地由n个大写字母组成。蚂蚱一开始在草地的最左边(位置0),它要去往草地的最右边(位置n+1)。这只蚂蚱只在元音字母上跳跃(起点和终点除外)。定义这只蚂蚱的跳跃能力为它一次跳跃能跳过的最远距离。试问,若要让这只蚂蚱顺利到达终点,蚂蚱的跳跃能力最小是多少?下图是样例1的参考图:元音字母有: 'A', 'E', 'I', 'O', 'U','Y'.In...原创 2018-11-23 11:25:08 · 282 阅读 · 0 评论 -
扫雷
题目描述:扫雷游戏的玩法是在一个9*9(初级),16*16(中级),16*30(高级),或自定义大小的方块矩阵中随机布置一定量的地雷(初级为10个,中级为40个,高级为99个)。由玩家逐个翻开方块,以找出所有地雷为最终游戏目标。如果玩家翻开的方块有地雷,则游戏结束。 现在给你一个初级矩阵,我们已经知道了所有地雷的位置,你能将地雷周围所有的提示数字输出么?提示数字指的是以该数字所在空...原创 2018-11-26 20:36:32 · 717 阅读 · 0 评论 -
小乐乐算数字
输入描述:小乐乐最喜欢玩数字了。小乐乐最近迷上了2这个整数,他觉得2的幂是一种非常可爱的数字。小乐乐想知道整数x的最大的 2的幂 (2^y)的因子。y为整数。 输入描述:输入整数x。(1<=x<=1e18)输出描述:输出整数x的最大(2^y)的因子。示例1输入7输出1说明2^0示例2输入8输...原创 2018-12-02 20:37:43 · 357 阅读 · 0 评论 -
小乐乐切方块
题目描述小乐乐的作业本是2n*2n的方格本。某天小乐乐的童鞋,想要考验一下小乐乐。他将小乐乐的一张方格纸中的某个格子(x,y)涂成黑色,小乐乐能否在将4*4的方格本沿着方格边缘且切割线与黑色方格不存在公共交点的情况下将方格本切割成两部分。两部分可以通过旋转重合。输入描述:输入整数2n,x,y。(2 ≤ 2n≤ 100, 1 ≤x,y≤ 2n)输出描述:...原创 2018-12-03 13:51:46 · 310 阅读 · 0 评论 -
牛客网练习赛33
1.tokitsukaze and RPG 链接:https://ac.nowcoder.com/acm/contest/308/B来源:牛客网 题目描述tokitsukaze最近沉迷一款RPG。这个RPG一天有k分钟,每一天从第1分钟开始。有n种怪物,第i种怪物每天第一次出现的时间为Xi分钟,第二次出现的时间为2*Xi分钟,第三次出现的时间为3*Xi分钟......同一时...原创 2018-12-08 09:07:04 · 194 阅读 · 0 评论 -
珠心算测验
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。(本题目...原创 2018-12-05 16:34:43 · 3637 阅读 · 2 评论 -
Pot——bfs
给你两个容器,分别能装下A升水和B升水,并且可以进行以下操作FILL(i) 将第i个容器从水龙头里装满(1 ≤ i ≤ 2);DROP(i) 将第i个容器抽干POUR(i,j) 将第i个容器里的水倒入第j个容器(这次操作结束后产生两种结果,一是第j个容器倒满并且第i个容器依旧有剩余,二是第i个容器里的水全部倒入j中,第i个容器为空)现在要求你写...原创 2018-12-27 19:25:43 · 143 阅读 · 0 评论 -
曾有你的森林,あなたがいた森
链接:https://ac.nowcoder.com/acm/contest/321/I题目描述「深い深い森の中,ほのか香る,爱しい日々の面影,探してみれば,ふいにあなたが笑う触れて见たくて,手を伸ばしても,儚く宙を舞ったのです.」_____________________「啊啊,你选了一条艰辛的道路呢,不过奇迹是需要代价的,亚瑟王啊。你将要以你最重要的事物去交换」「我...原创 2018-12-24 09:02:41 · 467 阅读 · 0 评论 -
2019ccpc-HN省赛 咕咕的计数题 II
题目链接:我是链接题目描述咕咕最近在学习初等数论,并且对下取整函数产生了极大的兴趣。下取整函数是指一个函数,自变量为 一个实数,因变量为一个整数,这个整数恰好是小于或等于自变量的最大的整数,通常记做 ⌊x⌋。例如, ⌊2.5⌋ = 2,⌊2⌋ = 2,⌊−2.5⌋ = −3。咕咕发现,给定一个 a,并不是所有的自然数 n 都存在一个正整数 i 使得 ⌊n/i⌋ = a。那么,如...原创 2019-04-15 11:01:13 · 464 阅读 · 1 评论