- 博客(157)
- 收藏
- 关注
RSS订阅原创 我的创作纪念日
提示：你过去写得最好的一段代码是什么？提示：当前创作和你的工作、学习是什么样的关系。提示：可以和大家分享最初成为创作者的初心。提示：在创作的过程中都有哪些收获。提示：职业规划、创作规划等。
2023-05-28 18:32:08
944
原创 砝码称重
题目网址：https://www.dotcpp.com/oj/problem1548.html题目描述有一天，他在宿舍里无意中发现了一个天平！这 个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就 知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了，于是就丢给了你。输入第一行为两个数，n和m。第二行为n个数，表示这n个...
2021-04-20 14:47:25
292
原创 天梯赛---这是二叉搜索树吗？
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192L2-004 这是二叉搜索树吗？ (25 分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现
2021-03-03 21:51:36
254
1
原创 Codeforces Round #696 (Div. 2)
CodeForces - 1474C Array Destruction （思维，枚举）题目链接：https://vjudge.net/problem/CodeForces-1474C题目大意：给定一个长度为 2n 的序列 a1,a2,...,a2n ，最开始，选定一个数 x ，接下来执行若干步操作： 1.在序列中选出 ai ，aj 满足 ai + aj = x 2.将两者从数组中删除，并更新 x = max( ai , aj )问是否能删除整个序...
2021-01-29 00:13:21
140
原创 Codeforces-1451D（思维+对称博弈）
题目链接：http://codeforces.com/problemset/problem/1451/D题目大意：两个人轮流向右或向上走，每次只能走k距离，走后的坐标（x,y）必须满足 x*x+y*y<=d*d ，否则不能走，不能走的人输。Ashish先走，两个人都按照最优策略走，让你判断谁输谁赢。思路：对称博弈的变形。因为两个人都按照最优策略进行移动，所以如果我每次都走到(nk,nk)的点上，是走了2n步，如果还能继续走那就是A赢，如果在走一步就出去了，那即是U赢比赛。.
2020-12-16 22:19:47
191
原创 [蓝桥杯][2017年第八届真题]区间移位（二分+贪心思维）
题目链接：https://www.dotcpp.com/oj/problem1846.html题目描述数轴上有n个闭区间：D1,...,Dn。其中区间Di用一对整数[ai, bi]来描述，满足ai < bi。已知这些区间的长度之和至少有10000。所以，通过适当的移动这些区间，你总可以使得他们的“并”覆盖[0, 10000]——也就是说[0, 10000]这个区间内的每一个点都落于至少一个区间内。你希望找一个移动方法，使得位移差最大的那个区间的位移量最小。具体来说，假设你将Di.
2020-10-10 23:49:25
627
原创 POJ - 2663 （Tri Tiling）
题目链接：http://poj.org/problem?id=2663求3*n的路面由2*1小骨牌的完美覆盖（完全盖住不重合）的方案数。Input包含多个测试用例，当输入-1时结束，每一个test都是一个小于31大于等于0的数Output每一个输入都有一行输出代表完美覆盖的可能情况。Sample Input2812-1Sample Output31532131递推我们观察图可以发现，完整的2*3的矩形，有3种铺法。f[n]表示n..
2020-10-06 17:00:54
233
原创 计蒜客 - T2155（数的划分）
题目链接：https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-T2155将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）例如：n=7，k=3，下面三种分法被认为是相同的。1,1,51,5,15,1,1问有多少种不同的分法。输入格式第一行有两个整数n,k(6<n≤200,2≤k≤6)输出格式1个整数，即不同的分法个数。Sample Input7 3Sample O...
2020-10-06 16:48:17
477
原创 [蓝桥杯][算法训练VIP]方格取数
题目链接：https://www.dotcpp.com/oj/problem1639.html题目描述设有N*N的方格图(N< =10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入输入的第一行为一个整数N（表示N...
2020-10-05 18:15:15
274
原创 java知识的总结
java的特点：简单，面向对象，平台无关，多线程，动态。对于应用程序，必须有一个类含有public static void main(String args[])的方法，含有该方法的类称为应用程序的主类。对于一个源文件至多有一个public类。标识符1.标识符由字母、下划线、数字和美元符号组成，长度不受限制。2.第一个字符不能是数字字符。3.不能是关键字。4.不能是true,false和null。注意这三个不是java关键字。5.标识符中的字母是区分大小写的。...
2020-08-28 16:06:52
171
原创 牛客-璀璨光滑
题目链接：https://ac.nowcoder.com/acm/contest/6290/C这个题目理解的不是很透彻。附上别的题解：https://www.cnblogs.com/Aragaki/p/9746452.html觉着比较好理解的代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#includ.
2020-07-16 17:02:31
123
原创 牛客-算式子（思维+差分）
题目链接：https://ac.nowcoder.com/acm/contest/6290/E这个题目要将求得的m个结果进行异或后输出结果。对于每一个结果x的值是一定的，但有n个ai值，求1.对于前半部分，因为x的值一定，只需统计 [k*x,(k+1)*x) 的ai的数即可。2.对于后半部分较为麻烦，显然对于每个x，只需计算比x小的ai。遍历每一个值，利用差分数组来进行统计。对于任意一个值a来说，在[a,2*a)区间的数，结果为1，ans[a]++，在[2*a,3*a)区间的数结果为2.
2020-07-16 16:59:30
148
原创 牛客-牛牛的Fib序列（矩阵快速幂）
链接：https://ac.nowcoder.com/acm/contest/6357/A来源：牛客网题目描述牛牛重新定义了斐波那契数列，牛牛定义f(n) = f(n-1)+f(n+1); f(1)=a, f(2)=b， 现在给定初始值 a, b，现在求第n项f(n)%1000000007的值。其中 1<=|x|, |y|, n<=10^9示例1输入1,2,3输出1说明f(2)=f(3)+f(1), 所以f(3) = f...
2020-07-11 23:32:26
154
原创 hdu2222（AC自动机入门模板题）
题目链接：https://vjudge.net/problem/HDU-2222Keywords SearchIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image have a long descript..
2020-07-03 23:23:35
215
原创 qduoj-一个数变成0的概率有多少？（简单的概率dp）
题目链接：https://qduoj.com/problem/822Description给定一个数a0, 并给出定义:序列a1,a2,a3......1.从闭区间[0,a0]中等概率随机选择一个整数k0,令a1=a0-k02.得到随机数a1后，再从闭区间[0,a1]中等概率随机选择一个整数k1,令a2=a1-k13.一般地，得到随机数ai后，再从闭区间[0,ai]中等概率随机选择一个整数ki,令a(i+1) = ai- ki问经过n步后，an==0的概率是多少呢？Inp.
2020-07-01 17:37:43
175
原创 qduoj-这个是道数学题（线段树+整数分解的应用）
题目链接：https://qduoj.com/problem/825DescriptionOnion的数论很差，所以作为数学大佬的lb给onion出了一道私家特训提高题首先给出n，m，代表接下来会有n个数字和m个操作操作op有两个类型：当op==1的时候，会输入一个新的下标pos和数值values, 使得 A[pos]=values当op==2的时候，会输入一个左端点left和一个右端点right,令 MUL=A[left]*A[left+1]*.....*A[right],.
2020-07-01 16:39:08
174
原创 牛客-瘦了的牛牛去旅游（最短路的变形）
链接：https://ac.nowcoder.com/acm/contest/6164/D来源：牛客网题目描述牛牛为了奖励自己减肥成功（ 并没有），奖励自己去X市旅游，X市有N个地点，这些点之间有M条长度不同的边，他们组成了一张有向无环图，牛牛希望从一个点X到另外一个点Y走密度最小的一条路，所谓密度是指的从X到Y的总路程长度除以X到Y走过的边的数量。现在牛牛提出Q个询问，每次询问一对Xi，Yi，请你输出Xi到Yi密度最小的路径密度。输入描述:第一行包括2个整数N和M。...
2020-06-30 16:25:07
242
原创 牛客-牛牛的最美味和最不美味的零食（线段树）
链接：https://ac.nowcoder.com/acm/contest/6164/C来源：牛客网题目描述牛牛为了减（吃）肥（好），希望对他的零食序列有更深刻的了解，所以他把他的零食排成一列，然后对每一个零食的美味程度都打了分，现在他有可能执行两种操作：eat k：吃掉当前的第k个零食。右边的零食全部往左移动一位（编号减一）。query i j：查询当前第i个零食到第j个零食里面美味度最高的和最低的零食的美味度。输入描述:第一行包含两个数n, m，表...
2020-06-29 23:04:35
458
原创 牛客-牛牛的零食
链接：https://ac.nowcoder.com/acm/contest/6164/B来源：牛客网题目描述牛牛是怎么胖的呢？当然是因为他太热爱吃零食了，牛牛给他的每一份零食编了号，每次他会拿出编号在[a,b]区间里能被8整除却不能被另外一些数中的任意一个整除的零食吃掉。现在请你帮他算一算他这一次到底能吃多少份零食吧？输入描述:第一行一个数n，代表不能被整除的数的个数。第二行n个数，中间用空格隔开。第三行两个数a，b，中间一个空格。输出描述:...
2020-06-29 22:09:40
232
原创 牛客-雪拉比的求救（最短路+思维）
链接：https://ac.nowcoder.com/acm/contest/6106/I来源：牛客网题目描述爱与正义的火箭队为了得到雪拉比，于是对它展开了捕捉计划。当雪拉比受到伤害时，它会使用全部能力穿越到1小时之后的时间，并发出了SOS的求救。小梁在旅行的途中感受到了雪拉比的求救，她跟着雪拉比的求救，来到了一座遗迹，该遗迹的俯视图可看为n\text{n}n个传送点，m\text{m}m条道路所组成的双向连通图，每一条道路都有对应的长度di\text{d}_idi。通过心灵指引小梁终..
2020-06-27 22:45:42
146
原创 POJ-1321 棋盘问题 dfs
Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状：每行有n个字符，其中 #.
2020-06-27 18:50:21
99
原创 牛客-训练师的变强秘诀：时间管理（贪心）
链接：https://ac.nowcoder.com/acm/contest/6106/K来源：牛客网题目描述训练师小梁最近因为输了道馆赛，所以她想要变强。经过一番努力后，她总结出了让大家变强的秘诀 —— “时间管理”。于是她给自己安排了一个“时间管理”的特训。特训有n(1≤n≤100000)个增加宝可梦亲密度的游戏，已知这些游戏的开始时间s和结束时间e(0≤s<e≤2∗109)，每个游戏都必须连续玩一半以上的时间。问小梁能否使用“时间管理”这个秘诀，完成所有的游戏。输入描述:..
2020-06-27 16:18:16
126
原创 Apriori（关联分析算法）
关联分析又称关联挖掘，就是在交易数据、关系数据或其他信息载体中，查找存在于项目集合或对象集合之间的频繁模式、关联、相关性或因果结构。
2020-06-21 15:11:10
18569
2
原创 C++知识的总结
1.构造函数一般声明为公有成员，但它不需要也不能像其他成员函数那样被显示地调用，它是在定义对象的同时被自动调用，而且只执行一次。2.C++中某些类型的成员是不允许在构造函数中用赋值语句直接赋值的。例如：对于用const修饰的数据成员，或是引用类型的数据成员，是不允许用赋值语句直接赋值的。因此，只能用成员初始化列表对其进行初始化。注：引用只在声明时进行初始化。不能声明后再赋值。注：类成员...
2020-06-21 00:03:41
168
原创 牛客-Array (思维)
链接：https://ac.nowcoder.com/acm/contest/5929/D来源：牛客网题目描述二进制运算包含 '&'，'|'，'^'，'~'四种运算规则。已知某数组中存在 N 个非负整数元素，N 个元素满足如下两种关系：array[1] ^ array[2] ^ ··· ^ array[N - 1] ^ array[N] = xarray[1] + array[2] + ··· + array[N - 1] + array[N] = y给定 x 和 y..
2020-06-15 23:11:09
110
原创 牛客-Walk （组合数学+逆元）
链接：https://ac.nowcoder.com/acm/contest/5929/K来源：牛客网题目描述多多喜欢行走，有一天老师问他一个问题：在一个方格点阵中，左上角点的坐标为(1, 1)，行坐标从上到下依次递增，列坐标从左到右依次递增，每次行走可以向上、下、左、右移动一格。现在要从(1, 1)点走到(N, M)点，在行走步数最少的情况下，有多少种行走方法？(答案可能过大，请对答案取模1000000007)输入描述:第一行输入一个正整数 T，代表询问次数 (1 ≤ T...
2020-06-15 21:33:08
410
原创 Find the Marble (zoj 3605)---概率dp
题目链接：https://vjudge.net/problem/ZOJ-3605Alice and Bob are playing a game. This game is played with several identical pots and one marble. When the game starts, Alice puts the pots in one line and puts the marble in one of the pots. After that, Bob canno
2020-05-15 09:21:20
113
原创 题目 1426: [蓝桥杯][历届试题]九宫重排
题目链接：https://www.dotcpp.com/oj/problem1426.html如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录...
2020-04-28 23:02:25
191
原创 题目 1467: [蓝桥杯][基础练习VIP]完美的代价
题目链接：https://www.dotcpp.com/oj/problem1467.html?sid=2421345&lang=1#editor回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad第一次交换...
2020-04-28 22:48:08
173
原创 2018 蓝桥杯省赛 B 组模拟赛（一）--封印之门
题目链接：https://nanti.jisuanke.com/t/A1594蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有k种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换...
2020-04-23 10:04:30
230
1
原创 CodeForces - 785D - Anton and School - 2（组合数学之范德蒙恒等式）
题目链接：https://vjudge.net/problem/CodeForces-785D做这个题的时候，分析之后，感觉是个组合数学的题目，后来发现利用组合数学中的一个知识来解决。范德蒙恒等式：题目大意：给你一串字符串（只包含字符'('和')'），求有多少个子串满足：长度是偶数，且左半边只有'(' 右半边只有')'，比如"((()))"是一个满足条件的字符串。解题思路：先...
2020-04-20 21:20:47
167
原创 Bears and Juice--CodeForces - 643F （组合数学）
题目链接：https://vjudge.net/problem/CodeForces-643F Bears and JuiceThere arenbears in the inn andpplaces to sleep. Bears will party together for ...
2020-04-14 21:22:06
484
原创 HDU - 5439--Aggregated Counting （强大的思维）
题目链接：https://vjudge.net/problem/HDU-5439 Aggregated CountingAggregated Counting Meetup (ACM) is a regular event hosted by Intercontinental Crazily Pass...
2020-04-12 22:33:57
104
原创 齐鲁工大-ICPC训练联盟周赛-H-Problem Palindrome (状态压缩)
题目大意：给你一个长为n的字符串，取任意子串 s，任意改变子串排列若能使其成为回文串，求这样的字符串的数目。解题思路：当时没想到利用状态压缩来进行状态转移，所以当时TLE了。若是这个字符串能变为回文串，则子串中最多只存在一个出现次数为奇数次的字符，其余字符在子串中出现次数均为偶数次。因为字符串仅有52个字符组成，所以我们可以用一个 64 位整数 long long 来存一...
2020-04-09 21:00:33
103
原创 方格分割【第八届蓝桥杯C/C++ B组省赛第4题】
6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。p1标题p2标题p3标题刚开始做这个填空题的时候dfs的块，结果不对，太菜了。下面附上学...
2020-03-31 22:11:13
134
原创 问题 2306: [蓝桥杯][2019年第十届真题]后缀表达式
题目链接：https://www.dotcpp.com/oj/problem2306.html这里说明一下后缀表达式(做这个题之前，我不太理解后缀表达式)。后缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则）。后缀表达式计算：后缀表达式计算与前缀表达式类似，只是顺序是从左至右，具...
2020-03-29 20:44:44
2897
1
原创 Atlantis--计蒜客 - 43373 （思维）
题目链接：https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-43373 Atlantis题目大意：给你一个整数n,表示物品数，接下来n行，每行两个整数t和h，分别表示拾取这个物品所需要的时间，和截止时间(在这...
2020-03-29 19:10:57
155
原创 Urban Design--计蒜客 - 43370 (计算几何思维题)
题目链接：https://vjudge.net/problem/%E8%AE%A1%E8%92%9C%E5%AE%A2-43370题目大意：给你一个数S,代表直线的数目。接下来S行，每行四个整数，表示直线的两个坐标，即x1,y1,x2,y2;任何两条直线不会重合。这些直线将平面进行划分为多个区域，区域是"residential"或者"commercial"；直线两侧的区域要不同。接下来给...
2020-03-28 11:49:55
161
原创 Safest Buildings (思维)
链接：https://ac.nowcoder.com/acm/problem/14377来源：牛客网PUBG is a multiplayer online battle royale video game. In the game, up to one hundred players parachute onto an island and scavenge for weapons ...
2020-03-24 22:17:57
301
原创 Free Candies---UVA - 10118 (记忆化搜索)
题目链接：https://vjudge.net/contest/363945解题思路：此题状态很容易想到，但是我的记忆化搜索真的很菜，写完之后改了好久，问题主要出在递归上，我不知道该怎么表示了。由于记忆化搜索理解的不好，所以弄了好长时间才AC了。AC代码#include<iostream>#include<cstdio>#include<cst...
2020-03-23 18:47:09
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人