哒哒哒哒哒

未归档

最小生成树(1) 最短路(1) 题解(2)

/ 注册

全部文章 / 未归档（共3篇）

B. Game with string 思维问题转化

B. Game with string 思维问题转化题意有一个字符串每次可以删去连续的两个同样的字符，两个人轮流删，问最后谁能赢思路初看有点蒙蔽，仔细看看样例就会发现其实就是一个括号匹配问题，直接搞一个栈看有多少对合法的括号即可 #include<bits/stdc++.h...

思维转化问题

2019-05-01

0 580

C. Grid game 思维+问题转化

C. Grid game 思维+问题转化题意每当有一行或者一列方格的时候，都可以消气这一行或者这一列，一共有两种形状的方块，一种是横的两个，一种是竖着的两个，按时间顺序放在4*4的格子里面，问怎么放才不会GG 思路仔细想一想其实只要把竖的放一起，横的放一起即可，这样就不会产生多余的快影...

思维转化问题

2019-05-01

0 402

E. Pavel and Triangles dp+问题转化

E. Pavel and Triangles dp+问题转化题意给出n种线段，每种线段给出一定数量，其中每个线段都是 \(2^k\) 问最多能组成多少个三角形思路因为每个是\(2^k\)所以能组成三角形的线段要么是ABB要么是AAA 问题就转化成了凑ABB和BBB的组成怎么凑最多怎...

dp 数学转化问题

2019-05-01

0 559