![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_数论、计算几何
名字太长容易被发现并打死
这个作者很懒,什么都没留下…
展开
-
POJ -2318 TOYS(差积判断点与直线位置)
TOYSTime Limit: 2000MSMemory Limit: 65536KDescriptionCalculate the number of toys that land in each bin of a partitioned toy box.Mom and dad have a problem - their child John never puts hi...原创 2019-08-23 16:48:36 · 197 阅读 · 0 评论 -
HDU -2685 I won't tell you this is about number theory(公式,快速幂)
I won’t tell you this is about number theoryTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionTo think of a beautiful problem description is ...原创 2019-08-16 09:56:42 · 387 阅读 · 0 评论 -
LightOJ -1245 Harmonic Number (II)(找规律)
Harmonic Number (II)Time limit3000 msMemory limit32768 kBDescriptionI was trying to solve problem ‘1234 - Harmonic Number’, I wrote the following codelong long H( int n ) { long long r...原创 2019-08-16 14:55:35 · 318 阅读 · 0 评论 -
POJ -1995 Raising Modulo Numbers(快速幂)
Raising Modulo NumbersTime Limit: 1000MSMemory Limit: 30000KDescriptionPeople are different. Some secretly read magazines full of interesting girls’ pictures, others create an A-bomb in the...原创 2019-08-17 11:10:08 · 285 阅读 · 0 评论 -
Gym 102174K 多项式求导
K. 多项式求导Time limit1000 msMemory limit262144 kBDescription一元多项式形如 anxn+an−1xn−1+…+a2x2+a1x+a0anxn+an−1xn−1+…+a2x2+a1x+a0,它是代数学研究的基本对象之一。求导是数学计算中的一个计算方法,它的表示当自变量的增量趋于零时因变量的增量与自变量的增量之商的极限。早...原创 2019-08-17 11:26:01 · 797 阅读 · 0 评论 -
CodeForces - 1028B. Unnatural Conditions(数论)
B. Unnatural ConditionsTime limit1000 msMemory limit262144 kBDescriptionLet s(x)s(x) be sum of digits in decimal representation of positive integer xx. Given two integers nn and mm, find so...原创 2019-08-26 11:23:37 · 411 阅读 · 0 评论 -
HDU -2099 整除的尾数(数论?)
整除的尾数Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?Input输入数据有若干组,每组数据包含二个整数a,b(0<a<100...原创 2019-08-26 14:30:36 · 102 阅读 · 0 评论 -
Aizu -CGL_1_C Counter-Clockwise(差积判断共点射线位置关系)
Counter-ClockwiseTime limit1000 msMemory limit131072 kBFor given three points p0,p1,p2, printCOUNTER_CLOCKWISEif p0,p1,p2 make a counterclockwise turn (1),CLOCKWISEif p0,p1,p2 make a cl...原创 2019-08-26 14:43:13 · 359 阅读 · 0 评论 -
CodeForces - 659D. Bicycle Race(几何问题)
D. Bicycle RaceTime limit1000 msMemory limit262144 kBMaria participates in a bicycle race.The speedway takes place on the shores of Lake Lucerne, just repeating its contour. As you know, th...原创 2019-09-02 19:30:25 · 151 阅读 · 0 评论 -
HDU -2897 邂逅明下(巴什博奕Plus)
邂逅明下Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话)小t和所有世俗的人们一...原创 2019-09-02 19:36:02 · 119 阅读 · 0 评论 -
HDU -2200 Eddy's AC难题(排列组合)
Eddy’s AC难题Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量也有一定的研究,他在无聊时经常在纸上把Ranklist上每个人的ac题目...原创 2019-09-02 19:56:01 · 189 阅读 · 0 评论 -
LightOJ -1259 Goldbach`s Conjecture(素数筛法)
Goldbach`s ConjectureTime limit2000 msMemory limit32768 kBDescriptionGoldbach’s conjecture is one of the oldest unsolved problems in number theory and in all of mathematics. It states:Ever...原创 2019-08-16 09:10:39 · 333 阅读 · 0 评论 -
HDU -1576 A/B
A/BTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示...原创 2019-08-15 20:05:30 · 305 阅读 · 0 评论 -
POJ -2398 Toy Storage(差积判断点与直线位置)
Toy StorageTime Limit: 1000MSMemory Limit: 65536KDescriptionMom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a r...原创 2019-08-24 09:30:26 · 146 阅读 · 0 评论 -
POJ -1269 Intersecting Lines(判断线与线的位置)
Intersecting LinesTime Limit: 1000MSMemory Limit: 10000KDescriptionWe all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in...原创 2019-08-24 10:09:36 · 173 阅读 · 0 评论 -
POJ -2773 Happy 2006(欧几里得算法)
Happy 2006Time Limit: 3000MSMemory Limit: 65536KDescriptionTwo positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5,...原创 2019-08-15 15:36:38 · 343 阅读 · 0 评论 -
HDU -2161 Primes
PrimesTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionWrite a program to read in a list of integers and determine whether or not each numbe...原创 2019-08-15 15:41:40 · 333 阅读 · 0 评论 -
ZOJ -2095 Divisor Summation
Divisor SummationTime Limit: 5 SecondsMemory Limit: 32768 KBGive a natural number n (1 <= n <= 500000), please tell the summation of all its proper divisors.Definition: A proper divis...原创 2019-08-15 09:03:57 · 462 阅读 · 0 评论 -
HDU -2201 熊猫阿波的故事
熊猫阿波的故事Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description凡看过功夫熊猫这部电影的人都会对影片中那只憨憨的熊猫阿波留下相当深的印象,胖胖的熊猫阿波自从打败了凶狠强悍的雪豹泰龙以后,在和平谷的地位是越来越高,成为谷中第一的功夫大...原创 2019-08-14 23:00:31 · 408 阅读 · 0 评论 -
CodeForces -1037B 达到中位数
题目链接:http://codeforces.com/problemset/problem/1037/BB. Достигнуть медианыограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный выво...原创 2019-08-14 20:56:34 · 1957 阅读 · 0 评论 -
LightOJ -1214 Large Division(大数求余)
Large DivisionTime limit1000 msMemory limit32768 kBDescriptionGiven two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an ...原创 2019-08-15 16:21:50 · 343 阅读 · 0 评论 -
HDU -1787 GCD Again(欧拉函数)
GCD AgainTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionDo you have spent some time to think and try to solve those unsolved problem after...原创 2019-08-15 17:29:50 · 364 阅读 · 0 评论 -
HDU -1019 Least Common Multiple(LCM)
Least Common MultipleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionThe least common multiple (LCM) of a set of positive integers is the s...原创 2019-08-15 19:36:04 · 354 阅读 · 0 评论 -
HDU -1023 Train Problem II(卡特兰数、大数乘法)
Train Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionAs we all know the Train Problem I, the boss of the Ignatius Train Station ...原创 2019-09-03 09:05:42 · 164 阅读 · 0 评论