2018年09月_mxYlulu

原创交换得来的有序序列

这类题型，一般有两种，一种是交换相邻元素，一种是交换任意元素。交换相邻的最少次数：对于从小到大的每个数，先从第一个的逆序对算起，然后把它往前放到第一个，再到第二个，再继续往最前放，也是加上逆序对。最后其实就等于加上每个数原本的逆序对，因为从大到小的操作，能保证我移动过后，这个元素放到前面也不会增加我其他的逆序对。交换任意的最少次数：对于一系列元素，把元素和其有序时候的位置建立边...

2018-09-29 15:35:17 252

原创 P1966 火柴排队

P1966 火柴排队题意：求两个为n的序列贡献值最小需要怎么移动才能达到，移动：交换相邻元素，贡献值：(ai-bi)^2。显然可以猜出来，排序过后对应的最小。事实上也可以用反证法证明a<b,c<d=>ac+bd最小我们令上面的序列不动，只动下面的序列，首先得到下面序列应该是怎么样的。用标号来标志原来位置，排序过后，把对应位置赋值到数组上去：上面位置是坐标，下面...

2018-09-29 00:00:21 228

原创 AtCoder Beginner Contest 110

A - Maximize the Formula 题意：给定三个个位数，形成A+B的形式，问最大和，显然十位+个位，再其次十位越大，贡献越大，把十位放上最大的数字，其他随意不影响。 int a[3]; cin>>a[1]>>a[2]>>a[3]; sort(a+1,a+1+3); cout<<a[3]*10+a...

2018-09-24 21:41:24 323

原创指令系统第二节

寻址方式1、CPU执行指令的时候，根据指令约定的寻址方式获取操作数。有的指令通过操作码隐含约定采用何种寻址方式，有的指令则设置专门的寻址方式说明字段。2、如果是双操作数指令或数据传输指令，则指令会涉及多个地址，对应的寻址方式可以互不相同，一条指令可以有多种寻址方式。3、寻址方式主要是针对操作数而言，但转移类指令通常需要形成转移的目标地址，这与形成操作数地址的含义并无区别，也可以归入寻址...

2018-09-24 00:54:38 2952

原创指令系统第一节

指令系统1、CPU的工作主要体现为执行指令。指令系统就是计算机能执行的全部指令的集合，可以看成是计算机硬件的语言系统。2、指令是二进制序列的，高级语言编译过后会产生二进制文件。3、计算机的两种设计模式：复杂指令集计算机 CISC和精简指令集计算机 RISCCISC ：为了提高运算速度和扩展功能而产生的指令集。特点：指令系统庞大，指令格式多变，寻址方式也很多。绝大多数指令需要多个...

2018-09-23 14:18:22 508

原创 Educational Codeforces Round 51 Editorial

Educational Codeforces Round 51 EditorialA. Vasya And Password题意：枚举各种情况。#include<string>#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>...

2018-09-22 21:34:45 242

原创博弈论初章

只是起个头，第一次遇到这样的题目，虽然很简单，但是等到闲下来一定去好好研究类似的问题。毕竟暑期集训好像有考过。P3150 pb的游戏（1）题意：你能够分割一个数成两半，另一个人挑一半继续分割，直至有个人不能分就输了。1是必败态，2是必胜态。假设你拿的是偶数，你分成偶数＝奇数+奇数，对面只能拿奇数，并且分成奇数+偶数；这个时候你继续只拿偶数，分成奇数+奇数，分到不能再分输...

2018-09-22 01:39:34 190

原创树状数组【学习B站视频笔记】

树状数组1、树状数组是什么树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和。但是每次只能修改一个元素的值。2、树状数组干什么用的最简单的树状数组就是用来解决动态前缀和问题的数据结构。这个数组是动态的，也就是说这些值在某些时候会发生变化。3、树状数组具体图解令这棵树的结点编号为C1，C2...C...

2018-09-19 22:04:54 412

转载优先队列

https://blog.csdn.net/Aiwen1413/article/details/59633215https://blog.csdn.net/largecub233/article/details/73321440

2018-09-18 15:30:51 154

原创 Codeforces Round #510 (Div. 2)

Codeforces Round #510 (Div. 2)可能我太就没参加比赛了..这次比赛思路出的蛮快的，但是emmmm代码能力下降了。大概是...在洛谷刷的水题太多了TAT目前简单把自己看的题目写出来，之后继续补题。前三道题：第一、三题都是模拟，第二道我跑了个DFS，有空看一下题解的解法。这里提前讲一下第二题我是DFS写完之后没考虑第一步就完成操作的...得到所有解法都是...

2018-09-17 22:17:34 206

转载 C++ STL标准模板库vector的求长度size()-1的一个小坑

转载：https://blog.csdn.net/daiweijieshang/article/details/77934917很久没有写博客了，因为成了一个考研狗T_T。这次写文章主要是因为在写算法的过程中发现一个极坑的点，我在写程序的过程中，写了这样一段代码： for (int i = 0; i <v.size()-1; ++i) { ...

