哒哒哒哒哒

分类

最小生成树(1) 最短路(1) 未归档(121) 题解(2)

/ 注册

全部文章（共125篇）

D. Lunar New Year and a Wander bfs+优先队列

D. Lunar New Year and a Wander bfs+优先队列题意给出一个图，从1点开始走，每个点至少要经过一次（可以很多次），每次经过一个没有走过的点就把他加到走过点序列中，问最小字典序的序列是多少思路起始就是从每次可达的点的选取最小的那个走，拓展可达的点，然后重复...

优先队列 bfs

2019-05-01

0 383

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

C. Grid game 思维+问题转化

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

思维转化问题

2019-05-01

0 402

B. Game with string 思维问题转化

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

思维转化问题

2019-05-01

0 580

D. Game with modulo 交互题（取余（膜）性质）附带a mod b<a/2证明

D. Game with modulo 交互题（取余（膜）性质）题意猜一个点\(a\)可以向机器提问点对\((x,y)\) 如果\(x\mod(a)>=y\mod(a)\)回答\(x\) 反之回答\(y\) 询问不能超过60下，请你猜出a 思路 \(a\mod(b)<a/2...

数学思维膜运算性质交互

2019-05-01

0 483

G. Vasya and Maximum Profit（待补题解）

2019-05-01

0 447

Codeforces Round #530 (Div. 2) D. Sum in the tree 树上贪心

D. Sum in the tree 题意给出一颗树，奇数层数的点有值，值代表从1到该点的简单路的权值的和，偶数层数的点权值被擦去了问所有节点的和的最小可能是多少思路对于每一个-1（也就是值未知的点）其所填的值的最小值小于等于他的自己点中已知的点的权值换个说法就是一个-1点有多个...

思维贪心树

2019-05-01

0 474

C. Polygon for the Angle 几何数学

C. Polygon for the Angle 几何数学题意给出一个度数，问可以实现的最小的n的n边形是多少思路由n边形的外角和是180度直接就可以算出最小的角是多少如果给出的度数是其最小角的倍数并且在这个n边形最大度数之内，那么就可以得到了直接从小到大枚举n边形即可 #i...

数学几何

2019-05-01

0 554

D. Easy Problem dp(有衔接关系的dp(类似于分类讨论) )

D. Easy Problem dp(有衔接关系的dp(类似于分类讨论) ) 题意给出一个串给出删除每一个字符的代价问使得串里面没有hard的子序列需要付出的最小代价（子序列不连续也行）思路要满足hard 先要满足har 要满足har 先要满足ha 一次类推这类问题的一个共同点是要...

dp 连续递推dp 有衔接关系dp 分类讨论思想

2019-05-01

0 391

D. Minimum Diameter Tree 思维+猜结论

D. Minimum Diameter Tree 思维+猜结论题意给出一颗树和一个值v 把该值任意分配到任意边上使得\(\sum\limits_{i,j}p_{ij}=v\) 使得这颗树任意两个点的简单路的最大值最小思路根据样例我们可以很好得蒙出只要平均分在度数位1的点所连的...

思维构造数学树猜结论结论

2019-05-01

0 542