首页 > TAG信息列表 > 1000000000

题目 B: 分块-----佐助题库(http://12345code.com/problem.php?cid=1038&pid=1)

题目 B: 分块 题目描述 函数f(X)f(X)表示XX所有约数的和。例如:f(6)=1+2+3+6=12f(6)=1+2+3+6=12。给你XX和YY,求f(X)+f(X+1)+……+f(Y)f(X)+f(X+1)+……+f(Y)的值。 输入 一行两个整数表示X和Y。1≤X≤Y≤1000000000,Y−X≤1000001≤X≤Y≤1000000000,Y−X≤100000。 输出 一行一

CSP-J 2021题解

请注意,本文的分数均指洛谷的民间数据测评分数,非官方,等到官方数据下发将会再次测评 T1:分糖果      本题题目很难读,其实就是给出N,L,R,在L到R的区间中找一个数,使其对N取模的值最大 其实可以O(1)的,但我偏要写循环 但是,请注意正序的话会超时,倒序效率很高 因为答案最大肯定是N-1,所

C++:制作火把

制作火把 时间限制 : 1.000 sec          内存限制 : 128 MB 题目描述: 小红最近在玩一个制作火把的游戏,一开始,小红手里有一根木棍,她希望能够通过这一根木棍通过交易换取制作k个火把。一个火把的制作需要消耗一根木棍和一块煤。 幸运的是,在游戏中有这样一个商人,小红

cf1419F Rain of Fire

cf1419F Rain of Fire https://codeforces.com/contest/1419/problem/F 写了一个二分+并查集的做法。 首先对于平行x轴或者y轴的点对,可以连边建图。 先不考虑添一个点的情况: ​ 那么题目要求的就是:使所有点连通,最大边权的最小值。 ​ 因为所有点连通,并且点可以重复经过,所以求生成

位运算

    例题    如何确定n是2的整数幂? n & (n-1) == 0则n是2的整数幂。 e.g. 1024&1023 1024: 1000000000(9个零) 1023: 0111111111(9个一) ———————————— 1024&1023 = 0  

2019 ICPC Asia-East Continent Final M. Value(状压/枚举)

Pang believes that one cannot make an omelet without breaking eggs. For a subset

A. Buying Torches

time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are playing a very popular game called Cubecraft. Initially, you have one stick and want to craft kk torches. One torch can be crafted using 

(二分查找)农夫和奶牛

一座很长的畜栏,包括N(2<=N<=100000)个隔间,这些小隔间的位置为x0,....xN-1(0<=xi<=1000000000,均为整数,各不相同) 将C(2<=C<=N)头奶牛每头分到一个隔间。牛都希望相互离得远,怎样才能使任意两头牛之间的最小距离尽可能的大,这个最小距离是多少? 题解: 先将坐标排序 这个最大距离在(0,10000

512M优化结果

并发编程系列监测结果----写入开始 main D:\root\WriteBillionNum\billion.txt2020-01-23 11:23:32.00639 并发编程系列监测结果---1000000000个数据写入每行一个数据耗时 190694.0毫秒/1000->秒 并发编程系列监测结果----写入结束 main D:\root\WriteBillionNum\billion.t

Test 1023 T1&T2

T1 popust (贪心 TimeLimit: 1000MS Memory Limit: 32768KB ​ 米尔科饿了如熊,偶然发现当地一家餐馆。餐厅提供\(n\)种餐,有一个有趣的定价政策:每种餐有两个指定的价格,\(A_i\)和\(B_i\)。米尔科支付第一种餐只能用价格\(A\),后面的则只能支付\(B\)价格。他知道一种餐只能订一次,但不

D - Powerful Discount Tickets

D - Powerful Discount Tickets Time Limit: 2 sec / Memory Limit: 1024 MB Score : 400400 points Problem Statement Takahashi is going to buy NN items one by one. The price of the ii-th item he buys is AiAi yen (the currency of Japan). He has MM disc

BZOJ 1304: [CQOI2009]叶子的染色 树形DP + 结论

Code:  #include<bits/stdc++.h>#define setIO(s) freopen(s".in","r",stdin)#define maxn 1000000 #define inf 1000000000 using namespace std; int n,m,edges; int col[maxn],f[maxn][2],hd[maxn],to[maxn<<1],nex[maxn<<1];void

幸运数字

/* 小雅同学认为6,8是她的幸运数字,而其他数字均不是,一个幸运数是指在十进制表示下只含有幸运数字的数。给定你一个区间(a,b)a和b之间(其中包括a和b幸)运数的个数。 输入描述: 输入两个整数a和b,a的取值范围在1和1000000000之间(其中包括1和1000000000),b的取值范围在a和1000000000之间

【CSU 1803】2016 (数学)

Description 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 输入包含不超过 30 组数据。 每组数据包含两个整数 n,m (1≤n,m≤109). Output 对于每组数据,输出一个整数表示满足条件的数量。 Sample Input 3

牛客网 整数拆分 (动态规划)

题目链接:https://www.nowcoder.com/practice/376537f4609a49d296901db5139639ec?tpId=40&tqId=21339&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking 题目描述 一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1

codeforces-2

B.chocolates #include<iostream>#include<algorithm>#include<string.h>long long b[200010];long long x=1000000000+1;using namespace std;int main(){ int n; cin>>n; for(int i=1;i<=n;i++) scanf("%d",&b[i]); long long ans

特殊乘法

题目描述 写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入描述: 两个小于1000000000的数 输出描述: 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。 示例1 输入 复制 12