weixin_45832594的博客

原创 顺滑如水VIM

“”""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""" 显示相关“”"""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""winpos 5 5 " 设定窗口位置"set lines=40 columns=155 " 设定窗口大小

原创 送礼物 CH2401题解

达达的力气很大，他一次可以搬动重量之和不超过W的任意多个物品。达达希望一次搬掉尽量重的一些物品，请你告诉达达在他的力气范围内一次性能搬动的最大重量是多少。输入格式第一行两个整数，分别代表W和N。以后N行，每行一个正整数表示G[i]。输出格式仅一个整数，表示达达在他的力气范围内一次性能搬动的最大重量。数据范围1≤N≤461≤N≤46输入样例：20 5754181输出样例：19

原创 天才acm(贪心+归并排序+倍增)

给定一个整数 M，对于任意一个整数集合 S，定义“校验值”如下:从集合 S 中取出 M 对数(即 2∗M 个数，不能重复使用集合中的数，如果 S 中的整数不够 M 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值就称为集合 S 的“校验值”。现在给定一个长度为 N 的数列 A 以及一个整数 T。我们要把 A 分成若干段，使得每一段的“校验值”都不超过 T。求最少需要分成几段。输入格式第一行输入整数 K，代表有 K 组测试数据。对于每组测试数据，第一行包含三个整数 N,M,T

原创 堆的使用

#include <iostream>#include <bits/stdc++.h>using namespace std;struct cmp{ bool operator()(int &a,int &b){ return a>b;//重载运算符 }};priority_queue<int,vector<int>,cmp>q;//为minpriority_queue<int>q1

原创 nth_element用法

引言今天在做acwing时看到一个不用排序找中位数的实现方法，便是nth_element，于是找到oj第k小数（不是主席树）用了一下，感觉很有用，即使数据加强过也能过。介绍nth_element(first,你要的有序的第几个数,end)；举个栗子：第k小的数（数据加强版）Description现有一个包含n个整数（1<=n<=20000000）的无序序列(保证序列内元素各不相同)，输入一个整数k（1<=k<=n）,请用较快的方式找出该序列的第k小数并输出。Input多组

原创 [题解]I - Slow Leak (dij)(floyd) Kattis - slowleak

I - Slow LeakYou are an avid cyclist and bike every day between your home and school. Usually, your ride is uneventful and you bike along the shortest path between home and school. After school this afternoon you realized you have a slow leak in your bike

原创 Codeforces Round #668 (Div.2) D. Tree Tag(博弈)(dfs)

D. Tree Tagtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob are playing a fun game of tree tag.The game is played on a tree of ????n vertices numbered from 11 to ????n. Recall that a t

原创 2020年SDUTACM暑假集训阶段总结

2020年SDUTACM暑假集训阶段总结9#504软件本1902王硕一、学习内容–暑假新学了哪些专题，每个专题刷了多少题(1) kmp算法专题 8道(2) 二分图 （匈牙利算法-hk算法）13道(3) 数论 3道（补）(4)字典树 14道(5)线段树扫描线 4道(6)树状数组二、比赛内容总结（2020年7月27日-8月27日个人赛）(1) VJ先伟老师抓的个人赛（div1 or div2 参加场次/总场次）8/9(2) 比赛中AC多少题（AC题数/总题数）28/93(3) 比赛后补了

原创 E - Painting The Fence Gym - 102348E（题解）

E - Painting The Fence Gym - 102348EThe fence consists of n planks, arranged from left to right. Monocarp has m different types of paint, and the number of planks that can be painted in color i is ai (there’s not enough paint to color any more planks). Th

原创 赛后总结

这几天打了两场组队赛，感觉和个人赛还是有很多的不同的。组队赛就更注重三个人之间的配合。第一场组队赛，一名队友做签到题的同时，我们另外两个人分别看着其他两题，队友很成功的签了到，然后由于我做的那道题也比较简单，所以在之后也很顺利的A掉了，然后我开始看D题，感觉D题是我碰到的一个题意比较复杂的题目，看了差不多一个小时（弱），最后才读懂样例，此时的队友也A掉了1题，然后D题只是题目难懂，其实也算是一道签到题，最后也A掉了。感觉在比赛的前半段，我们做题是比较顺的。第二次比赛，也就是今天这场比赛，我们三个人还是看三

原创 Educational Codeforces Round 88 (Rated for Div. 2)C. Mixing Water[题解]（数学）

C. Mixing Watertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are two infinite sources of water:hot water of temperature h;cold water of temperature c (c<h).You perform the following p

原创 [题解]Friendly Fire(Gym - 102215F)（贪心）

Friendly FireNikita is a fan of Volvo Software games. Not so long ago this company has released a game too famous to be called.Nikita’s opponent has n creatures, and the i-th of them has attack ai a...

原创 线段树入门--A Simple Problem with Integers（POJ-3468）

A Simple Problem with IntegersYou have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval....

原创 二分练习（SDUTOJ2781）

作为一道二分法的模板题，有必要插个眼；二分练习Description给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近的数字输出来，如果有两个就输出两个。 Input 多组输入，第一行给你两个数n（0 < n < 10000000）,m(0 < m < n),接下来是数列的n个数，然后再输入m个元素，让你找出最接近每个元素的值。如果有两...

原创 数据结构实验之查找七：线性之哈希表(SDUT OJ3379)

E - 数据结构实验之查找七：线性之哈希表Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input连续输入多组数据，每组输入数据第一行为两个正整数N(N <= 1500)和p(p >= N的最小素数)，N是关键字总数，p是ha...

原创 数据结构实验之图论五：从起始点到目标点的最短步数（BFS）

G - 数据结构实验之图论五：从起始点到目标点的最短步数（BFS）Description在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1…n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不...

原创 图的深度遍历（dfs）

dfs的递归实现A - 数据结构实验之图论二：图的深度遍历Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 < n < 100），表示数据的组数。 对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有m条边，k个顶点。 下面的...

原创 图的基本存储的基本方式四sdutoj3467

图的基本存储的基本方式四Time Limit: 2500 ms Memory Limit: 10000 KiBProblem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input多组输入，到文件结尾。每一组第一行有一个数n表示n个点。接下来给出一个n*n的矩阵 表示一个由邻接矩阵方式...

原创 AVL树的实现

数据结构实验之查找二：平衡二叉树 Time Limit: 400 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。...

原创 sdutoj2482 二叉排序树

二叉排序树Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断...

原创 排序二叉树的中序遍历

在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。sdutoj2128#include<bits/stdc++.h>typedef struct node{ int data;...

原创 二叉树基础

二叉树的遍历主要分为深度优先遍历(DFS)&&广度优先遍历(BFS)深度优先遍历：先序遍历，中序遍历，后序遍历；无论是哪种遍历均是先左儿子后右儿子；而先中后则是说明了节点本身的访问顺序；广度优先遍历：层序遍历，将同层的遍历完后在进行，这里实现主要是运用了队列操作；首先基本操作，建立一颗二叉树：TREE* creat(){ if(a[++c]!=',')//这里是...

原创 STL链表的实现

一，声明链表。先把今天讲的函数列一下：push_back();//尾部插入元素push_front();//头部插入元素pop_back(); //删除尾部元素reverse();//翻转链表insert(,);//插入操作erase(lst1.begin(),lst1.end()); //删除元素merge()；//链表的合并begin();//返回首值的迭代器；end()...

原创 关于pow函数的精度问题

运行该代码；#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>using namespace std;int main(){ long...

原创 题解：Rikka with Parenthesis II(HDU-5831)

As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them:Correct parentheses sequences can be defined recursively ...

原创 题解： The Gate to Freedom（ZOJ-2277）

ProblemThere’re some words on the gate: “This gate will lead you to freedom. First, you have to open it. I have a problem for you to solve, if you answer it correctly, the gate will open!”“Tell me, ...

原创 高精度算法之加法减法

一丶高精度加法高精度加法是高精度算法里面最容易思考的一个；其实现过程并不难；注意的地方应该是进位的问题；思路：我们可以设两个数组a[10090],b[10090]，这两个数组的作用是用来存储高精度数的数位；string类型字符串str1，str2（用来输入数据）；然后贴代码#include <iostream>#include <cmath>#include ...

转载 求GCD（最大公约数）的方法

一、更相减损法两个正整数a和b（a>b），它们的最大公约数等于a-b的差值c和较小数b的最大公约数。该方法避免了大整数取模导致效率低下，但是运算次数要比辗转相除多得多。int gcd(int a,int b){ if(a==b) return a; if(a>b) return gcd(a-b,b); if(a<b)...

原创 我的打字记录截图