xiaomimxl-CSDN博客

原创 CF277A Learning Languages

题意有 nnn 个人,mmm 种语言.给出每个人会的语言 (((也可能一种都不会))) ,问最少让几个人学语言,可以使得大家可以互相沟通.思路利用并查集,发现会同一种语言的就把他们放到一起.最后发现par[1]=ipar \left[1\right] = ipar[1]=i的情况有两种.一种是一种语言都不会的,还有就是会语言的.发现如果会语言的集合≤\le≤ 111时,有多少不会语言的就需要有几个学语言的.直接输出即可.如果会语言的集合 $>$1 时,需要再加上会语言的集合再 −-− 1 .

2021-11-14 20:37:57 176

原创收入计划 1192

收入计划问题描述高考结束后，同学们大都找到了一份临时工作，渴望挣得一些零用钱。从今天起，Matrix67将连续工作N天(1<=N<=100 000)。每一天末他可以领取当天及前面若干天里没有领取的工资，但他总共只有M(1<=M<=N)次领取工资的机会。Matrix67已经知道了在接下来的这N天里每一天他可以赚多少钱。为了避免自己滥用零花钱，他希望知道如何安排领取工资的时间才能使得领到工资最多的那一次工资数额最小。注意Matrix67必须恰好领工资M次，且需要将所有的工资全部领走（

2021-10-05 17:58:48 119

原创洗衣服 3145

洗衣服 3145问题描述冬天的衣服很难洗，也很难干。Jane想出一个办法，使用一个电脑散热器来烘干衣服。但是这个散热器每次只能处理一件衣服。 Jane想在尽可能少的时间内烘干这些衣服。她要你来写一个程序，计算烘干给出的一堆衣服所需要的最少时间。有n件衣服，每一件带了ai的水。每一分钟，衣服里的水分都会自然蒸发一个单位。当衣服里的水分为0，则表示衣服干了。每次jane选择一件衣服来烘干，散热器很热，所以，在散热器上的衣服每分钟减少k单位的水分(包括了自然蒸发，直到烘干为止)。你的任务

2021-10-05 17:53:04 283

原创 CF27C Unordered Subsequence

题意：给出N个数,找出其中不递增或者不递减的序列位置，否则输出0。比如[3,1,1,0] and [1,2,3,100]这个序列都是递增或者递减的，所以输出0。但是[1,2,3,1]就出现不全为递增或者不全为递减（1,3,1或者1,2,1这三个数就不满足上述要求)。所以输出无序子序列的个数和其中他们的位置，个数都是三，位置则1 2 4或者1 3 4都可以…思路：序列无序的个数要么是0要么就是3，所以只要找到序列的峰值或者低值就可以了。我的做法就是输入的时候就比较前面已经输入的数的最大值和最小

2021-07-27 09:58:13 88

原创 CF1278B A and B

