链接: https://vjudge.net/problem/HDU 6668 题意: 度度熊最近学习了多项式和极限的概念。 现在他有两个多项式 f(x) 和 g(x),他想知道当 x 趋近无限大的时候,f(x)/g(x) 收敛于多少。 思路: 考虑次项最高的,因为洛必达之后,上下都乘以相同值,所以 ...
分类:
其他好文 时间:
2019-08-18 11:38:50
阅读次数:
78
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3697 因为每隔5分钟选一次 那么枚举0-4就可以 5-1000 都可以由0-4加5加5得到 然后就是题目说可以在非整数点的时候开始 那我们就枚举0.0001,1.0001,2.0001,3.0001,4 ...
分类:
其他好文 时间:
2019-08-18 10:02:03
阅读次数:
81
思路 题意 : " 题目 " 为中文题,这里不再过多阐述。 思路1 :可以在读入单词表的过程中将单词分解,用map将它一 一记录 思路2 :利用字典树,这个方法较快些,下面代码中会分别给出数组和结构体指针两种形式的字典树,指针形式的有时可能会因题目内存限制而导致Memory Limit Exceed ...
分类:
其他好文 时间:
2019-08-18 00:12:02
阅读次数:
77
Problem Description Problem Description 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input 输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用 ...
分类:
其他好文 时间:
2019-08-17 23:58:53
阅读次数:
213
思路 题意 :该题主要说几个同学分别说出自己的名次所处区间,最后输出可能存在的未说谎的人数及对应的学生编号,而且要求字典序最大。 思路 :刚刚接触匈牙利算法,了解的还不太清楚,附一个专门讲解匈牙利算法的 " 博文 " ,个人认为讲的比较清晰。 AC代码 c include include inclu ...
分类:
编程语言 时间:
2019-08-17 23:45:33
阅读次数:
127
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3694 画几个图应该就可以知道凸四边形就是对角线交点 凹四边形就是凹进去的那个点 so 只要枚举四个点以及对角线交点 找个minn就可以 求两直线交点模板: 代码: #include<bits/stdc+ ...
分类:
其他好文 时间:
2019-08-17 17:57:40
阅读次数:
80
"Traffic Network in Numazu (HDU 6393)" 题意:给定一张$n$个点$n$条边的带权图。要求支持两种操作: $0\ x\ y :$修改第$x$条边的权值为$y$。 $1\ x\ y :$查询$(x,y)$的最短路。 题解: $n$个点$n$条边,就是一颗基环树。我们 ...
分类:
Web程序 时间:
2019-08-17 17:52:29
阅读次数:
123
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4027 题意及思路: 有一排战舰,给出每个战舰的能力值,存在两种操作:第一种是把一定范围内所有战舰能力值开根号并向下取整,第二种是求一定区域内所有战舰能力值之和。如果我们暴力递归更新区间上的每一个点,会 ...
分类:
其他好文 时间:
2019-08-17 17:36:53
阅读次数:
93
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23452 Accepted Submission(s): 9278 Probl ...
分类:
其他好文 时间:
2019-08-17 16:28:41
阅读次数:
105
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) ...
分类:
编程语言 时间:
2019-08-17 14:42:12
阅读次数:
76