curEndpt.TimeOut = 25000;success = curEndpt.XferData(ref buf, ref len);if (success){ OutputBox.Text += stat + " Write Success"; Out
原创
2022-12-23 00:08:21
530阅读
1 class Solution:
2 def findJudge(self, N: int, trust: 'List[List[int]]') -> int:
3 if N==1 and len(trust)==0:
4 return 1
5 s = list(range(1,N+1))
6 d
转载
2019-02-24 12:37:00
45阅读
找到小镇法官题目函数原型边界判断算法设计：图论问题->度数
题目在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在，那么：小镇的法官不相信任何人。每个人（除了小镇法官外）都信任小镇的法官。只有一个人同时满足属性 1 和属性 2 。给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成
原创
2023-06-05 16:01:37
76阅读
题目题意翻译给你一个长度为 nn 的01串( n \leq 3*10^5n≤3∗105)，你有两种操作：1.将一个子串翻转，花费 XX2.将一个子串中的0变成1，1变成0，花费 YY求你将这个01串变成全是1的串的最少花费。感谢@litble 提供翻译题目描述You’ve got a string a_1, a_2, \dots, a_n a1 ,a2 ,…,a...
原创
2021-07-13 14:59:53
91阅读
In a town, there are N people labelled from 1 to N. There is a rumor that one of these people is secretly the town judge. If the town judge exists, th
转载
2020-05-11 09:19:00
110阅读
2评论
期末考炸完后重新开始做OI，先在Codeforces里面做一段时间锻炼一下思维，最近几篇都会写CF的文章，尽量把思维写得详细一点。
原创
2022-11-22 20:24:37
120阅读
传送门 题目大意 https://www.luogu.org/problemnew/show/CF997D 分析 我们发现两棵树互不相关 于是我们可以分别求出两棵树的信息 我们点分，人啊按后设f[i][x]为从根出发走i步到x中间不经过根的方案数，g[i][x]为可以经过根的方案数 代码
转载
2019-02-20 14:10:00
37阅读
2评论
今天是一年一度的1024程序员节，今天不管你是javaer、nodejser、phper还是pythoner，不管你是开发、运维还是测试，让我们一起庆祝：1024！在二进制中，1024 正好是 2 的 10 次方，这也是存储单元的基数，例如 1GB = 1024MB。程序员就像1024，用最少的、实用的、核心的功能模块构建这个技术世界!网上有个很幽
原创
2022-05-24 15:45:16
457阅读
思路：分析可知，在最优解的情况下，反转和（替换+反转）次数是一样的，那么我们只要统计总的需要反转的个数
原创
2022-06-29 10:27:01
54阅读
原题链接在这里：https://leetcode.com/problems/find-the-town-judge/ 题目： In a town, there are N people labelled from 1 to N. There is a rumor that one of these
转载
2019-12-16 06:54:00
68阅读
2评论
就像之前见过的那道：名人不认识任何其他人 但是所有的其他人都认识这个名人。 现在的规则是法官不相信任何人 但是所有其他人都相信这个法...
转载
2020-11-29 11:42:00
181阅读
2评论
题目题意翻译我们在研究罗马数字。罗马数字只有4个字符，I,V,X,L分别代表1,5,10,100。一个罗马数字的值为该数字包含的字符代表数字的和，而与字符的顺序无关。例如XXXV=35,IXI=12．现在求问一个长度为 nn 的罗马数字可以有多少种不同的值。( n \leq 10^9n≤109)感谢@litble 提供翻译题目描述Let’s introduce a number s...
原创
2021-07-13 14:59:27
111阅读
In a town, there are N people labelled from 1 to N. There is a rumor that one of these people is secretly the town judge. If the town judge exists, th
转载
2020-05-11 06:46:00
87阅读
2评论
题意翻译 给你一棵树,每次挑选这棵树的两个叶子,加上他们之间的边数(距离),然后将其中一个点去掉,问你边数(距离)之和最大可以是多少. 题目描述 You are given an unweighted tree with n n n vertices. Then n−1 n-1 n−1 follow
原创
2021-05-20 18:43:05
317阅读
一个区间为好区间当且仅当$\max_{l\le i\le r}a_{i}-\min_{l\le i\le r}a_{i}=r-l$，考虑固定右端点$r$，维护所有左端点$l$的上述式子左-右的值，那么答案即求0的个数，也就是最小值的个数（该值必然非负且$l=r$时必然为0） 如何维护右端点移动：先将
转载
2020-11-02 07:57:00
87阅读
2评论
在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在，那么： 小镇的法官不相信任何人。 每个人（除了小镇法官外）都信任小镇的法官。 只有一个人同时满足属性 1 和属性 2 。 给定数组 trust，该数组由信任对 trust[i] =
转载
2020-12-02 19:14:00
74阅读
2评论
Time：2018.4.11 2:20-6:00 LinkA Giant Snail Maze题意 分析ym：从里向外dpdp，转移时维护前缀minmin正反转两圈。待补B Martian Sunrise sole by ym sole by czh题意给出n种音调，一种音调由7个音阶构成，一个
洛谷 CF997A Convert to Ones "洛谷传送门" 题意翻译 给你一个长度为 n n 的01串( n \leq 3 10^5 n ≤3∗105 )，你有两种操作： 1.将一个子串翻转，花费 X X 2.将一个子串中的0变成1，1变成0，花费 Y Y 求你将这个01串变成全是1的串的最
转载
2019-08-21 14:47:00
101阅读
2评论
D. Divide by three, multiply by two time limit per test 1 second memory limit per test 256 megabytes input:standard input output:standard output input
原创
2021-07-15 15:29:34
123阅读
*3000 的 immortal tea。我的歪解——大分块（卡空间卡常）。正解——离线扫描线，线段树维护历史信息，设计很复杂的懒标记。 ...
转载
2021-07-13 00:16:00
432阅读
