随笔分类 -  NBUT

上一页 1 2 3 下一页
NOJ——1628Alex’s Game(III)（DFS+回溯）
摘要：[1628] Alex’s Game(III) 时间限制: 1000 ms　内存限制: 65535 K 问题描述 Alex likes to play with one and zero as you know . But Alex does’t have a girlfriend now beca 阅读全文
posted @ 2016-07-08 23:44 Blackops 阅读(180) 评论(0) 推荐(0)
NOJ——1642简单的图论问题?（BFS+优先队列）
摘要：[1642] 简单的图论问题? 时间限制: 5000 ms　内存限制: 65535 K 问题描述 给一个 n 行 m 列的迷宫,每个格子要么是障碍物要么是空地。每个空地里都有一个权值。你的 任务是从找一条(r1,c1)到(r2,c2)的路径,使得经过的空地的权值之和最小。每一步可以往上下 左右四个方 阅读全文
posted @ 2016-07-01 00:52 Blackops 阅读(338) 评论(0) 推荐(0)
周赛Problem 1108: 蛋糕（二分）
摘要：1108: 蛋糕 Description 杨神打代码打得有点疲倦，于是他想要开始做蛋糕。若某一种蛋糕需要有n种材料，然后每种材料需要ai 克，杨神手里有每种材料bi克，而且因为杨神有多年积蓄的神奇粉末，每一克神奇粉末可以代替任何一种材料1克。然后他仙子啊纠结，自己的这些材料加上神奇粉末，最多可以做多 阅读全文
posted @ 2016-06-17 23:35 Blackops 阅读(253) 评论(0) 推荐(0)
NBOJv2——Problem 1002: 蛤玮的财宝（多线程DP）
摘要：Problem 1002: 蛤玮的财宝 Problem 1002: 蛤玮的财宝 Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld Java class name: Main Time Limits 阅读全文
posted @ 2016-06-10 11:18 Blackops 阅读(333) 评论(0) 推荐(0)
本学期最后一次周赛题解
摘要：1117: Hkhv喜欢搭积木游戏 题目描述 六一儿童节的时候，Hkhv买了n个积木(编号1到n)。他将积木散落在地上，此时他们单个在地上。 现在有m个操作，操作有两种： 1 a b 表示将含有编号为a的积木堆叠到含有编号为b的积木堆上，此时形成了一个新的积木堆。这里保证a积木堆和b积木堆不是同一个 阅读全文
posted @ 2016-06-04 23:03 Blackops 阅读(559) 评论(1) 推荐(1)
NBOJv2——Problem 1037: Wormhole（map邻接表+优先队列SPFA）
摘要：Problem 1037: Wormhole Problem 1037: Wormhole Time Limits: 5000 MS Memory Limits: 200000 KB 64-bit interger IO format: %lld Java class name: Main Time 阅读全文
posted @ 2016-06-03 00:40 Blackops 阅读(400) 评论(0) 推荐(0)
周赛Problem 1025: Hkhv love spent money（RMQ）
摘要：Problem 1025: Hkhv love spent money Problem 1025: Hkhv love spent money Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld J 阅读全文
posted @ 2016-05-29 20:25 Blackops 阅读(194) 评论(0) 推荐(0)
Problem 1004: 蛤玮打扫教室（区间覆盖端点记录）
摘要：Problem 1004: 蛤玮打扫教室 Problem 1004: 蛤玮打扫教室 Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld Java class name: Main Time Limi 阅读全文
posted @ 2016-05-29 11:58 Blackops 阅读(200) 评论(0) 推荐(0)
周赛Problem 1021: 分蛋糕（埃拉托斯特尼筛法）
摘要：Problem 1021: 分蛋糕 Problem 1021: 分蛋糕 Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld Java class name: Main Time Limits: 10 阅读全文
posted @ 2016-05-28 20:03 Blackops 阅读(210) 评论(0) 推荐(0)
NOJ——1508火烧赤壁2（并查集+启发式合并+逆序加边）
摘要：[1508] 火烧赤壁2 时间限制: 1000 ms　内存限制: 65535 K 问题描述 上次出了一道火烧赤壁的题目给当时的新生，也就是你们的上一届学长们做，那么这次，我又想到了另一个想法。 上次的火烧赤壁的题号为1274 这次稍微难一点，我们来个火烧赤壁2吧。 Hungar个人很喜欢曹操这个人， 阅读全文
posted @ 2016-05-23 23:56 Blackops 阅读(400) 评论(0) 推荐(0)
NOJ——1274The battle of Red Cliff（并查集按秩合并）
摘要：[1274] The battle of Red Cliff 时间限制: 1000 ms　内存限制: 65535 K 问题描述 Zero loves palying Sanguo game very much, The battle of Red Cliff is one of scenes. No 阅读全文
posted @ 2016-05-22 16:03 Blackops 阅读(192) 评论(0) 推荐(0)
NOJ——1559Jump to the Top of Mountain（简单暴力DFS+渣渣代码）
摘要：[1559] Jump to the Top of Mountain 时间限制: 1000 ms　内存限制: 65535 K 问题描述 Have you played a game named Minecraft? In the game, there is a thing alloy you ca 阅读全文
posted @ 2016-05-07 21:33 Blackops 阅读(198) 评论(0) 推荐(0)
NOJ——1568走走走走走啊走（超级入门DP）
摘要：[1568] 走走走走走啊走 时间限制: 1000 ms　内存限制: 65535 K 问题描述 菜菜赚了钱回来，想起要买很多桶回来，不同地方的桶质量是不同的，他在（1，1）点出发因为飞机票有点贵所以他只能向我们的所在地（n，m）处移动，也就是只能向右和下移动， 我们有的桶可能吃腻了所以（i，j）点的 阅读全文
posted @ 2016-05-03 18:46 Blackops 阅读(259) 评论(0) 推荐(0)
NOJ——1624死胡同（胡搞模拟）
摘要：[1624] 死胡同 时间限制: 1000 ms　内存限制: 65535 K 问题描述 一个死胡同由排成一列的 n 个格子组成，编号从 1 到 n 。实验室的“猪猪”一开始在1号格子，开始向前走，每步一格，并且每走 k 步会在当前的格子上打上记号（开始时，1号格子也有记号）。由于这是死胡同，每当“猪 阅读全文
posted @ 2016-04-28 19:19 Blackops 阅读(167) 评论(0) 推荐(0)
NOJ——聊天止于呵呵（string流重定向+map，水题）
摘要：[1645] 聊天止于呵呵 时间限制: 5000 ms　内存限制: 65535 K 问题描述 (现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有 多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。 具体来说,我们首先提取出对话的最后一句话,把 阅读全文
posted @ 2016-04-21 21:41 Blackops 阅读(427) 评论(0) 推荐(0)
NOJ——1627Alex’s Game(II)（尺取）
摘要：[1627] Alex’s Game(II) 时间限制: 2000 ms　内存限制: 65535 K 问题描述 Alex likes to play with one and zero as you know . Today he gets a sequence which contains n(n 阅读全文
posted @ 2016-04-20 18:46 Blackops 阅读(279) 评论(0) 推荐(0)
NOJ——1672剪绳子（博弈）
摘要：[1672] 剪绳子 时间限制: 500 ms　内存限制: 65535 K 问题描述 已知长度为n的线圈，两人依次截取1~m的长度，n, m为整数，不能取者为输。 输入 输入n, m；( 0 <＝ n <＝ 1000000000, 1 <＝ m <＝ 1000000000) 输出 先手胜输出Firs 阅读全文
posted @ 2016-04-08 15:26 Blackops 阅读(324) 评论(0) 推荐(0)
NOJ——1669xor的难题（详细的树状数组扩展—异或求和）
摘要：[1669] xor的难题 时间限制: 1000 ms　内存限制: 65535 K 问题描述 最近Alex学长有个问题被困扰了很久，就是有同学给他n个数，然后给你m个查询，然后每个查询给你l和r(左下标和右下标)，然后问你每个查询l到r之间数字的xor值。(al ^ ... ^ ar)。 输入 输入 阅读全文
posted @ 2016-04-07 22:52 Blackops 阅读(521) 评论(0) 推荐(0)
NOJ——1665夜神的思考（YY+组合问题+分类讨论）
摘要：[1665] 夜神的思考 时间限制: 1000 ms　内存限制: 65535 K 问题描述 最近夜神对二进制很感兴趣，于是他每次看到一串只包含1和0的字符串的时候就会想，这串字符串有多少子串是含有k个1的呢。 你们能不能快速的解决这个问题。 输入 输入数据包含多组，先输入k （ 0 =< k <= 阅读全文
posted @ 2016-03-29 09:41 Blackops 阅读(319) 评论(0) 推荐(0)
ACM程序设计选修课——1036: Hungar的菜鸟赛季（YY）
摘要：1036: Hungar的菜鸟赛季 Description 我们都知道对于一个新秀来说，发挥稳定 是一件很困难的事情，特别是对于Hungar 这种状态型选手来说，他现在已经打完了很 多场比赛，已知这么多场打完的比赛里，他 的最少得分是A分，最高得分是B分，Hungar对于数学中的质数一直特别喜欢，他 阅读全文
posted @ 2016-03-22 21:28 Blackops 阅读(358) 评论(0) 推荐(0)

上一页 1 2 3 下一页