- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【数论】HDU6211 - Pythagoras
题意 给出k和 这个数，求所有勾股数三元组(x, y, z) (x<y<z)中，求。注：x, y, z为正整数且小于等于1e9。 思路 不得不说我是完完全全的数论菜鸟，只会孙子定理的那种233。这道题真的是让我学会了好多东西。 在看思路之前，你需要了解如下知识。 1.如何快速判断两数是否一奇一偶 假设两数为a和b。则用一个表达式 (a-b)&1 即可完成。由于...
2019-02-26 00:29:43
328
原创 【贪心】HDU6227 - Rabbits
题意 一条数轴上有若干只兔子。每只兔子处在不同的点上。在外围（两端）的兔子可以跳到任意其他两个兔子之间。求最多能跳多少步。注意：任何时候都不可能存在两只兔子在一个点上。 思路 WA了四发才A。。。自己还是太渣了。画出数轴跳了几下（雾）之后，发现只要前面的兔子跳到下一个兔子的下一个相邻位置，就可以保证第2个兔子之后的空点全部可以跳到。如图所示。 图中实心黑点代表数轴中的点，空心蓝圈代表兔...
2018-09-04 19:57:12
188
原创 【图论】HDU6228 - Tree
题意： 给定一个n个节点的无根树，要求用k种颜色把节点染色。设Ei为 把第i种颜色染色过的所有节点连接起来的 最短路径 中所有边的集合，让你设计一种染色方案，使i=1...n中所有Ei的交集的边数目最大。（并不需要输出方案，只要求输出交集的边数） 思路： 也许是我太渣了，刚看到这道题的时候一点思路也没有。把样例的图画出来，并且试着染色之后，发现需要找到树中的一条边，让两侧各种颜色的点分布...
2018-09-03 22:06:21
286
原创 【图论】POJ1679 - The Unique MST
题意： 求一个连通有权无向图的最小生成树是否唯一。若唯一，输出最小生成树的权值；若不唯一，输出"Not Unique!"。 思路： 求出最小生成树和次小生成树，判断权值是否相等，若相等，则不唯一。 最小生成树可用Prim算法求出，设权值为w(MST)。关于次小生成树的求法，可以在求完最小生成树之后，枚举不在MST中的每一条边e，设e的起点为u、终点为v，权值为c，则另一条生成树Ti的权值为...
2018-09-03 21:45:15
162
原创 图论刷题进程
1. POJ1679 - The Unique MST https://blog.csdn.net/xiongshimin1997/article/details/82355517 2. HDU6228 - Tree https://blog.csdn.net/xiongshimin1997/article/details/82355648
2017-07-13 11:38:29
188
原创 渣渣萌新咸鱼的ACM刷题之路
我这条渣渣萌新咸鱼也来建博客啦！ 我现在就读于东北电力大学软件工程系，开学大二。在入学之前一直在搞应用编程，很多东西都通一点，但都不精通。进入大学之后，开始接触了算法竞赛。 以后在这里将记录自己渣渣的刷题之旅。不管学校和周围人是否强，自己先要变强。俺、強くなりたい！ 无论结果如何，我相信我一定会享受这个过程哒！ （向女装大佬方向努力23333...
2017-07-12 15:28:36
368
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人