自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

邵光亮的博客

不拿金牌不改名

原创 六度分离 (Floyd)

Description: 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six ...

2019-05-31 18:18:04

阅读数 471

评论数 0

原创 洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes

题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; 输入输出格式 输入格式: 第 1 行: 二个...

2019-05-29 23:48:16

阅读数 476

评论数 0

原创 2019年5月29日训练日记

今天做的题感觉都挺简单的,A是一道数塔问题,DP,以前做过的原题,也没看后面的题直接敲了,wa了一次就过了,B是一道最基本的dfs,也没卡数据,只要写出来就能过吧,C是图论,和前几天做的图论B题一模一样,改一下输入就行。DE都是水题,特别简单。F和G都是阅读题,被题意吓到了,其实只要是读懂题,1模...

2019-05-29 22:55:35

阅读数 392

评论数 0

原创 HDU1272 小希的迷宫(并查集)

Description: 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走...

2019-05-29 18:30:30

阅读数 436

评论数 0

原创 Ilya and Diplomas

Description: Soon a school Olympiad in Informatics will be held in Berland,nschoolchildren will participate there. At a meeting of the jury of the ...

2019-05-28 20:48:02

阅读数 473

评论数 0

原创 codeforce 558B Amr and The Large Array(思维)

Description: Amr has got a large array of sizen. Amr doesn't like large arrays so he intends to make it smaller. Amr doesn't care about a...

2019-05-28 20:45:00

阅读数 470

评论数 0

原创 Lala Land and Apple Trees

Description: Amr lives in Lala Land. Lala Land is a very beautiful country that is located on a coordinate line. Lala Land is famous with its apple ...

2019-05-28 20:40:49

阅读数 499

评论数 0

原创 CodeForces - 1169D Good Triple

给定一个01串,判断这个串中有几个区间可以满足 s[i]=s[i+k]=s[i+2k] AC代码: #include <bits/stdc++.h> using namespace std; int main() { string str; cin>>...

2019-05-28 12:43:17

阅读数 561

评论数 0

原创 CodeForces - 1169A A - Circle Metro

Description: 题意: 两个人坐地铁,一个人从正向走,一个人从反向走,问在到达终点前是否可以在同一时间相遇。地铁是一个环,首尾相连 水题直接模拟就行 AC代码: #include<cstdio> #include<cstring> #inc...

2019-05-28 00:04:39

阅读数 415

评论数 0

原创 CodeForces - 1169B Pairs

Description: 题意: 给出m对不大于n的数,判断是否可以找出两个不相等的数,使这两个数可以出现在任意对中。 先以第一对数作为标准,因为找的两个数肯定包含第一对中的一个数。 只要是后面数中不等于他的数的数量+他的数量==m就是可以,否则就是不可以 AC代码: ...

2019-05-27 23:57:08

阅读数 618

评论数 0

原创 HDU-1233 还是畅通工程 (最小生成树)

Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含...

2019-05-26 21:54:28

阅读数 391

评论数 0

原创 2019年5月25日训练日记

这几天做了两场老师创建的虚拟赛,全员参加,然后在自己打了华东师范大学的月赛和今晚的计蒜客,本来还想做一下今晚的牛客,但是没时间了。华东师范大学的题是真的难啊,成功成为爆0选手,最后看榜单过题的也没多少,计蒜客两个小时制做了一道题,自己一开始的思路就是错的,自己一个人做,也没人讨论,一个小时后找到了...

2019-05-25 22:10:06

阅读数 489

评论数 0

原创 2019计蒜之道初赛第一场 A 商汤的AI伴游小精灵(DFS)

Description 北京市商汤科技开发有限公司面向青少年研发了一款智能伴游机器人-- AI 伴游小精灵。一经推出,深受孩子们的喜爱,可爱又机智的小精灵会想出很多有趣的小游戏来启迪孩子们思考。今天,小精灵给你提出了一个神奇又有趣的多米诺骨牌小游戏。 你手上有一副神奇的多米诺骨牌,数量有n个,...

2019-05-25 21:36:09

阅读数 517

评论数 0

原创 CodeForces - 804B Minimum number of steps(贪心)

Description We have a string of letters 'a' and 'b'. We want to perform some operations on it. On each step we choose one of sub...

2019-05-25 17:42:16

