排序:
默认
按更新时间
按访问量

【SSLGZ 1549】水王争霸

问题描述 众所周知,IOIForum有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。   为了迎接国庆,IOIForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2003年9月30日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取...

2017-04-22 16:21:40

阅读数:1323

评论数:0

【NOIP2016复赛模拟赛】门票

问题描述 mxy 正要经过新世界的大门。 现在有很多人在门口排队,每个人将会被发到一个有效的通行密码作为门票。一个有 效的密码由L(3 <= L <= 15)个小写字母(‘a’…’z’)组成,至少有一个元音(‘a’, ‘e’, ‘i’, ‘o’ 或 ‘u’)和两个辅音(除去元音...

2017-05-17 20:07:51

阅读数:895

评论数:0

【SSLGZ 2384】2014年初中竞赛试题(南海) 字符串

问题描述 小熊有一个由小写英文字母组成的字符串s = s1s2…sn。小熊想要计算s中有多少子串包含字符串“bear”,也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数(1≤i≤j≤n)。 字符串x(i, j)包含字符串“be...

2017-03-24 21:47:17

阅读数:452

评论数:0

【HDU 2036】改革春风吹满地

问题描述 给出一n边形的顶点坐标(按逆时针方向),求此多边形面积。多组数据。 样例输入 3 0 0 1 0 0 1 4 1 0 0 1 -1 0 0 -1 0 样例输出 0.5 2.0 算法讨论 将多边形分解成多个三角形,利用叉积求出各个三角形面积,相加得答案。由于可能有凹多边...

2017-03-14 17:15:12

阅读数:451

评论数:0

【洛谷 3371】【模板】单源最短路径

问题描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。 输出 一行,包含N个用空格分隔的整数...

2017-03-08 17:23:15

阅读数:444

评论数:0

【SSLGZ 1613】最短路径问题

问题描述 平面上有n个点(N<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。 输入 输入文件short.in,共有n+m...

2016-12-03 11:31:07

阅读数:379

评论数:0

【洛谷 1462】通往奥格瑞玛的道路

问题描述 在艾泽拉斯,有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。 没经过一个城市,都会被收取一定的过路费(包括起点和终点)。路上并没有收费站。 假设1为暴风城,n为奥格瑞玛,而他的血量最多为b...

2017-03-24 20:39:36

阅读数:377

评论数:0

【2016东莞信息特长生】字串距离

问题描述 设有字符串 X,我们称在 X 的头尾及中间插入任意多个空格后构成的新字符串为 X 的扩展串,如字符串 X 为”abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是 X 的扩展串,这里“□”代表空格字符。 如果 A1 是字符串 A 的扩展串,B...

2017-04-11 17:43:15

阅读数:354

评论数:0

【普及模拟】Distinct

题目描述 Daniel 正在玩一个战棋游戏。 现在Daniel 有n 队士兵站在x 轴上。第i 队士兵有ai 人,坐标为xi。 Daniel 看到一队士兵有这么多人,都站在同一个位置,他对此很不满意。他 想命令一些士兵移动到新的位置(必须是整点),使得不存在两个士兵站在同一个 位置。 ...

2017-05-21 11:56:15

阅读数:335

评论数:0

【SSLGZ 1613】最短路径问题(Floyd)

问题描述 平面上有n个点(N<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点直线的距离。现在的任务是找出从一点到另一点之间的最短路径。 输入 输入文件short.in,共有n...

2016-12-06 17:38:51

阅读数:322

评论数:0

USACO 3.1 Agri-Net 最短网络 (最小生成树)(改)

问题描述 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找...

2016-12-03 09:26:33

阅读数:320

评论数:0

【SSLGZ 1762】工厂的烦恼

问题描述 给出相连边及权值,求最长路。 样例输入 5 5 1 2 2 2 4 9 1 3 7 3 4 1 4 5 6 样例输出 17 算法讨论 就是把最短路的判断改一下而已。const maxn=100; var a:array[1..maxn,1..maxn] ...

2016-12-17 11:02:34

阅读数:317

评论数:0

【寒假任务】 洛谷1208 [USACO1.3]混合牛奶 Mixing Milk

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

2017-02-04 00:20:20

阅读数:315

评论数:0

【洛谷 2296】寻找道路

问题描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 注意:图G 中可能存在重边和自环,题目保证终点没有出边。 请...

2017-04-07 21:41:39

阅读数:311

评论数:0

2016NOIP参赛总结

本次参加了2016NOIP复赛,感触良多。     首先,做题时间要合理分配。NOIP普及组一共有四题,比赛时间为三个半小时,那么我们要如何分配这些时间呢?一开始应用十多分钟的时间去把所有试题看一遍,心里对题目难度有一个粗略的估计,再根据难度它们分配时间和决定做题策略。     讲到做题策略,难一...

2016-11-30 16:59:08

阅读数:299

评论数:3

【SSLGZ 1271】 排序I

问题描述 从小到大。 样例输入 5 3 1 2 4 5 样例输出 1 2 3 4 5 算法讨论 堆排序const maxn=100000; type arr=array[1..maxn] of longint; var a:array[1..maxn] of longi...

2017-02-22 16:57:09

阅读数:299

评论数:0

【NOIP2016复赛模拟赛2】买装备

问题描述 有n件物品,每个物品有自己的物抗,魔抗,价钱,现在要求至少有a的物抗和b的魔抗,计算满足要求的最小金额(装备不可重复购买)。 输入 第一行a,b(1<=a<=21,1<=b<=79) 第二行n,表示n个装备 此后n行有ai,bi,mi(1<=ai&...

2017-05-17 20:57:42

阅读数:297

评论数:0

【寒假任务】 洛谷1223 排队接水

问题描述 有n个人在一个水龙头前排队接水,编号为1-n,给出每个人的接水时间,求一种排队方式让平均等待时间最少,输出排队方式(每个人的编号)及平均等待时间。 样例输入 10 56 12 1 99 1000 234 33 55 99 812 样例输出 3 2 7 8 1 4 9 6 1...

2017-02-04 11:37:49

阅读数:286

评论数:0

【寒假任务】洛谷1540 机器翻译

问题描述 机器翻译原理:碰到单词现在内存里寻找,若没有再到外存取寻找。内存中有多个单元,一个单元可以存储一个单词。假设有m个单元,若内存中有m-1个单元被用,那么从外存中查找的单词可以存储;若m个单元都被存储,删去最先进入单元的单词,继续存储。现给出内存容量m,文章长度n,问查完一篇文章要到外存...

2017-01-13 21:33:44

阅读数:277

评论数:2

【2016东莞信息特长生】子数整数

问题描述 对于一个五位数 a1a2a3a4a5,可将其拆分为三个子数: sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如,五位数 20207 可以拆分成 sub1=202 sub2=020(=20) sub3=207 现在给定一个正整数 K,要求你编程...

2017-04-11 17:24:08

阅读数:275

评论数:0

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