AFreeMan
AFreeMan
全部文章
广工新生赛题解
BFS(1)
CDQ分治和整体二分(1)
Codeforces(15)
DFS(4)
GDUT训练(8)
KMP(1)
MST(1)
RMQ(2)
Trie(1)
二分(3)
几何(2)
区间型DP(5)
单调栈(3)
容斥原理(2)
尺取(1)
差分(1)
序列型DP(1)
思维(1)
拓扑排序(1)
排序(3)
搜索(2)
数位DP(5)
数论(9)
无向图双连通分量(1)
最短路(8)
未归档(95)
杂(5)
栈/(优先)队列/链表(1)
树形DP(2)
树链剖分(2)
棋盘型DP(4)
概率/期望DP(3)
模拟退火(1)
物理(1)
状压型DP(9)
矩阵快速幂(2)
线性DP(4)
线段树/树状数组(8)
组合数学(1)
缩点(不仅SCC)(1)
网络流(4)
背包型DP(4)
莫队算法(2)
贪心(3)
题解(3)
归档
标签
去牛客网
登录
/
注册
AFreeMan的博客
全部文章
/ 广工新生赛题解
(共1篇)
广东工业大学2016新生赛初赛
A: 贪吃的zhazhahe 最开始的思路是假如5张饼4个空,就先2次搞好4个饼,再2次一个饼共4次,但显然错了,其实3次就可以,分别为1+,2+,3+,4+;5+,1-,2-,3-;4-,5-。问题出在最后有空但由于不能同时搞一张饼的两面而产生浪费,因此策略就是先尽量把所有饼的正面都搞好,再考虑...
2018-11-17
0
702