![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学--------------
Joovo
成事不说,遂事不谏,既往不咎。
展开
-
Leftmost Digit HDU - 1060
链接:https://vjudge.net/problem/HDU-1060 第一行T组数据 2~T+1行输入N 输出N^N的最高位数字 Input: 2 3 4 Output: 2 2N^N 高次幂 考虑用对数#include <cstdio>#include<cmath>#include<algorithm>#define ll long longint main(int原创 2017-01-27 23:26:30 · 376 阅读 · 0 评论 -
圆有点挤
圆有点挤 ACdream - 1098 Time Limit: 1000MS Memory Limit: 64000KB 64bit IO Format: %lld & %lluDescription gg最近想给女友送两个精美的小礼品:两个底面半径分别为R1和R2的圆柱形宝石,并想装在一个盒子里送给女友。好不容易找到了一个长方体的盒子,其底面为A*B的矩形,他感觉好像宝原创 2016-11-26 15:20:02 · 435 阅读 · 0 评论 -
#421 Div.2 D. Mister B and PR Shifts
题目链接: http://codeforces.com/contest/820/problem/D大意: 给一个数组 p[i] 求 值。 每次操作旋转一次数组(即最后一个数字变为第一个) 如 1 2 3 -> 3 1 2 求 的最小值 输出最小值和变换次数。 input 3 1 2 3 output 0 0 input 3 2 3 1原创 2017-07-03 22:46:05 · 825 阅读 · 12 评论 -
51nod 1627 瞬间移动 组合数取模
关于组合数取模和逆元的知识的参考 http://blog.csdn.net/acdreamers/article/details/8037918 http://blog.csdn.net/acdreamers/article/details/8220787#comments 题目: 有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移原创 2017-02-05 23:17:27 · 820 阅读 · 0 评论 -
HDU - 2841-莫比乌斯反演
莫比乌斯反演裸题,描述很明确,就不翻译了。 DescriptionThere are many trees forming a m * n grid, the grid starts from (1,1). Farmer Sherlock is standing at (0,0) point. He wonders how many trees he can see. If two trees a原创 2017-04-22 21:42:30 · 713 阅读 · 0 评论 -
线性筛与欧拉函数、莫比乌斯函数
网上关于素数筛的资料很多,这里只是给出弱鸟整理的几个线性筛和应用。最朴素的素数筛——埃拉托斯特尼筛法(Sieve of Eratosthenes) 复杂度 Olognlognint primes[MAXN],tot=0;bool isPrime[MAXN];void getPrime(){ memset(isPrime,true,sizeof(isPrime)); for(in原创 2017-04-17 01:52:51 · 3350 阅读 · 4 评论 -
2017年ZJUT校赛-Problem E:竹之书——快速乘法
大意:给出一串数 他们的积为B 其和为A 求B mod A Description 由于某些原因菲莉丝拿到了贤者之石,所以好像变得很厉害了 好像变得很厉害的菲莉丝想要炼成幻想乡,其中有一个原料是稗田一族对幻想乡历史的记录。现在菲莉丝拿到了一个被某只魔粘性精神体加密过的的卷轴。 密文通过原文和一个正整数key加密形成,而key和密文又有一定关联。 现给出密文,求key值已知密文s和key值关系原创 2017-04-04 12:41:09 · 696 阅读 · 2 评论 -
hihocoder #1584 : Bounce 北京网络赛:G
题目链接: Bounce 题意: 给一个N*M的格子 一个球弹啊弹直到弹到角落,求经过一次的格子的数目。分析: 一开始想直接看找规律,然后突然有个想法反射过去算,直到翻折成一个正方形,这样想就得到了经过路径的长度。只需要减去重复计算的地方。比赛时后面找规律出来了,赛后分析发现可以简化很多思路和运算。首先翻折时 每次只翻了 N-1 行和 M-1 行,那么就不要考虑第一行。 gcd 得到 N’原创 2017-09-25 21:08:26 · 774 阅读 · 2 评论 -
HDU-4565 So Easy! 矩阵快速幂 & 共轭构造
原题链接: HDU-4565 Limits: 0< a, m < 2^15, (a-1^)2< b < a^2, 0 < b, n < 2^31大意:RT思路: 有向上取整在,完全没办法算出来的,只能通过推导解掉。 思考为什么不是向下取模而是向上取模。题目式子联想到其共轭形式 代码实现:#include <iostream>#include <string>#include <c原创 2017-08-15 00:59:25 · 575 阅读 · 0 评论 -
多校3 HDU - 6063 RXD and math 数学
原题链接: HDU-6063RXD and mathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 672 Accepted Submission(s): 385Problem DescriptionRXD is a good原创 2017-08-02 15:16:17 · 903 阅读 · 0 评论 -
多校4 HDU6069 - Counting Divisors 素数、分解质因数
生成素数筛,简单地利用质因数的计算方法即可,关键在于分解质因数的时候做一点优化。算质数的倍数来分解质因数。见代码。原创 2017-08-04 23:40:04 · 637 阅读 · 0 评论 -
codeforces Div.2 899D Shovel Sale
大意: 给出一个数 n 求 1<= a , b <= n , 记 N = a +b 求末尾有最多连续的9的N,a,b 有多少(无序)组。两组是不同的当且仅当 有一个数不同。样例解释: input 14 output 9 hint: In the example the maximum number of nines at the end of total cost of two s原创 2017-12-19 17:42:00 · 614 阅读 · 0 评论 -
POJ 2976 Dropping tests 01分数规划 模板 二分&&Dinkelbach
DescriptionIn a certain course, you take n tests. If you get ai out of bi questions correct on test i, your cumulative average is defined to be Given your test scores and a positive integer k, deter原创 2017-12-20 17:16:10 · 395 阅读 · 0 评论 -
无限的路
HDU 2073 甜甜从小就喜欢画图画,最近他买了一支智能画笔,由于刚刚接触,所以甜甜只会用它来画直线,于是他就在平面直角坐标系中画出如下的图形: 甜甜的好朋友蜜蜜发现上面的图还是有点规则的,于是他问甜甜:在你画的图中,我给你两个点,请你算一算连接两点的折线长度(即沿折线走的路线长度)吧。 Input 第一个数是正整数N(≤100)。代表数据的组数。 每组原创 2016-11-26 15:30:01 · 406 阅读 · 1 评论 -
三角形
HDU - 1249 三角形 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u SubmitStatusDescription 用N个三角形最多可以把平面分成几个区域? Input 输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测原创 2016-11-26 16:34:40 · 259 阅读 · 0 评论 -
BNUOJ 52297 Coins——打表
BNUOJ 52297 Coins 2016 ACM-ICPC四川省赛E题 题目链接:https://www.bnuoj.com/v3/problem_show.php?pid=52297 大意: 给你 a 个 1 元硬币,b 个 2 元硬币,c 个 3 元硬币,求可以构成多少个不同的面额。 1000 ms 数据用 LL 打表题 需要找规律..很多种情况 所以也 WA 了很多次。 下次原创 2017-04-16 00:31:13 · 607 阅读 · 0 评论 -
数论 make them equal!
偶然看到的题目 放到这里来 题目链接 https://vjudge.net/contest/146124 给n个数,每次操作可以选出两个数,让其中一个数+1另一个数-1,可以操作任意多次,问最多能让多少个数相同。 样例:1 2 3 4 输出:3 1 2 3 4 => 1 3 3 3 对于n个数 容易发现总可以拎一个数a1出来 使得其余n-1个数相同 * 那么对于n个数原创 2017-01-22 00:42:57 · 581 阅读 · 0 评论 -
14多校 B-A simple dynamic programming problem
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4972 Description Dragon is watching NBA. He loves James and Miami Heat.Here’s an introduction of basketball game:http://en.wikipedia.org/wiki/Basketbal原创 2017-05-23 19:32:26 · 388 阅读 · 0 评论 -
2017年ZJUT校赛-Problem C: BugZhu抽抽抽!!——解析几何
Problem C: BugZhu抽抽抽!!——解析几何 Description 当前正火的一款手游阴阳师又出新式神了,BugZhu十分想要获得新出的式神,所以他决定花光所有的积蓄来抽抽抽!BugZhu经过长时间的研究后发现通过画三角外接圆能够提高获得该式神的概率,即如下图所示的图形:高超的数学天分给予了BugZhu神一般的洞察力,BugZhu还发现当图中阴影部分的面积处在[l,r]之间时,他能原创 2017-04-03 21:29:03 · 617 阅读 · 0 评论 -
51nod 1596 搬货物
codeforces vj上链接https://vjudge.net/problem/CodeForces-587A这道题在51nod上有点坑= =评测系统不好 用CF一次过(逃 有两组数据一直TLE 各种改 (没用cin cout 一种方法是另写一个基于getchar()的输入函数 二是把C++提交的选项改成C 仅仅是这样//codeforces 587A div1 #include <原创 2017-01-30 23:09:30 · 876 阅读 · 3 评论 -
#411 Div.2 D. Minimum number of steps
We have a string of letters ‘a’ and ‘b’. We want to perform some operations on it. On each step we choose one of substrings “ab” in the string and replace it with the string “bba”. If we have no “ab” a原创 2017-05-05 01:56:42 · 748 阅读 · 0 评论 -
17.5.7.Problem A: 五队-大连-巧妙的安排
Time Limit: 1 Sec Memory Limit: 128 MB Description cc总喜欢胡思乱想,这天,ta设想了这样一个场景: 一城市有n条道路(可视为线段),任意两条道路都有一个交点(交点不为道路的端点),任意三条道路都不交于同一点。现在,cc打算在每条道路的其中一个端点上放一辆汽车,方向朝向道路的另一端。全部放置好后,所有汽车开始行驶,且每过一定时间,所有汽车原创 2017-05-09 23:43:09 · 363 阅读 · 0 评论 -
17.4.8.3n+1猜想、考拉兹猜想
了解 3n+1 猜想Problem E: 六队-Guess the maximum and minimum Description Utopian发现了一个很有趣的数字游戏。任意给定一个自然数n,按照下列规则进行变换: 如果n为偶数,n = n/2 如果n为奇数,n = 3*n+1 试猜测在变换过程中最大的n与最小的n? 并试求出从给定的n到最小的n的最少变换次数? Input 包原创 2017-04-10 00:57:21 · 3443 阅读 · 0 评论 -
17-JSCPC&&CCPC中南赛区 I-Strange Optimization-数学
大意 求 这个的最大值 http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1268题解: #include <bits/stdc++.h>using namespace std;typedef long long ll;#define mem(s,t) memset(s,t,sizeof(s))#define D(原创 2017-05-20 11:45:01 · 651 阅读 · 0 评论 -
#421 Div.2 B. Mister B and Angle in Polygon——几何数学
题目链接: http://codeforces.com/contest/820/problem/B题目大意: 用 ∠a1a2a3 表示一个角 a1 a2 a3 分别表示正多边形上的顶点。 输入正多边形的顶点数 a 和要得到的度数 n 输出用a1a2a3表示正多边形里最接近 n 的度数。输出任意一组答案即可。input 3 15 output 1 2 3 input 4 67 ou原创 2017-06-28 18:17:55 · 459 阅读 · 0 评论 -
#420 Div.2 B. Okabe and Banana Trees——数学&暴力
题目链接: http://codeforces.com/contest/821/problem/B题目大意: 给一个 特定形式的函数表达式 在内部做一个矩形(如图的矩形 分别平行xy轴)求矩形的价值最大,价值指每个整数点的横纵坐标和即 x+y分析: 本来想当然肯定是中间最大,后来发现看时间根本不用想, y 从 0 到 b 遍历一遍就好了 计算公式是:(x+1)x2(y+1)+(y+1)y2(原创 2017-06-27 14:50:47 · 512 阅读 · 0 评论 -
17.5.18E - Mario and Mushrooms HDU - 4015 概率题
Description Mario usually relaxes himself by walking along the shady track near the Mushroom Kingdom. The evil King Koopa noticed that and placed a lot of mushroom on the road. There are two types of原创 2017-05-18 00:42:37 · 476 阅读 · 0 评论 -
codeforces Div.2 899C Dividing the numbers
大意: 划分1-n的集合,将其分为两个,要求两个集合的和之差最小。 求集合(任意输出)思路: 容易想到,首位配对的方法去取出来,差值必为0或1(差值为绝对值) 难点在选取。 现在知道差值为0或1 按照奇偶分为两个集合 从后往前检查,如果差值不为0或1 那么讲两个数字交换,交换后必然导致差值-2 当差值为0或1的时候,停止交换,即为答案。实现代码:#include <bits/s原创 2017-12-19 12:54:37 · 490 阅读 · 0 评论