Radiumlrb

2016年10月3日

QAQ 某些内容被河蟹！！！洛谷 P1082 同余方程 Label：数论 exgcd

该文被密码保护。阅读全文

posted @ 2016-10-03 13:36 Radiumlrb 阅读(3) 评论(0) 推荐(0) 编辑

摘要：谭松松的旅游计划 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 谭松松是一个爱旅游的人，他非常的热爱旅游，即便身体被掏空也要坚持旅游。喵蛤王国由N个城市组成，阅读全文

posted @ 2016-10-03 12:58 Radiumlrb 阅读(259) 评论(0) 推荐(0) 编辑

CDOJ 1431 不是图论 Label：Tarjan || Kosarajn

摘要： Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %llu Description 给出一个阅读全文

posted @ 2016-10-03 12:50 Radiumlrb 阅读(200) 评论(0) 推荐(0) 编辑

2016年10月2日

cdoj 1328 卿学姐与诡异村庄 Label:并查集 || 二分图染色

摘要：卿学姐与诡异村庄卿学姐与诡异村庄 Time Limit: 4500/1500MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Status 日复一日，年复一年，春去秋来。卿学姐终于从天行廖那里毕业啦。出山的卿学姐首阅读全文

posted @ 2016-10-02 11:06 Radiumlrb 阅读(339) 评论(0) 推荐(0) 编辑

2016年9月25日

cdoj 1334 郭大侠与Rabi-Ribi Label:贪心+数据结构

摘要：郭大侠与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 阅读(205) 评论(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 阅读(241) 评论(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 阅读(256) 评论(0) 推荐(0) 编辑

2016年9月24日

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

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

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

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

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

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

2016年9月16日

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

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

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

公告