标签:C++
题意 已经很简洁了吧。 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,...的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在n根
 题目大意是给一个由O和X组成的字符串,而这个字符串的得分是由连续的O的数目来统计的。比如OOXXOOXXOO的得分就是1+2+0+0+1+2+0+0+1+2=9。了解了题目大意就好解决了。 #include <iostream> #include <cstdio> #in
题意 $n$个点从左向右依次排列,有$m$条双向道路 问从起点到终点,再从终点回到起点,在经过的点不同的情况下最多能经过几个点 Sol 首先,问题可以转化为求两条互不相交的路径,使得点数最多 为了满足流量的限制,肯定会想到拆点,把每个点拆为两个,连流
1.**********  GCD(最大公约数)   代码实现(复杂度为O(logn))   int gcd ( int a, int b){     return b ? gcd ( b , a % b ) : a ; }   2.***********   LCM(最小公倍数)    lcm(a
题意 $N$行的矩阵,第一行有$M$个元素,第$i$行有$M + i - 1$个元素 问在三个规则下怎么取使得权值最大   Sol 我只会第一问qwq。。 因为有数量的限制,考虑拆点建图,把每个点拆为$a_1$和$b_1$,两点
【转载请注明】https://www.cnblogs.com/igoslly/p/9351564.html 具体的图示可查看 链接   代码一   /** * Definition for singly-linked list. * struct ListNode { * int
今天,$zutter$终于下定决心去学了数论,然后   从基础说起 gcd 这个..感性理解一下就好了啊 gcd(int a,int b) { if(b==0) return a; return(b,a%b); }  证明:   exgcd 扩展欧几里得算法,用于在已知(a,b
题意 $n times m$的矩阵,不能取相邻的元素,问最大能取多少 Sol 首先补集转化一下:最大权值 = sum - 使图不连通的最小权值 进行黑白染色 从S向黑点连权值为点权的边 从白点向T连权值为点券的边 黑点向白点连权值
题意 描述不清。。。 Sol 网络流24题里面怎么会有状压dp?? 真是狗血,不过还是简单吧。 直接用$f[sta]$表示当前状态为$sta$时的最小花费 转移的时候枚举一下哪一个补丁可以搞这个状态 但是这玩意儿有后效性,可以用S
在qt图形设计中经常会出现大量的label控件,比如有10个label要清空,一个不是很麻烦么。 从网上查到2种操作方法 1.使用QVector或者其他容器类型,把所有的控件都存放进去 2..使用QObject::findChild()方法进行儿子查找 备注:关于findChild方法的详细使用
1002  大数加法 #include<iostream> #include<cstring> using namespace std; int main() { char a[1002],b[1002]; int c[1002]; int
题意 Link 给出一张$n$个点的无向图,每次询问两点之间边权最大值最小的路径 $n leqslant 15000, m leqslant 30000, k leqslant 20000$ Sol 很显然答案一定在最小生成树上,但是此题还有一个更为
先安装VS2017,然后在安装WDK,WDK会自动关联到VS2017中,不用你任何操作,自动在新建项目中可以找到驱动开发。 如果以上安装完成后,在VS2017中新建项目中没有发现WDK,那么需要进行修复。 修复的方法:进入WDK安装后的文件夹中,找到Vsix这个文件夹,双击运行W
1 // C++函数和类 05-返回类型.cpp: 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <iostream> 6 #include <
1 // C++函数和类 01-函数.cpp: 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <iostream> 6 #include <s
1 // 01-C++基础复习一.cpp: 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include <iostream> 6 #include &
很多人考noip之类的比赛永远会发生一些奇怪的问题 比如说下面这两位(来自我的两位学长) sliver n:spli,考得怎样啊? spli:就那样啦,day1T1没推出来规律,别的还好 silver n:看来你省一高分预定啊 几周后。。。
项目简述   实现客户端调用摄像头,并以帧的形式将每一帧传输到服务端,服务端将图片进行某些处理后再返回给客户端。(客户端与服务端通信代码部分参考《Qt5 开发及实例》) 项目步骤 客户端的编写   通过Qt Designer画出如下界面 在客户端工程文件“client、pro”中加入
前言 虽然这一部分的内容主要偏向于混合(Blending),但这里还需提及一下,关于渲染管线可以绑定的状态主要有如下四种: 光栅化状态(光栅化阶段) 采样器状态(像素着色阶段) 混合状态(输出合并阶段) 深度/模板状态(输出合并阶段) Direct3D是基于状态机的,我们可以通过修改这些状态来修改渲