- 博客(17)
- 收藏
- 关注
RSS订阅
原创 LeetCode 3. Longest Substring Without Repeating Characters （思维题？）
Given a string, find the length of the longest substring without repeating characters. Examples: Given “abcabcbb”, the answer is “abc”, which the length is 3. Given “bbbbb”, the answer is ...
2018-08-07 21:33:15
168
原创 【复健系列】POJ 2251 Dungeon Master 宽度优先搜索
BFS裸题。 #include<stdio.h> #include<math.h> #include<string.h> #include<map> #include<queue> using namespace std; int L,R,C; char mmp[35][35][35
2018-07-29 16:18:14
228
原创 【复健系列】POJ 3984 迷宫问题 宽度优先搜索
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #include<vector> #include<map> #include<
2018-07-28 16:35:24
186
原创 【复健系列】POJ 1321 棋盘问题 深度优先搜索
乍看上去还以为是个n皇后问题，然而并不是。 做DFS，控制好guard就好了。 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #include<vector> #include&
2018-07-28 15:30:47
133
原创 Codeforces Round #479 (Div. 3) 部分题解
看到F题没有思路的我螺旋爆炸弱。 A 模拟题。 #include<stdio.h> #include<string.h> #include<math.h> #include<iostream> #include<string> #include<map> #include<algorithm> using
2018-05-07 13:53:11
185
原创 2018华工校赛 E Youhane Assembler
设查询的字符串为A和B，B接到A前面（中间用不在字符集内的字符隔开），求next数组的最后一项。因为next[i] = 同时是字串0~i的前缀/后缀的最长字串的长度。 #include<stdio.h> #include<string.h> #include<math.h> #include<iostream> #include<string...
2018-04-09 15:56:56
191
原创 2018华工校赛感想
我们在C题上赌了两个小时。还是没能A。大概是命吧。 我觉得我们问的关于H题的问题便宜了很多人。 （没过H题的：输出也要模M，没有负数。你模了吗？） E题裸KMP next数组。没想到。我蠢。我切腹谢罪。 （没过E题的：假设查询为A B，字符串B接在A前面，然后求next数组。据说。但是KMP那样是没错的。） 穷游中国那三个人是魔鬼吗……?!?!?!! ...
2018-04-07 20:52:12
481
原创 POJ 2336 DP
头疼啊。这个甚至都不是自己独立做出来的。 DP这玩意，做得出来的话就能做出来，做不出来的还真是死活都做不出来。 #include<stdio.h> #include<string.h> #include<stdlib.h> #include<vector> #include<algorithm> typedef long long l...
2018-03-09 00:59:13
165
原创 CodeForces 931D 宽度优先搜索
统计每一层的节点个数，并对其求模2，最后求和。 要注意到苹果下落的过程实际上是求和后模2的过程。不用担心什么「这边跟那边最后下落的个数不一样」这样的问题，因为模的加法符合结合律。你应该已经发现了，x:3 - 1 - 2这样的分支，跟x:2 - 2 - 2这样的分支，下落到x时的结果是一样的。...
2018-03-08 17:58:41
179
原创 HDU1260 简单DP
要么就是前面x-1个人的最优时间加上给第x个人单独买票的时间，要么就是前面x-2个人的最优时间加上给第x-1和x个人一起买票的时间。 半年前做得出来的题，半年后差点做不出来。我真是越活越回去了。 dp[x]=min2(dp[x−1]+Sx,dp[x−2]+Dx−1)dp[x]=min2(dp[x−1]+Sx,dp[x−2]+Dx−1)dp[x] = min2(dp[x-1] + S_{x}, ...
2018-03-08 17:50:43
177
原创 HDU5090 深度优先搜索
注意，你可以对加了珍珠的管排序；即，6 2 | 1 2 5 3 4 6 应该是Jerry，因为可以什么都不加，然后排序得到1 2 3 4 5 6。我的做法是，对于某个数的珍珠而言，假如这样的管道多于1个，那么这些管道就可以作为潜在的用于补足缺少的数字的材料。统计这样的「可以用的」管道和「缺少」的数字，并用深搜找出这些数字对应的可以用于补足的管道即可。 我还是不知道为什么暴力搜索可以过。 #in...
2018-03-08 17:44:09
177
原创 POJ2367 深度优先搜索/Dijkstra变种
没什么好说的。将样例的图画出来之后你就会发现，某人可以同时是某人的第n代后代和第m代后代，其中n小于m。要保证排序不会错，就要按照可能的最大代数排序，所以不能单纯地跳过已经visited的节点（因为是某个人的儿子的人可能会是某个人的孙子，etc）；所以，将子孙关系看作是长度为1的边，你就会发现这其实是一个从所有不是任何人的儿子的节点出发求出到所有其他点的最长距离的问题。最后按最长距离排序即可。 ...
2018-03-08 00:03:53
275
原创 HDU6187 最大生成树
对。我就将它叫作最大生成树。 做法是对图的每一个连通分量做最大生成树。不在树里的墙，就是要去掉的墙。 没有环的图的最大生成树就是它自己，所以根本就不会有什么「没有环的图做了最大生成树之后就会额外少一条边」这种无厘头的问题。当然，这样的图，最小生成树也是它自己。 这根本就不是一个计算几何的问题：坐标是废的；这题考的是拓扑的性质。国王在哪个位置也没有差，因为无论他在哪里，他总是要到整个二维平面上...
2018-03-07 23:52:59
500
原创 Codeforces 868C Qualification Rounds
time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard outputSnark and Philip are preparing the problemset for the upcoming pre-qualification roun
2017-10-07 13:17:10
256
原创 HDU6198 number number number
We define a sequence FF: ⋅⋅ F0=0,F1=1F_{0}=0, F_{1}=1 ⋅⋅ Fn=Fn−1+Fn−2(n≥2).F_{n}=F_{n−1}+F_{n−2} (n≥2). Give you an integer kk, if a positive number nn can be expressed by n=Fa1+Fa2+...+Fakn=F_{
2017-10-01 13:14:58
236
原创 HDU6205 card card card
Problem Description As a fan of Doudizhu, WYJ likes collecting playing cards very much. One day, MJF takes a stack of cards and talks to him: let’s play a game and if you win, you can get all these
2017-09-30 01:13:16
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人