codeforces #468C Hack it! 构造

题目大意：令f(x)为x每一位上的数字之和，现在给定n，求一个区间[l,r]，使得∑ri=lf(i) mod n=0

sy在Wc讲的一道题= =

当10k>x时f(10k+x)?f(x)=1

因此设sum=∑10ki=1f(i)，那么∑10k+xi=1+xf(i)就等于sum+x

因此答案就是[1+x,10k+x]，其中x=(n?sum) mod n

我这个傻逼连∑1018+xi=1+xf(i)都算不对赶紧退役保平安吧

s = 81000000000000000001
n = int(raw_input())
temp = (n-s%n)%n;
print("%d %d\n" %(temp+1,1000000000000000000+temp))

时间： 2024-11-03 06:22:08

codeforces #468C Hack it! 构造的相关文章

Codeforces 468C Hack it!(数学)

题目链接:Codeforces 468C Hack it! 题目大意:给据题目定义,找到l,r,使得solve(l,r) % a = 0. 解题思路:f(x + 1e18) = f(x) + 1,所以有solve(x + 1, x+1e18) = solve(x, x+1e18-1) + 1,假定x为0,我们求出solve(0, 1e18) % a = k,那么a - k,即为区间需要移动的步长.solve(1e18) % a = 4518 1e17 % a #include <cstdio>

Codeforces 534C Polycarpus' Dice 构造

题意:给你n个筛子,第 i 个筛子有可以表示范围 1-a[i]的数,给你最后筛子和,问你每个筛子不可能的值有多少个. 解题思路:得到每个筛子的取值范围. 解题代码: 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月13日星期一 00时38分58秒 4 5 #include<vector> 6 #include<list> 7 #include<map> 8 #includ

Codeforces 432E Square Tiling(构造+贪心)

我们通常这么写 using (SqlDataReader drm = sqlComm.ExecuteReader()) { drm.Read();//以下把数据库中读出的Image流在图片框中显示出来. MemoryStream ms = new MemoryStream((byte[])drm["Logo"]); Image img = Image.FromStream(ms); this.pictureBox1.Image = img; } 我的写数据 private void b

Codeforces 482A Diverse Permutation(构造)

题目链接:Codeforces 482A Diverse Permutation 题目大意:给定N和K,即有一个1~N的序列,现在要求找到一个排序,使得说所有的|pi?pi+1|的值有确定K种不同. 解题思路:构造,1,K+1,2,K,3,K-1,... K+2,K+3 ... N. #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn

CodeForces 404C Restore Graph (构造)

题意:让人构造一个图,满足每个结点边的数目不超过 k,然后给出每个结点到某个结点的最短距离. 析:很容易看出来如果可能的话,树是一定满足条件的,只要从头开始构造这棵树就好,中途超了int...找了好久. 代码如下: #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include <string> #include <cstdlib> #include

codeforces #550D Regular Bridge 构造

题目大意:给定k(1≤k≤100),要求构造一张简单无向连通图,使得存在一个桥,且每一个点的度数都为k k为偶数时无解证明: 将这个图缩边双,能够得到一棵树那么一定存在一个叶节点,仅仅连接一条桥边那么这个边双内部全部点度数之和为偶数除掉连出去的桥边外度数之和为奇数故不合法然后k为奇数的时候我们仅仅须要构造两个对称的边双被一条桥边连接的图即可了因为每一个点度数为k.因此每一边至少须要k+1个点可是k+1个点奇偶性不合法.因此每一边至少须要k+2个点如今问题转化成了给定一个度数数组

Codeforces 482B Interesting Array 构造+线段树判可行

题目链接:点击打开链接题意: 构造一个n长的序列,m个限制: 每个限制[l, r] q 序列要满足区间[l,r]的所有数 & 起来结果是q 思路: 直接构造,然后判可行就好了.. #include <stdio.h> #include <cstring> #include <iostream> #include <map> template <class T> inline bool rd(T &ret) { char c;

Codeforces 468A 24 Game(构造)

题目链接:Codeforces 468A 24 Game 题目大意:给出n,表示有1~n这n个数,判断能否进n-1次操作获得24. 解题思路:4,5的情况可以手动处理出来,然后对于大于4,5的情况可以通过两两相减,形成若干个1. #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int main () { int n; scanf("%d",

Codeforces 482 - Diverse Permutation 构造题

这是一道蛮基础的构造题. - k +(k - 1) -(k - 2) 1 + k , 1 , k , 2, ................... \ / \ / \ / k k-1 k-2 如图所示,先构造第一个数,就是1 + k, 然后接下来每个数字和上个数相差k , k -1 , k -2 这样下来,最后一个数字就是一个中间的数字,过程就