- 博客(66)
- 收藏
- 关注
RSS订阅原创 P3381 【模板】最小费用最大流
hello everyone，大家好，我是love——putter，好久没发题解了（因为没素材了）所以，今天来发一下P3381 【模板】最小费用最大流的题解
2022-12-04 20:44:47
375
1
原创 P1110 [ZJOI2007]报表统计
题目不难，来吧，展示代码#include<iostream>#include<cstring>#include <string>#include <algorithm>using namespace std;const int MAXN = 1000005;const int INF=0x3f3f3f3f;struct treap{ struct node{ int l,r; int val...
2022-05-28 14:15:53
116
原创 大家好，我是大家的线上“教官”
我是一名6年级的小学生，在这给大家道个歉，连续数月僵尸号了现在我在洛谷上给大家出题，希望大家参与。谢谢。账号集训队（自愿加入） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
2022-04-23 22:24:47
114
原创 洛谷做题日常（1）
P3366 【模板】最小生成树题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz。输入格式第一行包含两个整数N,MN,M，表示该图共有NN个结点和MM条无向边。接下来MM行每行包含三个整数X_i,Y_i,Z_iXi,Yi,Zi，表示有一条长度为Z_iZi的无向边连接结点X_i,Y_iXi,Yi。输出格式如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出orz。输入输出样例输入 #1...
2022-03-04 19:01:16
348
原创 昔日王者归来
因为近期事情比较多，接近4个月没发正规文章了，我回来了。近几个月都没涨粉，读到这个的可以看看我其他的文章。推荐给他人。谢谢我今年是12岁，六年级，我希望在我升初中之前有1000个粉丝，谢谢。...
2022-02-27 20:39:15
124
原创 状压dp 来了
本章的一目来自是算法，萌新可以试一下，挺难的！欢迎大佬们提问状压DP：有时候为了达到最优子结构和无后效性的效果，我们必须要定义好状态。但是有时候状态维度特别多，但是每个状态的决策又很少，这样我们开多维数组很可能会浪费，并且可能会爆空间。这时候我们考虑用状态压缩来做，比如每个状态的决策只有两个，但是状态的维度很多。有时候为了达到最优子结构和无后效性的效果，我们必须要定义好状态。但是有时候状态维度特别多，但是每个状态的决策又很少，这样我们开多维数组很可能会浪费，并且可能会.
2022-02-09 23:42:09
101
原创 病毒，熊猫烧香
先声明，写本文只为完成作业（所以质量，um？？？）“熊猫烧香”，是由李俊制作并肆虐网络的一款电脑病毒，熊猫烧香跟灰鸽子不同，是一款拥有自动传播、自动感染硬盘能力和强大的破坏能力的病毒，它不但能感染系统中exe，com，pif，src，html，asp等文件，它还能终止大量的反病毒软件进程并且会删除扩展名为gho的文件（该类文件是一系统备份工具“GHOST”的备份文件，删除后会使用户的系统备份文件丢失）。被感染的用户系统中所有.exe可执行文件全部被改成熊猫举着三根香的模样。2006年10月16日由2
2022-02-07 20:16:19
187
原创 学c++的7个月。
在去年开始学c++.记录一下这次考试的分数，300分，第一一下为题目（洛谷）T222915 字母题目描述给定两个长度相同且由大写英文字母组成的字符串 A 和 B，保证 A 和 B 中每种字母出现的次数相同。每次可以交换 A 中相邻两个字符，求最少需要交换多少次可以使得 A 变成 B。输入格式输出格式一个非负整数，表示最少的交换次数输入输出样例输入 #1复制3ABCBCA输出 #1复制2说明/提示T222916 城市网络题目描
2022-01-31 13:47:28
1543
9
原创 小学奥术题
题目描述查看题目信息这天cwq给班里留了一个作业：判断两个集合是否相等。lmy还没来得及回答就被前座的cys给秒了，lmy只得无奈的出了这样一个题。定义数列 和 ，现阶段你只需要将它们理解成两个数组，并且保证两个数列长度 。现在lmy能进行任意多次的如下操作：任意挑选一个数 ，并满足 。他可以将 变成 。例如说数列 ，他可以挑选下标 ，将 变成 。注意，下标从 开始计数，且允许过程中出现负数。他想问你，经过任意多次操作，能否把 变
2021-12-12 07:39:12
97
原创 栈排序（简化版）
题目描述查看题目信息众所周知，栈是一种很好玩的数据结构。现在，在金牌同学 cys 的面前有两沓试卷，数学老师给了他 “把这些试卷按照成绩从高到低排序” 的任务。cys 同学做事谨慎，它怕把卷子拿起来会把卷子弄乱，故每一次他只会动每一沓卷子的最顶上的那一张，也就是说只会干这两件事情： 把一张卷子从一沓卷子的顶端，挪到另外一沓卷子的顶端，这一个操作会让他的疲劳值增加 （疲劳值初始为 ）。 如果一张卷子位于任意一沓卷子的顶端，cys 可以把它拿走交给老师。 cys 想把卷子从最高分
2021-12-12 07:37:15
126
原创 桌椅安放*
题目描述查看题目信息众所周知，衔接班的各个教室里面的桌子和椅子有着很多不同的样子，有些上面还被写了诸如 "boss"，"lmyakioi" 之类的所有人肯定完全不知道是什么意思的东西。一天，lim 突发奇想，拿出了几套桌椅，想把它们摆成一排，其中有某些桌椅看起来完全一样，我们认为它们是相同的，不可分辨的。具体地，一共有 种不同的桌椅，相同种类的桌椅是相同的，不同种类的桌椅是不同的。每种桌椅有 套。现在，他想知道，把 套桌椅排成一排，一共有多少种排法。输入格式第一行一个整数 。
2021-12-12 07:34:20
101
原创 时间复杂度
题目描述查看题目信息众所周知，时间复杂度是一种有效地描述程序运行时间的增长速率的东西。在本题中它被定义为，若一个算法在数据大小为 时程序进行 次计算，并且有函数 ，其中 只有一项并且没有常数系数，使得存在 ，使得对于任意 ，则我们称这个算法的时间复杂度是 。根据定义，不难证明，对于任意一个多项式 ，若它的最高次项次数为 ，则它的复杂度为 。现在告诉你一个算法的计算次数与数据规模的关系函数 ，定义如上，请求出它的复杂度。输入格式输入包含一行，代表 ，保证给定的是一个指数小于 的
2021-12-12 07:32:40
89
原创 企鹅的面包（简化版）
题目描述查看题目信息企鹅看见超市大减价，于是就买了很多很多的面包。但是由于面包太多了，企鹅找来你一起吃面包。企鹅在它家门口的超市里买了 个面包。假设企鹅每 分钟可以吃 个面包，而你每 分钟可以吃 个面包。它希望你告诉他面包在多久时间里可以被全部吃完。假设 ，， 。企鹅和你相当于 分钟合伙吃完 个面包，所以企鹅和你应该在 分钟内吃完所有面包。输入格式一行五个正整数： ，含义见题面。输出格式一个数（可以是小数），表示企鹅和你在多久时间可以吃完这
2021-12-12 07:31:15
559
原创 逛画展（带答案）
题目描述查看题目信息博览馆正在展出由世上最佳的 M 位画家所画的图画。wangjy想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画，而门票的价钱就是一张图画一元。为了看到更多名师的画，wangjy希望入场后可以看到所有名师的图画(至少各一张)。可是他又想节省金钱。。。作为wangjy的朋友，他请你写一个程序决定他购买门票时的 a 值和
2021-11-27 10:05:14
338
原创 Merge Equals
题目描述查看题目信息给定一个正整数序列，这里面至少有2个数相同。我们执行如下操作：找到最小的数值x（x重复出现了2次或2次以上），删除第1次出现的x，将第2次出现的x改为2*x（数值在原来基础上乘以2），直到序列中没有哪个数值重复出现2次或2次以上。比如：给定序列[3,4,1,2,2,1,1].将按如下方式进行变化：[3,4,1,2,2,1,1]->[3,4,2,2,2,1]->[3,4,4,2,1]->[3,8,2,1]输入格式第1行包含一个正整数n(2<=
2021-11-20 11:03:17
110
原创 学c++还是学java就业
Java更偏向业务型开发，比如银行的xx管理系统，安卓手机的软件以及WEB等等。java更容易入手，学会用框架基本就能来开发，开发效率（完成的速度）相对高，当前相对C++更好就业，薪资平均水平相比C++略高（参考2014年谷歌统计数据）。C++，难度相对高，入手较难深入也难，它涉及的内容很多，特性很多，可以做一些考虑性能（并发，速度）的东西，比如各种后台服务，游戏的后台部分，C++主要更服务器打交道，当然你要用上MFC，QT等也能做界面的东西。前途还是钱途：当前的话，可能Java性价比更高。不过游戏，
2021-10-01 22:49:11
2585
2
原创 2012noip来了！！！（1）
题目描述查看题目信息已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入格式输入只有一行，包含一个正整数n。输出格式输出只有一行，包含一个正整数p，即较大的那个质数。样例输入21样例输出7问题提示#include <cstdio>#include <cstdlib>#include <cmath>#include <iostream>#include <cstring>#inc
2021-09-25 21:57:08
59
原创 2021 noip
第一题：第一个想法：用最基础的找质数思路解数据范围太大，int级，怎么办。。。。正解与暴力只差几个字符。。。搜索只搜到sqrt就行了。。。贴代码~~~#include <cstdio>#include <cstdlib>#include <cmath>#include <iostream>#include <cstring>#include <ctime>#include <algorithm>#
2021-09-25 08:13:20
153
1
原创 2021 区赛答案
//#include<bits/stdc++.h>#include <cstdio>//freopen的头文件#include<iostream>//cin头文件#include<algorithm>//sort(a+1,a+n+1)头文件#include<cmath>using namespace std;int main( ){// freopen("passwd.in","r",stdin);// fre...
2021-09-22 22:52:18
274
原创 遗传算法的matlab代码实现
遗传算法的总体框架选择算子（轮盘赌选择）交叉算子（单点交叉）变异算子遗传算法的代码实现遗传算法的编码与解码方法编码：把个体的性状变为遗传信息解码：把遗传信息变为性状编码举例：对于变量x，假设x变量的范围为：[-1,12]，则区间的长度为12- (-1) = 13，假设我们要求精度为小数点后四位，则进行进制转换65536 = 2 16 < 13 × 1 0 4 < 2 17 = 131072 65536=2^{16}<13\times 10^4<2^{
2021-09-22 22:34:49
1694
原创 显卡挑选1
上次说了挖矿，这次说一说那个显卡挖矿好？？？1、七彩虹七彩虹科技发展有限公司是国内著名的DIY硬件厂商，主要生产显卡和主板。七彩虹显卡算是我国显卡生产商中非常知名的品牌，进入到今年已经成为了出货量最高的品牌，这个品牌的显卡最大的特点就是高性价比。七彩虹显卡主要分为九段、烈焰战神X-TOP、烈焰战神-U、冰封骑士等四个系列。2、影驰影驰是香港公司GALAXY Technology的系列品牌产品，1999年开始进军显卡市场，主攻NVIDIA显卡，最近几年显卡在国外市场拥有不错的份额，做工用料
2021-09-11 21:48:13
595
原创 Java和c++的区别！
Java和C++的区别：1. Java源码会先经过一次编译，成为中间码，中间码再被解释器解释成机器码。对于Java而言，中间码就是字节码(.class)，而解释器在JVM中内置了。2. C++源码一次编译，直接在编译的过程中链接了，形成了机器码。3. C++比Java执行速度快，但是Java可以利用JVM跨平台。4. Java是纯面向对象的语言，所有代码（包括函数、变量）都必须在类中定义。而C++中还有面向过程的东西，比如是全局变量和全局函数。5. C++中有指针，Java中没有，但是有引用。6
2021-09-10 22:26:15
11530
原创 c++和Python的区别1
A。一、通俗理解什么是编程语言 首先要搞清楚"编程语言"这个概念. 小时候,我们说的是"汉语",有需求了会跟父母提出,父母就会满足我们的需求,我们使用"汉语"来控制父母,让父母来做我们喜欢的事. 同样,我们也可以通过’'汉语"来控制计算机,让计算机为我们做事情,这样的语言就叫做编程语言(Programming Language)二、编程语言的种类·对数据类型的要求：强类型语言----强调数据类型弱类型语言----忽略数据类型123·按计算机语言分类：低级
2021-09-10 00:09:20
3514
5
原创 2021 对不起对不起，普及组来了！！！
抱歉！！！本来要在几天前发的，因为身体原因，没给大家回复！！！所以今天的给大家更多地“餐”，所谓的加餐！！！废话不多说，上菜！！！先说一下普及组和提高组的区别吧！！！Pascal语言可以报普及也可以报提高组的. 初赛没过就准备初赛呗. 其实, 不知道你水平如何. 所以不知道怎么说, 你打算在复赛中拿分呢, 还是初赛过了就OK了? 你想初赛过的话, 注意那些程序题吧. 基础题很简单的, 跟会考差不多... 程序题也不难, 细心些算就是了. 初赛只是一些计算机语言常识和计算题编程填空..
2021-09-09 00:18:25
547
2
原创 c++是什么！！！
最近，网上说c++是高级版的Pascal！！！我是真的蒙蔽了（服了当代人的想象力），c++是c的高级本！！！下面介绍一下，来自于百度，本人改变！！！C++是C语言的继承，它既可以进行C语言的过程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程序设计，还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时，还可以进行基于过程的程序设计，因而C++就适应的问题规模而论，大小由之。[1]C++不仅拥有计算机高效运行的实用性特征，同时还致力于提高大规模程序的编程质..
2021-09-08 17:51:53
1655
2
原创 2021,noip考点总结，加油
今年的题目“据说”不是很难，不过我是：的球啊！！！废话不说了，上“餐”！！！先整几个代码，都是提高的，想看普及的，去我的“另一个"！！！砝码称重题目描述查看题目信息在现代质量计量中，砝码是质量量值传递的标准量具。假设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重≤1000）。你的任务是：根据给定的砝码（可能有多种不同的砝码，且同一种砝码可能有多个），计算可以称出的不同重量的个数。输入格式只有一行，为6个用空格隔开的正整数，分别表示6种砝..
2021-09-07 00:14:46
773
3
原创 2018年的noip普及组题目+答案，复赛
1.标题统计题目描述查看题目信息凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入格式输入文件只有一行，一个字符串s。输出格式输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。样例输入234样例输出3样例输入Ca 45样例输出4问题提示【输入输出
2021-09-04 23:12:29
1951
3
原创 龟兔赛跑c++
题目描述查看题目信息乌龟和兔子正在赛跑。兔子尽全力每分钟跑a米，乌龟尽全力每分钟跑b米。从比赛开始，乌龟一直不停的尽全力跑。而兔子却比较偷懒。每过一分钟，兔子都会看看乌龟，如果乌龟在他后面，他就会说“乌龟跑得真慢呀，我就算睡一觉也比乌龟快”，然后躺在地上休息一分钟；如果乌龟与他的位置相同或者跑在他前面，他就会说“乌龟跑得真慢呀，我一下就追上他了”，然后尽全力跑一分钟。已知整个跑道长t米，请问谁先跑到终点？输入格式输入一行包含三个整数a, b, t。输出格...
2021-08-29 22:51:06
1425
原创 进制转换（任意）c++
题目描述查看题目信息在一次NOIP初赛模拟考试中，小明碰到了一道进制转换的题，由于没有学过进制转换，导致成绩不太理想，于是他下决心搞明白进制转换是怎么回事。通过查阅资料他发现，进制有很多种，常用的有二进制、八进制、十进制和十六进制等，如果不超过十进制，0到9的十个数字就够用了，但超过十进制时，两位数字需要用一个字符去表示，通常用大写字母A表示十进制中的10，用大写字母B表示十进制中的11，用大写字母C表示十进制中的12，以此类推，用大写字母F表示十进制中的15，用大写字母G表示十进制中的16等等
2021-08-25 23:32:51
1000
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人