数学问题
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
HDU 1017 A Mathematical Curiosity(数学题目)
本题为简单的数学题目,首先要说明一下,,本题的题意给的有问题,所以很多人都是Wrong Answer。其次再说明一点。再最后的输出还要有特盘,具体的情况请看代码。 下面附上渣渣的ac代码。#include<cstdio>#include<iostream>#include<algorithm>>#include<cmath>#include<cstring>using namespace原创 2016-03-02 20:45:59 · 434 阅读 · 0 评论 -
HDU 2524 矩形A + B(有趣递推)
矩形A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6232 Accepted Submission(s): 4810Problem Description 给你一个高为n ,宽为m列的网格,计算出这个网格中有多少个矩形原创 2016-07-06 20:58:05 · 405 阅读 · 0 评论 -
HDU 5734 Acperience(数学推导【多校联合】)
http://acm.hdu.edu.cn/showproblem.php?pid=5734 Problem Description Deep neural networks (DNN) have shown significant improvements in several application domains including computer vision and speech r原创 2016-07-21 18:21:46 · 1194 阅读 · 0 评论 -
哈理工OJ 1151 追求(斐波那契变形【思维题目】)
题目链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1151追求 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 241(62 users) Total Accepted: 55(48 users) Rating:原创 2016-08-29 20:52:21 · 839 阅读 · 0 评论 -
指南第一章 例题4 UVALive 3708 Graveyard(参考系)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/3429fea0c017c718af3757fec7eb0b69中文题意: 在一个周期为10000的圆上等距分布着n个雕塑。现在有m个新雕塑加入(位置可以随意放),希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n的雕塑移动的总距离尽量小。 【输入格式】 输入包含若干原创 2016-08-31 19:56:28 · 310 阅读 · 0 评论 -
HDU 5832 A water problem(简单思维题目)【2016中国大学生程序设计竞赛 - 网络选拔赛】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5832A water problemTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1197 Accepted Submission(s原创 2016-10-04 20:32:21 · 692 阅读 · 0 评论 -
HDU 5560 jrMz and angles(简单暴力枚举)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5660 【中文题意】 问题描述 jrMz有两种角,第一种角都是正nn边形的内角,第二种角都是正mm边形的内角。jrMz想选出其中一些,某种角可以选多个或一个都不选,使得选出的所有角的度数之和恰好为360度。jrMz想知道这是否可能实现。 输入描述 有多组测试数据,第一行一个整数\left(1\l原创 2016-12-20 16:21:01 · 497 阅读 · 0 评论 -
HDU 5690 All X(2016"百度之星" - 初赛(Astar Round2A))
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5690Problem Description F(x,m) 代表一个全是由数字x组成的m位数字。请计算,以下式子是否成立:F(x,m) mod k ≡ cInput 第一行一个整数T,表示T组数据。 每组测试数据占一行,包含四个数字x,m,k,c1≤x≤9 1≤m≤10100≤c#include<c原创 2016-12-20 16:33:14 · 321 阅读 · 1 评论 -
哈理工OJ 1196 Marshal's confusion II(数学公式题)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1196Marshal’s confusion II Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 285(104 users) Total Accepted: 90(8原创 2017-01-10 11:25:41 · 411 阅读 · 0 评论 -
hihoCoder 1186 : Coordinates(快速求因子【思维】)
题目链接:http://hihocoder.com/problemset/problem/1186【中文题意】给你两个整数p和q,让所有p的因子作为x坐标,所有q的因子作为y坐标求出所有的点,先按x排序,后按y排序。 【思路分析】首先如果暴力求的话时间复杂度会达到O(n^2)。n<=10000。显然暴力是不可以的,所以我们要想办法来优化一下,开平方优化无疑是最好的选择。 【AC代码】#inclu原创 2017-02-06 23:42:23 · 594 阅读 · 0 评论 -
哈理工OJ 1971 Power of Two(拆分整数为2的次幂的和)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1971Power of Two Time Limit: 2000 MS Memory Limit: 65536 K Total Submit: 197(83 users) Total Accepted: 92(77 users) Ra原创 2017-01-13 09:46:22 · 819 阅读 · 0 评论 -
哈理工OJ 295 方方正正(判断01矩阵是否合法)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2295方方正正 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 118(32 users) Total Accepted: 30(21 users) Rating:原创 2017-01-13 10:17:35 · 527 阅读 · 0 评论 -
哈理工OJ 2115 Equal(DFS对整数划分)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2115Equal Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 59(26 users) Total Accepted: 26(20 users) Rating:原创 2017-01-13 11:56:56 · 377 阅读 · 0 评论 -
哈理工OJ 1391 Orz odd(规律【没证出来】)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1391Orz odd Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 23(10 users) Total Accepted: 9(8 users) Rating:原创 2017-01-21 23:48:31 · 449 阅读 · 0 评论 -
Codeforces Round #428 (Div. 2) C. Journey(【dfs】求期望值)
题目链接:http://codeforces.com/contest/839/problem/C【中文题意】有n个城市,n-1条边(保证图连通),从1城市出发,走过的城市不可以再走,每两个城市之间的距离为1,走过的城市不可以再走,求出走过的距离的期望值。 【思路分析】首先就是期望值,期望值为每个距离乘以其概率,然后相加。然后我们就可以从城市1开始dfs,dfs到叶子节点的时候加上距离乘以期望值,这原创 2017-08-18 21:23:42 · 275 阅读 · 0 评论 -
2017"百度之星"程序设计大赛 - 初赛(A)1001 小C的倍数问题(数学问题)
【中文题目】 小C的倍数问题 Accepts: 1990 Submissions: 4931 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数原创 2017-08-18 21:30:25 · 288 阅读 · 0 评论 -
2017"百度之星"程序设计大赛 - 初赛(A)今夕何夕(【判断某天是周几的板子】)
【中文题意】 今夕何夕 Accepts: 1345 Submissions: 5533 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 今天是2017年8月6日,农历闰六月十五。小度独自凭栏,望着一轮圆月,发出了“今夕何夕,见此原创 2017-08-18 21:33:32 · 597 阅读 · 0 评论 -
HDU 6154 CaoHaha's staff(【数学规律题】)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=6154【中文题意】给你一个面积,问你最少可以用多少条边围成一个图形的面积大于或等于给出的面积。边可以是1cm,也可以是sqrt(2)cm。 【思路分析】画图画了N久,网络赛的时候和饼干手推推到了20多,最后发现了一个规律。 4 2 5 2.5 x1=0.5 6 4 x1=1.5 7原创 2017-10-10 20:52:53 · 375 阅读 · 0 评论 -
HDU 2608 0 or 1(数学推导)
0 or 1Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3273 Accepted Submission(s): 914Problem Description Solving problem is a interesting原创 2016-05-17 21:40:38 · 422 阅读 · 0 评论 -
C count_prime 南京理工大学第八届程序设计大赛
Description 给定你一个数n,请你统计出在[a,b]这个区间中和n互质的数的个数。 两个数互质当且仅当他们除了1之外没有其他的公共因子或者他们最大的公共因子是1。1和任何数是互素的。 Input 第一行输入一个整数T(1 <= T <= 100),表示T组测试数据。 接下来T行,每行3个整数a,b,n(1 <= a <=b <=10^15, 1<= n <= 10^9),用空格隔原创 2016-04-17 15:44:17 · 905 阅读 · 0 评论 -
HDU 1019Least Common Multiple(欧几里得算法)
Problem Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15原创 2016-04-06 11:59:04 · 445 阅读 · 0 评论 -
蓝桥杯往届试题——核桃的数量(求最小公倍数)
本题一开始想着老老实实的写程序,,写到一半,,有点不耐烦了,,所以,开始——暴力。出人意料的是竟然满分通过。下面附上渣渣的AC代码。#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>using namespace std;int main(){ int a,b,c; while(cin>>原创 2016-03-02 21:18:11 · 513 阅读 · 1 评论 -
蓝桥杯往届试题——芯片测试(数学问题)
本题一开始看的时候毫无头绪,,,后来仔细看了以后才想出来的此种方法,,突然有一种想猛学离散的冲动。为啥那,本题用到了离散的抽屉原理。下面对抽屉原理进行简单的介绍: 抽屉原理:如果把n+1个物体放入n个抽屉里,则必有一个抽屉里至少放了两个物体。 剩下的概念在这上面打不出来,大家有兴趣的可以看一下离散的课本。 假如有一半以上的芯片同意了本芯片为好芯片的话,则本芯片为一个好的芯片。下面是本渣渣的AC原创 2016-03-03 11:02:24 · 3049 阅读 · 0 评论 -
哈理工1127Grid II
本题看完题后发现是数学知识,所以又把高中课本翻出来重新看了一下,就是排列那块的知识,没学过或者遗忘的朋友可以重新找出课本查看一下。下面附上题目和AC代码: “` 这里写代码片 cstdio iostream using namespace std;int f[2005][1005]; void digui() { f[0][0]=1; f[1][1]=f[1][0]原创 2016-02-19 10:46:50 · 288 阅读 · 0 评论 -
HDU 5158Have meal
本题为简单的数学题目,没别的好说的,下面附上AC代码这里写代码片#include<cstdio>#include<cstring>#include<algorithm>#include <iostream>using namespace std;int main() { int n, m; while (cin>>n>>m) { i原创 2016-02-19 13:00:45 · 294 阅读 · 0 评论 -
HDU 5166 Missing number
本题的题意如下:给出一串数字,让你找出与它大小最接近的两个正整数,zhe’l这两个正整数可能在这一串shu数字的前面,也可能在这一串数字的后面。下面是渣渣的AC代码:这里写代码片#include<iostream>#include<cstdio>#include<cstring>using namespace std;int a[1005];int main(){ int t;原创 2016-02-19 13:07:40 · 301 阅读 · 0 评论 -
哈理工 1251 Marshal's Confusion III(太坑快速幂)
本题为一个太坑,,太坑的快速幂,,,最好的办法就是求C次快速幂. 其它的基本就是模板问题了……… 下面附上AC代码,,大家可以看一下…#include<cstdio>#include<iostream>using namespace std;#define N 317000011int fp(int a,int b){ long long ret=1,pow=a;//ret:返回值原创 2016-03-05 16:25:23 · 485 阅读 · 0 评论 -
哈理工OJ 2134 分拆素数和(简单题)
Description 把一个偶数拆成两个不同素数的和,有几种拆法呢?Input 每行包含一个正的偶数,其值不会超过10000,个数不会超过500。Output 对应每个偶数,输出其拆成不同素数和的组数,每个结果占一行。Sample Input 3026Sample Output 32Source 2014暑假集训练习赛(7月30日)AC代码:#include<stdio.h>#inc原创 2016-02-20 10:57:36 · 449 阅读 · 0 评论 -
CodeForces 630 N. Forecast(大水题)
Description The Department of economic development of IT City created a model of city development till year 2100.To prepare report about growth perspectives it is required to get growth estimates from原创 2016-03-08 00:34:50 · 409 阅读 · 0 评论 -
哈理工 OJ 1950--QuickPow(快速幂)
QuickPow Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 142(88 users) Total Accepted: 96(85 users) Rating: Special Judge: No Description 计算A ^ B – K。 由于结果非常大,我们将结果对MOD取模。(100#inclu原创 2016-03-19 16:28:52 · 927 阅读 · 0 评论 -
快速幂的详解(转载)
快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设计过程中,经常要去求一些大数对于某个数的余数,为了得到更快、计算范围更大的算法,产生了快速幂取模算法。[有读者反映在讲快速幂部分时有点含糊,所以原创 2016-03-19 16:39:54 · 411 阅读 · 0 评论 -
HDU 2563 统计问题(简单递推/模拟)
本题可以找规律也可以模拟出来过程,在这里给出两种解法。 第一种:模拟过程 首先看走一步,两步,三步时的情况。 走第一步:向上1种,向左1种,向右1种。 第二步:向上3种,向左2种,向右2种 第三步:向上7种,向左2种,向右2种。 不知道机智的你有没有发现规律。 下面再来解释一下,前一步向上,向左,或向右走的,下一步都能向上走。 前一步向左或向上走的,下一步都能向左走。 前一步向右或原创 2016-03-08 16:51:38 · 378 阅读 · 0 评论 -
哈理工OJ 1936 PROBLEM-4SS(二分法解题)
PROBLEM-4SS Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 241(113 users) Total Accepted: 134(104 users) Rating: Special Judge: No Description 机智和运气都是哈理工小伙伴高贵的品质。这次a、b、c、d是在区间(1,N]原创 2016-03-21 18:20:09 · 470 阅读 · 0 评论 -
HDU 5621 KK's Point(简单的数学题目)
分析结果: 如果圆上的点小于四个,,,那么只有那个点,,圆上的点超过4个以后,任意选出四个点便会有一个交点,所以接下来的问题便是高中的排列组合问题AC代码如下:#include<iostream>#include<cstdio>using namespace std;int main(){ int t; cin>>t; while(t--) {原创 2016-02-25 11:44:28 · 336 阅读 · 0 评论 -
HDU 2227 Phi 函数(简单的欧拉相关题)
#include<stdio.h>int phi(int n){ int i,k,j; k=0; for(i=2;i<=n;i++) { for(j=2;j<=i;j++) { if(i%j==0&&n%j==0) {k++;break;} } } return n-k;}原创 2016-02-25 20:43:35 · 367 阅读 · 0 评论 -
哈理工OJ 1289 对数问题
对数问题 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 269(120 users) Total Accepted: 124(113 users) Rating: Special Judge: No Description Log(a,b)表示以a为底b的对数,对于给定的a,b可知存在一个整数k满足k<=log原创 2016-03-22 12:57:54 · 460 阅读 · 0 评论 -
哈理工OJ 2214 Judge(简单的数学题)
#include<stdio.h>int d(int x0,int y0,int xo,int yo){ return (x0-xo)*(x0-xo)+(y0-yo)*(y0-yo);}int main(){ int x1,y1,x2,y2,x3,y3,x4,y4; int a[6]; while(~scanf("%d%d%d%d%d%d%d%d",&x1,原创 2016-02-25 20:45:47 · 578 阅读 · 0 评论 -
哈理工OJ 2161 数列(数学题目)
#include<stdio.h>#include<math.h>int main(){ int n,q,m; while(~scanf("%d%d%d",&n,&q,&m)) { if(n%4==0||n%4==3) { if(q%2==0) printf("YES\n");原创 2016-02-25 20:53:02 · 436 阅读 · 0 评论 -
2017 乌鲁木齐赛区网络赛 Half-consecutive Numbers(【规律题】)
题目链接:https://nanti.jisuanke.com/t/16954 【中文题意】 找到这样的i,使得i*(i+1)=2*k^2。其中k为任意整数,i为整数。 然后输入n,输出不小于n的这个i。 【思路分析】遇到这样的题目,我们先打表出前几组数据然后找规律。 1,8,49,288,1681,9800 1*1,4*9,25*49,144*289,8原创 2017-10-10 21:30:27 · 415 阅读 · 0 评论