队内训练1 牛客多校第六场补题C 构造题（结论题） 题目链接link. 题意：给你一个n，有一个n的完全图。你可以删任意次，每次得删掉一个三角形。一条边只能删一次，删除任意次后需要保证，剩余的边数小于n。输出任意一种符合题意的方案。 这题是一个结论题，知道结论就过的很快。 结论就是删除
详细思路 dfs，遍历一遍，在过程中积累路径和，到根结点更新答案 详细思路 dfs，仅仅只是遍历，ans，ans1仅仅只是携带数据，和递归逻辑无关 ans1遍历中积累路径和 ans根结点积累ans1，全局唯一所以用& class Solution { public: int sumNumbers(TreeNode* root) { int ans
题解：https://codeforces.ticom/problemset/problem/1555/C 题意：给你一个2*m的地图，只能向右或者下走，由a开始先走并且拿走经过的路途中的全部硬币，然后由b开始走，b那的硬币代表分数，a想分数少，b想分数多，求最少的分数。 题解： 因为只有两行，所以只需要找到a向下的节点，每一次对第一行右边
详细思路 depth是需要处理的端第几个端，如果depth==5说明已经第五段了不用了返回，枚举长度123，从形参的起点beg开始，剪辑，放入，或者不要，剪辑前，如果长度为23且beg为0不能了，剪辑后如果长度为3且大于255也不能，如果beg==s.size()且ans1==4说明刚好可以返回答案，如果beg到了最后且还没4
详细思路 sort，每次都要存放答案，向右找，枚举，放进去，或者不要，if(!vis[i-1]&&i i-1)防止同一个数，begin向右找防止只是交换 精确定义 depth需要判断 i需要判断 begin起点 class Solution { public: vector<vector<int>> subsetsWithDup(vector<int>& nums) { i
HDU6956 Pass! 常系数齐次线性递推 题意 \(n\)个人玩球，初始时\(1\)号发球，发球可以发给除了自己的任意一个人 问最后发到\(1\)号的方案数 分析 \(dp[n][0/1]\)表示经过\(n\)次发球后回到\(1\)号位/不回到\(1\)号位的方案数 其中\(N\)表示总人数 那么可以轻易列出转移方程 \[dp[n][
详细思路 枚举每个数，要这个数，或者不要这个数，每一次都要放进ans，如果到了最大的，要了后就返回，begin+1防止只是交换和重复拿一个数 精确定义 begin class Solution { public: vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int>>ans;
详细思路 dfs，每次枚举每个数，每次取一个放到ans1，或者不要，保存深度，vis防止取同一个数 精确定义 depth需要处理第几个元素，深度 class Solution { public: vector<vector<int>>ans; vector<vector<int>> permute(vector<int>& nums) { vector<int>ans1;
传送门：Problem - 1186D - Codeforces 输入的数要么向上取整，要么向下取整，那么设ans为负数的绝对值的和，sum为正数的和，对单一的负数向下取整于负数而言相当于ans++，同理正数向上取整sum++。 这里我们设ans1为ans的最小值即负数全部向上取整，ans2为ans最大值，sum1,sum2同理 由于题目保证
题意：给一数组，求原数组，给定的数组第i位表示原数组1到i的最大值。输出可能的原数组的最小字典序和最大字典序。 最小字典序：第一次出现的ai即是当前点，那么其他的顺序从小到大写就完了。 最大字典序：类似并查集的路径优化 int a[N],ans1[N],ans2[N],mp[N],n; int find(int x){ if(
二次剩余算法 解决的问题: 形如：求是否存在x满足 ： x^2 = n (mod p) https://www.luogu.com.cn/problem/P5491 模板： ll n,p; ll w; struct num{ //负数 ll x,y; }; num mul(num a,num b,ll p){ num ans = {0,0}; ans.x = ((a.x*b.x%p+a.y*b.y%p*w%p)%p+p)%p; ans.y = ((a.x*
B - AGAGA XOOORRR 原题链接：传送门 人一我十， 人十我百，追逐青春的梦想，怀着自信的心，永不言弃！ 题目大意 给定一个长度 n 的数组，你可以对数组进行如下操作：每一次选择两个相邻的数字然后用这两数字的异或值替换这个两个数字，问如果想要保证最后整个数组的元素值都相等且必须保证至
【JavaScript】Leetcode每日一题-在D天内送包裹的能力 【题目描述】 传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。 返回能
Codeforces 题目传送门 & 洛谷题目传送门 u1s1 感觉此题思维难度不太大，不过大概是细节多得到了精神污染的地步所以才放到 D1E 的罢（（（ 首先我们对所有 \(a_i,b_i\) 分解质因数并将它们全部质因子拎出来编个号 \(1,2,3,\cdots,m\)——这样的质因子个数肯定不会超过 \(2n\omega(a_i)\)
题目链接 https://codeforces.ml/contest/1504/problem/C 题目截图 题目大致描述 给定一个01串，判断是否能构造出两个平衡的括号序列ans1和ans2，若能给定其中一种解，构造需满足以下规则： 对于01串中元素为0的位置i，ans1[i] != ans2[i] 对于01串中元素为1的位置i，ans1[i] == ans2[i] 题
题目描述 给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1
Islands and Bridges Description 给定一些岛屿和一些连接岛屿的桥梁，大家都知道汉密尔顿路是访问每个岛屿一次的路线，在我们这个地图中，每个岛屿有个正整数的权值，表示这个岛屿的观赏价值。假设一共有N个岛屿，用Vi表示岛屿Ci的价值，汉密尔顿路C1C2…Cn的价值是以下三部分的总和： (1
int main() { int num; scanf("%d", &num); printf("2049%04d\n", num); scanf("%d", &num); printf("2049%04d\n", num); scanf("%d", &num); printf(&quo
#include<stdio.h> int main(){ int num; scanf("%d",&num); printf("2049%04d\n",num); scanf("%d",&num); printf("2049%04d\n",num); scanf("%d",&num); printf("
实验结论 1、实验任务1 #include <stdio.h> int main(){ int num; scanf("%d", &num); printf("2049%04d\n", num); scanf("%d",&num); printf("2049%04d\n", num); scanf("%d", &num); printf
【GDOI2016模拟4.5】刺客 Description SillyHook是一个著名的刺客，虽然他比较Silly，但他精通打洞，善于深入敌方内部刺杀敌人。 现在SillyHook接到了若干个消灭敌人的任务，每次任务中他都会装备一把耐久度为m 的钩刃，并打洞潜入敌方内部。有n 个待消灭的敌人SillyHook消灭第i 个敌
D. Program You are given a program that consists of n instructions. Initially a single variable x is assigned to 0. Afterwards, the instructions are of two types: increase x by 1; decrease x by 1. You are given m queries of the following format: query l
#include<bits/stdc++.h> using namespace std; const long long mod=1e9+7; const long long mod2 = 1e8+7; const long long N =1e6+10; void in(long long &x){ long long y=1;char c=getchar();x=0; while(c<'0'||c>'9'){if
https://codeforces.ml/contest/1391/problem/D 位运算，绝妙的一个题 #include <iostream> #include <cstring> #include <cstdio> #include <vector> using namespace std; const int N = 500006; char a[4][N]; vector<int> st; int n,m; vector&l
传送门 直接枚举最后剩下的数字在哪一个袋子里,这里以在 A A A为例 首先清楚一次操作消除 b b b,把
