- 博客(4)
- 收藏
- 关注
RSS订阅原创 cf 106d Treasure Island
点击打开链接 题意： 给你一个地图，地图上 ‘.‘表示能走的点。’#' 表示不能走的点， 然后给你最多26个出发点，然后给你走的方法， 如果按照给的方法，完全可行（不超界，不遇见'#'）,就是可行点， 最后把所有可行点按升序输出，没有输出no。 题解： 我算了一下复杂度，感觉大暴力可能过，于是一个一个位移，跑了快60个测试点，，，，TLE。 就在纠结怎么优化，后
2017-05-31 21:19:21
440
原创 51nod 1459 迷宫游戏
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首
2017-05-27 22:52:59
277
原创 woj 656. Wifi Relay 【prim 大稠密图】
点击打开链接 题意： 给你10000个点。问你联通这一万个点的所有边权中极大值最小为多少。 题解： 最小生成树的最大边权就是解。 但是这图太稠密了，存不下所以直接用prim 把图存成 O（n）。 还有就是输出的话，只能用cout 输出。 printf 输出精度不够，，，，可能是我不会吧。 #include #define ll long
2017-05-12 00:21:03
260
原创 51nod 1640 天气晴朗的魔法【最小生成树概念】
好久没刷提了， 晚上没事写两道学弟的训练题练下手。 题目链接 点击打开链接 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。 魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链的魔力值的和。
2017-05-11 17:21:09
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人