- 博客(85)
- 收藏
- 关注
RSS订阅原创 解决pytorch安装后import torch出现的No module named ‘torch’问题
主要是版本不匹配问题，按图片add，修改为对应3.7版本即可，写下来给自己提个醒
2020-06-07 23:23:34
30332
2
原创 三角形四心
来源：百度百科三角形的四心 编辑三角形的四心是指三角形的重心、外心、内心、垂心。当且仅当三角形是正三角形的时候，重心、垂心、内心、外心四心合一心，称做正三角形的中心。中文名三角形四心相关定义别 称三角形的三心提出者多人提出时间不详应用学科数学适用领域范围平面几何目录1 三角形的四心▪ 来源▪ 三角形的五心2 三角形的外心▪ 垂直性质▪ 外心性质3 三角形的内心▪ 证明▪ 性质4 三角形的垂心...
2018-05-17 21:11:35
2124
原创 （XYNUOJ/NYOJ 2076 开方数）Java写法
2076: 开方数时间限制: 500 Sec 内存限制: 64 MB提交: 9 解决: 9您该题的状态：已完成[提交][状态][讨论版]题目描述现在给你两个数 n 和 p ，让你求出 p 的开 n 次方。输入每组数据包含两个数n和p。当n和p都为0时表示输入结束。(1<=n<=200,1<=p<=10^101)输出对于每个输出对用输出开方后的结果k（结果小于10^9）。...
2018-05-03 21:28:00
291
原创 除法和取余（XYNUOJ/NYOJ 2083 A/B Problem）Java写法
2083: A/B Problem时间限制: 1 Sec 内存限制: 64 MB提交: 11 解决: 11您该题的状态：已完成[提交][状态][讨论版]题目描述 做了A+B Problem，A/B Problem不是什么问题了吧！输入每组测试样例一行，首先一个号码A，中间一个或多个空格，然后一个符号（ / 或者 % ），然后又是空格，后面又是一个号码B，A可能会很长，B是一个int范围的数。输...
2018-05-03 21:23:40
193
原创 斐波那契数列（高阶）（XYNUOJ/NYOJ 2051 光棍的yy） Java写法
2051: 光棍的yy时间限制: 1 Sec 内存限制: 64 MB提交: 20 解决: 9您该题的状态：已完成[提交][状态][讨论版]题目描述yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？例如（111 可以拆分为 111 12 21 有三种）输入第一行输入一个n表示有...
2018-05-03 21:11:05
502
原创 最小公倍数（辗转）（XYNUOJ/NYOJ 2043 最小公倍数）Java写法
2043: 最小公倍数时间限制: 1 Sec 内存限制: 64 MB提交: 12 解决: 10您该题的状态：已完成[提交][状态][讨论版]题目描述为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数...
2018-05-03 21:06:50
326
原创 大数 求高精度幂（XYNUOJ/NYOJ 1904 ）Java写法
1904: 求高精度幂时间限制: 3 Sec 内存限制: 64 MB提交: 28 解决: 16您该题的状态：已完成[提交][状态][讨论版]题目描述对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。 现在要你解决的问题是：对一个实数R( 0.0 < R < 99.999 )，要求写程序精确计算 R 的 n 次方(Rn)，其中n 是整数...
2018-05-03 20:52:22
252
转载 函数 toPlainString() 和 toString()区别
函数 toPlainString() 和 toString()对于 BigDecimal b ; （b=（0.4321）^ 20) String s = b.toPlainString() ; System.out.println(s) ; 输出为： 0.000000051485546410769561219945112767671548384817602007263512038354297630...
2018-05-03 20:41:48
54023
转载 计算几何模板（大神整理）
不知道出处，转载的转载。。。计算几何模板目录：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 网格 331.12 圆 341.13 矢量运算求几何模板 361.14结构体表示几何图形 481.15四...
2018-04-26 21:16:53
555
原创 （几何—判断两个线段是否相交模板）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,double y2){ //叉积 double a1=x1-x; doubl...
2018-04-26 19:53:03
159
原创 不想跳转于各大OJ刷题的小可爱们，安利一个网站给你们
没错，就是这个网址，点开它你就拥有各大OJ再也不同跳转于各大OJ添加收藏夹1.可选择OJ，也可默认All 选择题号 选择题目名字2.左上角Submit提交3.还可跳转到原OJ，没错就是点上面图里右上角那个箭头好了，安利完毕，再也不用想自己做过的题在哪哪哪个平台上了，解放收藏夹，你值得拥有，请鼓掌。...
2018-04-26 15:14:42
1120
原创 （并查集+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 get a low score in the test, the teacher has alrea...
2018-04-26 14:50:54
225
原创 （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 Limit: 65536 KBCantor, the famous mathematician, was w...
2018-04-25 19:47:07
168
转载 STL中关于二分查找的函数lower_bound 、upper_bound 、binary_search
不知原出处。。。 STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间（当然这也是运用二分查找的前提），下面记录一下这两个函数。ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个...
2018-04-25 19:38:27
154
原创 set容器结构体排序
以下是按score从大到小排#include <set>#include <iostream>using namespace std; struct Info{ string name; int score; bool operator<(const Info &a) const { return a.score<score; }...
2018-04-25 10:03:43
587
原创 （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_permutation(,)，两者都是用来计算排列组合的函数。前者是求出下一个排列组合，而后者是求出上一个排列组合。...
2018-04-24 21:38:09
358
原创 （STL—s.replace()和s.find()）NYOJ 113 字符串替换
字符串替换时间限制：3000 ms | 内存限制：65535 KB难度：2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we are what we doAC代码：/*//从字符串s 下标5开始，查找字符串b...
2018-04-24 21:04:19
1759
原创 （STL—map用法）HDU 1029 Ignatius and the Princess IV
map默认按键值由小到大排序，并且过滤掉重复输入的键值，与set容器相似，不同的是map多了一个映照键值和映照数据可以自定义类型如上例子的具体实现：#include <map> #include <string> #include <iostream> using namespace std; int main(int argc, char* argv[...
2018-04-24 16:31:20
113
原创 istringstream用法详解 （HDU 1106 排序 STL写法）
istringstream的用途：将字符串以空格为分隔符分割具体实现：#include <iostream>#include <sstream>//istringstream需要的头文件 using namespace std;int main(){ string s,ss;//s是输入的字符串 ss用来存放分隔出的字符串 while(getline(cin...
2018-04-24 16:06:28
527
原创 循环字符串的最小表示讲解 （POJ 1509 Glass Beads）
循环字符串的最小表示就是：对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。用实际例子来解释：设S=bcad，且S’是S的循环同构的串，则S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。两个字符串的大小比较，如果遇到字符字典序相同就比较下一个,即比较第一个不同的元素谁小。对于字符串循环同构的最小表示，其问题实质是求S串的一个位置，从这个位置开始循环输...
2018-04-22 19:26:54
659
原创 Codeforces D. Ilya and Escalator（题意 详解）
D. Ilya and Escalatortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIlya got tired of sports programming, left university and got a job in the su...
2018-04-19 20:17:27
296
转载 动态规划经典例题之传纸条
传纸条（NOIP2008，Vijos-1493）原博客：点击打开链接题目描述：小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m...
2018-04-19 10:41:45
253
原创 Codeforces 864E Fire（题意 详解）
E. Firetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is in really serious trouble — his house is on fire! It's time to save the most va...
2018-04-18 19:42:24
427
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(s): 523Problem DescriptionProblems that require mi...
2018-04-18 10:22:59
312
原创 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 must determine the shortest closed tour that connect...
2018-04-17 19:13:18
474
原创 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 find her in the first station of Algorithms City Metro...
2018-04-17 10:24:53
518
原创 XYNUOJ 1454 数字三角形（递归和递推两种方法）
1454: 数字三角形时间限制: 1 Sec 内存限制: 128 MB提交: 15 解决: 8您该题的状态：已完成[提交][状态][讨论版]题目描述数字三角形，从三角形顶部往下走，只能往左下或右下走，求走到最下面时所经过的数字和最大为多少？（下图为n=6时的情况) 2 96 30 83 52 60 21 65 44 61 8 79 50 41 2...
2018-04-16 16:10:30
572
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): 1155Problem DescriptionMany people like to solve ha...
2018-04-13 15:24:21
283
原创 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 Accepted Submission(s): 6267Problem DescriptionA histog...
2018-04-12 19:18:56
261
原创 XYNUOJ 1372 找树根和孩子
1372: 找树根和孩子时间限制: 1 Sec 内存限制: 128 MB提交: 12 解决: 7您该题的状态：已完成[提交][状态][讨论版]题目描述给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子输入第一行：n（0<结点数<=100），m（0<边数<=200）。以下m行；每行两个结点x和y，表示y是x的孩子(x,y<=1000)。其中所有结点的编...
2018-04-11 21:40:55
654
原创 XYNUOJ 1360 plank （构造Huffman tree）
1360: plank时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 4您该题的状态：已完成[提交][状态][讨论版]题目描述农民 John 希望修复围绕农场的一小段围栏。他测量了一下，发现需要 N (1 <= N<= 20,000)根木头，每根都有某一个整数长度 Li (1 <= Li <= 50,000) 单位长度。他买了一根很长的很长的木头，正...
2018-04-11 20:17:25
269
原创 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(s): 9950Problem DescriptionEvery time it rains on F...
2018-04-11 17:14:51
186
原创 XYNUOJ 1308 关系推断
1308: 关系推断时间限制: 1 Sec 内存限制: 32 MB提交: 8 解决: 6您该题的状态：已完成[提交][状态][讨论版]题目描述给你一些已经确定的元素之间的关系，请你判断是否能从这些元素关系中推断出其他的元素关系。输入输入的第一行是一个整数N，表示测试数据的组数。每组输入首先是一个正整数m（m<=100），表示给定元素关系的个数。接下来m行，每行一个元素关系，格式为：元素1...
2018-04-11 16:43:21
279
原创 XYNUOJ 1302 珍珠BEADA
1302: 珍珠BEAD时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 6您该题的状态：已完成[提交][状态][讨论版]题目描述 有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间，即在所有珍珠的重量中，该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法：给你一架天平用来比较珍...
2018-04-11 16:40:00
346
原创 XYNUOJ 1345 dsf
1345: dfs时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 6您该题的状态：已完成[提交][状态][讨论版]题目描述 一个有n个节点的连通图，这些节点以编号：1、2、……n进行编号，现给出节点间的连接关系。请以节点1为起点，按dfs的顺序遍历并输出该图。输入第一行为两整数，n和e，表示n个顶点，e条边以下e行每行两个数，表示两个节点是联通的输出只有一行，...
2018-04-11 16:33:17
304
原创 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 Submission(s): 7062Problem DescriptionEddy's interest is very...
2018-04-04 11:14:53
619
原创 HDU 1370 Biorhythms（中国剩余定理）
BiorhythmsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4879 Accepted Submission(s): 1912Problem DescriptionSome people believe that there ...
2018-04-03 16:54:01
196
原创 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): 6212Problem DescriptionAs we know, Big Number is alway...
2018-04-02 21:40:48
296
原创 求多个数字的最大公约数
#include <stdio.h>#include <string.h> #include <algorithm>using namespace std;const int maxn=1000009;long long g[maxn];int t,n;long long gcd(long long a,long long b){ return b ? g...
2018-04-02 17:16:44
1525
原创 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 Submission(s): 22784Problem DescriptionThe least common m...
2018-04-02 16:56:20
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人