08 2019 档案
摘要：题目描述 S城现有两座监狱，一共关押着N名罪犯，编号分别为1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一
阅读全文
摘要：题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法
阅读全文
摘要：Prim算法 1.概览 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼
阅读全文
摘要：例子就是杭电上的畅通工程： http://acm.hdu.edu.cn/showproblem.php?pid=1232 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你
阅读全文
摘要：题目描述 输入格式 输入文件名：TRO.IN 输入文件仅有一行，不超过500000个字符，表示一个二叉树序列。 输出格式 输出文件名：TRO.OUT 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 输入输出样例 输入 #1 1122002010 输出 #1 5 2 输入
阅读全文
摘要：有根树的遍历 考察树的思想和dfs、bfs的实现，做不出来说明 dfs、bfs没有掌握 且 树的思想没有领悟。 无根树的遍历 这个题和上一个有什么区别？没区别 =.= #include <bits/stdc++.h> using namespace std; vector<int> to[20000
阅读全文
摘要：位运算 位运算 首先 补码 按位与（&） 按位或（|） 按位异或（^） 左移（<<） 右移（>>） 取反（~） 首先 要明白位运算是在二进制中的运算方式，所有其他进制的数在进行位运算时都要先转化成二进制数再进行运算。 位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反( ~ )、左移(<
阅读全文
摘要：1065: [视频]动态规划入门（一维一边推3：合唱队形） 时间限制: 1 Sec 内存限制: 128 MB提交: 1480 解决: 745[提交] [状态] [讨论版] [命题人:admin] <!--StartMarkForVirtualJudge--> 题目描述 【题意】 N位同学站成一排，音
阅读全文
摘要：1066: [视频]动态规划入门（一维一边推4：护卫队） 时间限制: 1 Sec 内存限制: 128 MB提交: 1313 解决: 535[提交] [状态] [讨论版] [命题人:admin] <!--StartMarkForVirtualJudge--> 题目描述 【题意】 护卫车队在一条单行的街
阅读全文
摘要：1063: [视频]动态规划入门（一维一边推1：美元和马克） 时间限制: 1 Sec 内存限制: 128 MB提交: 1332 解决: 934[提交] [状态] [讨论版] [命题人:admin] <!--StartMarkForVirtualJudge--> 题目描述 【题意】 今天6:00起床，
阅读全文
摘要：说明/提示 NOIP 2006 提高组 第二题 说明/提示 NOIP 2006 提高组 第二题 说明/提示 NOIP 2006 提高组 第二题 NOIP 2006 提高组 第二题
阅读全文
摘要：1056: [视频]背包2（填满型01背包） 时间限制: 1 Sec 内存限制: 128 MB提交: 2007 解决: 949[提交] [状态] [讨论版] [命题人:admin] <!--StartMarkForVirtualJudge--> 题目描述 【题意】 有n个数列，每个数列各自选若干个数
阅读全文
摘要：放到二分和分治小测题里还以为是和跳石头差不多的二分题，没想到就是个dp……emmmmmm 就当复习dp了8 . 趴 （早知道多做做综合题了，还是这种题更能检测会不会，原理清不清楚啊。
阅读全文
摘要：白话倍增[转] 【序言】 我认为吧，所有能够优化复杂度的算法都是神奇的，所有能够化繁琐为形象的文字都是伟大的。一直觉得倍增算法是个很神奇的东西，所以决定写点东西纪念一下它。但是作为一个非常不称职的OIER，我非常讨厌在看别人的算法解析时整版的i，j，k等我看到鼠标就惯性移到右上角的符号语言，所以我想
阅读全文
摘要：第一问 ：求最小硬币数 第二问：（做完这道二维偏序我就来填坑啊哈……_(:3_|_)_）
阅读全文
摘要：<!--done--> NOIP考纲总结+NOIP考前经验谈 首先来一张图，很直观(截止到2012年数据) 下面是收集的一些，我改了一下 红色加粗表示特别重要，必须掌握绿色加粗表示最好掌握，可能性不是很大，但是某些可以提高程序效率 高精度 a.加法 b.减法 c.乘法（应该只会有高精乘单精） d.高
阅读全文
摘要：快速乘总结【转】 快速乘 因为我们知道乘法有的时候会溢出，及时是 longlonglonglong // <![CDATA[ long long // ]]> 也可能在乘法时爆掉。所以我们寻找一种能高效完成乘法操作并且不会爆 longlonglong long // <![CDATA[ long l
阅读全文
摘要：不会字符串处理 我大概是个废鱼 其实这道题不是学了二分（二分水题） 实际是学了字符串和对应数字的储存（趴。 #include <bits/stdc++.h> using namespace std; struct node { int s; string str; } word[100001]; b
阅读全文
摘要：你咯的定级真是雾……二分入门水题 前缀和维护一下借的天数，二分查找答案，就酱~！
阅读全文
摘要：补一下while（1）的作用： 单片机中while(1)有两种用途，while(1);意义：这是一个死循环，代码不再向下执行。用途：1. 一般在调试代码时，为了检测一部分代码是否OK，防止后面的代码干扰执行结果，会在观测点加上while(1);2. 有些代码检测到运行错误时，会抛出错误（打印、设置错
阅读全文
摘要：凭什么我得了信息学奥赛国家一等奖 （有删节） 山东省莱州一中 姚 远 2005年5月中旬，在犹豫了几个月后，我终于决定退出信息学奥赛。随后我交还了手中所有的图书资料，搬出了601宿舍，停下了所有的辅导课……脑袋空下来之后，过去的事开始不断闯进我的脑海——那不明白的许多事情，还有悬而未决的问题——我真
阅读全文
摘要：Ctrl+N新建源代码Ctrl+O打开工程或源文件Ctrl+S保存Ctrl+Alt+S另存为Ctrl+W关闭Ctrl+P打印Ctrl+Z回复Ctrl+Y重做Ctrl+Q切换头/源文件Ctrl+.注释Ctrl+，取消注释Ctrl+F搜索Shift+Ctrl+F搜索文件Ctrl+R替换Shift+Ctr
阅读全文
摘要：宽度优先遍历Or宽度优先搜索详解 在学习的时候发现这篇文章斜的特别好，立转 宽度优先搜索(BFS, Breadth First Search)是一个针对图和树的遍历算法。发明于上世纪50年代末60年代初，最初用于解决迷宫最短路径和网络路由等问题。 对于下面的树而言，BFS方法首先从根节点1开始，其搜
阅读全文
摘要：比较详细的原理介绍↓ 来源：https://www.cnblogs.com/648-233/p/10675983.html 作者： _Alex_Mercer 某些题中，读入数据往往比较繁多，故输入是一大难题，有时会遇到一些读入困难，cin与scanf也许都解决不了，这时掌握快读是必要的。 基本快读思
阅读全文
摘要：题目背景 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 题目描述 这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。 现在freda要在这里
阅读全文
摘要：DAY 1 1.1排序算法 1.2排序的应用 1.3复杂度分析 1.1 排序算法 基于比较交换的排序算法 选择排序 思路：不断选择剩下数中最大的数 实现：一个序列，分为已排序区域和未排序区域；每次选择后更新（扩大）已排序区域，直至未排序区域长度为0 代码： 冒泡排序 思路：逐个进行比较交换 很明显效
阅读全文
摘要：第一次做MLE了…第二次WA了5个点，其实就是一个判断错了…QAQ总的来说…是个水题/板子题（逃 //广搜，创新点在传送带，struct存下两端就可以。水果 【改编】 //只需要把两个传送点都入队就可以了
阅读全文
摘要：【题意】 有一面墙，被等分为1QW份，一份的宽度为一个单位宽度。现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且<=1QW。后贴的海报若与先贴的海报有交集，后贴的海报必定会全部或局部覆盖先贴的海报。现在给出每张海报所贴的位置（左端位置和右端位置），问张贴完N张海报后，还能
阅读全文
摘要：本文已彻底 沦为 变成博主的习题册，清转头阅读其他文章哦~啾咪~ 参考了文章：https://blog.csdn.net/qq_41550842/article/details/81215935 归并排序的理解 （图源见水印） 归并排序，可以看这个网站的动图理解：https://visualgo.n
阅读全文
摘要：Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32762 Accepted: 10667 Description A histogram is a polygon
阅读全文
摘要：CCF青少年计算机程序设计评级标准 一级标准 定义：了解什么是计算机程序，能够编写计算机程序解决简单问题。 知识要求： 1、 程序的基本结构。 2、 标识符和关键字。 3、 基本数据类型。 4、 常量和变量。 5、 算术表达式和关系表达式。 6、 整除，求余运算，常用数学函数。 7、 赋值语句，输入
阅读全文
摘要：版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/Liukairui/article/details/81115041 <!-- flowchart 箭头图标 勿删 --> 今天看到这么一段
阅读全文
摘要：大水题 vector是个好东西qwq 下面应该附一下vector的使用 题目题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含
阅读全文
摘要：和逛画展非常像，不同就是每个位置可以放好几个珠子了……用结构体存一下就OK了 第一次写结构体类型的队列，意外的好用~！ 题目描述 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但
阅读全文
摘要：挺明显的单调队列了…… 题目描述 博览馆正在展出由世上最佳的 M 位画家所画的图画。 wangjy想到博览馆去看这几位大师的作品。 可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字， a和b，代表他要看展览中的第 a 幅至第 b 幅画(包含 a 和 b)之间的所有图画，而门票
阅读全文
摘要：感谢caioj scy老师通俗易懂的讲解，非常可惜小白菜要注销了，学oi太晚，还妹有来得及做多少里面的题，遗憾。 （题目是caioj1088）
阅读全文
摘要：||涉及知识点是lower_bound的应用↓
阅读全文
摘要：C++中string erase函数的使用(转载) erase函数的原型如下：（1）string& erase ( size_t pos = 0, size_t n = npos );（2）iterator erase ( iterator position );（3）iterator erase
阅读全文
摘要：·有自己写的（日常遇到的），也有搬运的其他大犇的
·希望能写到退役（csp2019）吧……
阅读全文
浙公网安备 33010602011771号