Radiumlrb

2016年9月25日

摘要：郭大侠与Rabi-Ribi 郭大侠与Rabi-Ribi Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 最近郭大侠迷上了玩Rabi-Ribi这个游戏。 Rabi-Ribi呢，是一个打兔子的阅读全文

posted @ 2016-09-25 15:19 Radiumlrb 阅读(213) 评论(0) 推荐(0)

cdoj 树上战争(Battle on the tree) Label:并查集？

摘要：给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点上，谁当前所在的点被另一个人占据，他就输了比赛，问谁能获胜。 Input 输入包含多组数据每组第一行包含两个数NN,MM(NN,M≤100000M≤100000)，NN表示树的节点数，MM表示询问阅读全文

posted @ 2016-09-25 12:40 Radiumlrb 阅读(249) 评论(0) 推荐(0)

bzoj 2753: [SCOI2012] 滑雪与时间胶囊 Label:MST

摘要：题目描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。与其他滑雪爱好者不同，a18 阅读全文

posted @ 2016-09-25 02:28 Radiumlrb 阅读(263) 评论(0) 推荐(0)

2016年9月24日

洛谷 P1379 八数码难题 Label:判重&&bfs

摘要：特别声明:紫书上抄来的代码,详见P198 题目描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少阅读全文

posted @ 2016-09-24 11:03 Radiumlrb 阅读(332) 评论(0) 推荐(0)

洛谷 P1462 通往奥格瑞玛的道路 Label: 最小化最大值 && spfa (存多条边示例)

摘要：题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯，有n个城市。编号为1,2,3,...,n。城市之间有m条双向的公路，连接着两个城市，从某个城市到另阅读全文

posted @ 2016-09-24 09:52 Radiumlrb 阅读(278) 评论(0) 推荐(0)

2016年9月16日

洛谷 P1341 无序字母对 Label:欧拉路一笔画

摘要：题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入输出格式输入格式：第一行输入一个正整数n。以下n行每行两个字母，表示这两个字母需要相邻。输出格式：输出满足要求的字符串。如阅读全文

posted @ 2016-09-16 13:23 Radiumlrb 阅读(412) 评论(0) 推荐(0)

CSS 分享

摘要：原来的那个暂时不用了，贴出来一下，有兴趣可以参考，原型是Metro，不要禁用css 改了很多次~ 面码大法好！！！ 1 /*测试区域*/ 2 3 4 5 6 7 8 9 10 11 /*标题备份*/ 12 h7 { 13 background: #2B6695; 14 border-radius: 阅读全文

posted @ 2016-09-16 11:51 Radiumlrb 阅读(322) 评论(2) 推荐(1)

2016年9月15日

洛谷 P1330 封锁阳光大学 Label：染色问题

摘要：题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在阅读全文

posted @ 2016-09-15 21:39 Radiumlrb 阅读(268) 评论(0) 推荐(0)

洛谷 P1262 间谍网络 Label: Kosarajn强联通

摘要：题目描述由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，阅读全文

posted @ 2016-09-15 15:11 Radiumlrb 阅读(223) 评论(0) 推荐(0)

洛谷 P1305 新二叉树 Label:字符串的输出总是有惊喜

摘要：题目描述输入一串完全二叉树，用遍历前序打出。输入输出格式输入格式：第一行为二叉树的节点数n。后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式：前序排列的完全二叉树输入输出样例输入样例#1： 6 abc bdi cj* d** i** j** 输出样例阅读全文

posted @ 2016-09-15 13:38 Radiumlrb 阅读(182) 评论(0) 推荐(0)

公告