首页 > TAG信息列表 > kkk

CF31B Sysadmin Bob

https://www.luogu.com.cn/problem/CF31B涉及知识点:模拟,字符串黄色题   思路: 这题主要考虑这几种特殊情况: 1.字符串的第一位为@,例如S=@abc 2.字符串的最后一位为@,例如S=abc@ 3.字符串中没有@,例如S=abcde 4.两个@之间只有不到2个其他字符,例如S=a@b@c(只有1个字符), S=ab@@cd(没有

element中tabel+v-for动态循环多个列

接手之前后端做的vue项目,里面很多tabel页面除了具体的列名其他的逻辑功能,展示都是一样的。所以自己做了优化:根据后端传的数据动态展示不同的列。 <template> <div> <el-table :data="list" style="width: 100%;"> <el-table-column v

linux shell实现将指定行重复指定的次数

1、测试数据 root@ubuntu01:/home/test2# cat test.txt ## 实现将每一行按照第二行数字指定的行数重复 1 3 e3rt idf 2 2 32 ffj 3 5 cc kkk 4 4 wf 34     2、while + for循环实现 root@ubuntu01:/hom

python window和linux路径兼容

Windows下路径是用‘\\’表示也可以使用'/',但是Linux下路径都是‘/’表示。 因为python是跨平台的,有时候程序迁移会出现错误。 解决办法1 可全部使用‘/’表示 解决办法2 我们可以使用os.sep方法,它是一个字符串变量,在Windows下,他等于‘\\’,在Linux下,他等于‘/’。os.path.join()

【DFS】【剪枝】【DG特长生2011】民生问题

某市政府非常关注民生,最近对民生问题作了调研,提出了最近要解决的n个民生问题,政府的专家顾问组有w人,每一个专家都有自己的特长,政府知道每专家能解决哪些问题,现在政府想知道至少请多少位专家,才能把所有的问题都解决? 解 DFS+优化。 如果一个专家可以解决的任务,某一个专家全

kkk

1.装错信封问题(错排问题) 一个人写了 \(n\) 封信,以及有 \(n\) 个不同的信封,他把这 \(n\) 封信都装错了信封,问都装错的方案数有多少种。 2.问题的由来 错排问题最早可以追溯到十八世纪,最早被尼古拉·伯努利和欧拉研究,因此历史上也称为伯努利-欧拉的装错信封的问题。“装错信封问题”

拓扑排序:绿豆蛙的归宿

题目链接:点击这里 #include<cstdio> #include<iostream> #include<cstring> #include<queue> #include<algorithm> typedef long long ll; typedef long double ld; using namespace std; const int maxn=1e5+5; const int maxm=2e5+5; ll in[maxn],he

洛谷 P1514 引水入城

题目传送门 dfs+性质题,最直接的想法,求出第一行的每个点可以覆盖最后一行哪些点,然后做处理. 但是我们求出来的有可能有一些是不连续的区间,怎么办?(想了好久),其实要用到本题的一个性质,如果最后一行的某个点的左右两个点都被第一行的同一个点覆盖而这个点没有被覆盖,那就说明

洛谷 P6205 [USACO06JAN]Dollar Dayz S

题目传送门 背包,一个高精度dp #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,k; struct kkk{ int a[1000],len; kkk() { memset(a,0,sizeof(a)); len = 1; } }f[1001]; kkk operator +(const kk

洛古p3152

题目描述 kkk制造了一个序列,这个序列里的数全是由正整数构成的。你别认为她的数列很神奇——其实就是1, 2, …, n而已。当然,n是给定的。kkk的同学lzn认为0是一个好数字(看上去很饱满有木有),所以他机智的趁kkk不在把这个序列全变成了0(其实只是准备窝)~ 可是kkk突然回来了!于是lzn的计

Vijos1234 口袋的天空 题解

博客园同步 原题链接 简要题意: 求把一个图分成 kkk 个连通块并连接连通块的最小价值。 一种类似于 prim\texttt{prim}prim 贪心的做法。 即用 并查集 维护当前节点所属连通块。 然后按边权从小到大排序选择,只要两个节点 连通块不同,就 将它们变成同一个连通块 。 用一个变量

#4699. 序列

题目描述 题解 考虑对于 kkk 的答案如何计算,非常暴力的话就是找出合法的 (i,j)(i,j)(i,j) ,它对答案的贡献就是 2i−1×2n−j2^{i-1}\times 2^{n-j}2i−1×2n−j ,然后我们稍微想一下,如果 iii 有很多个 jjj 都是合法的话,或者 jjj 有很多个 iii 都是合法的话,那其实就是对 2n−j

[TJOI2015]弦论

