kiss000001的博客_ACM原创博文

NYOJ 46 最少乘法次数

比较水的一道题。。。。最少乘法次数时间限制：1000 ms | 内存限制：65535 KB难度：3描述给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：2*2=22（第一次乘），22*22=24（第二次乘），所以最少共2次；

ACM

最小惩罚次数

原创 2015-04-29 14:10:25 504 阅读

NYOJ 45 棋盘覆盖

以为是分治法那个经典的例子，一看题才知道是大数棋盘覆盖时间限制：3000 ms | 内存限制：65535 KB难度：3描述在一个2k×2k（1<=k<=100）的棋盘中恰有一方格被覆盖，如图1（k=2时），现用一缺角的2×2方格（图2为其中缺右下角的一个），去覆盖2k×2k未被覆盖过的方格，求需要类似图2方格总的个数s。如k=1时，s=1;k

覆盖

ACM

棋盘

原创 2015-04-29 13:01:35 429 阅读

NYOJ 722 数独

这个之前也做过，不过就是，求出一种解法之后就退出了可以很方便的改成找出所有解的形式数独时间限制：1000 ms | 内存限制：65535 KB难度：4描述数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*

数独

ACM

原创 2015-04-29 12:56:21 890 阅读

NYOJ 76 超级台阶

还是大数问题可以参考下http://anglecode.blog.51cto.com/5628271/1640248 http://anglecode.blog.51cto.com/5628271/1640242 http://anglecode.blog.51cto.com/5628271/1631944 超级台阶时间限制：1000 ms | 内存限制：6553

ACM

超级台阶

原创 2015-04-29 12:52:40 434 阅读

NYOJ 37 回文字符串

感觉很坑的一道题!!!想了很多解法都是错的，百度了一下解法，真是醉了。。。解法：把字符串反过来，求最长公共子序列回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一

ACM

回文字符串

原创 2015-04-29 12:49:49 595 阅读

NYOJ 36 最长公共子序列 (还是dp)

这个好多算法书上都有，不仅限于《算法导论》最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果

ACM

最长公共子序列

原创 2015-04-29 12:45:58 499 阅读

NYOJ 44 子串和（经典的dp问题）

在《计算机算法设计与分析》看到过其它的解法，不过还是用dp效率最高子串和时间限制：5000 ms | 内存限制：65535 KB难度：3描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的

ACM

子串和

原创 2015-04-29 12:43:36 781 阅读

NYOJ 467 中缀式变后缀式

做了表达式求值那道题之后做的中缀式变后缀式时间限制：1000 ms | 内存限制：65535 KB难度：3描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n，共有n组测试数据（n&l

ACM

中缀式变后缀式

原创 2015-04-29 12:39:33 413 阅读

NYOJ 35 表达式求值

熟悉STL会好做一点表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共

表达式

ACM

原创 2015-04-29 12:38:57 449 阅读

NYOJ 33 蛇形填数

高中学C语言的时候做过，然后又敲了一遍蛇形填数时间限制：3000 ms | 内存限制：65535 KB难度：3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(n<=100)输出输出结果是蛇形方陈。样例输入3样例输

ACM

蛇形填数

原创 2015-04-29 12:34:02 601 阅读

NYOJ32 组合数

用的深搜，在csdn编程挑战赛上碰到过一次组合数时间限制：3000 ms | 内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入5

ACM

组合数

原创 2015-04-29 12:32:07 741 阅读

NYOJ84 阶乘的0

以前在编程之美上看过，位操作比较多阶乘的0时间限制：3000 ms | 内存限制：65535 KB难度：3描述计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1<=N<=100)每组测试数据占一行，都只有一个整数M(0<=M<=10000000)输出输出M的阶乘的十进制表示中最后0的个数比如5!=12

阶乘

ACM

原创 2015-04-29 12:30:30 988 阅读

NYOJ103 A+B Problem II

一个大数加法问题A+B Problem II时间限制：3000 ms | 内存限制：65535 KB难度：3描述I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.A,B must be po

ACM

原创 2015-04-29 12:29:39 769 阅读

NYOJ28 大数阶乘

这是做的第一道大数乘法题，之前一道腾讯校招试题也用的是大数，不过是大数加法，并且在做这道题的时候发现了一种很好的处理数位的方法。大数阶乘时间限制：3000 ms | 内存限制：65535 KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0<m<=5000)输出输出m的阶乘

ACM

大数阶乘

原创 2015-04-29 12:10:49 499 阅读

NYOJ26 孪生素数问题

离线算出规定范围内的所有结构，不算太难，主要是注意效率，用筛法来做。孪生素数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个

ACM

孪生素数

原创 2015-04-29 11:55:57 600 阅读

NYOJ21 三个水杯

