2014 UESTC 暑前集训队内赛(1) 解题报告

【2014 UESTC 暑前集训队内赛(1) 解题报告】的更多相关文章

2014 UESTC 暑前集训队内赛(1) 解题报告

A.Planting Trees 排序+模拟常识问题,将耗时排一个序,时间长的先种,每次判断更新最后一天的时间. 代码: #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define Mod 1000000007 #define INT 2147483647 #define pi acos(-1.0)…

2014 UESTC 暑前集训队内赛(3) 部分解题报告

B.Battle for Silver 定理:完全图Kn是平面图当且仅当顶点数n<=4. 枚举所有完全图K1,K2,K3,K4,找出最大总权重. 代码: #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; #define N 100000000 ][]; ]; i…

2014 UESTC 暑前集训队内赛(2) 部分解题报告

B.Cuckoo for Hashing 模拟题. 代码: #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <string> #include <vector> using namespace std; #define N 50007 ],b[]; int main…

2014 UESTC暑前集训数据结构专题解题报告

A.Islands 这种联通块的问题一看就知道是并查集的思想. 做法:从高水位到低水位依序进行操作,这样每次都有新的块浮出水面,可以在前面的基础上进行合并集合的操作.给每个位置分配一个数字,方便合并集合.同时将这些数字也排一个序,降低枚举的复杂度.合并集合时向四周查询浮出水面但是没有合并到同一集合的点进行合并. 代码: #include <iostream> #include <cstdio> #include <cstring> #include <cmath&…

2014 UESTC暑前集训搜索专题解题报告

A.解救小Q BFS.每次到达一个状态时看是否是在传送阵的一点上,是则传送到另一点即可. 代码: #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <queue> using namespace std; #define NA 100007 ][]; struct status…

2014 UESTC暑前集训动态规划专题解题报告

A.爱管闲事 http://www.cnblogs.com/whatbeg/p/3762733.html B.轻音乐同好会 C.温泉旅馆 http://www.cnblogs.com/whatbeg/p/3762735.html D.摩天轮 E.生日礼物 http://www.cnblogs.com/whatbeg/p/3762737.html F.神秘绑架案 http://www.cnblogs.com/whatbeg/p/3762739.html G.冬马党 http://www.cnblo…

2014 UESTC暑前集训图论专题解题报告

A.方老师和缘分 http://www.cnblogs.com/whatbeg/p/3765621.html B.方老师和农场 http://www.cnblogs.com/whatbeg/p/3765624.html C.方老师炸弹 http://www.cnblogs.com/whatbeg/p/3765625.html D.方老师抢银行 http://www.cnblogs.com/whatbeg/p/3765628.html E.树上的距离 http://www.cnblogs.com/…