建图，贪心 Problem - D - Codeforces 题意 给 q 个约束 \(a[i] \;|\;a[j]==x\), 求满足这 q 个约束的最小字典序的数组 a （保证有解） 思路 把 q 个约束中 i == j 的优先处理掉，即 a[i] = x，这些位置不再考虑 按位考虑，分别处理 30 位 对于第 k 位，把 \(a[i] \;|\;a[j]==x\) 中 x 在
QT项目二：局域网聊天工具参考《Qt及Qt Quick开发实战精解》，该书介绍的很详细，不做过多介绍。末尾有源码下载地址1.main.cpp#include "widget.h" #include <QApplication> int main(int argc, char *argv[]){ QApplication a(argc, argv); Widget w; w.show();
多重背包问题 II(水题但有注意点) 二进制优化的多重背包问题（主要注意的是二进制优化后的数组的大小问题） AC代码 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int maxn=2010; int dp[maxn]; int w[maxn<<3],v[maxn
Different Pass a Ports（矩阵快速幂) 题目大意：小明(化名)喜欢旅游，没到一个地方都会搜集该地的邮票并且按照旅游的顺序收藏，他可以进行K时间的旅行，每去一个地方就要花1时间。问k时间后，小明有多少种邮票的排序方式。小明从1这个点位出发。 经典的固定时间，经典的问固定时间后有多少种走
Arrange the Bulls（状压dp) 题目大意：一些牛喜欢一些地方（每头牛都有一些喜欢的地方），现在要把这些地方分配给牛，每头牛都应该分到一个地方，问有多少种分配的方法 此题拥有着状压dp的鲜明特征，N和M只有20（看见这种数据的时候往状压dp上想一想），枚举每一种状态，判断合理性。像这种两种东西匹配
linux-6.0-rc2 ： linux-6.0-rc2/tools/include/asm/../../arch/x86/include/asm/rmwcc.h:7:9: error: implicit declaration of function ‘asm_volatile_goto’ [-Werror=implicit-function-declaration] 7 | asm_volatile_goto (fullop "; j" cc "
最近在学习C++，遇到了一个案例：猜数字游戏 案例要求：系统生成一个范围在1-100的随机整数，用户有5次猜数字的机会，当用户猜的数字大于或小于生成的值时进行提示，5次没猜对则失败，猜对则成功； 代码： #include <stdio.h> #include <iostream> #include <ctime> using namespace std; int ma
环境： Linux平台：Centos Linux release 7.6.1810 (Core)、gcc 4.8.5 开始： 一、下载源码 1. openssl-OpenSSL_0_9_8g.tar.gz 解压得到openssl-OpenSSL_0_9_8g目录 查看openssl版本：opensslv.h
Building 5G antennas dfs 剪枝 要字典序最小，显然第一个点就是 \(1\)，后面考虑走 \(k\) 步后能到达的点集中选一个字典序最小的，重复该过程 考虑 \(set[i][j]\) 表示第 \(i\) 号点当前能走 \(j\) 步所包含的点的集合，我们可以发现对于相同的点，如果 \(j_1 > j_2\)，显然有 \(set[i][j_1]
#include <iostream> #include <windows.h> #include <string> using namespace std; void test(int n,char ch='$') { //可以在此指定默认参数 for (int i = 1; i <= n; i++) { for (int y = 0; y < n - i; y++) { cou
钓鱼攻击第一弹-释放文件 之后所有文章发至《熊猫安全》公众号上 获取当前路径 #include <stdio.h> #include "direct.h" #define MAX_SIZE 255 int main(int argc, const char* argv[]) { char buf[MAX_SIZE]; getcwd(buf, sizeof(buf)); printf("current working d
我们上一章完成了input子系统的设备构成，并且在用户空间通过hexdump命令拿到了一堆不知道是什么的信息。今天我们就要借助input_event这个结构体来了解内核怎么通过那个结构体了解输入事件。 可能有心人已经发现了，上一章我们在加载完模块以后在/dev/input路径下生成了一个新的event
本文只解析一些UE4特有的一些数据类型，一些常用的类型如布尔（Bool），整型(Int)等不再赘述。 UE4的基本数据类型有以下几种： 命名（FName）： 在C++中，命名被写成FName 使用时需添加头文件： #include "UObject/NameTypes.h" 我们来看下官方给的解释 意思是说：Name是一种文本，并且
B. Dragon slayer(二进制枚举 + bfs) 题意：给定一个n * m的网格，视格子中间为点，格线为墙，指定x堵墙（x <= 15），穿过一堵墙耗费一体力，问从起点到终点的最小体力为多少 分析: 注意到墙的数量很小，所以可以考虑二进制枚举哪些墙被拆，然后bfs 判断可达性，这题难点在于他给的图很特殊，所以将原图扩
前言 题目传送门！ 更好的阅读体验？ 校内考试题目。写一篇题解。 思路 首先记录每个字符出现了多少次，然后创建单调栈。 看当前字符是否入栈，如果没有入栈，就不停 pop()，直到： 栈空了。 栈顶字典序大于当前字符。 栈顶元素已经被删掉了（因为栈外面用 cnt[i] 记录了每个数的次数）。 满足单
前言 题目传送门！ 更好的阅读体验？ 普及组月赛第二题。特殊数据好恶心啊，考试差点丢分了。 思路 贪心题，先给 \(a\) 数组排个序。 首先，肯定是买小于等于 \(w\) 的最大价格的物品。如果买不到，直接输出 \(0\)。 上面一点可以使用二分实现，速度快一点（直接用 STL 就行）。 然后，按价格从小到
前言 题目传送门！ 更好的阅读体验？ 赛时锁题后看别人代码，怎么都和我想法不一样？幸好没有被 hack。 思路 以下把 L 字形的覆盖网格，直接称为 L。 贪心思考，我们想让每次 L 覆盖的 \(1\) 的数量少一些。 手玩一遍样例，我们发现：第一次 L 可能会覆盖多几个 \(1\)，之后每次必定可以只覆盖一个
前言 题目传送门！ 更好的阅读体验？ 感觉挺不错的一道图论转化题。（其实也和图论关系不大。） 思路 对于每个条件 \(a_u \mid a_v = x\)，二进制拆掉 \(x\)。如果 \(x\) 的二进制位 \(j\) 是 \(1\)，说明 \(a_u\) 和 \(a_v\) 中，当前位也肯定有至少一个为 \(1\)。标记一下 \(f_{u, j} = f_{v
借用岛屿情况来分析这个题。考虑p足够大的情况，所有的数都被海水淹没了，只有 0 个岛屿。然后，海平面逐渐下降，岛屿数量出现变化。每当一个凸峰出现，岛屿数就会多一个；每当一个凹谷出现，原本相邻的两个岛屿就被这个凹谷连在一起了，岛屿数减少一个。使用数组cnt[]，cnt[i] 表示海平面下降到i
牛客小白月赛56 A-F https://ac.nowcoder.com/acm/contest/39100 一场简单的比赛就足以验证我是多么的弱智。。。 A- 阿宁的柠檬 求最大最小，签到。 注意会爆 \(int\) #include <bits/stdc++.h> #define int long long using namespace std; signed main () { int a, b, n;
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M 和谐连续序列是指一个连续序列中元素的最大值和最小值之间的差值正好是1。 现在，给定一个整数数组，你需要在所有可能的连续子序列中找到最长的和谐连续子序列的长度。 输入描述: 一行整数数组，由空格分割 输出描述
先clone下来 git clone --recurse-submodules https://github.com/google/leveldb.git 再Build mkdir -p build && cd build cmake -DCMAKE_BUILD_TYPE=Release .. && cmake --build . && cd .. && sudo cp build/libleveldb.a /usr/local/lib
最近在用QT开发一套免费的HelpDesk系统， 参考了网上的方法，实现了程序自动下载更新和程序自动退出再安装新程序，为了感谢网页的无私分享，自己也特地分享给大家，希望可以帮助到大家，如果有疑问，可以留言或者email：13692277450@139.com. 我开发的程序大家可以免费下载使用，地址： https://sourc
A. Villages: Landlines 题意 ：给定n - 1个建筑和一个发电站，分布在一个一维的数轴上，这n - 1个建筑都有各自的电力接受范围，不连通的建筑可以通过电相连，问使每个建筑都通上电所需的最小电线长度 思路 ：将每个建筑看成区间，然后问题就转化为区间贪心问题，将断开的区间补上即可 ac代码 #in
AtCoder Beginner Contest 265 https://atcoder.jp/contests/abc265 A - Apple 有两种购买策略：\(x\) 元买一个苹果 or \(y\) 元买三个苹果，问买 \(n\) 个苹果最少要花多少钱 #include <bits/stdc++.h> using namespace std; int main () { int x, y, n; cin >> x >> y >
