C语言自学之多重if-else语句 Dome : 某游戏对不同等级的积分的玩家赋予不同的荣誉称号,其对应关系如下: 积分>=10000分为钻石玩家 积分>=5000并且<10000为白金玩家 积分>=1000并且<5000为青铜玩家 积分<1000为普通玩家. 小编现在是有7200分,请在代码编辑器中完善代码,看一下小编是什么级别的玩家. 运行结果: 白金玩家 #include <stdio.h> int main() { ;//定义玩家目前的积分数: )/

1462原题链接 1951原题链接 显然答案有单调性,所以可以二分答案,用\(SPFA\)或\(dijkstra\)跑最短路来判断是否可行即可. 注意起点也要收费,\(1462\)数据较水,我一开始没判也过了,但重题\(1951\)把我卡掉了.. #include<cstdio> #include<cstring> #include<queue> using namespace std; const int N = 1e4 + 10; const int M = 1e5

题目背景 XLk觉得<上帝造题的七分钟>不太过瘾,于是有了第二部. 题目描述 "第一分钟,X说,要有数列,于是便给定了一个正整数数列. 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作. 第三分钟,k说,要能查询,于是便有了求一段数的和的操作. 第四分钟,彩虹喵说,要是noip难度,于是便有了数据范围. 第五分钟,诗人说,要有韵律,于是便有了时间限制和内存限制. 第六分钟,和雪说,要省点事,于是便有了保证运算过程中及最终结果均不超过64位有符号整数类型的表

首先我要说明,此题(古代人的难题)与水晶灯火灵是一模一样的! 古代人的难题 (File IO): input:puzzle.in output:puzzle.out 时间限制: 1000 ms  空间限制: 60000 KB  具体限制 Time to Submit: 01:57:40 题目描述 门打开了, 里面果然是个很大的厅堂.但可惜厅堂内除了中央的一张羊皮纸和一根精致的石笔,还有周围几具骷髅外什么也没有. 难道这就是王室的遗产? 小 FF 不信,他仔细阅读了羊皮纸上的内容后发现,里面书写的

2120: 数颜色 Time Limit: 6 Sec  Memory Limit: 259 MBSubmit: 2645  Solved: 1039[Submit][Status][Discuss] Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问.墨墨会像你发布如下指令: 1. Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔. 2. R P Col 把第P支画笔替换为颜色Col.为了满足墨墨的要求,你知道你需要干

Luogu1574 超级数 \(n\) 次询问不超过 \(a_i\) 的最大反素数 \(n\leq10^5,\ a_i\leq10^{17}\) 数论 似乎重题 bzoj1053 [HAOI2007]反素数ant ?然而跑不过此题 首先发现 \(10^{17}\) 以内的反素数数量很少,可以直接打表解决-- 然而有更优美的解法 由于数量少,显然有很多反素数是被重复计算了的 考虑继承,从大往小跑,如果上一个答案小于当前询问,当前询问的答案即为上一个答案 这种方法跑的很快,因为最多只会算遍所有反素数

bzoj2006 [NOI2010]超级钢琴 给定一个序列,求长度在 \([L,\ R]\) 之间的区间和的前 \(k\) 大之和 \(n\leq5\times10^5,\ k\leq2\times10^5,\ |a_i|\leq10^3\) 贪心,堆 令状态 \((s,\ l,\ r)\) 表示左端点为 \(s\) ,右端点在 \([l,\ r]\) 中,使得区间和最大的右端点 容易发现 \(t=(s,\ l,\ r)\) 即为前缀和在 \([l,\ r]\) 中最大值的位置 假设每次都选最优

P4577 [FJOI2018]领导集团问题 链接 luogu bzoj 他是个重题 bzoj4919: [Lydsy1706月赛]大根堆 代码改改就过了 思路 求树上的lis,要好好读题目的!!! 类似于一条链子的思路,把大于w[u]的改掉 代码 #include <bits/stdc++.h> using namespace std; const int N=2e5+7; int read() { int x=0,f=1;char s=getchar(); for(;s>'9'||s

