随笔分类 -  c++

上一页 1 2 3 4 5 下一页
最短路上的统计(Floyd)
摘要：Description 一个无向图上，没有自环，所有边的权值均为1，对于一个点对（a,b）,我们要把所有a与b之间所有最短路上的点的总个数输出。Input 第一行n,m,表示n个点，m条边 接下来m行，每行两个数a,b,表示a,b之间有条边 在下来一个数p,表... 阅读全文
posted @ 2018-03-16 20:52 银叶草 阅读(262) 评论(0) 推荐(0)
观光旅游(Floyd)
摘要：Description 在桑给巴尔岛的Adelton城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外，再向客人们提供旅游本镇的服务。 为了从提供的吸引服务中尽可能地获利，这个旅游机构接收了一个精明决定：在相同的起点与终点之间找出一最短路线。Input 你... 阅读全文
posted @ 2018-03-16 19:44 银叶草 阅读(219) 评论(0) 推荐(0)
产生数(Floyd)
摘要：Description 给出一个整数 n（n 5 3－> 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 534 264 564 共 4 种不同的产生数 问题： 给出一个整数 n... 阅读全文
posted @ 2018-03-16 19:20 银叶草 阅读(264) 评论(0) 推荐(0)
[USACO1.2]挤牛奶Milking Cows
摘要：题目描述三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(... 阅读全文
posted @ 2018-03-09 21:01 银叶草 阅读(588) 评论(0) 推荐(0)
[USACO1.1]贪婪的送礼者Greedy Gift Givers
摘要：题目描述对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多... 阅读全文
posted @ 2018-03-07 16:45 银叶草 阅读(178) 评论(0) 推荐(0)
村村通
摘要：题目描述某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？输入输出格式输入格式： 每个输... 阅读全文
posted @ 2018-02-25 00:30 银叶草 阅读(288) 评论(0) 推荐(0)
任务安排
摘要：题目描述N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需要时间的总... 阅读全文
posted @ 2018-02-23 10:31 银叶草 阅读(195) 评论(0) 推荐(0)
购物
摘要：题目描述 你就要去购物了，现在你手上有N种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出1到X之间的任意值。输入输出格式输入格式： 第一行两个数X、N，以下N个数，表示每种硬币的面值。【数据规模】 对于30%的数据，满足N≤3，X... 阅读全文
posted @ 2018-02-22 11:32 银叶草 阅读(106) 评论(0) 推荐(0)
打开所有的灯
摘要：题目背景pmshz在玩一个益(ruo)智(zhi)的小游戏，目的是打开九盏灯所有的灯，这样的游戏难倒了pmshz。。。题目描述这个灯很奇(fan)怪(ren)，点一下就会将这个灯和其周围四盏灯的开关状态全部改变。现在你的任务就是就是告诉pmshz要全部打开这些灯。例如... 阅读全文
posted @ 2018-02-22 11:14 银叶草 阅读(315) 评论(0) 推荐(0)
最短路
摘要：Description小Y最近学得了最短路算法，一直想找个机会好好练习一下。话虽这么说，OJ上最短路的题目都被他刷光了。正巧他的好朋友小A正在研究一类奇怪的图，他也想凑上去求下它的最短路。 小A研究的图可以这么看：在一个二维平面上有任意点(x,y)（0#... 阅读全文
posted @ 2018-02-05 20:49 银叶草 阅读(134) 评论(0) 推荐(0)
又是毕业季I
摘要：题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述 为了把毕业晚会办得更好，老师想要挑出默... 阅读全文
posted @ 2018-01-31 07:58 银叶草 阅读(135) 评论(0) 推荐(0)
连续自然数和
摘要：题目描述对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。 例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式： 包含一个整数... 阅读全文
posted @ 2018-01-30 08:01 银叶草 阅读(283) 评论(0) 推荐(0)
逆序对
摘要：题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i usi... 阅读全文
posted @ 2018-01-29 21:51 银叶草 阅读(150) 评论(0) 推荐(0)
JZOJ__Day 7:【普及模拟】max
摘要：题目描述一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4，…。 现在你的任务是将指定的正整数n分解成m个(m>=1)互不相同的自然数的和，且使这些自然数的乘积最大。输入只一个正整数n，(3≤n≤10000... 阅读全文
posted @ 2017-07-12 19:30 银叶草 阅读(120) 评论(0) 推荐(0)
兔子繁殖（easy）
摘要：Description 一对成年兔子每月生一对小兔子，而每一对小兔子出生一个月后便有了生殖能力，两个月后生下第一对小兔子。如果第1个月时都有一对刚出生的小兔子，而且这对小兔子到第3个月时生下第一对小兔。假设所有小兔子都不死亡，那么到第n个月时将会有多少对兔子？Inp... 阅读全文
posted @ 2017-05-11 21:27 银叶草 阅读(349) 评论(0) 推荐(0)
植树节
摘要：Description 植树节那天，有n位同学参加了植树活动，他们完成植树的棵树都不同，第一个同学比第二个同学多植2棵树，第三个同学比第二个同学多植2棵树，第四个同学比第三个同学多植2棵树，……，一直到第n个同学，他植了5棵树。 现在要求第1个人植了多少棵树。 I... 阅读全文
posted @ 2017-05-11 21:26 银叶草 阅读(217) 评论(0) 推荐(0)
NOIP2016全国信息学分区普级组 买铅笔(c++版)
摘要：#includeusing namespace std;int main(){ long n,min,w,i,x,y; min=1000000000; cin>>n; for (i=1;i>x>>y; if (n%x==0) w=n/x*y; else w=(n/x... 阅读全文
posted @ 2017-05-11 21:25 银叶草 阅读(780) 评论(0) 推荐(0)
N的阶乘
摘要：Description求n的阶乘。（n不大于20）Input OutputSample Input3Sample Output 6 {1*2*3=6}#includeusing namespace std;int main(){ long long n,... 阅读全文
posted @ 2017-05-11 21:16 银叶草 阅读(296) 评论(0) 推荐(0)
NOIP2015年普级组试题 金币
摘要：#includeusing namespace std;int main(){ long t=0,i=1,k; cin>>k; while(k>0) { if (k>=i) k=k-i; else break; t=t+i*i; i++; } if (k!=0)... 阅读全文
posted @ 2017-05-11 21:04 银叶草 阅读(164) 评论(0) 推荐(0)
珠心算测试(c++版)
摘要：#include using namespace std;int main(){ int n,i,j,t=0; int a[30000],b[200]; cin>>n; for (i=1;i>b[i]; a[b[i]]=1; } for (i=1;i<=n-1;i+... 阅读全文
posted @ 2017-05-11 20:38 银叶草 阅读(959) 评论(0) 推荐(0)

上一页 1 2 3 4 5 下一页
Live2D