2016年5月23日
奶牛接力 矩阵乘法
摘要： 题意/Description： 为增强体质，约翰决定举办一场奶牛接力跑比赛。比赛现场有一些接力位置，这些位置间有T条路连接，第i条路的长度为Li。 有N头奶牛需要参加比赛，领头的奶牛从位置S出发，她会按照你的指示沿着一条路跑到下个位置，把接力棒交给等在那里的下一头奶牛，就休息去了。每头奶牛重复这个过 阅读全文
posted @ 2016-05-23 19:49 猪都哭了 阅读(243) 评论(0) 推荐(0)
家谱 并差集
摘要： 题意/Description： 现代的人对于本家族血统越来越感兴趣， 现在给出充足的父子关系， 请你编写程序找到 某个人的最早的祖先。 读入/Input： 输入文件由多行组成， 首先是一系列有关父子关系的描述， 其中每一组父子关系由二行 组成，用#name 的形式描写一组父子关系中的父亲的名字，用+ 阅读全文
posted @ 2016-05-23 19:49 猪都哭了 阅读(117) 评论(0) 推荐(0)
昂贵的聘礼 最短路 dijkstra
摘要： 题意/Description： 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：“嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他 阅读全文
posted @ 2016-05-23 19:46 猪都哭了 阅读(92) 评论(0) 推荐(0)
2016年5月22日
PPT1 例5
摘要： 题意/Description： 一行N个方格，开始每个格子里的数都是0。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤1024,提问和修改的总数可能达到6 阅读全文
posted @ 2016-05-22 16:32 猪都哭了 阅读(117) 评论(0) 推荐(0)
PKU 3368 Frequent values 线段树
摘要： 题意/Description： 给一个长度为n的不降序列a1,a2,a3,…,an,有q个询问，每个询问为: i j 询问在子序列ai…aj中出现最多的元素。 数据范围：1 <= n, q <= 100000 给一个长度为n的不降序列a1,a2,a3,…,an,有q个询问，每个询问为: i j 询问 阅读全文
posted @ 2016-05-22 11:27 猪都哭了 阅读(155) 评论(0) 推荐(0)
2016年5月19日
ZJU 1610 Count the Colors 线段树
摘要： 题意/Description： 画一条线一些彩色段，一些预先涂漆段可以由一些后续的覆盖。 你的任务是计算不同的颜色，你终于可以看到段。 读入/Input： 每个数据集的第一行包含正好一个整数n，1 <= N <= 8000，等于着色段的数量。 以下每个n行的由单空格分隔正好3非负整数： X1 X2 阅读全文
posted @ 2016-05-19 17:23 猪都哭了 阅读(189) 评论(0) 推荐(0)
2016年5月18日
PPT1 例4
摘要： 题意/Description： x轴上有若干条不同线段，问某个单位区间[x,x+1]上重叠了多少条线段？ x轴上有若干条不同线段，问某个单位区间[x,x+1]上重叠了多少条线段？ 读入/Input： （不详） 5 //有5条线段 10 19 2 9 5 13 15 17 13 19 15 16 // 阅读全文
posted @ 2016-05-18 17:37 猪都哭了 阅读(165) 评论(0) 推荐(0)
PPT1 例3
摘要： 题意/Description： 把例2稍加改动，规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 把例2稍加改动，规定：线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 读入/Input： （不详） 4 20 //四条,总长度为20 10 19 1 2 9 阅读全文
posted @ 2016-05-18 17:04 猪都哭了 阅读(220) 评论(0) 推荐(0)
2016年5月16日
PPT1 例2
摘要： 题意/Description： 桌子上零散地放着若干个不同颜色的盒子，桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子？假设人站得足够远(自己设计测试数据,输入时,由底向上,从左到右)。 读入/Input： （不详） 16 //桌子长度 5 // 盒子数量 4 7 12 14 1 5 阅读全文
posted @ 2016-05-16 19:48 猪都哭了 阅读(131) 评论(0) 推荐(0)
2016年5月15日
徒步游记
摘要： 徒步游记 学校为了鼓励我们迎接生地中考，奋力而战，组织了绕松山湖一圈的徒步活动，全程大约13公里。在星期三那烈日炎炎的中午，我们出发了。 刚出发时，每个班级都是整齐有序，成两列分布。可很快就变成以群体为单位了，班上的人逐渐减少了，因为有的走得太慢，掉队了；有的一直保持着匀速直线运动，跟着大部队；有的 阅读全文
posted @ 2016-05-15 09:40 猪都哭了 阅读(225) 评论(0) 推荐(0)