- 博客(27)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 洛谷 P1030 求先序排列
P1030 求先序排列https://www.luogu.com.cn/problem/P1030思路：这个题就是个递归，用后序找到根节点，用中序找左右子树的长度……这样就能一直分分分成两棵树。My Code:#include<cstdio>#include<cstring>using namespace std;char s1[10], s2[10]...
2020-02-29 21:48:22
155
原创 洛谷 P1210 [USACO1.3]最长的回文 Calf Flac
P1210 [USACO1.3]最长的回文 Calf Flachttps://www.luogu.com.cn/problem/P1210思路：暴力每个字符，以每个字符为中心往两边扩展求最长的回文串的长度。详细看代码。Code：#include <bits/stdc++.h>using namespace std;typedef long long ll;cons...
2020-02-29 12:20:51
996
原创 Bicolorings（DP）
BicoloringsEducational Codeforces Round 51 (Rated for Div. 2)https://codeforces.com/problemset/problem/1051/D题目大意：给出222行nnn列的网格，每个格子涂黑或涂白，l两个相邻的格子如果颜色相同则说他们在一个区域，如果颜色不同则是两个区域，求这个网格分成kkk个区域的方案数。...
2020-02-28 14:37:34
178
原创 蓝桥杯练习 The order of a Tree HDU-3999（二叉树）
The order of a Tree HDU-3999（二叉树）https://vjudge.net/problem/HDU-3999思路：建立一个二叉排序树，然后输出先序序列。如果单纯用数组做的话，二叉排序树的极端情况是一条链表，空间21000002^{100000}2100000，显然会爆掉。所以用链式存储。还可以用三个数组模拟链式结构（好像是叫静态链表）。求先序序列可以递归...
2020-02-26 10:17:22
257
原创 Python学习笔记
Python学习笔记实例1：温度转换# TempConvert.pyTempStr = input("请输入带有符号的温度值：")if TempStr[-1] in ['F', 'f']: C = (eval(TempStr[0:-1]) - 32) / 1.8 print("转换后的温度是{:.2f}C".format(C))elif TempStr[-1] in ['...
2020-02-26 09:01:06
362
原创 牛客小白月赛22 A-操作序列
A 操作序列https://ac.nowcoder.com/acm/contest/4462题解：https://ac.nowcoder.com/discuss/369662另一个题解给出了线段树的解法：https://blog.nowcoder.net/n/066d16beb8184993ae08ce476a668143示例1输入7140 1120 2100 3120...
2020-02-25 23:04:43
132
原创 牛客小白月赛22 D-收集纸片
D 收集纸片https://ac.nowcoder.com/acm/contest/4462/D题解：https://ac.nowcoder.com/discuss/369662思路：补题。数据小，暴力，O(T∗n!)O(T*n!)O(T∗n!)，最多10∗10!=3628800010*10!=3628800010∗10!=36288000。用到STL全排列函数next_permu...
2020-02-25 21:24:59
171
原创 牛客小白月赛22 J-计算A+B（Python字符串 or C++高精）
J 计算A+Bhttps://ac.nowcoder.com/acm/contest/4462/J思路：当时就觉得这个题用Python写超级简单，可惜没写对，幸好最后用C++高精AC了。????????????Python代码太简单了吧py-Code：n=int(input())for i in range(n): try: a,b = map(int,input().s...
2020-02-25 21:12:20
328
原创 2020牛客寒假算法基础集训营6（2.15）
2020牛客寒假算法基础集训营6A 配对D 重排列E 立方数F 十字阵列G 括号序列J 签到题链接：https://ac.nowcoder.com/acm/contest/3007题解：https://ac.nowcoder.com/discuss/367149????????????我tcl，这里只是记录做题思路和代码供个人回顾和参考。 A 配对 B 图 C 汉诺塔 D 重排列 E 立方数...
2020-02-25 18:16:43
164
原创 洛谷 P1880 [NOI1995]石子合并
P1880 [NOI1995]石子合并解题思路：Code:#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;const int INF = 0x3f3f3f3f;const int N = ...
2020-02-20 20:06:55
123
原创 见过的神奇的函数（随时更新吧）
神奇的函数判断是否为2的整数幂判断是否为2的整数幂bool ispow2(int x) { return (n & (n-1)) == 0;}将2的整数幂转换成二进制思考。
2020-02-15 10:36:26
170
原创 Codeforces - Multiplicity (DP)
Codeforces - Multiplicity（DP）Codeforces Round #523 (Div. 2) - C题目链接：https://codeforces.com/contest/1061/problem/C思路：一开始用的二维dp，dp[i][j]dp[i][j]dp[i][j]表示前iii个数长度为jjj的子序列的方法数，复杂度O(n2)O(n^2)O(n2)，...
2020-02-15 10:28:10
241
2
原创 Codeforces - Ayoub and Lost Array（dp）
Ayoub and Lost ArrayCodeforces Round #533 (Div. 2) - C. Ayoub and Lost ArrayB站视频讲解 https://www.bilibili.com/video/av41282261题意：大小为 nnn 的数组，数据范围是 [l,r][l,r][l,r]，所有数的和被3整除，求满足条件的数组不同的方法数，答案模 1e9...
2020-02-14 18:13:53
151
原创 2020牛客寒假算法基础集训营4（2020.2.12）
2020牛客寒假算法基础集训营4A 欧几里得B 括号序列C 子段乘积D 子段异或E 最小表达式F 树上博弈G 音乐鉴赏H 坐火车I 匹配星星J 二维跑步牛客题解比赛链接：https://ac.nowcoder.com/acm/contest/3005 A 欧几里得 B 括号序列 C 子段乘积 D 子段异或 E 最小表达式 F 树上博弈 G 音乐鉴赏 H 坐火车 I 匹配星...
2020-02-12 11:49:52
482
原创 牛客NC21303删括号（判定性DP）
NC21303 删括号题目链接：https://ac.nowcoder.com/acm/problem/21303题目描述给你一个合法的括号序列s1，每次你可以删除一个"()"你可以删除0个或者多个"()"求能否删成另一个括号序列s2输入描述:第一行输入一个字符串s (2 ≤ |s| ≤ 100)第二行输入一个字符串t (2 ≤ |t| ≤ 100 )输出描述:如果可以输出...
2020-02-11 13:13:06
362
原创 最长递增子序列（LIS）和最长公共子序列（LCS）
LIS & LCS最长递增子序列（LIS）最长公共子序列（LCS）最长递增子序列（LIS）在计算机科学中，最长递增子序列（longest increasing subsequence）问题是指，在一个给定的数值序列中，找到一个子序列，使得这个子序列元素的数值依次递增，并且这个子序列的长度尽可能地大。最长递增子序列中的元素在原序列中不一定是连续的。许多与数学、算法、随机矩阵理论、表示论...
2020-02-10 17:56:09
367
原创 蓝桥杯训练5 G-背包问题
G. 背包问题典型的01背包问题。Code:#include <bits/stdc++.h>#define IO ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);using namespace std;typedef long long ll;int n, W;int w[110], p[110];int d...
2020-02-10 09:27:37
214
原创 汉诺塔问题
汉诺塔????……递归入门？？？汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。——百度百科。关于递归：一定不要试图跟踪大型递归的过程！要写出递归，关键...
2020-02-09 19:26:06
226
原创 线性筛素数模板
线性筛 模板const int maxn = 1e6 + 6;ll p[maxn];bool book[maxn];int cnt = 0;void prime(int nn) { cnt = 0; for (int i = 2; i <= nn; i++) { if (!book[i]) { p[cnt++] = i;...
2020-02-09 14:45:53
94
原创 2020牛客寒假算法基础集训营3（2020.2.8）
2020牛客寒假算法基础集训营3AcceptedA - 牛牛的DRB迷宫I牛客题解Accepted A - 牛牛的DRB迷宫IA - 牛牛的DRB迷宫I解题思路：我用的方法是DP，也可以写成递归式的记忆化搜索（详见牛客题解）。mp[i][j]mp[i][j]mp[i][j] 只能往右走或者往下走，所以 mp[i][j]mp[i][j]mp[i][j] 对 mp[i][j+1]mp[...
2020-02-08 20:32:36
575
1
原创 蓝桥杯训练5 最大子段和(DP)
最大子段和 - DPDescriptionNNN 个整数组成的序列 a[1],a[2],a[3],…,a[n]a[1],a[2],a[3],…,a[n]a[1],a[2],a[3],…,a[n]，求该序列如 a[i]+a[i+1]+…+a[j]a[i]+a[i+1]+…+a[j]a[i]+a[i+1]+…+a[j] 的连续子段和的最大值。当所给的整数均为负数时和为 000。例如：−2,11,...
2020-02-08 12:48:31
296
原创 蓝桥杯训练5 B - 日期计算
B - 日期计算已知 2011 年 11 月 11 日是星期五，问 YYYYYYYYYYYY 年 MMMMMM 月 DDDDDD 日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢 400 年闰的情况。Input输入只有一行 YYYY MM DDOutput输出只有一行 Winput2011 11 11output5Note1599≤YYYY≤29991599 \le YY...
2020-02-07 23:50:34
146
原创 Bone Collector HDU - 2602 （01背包）
Bone Collector HDU - 2602涂奥最近迷上了吃鸡，房间有n个配件，每个配件有c(c<=1e3)的重量和v(v<=1e3)的价值，哇，涂奥捡了一个2级包，容量为s，所以涂奥最多当多肥的快递员呢？Input输入的第一行是T, 表示有一共要打T场比赛.每组数据由三行组成.第1行包含两个整数n和s 第2行包含n个整数, 表示每一个配件的价值. 第3行包含n个整数,...
2020-02-07 20:27:03
241
1
原创 2020牛客寒假算法基础集训营2（2020.2.6）
2020牛客寒假算法基础集训营2AcceptedC - 算概率比赛地址：https://ac.nowcoder.com/acm/contest/3003Accepted A - 做游戏 B - 排数字 C - 算概率 D - 数三角 E - 做计数 F - 拿物品 G - 判正误 H - 施魔法 I - 建通道 J - 求函数C - 算概率解题思路:dp[i...
2020-02-07 10:25:24
740
原创 矩阵快速幂总结
矩阵快速幂整理总结题目POJ 3070 Fibonacci（[链接](http://poj.org/problem?id=3070)）题目POJ 3070 Fibonacci（链接）DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For exa...
2020-02-06 11:49:58
164
原创 2020牛客寒假算法基础集训营1（2020.2.4）
2020牛客寒假算法基础集训营1（2020.2.4）AcceptedA-honoka和格点三角形B-kotori和bangdreamD-hanayo和米饭E-rin和快速迭代G-eli和字符串H-nozomi和字符串Accepted链接：https://ac.nowcoder.com/acm/contest/3002来源：牛客网 A-honoka和格点三角形 B-kotori和ba...
2020-02-05 15:31:12
970
原创 HDU1255覆盖的面积（扫描线）
文章目录扫描线&覆盖的面积Problem DescriptionInputOutputSample InputSample OutputAC代码扫描线&覆盖的面积Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第...
2020-02-01 13:23:31
263
DOSBox-0.74.zip
2020-07-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人