[题解]CF45G Prime Problem 哥德巴赫板子题? \(\frac{n(n+1)}{2}\)若是质数,则不需要分了. 上式 若是奇数,那么拆成2和另一个数. 上式 若是偶数吗,直接\(O(n)\)枚举. 加上暴力判质数,复杂度\(O(n\sqrt{n})\) 没写,蒯别人的吧 //老写不对 交个题解看题解对不对 #include<iostream> #include<cstring> #include<algorithm> #include<cstd…

[题解]P4137 Rmq Problem(莫队) 其实这道题根本就不用离散化! 因为显然有\(mex\)值是\(\le 2\times 10^5\)的,所以对于大于\(2\times 10^5\)的数我们可以忽略. 然后直接莫队算就是的,开一个\(2e5\)的桶 若一个比答案小的值的桶为\(0\)了:答案更新为它 若这个\(mex\)的桶突然有值了:暴力枚举答案变大,第一个桶里没值的就是答案,更新. 有小伙伴会问,这复杂度不上天了?其实不然.移动\(ans\)的总复杂度(好像)是\(O(n\s…

第一篇博客,献给2020年的残夏. 静听8月的热情与安宁,在竞赛中的时光如白驹过隙. 也不惧未知的风雨,努力向着既往的通途. 题目地址 https://www.luogu.com.cn/problem/P1001 题目描述 输入两个整数 \(a,b\) ,输出它们的和( \(|a|,|b| \leq 10^9\) ). 参考代码 #include <stdio.h> using namespace std; int main() { int a, b; scanf("%d%d&quo…

#include<iostream> using namespace std; #define I int a,b; #define AK cin>>a>>b; #define IOI cout<<a+b<<endl int main(){ I AK IOI; }…

题目链接 : http://acm.xidian.edu.cn/land/problem/detail?problem_id=1006 Description wm最近喜欢上一种无聊的转盘解锁游戏,他每天都会为这游戏消磨上三个小时的时间.这游戏由三个正六边形拼成,拼成后一共有13个点,其中有4个黑点和9个白点,如下图.每一步可以顺时针或逆时针转动三个六边形的任意一个60度,转动时六边形的顶点也会相应转动,而这游戏的目的是把四个黑点都转到中间(图中最后一个状态).这是一个很简单的游戏,想达到游戏目…

题目描述 输入两个整数 a,b,输出它们的和(∣a∣,∣b∣≤109). 注意 Pascal 使用 integer 会爆掉哦! 有负数哦! C/C++ 的 main 函数必须是 int 类型,而且最后要 return 0.这不仅对洛谷其他题目有效,而且也是 NOIP/NOI/CSP 比赛的要求! 好吧,同志们,我们就从这一题开始,向着大牛的路进发. 任何一个伟大的思想,都有一个微不足道的开始. 输入格式 两个整数以空格分开 输出格式 一个数 输入样例 20 30 输出样例 50 代码: #inc…

Problem CodeChef-IOPC14L 题目概要:给定 \(n\) 种糖果且给定每种糖果的数量 \(A_i\),\(Q\) 组询问,每次问选出 \(S\) 个糖果的方案数(模\(10^9+7\)) \(n\leq 10^6,A_i\leq 10^3,Q\leq 10^4,S\leq 2\times 10^3\) Solution 都说这题是容斥,但是始终不知道如何容斥,下面介绍一个母函数的做法 这题想暴力首先可以想到将所有糖果的母函数乘起来.形式化的,对于一种糖果若有 \(t\) 个,…

题目描述 给定一个正整数N,求最小的.比N大的正整数M,使得M与N的二进制表示中有相同数目的1. 举个例子,假如给定的N为78,其二进制表示为1001110,包含4个1,那么最小的比N大的并且二进制表示中只包含4个1的数是83,其二进制是1010011,因此83就是答案. 输入格式 输入若干行,每行一个数n(1≤n≤1000000),输入"0"结束. 输出格式 输出若干行对应的值. 输入样例 1 2 3 4 78 0 输出样例 2 4 5 8 83 题解 容易想到,当$n$加上$low…

链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=967 描述:要做n双鞋子,第 i 双鞋子要做Ti天,每天消耗Si的钱(当前正在做第 i 双鞋子时不耗钱).求在最少消耗钱的情况下做鞋子的顺序. 思路:贪心 明显是一个排序的模型,然后我们就思考顺序怎么确定.考虑当前两双鞋子a和b,它们的顺序对它们前后的鞋子都没有影响,它们所创造的影响仅仅…

题目大意 有一个 01 串集合 \(S\),其中每个串的长度都不超过 \(N\),你要求出 \(S\) 中至少是 \(K\) 个串的子序列的最长串,如果有多解,输出字典序最小的那组解. 由于 \(S\) 可能很大,因此我们是这样描述 \(S\) 的: 你将得到 \((N+1)\) 个 01 串,第 \(i\) 个串的长度为 \(2^{i-1}\). 第 \(i\) 个字符串的第 \(j\) 个字符,代表数字 \((j−1)\) 的.长度为 \((i−1)\) 的二进制表示是否出现在 \(S\)…