- 博客(15)
- 资源 (10)
- 收藏
- 关注
原创 POJ 2387 Til the Cows Come Home
POJ 2387 Til the Cows Come Home #include <iostream> #include<string.h> using namespace std; const int MAXN=2010; const int INF=99999999; bool vis[MAXN]; int pre[MAXN]; int cost[MAXN]...
2018-05-27 23:45:56 131
原创 POJ2253 Frogger
POJ2253 Frogger 求最短路中,长度最大的边最小 #include<iostream> #include<stdio.h> #include<math.h> #include<string.h> #include<stdlib.h> using namespace std; #define maxn 205 #define...
2018-05-27 22:44:50 137
原创 Canny检测理解和Matlab实现
图象的边缘是指图象局部区域亮度变化显著的部分,该区域的灰度剖面一般可以看作是一个阶跃,既从一个灰度值在很小的缓冲区域内急剧变化到另一个灰度相差较大的灰度值。 1.Canny边缘检测的基本特征 (1) 必须满足两个条件:①能有效地抑制噪声;②必须尽量精确确定边缘的位置。 (2) 根据对信噪比与定位乘积进行测度,得到最优化逼近算子。这就是Canny边缘检测算子。 (3) 类似与Marr...
2018-05-23 23:42:36 2138
原创 Floyd+限制路径步数(快速幂优化)
POJ 3613 Cow Relays 最短路可以采用Floyd来计算,但是限制时间在1s内,估计直接写会超时,所以要用到快速幂来优化。 快速幂的思想是:xy=xy/2∗2xy=xy/2∗2 x^y=x^{y /2*2} 所以每次划分下去寻找最短路 (其实我也没完全想清楚,就不讲太清楚了,怕讲错) //STATUS:C++_AC_125MS_1204K...
2018-05-23 21:34:07 618
原创 bitset优化背包问题
https://blog.csdn.net/HowardEmily/article/details/77340566 留坑待填
2018-05-23 00:13:13 804
原创 Educational Codeforces Round 44 (Rated for Div. 2)
Educational Codeforces Round 44 (Rated for Div. 2) A. Chess Placing #include <bits/stdc++.h> using namespace std; const int MAXN=205; int a[MAXN]; int main() { int n; int odd...
2018-05-22 23:07:12 284
原创 BZOJ 3224 SBT 普通平衡树
复习了一下SBT的模板,但是BZOJ不知道为什么注册不了,所以就没交,测了样例能过! #include <bits/stdc++.h> #include<algorithm> using namespace std; #define lc ch[0] #define rc ch[1] const int MAXN=500000; const int INF=0...
2018-05-22 21:57:12 188
原创 hdu 3966 Aragorn's Story
Aragorn’s Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15842 Accepted Submission(s): 4159 Problem Description Our protagonis...
2018-05-19 00:13:51 148
原创 51nod 1649 齐头并进
1649 齐头并进 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 在一个叫奥斯汀的城市,有n个小镇(从1到n编号),这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问,市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的...
2018-05-18 23:59:16 186
原创 51nod 1629 B君的圆锥
1629 B君的圆锥 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 B君要用一个表面积为S的圆锥将白山云包起来。 B君希望包住的白山云体积尽量大,B君想知道体积最大可以是多少。 注意圆锥的表面积包括底面和侧面。 Input 一行一个整数,表示表面积S。(1 <= S <= 10^9) Output 一行一个实数,表...
2018-05-17 19:14:25 196
原创 51nod 1521 一维战舰
1521 一维战舰 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏(也就是1×n的表格)。 在游戏开始的时候,爱丽丝放k个战舰在这个表格中,并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形(也就是说,战舰会占据a个连续的方格...
2018-05-17 18:59:08 165
原创 51nod 1489 蜥蜴和地下室
1489 蜥蜴和地下室 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时,他正在扮演一个魔术师。在最后一关,他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手(他们从左到右标记),这个弓箭手会失去a点生命值。...
2018-05-17 18:01:46 186
原创 COT2 - Count on a tree II(树上莫队)
COT2 - Count on a tree II You are given a tree with N nodes. The tree nodes are numbered from 1 to N. Each node has an integer weight. We will ask you to perform the following operation: u v : ask ...
2018-05-12 15:49:11 314
原创 Codeforces Round #479 (Div. 3)解题代码
A. Wrong Subtraction #include <bits/stdc++.h> using namespace std; int main() { int n,k; cin>>n>>k; while(k--) { int tmp=n%10; if(tmp==0) ...
2018-05-08 12:19:44 256
算符优先文法
2017-11-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人