iOS
Codeforces Round 656 (Div. 3) F. Removing Leaves
Problem Description 给出一棵 (n) 个节点的无根树。你可以进行以下操作： 选择 (k) 个共同父节点的叶子节点，将 (k) 个节点和与父节点相连的边删去。 求最大操作次数。 Input 第一行输入一个整数 (t) ((1 le t le 2 times 10^4)) ，表示测试组数。 接下来每组测试数据第一行输入两个整数 (n) , (k) ((2 le n le 2 tim
2023牛客暑期多校训练营2 B Link with Railway Company
Problem Description 给你一个 (n) 个节点的树状铁路网络，维护一条边每天需要花费 (c_i) 代价。 现在有 (m) 条从 (a_i) 到 (b_i) ，每天的盈利为 (x_i) ，维护花费为 (y_i) 的路线可以运营。 你可以选择一部分路线运营，求每日的最大收益。 Input 第一行输入两个整数 (n,m(2 le n le 10^4,1 le m le 10^4)) 。
牛客小白月赛88 (小白来了)
A.超级闪光牛可乐 思路: n个不同名称 第i种提高Wi的诱惑值,之和不小于x就可以捕捉 零食不超过1000个超过输出-1不超过输出字符串即可 看一眼数据你会发现根本不需要考虑因为Wi的最小值是1所有直接输出任意的即可所有你只要一个ch即可后面直接输出即可不用管其他的 Code: #include <bits/stdc++.h> using namespace std;
逆向思维_cf927_C. LR-remainders
目录题目概述思路想法参考代码做题反思 题目概述 原题参考：C. LR-remainders 给出一个长度为n的数组和操作字符串以及一个模数，要求给出整个数组乘积对模数取模，当操作字符串为'L'时，删去最左边，当操作字符串为'R'时，删除最右边 思路想法 刚开始还看岔了，以为是加法，是个模拟，但是发现是乘法，会爆数据，开始想其他方法，但是不正确，直到想到正向减数组不好做，那就反向加数。对于操作字符串
gcd思维_cfECR107_B. GCD Length
目录题目概述思路想法参考代码做题反思 题目概述 原题参考：B. GCD Length 给出三个整数x、y、z，要求给出满足要求的两个数a，a的十进制长度为x，b的十进制长度为y，gcd(a,b)的十进制长度为z（1<=x, y, z<=9） 思路想法 数字题，二进制沾边和质数沾边的可能性基本就是8成，二进制和gcd的关系就是一个截断，但是由于有三个数，不太好使，转而向质数；已知，对于任
chapter8-递归与分治
1.递归 递归，指直接或间接地调用自身，解决此类题目的方法见我之前走台阶的笔记，重点有2个，（1）分析问题，归纳出递归公式；（2）递归出口。就像俄罗斯套娃一样，要让递归调用总体朝向递归出口推进。 n的阶乘 汉诺塔问题 用递归策略来处理常规的汉诺塔问题，即把左边的从小到大的圆圈移到右边任意一个空的柱子上，如图所示。设把n个圆圈按照限制挪到最右边的空柱子上，需要的总步数为(f_n)，那么现在我
2024-03-08
2024-03-08 为了做寒假提单里面“历史研究”这道题复习莫队 P2709 小B的询问 简单的板子题 (len=frac{n}{sqrt{m}}) 根据完全平方公式 add 的时候 ans 加上 (2times cnt+1) cnt再加一 del 的时候 ans 减去 (2times cnt-1) cnt再减一 被一个意想不到的错误卡了很久: 调用del函数的时候，其中一个圆扩号()打
【教程】修改应用程序开发者名称的步骤
引言 在应用程序开发过程中，修改开发者名称是一项常见的需求，它关系到开发者在应用商店中的展示和品牌认知。本文将介绍如何通过简单的步骤来修改应用程序的开发者名称，涉及到登录开发者账户、找到应用程序、修改名称、保存并等待审核等流程。 正文 1. 登录开发者账户 首先，打开你所使用的应用商店开发者账户，比如苹果的App Store或Google的Play商店等。在这里，开发者可以管理自己的
P4542 [ZJOI2011] 营救皮卡丘
P4542 [ZJOI2011] 营救皮卡丘 注意到什么叫 两 面 包 夹 芝 士 这个是 最优解 这个是 最劣解 这究竟是怎么一回事呢？请看下文 挺有趣的这道题，我们先来 分析一下限制 最基础的就是 每个点都需要经过 这一点，并且要求 总路程最小 很容易想到的就是 路径覆盖问题，进而可以尝试 费用流 去求解 在有向图 (G) 中，设 (P) 是一个 简单路（顶点不相交）集合 如果 (
cin、getline()的用法和易错事项
一、cin>> 用法1：输入一个数字或字符 用法2：接收一个字符串，遇“空格”、“TAB”、“回车”就结束 二、getline() 用法：接收一个字符串，可以接收空格并输出，需包含“#include” 当同时使用cin>>,getline()时，需要注意的是，在cin>>输入流完成之后，getline()之前，需要通过 的方式将回车符作为输入流cin以清
[洛谷]SP1840
题目 PQUEUE - Printer Queue 学生会里只有一台打印机，但是有很多文件需要打印，因此打印任务不可避免地需要等待。有些打印任务比较急，有些不那么急，所以每个任务都有一个1～9间的优先级，优先级越高表示任务越急。打印机的运作方式如下：首先从打印队列里取出一个任务J，如果队列里有比J更急的任务，则直接把J放到打印队列尾部，否则打印任务J（此时不会把它放回打印队列）。 输入打印队列中
3.4-3.10周报
周二天梯训练赛 天梯选拔赛一 A 这个题就是每次看到'.',就在它后面放一串英文字符"xixixixi." L 其实就是看完整过了多少个视频，以及剩下的那个视频有没有播放到第m秒。 J 这个题wa了六发，好离谱，题读错了，其实就是每次都减去当前这个数字里任意一个数位，那我们就能有一个贪心思路，每次都减去最大的那个数，比如876，减去8一定比减去6更优。 点击查看代码 G 这个题也有坑，也不能
根据合法性边的权值视为0/1
题目链接 思路：二分枚举答案 + (dijkstra) 验证答案 二分枚举答案 (mid)，通过 (dijkstra) 求最短路，将需要升级的边的权值看作 (1)，不需要升级的边的权值看作 (0)，这样求得的最小值就是需要升级的次数 这个将边权值根据需要设置为 (0/1) 的技巧需要注意
CF1436E Complicated Computations 题解
题目链接：CF 或者 洛谷 关于 (mex) 问题是一个比较久远的问题，有很多经典的方法去解决。本题的 (mex) 是从正整数开始的，不要忽略掉。 来讲讲常见的两种解决方案，首先回到题目所问，如果我们暴力地询问： (1,2,3,4,.....mex) 是否都能由原数组构造出来，对于 (i) 如果它可以由原数组构造出来，那么即有某个子数组 (mex(l,r)=i)，那么首先根据 (mex) 的定义，
子类包含父类成员的构造与析构顺序
子类包含父类成员的构造与析构顺序 结果显示，先根据子类的继承顺序调用父类的构造函数，然后根据子类内部成员的声明顺序调用父类构造函数，最后才调用子类的构造函数。析构函数的调用顺序则相反。
Vjudge模拟小组
A - Flag of Berland 思路: 水平 or 垂直 能不能分成三部分 需要三部分不相同,且每个部分相同 ——》小模拟 -> 如果n%3 != 0 说明不可能分成三种所以false -> divide 分开的三个都是有相等的所以false -> 循环判断每一个divide 里面的值是不是相等 -> 矩阵翻转90度 和 不翻转分别check一样 C
初三奥赛模拟测试1--T1回文
初三奥赛模拟测试1--(T1)回文 HZOI 题意 给定一个 (n times m) 的,由字符组成的矩阵 (A) , 问你由 (( 1 , 1 )) 开始，点 (( i , j )) 只可以往 (( i + 1 , j )) 和 (( i , j + 1 )) 走，走到 (( n , m )) 停。 记录路径，问由路径上的字符构成的字符串能是回文串的走的种数 (bmod mod)
6-12 奇偶分离排序（关注输出的空格处理）
6-12 奇偶分离排序（关注输出的空格处理） 分数 10 作者 王秀 单位 福州大学 输入10个整数，完成一个函数使数据 重新排序以后输出(也按空格分隔)，要求: 输出奇数在前偶数在后 函数接口定义： void sort_tarray ( int* a ); 裁判测试程序样例： 输入样例： 在这里给出一组输入。例如： 1 2 3 4 5 6 7 8 9 10 输出样例： 在这里给出相应的输出。例
linux安装C++ boost和muduo网络库
linux安装C++ boost和moduo网络库 我的linux是Ubuntu，下面boost和moduo库需要用到的文件放在网盘里面了，链接 安装C++ boost库 在管理员下执行 安装完成后使用这条命令 这个命令会列出所有包含libboost字符串的包，如果输出中有libboost-dev或libboost-all-dev，那就说明已经安装了Boost开发包。 查找Boost的头文件
macOS Monterey 12.7.4 (21H1123) 正式版发布，ISO、IPSW、PKG 下载 (安全更新)
macOS Monterey 12.7.4 (21H1123) 正式版发布，ISO、IPSW、PKG 下载 (安全更新) 3 月 8 日凌晨，macOS Sonoma 14.4 发布，同时带来了 macOS Ventru 13.6.5 和 macOS Monterey 12.7.4 安全更新。 本站下载的 macOS 软件包，既可以拖拽到 Applications（应用程序）下直接安装，也可以制作
delete 操作符
释放由new操作符动态分配的内存空间，调用对象关联类型的析构函数 只能操作指针类型对象 单个对象使用delete运算符，但多个对象的数组则需要使用delete[]运算符 使用场景：动态分配的内存空间(存储空间)不在需要时