搜索结果
查询Tags标签： ch，共有 786条记录-
NowCode-Gene Tree/牛客练习赛81D - 小 Q 与树 （树上点分治）
又是向杨大佬学习的一天 Gene Tree题目大意： 求树上所有叶子节点距离的平方和 就是求上面这个式子 小 Q 与树 题目大意： 求上面这个式子 ---------------------------------------------------------------------------------------------------------- 这两个题挺相似的…
2021/5/7 18:59:21 人评论 次浏览 -
java面试题，括号匹配检查
题目：一个表达式字符串中包含了‘（’，)，[，]，{，}六种括号，判断这些括号是否匹配。解决这个问题可以使用一种叫“栈”的数据结构，它是一种FILO（先进后出）的结构，插入（push，入栈）和删除（pop，出栈）元素都是在栈顶进行。代码如下所示：import java.util.Stac…
2021/5/6 20:58:05 人评论 次浏览 -
[PKUWC2018] 随机算法
\(\text{Problem}:\)[PKUWC2018] 随机算法 \(\text{Solution}:\) 发现 \(n\) 很小，可以考虑状压 \(dp\)。设 \(f_{S}\) 表示得到集合 \(S\) 最大独立集的概率，\(g_{S}\) 表示集合 \(S\) 最大独立集的大小。 首先预处理 \(g\)，枚举 \(S\) 中的元素 \(x\) 并删掉集合 \(S…
2021/5/6 20:28:54 人评论 次浏览 -
HDU 1890
每次写树的时候都脑壳疼。 对大佬们这就是一道水题，可是对自己着实有点不好解决。憋了两天照着模板分析分析不出来，splay tree思想很精彩，实现很精妙，再加上这道题还有延迟标记，虽然过程有点难顶，但最后收获颇丰 这道题要注意几个细节:splay tree时时记住maintain(本…
2021/5/5 10:28:26 人评论 次浏览 -
[Codeforces 505C] Mr. Kitayuta, the Treasure Hunter
https://codeforces.ml/contest/505/problem/C 题意： 现有点\(0\)到点\(30000\)，每个点都有一个权值。从点\(0\)开始跳，第一步跳\(d\)长。设上一步跳的长度为\(l\)，那么下一步能在\([l - 1, l + 1]\)这个区间内选择一个值，以它为步长跳，但是要合法，即步长必须为正整…
2021/5/3 18:27:05 人评论 次浏览 -
NOIP模拟测试17&18
NOIP模拟测试17&18 17-T1 给定一个序列，选取其中一个闭区间，使得其中每个元素可以在重新排列后成为一个等比数列的子序列，问区间最长是？ 特判比值为1的情况，预处理比值2~1000的幂，存map里。接下来枚举左端点，算出比值，枚举右端点，用平衡树便携判断某个数是否…
2021/5/3 18:26:56 人评论 次浏览 -
五一训练第一弹SDNU_2020Shenyang_Qualification
M - Sum of 2050 题目描述： A number is called 2050-number if it is 20502050, 2050020500, ..., (2050⋅10k2050⋅10k for integer k≥0k≥0). Given a number nn, you are asked to represent nn as the sum of some (not necessarily distinct) 2050-numbers. Compu…
2021/5/3 10:55:42 人评论 次浏览 -
[PKUSC2018] 最大前缀和
\(\text{Problem}:\)[PKUSC2018] 最大前缀和 \(\text{Solution}:\) 不难发现，任意一个序列都可以表示为两个有着不同特殊性质序列的拼接，记为 \(A+B\)（\(A\) 和 \(B\) 可以为空），有：序列 \(A\) 的性质：最大前缀和等于总和。 序列 \(B\) 的性质：所有前缀和小于 \(0…
2021/5/3 10:26:45 人评论 次浏览 -
C语言程序设计教程（第三版）课后习题6.2
C语言程序设计教程（第三版）课后习题6.2 语言学习从菜鸟开始 描述 输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数。 输入 一行字符 输出 统计值 输入样例 1 aklsjflj123 sadf918u324 asdf91u32oasdf/.’;123 输出样例 1 23 16 2 4 解题思路： 1.由题…
2021/5/3 1:25:11 人评论 次浏览 -
福州大学第十六届程序设计竞赛
H 洪尼玛的保险箱 题意： 求两个字符串的公共子串个数，且该公共子串在第一个串中以奇数位置结尾，在第二个串中以偶数位置结尾 思路： 建广义后缀自动机后根据限制条件求出每个状态的\(|endpos|\)，统计答案即可 #include<cstring> #include<cstdio> #includ…
2021/5/2 22:25:09 人评论 次浏览 -
fasthttp源码分析，未完待续。。。
fasthttp源码阅读 fasthttp本身无路由功能。 fasthttp传入函数而不是interface。 type RequestHandler func(ctx *RequestCtx) fast http在返回时不得有对ctx及其成员的引用，并提供两种解决方案： TimeoutHandler TimeoutError buffer tricksSo throw away nil che…
2021/5/2 20:30:29 人评论 次浏览 -
php实现爬取动漫壁纸图片代码
先放出代码：<?php //通常先定义一下编码，有可能爬取图片还要爬取别的。header( "Content-type:text/html;Charset=utf-8" );$ch = curl_init(); //选择要爬取的链接，这里有动漫壁纸图片，就用这个把！$url ="http://www.anfuqi.cn/"; //定义一…
2021/5/2 12:55:09 人评论 次浏览 -
CF1386C Joker
CF1386C Joker 题目大意 给一张 \(n\) 个点 \(m\) 条边的无向图。\(q\) 次询问，删去编号在 \([l,r]\) 内的边，问剩下的图是否存在奇环。 Solution 没能自己搞出来，参考了 这篇题解，是我菜了。 之前偷得懒现在都得还啊……如果会 P5787 二分图 /【模板】线段树分治 的 …
2021/5/1 10:27:29 人评论 次浏览 -
【PTA】 二叉树的层次遍历C++ (20 分)
编写程序，要求实现（1）按先序遍历序列建立二叉树的二叉链表；（2）按层次遍历二叉树。 C++： 构成二叉链表的结点类代码如下： typedef struct BiNode { char data; //结点数据域struct BiNode *lchild,*rchild; //左右孩子指针 …
2021/4/30 1:25:21 人评论 次浏览 -
[编程题]字母交换
题目描述： 字符串S由小写字母构成，长度为n。定义一种操作，每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后，字符串中最多有多少个连续的位置上的字母相同？ 输入描述： 第一行为一个字符串S与一个非负整数m。(1 <= |S| <= 1000, 1 &l…
2021/4/28 1:25:17 人评论 次浏览
