ICode9

精准搜索请尝试: 精确搜索
  • crystal2022-08-26 13:03:01

    A crystal or crystalline solid is a solid material whose constituents (such as atoms, molecules, or ions) are arranged in a highly ordered microscopic structure, forming a crystal lattice that extends in all directions. In addition, macroscopic single cry

  • 1706C - Qpwoeirut And The City2022-08-26 10:00:12

    /* * |~~~~~~~| * | | * | | * | | * | | *

  • 【luogu AT2377】Blue and Red Tree(思维)(STL)(启发式合并)2022-08-26 03:30:08

    Blue and Red Tree 题目链接:luogu AT2377 题目大意 给你一棵树,每次你可以选一条路径,删掉其中的一条边,然后把路径两断点编号在另一个一样点数的图上连边。 然后给你一个要求的树形态,问你是否有方案能让你连出要求的树。 思路 发现不太能下手,考虑一些至少有的条件。 发现至少要有边

  • P8410 题解2022-08-26 03:03:25

    前言 题目传送门! 更好的阅读体验? 本次比赛第二题,好像没有人抢题解,那我来一发。 思路还是挺巧妙的。 \(\texttt{10 pts}\) 思路 深搜求解即可。 最坏情况,时间复杂度 \(O(n!)\)。 #include <iostream> #include <cstdio> using namespace std; typedef unsigned int UI; typedef un

  • P7535 题解2022-08-26 03:01:38

    前言 题目传送门! 更好的阅读体验? 比赛时考到了这一题,于是写一篇题解纪念一下。 思路 设 \(dp_{i, j}\) 表示前 \(i\) 张钞票分给两人,两人差尽可能接近 \(j\) 的情况下,获得的总钱数。此时不考虑赌场操作。 显然可以分三种情况讨论: 不用第 \(i\) 张钞票:即 \(dp_{i-1, j}\)。 把第

  • SP733 题解2022-08-26 03:00:49

    前言 题目传送门! 更好的阅读体验? 校内比赛题。赶紧补篇题解。 思路 经典的二分加搜索。 由于 \(h_{i, j}\) 范围很小,考虑二分答案。 二分答案的范围应该是 \([0, 110]\)。 对于 \(\texttt{check()}\) 函数,可以暴力枚举所有差为 \(\texttt{mid}\) 的数对,并使用 bfs 强行搜索检验。

  • gdfzoj 比赛题解2022-08-26 02:01:43

    前言 本次比赛:初一训练5.21 / 编号531 题目难度中等偏上,有几题比较简单,有两三题较难。 T1 题目:gdfzoj1441 思路: 算是一道暴力题。 由于 \(h_{i, j}\) 范围很小,考虑二分答案。 二分答案的范围应该是 \([0, 110]\)。 对于 chk() 函数,可以暴力枚举所有差为 \(\texttt{mid}\) 的数对,

  • 数论做题记录2022-08-25 20:01:48

    P3811 【模板】乘法逆元 数据范围是只能 \(\mathcal{O}(n)\) 过的。 考虑递推逆元。 设 \(t = p / i, k = p % i\)。 \(t * i + k \equiv 0(\bmod p)\). \(k \equiv - t * i (\bmod p)\) \(inv[i] \equiv - t * inv[k] (\bmod p)\) \(inv[i] \equiv - p / i * inv[p % i] (\bmod p

  • 巅峰极客 决赛 re wp2022-08-25 13:00:31

    misc 开端:strangeTempreture 根据提示 温度传感器有异常数据 看到modbus中的reg0 绝大多数都是0或者27 但也有很大的数 猜测这就是温度 导出流量包到json 先正则匹配拿 with open("1.json","r",encoding="utf-8") as f: a=f.read() a=a.split("\n") d=[] for x in a: if

  • 天长地久2022-08-25 13:00:09

    https://www.acwing.com/problem/content/description/4275/ 优质题解:https://www.acwing.com/solution/content/89003/ #include <iostream> #include <vector> #include <algorithm> using namespace std; typedef pair<int,int> PII; int m,k,cnt = 0

  • CF1121B Mike and Children 题解2022-08-25 12:04:50

    题意翻译十分简洁,我说几点需要注意的。 最多能选几个数? 这是错的,要给出最多选出几对数。 现在我们就珂以开始了。 我的做法理论时间复杂度是 O(n^3)O(n3) 的暴力,但是因为常数较小于是珂以通过。 首先我们观察发现 a_iai​ 的范围很小,只有 10^5105 于是我们把给出的数标记

  • 基于opencv的RTSP(rtsp)流读取和保存(C++可cmake编译-附带py方法)2022-08-25 11:00:11

      因其工作需要使用C++读取rtsp流,本文将针对linux下c++版读取视频流保存视频,凌乱且各种错误。现将将其成功执行的流程和代码记录,顺带也写了一份python读取rtsp方法,供自己使用及有需之人参考。本文分三部分,第一部分呈现CMakeLists.txt与rtsp_video源码;第二部分插图给出使用方法;第

  • 4.细胞2022-08-25 08:01:50

    码学堂 分析: 是一个找连通块个数的板子题 实现: 在for循环里只要标记为零就是连通块,BFS进行标记   代码: #include<iostream> #include<cstring> #include<string> #include<algorithm> #include<cmath> #include<queue> using namespace std; int n;int m; char map[505][505];

  • 5.营救2022-08-25 08:01:15

    码学堂 同第一题,最短路径的板子题 这种题的一般思路: 广搜: 1.初始状态标记(初始元素入队,初始元素vis,ans,cnt等数据初始化) 2.进入while(!q.empty()) (1)取出队首元素放入now(不要忘记pop掉) (2)枚举所有可能出现的可拓展情况(这里可以用for的临界来整活)   vis标记保证每个位点都只到达一次,这一

  • 3.面积2022-08-25 07:30:10

    码学堂 这个题和第二题是一个意思,只不过把换成2改成计数而已   1 #include<iostream> 2 #include<queue> 3 #include<algorithm> 4 using namespace std; 5 int n=10; 6 int map[15][15]; 7 bool vis[15][15]; 8 typedef pair<int,int>PII;//+typedef PII变量变类型

  • CSP认证(2022-06-12)2022-08-25 01:31:30

    The more people you love, the weaker you are. The things we love destroy us every time. \(vscode\)也配置好了,\(html\)慢慢摸索着也能写些简单的本地网页了,\(CSP\)报名了,等一个小时后的两点\(N2\)也可以报名了。一切都刚刚开始,一切的一起,从结束中。太阳底下没有新鲜事,每次

  • 文艺平衡树2022-08-25 01:30:23

    # 【模板】文艺平衡树 ## 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列。 其中需要提供以下操作:翻转一个区间,例如原有序序列是 5 4 3 2 1,翻转区间是 [2,4] 的话,结果是 5 2 3 4 1。 ## 输入格式 第一行两个正整数 n,m,表示序列长度与操作个数。序列中第 i 项初始

  • AT3978 题解2022-08-25 00:32:11

    题目传送门 小学生又双叒叕来写题解啦! 这题的题面有误,讨论区有人提出来了,望管理员修改一下。 我就不发正确的题目描述了,自己去讨论区看看。 不说闲话,我看到题目的第一反应是:直接模拟不就好了! 于是写出了如下代码: #include <iostream> #include <cstdio> #include <cmath> #define

  • CodeForces-505D Mr. Kitayuta's Technology2022-08-24 23:34:24

    Mr. Kitayuta's Technology tarjan + 思维 先缩点,然后考虑如何建边 如果其中一个 \(DAG\) 图中出现一个缩点后大小大于 \(2\) 的连通块(环),则考虑直接将这个 \(DAG\) 图变成一个环,代价显然都是相同的,即点的数量 因此延伸,考虑多个缩点前都有环的 \(DAG\) 图,我们不妨将他们全部变成一

  • ARC103E题解2022-08-24 20:03:56

    思路很奇怪(?) 考虑是否合法的条件。注意到这个显然要求对称(即存在 \(i\) 必须存在 \(n-i\)),如果不满足一定无解。 然后比较显然的是 \(1\) 不存在和存在 \(n\) 都无解。 然后注意到应该要满足一个 \(F=x\sum F^k\) 之类的 \(0/1\) 卷积。 然后发现,如果存在 \(1\) 那这个是不是一定能

  • C++ 静态库、动态库使用Cmake构建系统2022-08-24 18:00:58

    案例1:无静态库、动态库参与 文件目录结构1 假设include目录存放头文件data.h包含函数声明,src目录存放对应的data.cpp文件包含函数定义、以及一个全局变量。main.cpp存放在文件根目录、包含main函数入口。 代码内容 常规编译指令 g++ main.cpp src/data.cpp -Iinclude -o main

  • 第8章函数探幽2022-08-24 15:02:12

    第8章函数探幽 编程题 第1题 编写一个接受参数(字符串地址)并输出该字符串的函数。然而,如果提供了第2个参数(int类型),且该参数不为0,则该函数输出字符串的次数将为调用该函数的次数(注意,字符串的输出次数不等于第2个参数的值),而等于函数被调用的次数)。 #include <iostream> using nam

  • 新字符设备驱动原理和框架源码分析2022-08-24 14:32:37

    一、分配和释放设备号 动态申请设备号: /* dev:设备号--dev_t devid; count:是要申请的数量,一般都是一个; name:是设备名字 */ int alloc_chrdev_region(dev_t *dev, unsigned baseminor, unsigned count, const char *name) 静态申请设备号: /* from:是要申请的起始设备号,也

  • 世界首富2022-08-24 14:04:59

    https://www.acwing.com/problem/content/1543/ #include <iostream> #include <cstring> #include <vector> #include <algorithm> using namespace std; const int N = 210; int n, m; struct Person { string name; int age, w; b

  • 编写X86的ShellCode2022-08-24 13:05:07

    ShellCode 定义 ShellCode是不依赖环境,放到任何地方都能够执行的机器码 编写ShellCode的方式有两种,分别是用编程语言编写或者用ShellCode生成器自动生成 ShellCode生成器生成的shellcode功能比较单一,常见的ShellCode生成器有shell storm、Msfvenom等 而用编程语言写的shellcode会

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有