2018-09-17 22:03:27 360

原创洛谷P1309 -瑞士轮

瑞士轮题意很简单，暴力点就是每次弄完都排序就OK了，但只有60分考虑代码重复多余的运算在哪，超复杂度是因为N次排序，但事实上不需要这么多次排序，或者说，每次对于N个队，每个队的胜者分数+1，依然大于排序后面队的胜者，败者+0也是如此。组成两个长度为N的数组，归并排序O(n)合并得出排序结果。第一步排序手写了个heapsort，实际上用sort就可以了，主要是暴力写完第一遍懒得改...

2018-09-15 18:02:33 249

原创排序 Top ten

事实上就是十种..这里介绍数据结构与算法里学到的十种排序算法。由于最近在学java就用了Java来写..其实没啥子区别：下面是程序主代码package welcome;import java.util.Scanner;import java.util.*; import java.text.*; public class Helloworld { static...

2018-09-14 21:52:01 197

转载浅析C语言的一个关键字——register

1、register修饰符暗示编译程序相应的变量将被频繁地使用，如果可能的话，应将其保存在CPU的寄存器中，以加快其存储速度。例如下面的内存块拷贝代码，/* Procedure for the assignment of structures, *//* if the C compiler doesn't support this feature */　　#ifdef NOSTRUCT...

2018-09-14 21:06:08 103

转载堆

堆是什么？是一种特殊的完全二叉树，就像下面这棵树一样。有没有发现这棵二叉树有一个特点，就是所有父结点都比子结点要小（注意：圆圈里面的数是值，圆圈上面的数是这个结点的编号，此规定仅适用于本节）。符合这样特点的完全二叉树我们称为最小堆。反之，如果所有父结点都比子结点要大，这样的完全二叉树称为最大堆。那这一特性究竟有什么用呢？假如有14个数分别是99、5、3...

2018-09-14 20:32:18 126

原创 JAVA 基础说明 + 数组字符串简单函数

最近开始学习Java和C++，就将JAVA基础知识的小总结放在这里：基础说明1、在一个源程序中，只能有一个包声明语句。2、原程序中可以有任意一个import引入语句。当源程序在编译时，会将需要的引入语句中的类引入到程序中，对不需要的就不会引入，而C/C++都包括进去。3、类的体是由成员变量和成员方法等组成的。如成员变量x,y和成员方法main()构成类ClassName的体。（随便...

2018-09-12 18:13:30 463

原创 P1348 Couple number

P1348 Couple number解法一：粉色骚一点。求完全平方数的个数，需要注意的是：有负数。C=(a+b)(a-b).a+b和a-b显然具有相同的奇偶性C=2k*2i=4*k*i=4的倍数C=(2k+1)*(2i+1)=4*k*i+2k+2i+1=偶数+奇数(2i+1)=奇数证明：N=4K=2K*2=(k+1+k-1)*(k+1-(k-1))=(2k)*...

2018-09-10 18:55:37 298

原创 P1032 税收与补贴问题 + P1100 高低位交换

P1032 税收与补贴问题骚粉色继续了解一下。久违的恶心的题目。是我在交叉模拟试炼场A的最后一道题，也是一直做不下去的题...参考：https://www.luogu.org/problemnew/solution/P1023?page=2https://www.luogu.org/problemnew/solution/P1023解法一：解不等式：准确来说：就是解...

2018-09-10 16:09:28 298

原创 P1031 均分纸牌

P1031 均分纸牌这道题我想的方法很麻烦。是一个模拟。模拟的操作：遍历一遍数组，从左到右遇到大于平均值往后分摊，中途遇到大于平均数的数直接都分到这里。遇到小于平均值的，往后叠小于平均值的数，遇到大于的数就分一点过去，直到比平均值差的值都被分摊完。这样是线性的，主要操作是第二步，负的叠起来加上去等价于反向传回来，如果提前遇到大于平均数的就直接先往后分，便于第二步的操作（这就...

2018-09-06 23:24:20 135

原创 P1538 迎春舞会之数字舞蹈

P1538 迎春舞会之数字舞蹈依旧是~骚粉色。值得注意的是：这道题里面说的并不是数字前要输出空格，而是数字后。被坑在这里。题意：给出一系列数字，和一个k值，用k大的横线或者竖线表示数字。题解：预处理一下每个数字什么时候要输出，什么时候不要。最多只需要7条线来表示。两种解法：第一种我的，第二种大佬的。但是总体思想一致，只是他的比较简洁。引用：https://www.l...

2018-09-05 16:28:47 304

原创 P1022 计算器的改良

P1022 计算器的改良题意：给一个一元一次方程组，求解。参考：https://www.luogu.org/problemnew/solution/P1022这两个个方法是大佬写的。1、不需要很长的模拟，思路就是找符号之间的，中间的就是所需要的数字，所以遍历一遍只需要找符号就可以了，实际上是遍历了一遍+所有数字的一遍。借用一下大佬的说明：① 读入读入的时候从1开始，0...

2018-09-01 17:35:25 338

mxYlulu的博客