题意
题目链接
题面好长啊。。。自己看吧。。
Sol
自己想了一个退火的思路,没想到第一次交85,多退了几次就A了哈哈哈
首先把没用的边去掉,然后剩下的边从小到大排序
这样我们就得到了一个选边的序列,我们要求答案强制按照这个序列选
题意
题目链接
给出$n$个数,找出最长的区间,使得区间中最大数$-$最小数 $>= m$ 且$<= k$
Sol
考虑维护两个单调队列。
一个维护$1 - i$的最大值,一个维护$1 - i$的最小值。
至于两个限制条件。
poj1275
题目大意:
每天有24小时,每个小时需要一定的人。有m个人每个人会有一个开始工作的时间,每个人会工作8小时,问至少需要多少人才能完成任务。如果这m个人也不能完成任务就输出"No Solution"。每天会不断的循环下去,也就是今天20点雇佣的人,会工作到明天4点。
思路
用s[i]表
Linux中系统调用的错误都存储于 errno中,errno由操作系统维护,存储就近发生的错误,即下一次的错误码会覆盖掉上一次的错误。
编程时需要包含#include <errno.h>,可以直接查看errno的值例如:
#include <errno.h>
int main
c/c++ 标准顺序容器 之 push_back,push_front,insert,emplace 操作
关键概念:向容器添加元素时,添加的是元素的拷贝,而不是对象本身。随后对容器中元素的任何改变都不会影响到原始对象,反之亦然。
关键警告:因为vector,deque,string的内存存储都是在
c/c++ 标准顺序容器 容器的访问,删除 操作
pop_front:vector,string不支持
pop_back:forward_list不支持
知识点
1,front, back, at 成员函数的使用,对应代码里的test1
2,删除最后一个元素pop_back, 删除第一个元素pop_
c/c++ 标准容器 forward_list, resize, 重新定位迭代器
1,forward_list特有的方法:
insert_after
emplace_after
erase_after
2,容器的插入删除操作后的注意事项
必须保证每次改变容器的操作后都正确地重新定位迭代器。
如果在循
题目:括号匹配
题目来源:https://blog.csdn.net/lizi_stdio/article/details/76618908
题目介绍:输入一个字符串,里面可能包含“()”、“ [ ] ”、" { } "三种括号,要求程序判断这个字符串里的括号是否成对出现且嵌套关系正确,若成对出
设计模式系列博客是学习《大话设计模式》的学习笔记,期间参考了一些网络上的资源,设计模式之路,才刚刚开始,现在掌握理论知识,写一些简单的demo,今后希望能灵活的应用在项目中,让自己的代码能够具有更高的可复用性和可扩展性,示例代码中,方法、变量、类的命名可能并不符合规范,今后要多阅读优秀的代码,在
c/c++ 标准容器 vector的内存空间是如何自动增长的
vector,string,deque的内存存储机制:在一个连续的内存空间存储,所以才支持下标操作。
vector的课题:由于容器的大小是可变的,当插入元素后,vector必须分配新的内存来保存已有元素和新的元素,将已有元素从旧的内
题意
给出$n$个数,每次询问区间$[L, R]$内 每个数*出现次数 的最大值
Sol
回滚莫队,名字真萌qwq
考虑如果用正常莫队的话我们是无法删除的,因为一旦删除了最大元素就无法找到次大元素
这时候有人提出了一种新的计算方式
思想很简
题意
题目链接
$n$个人,每个人可以在第$a_i$天或第$b_i$,一天最多考一场试,问在最优的情况下,最晚什么时候结束
Sol
自己只能想到暴力匈牙利二分图匹配,然而还是被构造数据卡了。。
标算很神奇。
同样考虑把题目中给出的模型建成二
题意
$n$个节点的树,判断能否划分成$frac{n}{k}$个大小为$k$的联通块
Sol
首先$k$必须是$n$的倍数。
然后刚开始我就非常傻的以为输出所有约数就行了。。
但是图是这样,$k = 2$的话肯定是不行的。
此题最早看到是在我还什么都不会的去年的暑期集训,是V8讲的DP专题,我当时还跑去问这概率怎么做。这道题要求的是二维最长不上升子序列,加上位置一维就成了三维偏序问题,也就是套用CDQ分治,对位置排序,然后对一维分治,对剩下的一维树状数组,类似的问题用树状数组套平衡树也能解决,但似乎常数很大。然后这
Can't debug c++ project because unable to static library start program *.lib
I'm using a library
这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件<algorithm>
下面是以前的笔记
与之完全相反的函数还有prev_permutation
(1) int 类型的next_permutat
//function_traits.h,获得函数返回值类型、参数tuple、成员函数指针中的对象类型
//参考https://github.com/qicosmos/cosmos/blob/master/function_traits.hpp,进行了精简和补充
#pragma once
#incl
AtCoder Grand Contest 007
A - Shik and Stone
翻译
见洛谷
题解
傻逼玩意
#include<cstdio>
int n,m,tot;char ch[10];
int main()
{
scanf("%d%d",&n,&
今天呢,我们来讨论一下用C++实现DLL注入的简单方法。
环境:
Visual Studio 2015及以上
Windows 7及以上
入门需要了解的:
DLL是什么:DLL_360百科
DLL是Dynamic Link Library的缩写,意为动态链接库。在Windows中,许多应用程序并不是一
题目:打印队列
题目介绍:现在用打印机打印队列,已知打印任务有9个优先级(1-9),现在给出一系列任务,求输出打印顺序(任务下标,从0开始)。
例:
输入:9,3,5,4,7,1
输出:0,4,2,3,1,5
分析:第一点是不知道输入任务的个数,这个要用 reserve 指令来解决;第二点是不要忽略