Given a Binary Search Tree (BST) with root node root, and a target value V, split the tree into two subtrees where one subtree has nodes that are all smaller or equal to the target value, while the o...
转载
2018-11-07 05:06:00
129阅读
2评论
【题目链接】:http://codeforces.com/contest/776/problem/A【题意】 这个杀手每天会除掉一个人; 这个杀手每天都有两个目标; 给你它杀人的日志,以及这个人被杀掉之后替代的人是谁; 让你输出每天杀人的两个目标; 【题解】 /* 可以边读边...
转载
2017-10-04 18:45:00
91阅读
2评论
题目链接：http://codeforces.com/contest/776/problem/A 题意：给你初始两个人a,b，然后
原创
2022-11-23 10:19:41
41阅读
原题链接在这里：https://leetcode.com/problems/split-bst/ 题目： Given a Binary Search Tree (BST) with root node root, and a target value V, split the tree into t
转载
2019-07-07 07:48:00
64阅读
2评论
【题目链接】:http://codeforces.com/contest/776/problem/D【题意】 每个门严格由两个开关控制; 按一下开关,这个开关所控制的门都会改变状态; 问你能不能使所有的门都打开(同时); 【题解】 /* 对于每个门, 有两个开关连接着它...
转载
2017-10-04 18:45:00
103阅读
2评论
LWC 70: 776. Split BST传送门：776. Split BSTProbletrees where one subtree has nodes that a
原创
2023-07-10 16:41:13
57阅读
【题目链接】:http://codeforces.com/contest/776/problem/E【题意】 f(n)是小于n的不同整数对(x,y)这里x+y==n且gcd(x,y)==1的个数; g(n)是n的所有因子的f值的和; 然后让你求一个递推式 【题解】 x的欧拉函数为...
转载
2017-10-04 18:44:00
104阅读
2评论
Discription Moriarty has trapped n people in n distinct rooms in a hotel. Some rooms are locked, others are unlocked. But, there is a condition that t
转载
2018-06-10 17:12:00
281阅读
2评论
KlipC报道：当地时间3月21日，美联储公布的经审计财务报告显示，2024年全年运营亏损高达776亿美元（约合人民币5600亿元），连续第二年出现大额亏损，2023年亏损高达1145美元。
分析指出，美联储巨额亏损的主要原因在于其在2020年和2021年疫情期间大规模支持经济，以及在2022年和2023年为抑制高通胀而大幅提高利率。
美联储资产负债表包括国债和抵押贷款支持证券等资产，美联储从中获
题目链接：这里 题意：如题。 解法：对于f(n)，若自然数对(x,y)满足 x+y=n,且gcd(x,y)=1，则这样的数对对数为f(n) 证明f(n)=phi(n) 设有命题 对任意自然数x满足x < n，gcd(x,n)=1等价于gcd(x,y)=1 成立，则该式显然成立，下面证明这个命题。 假设gcd(x,y)=1时，gcd(x,n)=k!=1,则n=n’k,x=x’k,g
原创
2022-04-19 14:43:17
62阅读
题目大意：给你面值为1分、2分、5分的硬币，并且这些硬币的数量分别为N1，N2和N5。问：这些硬币硬币不能表示的最小的值。
原创
2015-05-15 08:54:42
82阅读
题目链接：http://codeforces.com/contest/776/problem/B 题意：有n个宝石，第i个宝
原创
2022-11-23 10:19:45
78阅读
【题目链接】 点击打开链接 【算法】 将所有质数染成1，合数染成2即可 【代码】
转载
2018-03-11 19:13:00
120阅读
【题目链接】:http://codeforces.com/contest/776/problem/C【题意】 让你找区间[i,j] 使得sum[i..j]=k^t,这里t=0,1,2,3.. -10=0,t=1,2,3... 前缀和 pre[i]-pre[j] =k^t...
转载
2017-10-04 18:45:00
119阅读
2评论
【题目链接】:http://codeforces.com/contest/776/problem/B【题意】 给你n个物品, 第i个物品价值为i+1 让你给这n个物品着色; 如果a物品的价值x和b物品的价值y 满足x是y的因子且x是质数; 则x和y的颜色不能一样; 求最小使用颜色数...
转载
2017-10-04 18:45:00
106阅读
2评论
题目链接：http://codeforces.com/cont变换即sum[i]-k^x=sum[j]，这样的姿势就能过了#include <cstdio>#include <cst
原创
2022-11-23 10:02:03
39阅读
解题报告：题目问的是存在区间使得区间和为k的n次幂的方案数，即s[r]-s[l]==pow(k,i) , 由于i很小，那么我们枚举右端点 通过map来记录前面前缀和出现的次数。#include<iostream>#include<cstring>#include<vector>#include<algorithm>#include<map>#include<set>#include<cmath>using .
原创
2021-07-09 14:06:03
32阅读
例如 CDAA 是由 AABCD 两次移位后产生的新串 BCDAA 的子串，而 ABCD 与 ACBD 则不能通过多次移位来得到其中一个字符串是
原创
2022-10-29 19:25:27
59阅读
摘要：如果你决定参加PMP考试，为了快速通过考试拿到证书，我的建议是一定要重视刷题。PMBOK第六版官方教材900页，埋没在教材中真的会失去方向。多做模拟题、大量地刷题、形成PMP思维很重要，这样当你看题目时，不仅仅看答案的表面现象，更多会透过实质看本质，将思维与PMBOK同步，你就会很轻易做出答案。【软文头部自定义信息】1、A project manager suspects there is
原创
2023-11-15 15:36:55
74阅读
题目链接：这里 题意:有n道门，m个开关，每道门由m个开关中的两个控制，若门的状态是0(关)，那么改变控制这道门的一个开关之后，门的 状态就变为1(开)，若门的状态是1(开)，那么改变控制这道门的一个开关之后，门的状态就变为0(关)。 现已知n道门的初始状态，以及m个开关分别控制哪些门，问能不能通过按下某些开关，使得全部门的状态都变为1。 解法：看到每道门恰好两个开关控制，想到2-SAT解决。对
原创
2022-04-19 14:43:18
63阅读
