构造
swqeaaa
有问题可以吻我
展开
-
【CodeForces】797 A k-Factorization
【题目】http://codeforces.com/problemset/problem/797/A【题意】给出一个数n,找出k个数相乘恰好等于n,要求这些数不为1。【思路】只要将n分解成他所有质因子的乘积形式,如果个数小于k,那么一定不能分成k个数,大于k就把多出来的数乘起来【代码】#include<bits/stdc++.h>#define fuck(x) st...原创 2018-08-22 21:16:55 · 127 阅读 · 0 评论 -
【CodeForces】【水题】【构造】801 B Valued Keys
【题目】http://codeforces.com/problemset/problem/801/B【题意】f(x,y)=z;x,y,z是字符串,zi=min(xi,yi),现给出x和z,构造y,不能构造输出-1。【思路】如果xi>=zi,yi=zi;否则-1。【代码】#include<bits/stdc++.h>//#defineusing namespa...原创 2018-08-21 19:54:46 · 119 阅读 · 0 评论 -
【CodeForces】【构造】【水题】934 B A Prosperous Lot
【题目】http://codeforces.com/problemset/problem/934/B【题意】找到一个”圈数“恰好等于的数( ),不存在则输出-1;0,4,6,9的圈数=1,8的圈数=2。【思路】一共18位数,最多能装18个8,i.e.k>36时一定输出-1。其他的就是看输出几个8几个6就行了。注意一个圈的时候不要输出0。【代码】#include<bit...原创 2018-08-22 22:37:40 · 188 阅读 · 0 评论