前言 前置 \(\sf{Solution}\) 既然有了 \(n\) ,那找出 \(a\) 和 \(b\) 就只要枚举 \(a\) 的范围 \(1\sim n\),判断 \(a\) 和 \(n-a\) 是否为质数. 因为 \(a\) 和 \(b\) 都不为负数,所以可以缩小枚举范围为 \(1\sim \dfrac{n}{2}\) . 至于判质数,相信欧拉筛能解决问题. 欧拉筛相关(请忽略中二部分 \(\sf{Code}\) #include<iostream> using namespace…

[题解]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…

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

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\)…

Description 一天,wm和zyf想比比谁比较正气,但正气这种东西无法量化难以比较,为此,他们想出了一个方法,两人各写一个数字,然后转化为二进制,谁的数字中二进制1多谁就比较正气! Input 输入包含多组数据,EOF结束. 每组数据包含两行,代表两个非负整数a,b(0<=a,b<10^100,不含前导0),a为wm写的数字,b为zyf写的数字. Output 每组数据输出一行,输出正气的西电人名字"wm"或"zyf",如果两人的数字中二进制1一…

Description zyf不小心得了一种怪病,为了维持一天的精力他必须不停跳动.于是他买了一条跳舞毯,每天跳上几小时.众所周知,跳舞毯是给定一个序列,让你在指定时间踏指定的按钮,但zyf似乎不怎么擅长,为此他写了个外挂,以修改它的输入序列,得到满分! 这个外挂的厉害之处在于它能等到zyf跳完.输入序列后再进行修改,修改的方式有三种,在任意位置插入.删除或替换一个指令,每次插入需要a时间,删除需要b时间,替换需要c时间,现在zyf想用最短时间去修改他输入的序列得到满分(即与给定序列一样),但这…