Luogu2792 [JSOI2008]小店购物 重题 bzoj4349 最小树形图 有 \(n\) 个物品,每个物品有价格 \(c_i\) 和所需个数 \(k_i\) ,所有物品必须恰好买 \(k_i\) 个.有 \(m\) 种优惠方案给出 \(x,\ y,\ w\) :若买过至少一件 \(x\) 物品,则 \(y\) 物品只需 \(w\) 的价格 \((w<c_y)\) ,数据中所有 \((x,\ y)\) 不同且 \(x\neq y\) .求最少花费.所有数据保留两位小数. \(1\leq

CF617E XOR and Favorite Number 已知一个序列 \(a_1,\ a_2,\ \cdots,\ a_n\) 和 \(k\) ,\(m\) 次询问给出 \(l,\ r\) ,求 \(\displaystyle\sum_{i=l}^r\sum_{j=i}^r[a_x\oplus a_{x+1}\oplus \cdots \oplus a_y=k]\) \(n,\ m\leq10^5,\ 0\leq a_i,\ k\leq10^6\) 莫队 重题 bzoj5301 [CQOI

区间众数的重题 和数列分块入门9双倍经验还是挺好的 然后开O2水过 好像有不带log的写法啊 之后在补就是咕咕咕 // luogu-judger-enable-o2 #include <cstdio> #include <algorithm> #include <cstring> #include <vector> #include <map> #include <cmath> using namespace std; int m,b

(此题与POJ2777重题) 为了加深对线段树的记忆,然后开始搞这道题. TM的WA了一下午就是发现x可能大于y(然而题目里说的还很清楚,我TM没看见) 这道题只需要在线段树的板子上改一些地方就可以了: 1.存储时不是存储颜色,而是将它状压成一个整数(如序号为3的颜色存为1<<3=8) 2.回溯时不是取和相加,而是直接按位或(|),原理等下讲 3.最后的查询完毕的值统计一下二进制下有多少个1就是ans 最后讲一下为什么要| 假如3种颜色 2,3,3,在树上记为4,8,8,它们对应的二进制就是(

思路 重题 代码 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #include <cmath> #define ls rt<<1 #define rs rt<<1|1 #define ll long long #defi

目录 前言 练习1 BZOJ 3224 普通平衡树 练习2 BZOJ 3223 文艺平衡树 练习3 BZOJ 1588 [HNOI2002]营业额统计 练习4 BZOJ 1208 [HNOI2004]宠物收养场 练习5 BZOJ 1507 [NOI2003]文本编辑器 editor 练习6 BZOJ 1503 [NOI2004]郁闷的出纳员 前言 学习于yyb 本来是想写个算法解释,克自己写了一半总感觉像复制的,各位就去yyb哪里学吧 这里附上几个BZOJ的模板题 \n \n \n \n 练习1

Description 有n个小朋友坐成一圈,每人有ai个糖果.每人只能给左右两人传递糖果.每人每次传递一个糖果代价为1. Input 第一行一个正整数nn<=1'000'000,表示小朋友的个数． 接下来n行,每行一个整数ai,表示第i个小朋友得到的糖果的颗数． Output 求使所有人获得均等糖果的最小代价. Sample Input 41254 Sample Output 4 Solution 数学题 1045和3293是重题所以就放一起了,其实还有lrj蓝书上面的一道题也和这个一样(UV

1.[List补充] 在循环一个列表时,最好不要使用元素和索引进行删除操作,一旦删除,索引会随之改变,容易出错. 如果想不出错,可以采用倒着删除的方法,因为倒着删除进行的话,只是后面元素的位置发生了变化(位移),但不影响前面元素的排列位置. 元组在只有一个元素时,需要加个逗号来防止岐义. 将列表中索引为奇数的元素进行删除,有三种方法(思路): 第一种是最简单的del加切片: 例: li = ['老男孩', 'python', 'alex', 'wusir', 'egon', 'ritian',

基于UML的毕业设计管理系统的分析与设计 <本段与标题无关,自行略过 最近各种忙,天气不错,导师心情不错:“我们要写一个关于UML的专著”,一句话:“一个完整的系统贯穿整个UML的知识”:我:“--o---k--”.忙里偷闲,先回顾一下吧> 毕业设计是实现本科教学培养目标的重要环节,从选题到答辩一般需要四至六个月的时间,其间工作量很大,尤其需要保留大量的文件,以便于管理者对毕业设计工作进行监督.传统的.人工的方式管理各项事务和文件档案,存在着诸如效率低.准确性差等缺点,对高效.合理地安排毕业设

https://www.lydsy.com/JudgeOnline/problem.php?id=3524 https://loj.ac/problem/2432 给一个长度为n的序列a.1≤a[i]≤n. m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2.如果存在,输出这个数,否则输出0. 水一发题解,重题:BZOJ2223:[Coci2009]PATULJCI #include<cstdio> #include<queue> #

https://www.lydsy.com/JudgeOnline/problem.php?id=2120 https://www.luogu.org/problemnew/show/P1903#sub 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问.墨墨会向你发布如下指令: 1. Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔. 2. R P Col 把第P支画笔替换为颜色Col. 重题看:BZOJ2453:维护队列——题解 (emm为

[Luogu-CF1012B] 还有重题 P5089[eJOI2018]元素周期表 题解原话 : 可以发现这个过程是不改变二分图中的连通分量的个数的 答案就是 连通分量数-1 证明 : 设一行或一列为一个点,每一个单独的行或列都可以通过一次操作搞满 #include<bits/stdc++.h> int n,m,q,x,y,S; int v[400001]; int h[400001],nxt[400001],to[400001],tot; inline void ins(int x,int

题目背景 你听说过三只小猪的故事吗?这是一个经典的故事.很久很久以前,有三只小猪.第一只小猪用稻草建的房子,第二个小猪用木棍建的房子,第三个小猪则使用砖做为材料.一只大灰狼想吃掉它们并吹倒了稻草和木棍建的房子.但是砖盖的房子很结实,狼最终也没有破坏掉,最后小猪们战胜了大灰狼并把它尾巴烧掉了. 题目描述 为了自己的安全,小猪们又见了一个新砖房.但是现在问题出现了,怎样把三个小猪分配到两个房子里呢?第三只小猪是三只小猪中最聪明的一只,为了不浪费任何一个房子,它总共考虑了三种方案,如下图 “但是将来怎