WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ

欲穷算法千里目,更上编程一层楼!

Codeforces Round #516 (Div. 2) D. Labyrinth ---- BFS+思维

题目传送门 做法: 优先选取列,然后在向左右扩展。 然鹅,有思路,却不会处理,看了本场Rank1,有双端队列巧妙处理列和行的优先级,才发现处理更简洁+易懂。ORZ 我们优先将列放到队首,因为列是不需要消耗步数的,然后再将左右放到队尾,然后依次访问+标记,即可。 AC代码: #include&a...

2018-10-15 12:46:24

阅读数:4

评论数:0

[Codeforces-Gym] (101550C)Card Hand Sorting ---- 状态压缩+思维

题目传送门 题意: 给你一副扑克牌,其中不包括大王和小王,共52张,即4*13 有四种花色分别定义为s,h,d,c 然后扑克牌的数字从2~9 大小定义为依次从小到大,剩下的大小为A>K>Q>J>T&am...

2018-10-09 17:12:02

阅读数:11

评论数:0

[UPC](9517)Princess Principal ---- 并查集+栈+技巧离线查询

题目传送门 做法: 我们发现,满足题意的区间有以下情况: 1.  [   (  )   ] 2.  [   ]  (   ) 3.  (   )  (   ) 学过数据结构的童鞋都知道利用栈实现括号匹配。同理这个题的解法也是离不开的。 我们把满足题意的区间下标加到并查集里面,然后离线...

2018-10-08 17:55:28

阅读数:5

评论数:0

Codeforces Round #329 (Div. 2) A. 2Char ---- 思维+STL

题目传送门 做法:一次性用两个不同的字符去枚举所有串即可,找到最大的 AC代码:跟超霸学的一手好写法( ゚∀゚)     #include<bits/stdc++.h> #define IO ios_base::sync_wit...

2018-09-27 15:27:53

阅读数:15

评论数:0

Codeforces Round #327 (Div. 2) B. Rebranding ---- 思维+STL

题目传送门 做法: 用vector 把每个字母的相应下标保存好,然后swap交换即可  然后自己忘记了swap可以交换容器的迭代器,自己应用结构体写了一个类似vector的东西,来实现交换,结果时间被卡。 一查,发现swap交换迭代器的复杂度非常低,它是直接交换数据所在的内存空间地址,而不...

2018-09-27 15:21:15

阅读数:21

评论数:0

Codeforces Round #464 (Div. 2) C. Convenient For Everybody ----- 思维+前缀和

题目传送门 题意:  注意题目中没有0:00时 以及 s,f 的区间指左闭右开区间[s,f] 即可 做法: 就是找一段长度为 f-s-1的连续区间,使得这段区间的和最大,由于具有时间特性,所以要注意时间成环状的问题,所以我们在处理的时候,加倍处理即可。 比如: 1 2 3 4 1  ----...

2018-09-23 15:38:01

阅读数:15

评论数:0

Codeforces Round #511 (Div. 2) C. Enlarge GCD ---- 思维+素数筛