阅读数 493

评论数 0

原创 CF - 807B. T-Shirt Hunt (贪心+模拟)

Description Not so long ago the Codecraft-17 contest was held on Codeforces. The top 25 participants, and additionally random 25 participants out of...

2019-05-25 17:32:41

阅读数 475

评论数 0

原创 HDU3790 最短路径(dijkstra)

Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d...

2019-05-24 23:25:28

阅读数 473

评论数 0

原创 codeforces 1047C. Enlarge GCD(数学)

题意: 给出n个数,求出最少删除几个数可以扩大最大公因子。 AC代码: #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<...

2019-05-23 17:47:15

阅读数 495

评论数 0

原创 2019年5月22日训练日记

最近天气是越来越热了,变得特别累,忙着复习电子和大物,感觉都要挂,所以做题的时间有所减少,但是还可以保证一天至少两道题,一道洛谷,一道vjudge的,时间多还可以自己额外做一道,然后我和yzq和ljh每周至少额外参加两场比赛,虚拟赛或者其他网站的比赛。挺享受现在这种做题节奏的,感觉到自己在一点点的...

2019-05-22 22:20:32

阅读数 495

评论数 0

原创 洛谷 P1215 [USACO1.4]母亲的牛奶 Mother's Milk (DFS)

题目描述 农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数, 最初,A和B桶都是空的,而C桶是装满牛奶的。有时,农民把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。 写一个程序去帮助农民找出当A桶是空的时...

2019-05-22 18:20:45

阅读数 475

评论数 0

原创 HDU1874 畅通工程(dijkstra)

Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 I...

2019-05-22 00:14:46

阅读数 427

评论数 0

原创 洛谷 P1214 [USACO1.4]等差数列 Arithmetic Progressions

题目描述 一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。 在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的...

2019-05-21 21:32:32

阅读数 464

评论数 0

原创 1009 Problem I

Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输入包括多组数据。每组数据第一行是两个整...

2019-05-20 23:49:14

阅读数 469

评论数 0

原创 HDU 6542 SSY and JLBD (模拟)

这里必须了解什么是十三幺,什么是九莲宝灯。 十三幺,由三种序数牌的1、9牌,七种字牌及其中一对作将牌组成的和牌。不计五门齐、门前清、单钓将、混幺九,自摸加计不求人。 十三幺必然是万、条、筒、风、箭五门齐全,按不重复原则不计五门齐。 九莲宝灯,由一种花色序数牌按1112345678999组成的...

2019-05-19 22:55:12

阅读数 463

评论数 0

原创 HDU6543 Can you raed it croretcly? (字符串判断)

给出两个字符串,如果两个字符串字母和顺序都完全相同就输出 Equal 如果首尾字母相同中间字母一样但顺序不同,输出 Yes 否则输出 No 这里用到strcmp函数进行两次判断,然后一次排序就行。 这里数多组输入,卡了十几分钟,不然就可以拿一血了。 AC代码: #include<...

2019-05-19 22:33:59

阅读数 477

评论数 0

原创 HDU6536 Hello GDCPC (字符串匹配)

找给定的字符串中有多少个gdCpc。 两重循环暴力查找会超时,可以用map来做。 AC代码: #include<bits/stdc++.h> using namespace std; int t,n,m,k,p,l,r,u,v; int ans,cnt,flag,temp,su...

2019-05-19 22:25:28

阅读数 566

评论数 0

原创 洛谷 P3650 [USACO1.3]滑雪课程设计Ski Course Design

题目描述 农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度。在冬天,因为山上有丰富的积雪,约翰经常开办滑雪训练营。 不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低...

2019-05-19 14:27:02

阅读数 479

评论数 0

原创 洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk(贪心)

题目描述 由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天...

2019-05-18 21:16:28

阅读数 481

评论数 0

原创 2019年5月18日训练日记

本来这周的打算是自己和队友一起刷一下去年的省赛题,然后今天又老师出了一套题,一看第一题的样例我们就笑了,这不是周三晚上一起打得cf那个div2的题吗,三分钟直接1A,然后我写那个并查集的C,今天做的也不是特别顺利,B题,当时就没做出来,但是第二天三个人讨论了好久,代码也出来了,到今天再做还是不会写...

2019-05-18 20:56:02

阅读数 456