一、题目 点此看题 二、解法 考虑后缀自动机,我们先把图建出来,然后算两个东西,第一个是每个节点所代表的串的出现次数valvalval,第二个是经过该点向所有chchch方向走得到的valvalval和,我们可以把所有节点按长度桶排,因为总是长度大的连向长度小的,扫一遍即可处理出这两个值,当t=0t

P6013-[CSGRound3]压岁钱【树状数组】

正题 题目链接:https://www.luogu.com.cn/problem/P6013?contestId=25945 题目大意 nnn张牌,玩家111从顶拿若干张,之后玩家222拿若干张。 若牌的和大于KKK那么分数为0否则为牌的和。 求KKK为多少时玩家111必胜。 解题思路 我们枚举玩家111拿多少张,然后用一个指针记录玩家222

快速幂 模板

快速幂顾名思义,就是快速算某个数的多少次幂。其时间复杂度为O(log₂N),与朴素的O(N)相比效率有了极大的提高。 其核心思想就是 如果kkk是偶数 那么 x ^ k = ( x ^ 2 ) ^ ( k / 2 ) 如果kkk是奇数 那么 x ^ k = x * ( x ^ ( k - 1 ) ) 递归实现即可 #define LL long long L

地宫取宝

XXX国王有一个地宫宝库,是 n×mn×mn×m 个格子的矩阵,每个格子放一件宝贝,每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起

luogu P3834 【模板】可持久化线段树 1(主席树)| 静态第k小问题^&

题目描述 如题,给定 nnn 个整数构成的序列,将对于指定的闭区间查询其区间内的第 kkk 小值。 输入格式 第一行包含两个正整数 n,mn,mn,m,分别表示序列的长度和查询的个数。 第二行包含 nnn 个整数,表示这个序列各项的数字。 接下来 mmm 行每行包含三个整数 l,r,k l, r, kl,r,k , 表示查

python返回值的缺省设置

有时候并不需要返回所有的值,但是原始函数的return语句中又有较多参数时: 方法一:修改原始返回值,只返回需要的参数 方法二:如果原始函数时第三方库或者python自带库,则直接修改可能不太好,于是可以使用缺省参数,用下划线表示,如: # 返回参数的缺省设置 ----------------------------------

String——字符串

首先看一下string的一部分源码吧 public final class String     private final char value[]; 我们暂且只看这两行, 第一行String被final修饰,表示String不可以被继承且它的所有方法都隐式的被final所修饰。(不懂的伙伴可以看以下final,我也写了关于这个关键字的博文) 对于第二行呢,

洛谷 P2278 [HNOI2003]操作系统(优先队列)

题目传送门 解题思路: 一道没啥思维含量的模拟题,但是个人感觉代码实现不简单,可能是我太弱了,花了我6个小时,3次重写. AC代码: 1 #include<iostream> 2 #include<cstring> 3 #include<queue> 4 #include<cstdio> 5 6 using namespace std; 7 8 struct kkk { 9 int id,st,r

洛谷 P1195 口袋的天空

题目传送门 解题思路: 本题直接跑一遍Kruskal,当成功加入n-k条边时即为目标状态。 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 5 using namespace std; 6 7 int n,m,k,fa[1001],sum,ans; 8 struct kkk { 9 int qd,zd,v;10 }e[10001];11 12 boo

kkk

cxc@ubuntu:~$ sudo passwd root New password: Retype new password: passwd: password updated successfully cxc@ubuntu:~$ su root Password: root@ubuntu:/home/cxc# cd ~ root@ubuntu:~# su cxc cxc@ubuntu:/root$ cd ~ cxc@ubuntu:~$ sudo passwd root New passwo

kkk

cxc@ubuntu:~$ sudo passwd root New password: Retype new password: passwd: password updated successfully cxc@ubuntu:~$ su root Password: root@ubuntu:/home/cxc# cd ~ root@ubuntu:~# su cxc cxc@ubuntu:/root$ cd ~ cxc@ubuntu:~$ sudo passwd root New passwo

kkk

cxc@ubuntu:~$ sudo passwd root New password: Retype new password: passwd: password updated successfully cxc@ubuntu:~$ su root Password: root@ubuntu:/home/cxc# cd ~ root@ubuntu:~# su cxc cxc@ubuntu:/root$ cd ~ cxc@ubuntu:~$ sudo passwd root New passwo

【机器学习】K近邻算法原理

一文详解,K近邻算法原理。码字不易,喜欢请点赞,谢谢!!! 一、KNN简介 K近邻(k-NearestNeighbor)算法,简称KNN。KNN是数据挖掘中十分常用的算法,其原理简单。 KNN的思想就是,选取k个最邻近的点,这k个点属于哪类个数最多,则该点就属于哪类。 比如下图,当k=3k=3k=3时,测试点属于六边形类;而当k