fish04的博客_51 Nod,bzoj,cf(7)

CF352B Jeff and Periods 模拟

One day Jeff got hold of an integer sequence a1, a2, ..., an of length n. The boy immediately decided to analyze the sequence. For that, he needs to f

#include

#define

i++

原创 2022-05-27 19:58:48 40 阅读

CF351A Jeff and Rounding 思维

Jeff got 2n real numbers a1, a2, ..., a2n as a birthday present. The boy hates non-integer numbers, so he decided to slightly "adjust" the numbers he'

#include

#define

git

原创 2022-05-27 19:58:39 27 阅读

CF987B High School: Become Human 数学

题意翻译题目大意输入一个 xxx ,一个 yyy ，求是 xyx^yxy 大还是 yxy^xyx 大。 (1≤x,y≤109)(1≤x,y≤10^9)(1≤x,y≤109) 输入输出格式输入格式一行，两个整数 x,yx,yx,y 。输出格式若 xyx^yxy > yxy^xyx ,输出"

#include

#define

android

原创 2022-05-27 19:58:30 63 阅读

[HNOI2001]产品加工

题目描述某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制

#include

#define

i++

原创 2022-05-27 19:58:17 27 阅读

NOIp 2018 货币系统贪心

题目描述在网友的国度中共有 nnn 种不同面额的货币，第 iii 种货币的面额为 a[i]a[i]a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 nnn

#include

#define

数据

原创 2022-05-27 19:58:06 108 阅读

CF1101A Minimum Integer 模拟