评论数 0

原创 CodeForces News Distribution (并查集)

Example input 7 5 3 2 5 4 0 2 1 2 1 1 2 6 7 output 4 4 1 4 4 2 2 n个人,m组关系,接下来m行。每行p个人,这p个人是朋友,朋友的朋友也是我的朋友。 最后按顺序输出自己的朋友数+1. 直接套并查集的板子 不懂的...

2019-05-16 20:03:06

阅读数 406

评论数 0

原创 并查集

并查集属于图的知识,一般应用于给出几组关系,来判断谁和谁是一个团队的。 先来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅...

2019-05-16 17:15:59

阅读数 495

评论数 0

原创 2019年5月15日训练日记

这两天刷了洛谷,题不是很简单,只过了一关。不过里面的题很有价值,思路很巧妙,值得一刷。 然后把省赛的题补了,自己做了六道,第七道是真的不会了。 最近挺迷茫的,有个队友决定退了,他感觉自己不适合这条路,这样我只能重新找人,找了一个我们班的,主要是感觉ACM还是计算机的专业。可能以后会更好的发展吧...

2019-05-15 22:32:42

阅读数 398

评论数 0

原创 洛谷 P1202 [USACO1.1]黑色星期五 Friday the Thirteenth (模拟)

题目描述 13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序,要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期,要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数,N为正整数且不大于400. 这里有一些你要知道的...

2019-05-15 22:08:23

阅读数 476

评论数 0

原创 ZOJ4124 Median

题目链接:点击这里 n个数m组大小关系,求第i个数是否能作为第(n+1)2大的数。 拓扑判环,然后两次dfs AC代码: #include <iostream> #include <cstdio> #include <cstring> using na...

2019-05-14 22:32:52

阅读数 475

评论数 0

原创 洛谷P1201 贪婪的送礼者(map好题)

Description: 对于一群(NP个)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少。在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。给出...

2019-05-14 19:02:40

阅读数 518

评论数 0

原创 ZOJ4116 Game on a Graph(图+博弈论)

题目连接:点击这里 给出n个点m条边的图,k个人做游戏。分为两队,每次给图取掉一条边,若这这次行动后图不连通了,这个队就赢了,输出赢的队伍。 只要你能保证最低联通量,就是n-1就行,过了n-1则是作失败。 AC代码: #include<bits/stdc++.h> using ...

2019-05-14 00:44:50

阅读数 564

评论数 0

原创 ZOJ4125 Sekiro

题目:点击这里 题意: 求n对2取k次余数,如果n为奇数,n+1后再取余。 给的数据量很大,单纯遍历就会超时。 当n==0时直接输出0,需要特判。 有两种方法。当k>=32时,直接输出1. 在循环中,当n==1跳出循环输出1. AC代码: #include<iostr...

2019-05-14 00:28:58

阅读数 501

评论数 0

原创 ZOJ4118 Stones in the Bucket

Description: intput: output: Sample Input 4 3 1 1 0 4 2 2 2 2 3 0 1 4 1 1000000000 Sample Output 2 0 3 0 Hint For the first sample ...

2019-05-14 00:22:31

阅读数 516

评论数 0

原创 ZOJ4115 Wandering Robot (模拟思维)

Description: Input output: Sample Input 2 3 3 RUL 1 1000000000 D Sample Output 4 1000000000 Hint For the first sample test case, th...

2019-05-14 00:06:08

阅读数 520

评论数 0

原创 ZOJ4113 Calandar (简单模拟)

Description: Input Output Sample Input 4 2019 5 12 Monday 2019 5 14 2019 5 12 Tuesday 2019 12 30 2019 5 12 Friday 1000000000 1 1 1000000...

2019-05-13 23:58:20

阅读数 508

评论数 0

原创 第十届ACM山东省赛总结

省赛结束了,排名打铁,只出了四题。前三个小时只出了一道题。M题很简单,我第一次循环做的直接超时,没想到怎么优化,然后误以为有公式,推了半个小时的公式,测试都对,提交一直wa,然后考虑k>35就直接输出1,加特判不过,后来想到n==1后直接跳出输出就行了。然后A题没认真读题,以为一周是七天,每...

2019-05-12 22:27:01

阅读数 664

评论数 0

提示
确定要删除当前文章?
取消 删除