山东理工大学第七届ACM校赛-完美素数分类：比赛 2015-06-26 10:36 15人阅读评论(0) 收藏

【山东理工大学第七届ACM校赛-完美素数分类：比赛 2015-06-26 10:36 15人阅读评论(0) 收藏】的更多相关文章

山东理工大学第七届ACM校赛-完美素数分类：比赛 2015-06-26 10:36 15人阅读评论(0) 收藏

完美素数 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述我们定义:如果一个数为素数,且这个数中含有7或3,那么我们称这个数为完美素数.素数的定义为:一个大于1的自然数,除了1和它本身外,不能被其他自然数整除.我们的任务是判断一个数是不是完美素数,是输出YES,否则输出NO . 输入输入数据有多组测试用例,每组测试的第一行为一个整数n(1<=n<=100),下面n行每行有一个正整数x(2<=x<=1000).…

山东理工大学第七届ACM校赛-经济节约分类：比赛 2015-06-26 10:34 19人阅读评论(0) 收藏

经济节约 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述由于经济紧张,某国国王决定减少一部分多余的士兵,这些士兵在边界都有各自的管辖范围.例如,士兵x 的管辖范围[ax,bx].我们定义:对于i号士兵,如果存在j号士兵的管辖范围[aj,bj], aj<ai且bi<bj成立,那么i号士兵就是多余的.给出多个士兵的管辖范围,问有多少个士兵是多余的? 输入有多组数据,每组数据的第一行为一个整数n(1<=n<=10…

山东理工大学第七届ACM校赛-LCM的个数分类：比赛 2015-06-26 10:37 18人阅读评论(0) 收藏

LCM的个数 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述对于我们来说求两个数的LCM(最小公倍数)是很容易的事,现在我遇到了一个问题需要大家帮助我来解决这问题,问题是:给你一个数n,然后统计有多少对(a<=b) LCM(a,b)=n:例如LCM(a,b)=12; 即(1,12),(2,12),(3,12),(4,12),(6,12),(12,12),(3,4),(4,6): 输入输入数组有多组,每组数据包含一个整数n(…

山东理工大学第七届ACM校赛-字符的变化分类：比赛 2015-06-26 10:32 46人阅读评论(0) 收藏

字符的变化 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述一个长度为n(1<=n<=1000)的字符串(只包含小写字母),然后对这个字符串进行操作,一次操作为:a->b,b->c,c->d......,z->a; 输出经过m次操作之后的字符串.(例如 abcde 经过一次操作之后变为 bcdef). 输入单组输入.测试用例的第一行为字符串s,第二行为一个整数m(0<=m<=1000)…

山东理工大学第七届ACM校赛-飞花的鱼塘分类：比赛 2015-06-26 10:30 43人阅读评论(0) 收藏

飞花的鱼塘 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述一日,飞花壕在稷下湖游玩,忽然,飞花巨有了一个养鱼的想法,于是,他大手一挥,"这片鱼塘被我承包了". 如图,鱼塘的形状为两部分(红色线条与蓝色线条所围成的部分),上半部分为开口向下的抛物线,对称轴为Y轴,抛物线与X轴的交点为A.B(A与B关于Y轴对称).下半部分为一个以线段AB为直径,以原点为圆心的一个半圆. 飞花壕买承包了这块鱼塘,可是他不知道鱼塘的面积有…

山东理工大学第七届ACM校赛-飞花的线代分类：比赛 2015-06-26 10:29 10人阅读评论(0) 收藏

飞花的线代 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述飞花壕的线代一直非常的壕(好),线代考试每次都是全班第一.一次,飞花壕在预习线代的过程中看到了一个新的问题,矩阵!他研究了三年,终于研究明白了,他来向你炫耀他所研究出来的成果,他给了你两个矩阵,问你两个矩阵的和与差分别都是什么,这样的问题应该难不倒你吧? 输入多组输入.对于每组输入,首先输入一个整数N(1 <= N <= 10),代表矩阵的行高和列宽.接下来N行N列的整…

山东理工大学第七届ACM校赛-飞花的糖果分类：比赛 2015-06-26 10:27 15人阅读评论(0) 收藏

飞花的糖果 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述一日,飞花壕大手一挥,买了N个的两两不相同糖果,他想要拿出M个糖果送给他心仪的程序媛,他有多少种可以选择的方案? 例如,飞花壕有4块糖果,分别为①.②.③.④.他要选出3块送给他心仪的程序媛,他有四种选择,分别是①.②.③, ①.②.④, ①.③.④, ②.③.④ 这四种选择. 输入多组输入.对于每组输入,有两个整数N.M(1 <= N.M <= 10),分表代表有N个…

山东理工大学第七届ACM校赛-最大收益问题分类：比赛 2015-06-26 10:25 51人阅读评论(0) 收藏

最大收益问题 Time Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述铁牌狗最近迷上了一款游戏,但铁牌狗实在是太笨了,他还是要请求你的帮助. 有一个n行m列的矩阵A,矩阵A中每个数字均为正整数,现在铁牌狗要在其中选出一个r行c列的子矩阵B,这个子矩阵B中各个数字之和即为铁牌狗的得分,请你帮铁牌狗计算出他的最高得分是多少. 输入首先输入一个组数T(1 <= T <= 10),表示接下来要输入T组数据. 首先输入四个整数n,m,r,c(1…

山东理工大学第七届ACM校赛-学区房问题分类：比赛 2015-06-26 10:23 89人阅读评论(0) 收藏

Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述铁牌狗在学区B有一套面积为S1平方米的房子,现在他为了让后代进化成金牌狗,决定在学区A购买一套面积为S2平方米的房子.已知学区B的房子每平方米的售价为T1,学区A的房子每平方米购价为T2,现在铁狗牌想知道卖掉学区B的房子后,还需要多少钱才能买下学区A的房子. 输入多组输入.对于每组数据: 输入四个整数,S1,S2,T1,T2(0 < S1,S2,T1,T2 <= 1000),具体格…

山东理工大学第七届ACM校赛-G 飞花的传送门

G - 飞花的传送门飞花壕最近手头比较宽裕,所以想买两个传送门来代步(夏天太热,实在是懒得走路).平面上有N个传送门,飞花壕想要挑两个距离最远的传送门带回家(距离为欧几里得距离,即两点之间直线距离). 请你帮他算一算他所挑选的最远的两个传送门有多远. Input 多组输入. 对于每组输入,第一行输入一个整数N(2 <= N<= 50000),接下来从第2行到第N+1行,每行两个整数(Xi,Yi),代表第i个传送门的坐标(-1000000 <= Xi , Yi <= 1000000…

ACM 数论小结 2014-08-27 20:36 43人阅读评论(0) 收藏

断断续续的学习数论已经有一段时间了,学得也很杂,现在进行一些简单的回顾和总结. 学过的东西不能忘啊... 1.本原勾股数: 概念:一个三元组(a,b,c),其中a,b,c没有公因数而且满足:a^2+b^2=c^2 首先,这种本原勾股数的个数是无限的,而且构造的条件满足: a=s*t,b=(s^2-t^2)/2,c=(s^2+t^2)/2 其中s>t>=1是任意没有公因数的奇数! 由以上概念就可以导出任意一个本原勾股数组. 2.素数计数(素数定理) 令π(x)为1到x中素数的个数 19世纪最高的…

多校3- RGCDQ 分类：比赛 HDU 2015-07-31 10:50 2人阅读评论(0) 收藏

RGCDQ Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 5317 Appoint description: Description Mr. Hdu is interested in Greatest Common Divisor (GCD). He wants to find more and more interesting things abou…

二分图匹配（KM算法）n^4 分类： ACM TYPE 2014-10-04 11:36 88人阅读评论(0) 收藏

#include <iostream> #include<cstring> #include<cstdio> #include<cmath> #include<climits> using namespace std; int g[505][505]; int dx[505],dy[505]; bool vx[505], vy[505]; int dis[505]; int n, x, y; int res, minn; bool find(in…

max_flow(Edmond_Karp) 分类： ACM TYPE 2014-09-02 10:47 92人阅读评论(0) 收藏

#include <cstdio> #include <iostream> #include <cstring> #include<queue> using namespace std; const int INF = 0x3fffffff; int g[1005][1005]; bool vis[1005]; int m; int Edmond_Karp(int s,int t) { int pre[1005]; int flow[1005]; memse…

HDU 2100 分类： ACM 2015-06-17 23:49 15人阅读评论(0) 收藏

Lovekey Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6721 Accepted Submission(s): 2186 Problem Description XYZ-26进制数是一个每位都是大写字母的数字. A.B.C.-.X.Y.Z 分别依次代表一个0 ~ 25 的数字,一个 n 位的26进制数转化成是10进制的规…

团体程序设计天梯赛L3-010 是否完全二叉搜索树 2017-03-24 16:12 29人阅读评论(0) 收藏

L3-010. 是否完全二叉搜索树时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果. 输入格式: 输入第一行给出一个不超过20的正整数N:第二行给出N个互不相同的正整数,其间以空格分隔. 输出格式: 将输入的N个正整数顺序插入一个初始为空的二叉搜索树.在第一行中输出结果树的层序…

博弈论入门小结分类： ACM TYPE 2014-08-31 10:15 73人阅读评论(0) 收藏

文章原地址:http://blog.csdn.net/zhangxiang0125/article/details/6174639 博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论.博弈论是研究互动决策的理论.博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的. 博弈论分类:(摘自百度百科) (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆…

多校赛3- Solve this interesting problem 分类：比赛 2015-07-29 21:01 8人阅读评论(0) 收藏

H - Solve this interesting problem Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 5323 Appoint description: System Crawler (2015-07-28) Description Have you learned something about segment tr…

多校赛3- Painter 分类：比赛 2015-07-29 19:58 3人阅读评论(0) 收藏

D - Painter Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 5319 Appoint description: Description Mr. Hdu is an painter, as we all know, painters need ideas to innovate , one day, he got stuck in rut an…

HDU 2034 人见人爱A-B 分类： ACM 2015-06-23 23:42 9人阅读评论(0) 收藏

人见人爱A-B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 53836 Accepted Submission(s): 15147 Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的…

HDU 2035 人见人爱A^B 分类： ACM 2015-06-22 23:54 9人阅读评论(0) 收藏

人见人爱A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 27711 Accepted Submission(s): 18946 Problem Description 求A^B的最后三位数表示的整数. 说明:A^B的含义是"A的B次方" Input 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和…

HDU2033 人见人爱A+B 分类： ACM 2015-06-21 23:05 13人阅读评论(0) 收藏

人见人爱A+B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 30385 Accepted Submission(s): 20250 Problem Description HDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱.…

ACM 中常用的算法有哪些？ 2014-08-21 21:15 40人阅读评论(0) 收藏

ACM 中常用的算法有哪些?作者: 张俊Michael 网络上流传的答案有很多,估计提问者也曾经去网上搜过.所以根据自己微薄的经验提点看法. 我ACM初期是训练编码能力,以水题为主(就是没有任何算法,自己靠动脑筋能够实现的),这种题目特点是麻烦,但是不难,30-50道题目就可以了. 然后可以接触一下基础的算法,我感觉搜索方向的比较不错,可以解决很多问题,深搜,广搜,然后各种剪枝能力的锻炼. 搜索感觉不错了就可以去看看贪心,图论,和动态规划方向的了.图论有最短路径,最小生成树,网络流,拓扑排序等等…

ACM的算法分类 2015-04-16 14:25 22人阅读评论(0) 收藏

初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkst…

多校6-Key Set 2015-08-09 20:35 2人阅读评论(0) 收藏

Key Set Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 722 Accepted Submission(s): 442 Problem Description soda has a set S with n integers {1,2,-,n}. A set is called key set if the sum of inte…

多校5-MZL's Border 分类：比赛 2015-08-05 21:28 7人阅读评论(0) 收藏

MZL's Border Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 909 Accepted Submission(s): 297 Problem Description As is known to all, MZL is an extraordinarily lovely girl. One day, MZL was playing…

多校4-Walk Out 分类：比赛 2015-08-02 17:15 21人阅读评论(0) 收藏

Walk Out Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2724 Accepted Submission(s): 548 Problem Description In an n∗m maze, the right-bottom corner is the exit (position (n,m) is the exit). In e…