深搜
文章平均质量分 50
gjdsjflsk
这个作者很懒,什么都没留下…
展开
-
08年东莞特长生 奖金
08年东莞特长生 奖金Time Limit:1000MS Memory Limit:65536K Total Submit:199 Accepted:68 Description 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是...原创 2018-03-23 20:04:40 · 165 阅读 · 0 评论 -
08年东莞特长生 工作
08年东莞特长生 工作Time Limit:1000MS Memory Limit:65536K Total Submit:39 Accepted:20 Description 这次故事的主角是HG!转眼4年过去了,HG本科毕业了,于是找了份工作。每天HG会收到一份任务清单,清单上列出了n个可能需要他完成的任务。每个任务包含3个信息:Ti、Ai、Bi,Ti表示完成此任务需要的时间,Ai表示此原创 2018-03-23 20:06:51 · 257 阅读 · 0 评论 -
2009年东莞市信息学特长生测试题 惊人的记忆力
2009年东莞市信息学特长生测试题 惊人的记忆力Time Limit:10000MS Memory Limit:65536K Total Submit:100 Accepted:60 Case Time Limit:1000MS Description 希望中学的小明非常聪明,记忆力非常的好,可以达到过目不忘的程度,你任意给他一列数,他可以很快的按从小到大的顺序说出来。现在小A为了考考小原创 2018-03-23 20:07:52 · 211 阅读 · 0 评论 -
4261. 【NOIP2015模拟10.22】最小代价 (Standard IO)
Description给出一幅由n个点m条边构成的无向带权图。 其中有些点是黑点,其他点是白点。 现在每个白点都要与他距离最近的黑点通过最短路连接(如果有很多个黑点,可以选取其中任意一个),我们想要使得花费的代价最小。请问这个最小代价是多少? 注意:最后选出的边保证每个白点到离它最近的黑点的距离仍然等于原图中的最短距离。Input第一行两个整数n,m; 第二行n 个整数,0表示...原创 2018-07-12 21:17:07 · 189 阅读 · 0 评论 -
最短路(path)
时间限制:2000MS内存限制:256000KB题目描述 给定一个n个点m条边的有向图,有k个标记点,要求从规定的起点按任意顺序经过所有标记点到达规定的终点,问最短的距离是多少。输入第一行5个整数n、m、k、s、t,表示点个数、边条数、标记点个数、起点编号、终点编号。接下来m行每行3个整数x、y、z,表示有一条从x到y的长为z的有向边。接下来k行每行一个整数表示标记点...原创 2018-09-08 14:57:00 · 703 阅读 · 0 评论 -
P1468 派对灯 Party Lamps
题目描述在IOI98的节日宴会上,我们有N(10<=N<=100)盏彩色灯,他们分别从1到N被标上号码。 这些灯都连接到四个按钮:按钮1:当按下此按钮,将改变所有的灯:本来亮着的灯就熄灭,本来是关着的灯被点亮。按钮2:当按下此按钮,将改变所有奇数号的灯。按钮3:当按下此按钮,将改变所有偶数号的灯。按钮4:当按下此按钮,将改变所有序号是3*K+1(K>=0)的灯...原创 2018-12-22 08:30:48 · 360 阅读 · 0 评论