link:http://acm.hdu.edu.cn/showproblem.php?pid=6761 建议学习该博客:https://blog.csdn.net/wayne_lee_lwc/article/details/107528945 √ AC代码:(基本搬运...看了半天才懂了一点点... ...
分类:
编程语言 时间:
2020-07-30 01:31:32
阅读次数:
80
首先放下作者大大的github地址:https://github.com/SJanJan/keep-web 接着我们看下项目 //main.js import Vue from 'vue' import App from './App.vue' import '@/styles/reset.scss ...
分类:
Web程序 时间:
2020-07-30 01:19:24
阅读次数:
97
线段树延迟标记的具体应用,是比较简单的区间加和修改 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; const in ...
分类:
其他好文 时间:
2020-07-30 01:16:29
阅读次数:
68
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6795 题意:有n个人,分为两类,一类为权值为1的人,一类为权值为2的人。起初,这n个人互不相识,然后又n-1此介绍,每次介绍u与v相识(在这之前u,v并不认识,若a认识b,b认识c,则a也认为认识c), ...
分类:
其他好文 时间:
2020-07-29 21:59:33
阅读次数:
95
线性基 P4570 [BJWC2011]元素 线性基裸题,虽然说是比较裸的题目,但是呢,我才开始学这个,还不知道线性基到底是做什么的,只知道它和异或有关系,可以求出一个序列的异或值最大,异或值最小和异或值第k大。 这个题目呢有一点点贪心,首先要贪心的考虑取最大值,然后判断能不能放进去,后面的数字能放 ...
分类:
其他好文 时间:
2020-07-29 21:46:47
阅读次数:
57
题目链接 线段树区间修改,每个数均加上一个值。区间查询和。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<cmath> using namespa ...
分类:
其他好文 时间:
2020-07-29 21:42:43
阅读次数:
65
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6797 题意:给你n个数以及一个特殊数k,你可以将任意两个连续的数合并成一个新的数,同时数组的长度-1,问你进行若干次操作后(可以为0次),最多有多少个数是k的倍数。 思路:遍历数组,定义sum记录其和, ...
分类:
其他好文 时间:
2020-07-29 21:28:55
阅读次数:
87
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6799 题目大意: 给你一个由左右括号和乘法符号组成的字符串 ()* ,可以将*变成左括号或、右括号、空字符,求能生成的最短的合法括号序列 中字典序最小的。(左括号字典序小于右括号) 合法括号序列举例: ...
分类:
其他好文 时间:
2020-07-29 15:34:20
阅读次数:
88
Description 每头牛都想成为牛群中的红人。给定n头牛和m个有序对(a,b),(a,b)表示牛a认为牛b是红人。该关系有传递性,所以如果牛a认为牛b是红人,牛b认为牛c是红人,那么牛a认为牛c也是红人。求被其他所有牛认为是红人的牛的总数 Input 第一行两个整数n和m表示牛数和关系数,之后 ...
分类:
编程语言 时间:
2020-07-29 14:48:03
阅读次数:
65
左偏树 定义 左偏树(英语:leftist tree或leftist heap),也可称为左偏堆、左倾堆,是计算机科学中的一种树,是一种优先队列实现方式,属于可并堆,在信息学中十分常见,在统计问题、最值问题、模拟问题和贪心问题等等类型的题目中,左偏树都有着广泛的应用。斜堆是比左偏树更为一般的数据结构 ...
分类:
其他好文 时间:
2020-07-29 12:45:04
阅读次数:
87