- 博客(15)
- 收藏
- 关注
原创 价值序列(思维题)
题目描述https://ac.nowcoder.com/acm/contest/23481/B题目描述给出长度为n的整数数组a1,a2,...,an,定义序列的价值为当数组长度为1时,价值认为是0。求有多少不同的1≤i1<i2<...<ik≤n(1≤k≤n)满足子序列ai1,ai2,...,aik的价值等于a1,a2,...,an的价值。由于答案可能很大,对答案mod 998244353输入描述:输出描述:思考发现不影响答案的选择必须是.
2022-02-20 13:00:43
752
2
原创 雪色光晕(计算几何)
题目链接https://ac.nowcoder.com/acm/contest/23479/D今年的雪来得格外的早。雪把大地染成一片橙色。小红正在雪地中奔跑。雪地可以看成是一个二维平面,小红的初始坐标是 (x0,y0),她每秒有个方向向量 (xi,yi),会沿着该方向直线奔跑1秒(例如,第一秒之后,小红的坐标就变成了 (x0+x1,y0+y1)(。小果站在坐标(x,y)处原地不动。小红想知道,在跑步过程中,自己和小果的最短距离是多少?输入描述第一行是一个正整数 n,代表小红奔跑的总时间.
2022-02-20 12:49:13
421
原创 智乃买瓜(another version)
题目链接https://ac.nowcoder.com/acm/contest/23478/C智乃来到水果摊前买瓜,水果摊上贩卖着若干个不同的西瓜,第i{i}i个西瓜的重量为wi。智乃对于每个瓜都可以选择买一个整瓜或者把瓜劈开买半个瓜,半个瓜的重量为wi/2。也就是说对于每个西瓜,智乃都有三种不同的决策:购买一整个重量为wiw_iwi的西瓜 把瓜劈开,购买半个重量为wi/2的西瓜 不进行购买操作为了简化题目,我们保证所有瓜的重量都是一个正偶数。现在智乃知道,购买西瓜的重量和分别为
2022-02-20 12:36:59
581
原创 小沙的算数
题目链接https://ac.nowcoder.com/acm/contest/23477/F题目描述小沙不会计数,所以他想从小学数学开始学起,今天老师布置了一大堆算数题,但爱耍小聪明的小沙发现这么多的算数题中,他们中间的符号都是+或者× 并且每个题+和×的位置都是一样的小沙想要快点去玩耍,所以求助好哥哥你帮帮他快速的计算出答案。由于答案数字过大 所以我们对1000000007取模输入描述第一行 给定二个数,n代表有n个数进行计算 ,q代表有q次询问(2≤n≤10^6,1≤q≤10
2022-02-20 12:22:23
157
原创 炸鸡块君与FIFA22(ST表)
题目链接https://ac.nowcoder.com/acm/contest/23106/B题目描述热爱足球(仅限游戏)的炸鸡块君最近购买了FIFA22,并且沉迷于FIFA22的Rivals排位上分。在该排位系统中,每局游戏可能有胜利(用W表示)、失败(用L表示)、平局(用D表示)三种结果,胜利将使得排位分加一、失败使排位分减一、平局使排位分不变。特别地,该排位系统有着存档点机制,其可以简化的描述为:若你当前的排位分是333的整倍数(包括0倍),则若下一局游戏失败,你的排位分将不变(而不是减一
2022-02-20 12:05:37
2527
原创 UVA10587 Mayor‘s posters(线段树区间染色+离散化)
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has finally decided to build an electoral wall for placing the poster
2022-02-18 18:29:12
218
原创 POJ2182 Lost Cows(树状数组+二分)
N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few too many beers before dinner. When it was time to line up for their evening meal,
2022-02-18 17:45:05
122
原创 UVA10140 Prime Distance
The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the question of primality. A prime number is a number that is has no proper fac
2022-02-18 12:27:04
185
原创 CF300C Beautiful Numbers
Vitaly有一些奇怪的癖好,比如他特别爱两个小于10的数字a和b。Vitaly定义十进制表示下每一位都是a或b的数为“好数”,一个每一位数加起来为“好数”的“好数”被称为“极好的数”。举个栗子=w=,如果偏爱数字为1和3,那么1212不是“好数”,13和311是“好数”,111是“极好的数”。现在Vitaly想知道,长度为n(长度不包括前导0)的“极好的数”有多少个。对1e9+7取模。n≤10^6输入 #11 3 3输出 #11因为判断一个数是否为极好的数仅与它的位
2022-02-18 12:14:28
202
原创 三分法求单峰极值
知道二分吧while(l <= r) { int mid = (l + r) >> 1; ans++; if(a[mid] < w) l = mid + 1; else if(a[mid] > w) r = mid - 1; else break; }while(l <= r) { int mid = (l + r) >> 1; ans++; if(a[mid] < w) r =
2022-02-17 22:43:19
191
原创 BZOJ4562食物链(DAG上的DP)
现在给你 n 个物种和 m 条能量流动关系,求其中的食物链条数。物种的名称为从 1 到 n 的编号。mm条能量流动关系形如a1b1a2b2a3b3… …ambm其中 ai bi 表示能量从物种 ai 流向物种 bi。注意单独的一种孤立生物不算一条食物链。输入格式第一行两个整数 n 和 m,接下来 mm 行每行两个整数ai bi 描述 m 条能量流动关系。(保证输入数据符合生物学特点,且不会有重复的能量流动关系出现)[tips:应...
2022-02-17 22:19:32
250
原创 Learning Languages(种类并查集)
CF277ABerCorp公司有n名雇员。这些雇员共掌握m种官方语言(以从1到m的整数编号)用于正式交流。对于每个雇员,我们有一个他掌握的语言列表,列表可以为空,这意味着一个雇员可能不掌握任何官方语言。但是雇员们愿意学习语言,只要公司为课程付费。每名雇员学习一种语言需要花费 1 Ber元。请找出能让所有雇员直接或间接(可由其他雇员提供中间翻译)交流的最小花费。输入第一行为两个整数n,m(2<=n,m<=100),为雇员的数量和语言的数量。接下来n行,每行首先有一个整数ki(0
2022-02-17 21:48:09
334
原创 Discovering Gold(概率DP)
You are in a cave, a deep cave! The cave can be represented by an1 x Ngrid. Some cells in the cave might contain gold!Initially, you are in position1. In each move, you throw a perfect6sided dice. If you getXin the dice after throwing, you addXt...
2022-02-17 20:37:15
247
原创 乘积最大(DP + 高精度)
题目链接https://www.luogu.com.cn/problem/P1018今年是国际数学联盟确定的“ 2000 ――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰 90 周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友 XZ 也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为 N 的数字串,要求选手使用 K 个乘号将它分成 K+1 个部分,找出一种分法,使得这 K+1 个部分的乘积能够为最大。同时,为了帮助选手.
2022-02-17 20:20:59
271
原创 滑动窗口(单调队列)讲解
https://www.luogu.com.cn/problem/P1886 题目链接有一个长为 n 的序列 a,以及一个大小为 k 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。例如:The array is [1,3,-1,-3,5,3,6,7], and k = 3。观察样例可知,窗口固定不变,而当窗口滑到后面时前面的数据对答案再也没有作用了。故此我们可以联想建造一个数据结构, 其中元素个数<=k,并且用双指针控制元素的进..
2022-02-17 18:11:08
455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人