自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(25)
  • 收藏
  • 关注

原创 Atcoder Beginner Contest 209 A-D

DDDDD

2021-07-10 22:14:46 392 2

原创 Atcoder Beginner Contest 208

E记忆化搜索

2021-07-07 21:38:07 437

原创 Atcoder Beginner Contest 202

E题DFS序

2021-07-04 09:24:33 285

原创 LeetCode235周赛

第四题注意转化思路

2021-04-04 22:40:31 190

原创 Atcoder Beginner Contest 197

E题很好

2021-03-28 20:52:33 304

原创 LeetCode234周赛

前三题利用模拟都可以通过

2021-03-28 15:08:11 92

原创 Codeforces Round #710 (Div. 3)

反而是前面几个思维题不好想。

2021-03-26 21:34:16 162

原创 LeetCode232周赛

第三题学会用优先队列和tuple元组来保存信息

2021-03-14 14:35:51 178

原创 LeetCode229周赛

第三题比较好。

2021-02-21 22:26:34 112

原创 Codeforces Round #702 (Div. 3)

Div3 虽然简单,但还是只做到了E题,再接再厉吧

2021-02-17 21:45:43 142

原创 LeetCode228周赛

第三题二分查找,第四题暴力求解

2021-02-14 20:56:27 109

原创 LeetCode227周赛

最后一题很好

2021-02-09 23:14:01 138

原创 LeetCode45双周赛

1

2021-02-08 18:31:53 81

原创 LeetCode226周赛

这次周赛比较简单。

2021-01-31 20:41:50 74

原创 LeetCode44双周赛

第一题模拟,第二题哈希+枚举,第三题异或性质,第四题组合数学+质因数分解

2021-01-24 20:33:44 110

原创 LeetCode222周赛

第一题贪心,第二题哈希和两数之和,第三题前缀和+二分,第四题思想转化。这次周赛感觉题目很不错。值得钻研!准备java考试,所以本次代码用java所写。

2021-01-03 22:20:52 110

原创 LeetCode221周赛

第一题模拟,第二题优先队列+模拟,第三题DFS或者DP,第四题离线+0-1字典树

2020-12-27 21:57:46 188

原创 LeetCode220周赛

第一题当时做的时候想***,后面两题又是DP,最后一题思路很重要。

2020-12-20 18:56:44 156 1

原创 LeetCode219周赛

前两题送分后两题DP

2020-12-13 22:51:56 151

原创 巧妙的二分查找

嗯 二分查找一个应用 求子数组的和的最大值中最小的

2020-12-10 21:23:49 83

原创 状态压缩DP前提知识:位运算

最近遇到好几个状态压缩dp的问题,这次先通透一下位运算。

2020-12-06 22:13:51 333

原创 LeetCode218周赛

第四题涉及知识点过多,不写了。

2020-12-06 15:28:19 94

原创 山东科技大学数据结构选择判断重点难点

文章里所有的选择题源自山科软工数据结构课程作业所出,将其中一些重点难点以及易混的题目摘出,并附有答案和较为详细的分析。简单题就一两句话,难些的题图文并茂。文章中的解释以及图片部分来源于网络,但大部分由作者个人分析,所以有问题欢迎指出。

2020-11-24 21:37:48 13179 13

原创 回文串 动态规划 poj 3280 “Cheapest Palindrome”

/*回文串 poj 3280 “Cheapest Palindrome”给定字符串s,长度为m, 有n个小写字母构成。在s的任意位置增删字母,把它变成回文串,增删特定字母的花费不畅通。求最小花费。定义状态dp[i][j]表示字符串s的子区间s[i,j]变成回文的最小花费另外,在考虑删除和插入的话费时,由于这两种该操作是等价的(这头加和那头减一样),所以只要去这两种的最小值就行了。 用数组w[]定义字符的花费有以下3种情况:(1)如果s[i]=s[j],那么dp[i][j]=dp[i+1

2020-09-27 09:35:29 147

原创 八数码问题 BFS+Cantor

#include <bits/stdc++.h>const int LEN = 362880; //状态共9!=362880种using namespace std;struct node { int state[9]; //记录一个把数码的排列,即一个状态 int dis; //记录到起点的距离};int dir[4][2] = { {-1,0},{0,-1},{1,0},{0,1} }; //左上右下顺时针方向,左上角的坐标是(0,0)in

2020-09-26 17:24:52 185

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除