sdut
__铭
这个作者很懒,什么都没留下…
展开
-
SDUT 3509 51nod 1276
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#problemId=1276¬iceId=21617提交:http://sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=3509#include using namespace std;cons原创 2016-03-14 21:30:07 · 938 阅读 · 0 评论 -
山东省第一届ACM省赛 C SDUT 2153 Clockwise
ClockwiseTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Saya have a long necklace with N beads, and she signs the beads from 1 to N. Then she fixes them to the wall to show N-1原创 2016-04-11 20:46:04 · 393 阅读 · 0 评论 -
山东省第一届ACM省赛 C SDUT 2153 Clockwise(dp+计算几何)
Clockwise Time Limit: 1000ms | Memory limit: 65536K 有疑问?点这里^ 题目描述Saya have a long necklace with N beads, and she signs the beads from 1 to N. Then she fixes them to the wall to show N-1 v原创 2016-04-12 11:46:49 · 694 阅读 · 0 评论 -
山东省第一届ACM省赛 B SDUT 2152 Balloons(简单的BFS)
BalloonsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Both Saya and Kudo like balloons. One day, they heard that in the central park, there will be thousands of原创 2016-04-11 20:40:59 · 379 阅读 · 0 评论 -
山东省第一届ACM省赛 A SDUT 2151 Phone Number(暴力)
Phone NumberTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述We know that if a phone number A is another phone number B’s prefix, B is not able to be called. For an e原创 2016-04-11 20:37:28 · 599 阅读 · 0 评论 -
山东省第一届ACM省赛 D SDUT 2154 Shopping
ShoppingTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Saya and Kudo go shopping together.You can assume the street as a straight line, while the shops are some poi原创 2016-04-11 20:47:42 · 429 阅读 · 0 评论 -
山东省第一届ACM省赛 F SDUT 2156 Fairy tale
Fairy taleTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述It is said that in a school’s underground, there is a huge treasure which can meet any desire of the owner.原创 2016-04-11 20:53:44 · 1073 阅读 · 0 评论 -
山东省第一届ACM省赛 G SDUT 2157 Greatest Number(暴力枚举)
Greatest NumberTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Saya likes math, because she think math can make her cleverer.One day, Kudo invited a very simple game原创 2016-04-11 20:59:10 · 459 阅读 · 0 评论 -
山东省第一届ACM省赛 E SDUT 2155 Emergency(最短路)
EmergencyTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Kudo’s real name is not Kudo. Her name is Kudryavka Anatolyevna Strugatskia, and Kudo is only her nickname.原创 2016-04-11 20:50:43 · 434 阅读 · 0 评论 -
山东省第一届ACM省赛 H SDUT 2158 Hello World!(穷举)
Hello World!Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述We know that Ivan gives Saya three problems to solve (Problem F), and this is the first problem.“We nee原创 2016-04-11 21:03:54 · 1120 阅读 · 0 评论 -
山东省第一届ACM省赛 I SDUT 2159 Ivan comes again!(STL-set)
Ivan comes again!Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述The Fairy Ivan gave Saya three problems to solve (Problem F). After Saya finished the first problem原创 2016-04-11 21:06:53 · 534 阅读 · 0 评论 -
山东省第一届ACM省赛 J SDUT 2160 Jerry Mouse
Jerry MouseTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Kudo and Saya are good friends, and they are always together.But today, since Saya is not here (Where is S原创 2016-04-11 21:09:13 · 626 阅读 · 0 评论 -
山东省第四届ACM省赛 A SDUT 2603 Rescue The Princess(简单数学题)
Rescue The PrincessTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 Several days ago, a beast caught a beautiful princess and the princess was put in prison. To原创 2016-05-03 20:32:47 · 478 阅读 · 0 评论 -
SDUT 3222 Free Goodies(贪心+dp)
Free GoodiesTime Limit: 1000MS Memory limit: 65536K题目描述Petra and Jan have just received a box full of free goodies, and want to divide the goodies between them. However, it is原创 2016-05-31 10:13:00 · 688 阅读 · 0 评论 -
SDUT 3510 快速幂
题目描述ACM界有一种变异的字符串,长度为N,仅由a,b,c,d四个字母组成,其中a和c在字符串中必须为偶数个(也可以不出现),请计算出满足条件的字符串的个数。输入多组输入,每组输入N(1 输出每组一行,输出字符串的个数(由于数据较大,只需输出最后两位)示例输入12示例输出26找规律,可以看出答案是4^原创 2016-03-14 17:15:54 · 681 阅读 · 0 评论 -
sdut 1262 Agri-Net(最小生成树)
Agri-NetTime Limit: 1000MS Memory limit: 10000K题目描述Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in原创 2016-02-24 16:39:24 · 541 阅读 · 0 评论 -
sdut 2144 图结构练习——最小生成树(最小生成树)
图结构练习——最小生成树Time Limit: 1000MS Memory limit: 65536K题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输入包含多组数据,格式如下。第原创 2016-02-24 16:37:37 · 698 阅读 · 0 评论 -
数据结构实验之排序五:归并求逆序数
数据结构实验之排序五:归并求逆序数Time Limit: 20MS Memory limit: 65536K题目描述对于数列a1,a2,a3…中的任意两个数ai,aj (i < j),如果ai > aj,那么我们就说这两个数构成了一个逆序对;在一个数列中逆序对的总数称之为逆序数,如数列 1 6 3 7 2 4 9中,(6,4)是一个逆序对,同样还原创 2016-02-05 21:01:40 · 908 阅读 · 0 评论 -
数据结构实验之排序六:希尔排序
数据结构实验之排序六:希尔排序Time Limit: 1000MS Memory limit: 65536K题目描述我们已经学习了各种排序方法,知道在不同的情况下要选择不同的排序算法,以期达到最好的排序效率;对于待排序数据来说,若数据基本有序且记录较少时, 直接插入排序的效率是非常好的,希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你原创 2016-02-05 21:03:14 · 574 阅读 · 0 评论 -
数据结构实验之排序四:寻找大富翁
数据结构实验之排序四:寻找大富翁Time Limit: 150MS Memory limit: 512K题目描述2015胡润全球财富榜调查显示,个人资产在1000万以上的高净值人群达到200万人,假设给出N个人的个人资产值,请你快速找出排前M位的大富翁。输入首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10),其原创 2016-02-05 21:09:34 · 724 阅读 · 0 评论 -
数据结构实验之查找五:平方之哈希表
数据结构实验之查找五:平方之哈希表Time Limit: 400MS Memory limit: 65536K题目描述给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增量di=±i^2,i=1,2,3,...,m-1输入原创 2015-12-04 23:28:52 · 1590 阅读 · 2 评论 -
数据结构实验之查找七:线性之哈希表
数据结构实验之查找七:线性之哈希表Time Limit: 1000MS Memory limit: 65536K题目描述根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。输入连续输入多组数据,每原创 2015-12-04 22:39:10 · 2343 阅读 · 0 评论 -
AOE网上的关键路径
AOE网上的关键路径Time Limit: 1000MS Memory limit: 65536K题目描述 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AOV不同,活动都表示在了边上,原创 2015-11-27 19:05:24 · 773 阅读 · 0 评论 -
数据结构实验之查找三:树的种类统计
数据结构实验之查找三:树的种类统计Time Limit: 400ms Memory limit: 65536K 有疑问?点这里^_^题目描述随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。输入输入一组测试数据。数据的第1行给出一个正整原创 2015-12-09 21:18:46 · 1561 阅读 · 0 评论 -
SDUT 3503 有两个正整数,求N!的K进制的位数
有两个正整数,求N!的K进制的位数题目链接:http://sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=3503#include using namespace std;const double eps = 1e-6;const double PI = acos(-1.0);const double e原创 2016-03-20 12:04:44 · 1009 阅读 · 1 评论 -
sdut 2797 电影节(并查集)
电影节Time Limit: 1000MS Memory limit: 65536K题目描述某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都把票投给了同一部电影,观众编号为1~n。原创 2016-02-24 15:15:57 · 2156 阅读 · 0 评论 -
sdut 2798 小鑫的城堡(并查集)
小鑫的城堡Time Limit: 1000MS Memory limit: 65536K题目描述从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子,第一个是符合条件的,但是,第二原创 2016-02-24 15:17:20 · 1794 阅读 · 0 评论 -
sdut 1488 数据结构实验:连通分量个数(并查集)
数据结构实验:连通分量个数Time Limit: 1000MS Memory limit: 65536K题目描述 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。例如:一个无向图有原创 2016-02-24 15:23:09 · 1004 阅读 · 0 评论 -
sdut 2805(最小生成树)
大家快来A水题Time Limit: 1000MS Memory limit: 65536K题目描述(1(1多组输入。每组第一行输入N,M。接下来M行每行,每行两个整数u,v代表岛u与v之间有一条路。输出 每组数据输出一个整数,代表部落数。示例输入3 11 23 21 21 3示例输出21原创 2016-02-24 15:22:02 · 1136 阅读 · 0 评论 -
sdut 2428 Ubiquitous Religions(最小生成树)
Ubiquitous ReligionsTime Limit: 1000MS Memory limit: 65536K题目描述There are so many different religions in the world today that it is difficult to keep track of them all. You are in原创 2016-02-24 15:19:35 · 1217 阅读 · 0 评论 -
sdut 2937 人活着系列之寻找最完美的人生(最小生成树)
人活着系列之寻找最完美的人生Time Limit: 1000MS Memory limit: 65536K题目描述也许,人活着就是要尝试人世间的酸甜苦辣,喜怒哀乐,经历从婴儿到老人的一个过程吧!能看,能想,能爱,能恨,这就是活人与死人的区别。不要想着死后会怎样,谁也不知道。所以要好好的活着,宽待自己,好好珍惜身边的人!现在,上帝之手宽恕与你。把你人生原创 2016-02-24 15:25:55 · 982 阅读 · 0 评论 -
SDUT 2139 图结构练习——BFS——从起始点到目标点的最短步数(BFS+VECTOR)
图结构练习——BFS——从起始点到目标点的最短步数Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾原创 2016-05-31 11:05:45 · 505 阅读 · 0 评论