CF1278B A and B好久没写题解了，今天更新一波~~~题目大意：给定两个数aa和bb，第ii次的操作可以选一个数增加ii（仅能增加i并且只能增加一次），求让aa和bb相等最小操作次数。分析：开始a,b,x=abs(a−b) ,现在要求±1±2±3…±n=x我们一直加直到超过x时停下:1+2+3…+n=x+y(刚好超过了x,加到了x+y).Ⅰ.当y为偶数,那么前面有一次 2/y我们不加,而是减去它,就得到了x这种情况下 , 只需要操作 n 次即可 ( 一定最

2021-07-24 19:32:10 162

原创深入浅出基础篇2单元习题题解

深入浅出基础篇2单元习题题解文章所有题目均来自洛谷由于过于水，不做太多介绍。（几乎是计算）P5708 【深基2.习2】三角形面积题目描述#include<bits/stdc++.h>//#pragma GCC optimize(2)using namespace std;double a,b,c,q,n;int main(){ scanf("%lf%lf%lf",&a,&b,&c); q=(a+b+c)/2; n=q*(q-a)*(q-b)*(q-

2021-04-03 10:47:06 558

原创贪心练习题

好久没发微博了，主要是没时间。今天整理一下发出来。这篇文章中的代码都用了O2优化——头文件下一行。首先是最经典的排队打水不同点在于是多个水龙头，题目就不用描述了。直接给代码#include<bits/stdc++.h>#pragma GCC optimize(2)using namespace std;int n, r, sum = 0;int t[1001],w[1001];int main(){ cin>>n>>r; for (int i=

2021-04-02 14:58:52 203

原创关于学生党学习感悟

这是一篇本人和本人的同学创作的文章由本人整理发布：《论如何骗分》深夜电脑,富丽堂皇,题目 W A ,不免彷徨. D P 背包,迷迷茫茫,R P R P ,全部用光. 屏幕微亮,代码千行,灰名蓝名,淡淡忧伤…… 模拟只会猜题意,贪心只能过样例数学上来先打表,DP一般看规律博弈打成DFS,string只剩(M)MP 数据结构干瞪眼,组合数学靠运气图论一顿套模板,计算几何瞎暴力爆搜挂机剪枝难,数论只会GCD 怒刷水题找信心暴力出奇迹，骗分过样例。数学先打表，ＤＰ看运气。穷举ＴＬＥ，递推ＵＫＥ。模

2021-03-19 22:31:31 289 3

原创 c++小游戏第一弹

c++小游戏第一弹发布近日本人经过多方收集，整理出了第一批c++小游戏。这篇文章注要是发布小游戏目录。下载链接在下面https://download.csdn.net/download/weixin_55111107/15784317

2021-03-15 14:43:21 120

原创 NKOJ 3592 人数统计

人数统计题目如下：P3592人数统计时间限制 : 2000 MS 空间限制 : 65536 KB问题描述南开信竞社有n名同学，每名同学都在NKOI网站上通过了一些题目。何老板给出了m个提问，每次提问他会给出一个数字k,你要快速回答出过题数为k的同学的人数。输入格式第一行，两个空格间隔的整数n和m,表示人数和提问的次数第二行，n个用空格间隔的整数，表示每个同学过题的数量接下来有m行，每行一个整数，表示何老板的一次提问。输出格式m行，每行一个整数，表示对应提问的答案样例输入7 4

2021-03-14 12:33:14 582

原创关于电子极域教室

电子极域教室破解软件特别声明：本软件不可用于不正当意图，仅供学习使用对于各位学生党们，在上课时是否有遇到过老师讲的自己懂了，想刷题或干别的又因为全屏控制而苦恼呢？不用担心，此软件帮你解决一切问题：在电脑上的一些截图：（自己电脑上的，仅供参考）（不敢在学校截图）这是主页。这是选项卡。有兴趣的各位请到下方链接出下载，免费。下载链接此软件是由一位大佬所开发，并非本人所做。本人仅进行搬运。...

2021-03-14 11:53:33 164

原创 NKOJ 1190 何老板的淘宝店2.0

何老板的淘宝店2.0（分治）先看看题：问题描述何老板的淘宝店有n种商品，每种商品有无限多个。作为店小二的你每天要做的工作有很简单：就是回答顾客的询问。顾客问你有没有价格为x的商品，如果有就把该商品卖给顾客。每个月的月底何老板会检查这个月的经营情况，你要告诉何老板这月的销售总额。输入格式输入格式：第一行，两个空格间隔的整数n和m,分别表示商品的总数和该月提问的总数第二行，n个用空格间隔的整数，表示每种商品的价格接下来有m行，每行用空格隔开的两个整数。第一个数表示顾客提问的商品价格，第二个

2021-03-09 21:57:37 402

转载 NKOJ 1034 笨小猴

NKOJ 1034 笨小猴笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案输入格式输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。输出格式输出共两行，第一行是一个字

2021-03-08 21:38:08 222

原创 NKOJ 1028 图案转换

NKOJ 1028图案转换一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：1：转90度：图案按顺时针转90度。2：转180度：图案按顺时针转180度。3：转270度：图案按顺时针转270度。4：反射：图案在水平方向翻转（以中央铅垂线为中心形成原图案的镜像）。5：组合：图案在水平方向翻转，然后再按照1到3之间的一种再次转换。6：不改变：原图案不改变。7：无效转换：无法用以上方法得到

2021-03-08 21:30:15 228 2

原创炸弹人问题

炸弹人近日在oj看到了道题，叫炸弹人。题目如下：Ciocio最喜欢玩小游戏《炸弹人》，因为Ciocio有点轻微的智障，他总是被对手炸死，他却乐此不疲。《炸弹人》游戏的地图是一个n*m的方格矩阵。有的方格是空地，有的方格是障碍物，有的方格里是游戏玩家们操控的“炸弹人”。Ciocio可以在空地上安放炸弹，炸弹爆炸的火焰呈十字型，并可延伸到无限远出，只有遇到了障碍物才会停下来。火焰所经过的方格内如果有“炸弹人”，该“炸弹人”会被炸死，每炸死一个“炸弹人”，Ciocio就会获得一分。现在...

2021-02-06 22:05:46 656

NK小米