MJT12044 - 博客园

2017年5月17日

摘要： P1002 过河卒 P1002 过河卒 P1002 过河卒题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点( 阅读全文

posted @ 2017-05-17 16:38 MJT12044 阅读(482) 评论(0) 推荐(0) 编辑

P1164 小A点菜

摘要： P1164 小A点菜 P1164 小A点菜 P1164 小A点菜题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M 阅读全文

posted @ 2017-05-17 15:58 MJT12044 阅读(470) 评论(0) 推荐(1) 编辑

P1060 开心的金明

摘要： P1060 开心的金明 P1060 开心的金明 P1060 开心的金明题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他阅读全文

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

2017年5月16日

P1294 高手去散步

摘要： P1294 高手去散步 P1294 高手去散步 P1294 高手去散步题目背景高手最近谈恋爱了。不过是单相思。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。今天，这个阳光明媚的早晨，太阳从西边缓缓升起。于是它找到高手，希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这阅读全文

posted @ 2017-05-16 21:29 MJT12044 阅读(234) 评论(0) 推荐(0) 编辑

2038: [2009国家集训队]小Z的袜子(hose)

摘要： 2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管阅读全文

posted @ 2017-05-16 20:57 MJT12044 阅读(229) 评论(0) 推荐(0) 编辑

P1359 租用游艇

摘要： P1359 租用游艇 P1359 租用游艇 P1359 租用游艇题目描述长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设计一个算法，阅读全文

posted @ 2017-05-16 17:39 MJT12044 阅读(211) 评论(1) 推荐(0) 编辑

2017年5月15日

P1004 方格取数

摘要： P1004 方格取数 P1004 方格取数 P1004 方格取数题目描述设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放人数字0。如下图所示（见样例）： A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 阅读全文

posted @ 2017-05-15 20:53 MJT12044 阅读(448) 评论(0) 推荐(1) 编辑

P1126 机器人搬重物

摘要： P1126 机器人搬重物 P1126 机器人搬重物 P1126 机器人搬重物题目描述机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上阅读全文

posted @ 2017-05-15 19:52 MJT12044 阅读(329) 评论(0) 推荐(1) 编辑

P1220 关路灯

摘要： P1220 关路灯 P1220 关路灯 P1220 关路灯题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和阅读全文

posted @ 2017-05-15 16:59 MJT12044 阅读(234) 评论(0) 推荐(2) 编辑

P1280 尼克的任务

摘要： P1280 尼克的任务 P1280 尼克的任务 P1280 尼克的任务题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单阅读全文

posted @ 2017-05-15 15:36 MJT12044 阅读(275) 评论(0) 推荐(1) 编辑

2017年5月14日

P3366 【模板】最小生成树

摘要： P3366 【模板】最小生成树 P3366 【模板】最小生成树 P3366 【模板】最小生成树题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）阅读全文

posted @ 2017-05-14 21:36 MJT12044 阅读(168) 评论(0) 推荐(0) 编辑

2370 小机房的树

摘要： 2370 小机房的树时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 2370 小机房的树 2370 小机房的树时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 256 阅读全文

posted @ 2017-05-14 17:43 MJT12044 阅读(201) 评论(0) 推荐(0) 编辑

tarjan算法求最近公共祖先

摘要： tarjian算法 LCA： LCA（Least Common Ancestor），顾名思义，是指在一棵树中，距离两个点最近的两者的公共节点。也就是说，在两个点通往根的道路上，肯定会有公共的节点，我们就是要求找到公共的节点中，深度尽量深的点。还可以表示成另一种说法，就是如果把树看成是一个图，这找到这阅读全文

posted @ 2017-05-14 15:36 MJT12044 阅读(747) 评论(0) 推荐(0) 编辑

2017年5月13日

vijos p1027休息中的小呆

摘要：休息中的小呆休息中的小呆休息中的小呆休息中的小呆休息中的小呆描述当大家在考场中接受考验（折磨？）的时候，小呆正在悠闲（欠扁）地玩一个叫“最初梦想”的游戏。游戏描述的是一个叫pass的有志少年在不同的时空穿越对抗传说中的大魔王chinesesonic的故事。小呆发现这个游戏的故事流程设计得阅读全文

posted @ 2017-05-13 21:32 MJT12044 阅读(320) 评论(0) 推荐(0) 编辑

POJ青蛙的约会

摘要：青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 114412 Accepted: 23446 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上阅读全文

posted @ 2017-05-13 21:07 MJT12044 阅读(221) 评论(0) 推荐(0) 编辑

MJT1204

公告