题意翻译题意简述给出qqq组询问，每组询问给出l,r,dl,r,dl,r,d，求一个最小的正整数xxx满足d∣x d | x\ d∣x 且x̸∈[l,r] x \not\in [l,r]x̸∈[l,r] 输入格式第一行一个正整数q(1≤q≤500)q(1 \leq q \leq 500)q(1

#include

#define

git

原创 2022-05-27 19:57:54 31 阅读

CF1101B Accordion 模拟

前后扫一遍；

#include

#define

i++

原创 2022-05-27 19:57:44 35 阅读

CF1101E Polycarp's New Job

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i

#include

#define

git

原创 2022-05-27 19:57:37 17 阅读

CF1101C Division and Union 线段相交问题

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

#include

#define

i++

原创 2022-05-27 19:57:28 22 阅读

CF1076C Meme Problem 数学

Try guessing the statement from this picture: You are given a non-negative integer d . You have to find two non-negative real numbers a and b such tha

#include

#define

ios

原创 2022-05-27 19:57:09 42 阅读

小凯的数字数论

https://www.luogu.org/problemnew/show/P4942 上面为原题地址；引理：一个数字除以9的余数等于它的各位数字之和除以9的余数那么我们将其各个数字加起来%9即可；当然用等差数列公式更快；

#include

#define

git

原创 2022-05-27 19:56:59 35 阅读

黑匣子_NOI导刊2010提高（06） Splay Tree

题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。

#include

#define

数据

原创 2022-05-27 19:56:18 70 阅读

CF446B DZY Loves Modification 优先队列

As we know, DZY loves playing games. One day DZY decided to play with a n × m matrix. To be more precise, he decided to modify the matrix with exactly

#include

#define

i++

原创 2022-05-27 19:56:07 29 阅读

CF912E Prime Gift 数学

Opposite to Grisha's nice behavior, Oleg, though he has an entire year at his disposal, didn't manage to learn how to solve number theory problems in

#include

#define

i++

原创 2022-05-27 19:55:56 40 阅读

CF912D Fishes 期望

题意翻译 Description 有一个长为nnn ，宽为mmm 的鱼缸，还有一个边长为rrr 的正方形渔网。你可以往鱼缸里放kkk 条鱼，问用渔网随机在浴缸里捞鱼的最大期望是多少。不懂什么是期望的自己去百度 Input 一行4个正整数代表n,m,r,kn, m, r, kn,m,r,k Outpu

#include

#define

fish

原创 2022-05-27 19:55:49 45 阅读

[BJWC2008]雷涛的小猫 dp

题目背景原最大整数参见P1012 题目描述雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫(当然，这样的行为是违反学生宿舍管理条例的)。在他的照顾下，小猫很快恢复了健康，并且愈发的活泼可爱了。可是有一天，雷涛下课回到寝室，却发现小猫不见了！经过一番寻找，才发现她正趴在阳台上对窗

#include

#define

git

原创 2022-05-27 19:55:34 79 阅读

CF709A Juicer 模拟

Kolya is going to make fresh orange juice. He has n oranges of sizes a1, a2, ..., an. Kolya will put them in the juicer in the fixed order, starting w

#include

#define

i++

原创 2022-05-27 19:55:23 103 阅读

CF709B Checkpoints 模拟

Vasya takes part in the orienteering competition. There are n checkpoints located along the line at coordinates x1, x2, ..., xn. Vasya starts at the p

#include

#define

git

原创 2022-05-27 19:55:15 32 阅读

关押罪犯扩展域并查集

题目描述 SS S城现有两座监狱，一共关押着NN N名罪犯，编号分别为1−N1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值

#include

#define

数据

原创 2022-05-27 19:55:08 64 阅读

迎接仪式 dp

题目描述 LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字，但是领队突然发现，另一旁穿着“教”和“主”字文化衫的Orzer却不太和谐。为了简单描述这个不

#include

#define

数据

原创 2022-05-27 19:54:53 48 阅读

无聊的数列线段树差分

题目背景无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天，无聊的YYB想出了一道无聊的题：无聊的数列。。。（K峰：这题不是傻X题吗）题目描述维护一个数列{a[i]}，支持两种操作： 1、1 L R K D：给出一个长度等于R-L+1的等差数列，首项为K，公差为D，并将它对应加到a[L]~

#include

#define

git

原创 2022-05-27 19:54:44 21 阅读

低价购买 dp

题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内

#include

#define

i++

原创 2022-05-27 19:54:35 34 阅读

[USACO14MAR]破坏Sabotage 二分答案

题目描述 Farmer John's arch-nemesis, Farmer Paul, has decided to sabotage Farmer John's milking equipment! The milking equipment consists of a row of N (3

#include

#define

i++

原创 2022-05-27 19:54:21 83 阅读

CF708A Letters Cyclic Shift 模拟

You are given a non-empty string s consisting of lowercase English letters. You have to pick exactly one non-empty substring of s and shift all its le

#include

#define

i++

原创 2022-05-27 19:54:11 43 阅读

最大加权矩形压缩+前缀和+dp

题目描述为了更好的备战NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动场地的面积就是你们能找到的

#include

#define

i++

原创 2022-05-27 19:54:03 68 阅读

[HNOI2004]宠物收养场 BZOJ1208 splay tree

题目描述凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的宠物一个特点值

#include

#define

git

原创 2022-05-27 19:53:53 27 阅读

贪婪大陆树状数组

题目背景面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海，前方是变异了的超级蚂蚁。小FF还有大好前程，他可不想命丧于此，于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁们的进攻。

#include

#define

ios

原创 2022-05-27 19:53:43 58 阅读

序列合并优先队列

题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N2N^2N2个和，求这N2N^2N2个和中最小的N个。输入输出格式输入格式：第一行一个正整数N；第二行N个整数AiA_iAi, 满足Ai≤Ai+1A_i\le A_{i+1}Ai≤Ai+1且Ai≤109A_i\l

#include

#define

mpx

原创 2022-05-27 19:53:36 111 阅读

中位数对顶堆

题目描述给出一个长度为NNN的非负整数序列AiA_iAi，对于所有1≤k≤(N+1)/21 ≤ k ≤ (N + 1) / 21≤k≤(N+1)/2，输出A1,A3,…,A2k−1A_1, A_3, …, A_{2k - 1}A1,A3,…,A2k−1的中位数。即前1,3,5,…1,3,5

#include

#define

中位数

原创 2022-05-27 19:53:28 84 阅读

康娜的线段树

题目描述小林是个程序媛，不可避免地康娜对这种人类的“魔法”产生了浓厚的兴趣，于是小林开始教她OI。今天康娜学习了一种叫做线段树的神奇魔法，这种魔法可以维护一段区间的信息，是非常厉害的东西。康娜试着写了一棵维护区间和的线段树。由于她不会打标记，因此所有的区间加操作她都是暴力修改的。具体的代码如下：

#include

#define

i++

原创 2022-05-27 19:53:21 54 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

XinZ的博客

CF352B Jeff and Periods 模拟

CF351A Jeff and Rounding 思维

CF987B High School: Become Human 数学

[HNOI2001]产品加工

NOIp 2018 货币系统贪心

CF1101A Minimum Integer 模拟

CF1101B Accordion 模拟

CF1101E Polycarp's New Job

CF1101C Division and Union 线段相交问题

CF1076C Meme Problem 数学

小凯的数字数论

黑匣子_NOI导刊2010提高（06） Splay Tree

CF446B DZY Loves Modification 优先队列

CF912E Prime Gift 数学

CF912D Fishes 期望

[BJWC2008]雷涛的小猫 dp

CF709A Juicer 模拟

CF709B Checkpoints 模拟

关押罪犯扩展域并查集

迎接仪式 dp

无聊的数列线段树差分

低价购买 dp

[USACO14MAR]破坏Sabotage 二分答案

CF708A Letters Cyclic Shift 模拟

最大加权矩形压缩+前缀和+dp

[HNOI2004]宠物收养场 BZOJ1208 splay tree

贪婪大陆树状数组

序列合并优先队列

中位数对顶堆

康娜的线段树