- 博客(42)
- 收藏
- 关注
RSS订阅原创 UVA11988 【Broken Keyboard (a.k.a. Beiju Text)】：题解
题目链接：https://www.luogu.org/problemnew/show/UVA11988这题虽说是和链表有关的模拟，但其实并不是很需要啊，但蒟蒻用了（说的好听是练手，说的难听是太弱），效果海星。分析：此题模拟即可，本人估计难度大概提高-，可以直接数组模拟，也可以用链表存储。主要是每组数据有多组输入，所以读入的方法可以多加注意，我的这种方法海星（这么有自信是因为是跟大佬学的），然...
2018-11-27 20:34:09
327
原创 UVA11988 【Broken Keyboard (a.k.a. Beiju Text)】：题解
题目链接：https://www.luogu.org/problemnew/show/UVA11988这题虽说是和链表有关的模拟，但其实并不是很需要啊，但蒟蒻用了（说的好听是练手，说的难听是太弱），效果海星。分析：此题模拟即可，本人估计难度大概提高-，可以直接数组模拟，也可以用链表存储。主要是每组数据有多组输入，所以读入的方法可以多加...
2018-11-27 20:34:00
196
原创 UVA101 The Blocks Problem 题解
题目链接：https://www.luogu.org/problemnew/show/UVA101这题码量稍有点大。。。分析：这道题模拟即可。因为考虑到所有的操作vector可最快捷的实现，所以数组动态vector。每一种情况分别考虑。其他的见代码注释部分过长的注释防在这里，请对照序号到代码中查看。①：wa意为a的位置，记录当前...
2018-11-26 20:21:00
140
原创 UVA101 The Blocks Problem 题解
题目链接：https://www.luogu.org/problemnew/show/UVA101这题码量稍有点大。。。分析：这道题模拟即可。因为考虑到所有的操作vector可最快捷的实现，所以数组动态vector。每一种情况分别考虑。其他的见代码注释部分过长的注释防在这里，请对照序号到代码中查看。①：wa意为a的位置，记录当前a所在位置的序号。wb意为b的位置，记录当前b所在位置的...
2018-11-26 20:20:34
430
原创 洛谷P2790 ccj与zrz之积木问题 题解
题目链接：https://www.luogu.org/problemnew/show/P2790这题码量稍有点大。。。分析：这道题模拟即可。因为考虑到所有的操作vector可最快捷的实现，所以数组动态vector。每一种情况分别考虑。其他的见代码注释部分过长的注释防在这里，请对照序号到代码中查看。①：wa意为a的位置，记录当前a...
2018-11-26 20:14:00
84
原创 洛谷P2790 ccj与zrz之积木问题 题解
题目链接：https://www.luogu.org/problemnew/show/P2790这题码量稍有点大。。。分析：这道题模拟即可。因为考虑到所有的操作vector可最快捷的实现，所以数组动态vector。每一种情况分别考虑。其他的见代码注释部分过长的注释防在这里，请对照序号到代码中查看。①：wa意为a的位置，记录当前a所在位置的序号。wb意为b的位置，记录当前b所在位置的序...
2018-11-26 20:13:48
363
原创 NOIp2018 TG day1 T2暨洛谷P5020 货币系统：题解
题目链接：https://www.luogu.org/problemnew/show/P5020这道题感觉比较水啊，身为普及组蒟蒻都不费力的做出来了，而且数据范围应该还能大一些，n起码几万几十万都不一定T。求过~分析：本题是类似完全背包问题，分析样例我们可以得出结论：一种面值的货币如果可以由此系统中的其他货币组合而来，那么它就是可有可无的。由此我们分析：不妨只在一个系统中做出删减，删掉尽可...
2018-11-22 20:34:08
314
原创 NOIp2018 TG day1 T2暨洛谷P5020 货币系统：题解
题目链接：https://www.luogu.org/problemnew/show/P5020这道题感觉比较水啊，身为普及组蒟蒻都不费力的做出来了，而且数据范围应该还能大一些，n起码几万几十万都不一定T。求过~分析：本题是类似完全背包问题，分析样例我们可以得出结论：一种面值的货币如果可以由此系统中的其他货币组合而来，那么它就是可有可...
2018-11-22 20:34:00
216
原创 网页学习：day1
初始准备：Write some functionWrite a titieWrite a articleWrite some buttonButton function写法：function name(){alert(“something”);}用法：out_name换行：something或something(在换行的基础上再隔上一行)添加效...
2018-11-21 20:15:22
185
原创 网页学习：day1
初始准备：Write some functionWrite a titieWrite a articleWrite some buttonButton function写法：function name(){alert(“something”);}用法：out_name换行：something或...
2018-11-21 20:15:00
53
原创 NOIP2018普及T4暨洛谷P5018 对称二叉树题解
题目链接：https://www.luogu.org/problemnew/show/P5018花絮：这道题真的比历年的t4都简单的多呀，而且本蒟蒻做得出t4做不出t3呜呜呜。。。这道题可以是一只披着狼皮的羊了，全篇字字不离树，二叉树，然鹅却只需要会搜索就能解决。在前些日子复习的时候并没有考虑的普及组会出于数据结构有关的题目，于是大多...
2018-11-17 08:23:00
115
原创 NOIP2018普及T4暨洛谷P5018 对称二叉树题解
题目链接：https://www.luogu.org/problemnew/show/P5018花絮：这道题真的比历年的t4都简单的多呀，而且本蒟蒻做得出t4做不出t3呜呜呜。。。这道题可以是一只披着狼皮的羊了，全篇字字不离树，二叉树，然鹅却只需要会搜索就能解决。在前些日子复习的时候并没有考虑的普及组会出于数据结构有关的题目，于是大多数时间只是放在搜索，模拟，简单dp上，只为了以防不测练了个...
2018-11-17 08:22:30
1044
原创 NOIP2018&2013提高组T1暨洛谷P5019 铺设道路
题目链接：https://www.luogu.org/problemnew/show/P5019花絮：普及蒟蒻终于A了一道提高的题目？emm，写一篇题解纪念一下吧。求过！分析：这道题我们可以采用一种略带数学&贪心的思想来解决，其实也可以使用差分，但并没有必要了。因为任何一个点都可以单独减1。我们可以遍历每个点，然后发现当后一个点b的值大于前一个点的值时,我们需要把b减去前面的那个值...
2018-11-14 19:09:23
352
原创 NOIP2018&2013提高组T1暨洛谷P5019 铺设道路
题目链接：https://www.luogu.org/problemnew/show/P5019花絮：普及蒟蒻终于A了一道提高的题目？emm，写一篇题解纪念一下吧。求过！分析：这道题我们可以采用一种略带数学&贪心的思想来解决，其实也可以使用差分，但并没有必要了。因为任何一个点都可以单独减1。我们可以遍历每个点，然后发现当后一...
2018-11-14 19:09:00
148
原创 比赛：小奔的方案 solution
题目题目背景有一个著名的题目：五个海盗抢到了100个金币，每一颗都一样的大小和价值连城。 他们决定这么分： 1．抽签决定自己的号码 ------ [1、2、3、4、5]2．首先，由1号提出分配方案，然后大家5人进行表决，当且仅当不少于半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 3．如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且...
2018-11-13 20:54:02
216
原创 比赛：小奔的方案 solution
题目题目背景有一个著名的题目：五个海盗抢到了100个金币，每一颗都一样的大小和价值连城。 他们决定这么分： 1．抽签决定自己的号码 ------ [1、2、3、4、5]2．首先，由1号提出分配方案，然后大家5人进行表决，当且仅当不少于半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 3．如果...
2018-11-13 20:54:00
167
原创 比赛：小奔的矩形solution
分析：交叉相乘，然后除以最大公因数（为了减少爆常数的可能性std做了两次，数据很大），得到的两个数相加减二就是答案代码：var p,q,n,m,a,b,i:int64;begin readln(n,m); readln(a,b); p:=n; q:=m; if p<q then begin i:=p; ...
2018-11-13 20:53:00
57
原创 比赛：小奔的矩形solution
题目：https://www.luogu.org/problemnew/show/T51053分析：交叉相乘，然后除以最大公因数（为了减少爆常数的可能性std做了两次，数据很大），得到的两个数相加减二就是答案代码：var p,q,n,m,a,b,i:int64;begin readln(n,m); readln(a,b); p:=n; q:=m; if p&amp;lt...
2018-11-13 20:52:55
211
原创 比赛：小奔与不等四边形solution
题目：题目背景有这样一道经典的数学题：已知一个四边形的边长是四个连续的正整数，求证这个四边形的面积的最大值不为整数。小奔轻松地证明了这个问题，现在问题来了，大奔要求小奔以最快的速度算出给定边长的四边形的最大面积，但小奔并不精于编程，你能帮帮他吗？题目描述给出四个正整数a,b,c,d，表示四边形的四边长，求此四边形的最大面积。如无法构成四边形，则输出Impossible！输入输出格式输入...
2018-11-13 20:52:00
151
原创 比赛：小奔与不等四边形solution
题目：题目背景有这样一道经典的数学题：已知一个四边形的边长是四个连续的正整数，求证这个四边形的面积的最大值不为整数。小奔轻松地证明了这个问题，现在问题来了，大奔要求小奔以最快的速度算出给定边长的四边形的最大面积，但小奔并不精于编程，你能帮帮他吗？题目描述给出四个正整数a,b,c,d，表示四边形的四边长，求此四边形的最大面积。如无法构...
2018-11-13 20:52:00
82
原创 NOIP2018普及T2暨洛谷P5016 龙虎斗
题目链接：https://www.luogu.org/problemnew/show/P5016分析：这是一道模拟题。看到题目，我们首先要把它细致的读明白，模拟题特别考察细节，往往会有想不到的坑点（好吧，这题貌似没有）。然后我们还要看一看数据范围，可以注意到会出现10^9级别的数字。稍有信息学常识的人都知道，int型存储的最大数字是2147483647（再加就爆富负了），实在背不过这个数字也...
2018-11-12 20:20:18
478
原创 NOIP2018普及T2暨洛谷P5016 龙虎斗
题目链接：https://www.luogu.org/problemnew/show/P5016分析：这是一道模拟题。看到题目，我们首先要把它细致的读明白，模拟题特别考察细节，往往会有想不到的坑点（好吧，这题貌似没有）。然后我们还要看一看数据范围，可以注意到会出现10^9级别的数字。稍有信息学常识的人都知道，int型存储的最大数字是2...
2018-11-12 20:20:00
256
原创 NOIP2018普及T1暨洛谷P5015 标题统计 题解
题目链接：https://www.luogu.org/problemnew/show/P5015分析：这道题大概是给个签到分吧。很显然的字符串操作。本篇题解主要帮助初学者，请大佬略过。首先给大家介绍一个叫gets(s)gets(s)gets(s)的东东。s☞字符串的名称他有什么作用呢？将一行字符从文件或屏幕中读入，可以读空格，遇到换行跳出。—— by 本人此题也明显告诉是读...
2018-11-11 18:35:22
4817
7
原创 NOIP2018普及T1暨洛谷P5015 标题统计 题解
题目链接：https://www.luogu.org/problemnew/show/P5015分析：这道题大概是给个签到分吧。很显然的字符串操作。本篇题解主要帮助初学者，请大佬略过。首先给大家介绍一个叫gets(s)gets(s)gets(s)的东东。s☞字符串的名称他有什么作用呢？将一行字符从文件或屏幕中读入，可以读空...
2018-11-11 18:35:00
391
原创 【交题大桥】团队信息存档
团队宣言创始于2019.11.3 15:10欢迎加入团队出题，出题有报酬。报酬类别：洛谷报酬：1、本人给出题人自己一个大团的管理员。2、出租广告位RMB报酬：奖励10~100RMB不等实物报酬：1、本子2、水杯3、。。。团队公告团队宣言非团队主任何人不得更改！请您把要提供的题目放到团队题库中，要求标注出题人的洛谷uid或id，方便日后礼品寄送的联系...
2018-11-08 20:17:14
103
原创 【交题大桥】团队信息存档
团队宣言创始于2019.11.3 15:10欢迎加入团队出题，出题有报酬。报酬类别：洛谷报酬：1、本人给出题人自己一个大团的管理员。2、出租广告位RMB报酬：奖励10~100RMB不等实物报酬：1、本子2、水杯3、。。。团队公告团队宣言非团队主任何人不得更改！请您把要提供的题目放到团队题库中，要求标注出题人的洛...
2018-11-08 20:17:00
79
原创 markdown浅谈
markdown是啥？markdown就是一种修饰网页/博客的方法，他能使网页变得更美观。我们先解释一下代码框：这个没法保留，就是把键盘左上角的⋅·⋅ 切换成英文变成`.然后```在隔一行```在中间书写文字或代码就行。#include<cstdio>比较平常，会显得更加清晰。而且这种在下面还会非常有用首先，我们来学习调整字号：字体：一号字体是这样打出来的→...
2018-11-04 20:54:13
119
原创 markdown浅谈
markdown是啥？markdown就是一种修饰网页/博客的方法，他能使网页变得更美观。我们先解释一下代码框：这个没法保留，就是把键盘左上角的⋅·⋅ 切换成英文变成`.然后```在隔一行```在中间书写文字或代码就行。#include<cstdio>比较平常，会显得更加清晰。而且这种在下面还会非常有用首先...
2018-11-04 20:54:00
108
原创 洛谷P1690 贪婪的Copy 题解
题目：https://www.luogu.org/problemnew/show/P1690分析：这道题就是一道最短路的题目，因为看到数据范围：n≤100n\leq100n≤100所以考虑使用FloydFloydFloyd我们先用O(n3)O(n^3)O(n3)的时间复杂度来跑一遍FloydFloydFloyd,然后考虑每个藏宝点...
2018-11-04 20:33:00
112
原创 洛谷P1690 贪婪的Copy 题解
题目：https://www.luogu.org/problemnew/show/P1690分析：这道题就是一道最短路的题目，因为看到数据范围：n≤100n\leq100n≤100所以考虑使用FloydFloydFloyd我们先用O(n3)O(n^3)O(n3)的时间复杂度来跑一遍FloydFloydFloyd,然后考虑每个藏宝点，发现藏宝点p的范围：p≤10p\leq10p≤10我...
2018-11-04 20:32:42
351
1
原创 洛谷P4994 终于结束的起点 题解
求赞，求回复，求关注~题目：https://www.luogu.org/problemnew/show/P4994这道题和斐波那契数列的本质没有什么区别。。。分析：这道题应该就是一个斐波那契数列的计算吧，为了防止数字过大，我们可以每次%m；为了防止时间过长，我们可以用递推；为了防止数组开炸，我们可以只记录当前和上一项；于是这...
2018-11-04 14:08:00
133
原创 洛谷P4994 终于结束的起点 题解
求赞，求回复，求关注~题目：https://www.luogu.org/problemnew/show/P4994这道题和斐波那契数列的本质没有什么区别。。。分析：这道题应该就是一个斐波那契数列的计算吧，为了防止数字过大，我们可以每次%m；为了防止时间过长，我们可以用递推；为了防止数组开炸，我们可以只记录当前和上一项；于是这道题听说还是一道原题？但赛后去看了看，真的比原题水一些呀。...
2018-11-04 14:07:30
601
原创 洛谷P4995 跳跳！题解
求关注，求赞，求评论QAQ题目：https://www.luogu.org/problemnew/show/P4995简单描述一下吧，就是说有n块石头，起始可以跳到任何一块上面，接着也是，只不过每一块石头只能跳一次,求耗费的最大的体力（计算方法见链接）分析：这道题一看，我们要最大化我们的体力值，说明我们的每一次要尽可能的跳的远，此时...
2018-11-04 13:54:00
194
原创 洛谷P4995 跳跳！题解
求关注，求赞，求评论QAQ题目：https://www.luogu.org/problemnew/show/P4995简单描述一下吧，就是说有n块石头，起始可以跳到任何一块上面，接着也是，只不过每一块石头只能跳一次,求耗费的最大的体力（计算方法见链接）分析：这道题一看，我们要最大化我们的体力值，说明我们的每一次要尽可能的跳的远，此时我们就可以采用贪心的思想，把每一次的跳跃体力值最大化，那么...
2018-11-04 13:53:47
507
原创 这么多都变了，洛谷4还会远吗？
凡是洛谷的用户应该都知道，洛谷4，是一个大家都很向往的洛谷版本，那么什么时候推出，就成了都想知道的话题。于是，我们就来寻找一些蛛丝马迹，来推测其出现的时间。NO.1:右下角增添陶片放逐栏陶片放逐是古罗马的一种制度，体现了民主。这一栏在洛谷的功能是功能说明：此处公布近期涉及到用户权限变更（即封号、禁言、禁止私信）的管理日志，以公开管理流程透明度，以及引起部分用户警示。 ——by 洛谷也...
2018-11-01 19:57:27
757
原创 这么多都变了，洛谷4还会远吗？
凡是洛谷的用户应该都知道，洛谷4，是一个大家都很向往的洛谷版本，那么什么时候推出，就成了都想知道的话题。于是，我们就来寻找一些蛛丝马迹，来推测其出现的时间。NO.1:右下角增添陶片放逐栏陶片放逐是古罗马的一种制度，体现了民主。这一栏在洛谷的功能是功能说明：此处公布近期涉及到用户权限变更（即封号、禁言、禁止私信）的管理日志，以公开管...
2018-11-01 19:57:00
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人