一开始都没想到使用BFS做的。。。。三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0<N

ACM

水杯

NYOJ21

原创 2015-04-29 11:52:07 1282 阅读

NYOJ20 吝啬的国度

用深搜做的吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1<=

ACM

吝啬的国度

原创 2015-04-29 11:46:45 436 阅读

NYOJ15 括号匹配（二）

经典的动态规划题这道题感觉确实有一定难度，感觉自己的dp学的弱爆了！以后还要努力啊！括号匹配（二）时间限制：1000 ms | 内存限制：65535 KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输

ACM

括号匹配

原创 2015-04-29 11:43:27 1264 阅读

NYOJ27 水池数目

水池数目时间限制：3000 ms | 内存限制：65535 KB难度：4描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N，表示共有N组测试数据每一组数据都是先输入该地图的行数m(0&l

ACM

NYOJ27

水池数目

原创 2015-04-11 12:15:43 855 阅读

NYOJ19 擅长排列的小明

时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1<N<10）表示多

排列

ACM

原创 2015-04-11 11:52:04 383 阅读

NYOJ17 单调递增最长子序列(动态规划)

时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3 aaa ababc abk

动态规划

ACM

单调递增

原创 2015-04-11 11:46:58 421 阅读

编程之美3——N!末尾有多少个0

因为n!是一个非常大的数，所以不能通过常规的方法，求出n!的值之后，再判断它的末尾有多少个0.这里的关键就是，n!的末尾有多少个0，取决于n!中，质因数 5 的个数。如：12!=479001600 ，其中，5、10各含有1个质因数5，所以12!末尾有2个0代码1:#include <iostream> using namespace&nbs

编程之美

原创 2015-04-11 11:26:16 1438 阅读

编程之美1——一个数的二进制表示中1的个数

这里要介绍3种解法第一种；（常规解法）数在计算机内部都是用二进制表示的，所以可连续用数n除2代码1：#include <iostream> using namespace std; int main(void) { int n,m; m=0;

二进制

编程之美

原创 2015-04-11 11:15:20 997 阅读

编程之美2——N!的二进制表示中最低位1的位置

任何数在计算机内部都是用二进制表示的，可以用这个特性来快速判断N!的二进制表示中最低位1的位置。解法一：将一个数的二进制数除以2，若二进制数的末尾是0，则能整除，否则不能整除。因此，求 N!的二进制表示中最低位1的位置即为求 N!中有多少个质因数2以下为代码1:#include <iostream> using&nb

二进制

编程之美

原创 2015-04-11 10:49:09 1694 阅读

NYOJ 16 矩形嵌套（动态规划）

时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使

动态规划

NYOJ

矩形嵌套

原创 2015-03-11 21:36:25 1446 阅读

NYOJ 14 会场安排问题（贪心算法）

时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有

贪心算法

会场安排

原创 2015-03-11 21:34:12 1248 阅读

NYOJ 12 喷水装置（二）

描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h，n表示共有n个喷水装置，w表示草坪的横向长度，h表示草坪的纵向长度。

acm

原创 2015-03-06 11:27:39 1028 阅读 1点赞

NYOJ 10 skiing

描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10

acm

滑雪

skiing

原创 2015-03-06 11:25:28 809 阅读

NYOJ 7 街区最短路径问题

一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n<20，表示有n组测试数据，

最短路径

acm

原创 2015-03-06 11:19:33 801 阅读

NYOJ 5 Binary String Matching

描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while t

KMP

原创 2015-01-12 21:57:30 444 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

hacker

NYOJ 46 最少乘法次数

NYOJ 45 棋盘覆盖

NYOJ 722 数独

NYOJ 76 超级台阶

NYOJ 37 回文字符串

NYOJ 36 最长公共子序列 (还是dp)

NYOJ 44 子串和（经典的dp问题）

NYOJ 467 中缀式变后缀式

NYOJ 35 表达式求值

NYOJ 33 蛇形填数

NYOJ32 组合数

NYOJ84 阶乘的0

NYOJ103 A+B Problem II

NYOJ28 大数阶乘

NYOJ26 孪生素数问题

NYOJ21 三个水杯

NYOJ20 吝啬的国度

NYOJ15 括号匹配（二）

NYOJ27 水池数目

NYOJ19 擅长排列的小明

NYOJ17 单调递增最长子序列(动态规划)

编程之美3——N!末尾有多少个0

编程之美1——一个数的二进制表示中1的个数

编程之美2——N!的二进制表示中最低位1的位置

NYOJ 16 矩形嵌套（动态规划）

NYOJ 14 会场安排问题（贪心算法）

NYOJ 12 喷水装置（二）

NYOJ 10 skiing

NYOJ 7 街区最短路径问题

NYOJ 5 Binary String Matching

欢迎