摘要：
欧拉回路+dfs任意两点之间都有连通，要输出经过所有给出的边的最小时间要使经过所有所给边的时间最小，一定不会将一个边走过两次，这样就变成了构造一个欧拉道路的问题，输入也许有多个连通块，所以每个连通块都要构造成一个欧拉道路（回路），通过度数统计需要增加的边，再加上连接不同连通快的边，再加上所给出的边就... 阅读全文
posted @ 2015-04-20 22:39
不会起昵称
阅读(581)
评论(0)
推荐(0)
摘要：
第一篇文章，以后会坚持写的。这道题目就是找r1，r2，c1，c2使得(r1,c1)和（r2,c1)相等，(r1,c2)和（r2,c2)相等对效率有一定要求，不小心就会TLE最初的算法是枚举r1，r2然后横向扫描，时间复杂度为Θ(n^3)无疑TLE。后来经过改进将每个string与处映射成一个数，枚举... 阅读全文
posted @ 2015-04-20 22:38
不会起昵称
阅读(2044)
评论(2)
推荐(0)
摘要：
一道简单的图论题（并查集+Kruskal）求一个图的的生成树，要求最大边减最小边之差最小，输出权值之差，如果没有，输出-1要求权值差最小，所以首先将边按权值排序，枚举最小边，对于每个最小边从小到大枚举最大边用并查集判断是否连通，如果可以生成树更新ans 1 #include 2 #include 3... 阅读全文
posted @ 2015-04-20 22:37
不会起昵称
阅读(160)
评论(0)
推荐(0)
摘要：
超时了好多次，一开始枚举子集，最后的做法是先算出可能的答案，在根据dfs判断，如果可能的答案可以把所有的木棍dfs掉即为所求。注意剪枝优化。 1 #include 2 using namespace std; 3 vector sticks; 4 int ans; int sum_len; 5 in... 阅读全文
posted @ 2015-04-20 22:36
不会起昵称
阅读(192)
评论(0)
推荐(0)
摘要：
bandwith指在一个给定排列中 一个点与相连点的距离，所有点bandwith最大值为排列的bandwidth给定节点和路径找出bandwidth排列，如果有多个排列bandwidth一样，输出字典序最小的一个用一个vector保存路径，暴力枚举，找出所求排列没想到没有优化直接枚举竟然不超时。。。... 阅读全文
posted @ 2015-04-20 22:35
不会起昵称
阅读(161)
评论(0)
推荐(0)
摘要：
上午九点开始组队赛，瑞神有点小情况晚来了一小会，我和易神开场，易神A我B，B有点长没太看明白，我就去看李睿易的A题，结果数据范围多看了十倍（我把易神带偏了。。。），直接导致了我构思算法的错误，本来一个二重循环可以跑出来的题用字典树做，白白浪费了很多时间，李睿易写字典树，我继续读题，读到D很水，最大... 阅读全文
posted @ 2015-04-20 22:31
不会起昵称
阅读(148)
评论(0)
推荐(0)
摘要：
开场和往常一样，ABC一人一道，我开场读C，竟然没读出来这是一道水题，李睿易发现B题是坑，跳过，不久王成瑞和我说L貌似很水，让我读L，L是一个简单的打表，和王成瑞说了说题意，A了。之后王成瑞写A，也不难，就是读题有点不顺，各种音乐名词，由于第一次没有考虑反向映射的情况，WA了一次，在A题debug间... 阅读全文
posted @ 2015-04-20 22:30
不会起昵称
阅读(99)
评论(0)
推荐(0)
摘要：
第三届省赛重现总结这场比赛整体比较顺利，开题顺序由易到难，及时放掉了有坑的题，除了G题之外，能出的题都出了。开场王成瑞占键盘，先敲i题，有坑没敲出来，这时李睿易上机，敲C发现没发现坑，开场有点不顺。这时我读出了全场最水的字符映射题，上机，很快A了。这时王成瑞和李睿易继续想c，我读题 ，发现水果忍者1... 阅读全文
posted @ 2015-04-20 22:29
不会起昵称
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号