04 2016 档案

1050 循环数组最大子段和
摘要：1050 循环数组最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1050 循环数组最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1050 循环数组最大子段和 基准时间限制：1 秒 空间限制 阅读全文
posted @ 2016-04-26 20:59 Vmetrio 阅读(283) 评论(0) 推荐(0)
1049 最大子段和
摘要：1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难 阅读全文
posted @ 2016-04-26 20:48 Vmetrio 阅读(156) 评论(0) 推荐(0)
八皇后
摘要：1 void search(int cur) 2 { 3 if(cur==n) 4 tot++; 5 else{ 6 for(int i=0; i<n; i++){ 7 if(!vis[0][i]&&!vis[1][cur+i]&&!vis[2][cur-i+n]){ 8 C[... 阅读全文
posted @ 2016-04-26 20:20 Vmetrio 阅读(154) 评论(0) 推荐(0)
大数除法
摘要：1029 大数除法 基准时间限制：4 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注 1029 大数除法 基准时间限制：4 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 1029 大数除法 基准时间限制：4 秒 空间限制：131072 KB 分值 阅读全文
posted @ 2016-04-26 16:41 Vmetrio 阅读(386) 评论(0) 推荐(0)
1046 A^B Mod C
摘要：1046 A^B Mod C 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1046 A^B Mod C 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1046 A^B Mod C 基准时间限制：1 秒 空间限制：13107 阅读全文
posted @ 2016-04-26 16:39 Vmetrio 阅读(257) 评论(0) 推荐(0)
大数乘法
摘要：1027 大数乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1027 大数乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1027 大数乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基 阅读全文
posted @ 2016-04-25 20:59 Vmetrio 阅读(196) 评论(0) 推荐(0)
1019 逆序数
摘要：1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 阅读全文
posted @ 2016-04-25 20:38 Vmetrio 阅读(315) 评论(0) 推荐(0)
大鱼吃小鱼(栈)
摘要：1289 大鱼吃小鱼 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1289 大鱼吃小鱼 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1289 大鱼吃小鱼 阅读全文
posted @ 2016-04-25 19:40 Vmetrio 阅读(292) 评论(0) 推荐(0)
gcd&&lcm
摘要：1011 最大公约数GCD 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1011 最大公约数GCD 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1011 最大公约数GCD 基准时间限制：1 秒 空间限制：131072 K 阅读全文
posted @ 2016-04-25 10:22 Vmetrio 阅读(199) 评论(0) 推荐(0)
Claris and XOR
摘要：Problem Description Claris loves bitwise operations very much, especially XOR, because it has many beautiful features. He gets four positive integers  阅读全文
posted @ 2016-04-09 20:57 Vmetrio 阅读(265) 评论(0) 推荐(0)
Nyoj Fire Station
摘要：描述A city is served by a number of fire stations. Some residents have complained that the distance from their houses to the nearest station is too far, 阅读全文
posted @ 2016-04-08 13:58 Vmetrio 阅读(251) 评论(0) 推荐(0)
Nyoj Arbitrage(Floyd or spfa or Bellman-Ford)
摘要：描述Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. F 阅读全文
posted @ 2016-04-07 23:11 Vmetrio 阅读(250) 评论(0) 推荐(0)
Nyoj 三国志(dijkstra+01背包)
摘要：描述 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。 按照游戏的规则，他只要指派一名武将攻占 阅读全文
posted @ 2016-04-07 17:07 Vmetrio 阅读(195) 评论(0) 推荐(0)
Nyoj 修路方案(次小生成树)
摘要：南将军率领着许多部队，它们分别驻扎在N个不同的城市里，这些城市分别编号1~N，由于交通不太便利，南将军准备修路。 现在已经知道哪些城市之间可以修路，如果修路，花费是多少。 现在，军师小工已经找到了一种修路的方案，能够使各个城市都联通起来，而且花费最少。 但是，南将军说，这个修路方案所拼成的图案很不吉 阅读全文
posted @ 2016-04-07 15:34 Vmetrio 阅读(208) 评论(0) 推荐(0)
求冒泡的次数 (树状数组)
摘要：BIT+离散化 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int n,a[500010]; 6 int num[500010]; 7 long long ans; 8 s 阅读全文
posted @ 2016-04-07 13:24 Vmetrio 阅读(222) 评论(0) 推荐(0)
NSOJ 飞船汇合(经典)
摘要：一支分散的飞船舰队，需要汇合到主舰，但是这种飞船在太空中飞行的耗油与质量没有关系，只与发动机打开的时间有关系，为了节省油量，指挥官通知，汇合途中，多台飞船可以串成串飞行，这样只需启动一台发动机，由于安全因素飞船只能走某些航线（某飞船到某飞船的航线）。指挥发现这样的移动方案可能有多种，但最短汇合时间相 阅读全文
posted @ 2016-04-01 19:48 Vmetrio 阅读(306) 评论(0) 推荐(0)