数学几何
文章平均质量分 72
ityanger
大道至简,知易行难
展开
-
UVALive - 2D-Solar System
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4760Time limit: 3000 msProblem DescriptionThe 2D-solar system like our solar ...原创 2019-10-26 22:42:38 · 13339 阅读 · 0 评论 -
UVALive - Movie
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4755Time limit: 3000 msProblem DescriptionThe “Last ACM Contest” movie has be...原创 2019-10-26 20:06:06 · 13616 阅读 · 0 评论 -
点到圆弧的距离
Time limit1000 ms Memory limit131072 kBProblem Description输入一个点P和一条圆弧(圆周的一部分),你的任务是计算P到圆弧的最短距离。换句话说,你需要在圆弧上找一个点,到P点的距离最小。提示:请尽量使用精确算法。相比之下,近似算法更难通过本题的数据。Input输入包含最多10000组数据。每组数据包含8个整数x1, y1,...原创 2018-09-07 21:07:01 · 5435 阅读 · 3 评论 -
反正切函数的应用
Time Limit: 1000MS Memory Limit: 10000KProblem Description反正切函数可展开成无穷级数,有如下公式 (其中0 <= x <= 1) 公式(1) 使用反正切函数计算PI是一种常用的方法。例如,最简单的计算PI的方法: PI=4arctan(1)=4(1-1/3+1/5-1/7+1/9-1/11+...) 公式(2) 然...原创 2018-09-08 22:58:50 · 5062 阅读 · 0 评论 -
谁是神射手
链接:https://www.nowcoder.com/acm/contest/190/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述有一天,MWH突然来了兴致,想和CSL比比谁枪法好。于是他们找来了一个瓶子,比比看谁先打中这个瓶子。 给定MWH的命中率和CSL的命中...原创 2018-09-16 00:19:33 · 2735 阅读 · 0 评论 -
Applese的超能力
链接:https://www.nowcoder.com/acm/contest/190/E来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Applese有个神奇的能力,TA可以把m个硬币融合成1个硬币,是不是很厉害。现在Applese有n个硬币,TA想把这个n个硬币融...原创 2018-09-16 00:53:45 · 3063 阅读 · 0 评论 -
Utawarerumono
链接:https://www.nowcoder.com/acm/contest/201/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言2097152K64bit IO Format: %lld题目描述算术是为数不多的会让Kuon感到棘手的事情。通常她会找Haku帮忙,但是Haku已经被她派去买东西了。于是她向你寻求帮助。给...原创 2018-10-01 16:35:30 · 2614 阅读 · 0 评论 -
New Game!
链接:https://www.nowcoder.com/acm/contest/201/L来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言2097152KSpecial Judge, 64bit IO Format: %lld题目描述Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工,获得...原创 2018-10-01 16:55:43 · 2614 阅读 · 0 评论 -
Shopping
链接:https://www.nowcoder.com/acm/contest/203/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述你要买n件物品,其中有一些是凳子。商场正在举行促销活动,如果购物车中有至少一个凳子,那么你可以半价购买这个购物车中最贵的一个物...原创 2018-10-03 14:23:41 · 2319 阅读 · 0 评论 -
HDU - Friendship of Frog
http://acm.hdu.edu.cn/showproblem.php?pid=5578Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionN frogs from different countries are standing in ...原创 2018-09-21 15:54:44 · 2596 阅读 · 0 评论 -
数论之神
链接:https://www.nowcoder.com/acm/contest/205/L来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述终于活成了自己讨厌的样子。这是她们都还没长大的时候发生的故事。那个时候,栗子米也不需要为了所谓的爱情苦恼。她们可以在夏日的午后...原创 2018-10-05 15:24:25 · 2583 阅读 · 0 评论 -
深度学习
链接:https://www.nowcoder.com/acm/contest/204/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言2097152KSpecial Judge, 64bit IO Format: %lld题目描述小 A 最近在研究深度学习,他自己搭建了一个很牛逼的神经网络,现在他手头一共有 n 组训练数据,...原创 2018-10-05 15:27:51 · 2462 阅读 · 0 评论 -
寻找复读机
链接:https://www.nowcoder.com/acm/contest/204/J来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言2097152K64bit IO Format: %lld题目描述某个 QQ 群里一共有 n 个人,他们的编号是 1..n,其中有一些人本质上是复读机。小 A 发现,如果一个人的本质是复读机...原创 2018-10-05 15:44:10 · 3038 阅读 · 0 评论 -
Board
链接:https://www.nowcoder.com/acm/contest/206/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 1048576K,其他语言2097152K64bit IO Format: %lld题目描述恬恬有一个nx n的数组。她在用这个数组玩游戏:开始时,数组中每一个元素都是0。恬恬会做某些操作。在一次操作中,她可以将某...原创 2018-10-06 13:49:43 · 2651 阅读 · 0 评论 -
2018年ACM-ICPC亚洲青岛区域竞赛 - C:Flippy Sequence
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5830Time Limit: 1 Second Memory Limit: 65536 KBProblem solving report:Description: 给出A和B两个01串,通过两次反转使得A串变成B串,问有多少种方法(这个反转...原创 2018-11-10 20:51:47 · 2678 阅读 · 0 评论 -
Leetcode - 罗马数字转整数
https://leetcode-cn.com/problems/roman-to-integer/题目描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D ...原创 2018-11-20 19:14:25 · 2344 阅读 · 0 评论 -
Leetcode - 接雨水
https://leetcode-cn.com/problems/trapping-rain-water/题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。...原创 2018-11-20 19:30:34 · 2553 阅读 · 0 评论 -
Leetcode - 买卖股票的最佳时机 II
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/题目描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:...原创 2018-11-19 19:32:10 · 2401 阅读 · 0 评论 -
求区间[1,n]之间的回文数
题目描述输入一个t, 表示有t组样例,每组样例输入一个整数n,求区间 [1,n]内有多少个回文数。解题思路按照常规的从1枚举到n再依次判断每个数是否为回文数显然是行不通的,所以我们需要用数学方法。首先考虑位数为偶数的时候,如1542,位数为4,将它对半分为15和42,则当前半部分为14的时候,后两位可以取00到99之间的任意数,所以前两位从10到14都可以找到对应的后两位(如01,...原创 2018-11-26 22:24:35 · 6184 阅读 · 0 评论 -
判断一个数是不是2的整数次幂(两种方法)
方法一:用这个数来除以2,得到商和余数,如果余数不为0,那这个数就不是2的整数次幂,否则再用商除以2,又得到商和余数,重复上面的操作,直到商为1,当商为1,余数为0时,这个数就是2的整数次幂当商为0。/* * @Author: lzyws739307453 * @Language: C++ */#include <iostream>using namespace ...原创 2018-12-02 19:57:49 · 11709 阅读 · 0 评论 -
牛客网 - 小乐乐的组合数+(数学)
https://ac.nowcoder.com/acm/contest/301/A时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 小乐乐得知一周有7天之后就对7产生了兴趣。小乐乐得到了两堆数字数字时连续的。第一堆包含[1,n]n个数字,第二堆包含[1,m]m个数字。小乐乐想...原创 2018-12-01 19:36:39 · 2573 阅读 · 0 评论 -
已知矩形的三个顶点坐标,求最后一个的顶点坐标(向量求法)
做car的旅行路线遇到的,先用向量法找出直角边,再利用对角线上的点横坐标之和等于中点横坐标的二倍求出。例如上面这个矩形,当已知三个点的时候,我们很容易可以用向量法求出哪个点是直角点。我们可以判断(x2-x1)*(x3-x1)+(y2-y1)*(y3-y1)是否为0,如果为0,则证明点(x1,y1)即为直角点,如果不是,我们继续判断(x2,y2),(x3,y3),这三个点肯定有一个是直角点...原创 2018-12-14 19:14:00 · 12216 阅读 · 2 评论 -
牛客网 - 判断二进制半整数(三种方法)
题目链接:https://ac.nowcoder.com/acm/contest/326/A时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述10年后,tokitsukaze大佬已经变成了年收入超百万的的精英程序员,家里没钱也没矿的teitoku,找tokitsukaze大佬借1000...原创 2018-12-28 23:15:26 · 3130 阅读 · 0 评论 -
ZZULI - 小新三连(二):小新在努力
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2482时间限制: 1 Sec 内存限制: 128 MB题目描述在打扑克牌时,小新觉得无聊,于是便和小新新,小新新新聊了会天,当小新新和小新新新说自己已经刷了好多道题的时候,只刷了两百道的小新羞愧的低下了头。小新:”不打了,我要回去刷题了。"小新回到机房,打开了OJ,看到还有n道题目没有做。由于...原创 2018-12-23 21:51:24 · 2494 阅读 · 0 评论 -
ZZULI - 冬至美食(打表)
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2486时间限制: 1 Sec 内存限制: 128 MB题目描述冬至到,吃水饺。L同学和他们班的同学在包饺子,这时M同学问了L一个问题:“一个正整数a,它本身加上它每个位上的数字的和为b,比如a=123,b=123+1+2+3=129。设b在大于1且小于100000的整数范围内任意取值,是不是都能找...原创 2018-12-23 22:23:02 · 2447 阅读 · 0 评论 -
牛客网 - dreamstart的催促(快速幂)
题目链接:https://ac.nowcoder.com/acm/contest/322/A时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 有一天集训队的学弟们正在计算一堆数,但是dreamstart感觉他们算的太慢了,就让他们坐在一起想出一个快速计算的方法,但是由于他们一时想不出来,...原创 2018-12-31 16:13:33 · 2544 阅读 · 0 评论 -
牛客网 - 集训队脱单大法:这是一道只能由学姐我自己出数据的水题
题目链接:https://ac.nowcoder.com/acm/contest/322/F时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 总所不周知!ZZZZone有了女朋友却谁也不知道。但是ZZZZone在集训队总是和陈大佬走的很近,每天搂搂抱抱十分不成体统!于是就被ZZZZone...原创 2018-12-31 17:22:14 · 2625 阅读 · 2 评论 -
牛客网 - 正方体
题目链接:https://ac.nowcoder.com/acm/contest/322/K时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述已知一个正方体,每个面上都有任意一个数(假设每一面的面积足够大来装下当前面上的数字),现被展开成了如下形式:输入中保证第一行有一个面,第二行...原创 2019-01-01 12:43:16 · 2697 阅读 · 1 评论 -
牛客网 - 简单的分数(模拟)
题目链接:https://ac.nowcoder.com/acm/contest/322/L时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述John最近对分数很感兴趣,在研究分数的加减运算。现在要求计算两个分数的运算。输入描述:输入一个正整数T,表示有T组数据每组数据包括5个整...原创 2019-01-01 12:43:23 · 3370 阅读 · 1 评论 -
牛客网 - HJ浇花(差分数组)
题目链接:https://ac.nowcoder.com/acm/contest/322/M时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述HJ养了很多花(99999999999999999999999999999999999盆),并且喜欢把它们排成一排,编号0~999999999999...原创 2019-01-01 12:43:32 · 2738 阅读 · 0 评论 -
牛客网 - little w and Segment Coverage(差分数组)
题目链接:https://ac.nowcoder.com/acm/contest/297/C时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述小w有m条线段,编号为1到m。用这些线段覆盖数轴上的n个点,编号为1到n。第i条线段覆盖数轴上的区间是L[i],R[i]。覆盖的区间可能会...原创 2019-01-01 12:43:40 · 2420 阅读 · 0 评论 -
吉首 - 最亲密的x个人
题目链接:http://120.78.162.102/problem.php?id=6251时间限制:1 Sec内存限制:128 MB题目描述有一天,地球受到了降维打击,从三维变成了一维。从此我们都生活在一条线上,给这条线加上坐标,每个点都是大于等于 0 的正整数。有一天小明突发奇想,想知道谁是他最亲密的人,距离小明越近的人和小明越亲密。假设有 N 个人,每个人的编号为 i(...原创 2018-12-31 15:42:05 · 2338 阅读 · 0 评论 -
吉首 - 组合数(求组合数因子个数)
题目链接:http://120.78.162.102/problem.php?id=6240时间限制:1 Sec内存限制:128 MB题目描述求组合数C(N,M),以及C(N,M)因子个数。输入N和M,其中0<=M<=N<=50,以EOF结束。输出该组合数结果。样例输入3 24 2样例输出3 26 4解题思路先...原创 2019-01-01 15:45:53 · 3019 阅读 · 0 评论 -
吉首 - 傻鸡抓大闸蟹
题目链接:http://120.78.162.102/problem.php?id=6252时间限制:1 Sec内存限制:128 MB背景又到了吃大闸蟹的季节,黄老师想吃大闸蟹,于是叫傻鸡去抓大闸蟹~题目描述现有n只大闸蟹,每个在一个二维坐标上,保证没有任何两个大闸蟹重合。傻鸡伸手抓大闸蟹了,他怕大闸蟹的攻击,当他捉一只大闸蟹时,其他大闸蟹都朝这只运动(左边的向右,右边的...原创 2019-01-01 16:09:28 · 2510 阅读 · 0 评论 -
Vijos - 社交网络(Floyd扩展)
题目链接:https://vijos.org/p/1591题目描述在社交网络(social network)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人,人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接一条无向边,并附上一个正数权值c,c越小,表示两个人之间的...原创 2018-12-26 12:56:48 · 2482 阅读 · 0 评论 -
吉首 - 超超的自闭意思(素筛+暴力)
题目链接:http://120.78.162.102/problem.php?id=6248时间限制:1 Sec内存限制:128 MB题目描述质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。回文数定义为在正整数中,从左到右,从右到左读都相同的数字。(没有前导零的十进制)现在 z(n) 表示不大于n的质数个数,h(n)表示不大于n的回文数个数。给定两个数b, ...原创 2019-01-01 17:04:13 · 2498 阅读 · 0 评论 -
吉首 - 小k的简单问题
题目链接:http://120.78.162.102/problem.php?id=6244时间限制:1 Sec内存限制:128 MB题目描述地图上有n个村庄,小k每个月需要往每个村庄运送数量不等的粮食,运送粮食到任意一个村庄需要消耗的费用为距离的平方乘以粮食的重量,现在小k打算在地图上建立粮食基地,请问将基地建在哪个地方才能让小k每个月消耗的费用最少?输入第一行包含一个...原创 2019-01-01 17:23:22 · 2490 阅读 · 0 评论 -
吉首 - 序列交换
题目链接:http://120.78.162.102/problem.php?id=6241时间限制:1 Sec内存限制:128 MB题目描述给一个1到n的排列,每次可以交换相邻两个数,问使用最少操作次数使得序列递增的方案是否唯一。输入多组输入,每组一个数n(1<=n<=10^5),然后是一个1~n的排列。输出方案唯一输出Yes,否则输出No。...原创 2019-03-09 23:14:14 · 2445 阅读 · 0 评论 -
ZZULI - 建国的穿越
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2509时间限制: 1 Sec 内存限制: 128 MB题目描述 建国今天正在吃披萨,突然被传送到一个异次元世界,他发现这里是一个没有边界的二维世界,而他只有找到可以传送他的传送门才能顺利地回到自己的世界,但是这个异次元世界中存在着许多无法穿过的环形魔法阵,魔法阵内的人无法出来,魔法阵外的人也...原创 2019-01-08 21:23:12 · 2520 阅读 · 0 评论 -
ZZULI - 建国与两个数组(数学)
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2502时间限制: 1 Sec 内存限制: 128 MB题目描述 建勋这几天在学习关于数组的知识,他遇到了一个难题,用他学过的数组知识好像解决不了。建勋只好去求助聪明的建国,题目是这样的:有两个数组,第一个包含了1到n共n个数字,第二个包含了1到m共m个数字。建勋想要从两个数组中各挑选出一个整...原创 2019-01-08 21:47:29 · 2390 阅读 · 0 评论