随笔分类 - HDU/POJ/BZOJ/计蒜客/ZOJ
摘要：ACM ICPC 2018 徐州赛区网络预赛 J. Maze Designer J. Maze Designer After the long vacation, the maze designer master has to do his job. A tour company gives him
阅读全文
摘要：Repeater "POJ 3768 " Harmony is indispensible in our daily life and no one can live without it may be Facer is the only exception. One day it is rumor
阅读全文
摘要：Yukino With Subinterval Yukino has an array a_1, a_2 \cdots a_n a 1, a 2⋯ a n . As a tsundere girl, Yukino is fond of studying subinterval. Today, she
阅读全文
摘要：2019ICPC南京网络赛A题 The beautiful values of the palace https://nanti.jisuanke.com/t/41298 Here is a square matrix of n n n ∗ n , each lattice has its valu
阅读全文
摘要：陌上花开 "HYSBZ 3262 " 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa =Sb,Ca =Cb,Ma =Mb。 显然,两朵花可能有同样的属性。需
阅读全文
摘要：完全平方数 "HYSBZ 2440 " 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而 这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一 个小X讨厌的数。
阅读全文
摘要：HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。
阅读全文
摘要：Successor "HDU 4366 " Sean owns a company and he is the BOSS.The other Staff has one Superior.every staff has a loyalty and ability.Some times Sean wi
阅读全文
摘要：Problem C C 、 小 花梨 判连通 时间限制：2000ms 空间限制：512MB Description 小花梨给出𝑜个点，让𝑙位同学对这𝑜个点任意添加无向边，构成𝑙张图。小花梨想知道对于 每个点𝑗，存在多少个点𝑘（包括𝑗本身），使得𝑗和𝑘在这𝑙张图中都是连通的。 In
阅读全文
摘要：In Complexity theory, some functions are nearly O(1) O (1), but it is greater then O(1) O (1). For example, the complexity of a typical disjoint set i
阅读全文
摘要：Problem E E 、 小 花梨 的数组 时间限制：1000ms 空间限制：512MB Description 小花梨得到了一个长度为𝑜的数组𝑏，现在要对它进行三种操作： ⚫ 1 𝑠 ] ∗ ⚫ 2 𝑚 𝑠 对所有的𝑗 ∈ [𝑚,𝑠],𝑏[𝑗] = 𝑏[𝑗] / 𝑛𝑗
阅读全文
摘要：“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学) D. 小花梨的取石子游戏 Description 小花梨有𝑜堆石子，第𝑗堆石子数量为𝑏𝑗，𝑜堆石子顺时针编号为1 − 𝑜（如图）。 游戏将进行 游戏将进行𝒏轮， 轮， 每轮游戏 单独进行 ，互不干扰 ，每轮初始时第 每轮初始时
阅读全文
摘要：The Tower "HDU 6559 " The Tower shows a tall tower perched on the top of a rocky mountain. Lightning strikes, setting the building alight, and two peo
阅读全文
摘要：题目链接：https://acm.ecnu.edu.cn/contest/173/problem/B/ report9 Problem B B 、 小 花梨 的 三角形 时间限制：1000ms 空间限制：512MB Description 小花梨现在有一个𝑜层三角形图(参考下图)，第𝑗层有2𝑗
阅读全文
摘要：recursion有一个整数序列a[n]。现在recursion有m次询问，每次她想知道Max { A[i]+A[i+1]+...+A[j] ; x1 思路： 首先用https://vjudge.net/problem/SPOJ GSS3 这题的模板可以维护正常的区间询问，单点修改的线段树维护区间最
阅读全文
摘要：You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows: Query(x,y) = Max { a[i]+a[i+1]+...
阅读全文
摘要：During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally speaking, vil
阅读全文
摘要：题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=6670 Mindis Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total S
阅读全文
摘要：Consider a tree T with N (1 题意： 给你一颗n个节点的数，让你求出树的重心以及以重心为根的子树中最大的子树节点个数。 思路： 紧扣树的重心的定义： 定义为：在树中招到一个节点，其所有子树中最大的子树节点个数最小，那么这个点就是树的重心，删除重心后，生成的多颗树尽可能的平衡
阅读全文
摘要：Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 833 Accepted Submission(s): 200 Problem Des
阅读全文
浙公网安备 33010602011771号