[题目描述] 最近…

数学游戏 题目描述: 小T又发脑残了,没错,她又要求奇怪的东西,这次她想知道[X,Y]之间整数有多少可以表示成K个不同的B的幂的和形势.如\(x,y,k,b=15,20,2,2\),则有: \[17=2^4+2^0\] \[18=2^4+2^1\] \[20=2^4+2^2\] 共3个符合要求的数 输入格式: 输入仅包含一行4个空格隔开的整数X,Y,K,B(1≤X≤Y≤2^31 -1,1≤K≤20) 输出格式: 输出文件包含一行一个即为所求合法数字个数. 样例输入: 15 20 2 2 样例输出…

题目 YYH拿到了父亲给的钱欣喜若狂,把这些钱拿来造了n栋房子.现在他要给这些房子通电.他有两种方法:第一种是在房间里搭核电发电机发电,对于不同的房子,他需要花不同的代价Vi:,第二种是将有电的房子i的电通过电线通到没电的房子j中,这样子他需要花的代价为aij.他现在请你帮他算出他最少要花多少钱才能让所有的房子通上电. 输入格式: 第一行为一个整数 n.接下来的n行为 n 个整数vi,再接下来的n行每行n个数,第i行第j列的数表示aij. 输出格式: 一个整数,表示最小代价. 样例输入: 4 5…

有\(N\)根木棍,每根的长度\(L\)和重量\(W\)已知.这些木棍将被一台机器一根一根地加工.机器需要一些启动时间来做准备工作,启动时间与木棍被加工的具体情况有关.启动时间遵循以下规则: 加工第一根木棍的启动时间为1分钟. 加工完长度为\(L_i\),重量为\(W_i\)的木棍后,紧跟着加工长度为\(L_i+1\),重量为\(W_i+1\)的木棍时,若\(L_i\le L_i+1\)且\(W_i\le W_i+1\),则加工木棍\(i+1\)时,不需要启动时间.例如:有\(5\)根木棍,它们…

简化版题面 jyt毒瘤,写了超长的题面,要看完整题面的翻到最后-- 定义\(f_0(x) = A_x\),\(f_n(x) = \sum^x_{i = 1} f_{n-1}(i)\).给出长度为\(N\)的数组\(A\)(从\(1\)~\(n\)编号)和\(Q\)个操作.操作有两种:Add i j表示将\(A_i\)的值加上\(j(j\le P)\):Query i j表示询问\(f_i(j)\)的值\((1\le M)\),由于答案可能会很大, mod P后的答案即可,\(P=1,000,00…

(a.cpp/c/pas) Time Limit:1 Sec Memory Limit:128 MB 简化版题意 jyt毒瘤,写了超长的题面,要看完整题面的翻到最后-- 老太太认为一个长度为 N 的仅由'0'.'1'.'2'三个字符组成的字符串是贾家的,当且仅当这个字符串满足以下几点: 这个字符串的所有前缀(不包括这个串本身)都是贾家的. 这个字符串中字符'2'出现的个数不少于字符'1'出现的个数. 这个字符串中字符'1'出现的个数不少于字符'0'出现的个数. 请你求出有多少个长度为 N 的字符…

NOIP模拟赛第7场题解: 题解见:http://www.cqoi.net:2012/JudgeOnline/problemset.php?page=13 题号为2221-2224. 1.car 边界要当做建筑物. 只需要判断是否存在一个'.',至少三面都是建筑.那么这个点就是所谓的“死胡同”. 2.gcd 利用整数唯一分解定理,求出A,B的所有质因数和该质因数出现的次数. 对A,B的公共质因数取其出现次数的最小值,再将该质因数的最小值次幂累乘起来即可. 3.pair 这是一道非常有质量的题,很…

contesthunter暑假NOIP模拟赛#1题解: 第一题:杯具大派送 水题.枚举A,B的公约数即可. #include <algorithm> #include <cmath> #include <iostream> using namespace std; #define MAXN 100010 struct node { int a,b,c; }ans[MAXN]; int main() { int R, G; scanf("%d%d",&…

学长FallDream所出的模拟赛,个人感觉题目难度还是比较适中的,难度在提高+左右,可能比较接近弱省省选,总体来讲试题考查范围较广,个人认为还是很不错的. 所有试题如无特殊声明,开启-O2优化,时限1s,内存上限为128MB T1(seq)小Z爱序列 题意简析 给出一个1~n的全排列,问有多少对\((i,j)\)满足\(a_{i}<max( a_{[i+1,j-1]} ) < a_{j}\) 数据范围及约定 \(1<=n<=10^6\) 解题思路 通过观察,我们可以发现,答案在从…

2019/4/8 TGDay1模拟赛 这次是和高一的学长学姐们一起参加的\(TG\)模拟考,虽然说是\(Day1\),但是难度还是很大的,感觉比\(18\)年的\(Day1\)难多了. 还是看一下试题安排: 题号 试题分组 考察算法 思维难度 代码难度 1 \(T1\) 数学推导 ★★ ★ 2 \(T2\) 分块+推导 ★★★ ★★★ 3 \(T3\) ST表+分治 ★★★ ★★ 这次题目真的很难啊,\(T1\)是没有想到好好去推的,\(T2\),\(T3\)基本全挂了. 时间安排感觉又不行了,…