构造
johsnows
正在静下心来学算法的acmer
展开
-
codeforces 765 D Artsem and Saunders(构造)
题意: 给一串1到n的数,以及映射f[n],问能否找到一个m,构造出映射g: [n] → [m],h: [m] → [n],使得g(h(x)) = x对于所有的m成立,h(g(x)) = f(x)对于所有的n成立 解题思路: 一个长度为n的序列映射到长度位m的序列还要映射到另一个长度位n的序列,n与m不相等,要满足题目中h(g(x)) = f(x)的条件的话,假设m经过x→g(x)→原创 2017-02-14 21:28:39 · 511 阅读 · 0 评论 -
Codeforces 388B Fox and Minimal path(构造最短路条数为N的图)
一道cf好题。 转自: http://blog.csdn.net/yasola/article/details/52386132 题目大意: 输入一个数字N,构造一个最短路径数为N的图,以邻接矩阵的形式输出。 解题思路: 开始想的是因数分解,不过这样对于非常大的质数会超过1000个点的限制。后来在吃饭的时候灵光一闪想到的正确的方法转载 2017-08-16 18:09:21 · 402 阅读 · 0 评论