Tangent呀

分类

dfs(3) 前端学习(1) 动态dp(2) 并查集(5) 数学题(3) 最短路(2) 未归档(9) 模拟题(3) 水题(11) 训练和比赛(8) 贪心(4)

/ 注册

全部文章（共50篇）

Treasure Hunt CodeForces - 979B

After the big birthday party, Katie still wanted Shiro to have some more fun. Later, she came up with a game called treasure hunt. Of course, she invi...

2018-07-14

0 443

Codeforces Round #483 (Div. 2) B. Minesweeper

题目地址：http://codeforces.com/contest/984/problem/B 题目大意：扫雷游戏，给你一个n*m的地图，如果有炸弹，旁边的八个位置都会+1，问这幅图是不是正确的。题解：把输入的地图转换为数字格式，自己重新按炸弹绘制一幅图，对比一下。 ...

2018-05-23

0 390

Codeforces Round #481 (Div. 3) C. Letters

题目地址：http://codeforces.com/contest/978/problem/C 题解：有n个宿舍，每个宿舍人不一样多，有m封信，每封信送给对应的第m间房间，问这封信是给第几个宿舍，第几间房的。方法：做题目的时候没有看到信的编号是不断升高的，把题目想复杂了，wa了两...

2018-05-15

0 417

Codeforces Round #481 (Div. 3) B. File Name

题目地址：http://codeforces.com/contest/978/problem/B 题解：一串文件名里不能出现连续的xxx，询问进行几次操作后，文件名才不会出现xxx。方法：只要遍历一遍字符串里有几个xxx就可以了。代码：（代码较丑，欢迎大佬们批评指正） ...

2018-05-15

0 469

Codeforces Round #481 (Div. 3) A. Remove Duplicates

题目地址：http://codeforces.com/contest/978/problem/A 题解：给一串长度为n的数组，然后删去相同的数字（从右往左）。方法：题目n和数组ai给的范围都很小，所以可以放一个vis[1500]的数组表示1~1000内的数字是否被访问过。从右到左倒...

2018-05-15

0 368

Codeforces Round #480 (Div. 2) C - Posterized

题目地址:http://codeforces.com/contest/980/problem/C 官方题解：题解：一共256个像素网格，可以把这个256个分组，每个分组大小<=k。给出n个像素格子，要求每个像素用分组里的一个数表示，并且表示出来的字典序要最小。方法：先...

2018-05-09

0 357

Codeforces Round #480 (Div. 2) B. Marlin

题目地址：http://codeforces.com/contest/980/problem/B 官方题解：题意：　　有一个城市有4行n列，n是奇数，有一个村庄在(1,1)，村民在(4,n)钓鱼；还有一个村庄在(4,1)，村民在(1,n)钓鱼；现在要修建k个宾馆，不能修建在边界上...

2018-05-09

0 456

Codeforces Round #480 (Div. 2) A. Links and Pearls

题目地址：http://codeforces.com/contest/980/problem/A 官方题解：我的理解：o表示珍珠，-表示链子，给一串字符串你可以任意重组这条项链（不能删去），判断这条项链两个珠子之间的链子个数能否相同。方法：字符串遍历，统计珍珠和链子的数量。...

2018-05-09

0 426

Codeforces Round #479 (Div. 3) D. Divide by three, multiply by two

题目地址：http://codeforces.com/contest/977/problem/D 官方题解：题解：按数有多少3的因子排序，如果相同就按从小到大排序。提示：dfs and similar // math // sortings 1 #inc...

2018-05-08

0 539

Codeforces Round #479 (Div. 3) C. Less or Equal

题目地址：http://codeforces.com/contest/977/problem/C 题解：给一串数组，是否找到一个数x，找到k个数字<=x，找到输出x，...

2018-05-07

0 354