- 博客(10)
- 资源 (7)
- 收藏
- 关注
RSS订阅
原创 各大刷题网站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
34244
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
432
原创 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
267
原创 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
284
原创 51nod 1640 天气晴朗的魔法
1640 天气晴朗的魔法题目来源： 原创基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注这样阴沉的天气持续下去，我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链的魔力值的和。由于逆天改命的魔法过于暴力，所以我们要求阵中的
2017-08-06 20:08:32
292
原创 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
328
原创 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
469
原创 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
407
转载 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
482
2018年下半年软件设计师(下午)真题及答案解析
2018-11-17
2018年下半年软件设计师(上午)真题及答案解析
2018-11-17
软件设计师考试试题分类详解（2018版）
2018-11-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人