- 博客(47)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 六度分离 （Floyd）
Description：1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验，一直也有很多社会学家对其兴...
2019-05-31 18:18:04
883
原创 洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式：第 1 行: 二个整数 a 和 b .输出格式：输出一个回文质数的列表，一行一个。输入输...
2019-05-29 23:48:16
713
原创 2019年5月29日训练日记
今天做的题感觉都挺简单的，A是一道数塔问题，DP，以前做过的原题，也没看后面的题直接敲了，wa了一次就过了，B是一道最基本的dfs，也没卡数据，只要写出来就能过吧，C是图论，和前几天做的图论B题一模一样，改一下输入就行。DE都是水题，特别简单。F和G都是阅读题，被题意吓到了，其实只要是读懂题，1模拟一下就可以过。今晚可能是第一天的原因，题比较简单，基本不涉及算法。自己对图论的题也慢慢开窍了。...
2019-05-29 22:55:35
571
原创 HDU1272 小希的迷宫（并查集）
Description：上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的...
2019-05-29 18:30:30
530
原创 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 Olympiad it was decided thateachof thenpartici...
2019-05-28 20:48:02
631
原创 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 anything in the array except the beauty of it. The beauty of ...
2019-05-28 20:45:00
649
原创 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 trees growing everywhere.Lala Land has exactlyn...
2019-05-28 20:40:49
673
原创 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>>str; long long int pairs = 0; if(str.le...
2019-05-28 12:43:17
813
原创 CodeForces - 1169A A - Circle Metro
Description：题意：两个人坐地铁，一个人从正向走，一个人从反向走，问在到达终点前是否可以在同一时间相遇。地铁是一个环，首尾相连水题直接模拟就行AC代码：#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#def...
2019-05-28 00:04:39
645
原创 CodeForces - 1169B Pairs
Description：题意：给出m对不大于n的数，判断是否可以找出两个不相等的数，使这两个数可以出现在任意对中。先以第一对数作为标准，因为找的两个数肯定包含第一对中的一个数。只要是后面数中不等于他的数的数量+他的数量==m就是可以，否则就是不可以AC代码：#include<cstdio>#include<cstring>#i...
2019-05-27 23:57:08
980
原创 HDU－1233 还是畅通工程 (最小生成树)
Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 )；随后的N(N-1)/2...
2019-05-26 21:54:28
539
原创 2019年5月25日训练日记
这几天做了两场老师创建的虚拟赛，全员参加，然后在自己打了华东师范大学的月赛和今晚的计蒜客，本来还想做一下今晚的牛客，但是没时间了。华东师范大学的题是真的难啊，成功成为爆0选手，最后看榜单过题的也没多少，计蒜客两个小时制做了一道题，自己一开始的思路就是错的，自己一个人做，也没人讨论，一个小时后找到了特殊数据才改过来，看来进复赛只能想想了，看大佬们半小时三道题，两个小时AK，差距真的是天壤之别，看讨论...
2019-05-25 22:10:06
576
原创 2019计蒜之道初赛第一场 A 商汤的AI伴游小精灵（DFS）
Description北京市商汤科技开发有限公司面向青少年研发了一款智能伴游机器人-- AI 伴游小精灵。一经推出，深受孩子们的喜爱，可爱又机智的小精灵会想出很多有趣的小游戏来启迪孩子们思考。今天，小精灵给你提出了一个神奇又有趣的多米诺骨牌小游戏。你手上有一副神奇的多米诺骨牌，数量有n个，编号为 1∼n。它们之间存在着 n−1个单向推倒关系，即推倒x会导致y也被推倒，而且这样...
2019-05-25 21:36:09
695
原创 CodeForces - 804B Minimum number of steps（贪心）
DescriptionWe 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 ...
2019-05-25 17:42:16
703
原创 CF - 807B. T-Shirt Hunt （贪心+模拟）
DescriptionNot so long ago the Codecraft-17 contest was held on Codeforces. The top 25 participants, and additionally random 25 participants out of those who got into top 500, will receive a Codefor...
2019-05-25 17:32:41
642
原创 HDU3790 最短路径（dijkstra）
Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。(1<n<=...
2019-05-24 23:25:28
765
原创 codeforces 1047C. Enlarge GCD（数学）
题意：给出n个数，求出最少删除几个数可以扩大最大公因子。AC代码：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<set>#include<map>#include<vect...
2019-05-23 17:47:15
780
原创 2019年5月22日训练日记
最近天气是越来越热了，变得特别累，忙着复习电子和大物，感觉都要挂，所以做题的时间有所减少，但是还可以保证一天至少两道题，一道洛谷，一道vjudge的，时间多还可以自己额外做一道，然后我和yzq和ljh每周至少额外参加两场比赛，虚拟赛或者其他网站的比赛。挺享受现在这种做题节奏的，感觉到自己在一点点的进步了，现在就是和新队友的磨合，毕竟都不太了解。最近的安排挺满的。那种半夜的比赛老师不建议我们...
2019-05-22 22:20:32
614
原创 洛谷 P1215 [USACO1.4]母亲的牛奶 Mother's Milk （DFS）
题目描述农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。写一个程序去帮助农民找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。输入输出格式输入格式：单独的一行包括三个整数A,B...
2019-05-22 18:20:45
1033
原创 HDU1874 畅通工程（dijkstra）
Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<...
2019-05-22 00:14:46
542
原创 洛谷 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的等差数列。输入输出格式输入格式：第一行: N(3<= N<=25),要找...
2019-05-21 21:32:32
629
原创 1009 Problem I
Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的...
2019-05-20 23:49:14
612
原创 HDU 6542 SSY and JLBD （模拟）
这里必须了解什么是十三幺，什么是九莲宝灯。十三幺，由三种序数牌的1、9牌，七种字牌及其中一对作将牌组成的和牌。不计五门齐、门前清、单钓将、混幺九，自摸加计不求人。十三幺必然是万、条、筒、风、箭五门齐全，按不重复原则不计五门齐。九莲宝灯，由一种花色序数牌按1112345678999组成的特定牌型，不能吃、碰、杠牌，见同花色任何一张序数牌即成和牌。不计清一色、门前清、幺九刻，自摸加计不...
2019-05-19 22:55:12
977
1
原创 HDU6543 Can you raed it croretcly? （字符串判断）
给出两个字符串，如果两个字符串字母和顺序都完全相同就输出 Equal如果首尾字母相同中间字母一样但顺序不同，输出 Yes否则输出 No这里用到strcmp函数进行两次判断，然后一次排序就行。这里数多组输入，卡了十几分钟，不然就可以拿一血了。AC代码：#include<bits/stdc++.h>using namespace std;char a[30...
2019-05-19 22:33:59
740
原创 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,sum;string str;int main(){ while(~scanf("%d"...
2019-05-19 22:25:28
944
原创 洛谷 P3650 [USACO1.3]滑雪课程设计Ski Course Design
题目描述农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度。在冬天,因为山上有丰富的积雪,约翰经常开办滑雪训练营。不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于17就要收税。因此,如果他改变山峰的高度（使最高与最低的山峰海拔高度差不超过17）...
2019-05-19 14:27:02
688
原创 洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk（贪心）
题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marry乳业每天...
2019-05-18 21:16:28
1170
原创 2019年5月18日训练日记
本来这周的打算是自己和队友一起刷一下去年的省赛题，然后今天又老师出了一套题，一看第一题的样例我们就笑了，这不是周三晚上一起打得cf那个div2的题吗，三分钟直接1A，然后我写那个并查集的C，今天做的也不是特别顺利，B题，当时就没做出来，但是第二天三个人讨论了好久，代码也出来了，到今天再做还是不会写，这就体现的我们的问题，对一个知识点还是没有完全掌握。然后就是I题，提交好多次没过，之后都准备放弃了，...
2019-05-18 20:56:02
656
原创 CodeForces News Distribution （并查集）
Exampleinput7 53 2 5 402 1 21 12 6 7output4 4 1 4 4 2 2 n个人，m组关系，接下来m行。每行p个人，这p个人是朋友，朋友的朋友也是我的朋友。最后按顺序输出自己的朋友数+1.直接套并查集的板子不懂的可以参考这篇博客，点击这里路径压不压缩都可以，但是压缩以后时间会缩短AC代码：...
2019-05-16 20:03:06
596
原创 并查集
并查集属于图的知识，一般应用于给出几组关系，来判断谁和谁是一个团队的。先来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有...
2019-05-16 17:15:59
689
原创 2019年5月15日训练日记
这两天刷了洛谷，题不是很简单，只过了一关。不过里面的题很有价值，思路很巧妙，值得一刷。然后把省赛的题补了，自己做了六道，第七道是真的不会了。最近挺迷茫的，有个队友决定退了，他感觉自己不适合这条路，这样我只能重新找人，找了一个我们班的，主要是感觉ACM还是计算机的专业。可能以后会更好的发展吧。这段时间就一起训练。接下来的时间我准备每天都给他们安排特定的训练。每周末，去找一套题一起刷，...
2019-05-15 22:32:42
554
原创 洛谷 P1202 [USACO1.1]黑色星期五 Friday the Thirteenth （模拟）
题目描述13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400.这里有一些你要知道的:1、1900年1月1日是星期一.2、4,6,11和9月有30天.其他月份除了2月都有31天....
2019-05-15 22:08:23
946
原创 ZOJ4124 Median
题目链接：点击这里n个数m组大小关系，求第i个数是否能作为第（n+1）2大的数。拓扑判环，然后两次dfsAC代码：#include <iostream>#include <cstdio>#include <cstring>using namespace std;bool graph[110][110];void floyd(int ...
2019-05-14 22:32:52
629
原创 洛谷P1201 贪婪的送礼者（map好题）
Description：对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于 14 字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确...
2019-05-14 19:02:40
1358
原创 ZOJ4116 Game on a Graph（图+博弈论）
题目连接：点击这里给出n个点m条边的图，k个人做游戏。分为两队，每次给图取掉一条边，若这这次行动后图不连通了，这个队就赢了，输出赢的队伍。只要你能保证最低联通量，就是n-1就行，过了n-1则是作失败。AC代码：#include<bits/stdc++.h>using namespace std;int main(){ long long int t,n,i...
2019-05-14 00:44:50
816
原创 ZOJ4125 Sekiro
题目：点击这里题意：求n对2取k次余数，如果n为奇数，n+1后再取余。给的数据量很大，单纯遍历就会超时。当n==0时直接输出0，需要特判。有两种方法。当k>=32时，直接输出1.在循环中，当n==1跳出循环输出1.AC代码：#include<iostream>using namespace std;int main(){std::ios::...
2019-05-14 00:28:58
690
原创 ZOJ4118 Stones in the Bucket
Description：intput:output:Sample Input431 1 042 2 2 230 1 411000000000Sample Output2030HintFor the first sample test case, one can remove all the stones in the fir...
2019-05-14 00:22:31
721
原创 ZOJ4115 Wandering Robot （模拟思维）
Description：Inputoutput：Sample Input23 3RUL1 1000000000DSample Output41000000000HintFor the first sample test case, the final instruction sequence is "RULRULRUL" and the...
2019-05-14 00:06:08
809
原创 ZOJ4113 Calandar （简单模拟）
Description：InputOutputSample Input42019 5 12 Monday2019 5 142019 5 12 Tuesday2019 12 302019 5 12 Friday1000000000 1 11000000000 1 1 Wednesday2019 5 12Sample OutputWedn...
2019-05-13 23:58:20
741
原创 第十届ACM山东省赛总结
省赛结束了，排名打铁，只出了四题。前三个小时只出了一道题。M题很简单，我第一次循环做的直接超时，没想到怎么优化，然后误以为有公式，推了半个小时的公式，测试都对，提交一直wa，然后考虑k>35就直接输出1，加特判不过，后来想到n==1后直接跳出输出就行了。然后A题没认真读题，以为一周是七天，每个月是正常的天数，模拟了好久不过，shy读题后发现一周五天每个月都是30天。这样就很简单了，模拟过了，...
2019-05-12 22:27:01
1247
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人