随笔分类 -  数学

1 2 下一页
LeetCode 229 Majority Element II
摘要："题目链接" 题目大意： 给一个长度为$n$的数组，找出数组中出现次数大于$\left \lfloor n/3 \right \rfloor$的所有元素。 思路： 本题做法基于一个事实：每次选三个不同的数，从数组中删除，不断重复。该步骤最多只能执行$\left \lfloor n/3 \right 阅读全文
posted @ 2019-07-12 22:21 Oyking 阅读(107) 评论(0) 推荐(0)
UVALive 7138 The Matrix Revolutions（Matrix-Tree + 高斯消元）（2014 Asia Shanghai Regional Contest）
摘要：题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5150题目大意：给一幅N个点M条边的无向图，有一些边，其... 阅读全文
posted @ 2015-06-24 20:42 Oyking 阅读(1020) 评论(0) 推荐(0)
UVALive 7143 Room Assignment（组合数学+DP）（2014 Asia Shanghai Regional Contest）
摘要：题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5155There are N guests checki... 阅读全文
posted @ 2015-05-16 17:54 Oyking 阅读(1133) 评论(0) 推荐(0)
UVALive 7147 World Cup（数学+贪心）（2014 Asia Shanghai Regional Contest）
摘要：题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=648&page=show_problem&problem=5159In normal football games,... 阅读全文
posted @ 2015-05-14 17:13 Oyking 阅读(697) 评论(0) 推荐(0)
编程之美2015资格赛 解题报告
摘要：题目链接：http://hihocoder.com/contest/msbop2015qual/problemsA.2月29日首先为了方便处理可以分类一下把问题转化成第a年到第b年的闰年数量。然后如果要求fun(x)=1~x年中闰年的数量，容斥一下就是 (1~x中4的倍数) -(1~x中100的倍数... 阅读全文
posted @ 2015-04-21 17:41 Oyking 阅读(347) 评论(2) 推荐(0)
HDU 5000 Clone（离散数学+DP）（2014 ACM/ICPC Asia Regional Anshan Online）
摘要：Problem DescriptionAfter eating food from Chernobyl, DRD got a super power: he could clone himself right now! He used this power for several times. He... 阅读全文
posted @ 2014-09-14 11:51 Oyking 阅读(1051) 评论(0) 推荐(0)
IO/ACM中来自浮点数的陷阱（收集向）
摘要：OI/ACM中经常要用到小数来解决问题（概率、计算几何等），但是小数在计算机中的存储方式是浮点数而不是我们在作数学运算中的数，有精度的限制。 以下以GUN C++为准，其他语言（或编译器）也差不了多少。本文竞赛向。一、基础篇1、一般浮点数使用double，范围为大概为-10^308 ~ 10^... 阅读全文
posted @ 2014-09-06 22:39 Oyking 阅读(1904) 评论(1) 推荐(1)
HDU 1724 Ellipse（数值积分の辛普森公式）
摘要：Problem DescriptionMath is important!! Many students failed in 2+2’s mathematical test, so let's AC this problem to mourn for our lost youth..Look thi... 阅读全文
posted @ 2014-08-15 13:53 Oyking 阅读(499) 评论(0) 推荐(0)
HDU 4816 Bathysphere（数学）（2013 Asia Regional Changchun）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4816Problem DescriptionThe Bathysphere is a spherical deep-sea submersible which was unpowered and lowe... 阅读全文
posted @ 2014-08-08 23:05 Oyking 阅读(563) 评论(0) 推荐(0)
HDU 4900 NO ACM NO LIFE（概率+枚举+搜索）（2014 Multi-University Training Contest 4）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4900Problem DescriptionThere is an old country and the king fell in love with a devil. The devil always... 阅读全文
posted @ 2014-08-02 22:44 Oyking 阅读(468) 评论(0) 推荐(0)
codeforces 446C DZY Loves Fibonacci Numbers（数学 or 数论+线段树）（两种方法）
摘要：In mathematical terms, the sequenceFnof Fibonacci numbers is defined by the recurrence relationF1 = 1;F2 = 1;Fn = Fn - 1 + Fn - 2(n > 2).DZY loves Fib... 阅读全文
posted @ 2014-07-16 14:46 Oyking 阅读(799) 评论(0) 推荐(0)
HDU 1402 A * B Problem Plus（FFT）
摘要：Problem DescriptionCalculate A * B.InputEach line will contain two integers A and B. Process to end of file.Note: the length of each integer will not ... 阅读全文
posted @ 2014-06-06 23:27 Oyking 阅读(301) 评论(0) 推荐(0)
HDU 4834 JZP Set（数论+递推）（2014年百度之星程序设计大赛 - 初赛（第二轮））
摘要：Problem Description一个{1, ..., n}的子集S被称为JZP集，当且仅当对于任意S中的两个数x,y，若(x+y)/2为整数，那么(x+y)/2也属于S。例如，n=3，S={1,3}不是JZP集，因为(1+3)/2=2不属于S。但是{1,2,3}的其他子集都属于S，所以n=3时... 阅读全文
posted @ 2014-05-25 21:17 Oyking 阅读(662) 评论(0) 推荐(0)
HDU 4832 Chess（DP+组合数学）（2014年百度之星程序设计大赛 - 初赛（第二轮））
摘要：Problem Description 小度和小良最近又迷上了下棋。棋盘一共有N行M列，我们可以把左上角的格子定为(1,1)，右下角的格子定为(N,M)。在他们的规则中，“王”在棋盘上的走法遵循十字路线。也就是说，如果“王”当前在(x,y)点，小度在下一步可以移动到(x+1, y), (x-1, ... 阅读全文
posted @ 2014-05-25 20:21 Oyking 阅读(313) 评论(0) 推荐(0)
UVA 10498 Happiness（线性规划-单纯形）
摘要：DescriptionProf. Kaykobad has given Nasa the duty of buying some food for the ACM contestents. Nasa decided to buyndifferent items. He then asked each of themcontestents how much of each item they want to eat. They could not give any logical answer, they only want as much as they wish! Nasa knows qu 阅读全文
posted @ 2014-03-26 00:30 Oyking 阅读(912) 评论(2) 推荐(0)
POJ 2947 Widget Factory（高斯消元）
摘要：DescriptionThe widget factory produces several different kinds of widgets. Each widget is carefully built by a skilled widgeteer. The time required to build a widget depends on its type: the simple widgets need only 3 days, but the most complex ones may need as many as 9 days.The factory is currentl 阅读全文
posted @ 2014-03-20 23:47 Oyking 阅读(232) 评论(3) 推荐(0)
ZOJ 3645 BiliBili（高斯消元）
摘要：Shirai Kurokois a Senior One student. Almost everyone inAcademy Cityhave super powers, andKurokois good at using it. Her ability is "Teleporting", which can make people to transfer in the eleven dimension, and it shows like moving instantly in general people's eyes.In fact, the theory 阅读全文
posted @ 2014-03-20 11:36 Oyking 阅读(342) 评论(0) 推荐(0)
HDU 2366 Space（二分计数）
摘要：Problem DescriptionDuring a programming contest, teams cannot sit close to each other, because then a team might copy the solution of another team. You are given the locations of the teams and the minimum required Euclidian distance between two teams. You have to find the number of pairs of teams th 阅读全文
posted @ 2014-03-05 01:03 Oyking 阅读(253) 评论(0) 推荐(0)
URAL 1161 Stripies（数学+贪心）
摘要：Our chemical biologists have invented a new very useful form of life calledstripies(in fact, they were first called in Russian -polosatiki, but the scientists had to invent an English name to apply for an international patent). The stripies are transparent amorphous amebiform creatures that live in 阅读全文
posted @ 2014-03-02 20:48 Oyking 阅读(318) 评论(0) 推荐(0)
URAL 1876 Centipede's Morning（数学）
摘要：A centipede has 40 left feet and 40 right feet. It keepsaleft slippers andbright slippers under its bed. Every morning the centipede puts on the slippers. It pokes its first left foot under the bed and puts on a random slipper, doing it in one second. If the slipper is left, the centipede passes to 阅读全文
posted @ 2014-02-23 23:11 Oyking 阅读(485) 评论(0) 推荐(0)

1 2 下一页