- 博客(3)
- 收藏
- 关注
RSS订阅原创 函数
函数（function） 【题目描述】 构造一个完全积性函数f（即f(xy)=f(x)f(y)），满足|f(i)|=1，并最小化max_(1≤k≤n) |sigma(f(i))(i=1~k) |。 【输入数据】 一行一个整数n。 【输出数据】 一行n个整数表示f(1)~f(n)。 【数据范围】 本题只有1个测试点，n=10^6。 【评分方式】 记你的答案为ou
2017-06-25 19:26:05
418
原创 子集和
题目比较简单，我口动描述一下吧： 定义一个子集的和为该子集中所有数的和，特别的，定义空集的和为0. 现在已知一个非空多重整数集合S的每个子集的和，请你构造出原集合S。 有多个，则排序元素并输出字典序最小的那个。 |S|<=60;给出序列个数n<=10000;嗯，我是个从来不会DP选手啊。 这题就是DPDP，因为这个集合会有负数，正数和0; 如果有0，每个子集和的个数都会翻倍（不能单看0的个
2017-06-24 17:14:22
654
原创 链
嗯，题目已经很明显了，一看就知道找个并查集处理处理； 但是实现起来并不容易（对于我）； 建立并查集，加入一些边； 每一个并查集中都是链，否则是链成环； 有一些好判断的：如果所有点度数<=2：1.都是链，n；2.有一个环，size环；3.有两个以上环，0； **当出现一个度数大于3的点：对于4个点分别维护4个图，判断度数和环； 所以一共会有五个图；#include<bits/s
2017-06-24 16:03:36
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人