Radiumlrb

2016年10月30日

NOIp 2014 #3 寻找道路 Label:图论

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

posted @ 2016-10-30 12:48 Radiumlrb 阅读(189) 评论(0) 推荐(0)

NOIp 2014 #2 联合权值 Label：图论！！！未AC

摘要：题目描述无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu ×Wv 的联合权值。阅读全文

posted @ 2016-10-30 00:59 Radiumlrb 阅读(279) 评论(0) 推荐(1)

NOIp 2014 #1 生活大爆炸版石头剪刀布 Label：模拟

摘要：题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》主角之一。蜥蜴人：《星际迷航》中的反面角色。阅读全文

posted @ 2016-10-30 00:02 Radiumlrb 阅读(220) 评论(0) 推荐(0)

2016年10月29日

bzoj 1217 [HNOI2003]消防局的设立 Label：图论

摘要：题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星上非常干燥阅读全文

posted @ 2016-10-29 17:15 Radiumlrb 阅读(224) 评论(0) 推荐(0)

洛谷 P1991 无线通讯网 Label：最小生成树 || 二分

摘要：题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D，阅读全文

posted @ 2016-10-29 12:29 Radiumlrb 阅读(293) 评论(0) 推荐(0)

洛谷 P1092 虫食算 Label：dfs

摘要：题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子： 43#9865#045 +8468#6633 44445509678 其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。阅读全文

posted @ 2016-10-29 03:11 Radiumlrb 阅读(246) 评论(0) 推荐(0)

2016年10月28日

洛谷 P1198 [JSOI2008]最大数 Label:线段树

摘要：题目描述现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0 阅读全文

posted @ 2016-10-28 23:25 Radiumlrb 阅读(226) 评论(0) 推荐(0)

2016年10月26日

洛谷 P1144 最短路计数 Label:水

摘要：题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。输出格式：输出阅读全文

posted @ 2016-10-26 20:16 Radiumlrb 阅读(192) 评论(0) 推荐(0)

2016年10月22日

心疼自己,再见

摘要：希望这不是最后一篇博文附初赛复习资料完全版 //360也倒下了,度娘挺住!! 链接: http://pan.baidu.com/s/1eSzCyMA 密码: af97 //转载 CCF关于NOIP2016复赛报名的通知 CCF NOIP2016复赛将于11月19-20日在各赛区举行。NOI省组织单阅读全文

posted @ 2016-10-22 17:48 Radiumlrb 阅读(186) 评论(0) 推荐(0)

2016年10月19日

初赛复习 //附复习资料

摘要：数组排序 1 //任意交换!! 1 求最小交换次数怎么做 2 你求出每个数最终的位置 3 比如说第一个数，最终它要在第三个 4 第三个数，最终要在第六个 5 第六个数最终在第一个 6 这样形成了一个一个环 7 若干个环 8 每个环需要至少交换（环的大小-1）次 9 就是1 3 6这三个东西互相交换，阅读全文

posted @ 2016-10-19 11:40 Radiumlrb 阅读(176) 评论(0) 推荐(0)

公告