02 2018 档案

摘要:转自博客园,中间有些图片出不来,不知道是不是电脑的问题,侵删。传送阵迭代器在C++标准中,STL被组织为下面的13个头文件:、、、、、、、、、、、和。容器部分主要由头文件,,,,,和组成。对于常用的一些容器和容器适配器(可以看作由其它容器实现的容器),可以通过下表总结... 阅读全文
posted @ 2018-02-28 10:38 友人-A 阅读(289) 评论(0) 推荐(0) 编辑
摘要:动态规划修改 隐藏话题1134 最长递增子序列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)例如:5 1 6 8 2 4 5 10,最... 阅读全文
posted @ 2018-02-26 00:05 友人-A 阅读(197) 评论(0) 推荐(0) 编辑
摘要:1995 三子棋 题目来源: syu校赛基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注小的时候大家一定玩过“井”字棋吧。也就是在九宫格中,只要任意行、列,或者任意连续对角线上面出现三个相同的,就能获胜。现在小明和小花也在玩三子... 阅读全文
posted @ 2018-02-25 14:18 友人-A 阅读(212) 评论(0) 推荐(0) 编辑
摘要:计算几何修改 隐藏话题1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"N... 阅读全文
posted @ 2018-02-25 13:29 友人-A 阅读(189) 评论(0) 推荐(0) 编辑
摘要:1085 背包问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注在N件物品取出若干件放在容量为W的背包里,每件物品的体积为W1,W2……Wn(Wi为整数),与之相对应的价值为P1,P2……Pn(Pi为整数)。求背包能够容纳的... 阅读全文
posted @ 2018-02-24 22:33 友人-A 阅读(152) 评论(0) 推荐(0) 编辑
摘要:算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 锦囊1使用贪心来选择。锦囊2当n为奇数时,答案一定是n*(n-1)*(n-2)。当n为偶数时,答案可能是(n-1)*(n-2)*(n-3),也可能是n*a*b,其中a>=n-3... 阅读全文
posted @ 2018-02-22 17:18 友人-A 阅读(249) 评论(0) 推荐(0) 编辑
摘要:算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m... 阅读全文
posted @ 2018-02-22 16:40 友人-A 阅读(185) 评论(0) 推荐(0) 编辑
摘要:基础练习 特殊回文数 时间限制:1.0s 内存限制:512.0MB 问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行... 阅读全文
posted @ 2018-02-20 16:43 友人-A 阅读(184) 评论(0) 推荐(0) 编辑
摘要:基础练习 字母图形 时间限制:1.0s 内存限制:256.0MB 问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出... 阅读全文
posted @ 2018-02-20 15:20 友人-A 阅读(153) 评论(0) 推荐(0) 编辑
摘要:n个人,已知每个人体重,独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?输入第一行包含两个正整数n (0const int maxn=10000+10;using ... 阅读全文
posted @ 2018-02-19 22:11 友人-A 阅读(255) 评论(0) 推荐(0) 编辑
摘要:B. A Prosperous Lottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputApart from Nia... 阅读全文
posted @ 2018-02-16 22:13 友人-A 阅读(218) 评论(0) 推荐(0) 编辑
摘要:有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个室? 输入第一行一个正整数n (n #define x 10010using namespace std;int main(){ int s[x],... 阅读全文
posted @ 2018-02-13 22:06 友人-A 阅读(189) 评论(0) 推荐(0) 编辑
摘要:X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。例如:[1 5][2 3][3 6],可以选[2 3][3 6],这2条线段互不重叠。输入第1行:1个数N,线段的数量(2 using namespac... 阅读全文
posted @ 2018-02-13 17:05 友人-A 阅读(246) 评论(0) 推荐(0) 编辑
摘要:约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分... 阅读全文
posted @ 2018-02-13 15:37 友人-A 阅读(167) 评论(0) 推荐(0) 编辑
摘要:描述相传韩信才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ,表示每种队形排尾的人数(aint main(){ int a,b,c,n; s... 阅读全文
posted @ 2018-02-12 22:15 友人-A 阅读(120) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.com/acm/contest/76/H来源:牛客网题目描述:老李见和尚赢了自己的酒,但是自己还舍不得,所以就耍起了赖皮,对和尚说,光武不行,再来点文的,你给我说出来1-8的全排序,我就让你喝,这次绝不耍你,你能帮帮和尚... 阅读全文
posted @ 2018-02-12 21:45 友人-A 阅读(209) 评论(0) 推荐(0) 编辑
摘要:1003 阶乘后面0的数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注n的阶乘后面有多少个0?6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。Input一个数N(1 int main(){ int... 阅读全文
posted @ 2018-02-06 18:04 友人-A 阅读(178) 评论(0) 推荐(0) 编辑
摘要:SDOITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1302 Accepted Submiss... 阅读全文
posted @ 2018-02-02 17:15 友人-A 阅读(227) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示