- 博客(29)
- 收藏
- 关注
RSS订阅原创 [回归初作]——edge浏览器的小游戏
好久不见，CSDN，我回来了。回归了，第一篇就分享一下edge浏览器的小游戏吧。众所周知，谷歌浏览器在断网时可以玩一种名为小恐龙的小游戏，详见我之前写的博客：link。而edge浏览器在断网下也有以款冲浪体题材小游戏可供大家等待是游玩。而经过玩家们的发掘，在不断网的情况下输入网址：edge://surf/ 也可以玩到。而在冬天，冲浪便被替换成了滑雪。下面我就为大家简单介绍一下玩法。玩家会扮演一名滑雪/冲浪者，在开始前可以选择皮肤。双击开始之后，玩家会因为重力向下滑行，刚起步时比较慢，后面就越来越快了。
2022-04-05 16:29:26
13671
1
原创 模拟--反码
题目描述鸡尾酒今天学习了原码反码补码的概念，现在他想要设计一个程序，能够自动把原码转换成反码。原码转换成反码的规则：原码的第一位为符号位，若符号位为 0，则反码与原码相同。若符号位为 1，则符号位不变，将其他位全部取反。但是写代码太累了，于是鸡尾酒将这个任务交给了你。输入描述:输入一行字符串表示一个原码。输出描述:输出一行一个字符串表示该原码对应的反码。示例1输入00011101输出00011101示例2输入1001输出1110备注:对于 50% 的数据，满足符
2021-10-12 22:06:14
346
原创 模拟--优美的数
题目描述在 BLUESKY007 眼中，如果一个数包含 7 或这个数是 7 的倍数，这个数就是优美的。BLUESKY007 在纸上写下了所有大于 0 的优美的数，她想考考你，第k个数是多少?输入格式第一行一个整数t，表示数据组数。接下来的t行，每行一个整数k。输出格式一共t行，第i行输出第i组数据的答案。样例样例输入11123456789102021样例输出71417212728353742475477数据范围与提示对于 40%的数据
2021-10-05 13:14:49
1126
原创 动态规划--数字金字塔
【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。【输入】第一个行包含R(1≤R≤1000)，表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100。【输出】单独的一行，包含那个可能得到的最大的和。【输入样例】51311 812 7 266 14 15 8
2021-10-02 13:34:01
420
原创 模拟--划拳
题目描述小王和小明在吃饭的时候玩起了划拳游戏。游戏规则是，每一轮两个人同时说出一个数（只能是 5,10,15,20 中的一个），若两人说出的数一样，则两人均不计分，否则说出数字更大的人获得两人说出的数差值这么多的分数。但有一个例外，如果一个人说的 20，但另一个说的是 5 或 10，则说 20 的这个人不得分，另一个人得 10 分。游戏共进行 k 轮，求最后两人各自得分。输入格式第一行一个整数 k，表示游戏进行的轮数。接下来 k 行，每行两个整数分别表示这一轮小王和小明说的数。输出格式一行
2021-09-21 21:46:16
310
原创 素数筛总结
大家好，我是蒟蒻程珩，我今天来给大家总结一下关于筛素数的几种方法。（第一次写这种类型的博客，还请大家多多支持????）那我们废话不多说最近开始吧。No.1——最笨的判断素数方法bool ckeck(int n){ for(int i=2;i*i<=n;i++)//从i开始，循环到sqrt(n)。 //因为如果说n=i*j，那i必定在1~sqrt(n)中；j必定在sqrt(n)~n之间 { if(n%i==0) return false;//如果中途i为n的因数，那就代表n肯定不是素数
2021-09-06 22:53:50
108
1
原创 洛谷P1162--填涂颜色
题目描述由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=66），涂色前和涂色后的方阵如下：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11 1 2 2 2 11 2 2 2 2 11 1 1 1 1 1输入格式每组测试
2021-08-15 11:39:58
197
原创 洛谷P1631--序列合并
今天没事儿，来整到绿题题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2 个和，求这N^2 个和中最小的N个。输入格式第一行一个正整数N；第二行N个整数Ai, 满足Ai≤Ai+1且Ai≤10^9；第三行N个整数Bi, 满足Bi≤Bi+1且Bi≤10^9。【数据规模】对于50%的数据中，满足1<=N<=1000；对于100%的数据中，满足1<=N<=100000。输出格式输出仅一行，包含N个整数，从小到大输出这N个最小的和，相邻数字之间用
2021-08-13 15:31:21
137
原创 洛谷P5739--【深基7.例7】计算阶乘
题目描述求 n!(n≤12)，也就是 1×2×3…×n。挑战：尝试不使用循环语句（for、while）完成这个任务。输入格式无输出格式无输入输出样例输入 #13输出 #16思路直接一个for循环枚举，水题！本题题目说要尝试不用循环来做，那我们就用另一种方法–递归。比如说，国王要求6!，但他只知道6!=6 * 5!，他就告诉宰相，让宰相求5!。而宰相接到命令后只知道5!=5 * 4!，他又让后面的人来算…而一直到了最后一个人，他要求1!，他知道1!为1，于是上报给倒数第二个人，
2021-08-11 14:55:08
1267
1
原创 洛谷P1616--疯狂的采药
题目背景此题为纪念 LiYuxiang 而生。题目描述LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是 LiYuxiang，你能完成这个任务吗？此
2021-08-09 10:19:55
230
1
原创 洛谷P1510--精卫填海
题目描述【版权说明】本题为改编题。【问题描述】发鸠之山，其上多柘木。有鸟焉，其状如乌，文首，白喙，赤足，名曰精卫，其名自詨。是炎帝之少女，名曰女娃。女娃游于东海，溺而不返，故为精卫。常衔西山之木石，以堙于东海。——《山海经》精卫终于快把东海填平了！只剩下了最后的一小片区域了。同时，西山上的木石也已经不多了。精卫能把东海填平吗？事实上，东海未填平的区域还需要至少体积为v的木石才可以填平，而西山上的木石还剩下n块，每块的体积和把它衔到东海需要的体力分别为k和m。精卫已经填海填了这么长时间了，她也很累
2021-08-09 10:03:58
227
原创 动态规划--最长不下降子序列
题目描述设有整数序列b1,b2,b3,……,bm, 若存在i1< i2 <i3 <…… <in,且bi1<bi2<bi3……<bin, 则称b1,b2,b3,……,bn,中有长度为N的不下降序列bi1，bi2，bi3，……，bin。求序列b1,b2,b3,……,bm中最大不下降序列的长度。输入格式第一行为n,第二行为用空格隔开的n个整数。输出格式第一行为输出最大个数max。输入输出样例输入 #11413 7 9 16 38 24 37 18 44
2021-08-07 14:34:12
218
原创 洛谷P1106--删数问题
题目描述键盘输入一个高精度的正整数 N（不超过 250 位），去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N 和k，寻找一种方案使得剩下的数字组成的新数最小。输入格式n（高精度的正整数 )。k（需要删除的数字个数 )。输出格式最后剩下的最小数。输入输出样例输入 #1175438 4输出 #113思路贪心题，用字符串来存储n。然后两层循环枚举，i从1到k,j从1到s.length()。如果s[j]>s[j+1]，就删掉s[j]并且
2021-08-07 10:49:57
421
1
原创 洛谷P2676--[USACO07DEC]Bookshelf B
题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证 1 <= B <= S < 2,000,000,007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一
2021-08-06 10:07:21
158
原创 洛谷P1176--路径计数2
题目描述一个N×N的网格，你一开始在(1,1)，即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子，问到达(N,N)，即右下角有多少种方法。但是这个问题太简单了，所以现在有M个格子上有障碍，即不能走到这M个格子上。输入格式输入文件第1行包含两个非负整数N,M，表示了网格的边长与障碍数。接下来MM行，每行两个不大于N的正整数x,y。表示坐标(x,y)上有障碍不能通过，且有1≤x, y≤n，且x,y至少有一个大于1，并请注意障碍坐标有可能相同。输出格式一个非负整数，为答案mod 100003
2021-08-06 09:49:15
554
原创 洛谷P1644--跳马问题
题目背景在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……题目描述中国象棋半张棋盘如图 11 所示。马自左下角 (0,0)(0,0) 向右上角 (m,n)(m,n) 跳。规定只能往右跳，不准往左跳。比如图 11 中所示为一种跳行路线，并将路径总数打印出来。输入格式只有一行：两个数 n，m。输出格式只有一个数：总方案数 total。输入输出样例输入#14 8输出#237说明/提示对于 100% 的数据：n,m≤18解题思路搜索！！！ 递归。dfs函数有两个参数
2021-08-05 16:36:14
628
原创 小恐龙出奥运特别版了！！！
种锁粥汁，小恐龙是谷歌浏览器的一种在断网下可以玩的跑酷小游戏。而通过玩家们的挖掘，在有网情况下输入chrome://dino这段网址也可以玩！备注：感谢@咸鱼吖的博客为本蒟蒻提供了网址，感谢????！而最近，2020东京奥运会也在热火朝天的进行中，小恐龙也有了奥运特别版了！！！还是那段网址，可游戏中会出现一些奥运火炬，小恐龙撞到后会停止游戏，重新开始。但是，小恐龙会变成各种运动员，比如体操运动员跳跃时是倒立，游泳运动员是在游泳，“反重力跳跃”…玩起来是相当有意思！最后，祝中国东京奥运会夺冠！！！中国健
2021-08-03 14:16:03
853
4
转载 心 灵 鸡 汤
今天本蒟蒻在洛谷看到一个好看的，现在分享给大家假如让 A=1%，B=2%……Z=26%。那么：Knowledge:K+N+O+W+L+E+D+G+E=11+14+15+23+12+5+4+7+5=96%Workhard:W+O+R+K+H+A+R+D=23+15+18+11+8+1+18+4=98%也就是说知识和努力工作对我们人生的影响可以达到96％和98％。Luck:L+U+C+K=12+21+3+11=47%Love:L+O+V+E=12+15+22+5=54%看来，这些我们通常认为重要的
2021-07-20 10:33:00
162
1
原创 并查集--亲戚(relation)
题目描述或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息中，你可以推出Marry和Ben是亲戚。请写一个程序，对于我们的关于亲戚关系的提问，以最快的速度给出答案。输入格
2021-07-20 10:00:07
174
原创 STL(队列)--队列及其操作
题目描述队列（queue）：在线性表的一端插入元素，在另一端删除元素，所以遵循先进先出（ FIFO）原则，元素从队尾进，队首出，不允许插队！其中删除元素的一端称为队首(front)，插入元素的一端称为队尾（rear）。队列就像我们排队打饭，先来的先打饭，后来的只能排在队尾。输入格式第1行包含一个整数 ，表示有 条关于 queue 的操作，在进行任何操作之前，queue 都是空的。接来的 行，每行是一个关于 queue 的操作，格式和含义如下：clear：把队列置空。empty：判断队列是否
2021-07-17 17:24:39
1838
原创 动态规划(背包问题)--完全背包
题目描述话说张琪曼和李旭琳又发现了一处魔法石矿（运气怎么这么好？各种嫉妒羡慕恨啊），她们有一个最多能装m公斤的背包，现在有n种魔法石，每种的重量分别是W1，W2，…，Wn，每种的价值分别为C1，C2，…，Cn。若每种魔法石的个数足够多，求她们能获得的最大总价值。输入格式第一行为两个整数，即m，n。以后每行为两个整数，表示每块魔法石的重量和价值。输出格式获得的最大总价值。样例样例输入5 51 12 23 34 45 5样例输出5题目类型依旧是模板题动态规划背包问题里的
2021-07-13 11:33:17
220
原创 动态规划--最长回文串
题目描述给定一个字符串 s ，找到 s 中最长的回文子串，输出其长度。你可以假设 s 的最大长度为 3000。输入格式第1行：1个字符串输出格式第1行：1个整数样例样例输入babad样例输出3题目类型方法很多，这里主要讲动态规划法解题过程1.思路我们可以直接枚举i和j，然后去判断i~j这个区间里的字符是不是一个回文串，是就把dp数组的值改变，然后用ans在赋值的同时求最大值。2.定义状态设dp[i][j]在i~j这个区间内，最长回文串的长度。3.状态转移如果s[i
2021-06-26 14:04:16
132
原创 动态规划(01背包)--采药
题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？输入格式第一行有两个整数T（1 <= T <= 1000）和M（1 <
2021-06-26 11:25:08
242
原创 动态规划(背包问题)--01背包
题目描述有一个最多能装m千克的背包，有n块魔法石，它们的重量分别是W1，W2，…,Wn，它们的价值分别是C1，C2，…，Cn。若每种魔法石只有一件，问能装入的最大总价值。输入格式第一行为两个整数m和n，以下n行中，每行两个整数Wi,Ci，分别代表第i件物品的重量和价值。输出格式输出一个整数，即最大价值。样例样例输入8 32 35 45 5样例输出8题目类型学过背包问题的都知道01背包模板题本蒟蒻对背包问题的看法本蒟蒻觉得这和生活中的一样：假设你有一个背包，它有一个最
2021-06-24 21:38:09
226
转载 创建你自己的Minecraft成就！
众所周知，《Minecraft》是一款风靡全球的游戏。而游戏当中，有一些成就。比如下面这个：但你有没有想过创建一些你自己的Minecraft成就？没有，那你就看看这个神奇的网址吧！这是一个可以创建一些Minecraft成就的网站，这是本蒟蒻创建的：还有这个：最后一个：是不是很好玩？那就快去试试吧！...
2021-06-19 15:29:20
488
原创 动态规划--“破锣摇滚”乐队
题目描述你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲，发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐，一首歌不能分装在两张CD中。不巧你是一位古典音乐迷，不懂如何判定这些歌的艺术价值。于是你决定根据以下标准进行选择：歌曲必须按照创作的时间顺序在CD盘上出现。选中的歌曲数目尽可能地多。输入格式第一行： 三个整数：N, T, M.第二行：
2021-06-16 21:54:13
268
原创 动态规划--最长上升子序列
题目描述给定一个整数序列A1A2A3….An。求它的一个递增子序列，使子序列的元素个数尽量多，元素不一定要求连续。输入格式第1行：1个整数n(1<=n<=5000)，表示序列中元素的个数.第2行-n+1行：每行1个整数x(-1000<=x<=1000)，第i+1行表示序列中的第i个元素。输出格式第1行：1个整数k，表示最长上升子序列的长度。样例输入813243546样例输出5解题思路本题也是动态规划的经典题目，和最长公共子序列不同，我们可以只定
2021-06-12 21:01:47
1024
原创 动态规划--最长公共子序列
题目描述给你一个披萨，它由 3n 块不同大小的部分组成，现在你和你的朋友们需要按照如下规则来分披萨：你挑选 任意 一块披萨。 Alice 将会挑选你所选择的披萨逆时针方向的下一块披萨。 Bob 将会挑选你所选择的披萨顺时针方向的下一块披萨。 重复上述过程直到没有披萨剩下。 每一块披萨的大小按顺时针方向由循环数组 slices 表示。请你返回你可以获得的披萨大小总和的最大值。样例输入 161 2 3 4 5 6样例输出 110样例解释 1选择大小为 4 的披萨，Alice 和 Bob 分别
2021-06-06 08:24:53
418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人