dragonlogin

分类

51-Nod (0级算法题)(21) 51-Nod (1级算法题)(11) 51-Nod (2级算法题)(10) 51-Nod (3级算法题)(3) 51-Nod (4级算法题)(1) CodeForces(3) HDU--C++(11) pat(16) STL(1) 动态规划(1) 图论(6) 心灵鸡汤(2) 技巧题(1) 操作系统(5) 数据结构(1) 数论(1) 未归档(7) 牛客编程巅峰赛(1) 程序员面试指南(1) 紫书学习 ----UVA(6) 蓝桥杯(16) 题解(3)

/ 注册

全部文章（共128篇）

扔盘子

题目链接 http://www.51nod.com/contest/problem.html#!problemId=1279 解题思想 /* 将井格式化一下，排在上面的宽度一定要比下面的大或者等于才有效，如果下面的比上面的大，就赋值为上面的宽度，应为下面再宽，也只能先通过上面才...

2017-06-24

1 482

[CodeM美团比赛] 优惠券

题目链接 https://www.nowcoder.com/test/5513596/summary 解题思路 http://static.nowcoder.com/b/codem/codem_qulification.zip 代码 #include<vector...

2017-06-23

1 499

A. The Contest

原题链接 http://codeforces.com/contest/813/problem/A 解题思想略代码 #include<iostream> using namespace std; int main() { int m,n,i,x,...

2017-06-23

1 475

1088 最长回文子串

原题链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1088 解题思想 /* 采用暴力，划分出每个区间，然后判断，并更新最大值。显然这种做法，只能应对小数据，大数据的好像是Manacher算法，现...

2017-06-21

1 522

1432 独木舟

原题链接 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1432 解题思想 /* 此题为典型的贪心算法题。首先题目说每个人都能被独木舟承重。所以只要将每个人的质量从小到大排序，设置俩个指针i，j，分...

算法

2017-06-19

1 583

C. Really Big Numbers

原题地址 http://codeforces.com/contest/817/problem/C 解题思想 /* 个人认为本题非常好。思想：二分查找这个题为什么可以二分查找. 愿意是求,s<= x <=n 这样x的个数假设满足题意的x的各个数字和为sumd(x) 这...

numbers 二分查找

2017-06-18

1 484

B. Makes And The Product

原题地址原题地址：http://codeforces.com/contest/817/problem/B?csrf_token=0c0d6f2e840e29e82ee292038434d486 解题思想 /* 方法一：第一步：从小到大排序第二步：找出数组中与a[2]相同的个数...

2017-06-18

0 461

Round 23--A. Treasure Hunt

题目描述原题地址：http://codeforces.com/contest/817/problem/A 解题思想 /* 假设只有x，即横坐标，如何让x1通过与x的加减变化得到x2，显然是abs(x1-x2) %x ==0，也就是差值的绝对值是x的倍数或者是0 在假设只有y，同...

2017-06-18

1 415

历届试题剪格子

问题描述如下图所示，3 x 3 的格子中填写了一些整数。 +–*–+–+ |10* 1|52| +–**–+ |20|30* 1| *–+ | 1| 2| 3| +–+–+–+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：...

2017-06-18

1 652

1640 天气晴朗的魔法

题目描述题目来源：原创基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注这样阴沉的天气持续下去，我们不免担心起他的健康。 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好，之后选取N - 1条魔法链...

算法 kruskal算法

2017-06-18

1 594