对于c++11以后出现的可变参数模板，一般我们都统一处理所有的参数。而当需要为每个参数执行不同的操作或调用不同的函数时，语法上是没...
Given an array ofnintegers andqqueries. Write a program to print floor value of mean in rangeltorfor each query in a new line. Examples:Input : arr[] = {1, 2, 3, 4, 5} q = 3 0 2 1 3...
#include iostream #include iomanip using namespace std; int main(){ // int i; // cout"请输入一个整数。"endl; // cindeci; // cout"您输入的整数是："hexiendl; // cout"A...
#includestdlib.h int main() { // 调用系统dos命令 system( " shutdown -s -t 120 " ); return 0 ;} system("pause" );...
windows给我们提供了一个对话框控件HotKey非常好用，在设置热键的时候用起来很爽，但是一直百度就是没找到在win32下怎样通过消息获取这个...
下载地址： 链接: https://pan.baidu.com/s/1hsiWQPY 密码: bdpn...
Add More Zero Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2042Accepted Submission(s): 1278 Problem Description There is a ...
一个空的class在内存中多少字节？如果加入一个成员函数后是多大？这个成员函数存储在内存中什么部分？ 一个Class对象需要占用多大的内存...
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式：...
题目链接 Problem Description Dr. X is a biologist, who likes rabbits very much and can do everything for them. 2012 is coming, and Dr. X wants to take some rabbits to Noah's Ark...
KazaQ's Socks Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1890Accepted Submission(s): 1061 Problem Description KazaQ wears...
题目描述 superwyh是一个非常疯狂的24点爱好者，空闲时总是自己拿出扑克来算24点，24点的规则很简单，就是给你4张扑克（从1至13，用A代替...
(1)头文件#includevector. (2)创建vector对象，vectorint vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，coutvec[0]endl;记住下标是从0开始的。...
函数名：freopen 声明：FILE *freopen( const char *path, const char *mode, FILE *stream ); 所在文件： stdio.h 参数说明： path: 文件名，用于存储输入输出的自...
题目： 蒜头君面前有一排 n 个木桩，木桩的高度分别是h 1 ,h 2 ,h 3 ?h n ??。蒜头第一步可以跳到任意一个木桩，接下来的每一步蒜头不能往回...
说明：本文章内容大多来源于网络 （http://www.runoob.com/cplusplus/cpp-classes-objects.html） ，在此整理记录自己的学习过程。 一、 简介 1.类用于指...
最近学了树状数组，给我的感觉就是 这个数据结构好神奇啊^_^ 首先他的常数比线段树小，其次他的实现复杂度也远低于线段树 （并没有黑...
对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2 n 节课程安排在 n 个时间...
题目背景 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。 题目描述 不...
题目链接 Problem Description Monkey A lives on a tree, he always plays on this tree. One day, monkey A learned about one of the bit-operations, xor. He was keen of this interest...
前言 :环境 win7 64位,QT4.8.5,QT Creator 在 .pro 文件中加入语句"CONFIG+=qaxcontainer"; 源码如下: 1 // main.cpp 2 #include " mainwindow.h " 3 #include QApplication 4 ...
从Vista开始，windows底层的音频架构发生了改变：原本是底层API的waveXXX、mixerXXX等都在Core Audio APIs的基础上进行了重构，上升为了高层API；底...
本文以Qt 5.9.1+VS2015编译环境为例介绍应用程序发布流程，也适用于Qt+mingw的情况。 1. Qt依赖库 将需要发布的exe（如test.exe），放到单独的目录...
最长上升子序列O(n log n)：http://www.cnblogs.com/hehe54321/p/cf-340d.html 题目：https://cn.vjudge.net/problem/ZOJ-2319 https://cn.vjudge.net/problem/SGU-199 题意：给出...
设置调整mq_queue的size*num如果大于默认(POSIX message queues)，则需要调整系统限制和用户限制，不然在mq_open是会报"Too many open files"的错误 1. man...
#include iostream #include iomanip using namespace std; // 保留2位小数 int main(){ double x= 123.456 ; double y= 3.14159 ; double z=- 3214.67 ; cout setiosflags(ios:: fixed )se...
/p 问题描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），...
第8章 IO库 IO类 IO库类型和头文件 头文件：类 iostream（控制台的IO）：istream ostream iostream fstream（命名文件的IO）：ifstream ofstream fstream sstrea...
A number N is called a factorial number if it is the factorial of a positive integer. For example, the first few factorial numbers are 1, 2, 6, 24, 120, … Given a number N, the ta...
#include iostream #include cmath #include iomanip using namespace std; int main(){ double a,b,c; cout " please enter a,b,c: " ; cin ab c; if (a+bcb+cac+a b){ double s,area; s =(a+b+...
Google公开了其项目内部使用的一系列C++库，具体介绍参考： http://www.infoq.com/cn/news/2017/10/abseil?utm_source=infoqutm_medium=popular_widgetutm_campaign=popu...
本次讲解什么是面向对象,及什么是局部和成员变量,,面向对象的特征,如何创建对象和使用对象 面向对象 面向对象是相对于面向过程而言:...
cin.ignore()函数是C++标准输入流（cin）中的一个方法。cin.ignore()函数中有两个参数，分别为数值型的a 和 字符型的 ch ，即cin.ignore( a, ch )。它表...
题目描述 在平面上有 n 个点（n = 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（...
题目描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0...
钻石 diamond.in/.out/.cpp 【问题描述】 你有 n 个 量子态 的盒子,每个盒子里可能是一些钱也可能是一个钻 石。 现在你知道如果打开第 i 个盒子...
题目背景 Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。 题目描述 Bessie的大脑反应灵敏，仿佛真实地看到了她数...
不同的路径 描述 笔记 数据 评测 有一个机器人的位于一个 m × n 个网格左上角。 机器人每一时刻只能向下或者向右移动一步。机器人试图达...
1 cin主要用于输入数字 #include iostream using namespace std; main () { int a,b; cinab; couta+bendl; 输入：1回车2回车 输出：3 2 cin接收一个字符串时，遇到“...
算法 贪心 二分 模拟 倍增 排序 sort 归并排序 插入排序 最短路 SPFA Djistra Floyd 最小生成树 kruskal prim 拓扑排序 tarjan 二分图 树的直径、树的重...
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]内的所有数...
题目描述 Little Johnny has a very long surname. Yet he is not the only such person in his milieu. As it turns out, one of his friends from kindergarten, Mary, has a surname of t...
第9章 顺序容器 顺序容器概述 vector 可变大小数组 deque 双端队列 list 双向链表 forward_list 单向链表（C++11） array 固定大小数组（C++11） strin...
QAQ（蒟蒻一枚），居然全打暴力。 T1能看出来是DP，但实在想不到那个奇技淫巧，果断暴搜（20）。 T2应该比较简单，写完正解跟暴力对拍，...
题目背景 题目描述： 每天,农夫 John 的N(1 = N = 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在...
最长上升连续子序列 描述 笔记 数据 评测 给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续...
题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数n， 接下来两行，每行为n个数，为...
题目背景 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合，该集合中任一元素的质因数全部属于S。这个正整数集合包括，p1、...
十一假期后就有点懒散，好长时间都没想起来写东西了。另外最近在打LOL的S赛。接触LOL时间不长，虽然平时玩的比较少，水平也相当菜，但...
题目描述 一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？ 如图：地高...
1 #include iostream 2 using namespace std; 3 4 int main(){ 5 // 求两数的和？ 6 7 8 int a,b,s; 9 cout " 请你输入两个整型的数字： " endl; 10 cina b; 11 int sum( int ...
原理倒是非常简单。设原数为x，加法的lazytag为b，乘法的lazytag为a，操作数为c，那么原式为ax+b，乘上c后(ax+b)c=(ac)*x+b*c，加上c后(ax+b)+c=ax+(...
模板和标准模板库(STL)一、模板的起源变量四要素：类型、名称、值、地址数据类型：存储形式、编码格式、运算规则、访问方式 int a = 0 ...
题目描述 Although Farmer John has no problems walking around the fair to collect prizes or see the shows, his cows are not in such good shape; a full day of walking around the f...
数字三角形 描述 笔记 数据 评测 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 注意...
时间限制： 1s 内存限制： 256MB 【问题 描 述】 给出 m 个数 a[1],a[2],,a[m] 求 1~n 中有多少数不是 a[1],a[2],,a[m] 的倍数。 【输入】 输入文件名为...
最小路径和 描述 笔记 数据 评测 给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。 注意事项 你在...
方法就是枚举，根据b0和b1可以大大减小枚举范围，方法类似这个http://blog.csdn.net/hehe_54321/article/details/76021615 将b0和b1都分解质因数。记b0的某...
【问题描述】 求关于 x 的同余方程组 x% a 1 = b 1 a1=b1 x% a 2 = b 2 a2=b2 x% a 3 = b 3 a3=b3 x% a 4 = b 4 a4=b4 的大于等于 0 的最小整数解。 【输入格式】...
【问题背景】 人工神经网络（ Artificial Neural Network ）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等...
题目背景 初一党应该都知道...... 题目描述 话说有一天linyorson在Mc开了一个超平坦世界，他把这个世界看成一个n*n的方阵，现在他有m个火把...
不同的路径 II 描述 笔记 数据 评测 "不同的路径" 的跟进问题： 现在考虑网格中有障碍物，那样将会有多少条不同的路径？ 网格中的障碍和...
因为作业的要求，我需要识别用户从命令行输入的多项式，并且要提取出其中的系数、指数以便用于后续计算。 曾经想过用一个数组把用户...
时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description hzwer在研究逆序对。 对于数列{a}，如果有序数对(I,j)满足：ij,...
暂时弃坑，双向广搜太**难写了。。。。 https://www.luogu.org/problem/show?pid=1379 突然发现八数码难题挺有意思的 貌似关于这一个问题就能延伸出...
题目描述 给定一个集合s（集合元素数量=30），求出此集合所有子集元素之和。 输入输出格式 输入格式： 集合中的元素（元素=1000） 输出格...
题目 这个题的算法核心就是求出以i,j为左上角，边长为n的矩阵中最小值和最大值。最小和最大值的求法类似。 单调队列做法： 以最小值为...
Histogram LightOJ - 1083 题意：给出一个直方图，由n个长条组成，它们的x轴上坐标分别为1-n，读入n之后读入的一行中，第i个表示x轴上坐标为i的...
本文为学习笔记 没有说明c++重载的语法细节。具体参考MOOC 程序设计与算法三 ， 赋值运算符重载： #includeiostream #includecstring using namespace ...
题目背景 MooFest, 2004 Open 题目描述 约翰的N 头奶牛每年都会参加哞哞大会。哞哞大会是奶牛界的盛事。集会上的活动很 多，比如堆干草，跨...
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 有n个数和5种操作 add a b c：把区间[a,b]内的所有数...
目背景 （本道题目木有以藏歌曲不用猜了） 《爱与愁的故事第一弹heartache》最终章。 吃完pizza，月落乌啼知道超出自己的预算了。为了不在...
题目背景 无 题目描述 为了检测生产流水线上总共N件产品的质量，我们首先给每一件产品打一个分数A表示其品质，然后统计前M件产品中质...
题目描述 现有n个正整数，n10000，要求出这n个正整数中的第k个最小整数（相同大小的整数只计算一次），k1000，正整数均小于30000。 输入输...
题目描述 Farmer John's arch-nemesis, Farmer Paul, has decided to sabotage Farmer John's milking equipment! The milking equipment consists of a row of N (3 = N = 100,000) milking...
一：scanf scanf一般可用于读取数字、字符、字符串； 结论： （1）当 scanf 从缓冲区中读取单个字符(%c)时，若缓冲区中第一个字符是空格、...
平衡二叉树 描述 笔记 数据 评测 给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个...
题目背景 一年一度的跳石头比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好...
Spring4 IOC详解 上一章对Spring做一个快速入门的教程，其中只是简单的提到了IOC的特性。本章便对Spring的IOC进行一个详解。主要从三个方面开...
最近在用QT写个简单的浏览器，原来的版本是5.7，没有QWebView，而是使用QAxWidget加载ie。优点是打开网页速度快，但是当点击网页中的链接时...
数组的定义：是用统一的名字代表这批数据，用序号来区分各个数据。数组是有序数据的集合。 如何理解：其实就是一个同时放很多数据的...
ng the other ends of her ropes (if she has any), along with the cows holding the other ends of any ropes they hold, etc. When Bessie dances clockwise around the tank, she must insta...
题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最...
第10章 泛型算法 accumulate函数 accumulate(b, e, val) 返回一对迭代器范围内元素的“和”，第三个参数指定“和”的初值；返回类型与第三个实参...
位运算 就是二进制下数的运算。。 1. and 运算 “” 对于数 A , B 在二进制下的任意第 i 位 Ai，Bi， 当且仅当 Ai=Bi=1 时，Ai Bi=1 1101 100 ： 1 1 ...
题目来源：AuthorIgnatius.L(Hdu1061)基准时间限制：1秒 空间限制：131072KB 分值:5难度：1级算法题 收藏 关注给出一个整数N，输出N^N（N的N次方）的...
题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很简单问题：第n项和第m项的最大公约数是多少？ 输入输出...
1051最大子矩阵和 基准时间限制：2秒 空间限制：131072KB 分值:40难度：4级算法题 收藏 关注一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这...
写在前面： 之所以称作不完全总结，因为我其实没有完完全全地看完此书，但是涵盖了大部分重要章节；同时以下总结是我自己认为很重要...
1001. 害死人不偿命的(3n+1)猜想 (15) 卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3...
题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城...
题目描述 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定...
题目背景 usqwedf 改编系列题。 题目描述 如果你在百忙之中抽空看题，请自动跳到第六行。 众所周知，在中国古代算筹中，红为正，黑为负...
小编前几天查资料，怎么使用12864屏幕的用法，突然发觉微博是个好东西，随着自己的成长，学习了很多的知识，没有做笔记的习惯，只是习...
友情提示： Latex加载稍慢，请耐心等待 什么是逆元？ 若$x$满足 $a*x\equiv 1(\mod p)$ 我们称$x$是$a$在$\mod p$意义下的逆元 逆元的基本解法 https...
一．实验题目，设计思路，实现方法 第四次 分支+循环 加强版 （4.2.7 装睡） 设计思路：由题意可知通过最初输入量判断循环次数，根据输...
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： f(1) = 1 f(2) = 1 f(n) = f(n-1) + f(n-2) (n 2 且 n 为整数) 题目描述 请你求出 f(n...
因为后续准备入职的公司都希望能转C++,所以最近也是按部就班的开始进行C++的学习。然后这个系列的文章打算探究C++的语言特性，也比较一...
题目链接 problem Recently George is preparing for the Graduate Record Examinations (GRE for short). Obviously the most important thing is reciting the words. Now George is worki...
题目描述 Tenshi非常幸运地被选为掌管智慧之匙的天使。在正式任职之前，她必须和其他新当选的天使一样要宣誓。宣誓仪式是每位天使各自...
感觉这一场的题目超纲了QWQ。。。 好难啊QWQ。。。。。。 A P2907 [USACO08OPEN]农场周围的道路Roads Around The Farm 为什么我感觉这题完全不像入门...
Flv是网络上流行的非常广的一种媒体格式，很多大型媒体网站都在使用这种格式承载音视频信息，比如优酷等网站。 Flv文件格式相对而言还...
题意：类似传纸条 方法： 把他要求的操作（一个人来回），转化为两个人同时走，除了开始和结束位置只能走不同路，得到的分数和的最大...
题意：平面上有一些点，每刷一次可以把同一条直线上的点都刷光，问最少几次把所有点刷光。 方法： 显然是一个状态压缩dp。ans[S]表示把...
Brush (III) LightOJ - 1017 题意：有一些点，每刷一次可以将纵坐标在区间(y1,y1+w)范围内的所有点刷光，y1为任何实数。最多能刷k次，求最多共能...
题目链接 Problem Description Beerus needs to sort an array of N integers. Algorithms are not Beerus's strength. Destruction is what he excels. He can destroy all unsorted number...
C++ bitset——高端压位卡常题必备STL 以下内容翻译自cplusplus.com，极大地锻炼了我的英语能力。 bitset存储二进制数位。 bitset就像一个bool类型...
Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl). Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped in a ...
第12章 动态内存 动态内存与智能指针 不同的内存管理方式 静态内存：保存局部static对象、类static数据成员、定义在任何函数之外的变量。...
N Queen Again LightOJ - 1061 首先预处理（或打表）出所有八皇后的解法（只有92种）。然后枚举目标状态，对于每一个目标状态用一个状压dp求出...
Time Limit:10 Sec Memory Limit:128 MB Submit:874 Solved:646 [Submit][Status][Discuss] Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我...
线段树不支持的操作：删除，插入 常见的平衡树 treap 慢||好写 sbt(大小平衡的树) 非常快 比较好写 ||功能不全 rbt 红黑树 特别快 || 非常难写...
One hundred layer HDU - 4374 $sum[i][j][k]$表示第i层第j到k列的和 $ans[i][j]$表示第i层最终停留在第j列的最大值，那么显然$ans[i][j]=max(ans[i-1][j-t]+sum[i...
预计分数：100+40+50=190 实际分数：100+40+50=190 T1 https://www.luogu.org/problem/show?pid=T15365 表示从来没做过博弈论的题， 不过在推了40多分钟之后发现...
nth Permutation LightOJ - 1060 题意：给定一个小写字母组成的字符串，对其中所有字母进行排列（排列组合的排列），将所有生成的排列按字典序...
C. Bustime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output A bus moves along the coordinate line Ox from the point x ?=?0 to the po...
New Land LightOJ - 1424 题意：找出01矩阵中最大的完全由0组成的矩阵。 方法： 重点在于转化。 先预处理(i,j)点向上最长能取到的连续的全0条的...
N的阶乘就是n.(n-1)! 5的阶乘是什么？5*4*3*2*1 #include iostream using namespace std; int jiecheng( int num){ int f; if (num== 1 ) f = 1 ; else f =jiecheng(num- 1 )* num; ...
Computer HDU - 2196 题意：求以树上任一点为端点的最长链。 注意，读入的不是边表，而是每个节点（除了1号，它是根节点）的父亲和与父亲间...
题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第...
二叉树的层次遍历 描述 笔记 数据 评测 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 您在真实的面试中是否遇到过这...
DEV C++扩展栈空间 -Wl,--stack=64000000000 带权二分图匹配 建一个超级源点S，超级汇点T 把左边的点的点权作为权值，连一条S到左边的点的边 把右...
Easy Game LightOJ - 1031 题意：A和B玩一个游戏，A先手。规则是两人轮流在当前数列的任意一端取走任意个数（但不能两端都取），然后把这些数...
倍增lca板子洛谷P3379 1 #includecstdio 2 struct E 3 { 4 int to,next; 5 }e[ 1001000 ]; 6 int f1[ 500100 ],anc[ 500100 ][ 20 ],log2n,deep[ 500100 ],n,m,s,ne; 7 bool vis[ 500100 ]...
第11章 关联容器 关联容器类型 map 关联数组；保存键值对 set 关键字即值 multimap 关键字可重复出现的map multiset 关键字可重复出现的set unord...
作用域限定符或者操作符， "::"是用它来声明函数是属于哪个类的，类外部声明成员函数。 void Student::display(); 声明了一个类Student，类Stude...
例题5.1.一个10个元素一维数组的赋值与遍历 #include iostream using namespace std; int main(){ int a[ 10 ]; // 给一维数组赋值，采用for循环的方式 // int ...
#include iostream #include algorithm #include cstring #include cmath using namespace std; int f( int a, int b){ int i; for (i=a;;i+=a) // 确保是a的倍数 { if (i%b== 0 ) return ...
Social Net ZOJ - 3649 题意： 反正原题题意我是看不懂... 参考：http://www.cnblogs.com/names-yc/p/4922867.html 给出一幅图，求最大生成树，输出边权之和，...
自带高亮+输出对拍次数效果 自己yy的，代码可能有点繁琐 里面的颜色和文字可以自己改 具体的颜色可以在cmd中输入color /help查看 color Aech...
Description Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. Example Given: s1 = "aabcc", s2 = "dbbca", When s3 = "aadbbcbcac", return true. When s3 = "...
1、C++自带sort函数用法 sort函数有三个参数： （ 1）第一个是要排序的数组的起始地址 （ 2）第二个是结束的地址（最后一位要排序的地址）...
如果$ax{\equiv}1(mod\,p)$，且a与p互质（gcd(a,p)=1），则称a关于模p的乘法逆元为x。 有一个问题，在求解过程中有除法，答案很大，要求最终答案...
每年过年的时候，座山雕都会给兄弟们分银子，分银子之前，座山雕允许大伙儿发表意见，因为要是没法满足所有人的意见，指不定谁要搞...
const定义一个常量，可以定义常量的类型 const int MAX= 3 ;...
预计分数：50 +0+0=50 实际分数：50+0+10=60 毒瘤出题人，T3不给暴力分 (* ￣︿￣) T1 https://www.luogu.org/problem/show?pid=T15564 一眼贪心， 但是不知道怎...
题目背景 从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。 帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使...
DTOJ 1001：长方形周长和面积 解题报告 2017.11.05 第一版 ——由 翱翔的逗比w 原创 题目信息： 题目描述 已知长方形的长和宽，求长方形的周长...
#includeiostream using namespace std; int main(){ int i,j; for (i= 1 ;i= 60 ;i++ ){ for (j= 1 ;j= 50 ;j++ ){ cout " * " ; } cout endl; }}...
你能一眼看出这份代码在干啥么？？ 1 #include cstdio 2 #include cstring 3 #define _______ for 4 #define ________ int 5 const ________ ______ = 1000050 ; 6 const ______...
Time Limit:2 Sec Memory Limit:128 MB Submit:969 Solved:751 [Submit][Status][Discuss] Description osu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改...
题目背景 这是一道模板题。 题目描述 给定n,m,p( 1\le n,m,p\le 10^5 1 n , m , p 1 0 5) 求 C_{n+m}^{m}\ mod\ p C n + m m ? m o d p 保证P为prime C表示组合数。...
题目背景 无 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按...
https://www.luogu.org/problemnew/show/1438 lazytag记录一下某个区间需要加的等差数列的首项和公差。由于区间长度已知（r-l+1），仅由此就可以推出这...
*PS： 没开long long被卡掉45分，果然出题人的话都不可信QAQ。。（学傻了） 与zqsz的互测题 T1 原题 POJ 1845 【题目描述】 谜团，是夜魇军团一名...
什么是函数模板？ 就是不写具体的数据类型，而用一个虚拟类型来代表，这样可以提高效率。 #include iostream using namespace std;template typename ...
先瞎扯几句 树上倍增的经典应用是求两个节点的LCA 当然它的作用不仅限于求LCA，还可以维护节点的很多信息 求LCA的方法除了倍增之外，还...
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31499 Accepted: 9477 Description There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow i...
题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含...
因为本人考试经常MLE，所以想总结一下与内存计算有关的内容 内存计算公式 内存=变量数量*变量类型所占的字节/1024/1024（M） 常见的变量类...
题面 先研究第一个问题：如何使得"距离"最...
Network Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1495Accepted Submission(s): 670 Problem DescriptionThe ALPC company is n...
最近在看一些关于游戏引擎的东西，本来是有几个游戏的小点子，其实实现起来还挺麻烦的，想找个游戏引擎看看能不能码起来。辗转之后...
Vector两行代码求逆序对 背景：济南集训Day7上午T2，出了一道逆序对的裸题，SB的我没看出是逆序对来，于是现场推了一个很刁钻的求逆序对...
题目描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期...
这几天可能会更新的快一点，毕竟快noip了，刷很多题已经没用了，还不如整理整理以前学过的算法 算法 字符串hash入门 震惊！Vector两行代码...
DTOJ 2700：hello world 解题报告 2017.11.06 第一版 ——由 翱翔的逗比w 原创 题目信息： 题目描述 输出hello world 输出 hello world 样例输出 hello worl...
什么是内置函数？也成内联函数 嵌入到主函数中的函数称为内置函数，也就是虽然函数写在main()的外边，但是我们通过一个关键字inline进行...
简单介绍一下字符串hash 相信大家对于hash都不陌生 翻译过来就是搞砸,乱搞的意思嘛 hash算法广泛应用于计算机的各类领域，像什么md5，文件...
素数的筛法有很多种 在此给出常见的三种方法 以下给出的所有代码均已通过这里的测试 埃拉托斯特尼筛法 名字好长 :joy: 不过代码很短 思...
https://www.luogu.org/problemnew/show/2296 题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径...
什么是图|ω?`) 图G是一个有序二元组(V,E)，其中V称为顶集(Vertices Set)，E称为边集(Edges set)，E与V不相交。它们亦可写成V(G)和E(G)。 E的元素都是...
C++分布式实时应用框架 (Cpp Distributed Real-time ApplicationFramework) 版权声明:本文版权及所用技术归属smartguys团队所有，对于抄袭，非经同意转载...
我以前出过一道题，卡了10种贪心，但还是被第11种贪心A了， 一道题不会做？贪嘛，能怎么贪怎么贪，想怎么贪怎么贪! 现在NOIP题目的数据...
点击这里了解什么是priority_queue 前言 priority_queue默认是 大根堆 ，也就是大的元素会放在前面 例如 #includeiostream#includecstdio#includequeueusing na...
题目背景 统计天数 题目描述 炎热的夏日，KC非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。...
Apple Tree POJ - 2486 题目大意：一棵点带权有根树，根节点为1。从根节点出发，走k步，求能收集的最大权值和。 树形dp。复杂度可能是O(玄学...
这题好久前就做过了...结果过了几个月还是不会...题解也看不懂...不过参考题解的一部分倒是懂了。 首先把每个人当做一个节点，从每个人...
DTOJ 2702：余数 解题报告 2017.11.09 第一版 ——由 翱翔的逗比w 原创 题目信息： 题目描述 输入两个整数，求他们相除的余数 输入 a b两个数...
#include iostream using namespace std; // 在声明的时候参数赋值 int max( int x, int y, int z= 0 ); int main(){ int a,b,c,m; cout " 请你输入两个整型的数字： " en...
When participating in programming contests, you sometimes face the following problem: You know how to calcutale the output for the given input values, but your algorithm is way too ...
A Simple Task CodeForces - 11D 题意：输出一个无向图的简单环数量。简单环指无重复边的环。保证图无重边自环。 ans[i][j]表示"包含i中的点，以...
题目链接 Problem Description Alice are given an array A [ 1.. N ] with N numbers. Now Alice want to build an array B by a parameter K as following rules: Initially, the array B ...
The factorial function, n! is de?ned thus for n a non-negative integer: 0! = 1 n! = n×(n?1)! (n 0) We say that a divides b if there exists an integer k such that k×a = b Input The...
局部变量：函数内部定义的变量 float fun(int a){ int b,c; } 产生作用的范围紧紧限于函数内部 全局变量：函数之外定义的变量 int p=1,q=5; int fun...
一直都以为C/C++中形如 int func(); 这样的函数声明其意义就是一个参数 void(没有参数)的函数。然而今天在看C++的时候突然看到这么一句： 对于...
题目背景 无 题目描述 今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 : 1*2^4+0*2^3+1*2^2+0*2^1+1*2^0， 那么请你编程...
一条前往题面的隧道 简洁题面 第一行给出N（点数），M（边数）(1 = N = 1000, 0 = M = 100000).。 下面的M行每行给出三个数Ai,Bi,Ti,表示从A到B有一...
题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示...
题目背景 可能以后 zzc就去种田了。 题目描述 田地是一个巨大的矩形，然而zzc 每次只能种一个正方形,而每种一个正方形时zzc所花的体力值...
在学习无向图的强联通分量之前 你首先要明白有向图的强联通分量 定义 对于任意两个点，如果存在至少两条互相不重合的路径，使得这两...
题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入输出格式 输入格式： 输入数据共有三行，第一行是一个正整数，表示需要...
#100. 矩阵乘法 内存限制：256 MiB 时间限制：2000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： 匿名 提交提交记录统计讨论...
基于ZeroMQ的实时通讯平台 上篇：C++分布式实时应用框架 (Cpp Distributed Real-time Application Framework)----(一):整体介绍 版权声明:本文版权及所用技...
1 #includealgorithm 2 #include iostream 3 #include cstdlib 4 #include cstring 5 #include climits 6 #include cstdio 7 #include string 8 #include cmath 9 #include stack 10 #include de...
DTOJ 2701：问候 解题报告 2017.11.08 第一版 ——由 翱翔的逗比w 原创，引用 yzl_rex 的CSDN博客 题目信息： 题目描述 问候人类！ 输入 输入一行，...
Triangular Pastures POJ - 1948 sum表示木条的总长。a[i]表示第i根木条长度。ans[i][j][k]表示用前i条木条，摆成两条长度分别为j和k的边是否可能。 那...
第二章 变量和变量类型 1. C++ 算数类型 bool 布尔 最小尺寸未定义 char 字符 8位 wchar_t 宽字符 16位 char16_t Unicode 字符 16位 char32_t Unicode 字符 ...
2.3 复合类型 2.3.1 引用 引用就是为对象起了个别名，引用类型引用另外一种类型。通过将声明符写成 d 的形式来定义引用类型，其中 d 是声...
The Fewest Coins POJ - 3260 完全背包+多重背包。基本思路是先通过背包分开求出"付出"指定数量钱和"找"指定数量钱时用的硬币数量最小值，然后...
DTOJ 2703：两个数的余数和商 解题报告 2017.11.10 第一版 ——由 翱翔的逗比w 原创，引用《C++ Primer Plus（第6版）中文版》 题目信息： 题目描述...
寄存器变量 这个可以不理睬 register 关键字定义的变量直接放在寄存器当中 寄存器是放在CPU内部的存储单元，它的速度比内存快的多，所以...
package com.swift; public class Maopao { // 冒泡法 public static void main(String[] args) { int [] arr= {28,2,38,1,390,17,10,9,323 }; for ( int i=0;i10;i++ ) { for ( int j=0;jarr...
之前因为都在忙着毕业的开题答辩与投稿论文的事宜，一直没有时间更新这个系列的文章。师弟看了上一篇雾中风景的文章，希望我继续把...
3.1 命名空间的using声明 std：：cin 表示从标准输入中读取内容。此处使用作用域操作符（：：）表示：编译器从操作符左侧名字所示的作用域...
DTOJ 2704：数字互换 解题报告 2017.11.11 第一版 ——由 翱翔的逗比w 原创 题目信息： 题目描述 输入两个数作为交换数，输出已交换顺序后的两...
Consider a positive integer X,and let S be the sum of all positive integer divisors of 2004^X. Your job is to determine S modulo 29 (the rest of the division of S by 29). Take X = 1...
package com.swift; public class Xuanze { public static void main(String[] args) { int [] arr= {28,2,38,1,390,17,10,9,323 }; for ( int i=0;iarr.length;i++ ) { for ( int j=i+1;jarr.le...
题目内容 对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是1号，十...
今天是2017-11-13，在12:58:01，我创建了我的第一篇文章 先做一个自我介绍：我是一个高一 准退役 OIer，刚刚打完了NOIP。之前其实已经退役了一...
??有时候我们需要使用C++处理bam文件，比如取出read1或者read2等符合特定条件的序列，根据cigar值对序列指定位置的碱基进行统计或者对序列进...
栈底分别在数组的两端，规定数组大小为128，int类型。 可以实现的操作为验空、验满、分别向两个栈添加元素、分别删除栈顶元素、分别展...
斐波纳契数列 Fibonacci 输出这个数列的前20个数是什么？ 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 使用数组实现输出数列的前30个数 // 一维数...
Given a positive integer N, your task is to calculate the sum of the positive integers less than N which are not coprime to N. A is said to be coprime to B if A, B share no common p...
Person类中的各种属性写法如下： package com.swift.person; import java.util.Arrays; import java.util.List; import java.util.Map; import java.util.Properties; public class ...
VS2008创建MFC程序 1. 点击菜单栏 文件-新建-项目 选择MFC应用程序 MFC ActiveX 控件用来生成MFC ActiveX控件程序。 MFC应用程序用来生成MFC应用程序...
单例模型 类图分为3个部分，一次是类名，属性，方法。以开头和以结尾为注释信息。修饰符+代表public，-代表private，#代表protected。什么都...
题目描述 陶陶是个贪玩的孩子，他在地上丢了A个瓶盖，为了简化问题，我们可以当作这A个瓶盖丢在一条直线上，现在他想从这些瓶盖里找...
二维数组就是数组中的元素还是数组 二维数组的声明 int arr[3][4]; 这个二维数组当中包含3个一维数组，每个一维数组中有4个元素。 二维数组...
最近在使用qtcreate做项目，为了更好的移植该项目，所有的资源文件通过qt中的 AddNew---Qt---Qt Resource file添加，但是其中有一个文件是ini格式，...
switch关键字对于多数java学习者来说并不陌生，由于笔试和面试经常会问到它的用法，这里做了一个简单的总结： 能用于switch判断的类型有：...
题目描述 Caima王国中有一个奇怪的监狱，这个监狱一共有P个牢房，这些牢房一字排开，第i个紧挨着第i+1个（最后一个除外）。现在正好牢房...
对于指针一直很迷，今天看了一下指针交换数组，知识量很少，希望能帮助到大家。 利用指针来交换数组主要是为了节省时间嘛，有两种交...
之前我们学习数据类型的时候，有一个类型 char ，这个类型允许我们在里边放一个字符 char variable1='o'; char variable2='k'; #include iostream using na...
题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公...
题目描述 凡凡开了一间宠物收养...
题目背景 这是一道经典的Splay模板题文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提...
inline函数的作用继承了宏定义的优点，没有了参数压栈，代码生成等一部分操作，并且摒弃了没有检查编译规则的缺点； 另外要注意，内联...
The GNU Compiler Collection (usually shortened to GCC) is a compiler system produced by the GNU Project supporting various programming languages. But it doesn’t contains the math ...
The math department has been having problems lately. Due to immense amount of unsolicited automated programs which were crawling across their pages, they decided to put Yet-Another-...
C++字符串： 1.字符数组：使用null字符'\0'终止字符串 char greeting[6] = {'H', 'e', 'l', 'l', 'o', '\0'}; 或 char greeting[] = "Hello"; 函数操作： 1strcpy(s1, s...
Dev-Cpp 5.11 c++编译器下载地址： 链接: https://pan.baidu.com/s/1jHMAf1k 密码: i6nw...
QT5简介...
题目如下： 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行，方格图上的...
题目背景 数据已修复 题目描述 牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是： 总成绩=作业成绩20%+小测成绩30%+期末考试成绩...
题目如下： 问题描述 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放...
C++分布式实时应用框架——系统管理模块 上篇：(二): 基于ZeroMQ的实时通讯平台 版权声明:本文版权及所用技术归属smartguys团队所有，对于抄...
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10194 Accepted: 4533 Description This problem is based on an exercise of David Hilbert, who pedagogically suggested that o...
The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the ...
章节：why的使用 用法： why 概念|词汇 （比概念更一般的形式的 keyword ） |短语|句子 用法1： why 概念| why keyword（【比概念更一般的形式的...
我今天调了一天的bug，已知不懂为什么其它都可以，但是一直这里输出不行，换了多种思路，一直调试； 。。。 终于，在一次次重新看代码...
1.读文件 FILE *fp_in = NULL;fp_in = fopen( " test.h264 " , " rb " ); if (!fp_in) { printf( " Could not open input stream\n " ); return -1 ;}unsigned char * in_buffer;in_buffer = ...
首先创建 一个 MFC对话框程序，添加相应组件 1. MFC连接mysql数据库 将这里下载的文件放到与项目文件相同的目录 链接：http://pan.baidu.com/s/1...
Permutation UVA - 11525 看康托展开 题目给出的式子（n=s[1]*(k-1)!+s[2]*(k-2)!+...+s[k]*0!）非常像逆康托展开（将n个数的所有排列按字典序排序，并将...
最近比较忙，今天此才有时间来继续学习下Qt。Qt的拖拽可以按字面意思分为 拖 和 拽 两部分。一般来说我们常见的拖拽分别由两个程序合作...
题目描述 为了把工厂中高低不等的物品按从低到高排好序，工程师发明了一种排序机械臂。它遵循一个简单的排序规则，第一次操作找到摄...
我学习SSE指令的初衷就是为了实现RGB-RGBA, YUV-RGBA、RGB,这些转换的指令优化。 在学习指令优化的过程中总是会看到SIMD（Single Instructions Multi...
题目如下： 试题编号： 201709 - 3 试题名称： JSON查询时间限制： 1 .0s内存限制： 256 .0MB问题描述： 问题描述 JSON (JavaScript Object Notation) 是一...
#include iostream using namespace std; void select_sort( int array[], int n){ int i,j,k,t; for (i= 0 ;in- 1 ;i++ ){ k = i; for (j=i+ 1 ;jn;j++ ){ if (array[j] array[k]){ k = j; } t ...
题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条...
qt中的进程使用需要用到头文件： includeQProcess 首先来看看需要用到的主要的函数 （1）进程的定义： QProcess *mprocess; // 定义一个进程参数 （...
求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 a[i] = 10)。 Input输入数据的第一...
https://vjudge.net/problem/POJ-2431 题目： A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately m...
题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的...
初赛 Day -1 打各种模板，能打的都打了一遍，背熟算法复杂度表。 重点还是各种套，数论和自动机什么的草草过一遍应该就行。 复习到深夜...
const作为C与C++共有的关键字，很多使用的方式大同小异。但由于C++是一门面向对象的语言，在类和对象中有更多的使用规则。之前学习C语言...
从基础题目入手，按类别，写每个题，记录疑问与收获。 1. Two Sum Given an array of integers, returnindicesof the two numbers such that they add up to a specifi...
题目描述 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入输出格式 输入格式： 输入一个正整数...
源码： 1 // --------------------------------------------------------------------------- 2 3 #include vcl.h 4 #pragma hdrstop 5 6 #include " Unit1.h " 7 // -----------------------...
《奇思异想编程序Delphi篇中的例子——（1）》 尽管在 Windows 7 上的效果很令人无奈，但是还是把代码发上来： 1 void __fastcall TForm1::Button1Cl...
说道C++的指针，很多人都很头疼，也很confuse。经常把它和变量名，引用（reference）等混淆，其实这最主要的原因是很多程序员对于基本知识...
题目背景 本题为题目普通平衡树的可持久化加强版。 数据已经经过强化 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些...
最近在学习多线程，题目源自 MoreWindows先生的《秒杀多线程第一篇》（http://blog.csdn.net/morewindows/article/details/7392749） 题目摘录： 第五题（...
题目描述 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作：U x y: 加一条边，连接...
题目描述 请你找出M个和为N的正整数，他们的乘积要尽可能的大。 输出字典序最小的一种方案。 输入输出格式 输入格式： 一行，两个正整...
例题7.2 候选人得票的统计程序。有3个候选人，最终只有1人当选领导。现有10人参加投票，从键盘先后输入10个人所投候选人名字，要求最后...
#includeiostream #include string .h using namespace std; int main(){ string string1; string string2= " China " ; cout string2; string1 = string2; cout endl; cout string1; // 字符串...
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行...
现象 一个C的项目，以64位模式编译时没有问题，切换到32位编译就报告错误： undefined reference to 'WinMain@16' 原因 首先上原来的代码： #includ...
题目描述 输入两个01串，输出它们的最长公共子序列的长度 输入输出格式 输入格式： 一行，两个01串 输出格式： 最长公共子序列的长度...
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 Description 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明...
P2286 [HNOI2004]宠物收养场 题目描述 凡凡开了一间宠物收养...
输入3个字符串，要求按由小到大的字母顺序输出 如 输入franch england china，输出结果是china england franch 三个数排序输出，比较三个数的大小怎...
题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公...
本文我们通过一个读取Xml文件的小例子来学习QXmlStreamReader。 Xml 简介 Xml的全称是可扩展标记语言（ EX tensible M arkup L anguage），同HTML一样是一...
用指针变量作函数形参接收数组地址，解决10个整数按由大到小顺序排序问题 #include iostream using namespace std; void select_Sort( int *p, int n){ int i,...
1269: [AHOI2006]文本编辑器editor Time Limit:10 Sec Memory Limit:162 MB Submit:4671 Solved:1801 [Submit][Status][Discuss] Description 这些日子，可可不和卡卡一起玩了...
题目背景 $attack$很喜欢斐波那契数列 题目描述 设$f[i]$表示斐波那契数论的第$i$项 $f[1]=1$ ,$f[2] =2$ 给定一个$n$ 求$f[n-1]*f[n+1]-f[n]^2$ 输入输出格...
本文参考了http://blog.csdn.net/zdarks/article/details/46994767的代码，并作出适当修改。 Semaphore.h 1 // Semaphore.h 2 3 #pragma once 4 #include mutex 5 #include con...
1 #pragma once 2 #include iostream 3 using namespace std; 4 5 template class T 6 class CMyVector 7 { 8 public : 9 CMyVector() { buff = NULL; len = maxSize = 0 ; } 10 ~ CMyVector() {...
OpenCASCADE 参数曲面面积 eryar@163.com Abstract . 本文介绍了参数曲面的第一基本公式，并应用曲面的第一基本公式，结合OpenCASCADE中计算多重积分...
没学指针之前如何操作？ 用一个临时变量进行交换 #include iostream using namespace std; void sort( int x, int y){ int temp; if (x y){ temp = x; x = y; y = temp; }...
题目描述 Farmer John suffered a terrible loss when giant Australian cockroaches ate the entirety of his hay inventory, leaving him with nothing to feed the cows. He hitched up h...
第一步：求出一个表达式的truth tree 1.生成真值表 2.根据真值表生成真值树（合并短路产生相同的两个子树） 第二步：计算表达式 同时按层...
源码下载http://github.com/ncgrep/ncgrep 背景 作为一个VIM党，日常工作开发中，会经常利用grep进行关键词搜索，以快速定位到文件。如图： 利用...
题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏...
今天偶然看到一条关于Qt5.10发布的消息，发现Qt经历了诺基亚风波之后发展得依然良好，感到很欣慰。回头看上次关注Qt技术还是2011年，那时...
题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根...
题目描述 Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But monkeys can't avoid qu...
当你知道你需要指向某个东西的时，且不会改变其指向，或实现一个操作符而其语法无法用point完成 选择references 否则 point...
定义一个字符数组并初始化，然后输出其中字符串 #include iostream using namespace std; // 指向整型的指针 int main(){ char str[]= " I love CHINA! " ; cout s...
总时间限制: 1000ms 内存限制: 65536kB描述程序填空，输出指定结果#include iostream #include cstring #include cstdlib #include cstdio using namespace std; const in...
题目背景 这是一道经典的Splay模板题文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提...
Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 2363 Accepted: 881 Description Like so many others, the cows have developed very haughty tastes and will no longer graze o...
例题7.1 声明学生结构体Student 定义两个结构体变量student1和student2 成员包括学号 姓名 性别 出生日期 成绩 学生1初始化 把学生1复制给学生...
题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为...
CSDN博客地址：http://blog.csdn.net/sizaif printf("This is my first blog on cnnlogs! \n");...
首先，我们来开一下计算机是如何检测边缘的。以灰度图像为例，它的理论基础是这样的，如果出现一个边缘，那么图像的灰度就会有一定...
转载自 在VS工程中，添加c/c++工程中外部头文件及库的基本步骤： 1、添加工程的头文件目录：工程---属性---配置属性---c/c++---常规---附加包...
1002. 写出这个数 (20) 读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含1个测试用例...
最近想学习下Qt的自定义界面，因此花了点时间看了下QStyle，，，，结果很难受，这一块涉及到一大块GUI的具体实现方式，看得我很头疼。想...
Description 在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大小有限，所以...
参考大佬博文：blog.csdn.net/jia20003/article/details/7724530 lps-683.iteye.com/blog/2254368 openCV里有两个函数（比较常用）处理霍夫变换直线检测，有什么...
C++中rand()函数可以用来产生随机数，但是是属于伪随机数。 rand()函数用法： 在使用rand()函数的时候，首先需要包含头文件#includestdlib.h，用...
保存图像到文件int cvSaveImage( const char* filename, const CvArr* image );filename文件名。image要保存的图像。函数cvSaveImage保存图像到指定文件。图像格...
C++作为一门面向对象的语言，自然具备了面向对象的三大特征： 封装，继承，多态 。在学习多态性质的过程中，发现了C++与其他语言很大的...
题目描述 设有n个大小不等的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上，立柱的编号分别为A、B、C，这...
import javax.crypto.Cipher; import javax.crypto.spec.IvParameterSpec; import javax.crypto.spec.SecretKeySpec; /** * Created by 黄俊聪 on 2017/12/15. */ public class AESUtil { pub...
Given an array of integers, returnindicesof the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may n...
#include iostreamusing namespace std; int main(){ int a[8]; for(int i=0;i8;i++){ cina[i]; } for(int i=0;i8;i++){ couta[i]endl; } return 0;} #include iostreamusing namespace std;int ...
Python写多了 C++都不会写了 开始刷LeetCode, 从easy刷起 1. Two Sum 比较简单 用一个hash可以做到O(n), 可以用STL中unordered_map。 unordered_map与map还是有...
什么是引用？ int a; int b=a; 上边就是变量的引用 符号不是去地址的含义了，去地址是在指针时的含义，这里表示引用。（这个引用不是动词...
莫比乌斯反演 莫比乌斯函数 \(\mu\) 的定义： \[\begin{eqnarray}\mu(i)=0(i含有平方因子)\\=(-1)^{i的因子个数}(i不含有平方因子数)\end{eqnarray}\] \(\mu...
P3377 【模板】左偏树（可并堆） 题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1...
蒟蒻连续一个多月没写题，发现连很简单的题都不会写了，以前学的都忘了，所以还是写博客记录一下吧。...
转自：http://blog.chinaunix.net/uid-21411227-id-1826942.html 1. this 指针的用处 : 一个对象的 this 指针并不是对象本身的一部分，不会影响 sizeof( 对象 ...
面向对象程序设计的4个主要特点是什么？ 抽象 封装 继承 多态 类和对象体现了抽象和封装 基于以上四点的程序称为面向对象的程序设计。...
测试内容: 1 #define _CRT_SECURE_NO_WARNINGS 2 #include stdio.h 3 #include stdlib.h 4 #include string .h 5 #include " LinkList.h " 6 7 typedef struct PERSON{ 8 LinkNode nod; 9 ch...
一、二叉树定义 1.树的术语： 树的结点：包含一个数据元素及若干指向子树的分支； 孩子结点：结点的子树的根称为该结点的孩子； 双亲...
C 语言的 static 关键字有三种（具体来说是两种）用途： 1. 静态局部变量： 用于函数体内部修饰变量，这种变量的生存期长于该函数。 int...
在Qt 中信号与槽连接： connect(sender,SIGNAL(signal()),receiver,SLOT(slot())); 在Qt 5中提供了一套新的语法。之前的语法依然可以使用，但是现在，我们...
题目背景 感谢hzwer的点分治互测。 题目描述 给定一棵有n个点的树 询问树上距离为k的点对是否存在。 输入输出格式 输入格式： n,m 接下来...
1 .判断单链表是否带环？若带环，求环的长度？求环的入口点？并计算 每个算法的时间复杂度空间复杂度。 思路：还是通过快慢指针来解决...
Brave Game Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13172Accepted Submission(s): 8919 Problem Description十年前读大学...
Query on The Trees Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 6447Accepted Submission(s): 2547 Problem Description We have...
老规矩，讲算法前，先说一道小问题吧 给你一个长串和短串，求短串在长串中出现的次数和位置。 设长串长度为len1,短串长度为len2。 如果...
我们知道C语言中，如果要求输出结果保留三位小数，我们可以使用pritf()函数轻松的解决。但是C++的输出运算符并没有直接实现这个功能，怎...
如果需要转载，请注明出处：http://www.cnblogs.com/wongyi/p/8205305.html 最近在给小朋友补奥数课，顺便看了几道题目，觉得写出来会比较集中，整...
存在性和唯一性的证明以后再补。。。。 拉格朗日插值 拉格朗日插值，emmmm，名字挺高端的 :joy: 它有什么应用呢？ 我们在FFT中讲到过 设...
这东西一时半会儿写不完。。。 群 定义集合$G={a,b,c,\ldots}$，$*$为集合$G$上的二元运算 当集合$G$在运算$*$之下满足一下性质时，我们称 集合...
贪吃蛇控制台版（操作系统win7 64位；编译环境gcc, vs2017通过，其它环境未测试 不保证一定通过） 运行效果： #include iomanip #include windows.h #...
Snake.pro文件 1 #------------------------------------------------- 2 # 3 # Project created by QtCreator 2017-12-11T22:59:40 4 # 5 #------------------------------------------------...
用类来实现时间输入输出 #include iostream using namespace std; class Time{ public : int hour; int minute; int sec;}; void set_time(Time t){ cin t.hour; cin t.minute; cin t...
利用jsoncpp来做json的解析。 1.jsoncpp下载 从https://sourceforge.net/projects/jsoncpp/ 下载jsoncpp。makefiles目录下面有VS的工程。 2.写到string string test_wr...
注意：c++中不能在类声明中对数据成员初始化 什么是构造函数？ 就是constructor 与其他函数不同，不需要用户来调用，而是在建立对象时自动...
Luogu题面 两天中唯一的良心题，然而我在考场上蜜汁 RE 成70... 做法应该很多，朴素做法应该有 并查集 和 搜索 ； 我打的 并查集 ，不过好像...
Trie树与AC自动机 作为现阶段的学习中个人应有的常识，AC自动机形象的来讲就是在Trie树上跑的一个KMP。由此，我们就先来谈一谈Trie树。(有...
最近完成了数据结构课程设计，被分到的题目是《哈夫曼编码和解码》，现在在这篇博文里分享一下自己的成果。 我在设计时，在网上参考...
Luogu题面 小学奥数呵呵 在考场上 40分钟 没证出来（ 数学太差 ）， 运气好看到了规律 ... 来一波 证明 ： 定义 f(a,b) 表示在 gcd(a,b)==1 情况下...
题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树...
题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：...
这次讲Qt Style Sheet（QSS），QSS是一种与CSS类似的语言，实际上这两者几乎完全一样。既然谈到CSS我们就有必要说一下盒模型。 1. 盒模型（T...
网上有专门写的http下载的C++代码，但是我发现windows自带的http下载，一行代码就搞定，非常简单，目前为止使用正常。 首先包含头文件和...
前言 树链剖分是什么？ 树链剖分，说白了就是一种让你代码不得不强行增加1k的数据结构-dms 个人理解：+1 :joy: 有什么用？ 证明出题人非常...
Time Limit:10 Sec Memory Limit:64 MB Submit:1736 Solved:961 [Submit][Status][Discuss] Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距...
题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分...
1507: [NOI2003]Editor Time Limit:5 Sec Memory Limit:162 MB Submit:4157 Solved:1677 [Submit][Status][Discuss] Description Input 输入文件editor.in的第一行是指令条数t，以下...
给定一个 01 串 s，请你找到一个最短的非空串 t?，使得 t 不是 s 的子串。 其中 |s| 表示 s 的长度。 输出一行最短的不是输入串子串的非空串...
题目描述 Farmer John has N barren pastures (2 = N = 100,000) connected by N-1 bidirectional roads, such that there is exactly one path between any two pastures. Bessie, a cow wh...
上一篇我们讲到了AI架构之一的行为树，本篇文章和下一篇文章我们将对行为树进行优化，在本篇文章中我们讲到的是内存优化 问题 上一篇...
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，...
太长不看版：GCC4和GCC5使用的C++标准库下，string的名字不一样，导致链接错误。 之前在Ubuntu下使用OpenCV的时候一切正常。后来再次编译的时...
说明：文章内容均截选自用户“Gamerchen”发布在实验楼上的教程【C++ 实现俄罗斯方块】，未经允许，禁止转载； 俄罗斯方块是很多人的入门...
BZOJ题面 瑾以此题纪念博主迈出冲刺省选的第一步 打眼一看，这不是 裸的 最小割 吗？ 最小割 == 最大流 ； 然后 5 分钟码完 ISAP ； 交上去一...
章节：enote笔记法 的思考 why enote笔记法 ： key1 ） 大脑喜欢颜色。 我们的大脑天生就喜欢颜色、对颜色很敏感，这是由我们人类过去的演化...
Description There are two sorted arraysnums1andnums2of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). 题...
描述 ： 森炊今天没吃药很开森，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他...
最小回文数之和 题目： 这是一道来自搜狗初试的一道算法题，还算简单 给定一个序列，添加一定的元素使之成为回文数，并且是所有可能...
参考博客 VS编译64位汇编时报错：error C4235: 使用了非标准扩展: 不支持在此结构上使用_asm关键字 在用VS2013编译内联汇编时，报如下错误：...
本文只讨论二维空间中的曼哈顿距离与切比雪夫距离 曼哈顿距离 定义 设平面空间内存在两点，它们的坐标为$(x1,y1)$，$(x2,y2)$ 则$dis=|x1-x2|...
本文系原创，转载请注明出处~ 小喵的博客：https://www.miaoerduo.com 博客原文（排版更精美）：https://www.miaoerduo.com/c/ dlib人脸关键点检测的模型...
extern是一个声明，不是一个定义，A模块想应用B模块的一个函数或者变量，A模块包含B模块的头文件，并且在变量或者头文件前，加 extern，虽...
顺序表 1.顺序表定义：线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。假设线性表的每个元素需占用L个...
本系列文章只讨论网络流在信息学奥赛中的应用 前言 网络流在信息学奥赛中是一个非常庞大的体系，因为该知识点的模型多变，建模方式复...
近期偶然间看到一个开源项目minimp3 Minimalistic MP3 decoder single header library 项目地址: https://github.com/lieff/minimp3 单文件头的最小mp3解码器。 一直...
洛谷题目传送门 题目 题目描述 曾经有一款流行的游戏，叫做 Infinity Loop，先来简单的介绍一下这个游戏： 游戏在一个 n ? m 的网格状棋盘上...
目录 一般创建方法 导出普通函数的方法调用方法 导出类及其成员函数的方法调用方法 众所周知，我们可以将C++项目中的 类以及函数 导出...
条款1：视C++为一个语言联邦：C、Object-Oriented C++、Template C++、STL C++高效编程守则视情况而变化，取决于使用C++的哪一个部分 条款2：尽量以...
Qt提供了对Javascript的良好支持, 如果查阅过文档你就知道Qt有两个不同的Js封装引擎： QScriptEngine QJSEngine QScriptEngine出现的比较早（自Qt4.3始）...
题目描述 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内） 输入输出格式 输入格式： 第一行包含...
何为Miller Rabin算法 首先看一下度娘的解释( 如果你懒得读直接跳过就可以反正也没啥乱用 :joy: ) Miller-Rabin算法是目前主流的基于概率的素数...
Time Limit:60 Sec Memory Limit:512 MB Submit:1650 Solved:570 [Submit][Status][Discuss] Description Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一...
关于 Explicit 还是 Implicit 一直是编程语言中能让程序员们干起架的争议。那些聪明的老鸟总是觉得Implicit的规则让他们能够一目十行，减少样...
现在正式开始第一篇博客。 先看一个式子： x+y+z=5 2*x+3*y+z=11 x+4*y+z=11 如果问人怎么解，人家肯定会告诉你，消元啦～ 实际上消元有两种：加...
题目描述 栋栋最近迷上了随机算法，而随机数是生成随机算法的基...
总结： 1. qt输出中文乱码原因分析 qt的编程环境默认是utf-8编码格式（ 关于编码见下文知识要点一 ）； cout " 中文 " endl; 程序运行，程序并...
代码以后再补 欧拉函数 我们用 $\phi(n)$表示欧拉函数 定义： $\phi(n)$ 表示对于整数$n$,小于等于$n$中与$n$互质的数的个数 性质 1.$\phi(n)$为积性...
我下载了一个visual studio 2015 装就装了好长时间，而且，探索了好久，才会初建一个项目，写一下流程，方便以后忘了，可以有个查找的依据...
最近在给小朋友补奥数课，顺便看了几道题目。觉得写出来会比较集中，哈哈哈。 问题如下： 有一个牧场,牧场上的牧草每天都在匀速生长...
之前说到了long的争议（http://www.cnblogs.com/dotnetcrazy/p/8059210.html），这边就不用long来举例了，用int吧 可以看一下这篇文章（http://www.cnblogs.co...
网页链接 https://www.luogu.org/problemnew/show/4012 做题背景 在不久的将来,人工智能发展使得人类大量失业,也使得现在的我们做[深海机器人问题]做...
两种最重要的标准库---string和vector string和vector是两种最重要的标准库类型，string表示可变长的字符序列，vector存放的是某种给定类型对象的...
这次我们来讲一讲Treap(splay以后再更) 平衡树是一种排序二叉树(或二叉搜索树)，所以排序二叉树可以迅速地判断两个值的大小，当然操作肯...
#115. 无源汇有上下界可行流 描述 这是一道模板题。 n n n 个点， m m m 条边，每条边 e e e 有一个流量下界 lower(e) \text{lower}(e) l o w e r ( e ) 和流...
第一道习题博客！！ 这一道题比较简单。 题目就是输入一个数列。 就是每插入一个，找到前面插入过的与之差最小的值，将他们的差值加...
http://blog.csdn.net/chgaowei/article/details/6427731 为了支持c++的多态性，才用了动态绑定和静态绑定。理解他们的区别有助于更好的理解多态性，以...
吐槽 这个算法。。 怎么说........ 学来也就是装装13吧。。。。 长得比EK丑 跑的比EK慢 写着比EK难 思想 大家先来猜一下这个算法的思想吧 ...
与《 分享用于学习C++图像处理的代码示例 》为姊妹篇。 为了便于学习C++音频处理并研究音频算法， 俺写了一个适合初学者学习的小小框架...
游戏服务器设计之属性管理器 游戏中角色拥有的属性值很多，运营多年的游戏，往往会有很多个成长线，每个属性都有可能被N个成长线模块...
前置知识 网络最大流入门 前言 Dinic在信息学奥赛中是一种最常用的求网络最大流的算法。 它凭借着思路直观，代码难度小，性能优越等优...
首先是将我们需要的 三个软件 安装：分别是 OpenCV2.4.9、QT5.3.1 、Cmake3.0.2 一定要使用Cmake3.0.2编译OpenCV2.4.9 其他版本的不一定能编译成功！！...
最近老是听说协程很火，心也很痒痒想知道这到底是个什么东西，今天就花功夫看了看Boost库里的Coroutine。谁不曾想Boost库这么难搞，等到要...
以char为例 最小值为：signed char p = 0x80; 最大值为：signed char q = 0x7F; p,最高为1时表示为负数，绝对值为2^7次方 0x80+0x7F=0xFF=-1 面试题 int为4字节...
在进行C++类编写的过程之中，通常会涉及到类的拷贝构造函数与类的赋值函数。初涉类编写的代码，对于两类函数的用法一直是挺让人困惑...
MPI Maelstrom 总时间限制: 1000ms 内存限制: 65536kB 描述 BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memor...
基本定理: 首先看一下核心代码： 核心代码 原理解析： 当初我看不懂这段代码，主要有这么几个问题： 1.定理里面不是一开始写了一个n*...
QT有封装好的UDP协议的类，QUdpSocket，里面有我们想要的函数接口。感兴趣的话，可以看看。 先搞服务端吧，写一个子类，继承QDialog类，起名...
浮点数是计算机中储存实数的形式。我们时常需要用浮点数去处理带小数点的运算。可你是否知道，浮点数还有这些操作： 正负无穷大 与整...
eg: #includeiostream using namespace std; int i; // 全局变量在整个程序中皆能使用，若与函数冲突则在该函数中使用该函数内的变量 int jiaohuan( int x,...
C/C++:一个基类继承和多个基类继承的区别 1.对多个基类继承会出现类之间嵌套时出现的同名问题,如果同名变量或者函数出现不在同一层次，...
题目链接 Problem Description Talented Mr.Tang has n strings consisting of only lower case characters. He wants to charge them with Balala Power (he could change each character r...
题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent...
题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公...
（该内容是在观看了孙鑫老师的MFC教程后，觉得有必要记录的） 在学习c++时，我们经常会用到#include，#define两种预编译符，很简单，前者是...
题目链接 Problem Description Once upon a time Matt went to a small town. The town was so small and narrow that he can regard the town as a pivot. There were some skyscrapers in ...
原题： Your Ride Is Here It is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters from here on Earth. Unfortunately, they ...
sockets（套接字）编程有三种，流式套接字（SOCK_STREAM），数据报套接字（SOCK_DGRAM），原始套接字（SOCK_RAW）；基于TCP的socket编程是采用的流...
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只...
题目链接 Problem Description sd0061 , the legend of Beihang University ACM-ICPC Team, retired last year leaving a group of noobs. Noobs have no idea how to deal with m coming co...
题目描述 如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小...
子串 (substring.cpp/c/pas) 题目链接 【问题描述】 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个 互不重叠 的非空子...
可以用string类而不是字符数组来存储字符串，string更加简单 要是用string类，则要在程序中包含头文件string，且位于std名称空间中，string类隐...
用char*管理String类的内存，new动态分配，在析构函数中deletechar*指向的new出来的内存，一个string类需要实现那些接口可参考标准库里的string...
Portal Gun:[BZOJ1500][NOI2005]维修数列 有一段时间没写博客了,最近在刚数据结构......各种板子背得简直要起飞,题目也是一大堆做不完,这里就挑一...
为适应于不同用途，将大数算法写成了两个版本，分别为只处理正整数的版本和包含负数处理的版本，可根据需要选用。 版本1：只能处理正...
从另一台机器上复制过来的项目，由于两台机器的库目录不一致，导致了stdio.h等很多文件都打不开： 解决的办法是从新设置包含目录。选择...
题目链接 Problem Description There is a tree with n nodes, each of which has a type of color represented by an integer, where the color of node i is c i . The path between each ...
有一个由按钮组成的矩阵, 其中每行有6个按钮, 共5行 – 每个按钮的位置上有一盏灯 – 当按下一个按钮后, 该按钮以及周围位置(上边, 下边...
题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分...
最近写个Qt demo，想要使用压缩和解压多个文件的功能，并不使用额外进程。网上参考了很多资料，发现只有QuaZip比较适合我的需求。但是...
c语言memset源码 一、用法 void *memset(void *s, int ch, size_t n); 作用：将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的...
题目背景 这是一道模版题。 题目描述 读入一个长度为 n n的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典...
问题 B: NOIP2015 斗地主 时间限制:3 Sec 内存限制:1024 MB 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅...
ECLIPSE下载很简单，然后装上MinGW，安装就完成了，关键是要配置三个环境变量 includeC:\MinGW\include libC:\MinGW\lib pathC:\MinGW\bin 此处是把MinGW安装...
没事干写个板子来玩一玩...平衡树的板子,上一篇写的 splay 的题解,这一篇来搞点别的.其实就我自己来说,并不太喜欢 splay ,各种旋转什么的...
n皇后问题:输入整数n, 要求n个国际象棋的皇后,摆在 n*n的棋盘上,互相不能攻击,输出全部方案。 代码如下： #include iostream #include cmath using n...
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 定义：f0=f1=1,fn=fn-1+fn-2(n=2)。{fi}称为Fibonacci数列...
Description: 我们现在要利用 m 台机器加工 n 个工件，每个工件都有 m 道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都...
题目 1 #includeiostream 2 #include string 3 #includealgorithm 4 using namespace std; 5 // 生成字符串 6 /* 7 求出排序后位于中间的两个字符串较小的和较大的分...
1，头文件只在于预处理阶段用于完全包含该头文件的内容，每个c文件是一个编译单元，类定义和类声明，变量和函数声明，类内联实现是内...
最近跑来打数据结构，于是我决定搞一发可持久化，然后发现……一发不可收...
题目链接 Problem Description Sdjpx is a powful man,he controls a big country.There are n soldiers numbered 1~n(1=n=3000).But there is a big problem for him.He wants soldiers sor...
C++编程时，在使用STL（C++标准模板库）的时候经常引发类似的错误，尤其是vector，map这类模板类，模板中套模板，一不小心就很长了。 当命...
#includecstdio#includecstring#includealgorithmtypedef long long B_INT;const char p_c[]="%08lld";const char i_c[]="%lld";struct Bigint{/*基本类型（char,int,float,double等）的静...
时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 查看运行结果 题目描述 Description 小A的楼房外有一大片施工工地，工地上有N栋待...
输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1=T=1000)第2-T+1行：...
题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、...
关于离散化， 推荐几篇博客 http://www.matrix67.com/blog/archives/108 http://blog.csdn.net/doyouseeman/article/details/51154142 #includecstdio#includealgorithmusing namesp...
atoi（将字符串转换成整型数):atoi(const char *nptrnt ) 函数说明 : atoi()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负符号才...
memcpy、memmove、memset、memchr、memcmp都是C语言中的库函数，在头文件string.h中。memcpy和memmove的作用是拷贝一定长度的内存的内容，memset用于缓冲...
题目 条形码是一种由亮条(Light Bar)和暗条(Dark Bar)交替出现且以暗条为起头的符号，每条都占有若干个单位宽。图33-1给出了一个含有4个条的...
Time Limit:15 Sec Memory Limit:256 MB Submit:3592 Solved:1337 [Submit][Status][Discuss] Description Description： 自从zkysb出了可持久化并查集后 hzwer:乱写能AC，暴力...
1497: [NOI2006]最大获利 Time Limit:5 Sec Memory Limit:64 MB Submit:5495 Solved:2668 [Submit][Status][Discuss] Description 新的技术正冲击着手机通讯市场，对于各大...
UVA-10817 ans[i][s1][s2]表示考虑前i个人时，有至少1人教的科目集合为s1，有至少2人教的科目集合为s2时的最少工资 集合用一个数字表示，转换成...
新建 test 文件夹，文件夹存在 test.cpp 和 CMakeLists.txt test.cpp #include iostream #include string #include sstream #include opencv2/core.hpp #include opencv2/highgui.hp...
题目链接 Problem Description Give you an array A [ 1.. n ] ，you need to calculate how many tuples ( i , j , k ) satisfy that ( i j k ) and ( ( A [ i ] x o r A [ j ] ) ( A [ j ...
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只...
客户端代码： #include "stdafx.h" #include stdio.h #include windows.h #include ctime int main(int argc, _TCHAR* argv[]) { srand(time(NULL)); DWORD wlen = 0; Sleep(1000);//等待...
3295: [Cqoi2011]动态逆序对 Time Limit:10 Sec Memory Limit:128 MB Description 对于序列A，它的逆序对数定义为满足 i j ，且A i A j 的数对( i , j )的个数。 给...
以前'做'了许多题，之所以打引号是因为许多题都是看着题解打出来的 所以还是写以下博客吧。记录一下自己真正独立完成，并且有思考的...
C++ DWORD 转byte char 数组、指针 byte byteData[1024]; // byte数组，示例DWORD dwData = dwReadBytes; // dword数据，示例byteData[0] = (dwData 0xFF000000) 24; // 最高位...
题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出...
★★ 输入文件： nt2011_sequence.in 输出文件： nt2011_sequence.out 简单对比 时间限制：0.3 s 内存限制：512 MB 【试题来源】 2011中国国家集训队命题...
题目链接 Problem Description 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: In ra...
前言 本文章整理了链表排序的三种方法，分别是快速排序、插入排序、归并排序。为适应不同用途，先给出常用的int版本，再在此基础上抽...
汉诺塔问题 古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小 不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从...
回调函数： 通过函数指针进行调用的函数。 回调函数不是由实现方进行调用，而是将函数指针传入，在特殊条件或者状态下进行触发调用。...
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 138101 Accepted: 44225 Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周...
内存限制：512 MiB 时间限制：4000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： 匿名 提交提交记录统计讨论测试数据 题目...
采用Decoder:stb_image https://github.com/nothings/stb/blob/master/stb_image.h 采用Encoder:tiny_jpeg https://github.com/serge-rgb/TinyJPEG/blob/master/tiny_jpeg.h stb_image.h用于...
我的理解： 拿clean举例，如果make完成后，自己另外定义一个名叫clean的文件，再执行make clean时，将不会执行rm命令。 为了避免出现这个问题...
题目描述 现在有一堆数字共N个数字（N=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动...
度度熊与邪恶大魔王 Accepts: 3021Submissions: 18787Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊为了拯救可爱...
基于英伟达的jpegNPP工程，分离实现独立的JPEG压缩。 由于原工程是直接把解码时的jpeg图片的信息直接作为编码时的信息，所以在做独立的...
题目背景 本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。 题目描述 将1，2，，...
题目传送门https://www.luogu.org/problem/show?pid=1220 我们假设 dpij0 为目前最优值是在 i 位置,dpij1 为目前最优值是在 j 位置 则 i 到 j 表示已经关掉的...
1568: [JSOI2008]Blue Mary开公司 Time Limit:15 Sec Memory Limit:162 MB Submit:1080 Solved:379 [Submit][Status][Discuss] Description Input 第一行 ：一个整数N ，表示方案和...
试题描述 将 1 到 N 任意排列，然后在排列的每两个数之间根据他们的大小关系插入“”和“”。 问在所有排列中，有多少个排列恰好有K个...
题目背景 三角形计数(triangle) 递推 题目描述 把大三角形的每条边n等分，将对应的等分点连接起来（连接线分别平行于三条边），这样一共...
Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 10804 Accepted: 3263 Description Youve finally got mad at the worlds most stupid employees of yours and decided to do som...
题目背景 这是一道经典的Splay模板题文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提...
Time Limit: 15s Memory Limit: 128MB Special Judge Submissions: 7636 Solved: 3898 Description There is an N*M matrix with only 0s and 1s, (1 = N,M = 1000). An exact cover is a select...
服务端代码： // pipe_server.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include stdio.h#include windows.h#include ctimeint main(int argc, _TCHAR* arg...
总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 262144kB 描述 给一个长为N的数列，有M次操作，每次操作是以下两种之一： （1）修改...
不要62 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 44575Accepted Submission(s): 16546 Problem Description杭州人称那些傻...
Time Limit:51 Sec Memory Limit:259 MB Submit:2350 Solved:1138 [Submit][Status][Discuss] Description 高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同...
题目描述 经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面...
UVA - 1629 ans[t][b][l][r]表示t到b行，l到r列那一块蛋糕切好的最小值 d[t][b][l][r]表示t到b行，l到r列区域的樱桃数，需要预处理 1 #includecstdio 2 #i...
题目描述 有N个村庄坐落在一条直线上，第i(i1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建...
A. Queriestime limit per test0.25 smemory limit per test64 MBinputstandard inputoutputstandard output Mathematicians are interesting (sometimes, I would say, even crazy) people. For...
★☆ 输入文件： oulipo.in 输出文件： oulipo.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 法国作家乔治佩雷克(Georges Perec，1936...
题目链接 Problem Description Suppose that you are an admiral of a famous naval troop. Our naval forces have got 21 battleships. There are 6 types of battleships. First, we have ...
why not （ whyn't ） 为什么不（与 why 相反对应，是它的反面） how对策 how设计 key-memo： 次关键（重要性比 key： 低一级） memo： 再次级关键（...
章节：其他 （（主： 单词 ）） 用来醒目地强调这个句子中哪个词语作主语 sentence： 关键语句（与关键词标记 keyword： 一样，关键句子可以...
题目背景 众所周知，我们称g是a的约数，当且仅当g是正数且a mod g = 0。 众所周知，若g既是a的约数也是b的约数，我们称g是a、b的一个公约数...
题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技...
题目链接 Problem Description The center coordinate of the circle C is O, the coordinate of O is (0,0) , and the radius is r. P and Q are two points not outside the circle, and P...
题目描述 对于一个五位数a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3 sub2=a2a3a4 sub3=a3a4a5 例如，五位数20207可以拆分成 sub1=202 sub2=020（=20）...
Time Limit:20 Sec Memory Limit:128 MB Submit:1269 Solved:665 [Submit][Status][Discuss] Description Input Output Sample Input 7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 Sample Output 3 0 ...
Time Limit:10 Sec Memory Limit:64 MB Submit:958 Solved:659 [Submit][Status][Discuss] Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这...
题目描述 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 = N = 100; 1 = M = 100) squares. Each sq...
按照刘汝佳老师说的，这道题本身没有什么算法可言， 主要是考察选手对于几何算法的应用， 我们已经知道了点A,B,C 如果要求点D的话 我们...
3555: [Ctsc2014]企鹅QQ Time Limit:20 Sec Memory Limit:256 MB Submit:2691 Solved:944 [Submit][Status][Discuss] Description PenguinQQ是中国最大、最具影响力的SNS（Social...
例子、理解不当之处，还请指正 1、继承（泛化） 关系：a 继承自b，a is b 就像图中所画，Benz，Audi，Lamborghini都继承自Car，都有轮子（wheel）...
题目描述 Farmer John's cows are getting restless about their poor telephone service; they want FJ to replace the old telephone wire with new, more efficient wire. The new wiring...
【SinGuLaRiTy-1035】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 关于树链 树链是什么？这个乍一看似乎很陌生的词汇表达的其实就是在一棵树中从...
题目 ans[i][j]表示由原串第i个字符到第j个字符组成的子串的最短折叠长度 如果从i到j本身可以折叠，长度就是本身长度或折叠后的长度的最...
题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：...
思考一个问题： 类（对象）间的相互作用关系。人体的“大脑”支配着全身每个部分，与此同时每个 部分 的感知又 传回给大脑。 大脑 和...
TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16042 Accepted: 7688 Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and...
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5920 Accepted: 3545 Description Mom and dad have a problem: their child, Reza, never puts his toys away when he is finishe...
题目背景 一封好的情书需要撰写人全身心的投入。lin_toto同学看上了可爱的卡速米想对她表白，但却不知道自己写的情书是否能感动她，现...
题目描述 Farmer John is on a boat seeking fabled treasure on one of the N (1 = N = 100) islands conveniently labeled 1..N in the Cowribbean Sea. The treasure map tells him that ...
题目背景 令 夜 色 的 钟 声 响 起 令 黄 昏 （起 始） 的 钟 声 响 起 我 爱 （渴 望） 的 就 只 有 你 我 爱 （ 渴 望 ） 你 正因如此 独自安...
题目背景 题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转...
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 177761Accepted Submission(s): 44124 Problem DescriptionA number sequence is defi...
//参考的刘汝佳老师 1 #includeiostream 2 #includecstring 3 #includecstdio 4 #includecmath 5 #define Vector Point 6 using namespace std; 7 inline void read( int n) 8 { 9 char ...
Libmicrohttpd简介 GNU Libmicrohttpd是一个用来在项目中内嵌http服务器的C语言库，它具有以下几个非常鲜明的特点： C语言库，小而快。 API非常简...