【SSL】1021 &【洛谷】1037产生数 Time Limit:1000MS Memory Limit:65536K Description 给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。 规则： 一位数可变换成另一个一位数： 规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－> 5 3－> 6 上
拔河比赛 ybtoj dfs-1-1 题目大意 给你n个数，让你分成两堆，使其数量相差不大于1，问数值相差最小是多少 输入样例 1 3 55 50 100 输出样例 5 数据范围 1 ⩽ T ⩽
#include <iostream> #include<string.h> using namespace std; const int MAX = 1005; int p[MAX]; int dp[MAX][MAX]; int n; void matrix() { int j; memset(dp,0,sizeof(dp)); for(int r = 2; r<=n; r++) { for(int i = 1; i<
Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,...,n)，每条边上带有权值。所有权值都可以分解成$2^a*3^b$的形式。 现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路径依次经过的边上的权值的最小公倍数为$2^a*3^b$。 注意：路
传送门 思路：对于一般情况，我们有三个袋子，容易想到把袋子里物品的价值排序。然后贪心，我们想让最后的价值最大，则三个袋子最后都可以剩余一个物品，这三个物品总和需要最大，最好的情况就是三个物品的符号“+”，“-”，“-”,这样总价值直接可以算是每个袋子中物品绝对值的累加和。为了让
人一我百！人十我万！永不放弃~~~怀着自信的心，去追逐梦想 穷搜即可 next_permutation求全排列,按照字典序顺序的;每次求和和sum比较即可;求和的过程类似于杨辉三角形. #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include
这是我第一次做“算法竞赛”的算法题，之前没有参加过相关的练习，对于C++的理解不透彻。 付账问题 问题描述： 问题的简单分析： 首先这是一个“贪心问题”，为了使标准差最小，每一个人出的钱==bi==必须接近平均值。 (1)ai<=bi时：必须交上所有的钱，这样才能保证标准差尽可能的小 (2)ai>b
这道题出自《信息学奥赛一本通提高篇》中 Trie字典树 的课后练习 然后我就用 Trie字典树 做了这道题 听说这道题的正解是 AC自动机，数据跑满时其他的算法都可以卡掉 然而数据没那么强，我终究是过了 Description 给定 \(n\) 个词汇，\(m\) 个语句，每个语句由若干个词汇连续构成，每个词汇
珂朵莉想让你维护一个长度为 \(n\) 的正整数序列 \(a_1,a_2,\ldots,a_n\)，支持修改序列中某个位置的值。 每次修改后问对序列重复进行以下操作，需要进行几次操作才能使序列变为全 \(0\)（询问后序列和询问前相同，不会变为全 \(0\)）： 选出序列中最大值的出现位置，若有多个最大值则选位置标
数列分段 ybtoj 二分-1-1 题目大意 给出一个序列A，让你把它分成m段，使每段和最大值最小 输入样例 5 3 4 2 4 5 1 输出样例 6 数据范围 1 ⩽ M ⩽
代码 #include <unistd.h> #include <sys/types.h> #include <sys/ipc.h> #include <sys/shm.h> #include <cassert> #include <pthread.h> #include <cstdio> #include <cstdlib> #include <fstream> #include <iost
使用PCL中第三方库VTK显示立方体 #include <vtkAutoInit.h> VTK_MODULE_INIT(vtkRenderingOpenGL2); VTK_MODULE_INIT(vtkInteractionStyle); #include <vtkActor.h> #include <vtkCamera.h> #include <vtkCellArray.h> #include <vtkFloatArray.h> #inclu
背景 因为在2021年给自己定了目标和计划，学习ffmpeg，所以这篇文章是实现计划的第一步。 ffmpeg 众所周知，就不展开介绍了，下面给出 FFmpeg 4.2 windows x64 lib库和头文件的下载地址（粉丝免积分下载）： https://download.csdn.net/download/u012534831/14045436 本文也是属于博主的入
通过ffmpeg取摄像头原始数据 windows下打开的设备名“HD webcam”，通过设备管理器查看；linux下一般插入USB设备后，会在生成设备节点/dev/video0，如果没有的话通过lsusb查看，可以看到有挂载信息（usb摄像头驱动vid、pid），此时可能是uvc驱动的问题，有的裁剪版操作系统就会出现这种，比如ope
1. 案例描述 评委给5个人打分，去掉一个最高分和一个最低分后计算平均分，平均分为选手的最终得分。 2. 代码实现 #include<iostream> #include<string> #include<vector> #include<deque> #include<algorithm> using namespace std; class Person { public: Person(
\[\color{blue}{Prime Ring Problem} \]\[\color{green}{Time\;Limit: 4000/2000 MS (Java/Others)\quad Memory\;Limit: 65536/32768 K (Java/Others)} \] \(\color{CornflowerBlue}{Problem \; Description}\) A ring is compose of \(n\) circles as shown
操作系统第四次实验：进程调度实验 前言一、实验目的二、实验环境三、实验内容及步骤四、实验程序清单五、实验结果六、实验总结 前言 为了帮助同学们完成痛苦的实验课程设计，本作者将其作出的实验结果及代码贴至CSDN中，供同学们学习参考。如有不足或描述不完善之处，敬请各位
\[Tire \]【杂言】： 本来因为\(KMP\)没有打完，所以还没有打算进行\(Tire\)字典树的学习，既然\(gyh\)学长讲了，那就自然整理一下了。也正是因为今天，我开放了所有的学习笔记。 【前置芝士】： 基础图论 ， 只需要明白建树即可。无需其他的太多的东西，反正我是这么认为的。，有效状态自动机 【
总时间限制: 1000ms 内存限制: 65536kB 描述 给定3个整数a、b、c，计算表达式(a+b)/c的值，/是整除运算。 输入 输入仅一行，包括三个整数a、b、c, 数与数之间以一个空格分开。(－10,000 < a,b,c < 10,000, c不等于0) 输出 输出一行，即表达式的值。 样例输入 1 1 3 样例输出 0 来源
Linux —system、popen函数用法 一、system()函数 system()会调用fork()产生子进程，由子进程来调用/bin/sh-c string来执行参数string字 符串所代表的命令，此命令执行完后随即返回原调用的进程。在调用system()期间SIGCHLD 信号会被暂时搁置，SIGINT和SIGQUIT 信号则会被忽略。
A 平方序列 代码： #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> #define mp make_pair #include<queue> #include<vector> #include<map> using namespace std; #define ll long
感觉此题可作为严格次短路的模板，因此来写一写 Description 给定 \(n\) 个点，\(r\) 条双向道路，求从 \(1\) 号点到 \(n\) 号点的严格次短路 Solution 维护两个变量，最短路和次短路 \(Dis[i][0]\) 表示从 \(1\) 号点到 \(i\) 号点的最短路，\(Dis[i][1]\) 表示从 \(1\) 号点到 \(i\) 号点
写在前面 这篇文章的主体是在没网的悲惨状况下完成的。 前置知识：Trie 树，DFA，KMP 字符串匹配算法。 请务必深刻理解！ 引入 给定一个模式串 \(s\)，\(n\) 个匹配串 \(t_1\sim t_n\)，求在模式串中各文本串分别出现的次数。 \(1\le |s|\le 10^6\)，\(\sum |t_i|\le 10^6\)。 若 \(n = 1\)，可
一、“类” 的介绍 在C++中, 用 “类” 来描述 “对象”, 所谓的"对象"是指现实世界中的一切事物。那么类就可以看做是对相似事物的抽象, 找到这些不同事物间的共同点, 如自行车和摩托车, 首先他们都属于"对象", 并且具有一定得相同点, 和一些不同点, 相同点如他们都有质量、
1、 #include <stdio.h> int main(void) { int i, j, len; puts("please input the len."); printf("len = "); scanf("%d", &len); for (i = 1; i <= len; i ++ ) { for (j = 1; j <= i;
