MJT12044 - 博客园

2017年7月9日

P2002 消息扩散

摘要： P2002 消息扩散 P2002 消息扩散 P2002 消息扩散题目背景本场比赛第一题，给个简单的吧，这 100 分先拿着。题目描述有n个城市，中间有单向道路连接，消息会沿着道路扩散，现在给出n个城市及其之间的道路，问至少需要在几个城市发布消息才能让这所有n个城市都得到消息。输入输出格式阅读全文

posted @ 2017-07-09 21:32 MJT12044 阅读(244) 评论(0) 推荐(1) 编辑

P2341 [HAOI2006]受欢迎的牛（tarjan+缩点）

摘要： P2341 [HAOI2006]受欢迎的牛 P2341 [HAOI2006]受欢迎的牛 P2341 [HAOI2006]受欢迎的牛题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜阅读全文

posted @ 2017-07-09 21:03 MJT12044 阅读(459) 评论(0) 推荐(1) 编辑

luoguP1726 上白泽慧音

摘要： P1726 上白泽慧音 P1726 上白泽慧音 P1726 上白泽慧音题目描述在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1.. 阅读全文

posted @ 2017-07-09 19:57 MJT12044 阅读(300) 评论(0) 推荐(0) 编辑

P1053 篝火晚会

摘要： P1053 篝火晚会 P1053 篝火晚会 P1053 篝火晚会题目描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而阅读全文

posted @ 2017-07-09 16:58 MJT12044 阅读(309) 评论(0) 推荐(2) 编辑

2017年7月8日

P2296 寻找道路

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

posted @ 2017-07-08 21:00 MJT12044 阅读(213) 评论(0) 推荐(0) 编辑

P1156 垃圾陷阱

摘要： P1156 垃圾陷阱 P1156 垃圾陷阱 P1156 垃圾陷阱题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2<=D<=100)英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门阅读全文

posted @ 2017-07-08 18:08 MJT12044 阅读(300) 评论(0) 推荐(0) 编辑

2017年7月6日

P1993 小 K 的农场

摘要： P1993 小 K 的农场 P1993 小 K 的农场 P1993 小 K 的农场题目描述小 K 在 Minecraft 里面建立很多很多的农场，总共 n 个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共 m 个），以下列三种形式描述：农场 a 比农场 b 阅读全文

posted @ 2017-07-06 21:08 MJT12044 阅读(237) 评论(0) 推荐(0) 编辑

P1297 网线切割

摘要： P1297 网线切割题目描述 Wonderland居民决定举行一届地区性程序设计大赛。仲裁委员会志愿负责这次赛事并且保证会组织一次有史以来最公正的比赛。为此，所有参赛者的电脑和网络中心会以星状网络连接，也就是说，对每个参赛者，组委会会用一根长度一定的网线将他的计算机与中心连接，使得他们到网络中心的阅读全文

posted @ 2017-07-06 20:17 MJT12044 阅读(239) 评论(0) 推荐(0) 编辑

P3275 [SCOI2011]糖果

摘要： P3275 [SCOI2011]糖果 P3275 [SCOI2011]糖果 P3275 [SCOI2011]糖果题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的阅读全文

posted @ 2017-07-06 18:03 MJT12044 阅读(222) 评论(0) 推荐(0) 编辑

HDU 1384 Intervals（差分约束）

摘要： Intervals Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4292 Accepted Submission(s): 1624 Prob 阅读全文

posted @ 2017-07-06 16:22 MJT12044 阅读(178) 评论(0) 推荐(0) 编辑

poj2001Shortest Prefixes（trie）

摘要： Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 18687 Accepted: 8087 Description A prefix of a string is a substring star 阅读全文

posted @ 2017-07-06 11:44 MJT12044 阅读(207) 评论(0) 推荐(0) 编辑

P2327 [SCOI2005]扫雷

摘要： P2327 [SCOI2005]扫雷 P2327 [SCOI2005]扫雷 P2327 [SCOI2005]扫雷题目描述输入输出格式输入格式：第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000）输出格式：一个数，即第一列中雷的摆放方案数。输入输出样例阅读全文

posted @ 2017-07-06 11:13 MJT12044 阅读(175) 评论(0) 推荐(0) 编辑

P2580 于是他错误的点名开始了(trie)

摘要： P2580 于是他错误的点名开始了 P2580 于是他错误的点名开始了 P2580 于是他错误的点名开始了题目背景 XS中学化学竞赛组教练是一个酷爱炉石的人。他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON9 阅读全文

posted @ 2017-07-06 10:33 MJT12044 阅读(270) 评论(0) 推荐(0) 编辑

2017年7月5日

hdu1251统计难题（trie）

摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 41046 Accepted Submission(s): 14830 Problem 阅读全文

posted @ 2017-07-05 20:17 MJT12044 阅读(176) 评论(0) 推荐(0) 编辑

hihocoder1014 : Trie树

摘要： #1014 : Trie树 #1014 : Trie树时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向阅读全文

posted @ 2017-07-05 20:03 MJT12044 阅读(228) 评论(0) 推荐(0) 编辑

MJT1204

公告