随笔分类 -  乱搞——拓扑排序

HDU 6623 Minimal Power of Prime（思维）题解
摘要：题意： 已知任意大于$1$的整数$a = p_1^{q_1}p_2^{q_2} \cdots p_k^{q_k}$，现给出$a \in [2,1e18]$，求$min\{q_i\}，q \in [1, k]$。即求质因数分解后，最小指数是多少。 思路： 因为$a \in [2,1e18]$，所以我们 阅读全文
posted @ 2019-08-02 19:26 KirinSB 阅读(287) 评论(0) 推荐(0)
POJ1128 Frame Stacking（拓扑排序+dfs）题解
摘要：DescriptionConsider the following 5 picture frames placed on an 9 x 8 array. ........ ........ ........ ........ .CCC....EEEEEE.. ....... 阅读全文
posted @ 2018-05-05 21:39 KirinSB 阅读(264) 评论(0) 推荐(0)
POJ 3687 Labeling Balls（拓扑排序）题解
摘要：DescriptionWindy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that:No ... 阅读全文
posted @ 2018-05-01 15:55 KirinSB 阅读(166) 评论(0) 推荐(0)
POJ 1270 Following Orders（拓扑排序）题解
摘要：DescriptionOrder is an important concept in mathematics and in computer science. For example, Zorn's Lemma states: ``a partially order... 阅读全文
posted @ 2018-05-01 14:10 KirinSB 阅读(319) 评论(0) 推荐(0)
HDU 1811（并查集+拓扑排序）题解
摘要：Problem Description自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜还... 阅读全文
posted @ 2018-04-24 17:03 KirinSB 阅读(369) 评论(0) 推荐(0)
HDU 1285 确定比赛名次（拓扑排序）题解
摘要：Problem Description有N个比赛队（1#include#include#include#include#include#include#include #include#include#include#include#include#define ll... 阅读全文
posted @ 2018-04-23 20:33 KirinSB 阅读(159) 评论(0) 推荐(0)