- 博客(105)
- 资源 (1)
- 收藏
- 关注
原创 安装dlib
简单的whl安装:1,win上pip安装,需要你的c环境配各种各样的库,然后去编译他们的一些未编译的东西,反而导致win上pip安装要麻烦些。2,那么其实我们可以下载他们编译好了的安装包,编译后的文件,使用pip安装超级简单。***重要步骤***只需3步:通过链接:https://pypi.org/simple/dlib/下载“dlib-19.7.0-cp36-cp36m-win_amd64.whl“安装包切换到该安装包所在的目录,使用命令:pip install dlib-19
2020-07-19 16:48:44
427
原创 HDU 2874 LCA在线算法RMQ
Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11256 Accepted Submission(s): 2628Problem Description
2017-06-30 16:47:46
486
原创 ZOJ 3195 Design the city LCA转RMQ在线
Design the cityTime Limit: 1 Second Memory Limit: 32768 KBCerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic j
2017-06-29 17:32:36
369
原创 POJ 1986 Distance Queries LCA离线算法tarjan
Distance QueriesTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 13792 Accepted: 4870Case Time Limit: 1000MSDescriptionFarmer John's cows refused
2017-06-29 10:19:04
259
原创 HDU 2586 How far away ? LCA离线tarjan思想
How far away ?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15746 Accepted Submission(s): 5982Problem DescriptionThere are
2017-06-29 09:28:12
225
原创 HDU 2966 In case of failure 基础KD树
In case of failureTime Limit: 60000/30000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2106 Accepted Submission(s): 880Problem DescriptionTo hel
2017-06-27 17:27:14
388
原创 POJ 2777 Count Color 线段树+小技巧
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44939 Accepted: 13614DescriptionChosen Problem Solving and Program design as an optional cour
2017-03-18 20:32:07
238
原创 POJ 2349 Arctic Network+Kruskal最小生成树
Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18714 Accepted: 5921DescriptionThe Department of National Defence (DND) wishes to connect
2017-03-17 19:38:43
256
原创 HDU3790 最短路径问题+dij算法
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25261 Accepted Submission(s): 7538Problem Description给你n个点,m条无向边,每条边都有长
2017-03-15 16:58:53
292
原创 ccf交通规划
题描述试题编号:201609-4试题名称:交通规划时间限制:1.0s内存限制:256.0MB问题描述:问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不
2017-03-15 15:59:26
355
原创 算法训练 结点选择 树dp
算法训练 结点选择 时间限制:1.0s 内存限制:256.0MB 问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i
2017-03-08 15:41:36
440
原创 算法提高 学霸的迷宫
算法提高 学霸的迷宫 时间限制:1.0s 内存限制:256.0MB 问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。
2017-03-07 15:30:49
279
原创 历届试题 九宫重排 广度优先搜索+康拓排序
历届试题 九宫重排 时间限制:1.0s 内存限制:256.0MB 问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758
2017-03-05 22:09:57
1496
原创 算法训练 未名湖边的烦恼
算法训练 未名湖边的烦恼 时间限制:1.0s 内存限制:256.0MB 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场
2017-03-03 17:28:53
315
原创 历届试题 小朋友排队
历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他
2017-03-01 17:38:09
375
原创 历届试题 分糖果
历届试题 分糖果 时间限制:1.0s 内存限制:256.0MB 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为
2017-03-01 15:06:35
259
原创 历届试题 矩阵翻硬币
历届试题 矩阵翻硬币 时间限制:1.0s 内存限制:256.0MB 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后,小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号
2017-03-01 14:41:10
516
原创 搭建一个自己的博客(使用Coding)
突然心血来潮,想自己弄个博客玩玩,咨询学长听说可以用coding pages弄一个,看到他搞的一个博客的效果,感觉很好看,于是让他帮忙弄过一个,结果一会就弄好了,在这里简单总结一下。先来看看效果:嗯,看起来是不错,那么现在就开始搞起吧。首先在coding上新建一个项目:项目名字叫:用户名.coding.me导入公开项目地址为:https://github.com
2017-02-20 23:02:48
4171
7
原创 POJ 1258 Agri-Net 最小生成树
Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer John ordered a high spe
2016-12-18 11:04:37
690
原创 CodeForces 699D 并查集+判断环
Fix a TreeTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 699DAppoint description: System Crawler (Nov 20, 2016 9:42:44
2016-11-21 10:57:48
413
原创 CodeForces 731C Socks 并查集+map计数
SocksTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 731CAppoint description: System Crawler (Nov 20, 2016 12:29:12 PM)
2016-11-21 09:28:13
426
原创 HDU 2476 String painter区间dp
String painterTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2476DescriptionThere are two strings A and B with equal len
2016-10-08 09:22:08
301
原创 POJ 3280 Cheapest Palindrome区间dp
Cheapest PalindromeTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice POJ 3280DescriptionKeeping track of all the cows can be a tr
2016-10-08 09:02:12
281
原创 POJ 1141 Brackets Sequence+区间DP+想办法输出来
Brackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30729 Accepted: 8813 Special JudgeDescriptionLet us define a regular brackets sequenc
2016-10-07 22:21:35
276
原创 POJ 2955 Brackets+区间dp
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6621 Accepted: 3557DescriptionWe give the following inductive definition of a “regular brackets”
2016-10-07 21:55:20
170
原创 POJ 3661 跑步+dp
RunningTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6551 Accepted: 2440DescriptionThe cows are trying to become better athletes, so Bessie is runni
2016-10-07 21:36:41
502
原创 HDU 5918 Sequence I kmp算法+虽然暴力也能过
Sequence ITime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 211 Accepted Submission(s): 90Problem DescriptionMr. Frog has two seque
2016-10-04 21:46:00
369
原创 UVA 10652 Board Wrapping 简单凸包
UVA 10652 Board Wrapping 简单凸包题目来源:http://vjudge.net/problem/UVA-106521,求出凸包,然后求面积。2,套模板,稍微改动一些地方就可以了。#includeusing namespace std;const int maxn = 2500 ;const double PI = acos(-1) ;
2016-10-04 10:20:57
307
原创 UVA 12304 2D Geometry 110 in 1! 六个直线与圆的问题+经典几何
六个直线与圆的问题+经典几何题目要求:让你写六个函数,每个函数实现一个计算:1,三角形外接圆2,三角形内切圆3,过定点和圆的切线,输出切线的极角4,求过定点p,并且和直线相切的半径为r的圆5,求半径为r的,并且和两条不平行直线相切的圆6,给出两个相离的圆,求所有和这两个圆外切并且半径为r的圆解题思路:1,刘汝佳的白书上
2016-10-01 10:38:08
399
原创 1C Ancient Berland Circus 二维几何+浮点数取馍
C. Ancient Berland Circustime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputNowadays all circuses in Berland have a roun
2016-09-28 00:31:14
275
原创 HDU 2527 Safe Or Unsafe(哈夫曼编码)
Safe Or UnsafeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2323 Accepted Submission(s): 959Problem DescriptionJavac++ 一天在看
2016-09-18 22:59:01
341
原创 XTU Lisa's Puzzle 裸的字典树
Lisa's Puzzle[ Submit Code ] [ Top 20 Runs ] [ Runs Status ]Acceteped : 38 Submit : 190Time Limit : 1000 MS Memory Limit : 65536 KB Description
2016-09-17 00:34:48
1170
原创 CCF 201604-5 网络连接 广搜
问题描述试题编号:201604-4试题名称:游戏时间限制:1.0s内存限制:256.0MB问题描述:问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控
2016-09-10 01:52:02
1860
1
原创 UVA 11178 Morley定理 二维几何问题
UVA 11178 Morley定理Morley定理:作三角形ABC每个内角的三等分线,相交成三角形DEF,则DEF是等边三角形。输入T样例数,之后输入一行6个整数XA,YA,XB,YB,XC,YC;输出六个实数XD,YD,XE,YE,XF,YF;#include#include#include#includeusing namespace std;struct
2016-08-26 00:17:39
376
原创 LA 3263 That Nice Euler Circuit 好看的一笔画 几何问题
LA 3263 好看的一笔画平面上有一个包含n个顶点的一笔画,让求闭合曲线形成的图形将整个平面分成了几部分。解题思路:1,首先这题要转换思路利用到欧拉定理欧拉定理:设平面图的顶点数、边数、和面数分别为V、E、F则V+F-E=2那么面数为F = E+2-V2,理解定理之后接下来的处理就是,记录相交生成的交点,删除重复的交点3,最后就是求出有多少条线段、如果
2016-08-26 00:07:01
422
原创 《训练指南》大白 二维几何基础 基本公式(模板)
《训练指南》大白 二维几何基础 基本公式(模板)#includeusing namespace std;struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y){}///构造函数};typedef Point Vector ;///向量+向量=向量,点+向量=点Vector operat
2016-08-25 21:56:38
393
原创 HDU 2639 Bone Collector II 收集骨头II+第k最优值
HDU 2639Bone Collector IITime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2639Appoint description:DescriptionThe title of
2016-08-15 21:00:54
256
原创 HDU 2955 推荐 抢银行+01背包变形
HDU 2955 推荐Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2955Appoint description:DescriptionThe aspiring Roy the Robber ha
2016-08-15 16:15:52
253
原创 HDU 3466 Dividing coins 01背包变形+技巧
HDU 3466 Dividing coinsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 3466Appoint description:DescriptionRecently, iSea wen
2016-08-15 12:50:40
251
原创 HDU 4731 Minimum palindrome+找规律技巧
Minimum palindromeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1435 Accepted Submission(s): 596Problem DescriptionSetting pass
2016-08-13 21:51:30
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人