博客园 - mizersyuuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=1606992020-07-24T11:56:58Zmizersyhttps://www.cnblogs.com/mizersy/feed.cnblogs.comhttps://www.cnblogs.com/mizersy/p/12309781.html[kuangbin 基础dp][POJ 1015] Jury Compromise(dp) - mizersy"kuangbin 基础dp][POJ 1015] [Jury Compromise" 题目 In Frobnia, a far away country, the verdicts in court trials are determined by a jury consisting of mem2020-02-14T13:51:00Z2020-02-14T13:51:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】"kuangbin 基础dp][POJ 1015] [Jury Compromise" 题目 In Frobnia, a far away country, the verdicts in court trials are determined by a jury consisting of mem <a href="https://www.cnblogs.com/mizersy/p/12309781.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/12296511.html[kuangbin]线段树 - mizersy[kuangbin]线段树 2019.07.08 1. "HDU 1166" "敌兵布阵" 1.1题目描述 单点修改+区间查询 1.2代码 2. "HDU 1754" "I Hate It" 2.1 题目描述 单点修改+区间查询 2.2 代码 3.POJ 3468 "A Simple Pro2020-02-11T12:06:00Z2020-02-11T12:06:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】[kuangbin]线段树 2019.07.08 1. "HDU 1166" "敌兵布阵" 1.1题目描述 单点修改+区间查询 1.2代码 2. "HDU 1754" "I Hate It" 2.1 题目描述 单点修改+区间查询 2.2 代码 3.POJ 3468 "A Simple Pro <a href="https://www.cnblogs.com/mizersy/p/12296511.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/12288220.html[HDU1074]Doing Homework (状压DP) - mizersyIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the ho2020-02-09T10:43:00Z2020-02-09T10:43:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the ho <a href="https://www.cnblogs.com/mizersy/p/12288220.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/12263091.html汇编语言实现DOS下的文件目录清单(DIR) - mizersy题目名称:文件目录清单(Dir) 程序设计要求: 1.显示指定目录下的文件清单,包括文件名、扩展名、文件大小(十进制数表示)、最后修改日期和时间等项内容(不显示属性为隐含的文件,各项内容之间以制表符的位置起始); 2.根据参数确定显示方式(W:紧凑显示,每个文件只显示文件的文件名及扩展名;P:显示文2020-02-05T04:00:00Z2020-02-05T04:00:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】题目名称:文件目录清单(Dir) 程序设计要求: 1.显示指定目录下的文件清单,包括文件名、扩展名、文件大小(十进制数表示)、最后修改日期和时间等项内容(不显示属性为隐含的文件,各项内容之间以制表符的位置起始); 2.根据参数确定显示方式(W:紧凑显示,每个文件只显示文件的文件名及扩展名;P:显示文 <a href="https://www.cnblogs.com/mizersy/p/12263091.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/12256871.html[2019北大机试G]:Arctic Network(最小生成树+并查集) - mizersy总时间限制: 2000ms 内存限制: 65536kB描述The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different2020-02-03T11:23:00Z2020-02-03T11:23:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】总时间限制: 2000ms 内存限制: 65536kB描述The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different <a href="https://www.cnblogs.com/mizersy/p/12256871.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/12233316.html[北大机试F]:Wireless Network(并查集) - mizersy总时间限制: 10000ms 内存限制: 65536kB描述An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with 2020-01-25T11:38:00Z2020-01-25T11:38:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】总时间限制: 10000ms 内存限制: 65536kB描述An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with <a href="https://www.cnblogs.com/mizersy/p/12233316.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/12233210.html[北大机试E]:Yogurt factory(模拟) - mizersy总时间限制: 1000ms 内存限制: 65536kB描述The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, 2020-01-25T09:22:00Z2020-01-25T09:22:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】总时间限制: 1000ms 内存限制: 65536kB描述The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, <a href="https://www.cnblogs.com/mizersy/p/12233210.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/12232153.html[北大机试C]:走迷宫(BFS) - mizersy一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。Input第一行是两个整数,R和C,代表迷宫的长和宽。( 1<= R,C <= 40)接下来是R行,每行C2020-01-24T06:26:00Z2020-01-24T06:26:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。Input第一行是两个整数,R和C,代表迷宫的长和宽。( 1<= R,C <= 40)接下来是R行,每行C <a href="https://www.cnblogs.com/mizersy/p/12232153.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/12231956.html[北大机试B][OpenJ_Bailian-2965]:玛雅历(模拟) - mizersy上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月,在开始的18个月,一个月有20天,月份的名字分别是pop, no, zip, zotz, tzec, xul,2020-01-24T03:19:00Z2020-01-24T03:19:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】上周末,M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳(玛雅人用于记事的工具)中,教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月,在开始的18个月,一个月有20天,月份的名字分别是pop, no, zip, zotz, tzec, xul, <a href="https://www.cnblogs.com/mizersy/p/12231956.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/12231926.html[北大机试A]:有趣的跳跃(模拟) - mizersy总时间限制: 1000ms 内存限制: 65536kB描述 一个长度为n(n>0)的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如,1 4 2 3存在“有趣的跳跃”,因为差的绝对值分别为3,2,1。当然,任何只包含单个元素的序列一定存在“有趣的跳跃”。你需2020-01-24T02:40:00Z2020-01-24T02:40:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】总时间限制: 1000ms 内存限制: 65536kB描述 一个长度为n(n>0)的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如,1 4 2 3存在“有趣的跳跃”,因为差的绝对值分别为3,2,1。当然,任何只包含单个元素的序列一定存在“有趣的跳跃”。你需 <a href="https://www.cnblogs.com/mizersy/p/12231926.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/12230894.html[2019北大机试D]:最大上升子序列和(DP)[计蒜客-T1221/HDU1087] - mizersy总时间限制: 1000ms 内存限制: 65536kB描述 一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ...,aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 <= i1 < i2 2020-01-23T09:26:00Z2020-01-23T09:26:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】总时间限制: 1000ms 内存限制: 65536kB描述 一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ...,aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 <= i1 < i2 <a href="https://www.cnblogs.com/mizersy/p/12230894.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/11660633.html[牛客练习赛53] A.超越学姐爱字符串 [dp] - mizersy链接:https://ac.nowcoder.com/acm/contest/1114/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间2019-10-12T03:46:00Z2019-10-12T03:46:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】链接:https://ac.nowcoder.com/acm/contest/1114/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间 <a href="https://www.cnblogs.com/mizersy/p/11660633.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/11613946.html[牛客][北大考研复试]I Wanna Go Home[dijkstra] - mizersy题目描述 The country is facing a terrible civil war cities in the country are divided into two parts supporting different leaders. As a merchant, Mr. M do2019-09-30T11:16:00Z2019-09-30T11:16:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】题目描述 The country is facing a terrible civil war cities in the country are divided into two parts supporting different leaders. As a merchant, Mr. M do <a href="https://www.cnblogs.com/mizersy/p/11613946.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/10780782.htmlSP1716 GSS3 - Can you answer these queries III - mizersy题意翻译 nn 个数,qq 次操作 操作0 x y把A_xAx 修改为yy 操作1 l r询问区间[l, r][l,r] 的最大子段和 感谢 @Edgration 提供的翻译 题目描述 You are given a sequence A of N (N <= 50000) integers be2019-04-27T14:25:00Z2019-04-27T14:25:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】题意翻译 nn 个数,qq 次操作 操作0 x y把A_xAx 修改为yy 操作1 l r询问区间[l, r][l,r] 的最大子段和 感谢 @Edgration 提供的翻译 题目描述 You are given a sequence A of N (N <= 50000) integers be <a href="https://www.cnblogs.com/mizersy/p/10780782.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/10698600.html牛客小白月赛13_A_小A的签到题 - mizersy矩阵快速幂裸题。 4月12日 4月13日更新:这题打表找规律就行...我自闭了2019-04-12T13:10:00Z2019-04-12T13:10:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】矩阵快速幂裸题。 4月12日 4月13日更新:这题打表找规律就行...我自闭了 <a href="https://www.cnblogs.com/mizersy/p/10698600.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/10698409.html在springboot中使用h2数据库 - mizersy在springboot中使用h2数据库 一、h2数据库介绍 h2database为我们提供了十分轻量,十分快捷方便的内嵌式数据库 H2是一个用Java开发的嵌入式数据库,它本身只是一个类库,可以直接嵌入到应用项目中。 可以同应用程序打包在一起发布 它的另一个用途是用于单元测试。启动速度快,而且可以关2019-04-12T12:35:00Z2019-04-12T12:35:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】在springboot中使用h2数据库 一、h2数据库介绍 h2database为我们提供了十分轻量,十分快捷方便的内嵌式数据库 H2是一个用Java开发的嵌入式数据库,它本身只是一个类库,可以直接嵌入到应用项目中。 可以同应用程序打包在一起发布 它的另一个用途是用于单元测试。启动速度快,而且可以关 <a href="https://www.cnblogs.com/mizersy/p/10698409.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/10690026.htmlDatalab实验 - mizersyDatalab实验报告 Mizersy 3017216 计科 班 实验内容 1. bitAnd 1.1实验要求 bitAnd x&y using only ~ and | Example: bitAnd(6, 5) = 4 Legal ops: ~ | Max ops: 8 Rating: 1 1.2019-04-11T07:31:00Z2019-04-11T07:31:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】Datalab实验报告 Mizersy 3017216 计科 班 实验内容 1. bitAnd 1.1实验要求 bitAnd x&y using only ~ and | Example: bitAnd(6, 5) = 4 Legal ops: ~ | Max ops: 8 Rating: 1 1. <a href="https://www.cnblogs.com/mizersy/p/10690026.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/10412867.html飞步无人驾驶2018届校园招聘在线笔试A轮 - mizersyA.ABC 杂货铺老板一共有N件物品,每件物品具有ABC三种属性中的一种或多种。从杂货铺老板处购得一件物品需要支付相应的代价。 现在你需要计算出如何购买物品,可以使得ABC三种属性都在购买的物品中出现,并且支付的总代价最小。 Input 第一行包含一个整数N。 以下N行,每行包含一个整数C和一个只包2019-02-21T07:29:00Z2019-02-21T07:29:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】A.ABC 杂货铺老板一共有N件物品,每件物品具有ABC三种属性中的一种或多种。从杂货铺老板处购得一件物品需要支付相应的代价。 现在你需要计算出如何购买物品,可以使得ABC三种属性都在购买的物品中出现,并且支付的总代价最小。 Input 第一行包含一个整数N。 以下N行,每行包含一个整数C和一个只包 <a href="https://www.cnblogs.com/mizersy/p/10412867.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/10406985.htmlHDU6030 Happy Necklace - mizersyLittle Q wants to buy a necklace for his girlfriend. Necklaces are single strings composed of multiple red and blue beads. Little Q desperately wants 2019-02-20T07:35:00Z2019-02-20T07:35:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】Little Q wants to buy a necklace for his girlfriend. Necklaces are single strings composed of multiple red and blue beads. Little Q desperately wants <a href="https://www.cnblogs.com/mizersy/p/10406985.html" target="_blank">阅读全文</a>https://www.cnblogs.com/mizersy/p/10406471.htmlHDU5950 Recursive sequence - mizersyFarmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand i2019-02-20T06:37:00Z2019-02-20T06:37:00Zmizersyhttps://www.cnblogs.com/mizersy/【摘要】Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand i <a href="https://www.cnblogs.com/mizersy/p/10406471.html" target="_blank">阅读全文</a>