2018 年 7月随笔档案 - erge1998

摘要：https://blog.csdn.net/y990041769/article/details/20116995 阅读全文

posted @ 2018-07-22 10:59 erge1998 阅读(88) 评论(0) 推荐(0)

摘要：1051 最大子矩阵和基准时间限制：2 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵： -1 3 -12 -1 3-3 1... 阅读全文

posted @ 2018-07-21 19:41 erge1998 阅读(150) 评论(0) 推荐(0)

51 Nod 不重叠的线段

摘要：#include#define in(X) scanf("%d",&X)#define out(X) printf("%d\n",X)#define for(X) for(int i=0;i pr[10005];int main(){ int N; in... 阅读全文

posted @ 2018-07-21 10:45 erge1998 阅读(90) 评论(0) 推荐(0)

51 Nod 一维战舰

摘要：1521 一维战舰题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏（也就是1×n的表格）。在游戏开始的时候，爱丽丝放k... 阅读全文

posted @ 2018-07-21 09:40 erge1998 阅读(123) 评论(0) 推荐(0)

摘要：转载来源:https://blog.csdn.net/zj_whu/article/details/72954766#include #include #include #include using namespace std;const double PI(acos... 阅读全文

posted @ 2018-07-20 21:54 erge1998 阅读(136) 评论(0) 推荐(0)

摘要：1536 不一样的猜数游戏题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注瓦斯亚和皮台亚在玩一个简单的游戏。瓦斯亚心中想一个整数x，它是1到n之间的整数。然后皮台亚尝试着猜这个数字。皮台亚... 阅读全文

posted @ 2018-07-20 12:54 erge1998 阅读(104) 评论(0) 推荐(0)

51 Nod 数字1的数量

摘要：1009 数字1的数量基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含... 阅读全文

posted @ 2018-07-19 10:18 erge1998 阅读(118) 评论(0) 推荐(0)

51 Nod 大鱼吃小鱼

摘要：1289 大鱼吃小鱼题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右... 阅读全文

posted @ 2018-07-18 19:30 erge1998 阅读(108) 评论(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 typedef long lo... 阅读全文

posted @ 2018-07-18 19:24 erge1998 阅读(127) 评论(0) 推荐(0)

51 Nod N^N的末位数字

摘要：1004 n^n的末位数字题目来源： Author Ignatius.L (Hdu 1061)基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。Input一个数... 阅读全文

posted @ 2018-07-18 17:17 erge1998 阅读(132) 评论(0) 推荐(0)

摘要：1091 线段的重叠基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条... 阅读全文

posted @ 2018-07-18 14:22 erge1998 阅读(139) 评论(0) 推荐(0)

摘要：题目4 : 道路建设时间限制:20000ms单点时限:1000ms内存限制:256MB描述H 国有 n 座城市和 n-1 条无向道路，保证每两座城市都可以通过道路互相到达。现在 H 国要开始施工，施工分若干个阶段，第 i 个阶段会建设无向道路 (x,y) ，当且仅当存... 阅读全文

posted @ 2018-07-15 14:01 erge1998 阅读(132) 评论(0) 推荐(0)

erge