题目传送门 题意: 让你删除一些数,使得剩余数的gcd尽可能大。 做法: 这里需要用思维想一下(`・ω・´) 我们先求出原来n个数的gcd,我们把每个数除以这个gcd得到的新的n个数他们有什么特征嘞? 对,他们这n个数,没有公因子了,但是两个数之间,三个数之间……都还可能存在它们的公因子...

2018-09-22 22:18:25

阅读数:54

评论数:1

【ACM-ICPC 2018 北京赛区网络预赛】B题Tomb Raider ---- 状态压缩+思维★

题目传送门 题意: 找出这n个串的最长公共子序列,我们把每个串都看成环,子序列可以从环中找出。 其中要保证公共子序列的字典序最小。 比如: abcdef kedajceu 其中他们的公共子序列是 acd  做法: 每个串的长度最多不超过8,最多10组数据,显然我们可以通过状...

2018-09-22 19:53:28

阅读数:101

评论数:0

Codeforces Round #463 (Div. 1 + Div. 2, combined) C. Permutation Cycle ---- 思维+扩展欧几里得

题目传送门 做法: 题目中给的函数式递归定义的,递归终点是j为min时 f(i,j) = i 我们从样例中要规律,发现每个点都有某个确定的周期里面。 比如 6 5 8 3 4 1 9 2 7 6 ----> 1   1-----> 6 周期为2...

2018-09-21 17:13:38

阅读数:14

评论数:0

Educational Codeforces Round 37 (Rated for Div. 2) A. Water The Garden ---- 思维

题目传送门 做法: 枚举每个花床,看看哪个水龙头离他最近,然后找出能保证覆盖所有的水龙头即可。即就是先最小再最大。 AC代码: #include<bits/stdc++.h> #define IO ios_base::sync_...

2018-09-19 17:58:08

阅读数:15

评论数:0

[POJ](2309)BST ---- 树状数组lowbit

题目传送门 做法:其实还是从题目中给的这棵二叉搜索树找规律,我们发现最小的其实就是 x-lowbit(x)+1,即树状数组中x位置所维护的区间的左端点,接机推出最大即x+lowbit(x)-1; AC代码: #include <iostream>...

2018-09-17 19:28:36

阅读数:19

评论数:0

【ACM-ICPC 2018 徐州赛区网络预赛】G题 Trace ---- 思维

题目链接 做法: 很好的一个思维题 题意向我们保证当前的浪花的痕迹不会完全覆盖之前的浪花的痕迹,所以我们要逆向思维,倒着来,从最后的浪花的痕迹往前思考。如果能找到第一个比当前浪花痕迹短的,那么保留的痕迹就是当前的痕迹-第一个比当前短的浪花的痕迹 否则,它的痕迹如果是最小的,那么直接加入答案...

2018-09-11 19:44:29

阅读数:23

评论数:0

[UPC](7221)Flower ---- 逆向思维+规律 ★

题目链接 Hint: 2018黑龙江省赛  做法:比赛时,和小伙伴被这个题卡了一个半小时…… 赛后又跟超霸学习到了_(:з」∠)_  首先,我们知道可行的解一定是1 x x x x …… 由一不定的情况去找可行解复杂,但由可行解去逆推初始情况,找规律,是非常机智的~ 比如:1 2 2 ...

2018-09-04 20:55:51

阅读数:18

评论数:0

【ACM-ICPC 2018 南京赛区网络预赛】J题 Sum ---- 积性函数线性筛+思维★

题目链接 做法: 通过打表找规律,我们发现所有情况可以分为三类。我们把一个n 设为 n = p^k * x (p为质数),这里的x可能为质数也可能为合数 注:如果x与p互质,满足积性函数的性质,f[n] = f[p]*f[x] 筛法: 1.f[p] = 2 ,f[p^2] = 1 2....

2018-09-03 21:16:48

阅读数:24

评论数:3

[UPC](8840)Medical Checkup ---- 思维

题目链接 Hint: ICPC 2017 Japan Tsukuba 题意: 有n个同学排成一队,要去体检1,2,3,4,……等等几个体检项目,同学的编号也是1,2,3,…… n 要求:必须要个遵守同学的编号进行项目体检。允许多个项目同时进行。 问当时间到达t的时候,各个同学都在体检或等...

2018-08-29 21:36:17

阅读数:24

评论数:0

[HDU](6395)Sequence ---- 矩阵快速幂+分块

题目链接 做法:一开始推出了和正确题解一样的基础矩阵,可是自己想的太局限,没有想到分块的思想。还是缺乏练习呀! 具体做法,就是我们先把一部分的用O(1)的递推式计算好,然后后面的按照每相同的p/n 进行分块,然后这样就不会错了。  参考题解:https://www.cnblogs.com/D...

2018-08-13 23:04:54

阅读数:24

评论数:0

Codeforces Round #501 (Div. 3) ---- B. Obtaining the String (冒泡排序)

题目链接 做法:固定住S2串的位置,然后从S2的每i个位置找S1串中与i位置对应的字符,找到了,与前面的交换(冒泡一次)。 蒟蒻…… AC代码: #include<bits/stdc++.h> #define rep(i,s,t) for(in...

2018-08-13 09:59:59

阅读数:13

评论数:0

[洛谷](P1631)序列合并 ---- 优先级队列+思维

题目链接 思路: 我们会发现题意要求的是最小的N个数,1e5直接暴力肯定会TLE。 这时候换种思路。 我们把a和b两个序列从小到大排序, 发现一定是a[i]+b[j] < a[i]+b[j+1] 所以可以用优先级队列维护一下 枚举一下,把大和的弹出去,否则从内层跳...

2018-08-10 19:20:20

阅读数:20

评论数:0

[AtCoder](3621)Small Multiple ---- 思维+BFS

Problem Statement Find the smallest possible sum of the digits in the decimal notation of a positive multiple of K. Constraints 2≤K≤105 K is an i...

2018-08-06 10:17:39

阅读数:41

评论数:0

[AtCoder](2697)Coloring Dominoes ---- 思维(规律)

题目链接 思路: 一开始知道这应该是道找规律的题目,但是想的特别复杂,考虑了很多情况。但是在以前杭电做过一道很简单的递推,就想起来可以把这种模型转换成两种情况。 第一种情况:一个竖的多米诺,这里简称为X 第二种情况:两个横着叠在一起的多米诺,这里简称为Y 第一种情况涂颜色有3种 第二种情...

2018-07-28 15:21:48

阅读数:26

评论数:0

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