自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 解决pytorch安装后import torch出现的No module named ‘torch’问题

主要是版本不匹配问题,按图片add,修改为对应3.7版本即可,写下来给自己提个醒

2020-06-07 23:23:34 420 0

原创 三角形四心

来源:百度百科三角形的四心 编辑三角形的四心是指三角形的重心、外心、内心、垂心。当且仅当三角形是正三角形的时候,重心、垂心、内心、外心四心合一心,称做正三角形的中心。中文名三角形四心相关定义别    称三角形的三心提出者多人提出时间不详应用学科数学适用领域范围平面几何目录1 三角形的四心▪ 来源▪...

2018-05-17 21:11:35 921 0

原创 (XYNUOJ/NYOJ 2076 开方数)Java写法

2076: 开方数时间限制: 500 Sec  内存限制: 64 MB提交: 9  解决: 9您该题的状态:已完成[提交][状态][讨论版]题目描述现在给你两个数 n 和 p ,让你求出 p 的开 n 次方。输入每组数据包含两个数n和p。当n和p都为0时表示输入结束。(1<=n&am...

2018-05-03 21:28:00 99 0

原创 除法和取余(XYNUOJ/NYOJ 2083 A/B Problem)Java写法

2083: A/B Problem时间限制: 1 Sec  内存限制: 64 MB提交: 11  解决: 11您该题的状态:已完成[提交][状态][讨论版]题目描述 做了A+B Problem,A/B Problem不是什么问题了吧!输入每组测试样例一行,首先一个号码A,中间一个或多个空格,然后一...

2018-05-03 21:23:40 88 0

原创 斐波那契数列(高阶)(XYNUOJ/NYOJ 2051 光棍的yy) Java写法

2051: 光棍的yy时间限制: 1 Sec  内存限制: 64 MB提交: 20  解决: 9您该题的状态:已完成[提交][状态][讨论版]题目描述yy经常遇见一个奇怪的事情,每当他看时间的时候总会看见11:11,这个很纠结啊。现在给你m个1,你可以把2个1组合成一个2,这样就不是光棍了,问这样...

2018-05-03 21:11:05 222 0

原创 最小公倍数(辗转)(XYNUOJ/NYOJ 2043 最小公倍数)Java写法

2043: 最小公倍数时间限制: 1 Sec  内存限制: 64 MB提交: 12  解决: 10您该题的状态:已完成[提交][状态][讨论版]题目描述为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致。但也并非纯粹的偶然:60是个优秀的数字,它的因子比较多。事实上,它是1至6的每个...

2018-05-03 21:06:50 186 0

原创 大数 求高精度幂(XYNUOJ/NYOJ 1904 )Java写法

1904: 求高精度幂时间限制: 3 Sec  内存限制: 64 MB提交: 28  解决: 16您该题的状态:已完成[提交][状态][讨论版]题目描述对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。 现在要你解决的问题是:对一个实数R( 0.0 ...

2018-05-03 20:52:22 104 0

转载 函数 toPlainString() 和 toString()区别

函数 toPlainString() 和 toString()对于 BigDecimal b ; (b=(0.4321)^ 20) String s = b.toPlainString() ; System.out.println(s) ; 输出为: 0.000000051485546410769...

2018-05-03 20:41:48 12228 0

转载 计算几何模板(大神整理)

不知道出处,转载的转载。。。计算几何模板目录:1.计算几何 21.1 注意 21.2几何公式 21.3 多边形 41.4多边形切割 71.5 浮点函数 81.6 面积 141.7球面 151.8三角形 181.9三维几何 211.10 凸包 29水平序 29极角序 30卷包裹法 311.11 网格...

2018-04-26 21:16:53 198 0

原创 (几何—判断两个线段是否相交模板)POJ 2653 Pick-up sticks 详解

判断两条线段是否相交模板:typedef struct { double x1,y1,x2,y2; int cnt;//第cnt条线段 }line; double direction(double x,double y,double x1,double y1,double x2,do...

2018-04-26 19:53:03 75 0

原创 不想跳转于各大OJ刷题的小可爱们,安利一个网站给你们

没错,就是这个网址,点开它你就拥有各大OJ再也不同跳转于各大OJ添加收藏夹1.可选择OJ,也可默认All   选择题号  选择题目名字2.左上角Submit提交3.还可跳转到原OJ,没错就是点上面图里右上角那个箭头好了,安利完毕,再也不用想自己做过的题在哪哪哪个平台上了,解放收藏夹,你值得拥有,请...

2018-04-26 15:14:42 673 0

原创 (并查集+STL—map和set的结合应用)ZOJ Problem Set - 3641 Information Sharing 详解

Information SharingTime Limit: 3 Seconds      Memory Limit: 65536 KBThere is going to be a test in the kindergarten. Since the kids would cry if they...

2018-04-26 14:50:54 108 0

原创 (STL—lower_bound 、upper_bound应用 )ZOJ Problem Set - 2029 The Intervals 详解

    点击打开链接查看函数解释   it=x.lower_bound(b);//返回第一个大于或等于b的数的位置    ir=x.upper_bound(b);//返回第一个大于b的数的位置例题:The IntervalsTime Limit: 2 Seconds      Memory Lim...

2018-04-25 19:47:07 54 0

转载 STL中关于二分查找的函数lower_bound 、upper_bound 、binary_search

   不知原出处。。。     STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间(当然这也是运用二分查找的前提),下面记录一下这两个函数。ForwardIter lower_bound(ForwardIte...

2018-04-25 19:38:27 61 0

原创 set容器结构体排序

以下是按score从大到小排#include <set> #include <iostream> using namespace std; struct Info { string name; int score; bool oper...

2018-04-25 10:03:43 312 0

原创 (s.substr(pos,n)功能+next_permutation(,)和prev_permutation(,)简单用法)NYOJ 19 擅长排列的小明

1.s.substr(pos,n)功能:从一个字符串复制一个从指定位置pos开始,并具有指定长度n的子字符串2.next_permutation(,)和prev_permutation(,)       在STL中,除了next_permutation(,)外,还有一个函数prev_permuta...

2018-04-24 21:38:09 169 0

原创 (STL—s.replace()和s.find())NYOJ 113 字符串替换

字符串替换时间限制:3000 ms  |  内存限制:65535 KB难度:2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束输出对于输入的每一行,输出替换后的字符串...

2018-04-24 21:04:19 696 0

原创 (STL—map用法)HDU 1029 Ignatius and the Princess IV

map默认按键值由小到大排序,并且过滤掉重复输入的键值,与set容器相似,不同的是map多了一个映照键值和映照数据可以自定义类型如上例子的具体实现:#include <map> #include <string> #include &am...

2018-04-24 16:31:20 38 0

原创 istringstream用法详解 (HDU 1106 排序 STL写法)

istringstream的用途:将字符串以空格为分隔符分割具体实现:#include <iostream> #include <sstream>//istringstream需要的头文件 using namespace std; int ...

2018-04-24 16:06:28 134 0

原创 循环字符串的最小表示讲解 (POJ 1509 Glass Beads)

循环字符串的最小表示就是:对于一个字符串S,求S的循环的同构字符串S’中字典序最小的一个。用实际例子来解释:设S=bcad,且S’是S的循环同构的串,则S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。两个字符串的大小比较,如果遇到字符字典序相同就比较下一个,即比较...

2018-04-22 19:26:54 75 0

原创 Codeforces D. Ilya and Escalator(题意 详解)

D. Ilya and Escalatortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya got tired of sports p...

2018-04-19 20:17:27 107 0

转载 动态规划经典例题之传纸条

传纸条(NOIP2008,Vijos-1493)原博客:点击打开链接题目描述:小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流...

2018-04-19 10:41:45 106 0

原创 Codeforces 864E Fire(题意 详解)

E. Firetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is in really serious trouble — ...

2018-04-18 19:42:24 163 1

原创 HDU 1619 (UVA 116)(单向TSP(算法入门竞赛经典——例题9-4))(翻译,详解)

Unidirectional TSPTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1094    Accepted Submission...

2018-04-18 10:22:59 137 0

原创 UVA 1347 Tour(旅行(算法竞赛入门经典——例题9-3))(翻译,详解)

TourJohn Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visitingbeautiful places. To save money, John m...

2018-04-17 19:13:18 179 0

原创 UVA 1025 A Spy in the Metro (城市里的间谍(算法竞赛入门经典——例题9-1))(翻译,详解)

 A Spy in the Metro Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. Afterseveral thrilling events we fin...

2018-04-17 10:24:53 145 0

原创 XYNUOJ 1454 数字三角形(递归和递推两种方法)

1454: 数字三角形时间限制: 1 Sec  内存限制: 128 MB提交: 15  解决: 8您该题的状态:已完成[提交][状态][讨论版]题目描述数字三角形,从三角形顶部往下走,只能往左下或右下走,求走到最下面时所经过的数字和最大为多少?(下图为n=6时的情况)     2         ...

2018-04-16 16:10:30 279 2

原创 HDU 1381 Crazy Search(哈希表应用)

Crazy SearchTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3089    Accepted Submission(s): ...

2018-04-13 15:24:21 138 0

原创 HUD 1506 Largest Rectangle in a Histogram(单调栈的应用)(题目详解)

Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20566    Acce...

2018-04-12 19:18:56 180 0

原创 XYNUOJ 1372 找树根和孩子

1372: 找树根和孩子时间限制: 1 Sec  内存限制: 128 MB提交: 12  解决: 7您该题的状态:已完成[提交][状态][讨论版]题目描述给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子输入第一行:n(0<结点数<=100),m(0&am...

2018-04-11 21:40:55 381 0

原创 XYNUOJ 1360 plank (构造Huffman tree)

1360: plank时间限制: 1 Sec  内存限制: 128 MB提交: 7  解决: 4您该题的状态:已完成[提交][状态][讨论版]题目描述农民 John 希望修复围绕农场的一小段围栏。他测量了一下,发现需要 N (1 <= N<= 20,000)根木头,每根...

2018-04-11 20:17:25 100 0

原创 HDU 1532 Drainage Ditches (EK算法求最大流 详解)

Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20757    Accepted Submission(...

2018-04-11 17:14:51 101 0

原创 XYNUOJ 1308 关系推断

1308: 关系推断时间限制: 1 Sec  内存限制: 32 MB提交: 8  解决: 6您该题的状态:已完成[提交][状态][讨论版]题目描述给你一些已经确定的元素之间的关系,请你判断是否能从这些元素关系中推断出其他的元素关系。输入输入的第一行是一个整数N,表示测试数据的组数。每组输入首先是一...

2018-04-11 16:43:21 150 0

原创 XYNUOJ 1302 珍珠BEADA

1302: 珍珠BEAD时间限制: 1 Sec  内存限制: 128 MB提交: 6  解决: 6您该题的状态:已完成[提交][状态][讨论版]题目描述     有n颗形状和大小都一致的珍珠,它们的重量都不相同。n为整数,所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间,即在所有...

2018-04-11 16:40:00 136 0

原创 XYNUOJ 1345 dsf

1345: dfs时间限制: 1 Sec  内存限制: 128 MB提交: 8  解决: 6您该题的状态:已完成[提交][状态][讨论版]题目描述        一个有n个节点的连通图,这些节点以编号:1、2、……n进行编号,现给出节点间的连接关系。请以节点1为起点,按dfs的顺序遍历并输出该图。...

2018-04-11 16:33:17 121 0

原创 HDU 1164 Eddy's research I(分解质因数) (预处理每个数的质因数分解)

Eddy's research ITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11398    Accepted Submi...

2018-04-04 11:14:53 212 0

原创 HDU 1370 Biorhythms(中国剩余定理)

BiorhythmsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4879    Accepted Submission(s): 191...

2018-04-03 16:54:01 54 0

原创 HDU 1212 Big Number(大整数取模运算)

Big NumberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9156    Accepted Submission(s): 621...

2018-04-02 21:40:48 83 0

原创 求多个数字的最大公约数

#include <stdio.h>#include <string.h> #include <algorithm>using namespace std;const int maxn=1000009;long l...

2018-04-02 17:16:44 779 0

原创 HDU 1019 Least Common Multiple(求多个数字的最小公倍数)

Least Common MultipleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59721    Accepted Submis...

2018-04-02 16:56:20 102 0

提示
确定要删除当前文章?
取消 删除