- 博客(10)
- 资源 (7)
- 收藏
- 关注
原创 各大刷题网站OJ
刷题链接http://poj.org/ pojhttp://www.spoj.com/ spojhttp://acm.hdu.edu.cn/ hduhttps://cn.vjudge.net/ vj(包含大部分网站的题库)http://www.51nod.com 51Nod(算法较强,过了能看别人的代码)http://acm.zju.edu.c
2017-08-20 20:53:10 34006 1
原创 CSU 1047 最长上升子序列 (二分水过)
Description 名词解释:一串数字比如1、5、3、6、9、8、10,它的子序列是从左到右不连续的若干个数,比如1、5、6,3、9、8、10都是它的子序列。最长上升子序列即从左到右严格增长的最长的一个子序列,1、5、6、9、10就是这个序列的一个最长上升子序列。给出若干序列,求出每个序列的最长上升子序列长度。Input 多组数据,每组第一行正整数n,1 <= n <= 1000,第二行n个空格隔开的不大于1,000,000的正整数。Output 每组数据输出一行,最长上升
2017-08-20 20:27:34 428
原创 51nod 1445 变色DNA
1445 变色DNA题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有一只特别的狼,它在每个夜晚会进行变色,研究发现它可以变成N种颜色之一,将这些颜色标号为0,1,2...N-1。研究发现这只狼的基因中存在一个变色矩阵,记为colormap,如果colormap[i][j]='Y'则这只狼可以在某一个夜晚从颜色i变成颜色j(一晚不可以变色多次),如果colormap[i][j]=‘N’则不能在一个晚上从i变成j色。进一步研究发
2017-08-11 18:46:27 265
原创 51nod 1103 N的倍数
1103 N的倍数题目来源: Ural 1302基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。Input第1行:1个数N,N为数组的长度,同时也是要求的倍数。(2 <= N <= 50000)第2 - N + 1行:数组A的元素。(0 < A[i] <= 10^9)Outp
2017-08-07 15:28:24 280
原创 51nod 1640 天气晴朗的魔法
1640 天气晴朗的魔法题目来源: 原创基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注这样阴沉的天气持续下去,我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V,魔法最终的效果取决于阵中所有魔法链的魔力值的和。由于逆天改命的魔法过于暴力,所以我们要求阵中的
2017-08-06 20:08:32 290
原创 51nod 1212 无向图最小生成树
1212 无向图最小生成树基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。Input第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行:每行3个数S E W,分别表示M条边的2个顶点及权值。(1 <= S, E <= N,1 <= W <= 10000)Output输出最小生成树的所有边的
2017-08-06 19:37:07 327
原创 51nod 1459 迷宫游戏
1459 迷宫游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大。现在问题来了,给定房间、道路、分数、起点和终点等全部信息,你能计算在尽快离开迷宫的前提下,你的最大
2017-08-06 19:24:37 243
原创 51nod 1717 好数
1717 好数基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有n个数 a[1],a[2],...,a[n]开始都是0现在进行操作 t从1~n依次增加每次把下标时t的倍数的数都反转(0变成1,1变成0) 如果最后a[i]为0,那么称此时的i为好数。现在对于给定的n,求这时候的好数个数。n<=1e15Input一个数n,表示有n个数。(n<=1e15)Output一个数,表示好数的个数。
2017-08-06 19:15:28 466
原创 2017"百度之星"程序设计大赛 - 资格赛 1003 度度熊与邪恶大魔王
2017"百度之星"程序设计大赛 - 资格赛 1003 度度熊与邪恶大魔王Problem Description度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力。度度熊一共拥有m种攻击方式,第i种攻击方式,需要消耗k[i]的晶石,造成p[i]点伤害。当然,如果度度熊使用第i个技能打在第j个怪兽上面的话,会使得第j个怪兽的生命值减少p[i]-b[j],当然如果伤害小于防御,那么攻击就不会奏效。如果怪兽的生命值降
2017-08-05 17:14:32 405
转载 C/C++常用头文件及函数汇总
C/C++头文件一览C#include <assert.h> //设定插入点#include <ctype.h> //字符处理#include <errno.h> //定义错误码#include <float.h> //浮点数处理#include <iso646.h> //对应各种运算符的宏#include <limits.h> //定义各种数据类型最值的常量#include <locale.h> //定义本地化C函数#include
2017-08-02 15:18:30 481
2018年下半年软件设计师(下午)真题及答案解析
2018-11-17
2018年下半年软件设计师(上午)真题及答案解析
2018-11-17
软件设计师考试试题分类详解(2018版)
2018-11-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人