一个喜欢玩代码的小青年呵呵呵
最大整数(Noip1998连接多位数)【问题描述】 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613【输入格式】 n n个数【输出格式】联接成的多位数【输入样例】maxnum.in313 312 343【输出样例】maxnum.out 34331213 分析:这个题目很自然地想到把n个数按照字符串排序之后输出即可。
整数区间请编程完成以下任务: 1.从文件中读取闭区间的个数及它们的描述; 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。 【输入】 首行包括区间的数目n,1
活动选择学校在最近几天有n个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini < endi),请你帮助办公室人员安排一些活动来使用礼堂,要求安排的活动尽量多。
某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度, 但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。
删数问题(NOI94) 输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。(N不超过240位)输入数据均不需判错。
wikioi 1098 均分纸牌 2002年NOIP全国联赛提高组题目描述 Description 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张, 但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。
排队打水问题Time Limit:1000MS Memory Limit:65536K Description 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少? Input 第一行n,r (n
题目描述 给定一个最大载重量为M的卡车和N种食品,有食盐,白糖,大米等。已知第i种食品的最多拥有Wi公斤,其商品价值为Vi元/公斤,编程确定一个装货方案,使得装入卡车中的所有物品总价值最大。输入第一行输入两个整数M和N,用空格隔开第二行到第N+1行每一行输入两个数wi和vi,表示第i种物品的重量和单位价值。
在N行M列的正整数矩阵中,要求从每行中选出1个数,使得选出的总共N个数的和最大。输入:第一行两个正整数N和M,用空格隔开,表示行数和列数 第2行到第N+1行,每行M个用空格隔开的整数 ,表示矩阵 输出最大总和 1 #include 2 #include 3 #include 4 5 ...
为了方便,作为学习使用的PHP环境,我们可以直接使用Apache+mysql+php集成开发环境。这样的集成软件有appserv和xampp,这里我们以xampp为例。 首先下载xampp软件,下载地址:https://www.apachefriends.org/zh_cn/index.html 根据相应的平台下载即可,我下的是XAMPP for Windows。
总时间限制:1000ms 内存限制:65536kB 描述 给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1
1 #include 2 #include 3 #include 4 #include 5 typedef struct node 6 { 7 int data; 8 struct node * next; 9 }linkNode; 10 ty...
来源:https://segmentfault.com/a/1190000008932943?utm_source=tuicool&utm_medium=referral audio 的控制函数主要有: load() 加载音频、视频软件,通常不必调用,除非是动态生成的元素,用来在播放前预加载pla...
原文地址:https://segmentfault.com/a/1190000008934791?utm_source=tuicool&utm_medium=referral px - 像素 px 是 CSS 中最常用的长度单位,可以用来指定字体大小,元素的宽度、高度、边框、内边距,外边距的大小等等...
来源:https://zhuanlan.zhihu.com/p/26160325 三角形的场景很常见,打开一个页面可以看到各种各样的三角形: 由于div一般是四边形,要画个三角形并不是那么直观。你可以贴一张png,但是这种办法有点low,或者是用svg的形式,但是太麻烦。
题目来源:牛客网上面的牛课堂系列算法讲座 http://www.nowcoder.com/courses/6/2/3 给定一个长度为N(N>1)的整型数组A,可以将A划分成左右两个部分,左部分A[0..K],右部分A[K+1..N-1],K可以取值的范围是[0,N-2]。
题目链接:http://codevs.cn/problem/1013/ 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度rchild=CreateBT2(post+k,p+1,n-k-1); //递归构造右子树 3...
(一)导数与导函数 导数 设函数y=f(x)在点x0的某个邻域内有定义,当自变量x在x0处有增量Δx,(x0+Δx)也在该邻域内时,相应地函数取得增量Δy=f(x0+Δx)-f(x0);如果Δy与Δx之比当Δx→0时极限存在,则称函数y=f(x)在点x0处可导,并称这个极限为函数y=f(x)在点x0处的导数记作①f'(x0) ;②y'│x=x0 ;③ │x=x0, 即 导函数 如果函数y=f(x)在开区间内每一点都可导,就称函数f(x)在区间内可导。
7834:分成互质组http://noi.openjudge.cn/math/7834/总时间限制: 1000ms 内存限制: 65536kB描述给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? 输入第一行是一个正整数n。
来自博客园http://www.cnblogs.com/xionglee/articles/1444916.html 格式:CONVERT(data_type,expression[,style])说明:此样式一般在时间类型(datetime,smalldatetime)与字符串类型(nchar,nvarchar,char,varchar)相互转换的时候才用到. 注意:时间日期类型转换以后的结果是字符串。
51:古代密码总时间限制:1000ms 内存限制:65536kB描述 古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见,在省与省之间传递的重要文件中的大写字母是加密的。
题目http://noi.openjudge.cn/ch0113/49/ 总时间限制:1000ms 内存限制:65536kB 描述 给定两个正整数a(a>1)和b。可以知道一定存在整数x,使得 x
来源:http://blog.csdn.net/xuexiacm/article/details/8122267 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int main(...
本文仅用作学习记录,大神勿喷O(∩_∩)O~ 代码一、百度百科C++语言版本代码,参考数据结构p274(清华大学出版社,严蔚敏) 1 void Qsort1(int a[], int low, int high)//百度百科C++语言版本代码 2 {/*参考数据结构p274(清华大学出版社...
题目链接:http://noi.openjudge.cn/ch0202/2705/ 总时间限制:1000ms内存限制:65536kB 描述 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。
来源:http://blog.csdn.net/baitxaps/article/details/50160125 位运算应用口诀 清零取反要用与,某位置一可用或 若要取反和交换,轻轻松松用异或 移位运算 要点 1 、它们都是双目运算符,两个运算分量都是整形,结果也是整形。
9273:PKU2506Tiling 来源:http://noi.openjudge.cn/ch0202/9273/ 总时间限制:2000ms 单个测试点时间限制:1000ms内存限制:131072kB描述 对于一个2行N列的走道。
总时间限制: 1000ms 内存限制: 65536kB描述海上有一个岛,在环海边上建有一条环岛高速公路,沿着公路有n(5 < n < 10000)个居民点,假设每个居民点有一个编号,从0开始,按顺时针依次从小到大(即,0,1,…,n-1)编号。
【问题描述】设S是一个具有n个元素的集合,S={a1,a2,……,an},现将S划分成k个满足下列条件的子集合S1,S2,……,Sk ,且满足: 则称S1,S2,……,Sk是集合S的一个划分。它相当于把S集合中的n个元素a1 ,a2,……,an 放入k个(0<k≤n<30)无标号的盒子中,使得没有一个盒子为空。
/*======================================================================= 3253:集合的划分 总时间限制: 1000ms 内存限制: 65536kB 描述 把一个集A(本题中的集合均不含重复元素)分成若干个非空子集,使得A中每个元素属于 且仅属于一个子集,那么这些子集构成的集合称为A的一个划分。
跳跃游戏给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如:A=[2,3,1,1,4]能够跳跃到最后一个下标,输出true;A=[3,2,1,0,4]不能跳跃到最后一个下标,输出false。
题目链接:http://noi.openjudge.cn/ch0206/3531/ 总时间限制:1000ms 内存限制:65536kB 描述 一个给定的正整数序列,在每个数之前都插入+号或-号后计算它们的和。
11:回文素数总时间限制:5000ms内存限制:65536kB描述 一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数, 如121,1221,15651都是回文数。给定位数n,找出所有既是回文数又是素数的n位十进制数。
10:判决素数个数总时间限制:1000ms 内存限制:65536kB描述 输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。输入 两个整数X和Y(1 y) {i=x;x=y;y=i;} 9 if(x==1) x++; 10 for(i=x;i
08:特殊日历计算总时间限制:1000ms 内存限制:65536kB描述 有一种特殊的日历法,它的一天和我们现在用的日历法的一天是一样长的。 它每天有10个小时,每个小时有100分钟,每分钟有100秒。
来源:http://noi.openjudge.cn/ch0113/07/ POJ 1008 总时间限制:1000ms 内存限制:65536kB 描述 上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。
来源 NOIP2012复赛 提高组 第一题 描述 16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。
/*======================================================================== 25:螺旋加密 总时间限制: 1000ms 内存限制: 65536kB 描述 Chip和Dale发明了一种文本信息加密技术。
参考:http://www.cnblogs.com/skylaugh/archive/2012/09/23/2698850.html DirectoryInfo TheFolder=new DirectoryInfo(folderFullName); //遍历文件夹foreach(DirectoryInfo NextFolder in TheFolder.
来源:http://www.nowcoder.com/questionTerminal/164929d4acd04de5b0ee2d93047b3b20 题目描述给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。
记录一下思路: 来源:http://www.nowcoder.com/questionTerminal/17ab1e527c504df09a600e1af09d9a60 有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。
05:统计单词数 总时间限制: 1000ms 内存限制: 65536kB 描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。
选择题: 现有一完全的P2P共享协议,每次两个节点通讯后都能获取对方已经获取的全部信息。现在有17个节点,要使得系统中每个节点都知道所有节点的文件信息。假设只能通过多次两个对等节点之间通讯的方式进行传输,则最少需要( )次通讯。
来源:http://blog.csdn.net/turne/article/details/50488378 看数据结构书的时候碰上的内容,我自己将它化成关于级数的题,然后自己算的过程,基本就是等比级数和等差级数的混合内容。
来源:http://www.cnblogs.com/ShaneZhang/p/4102581.html 这是一道阿里的面试题。其实算不上新鲜,但是我之前没关注过,如今碰到了,就顺便探讨下这个问题吧:) 拿到这个题,首先想到的是直接写出表达式肯定不行,所以有必要从递推入手。
http://blog.163.com/yuhua_kui/blog/static/9679964420142195442766/ 先说明一下:qsort和sort,只能对连续内存的数据进行排序,像链表这样的结构是无法排序的。
http://blog.csdn.net/dellaserss/article/details/7724401 我从CSDN转的文章,原文作者我也不懂是谁,文章写得真的是诙谐幽默,使得内容更容易理解了。
http://noi.openjudge.cn/ch0108/24/ 总时间限制: 1000ms 内存限制: 65536kB 描述 用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。
http://noi.openjudge.cn/ch0108/23/ 总时间限制: 1000ms 内存限制: 65536kB 描述 给定一个row行col列的整数数组array,要求从array[0][0]元素开始,按回形从外向内顺时针顺序遍历整个数组。
http://noi.openjudge.cn/ch0108/22/ 总时间限制: 1000ms 内存限制: 65535kB 描述 幻方是一个很神奇的N*N矩阵,它的每行、每列与对角线,加起来的数字和都是相同的。