![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高性能
黑糖芋圆°
不能相信天赋。
展开
-
WUSTOJ 算数表达式求值【数据结构-栈和队列的综合应用】
经典题.题目描述:1005: 算术表达式的求值Time Limit: 1 Sec Memory Limit: 65535 MB 64bit IO Format: %lldDescription通过程序来完成任意算术表达式的求值。表达式中包含的运算符包括+,-,*,/,()等5类。运算对象均为整数。Input包含多组测试数据。每组测试数据一个算术表达式,占一行。每个表达式不超过10...原创 2019-04-15 22:26:18 · 700 阅读 · 3 评论 -
【算法笔记:归并排序+逆序对】求逆序对
题目来源:洛谷P1908 逆序对WUSTOJ 1850 求逆序对题目描述:1003: 求逆序对给定一个序列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目。Input第一行为n,表示序列长度,接下来的一行包含n个整数(A1,A2,…,An),表示序列中的n个数。N<=105,Ai<=1055,Ai<=105Ou...原创 2019-04-09 18:02:21 · 781 阅读 · 1 评论 -
【算法笔记:分治】火柴排队(归并排序+逆序对+贪心)
火柴排队Time Limit: 1 Sec Memory Limit: 65535 MB 64bit IO Format: %lldDescription涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同。两列火柴之间的距离定义为:(a1-b1)2+(a2-b2)2+(a3-b3)2+…+(an-bn)2,其中 ai...原创 2019-04-09 23:52:28 · 500 阅读 · 0 评论 -
WUSTOJ 中级训练1009 家庭作业(贪心·高性能优化)
题目描述:1009: 家庭作业Time Limit: 5 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 95 Accepted: 14[Submit][Status][Web Board]Description老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期...原创 2019-05-10 23:23:37 · 720 阅读 · 0 评论 -
高精度公约数 SuperGCD【C++/Java】
DescriptionSheng Bill 有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的 GCD(最大公约数)!因此他经常和别人比赛计算 GCD。有一天 Sheng Bill 很嚣张地找到了你,并要求和你比赛,但是输给 Sheng Bill 岂不是很丢脸!所以你决定写一个程序来教训他。Input输入共两行,第一行一个数 A,第二行一个数 B。0<A,B≤1010000。Outp...原创 2019-06-12 23:39:50 · 836 阅读 · 0 评论 -
[双哈希]图书管理
来源:信息学奥赛一本通14561456:【例题2】图书管理时间限制: 1000 ms 内存限制: 65536 KB提交数: 615 通过数: 207【题目描述】图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个图书查找系统。该系统需要支持 2 种操...原创 2019-06-12 23:56:09 · 548 阅读 · 0 评论 -
【字典树】Immediate Decodability
1004: Immediate DecodabilityTime给出一些数字串,判断是否有一个数字串是另一个串的前缀。Input输入数据为多组数据,每组数据读到 9 时结束。数字串只包含 0,1,记每个数字串长度为 l,则 1≤l≤10。每组数据至少有 2 个数字串,至多有 8 个数字串。Output对于每组数据,如果不存在一个数字串是另一个串的前缀,输出一行 Set t is imme...原创 2019-06-21 18:52:30 · 1126 阅读 · 3 评论 -
小w的a=b问题(高性能优化+减少误差)
链接:https://ac.nowcoder.com/acm/contest/923/B来源:牛客网题目描述给你两个数组,一个a[]a[]数组,长度为n,另一个是b[]b[]数组,长度为m。现在问你∏ni=1a[i]!∏i=1na[i]!是否等于∏mi=1b[i]!∏i=1mb[i]!其中∏∏是连乘符,它表示n个元素的乘积。"!“为阶乘运算,表示小于等于该数所有正整数的积,并且规定0!=...原创 2019-06-21 23:12:31 · 243 阅读 · 0 评论