• avatar 凌祁 2020-05-01 14:57:27

    Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) C. Kuroni and Impossible Calcula

    C. Kuroni and Impossible Calculation time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output To becom

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 14:57:46

    NOIP2017 解题报告

    D1T1 小凯的疑惑 分析 求不能用 a x + b

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 14:57:47

    Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) B. Kuroni and Simple Strings

    PROBLEMSSUBMIT CODEMY SUBMISSIONSSTATUSHACKSROOMSTANDINGSCUSTOM INVOCATION B. Kuroni and Simple Strings time limit per test1 second memory limit per t

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 14:58:06

    NOIP2016 解题报告

    D1T1 玩具谜题 分析 直接模拟即可 代码如下 #include <cstdio> #include <iostream> #include <cstring> using namespace std; char s[100003][11]; int a

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 14:58:08

    Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) A. Kuroni and the Gifts

    A. Kuroni and the Gifts time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Kuroni has n daughter

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 14:58:27

    poj2728 Desert King(0/1分数规划 + 最小生成树

    Description David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 14:58:28

    Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)B. Journey Planning

    B. Journey Planning time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Tanya wants to go on a j

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 14:58:48

    poj1417 True Liars(并查集 + dp

    Description After having drifted about in a small boat for a couple of days, Akira Crusoe Maeda was finally cast ashore on a foggy island. Though he

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 14:58:49

    Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)A. Contest for Robots

    A. Contest for Robots time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Polycarp is preparing t

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 14:59:08

    bzoj3994/ SDOI2015 约数个数和(莫比乌斯函数

    题目描述 设d(x)为x的约数个数,给定N、M,求 ∑ i =

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 14:59:09

    Codeforces Round #624 (Div.3)A. Add Odd or Subtract Even

    A. Add Odd or Subtract Even time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given tw

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 14:59:29

    poj1456 Supermarket(并查集

    Description A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 14:59:30

    Codeforces Round #624 (Div.3)C. Perform the Combo

    C. Perform the Combo time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You want to perform the

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 14:59:50

    莫比乌斯函数学习小结

    前置知识 狄利克雷卷积 形如 f ( n )

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 14:59:50

    Codeforces Round #624 (Div.3) B. WeirdSort

    B. WeirdSort time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given an arrayaof lengt

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:00:11

    hdu1429 胜利大逃亡(bfs

    Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:00:11

    Codeforces Round #624 (Div. 3)D.Three Integers

    D. Three Integers time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given three intege

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:00:31

    bzoj1042 / HAOI 2008 硬币购物(容斥原理

    Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买s i的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,s&

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:00:31

    牛客小白月赛22 D-收集纸片(全排列暴力)

    链接:https://ac.nowcoder.com/acm/contest/4462/D 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 我们把房间按照笛卡尔坐标系进行建模

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:00:52

    bzoj 4487/ jsoi 2015 染色问题(容斥原理

    Description 棋盘是一个n×m的矩形,分成n行m列共n*m个小方格。 现在萌萌和南南有C种不同颜色的颜料,他们希望把棋盘用这些颜料染色,并满足以下规定: 1.棋盘的每一个小方格既可以染色(染成C种颜色中的一种),也可以不染色。 2.棋盘的每一行至少有一个小方格被染色。 3.棋盘的每一列至

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:00:52

    牛客小白月赛22 A 操作序列(stl模拟 set+map)

    链接:https://ac.nowcoder.com/acm/contest/4462/A 来源:牛客网 给出一个长度无限的数列,初始全部为零,有三种操作: 增加操作:给下标为 tt 的数加 cc 。特别注意,如果在下标 [t-30,t+30][t−30,t+30] 内有不为零的数,增加操作无效

    来自 凌祁
    00
  • avatar 凌祁 2020-05-01 15:01:12

    Codeforces Round #622 (Div. 2)C1. Skyscrapers (easy version)

    C1. Skyscrapers (easy version) time limit per test1 second memory limit per test512 megabytes inputstandard input outputstandard output This is an eas

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:01:12

    bzoj 4710/ jsoi 2011 分特产(容斥原理

    Description JYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。 JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法?当然,JYY 不希望任 何一个同学因为没有拿到特产而感到失落,所以每个同学都必须至少分得一个特产。 例如,JYY 带来

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:01:33

    Codeforces Round #622 (Div. 2) A. Fast Food Restaurant

    A. Fast Food Restaurant time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Tired of boring offic

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:01:33

    bzoj 4475/jsoi 2015 子集选取

    Description Input 输入包含一行两个整数N和K,1<=N,K<=10^9 Output 一行一个整数,表示不同方案数目模1,000,000,007的值。 Sample Input 2 2 Sample Output 16 我好菜啊。。。看

    来自 pamhip
    00
  • avatar pamhip 2020-05-01 15:01:54

    noip2017 宝藏(状压dp

    分析 在变化的量是啥?已经打的点的集合,还有当前生成树的深度。 于是我们用 f [ s

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:02:14

    Codeforces Round #621 (Div. 1 + Div. 2)C. Cow and Message

    C. Cow and Message time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Bessie the cow has just i

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:02:16

    vijos1629 八(容斥原理

    描述 八是个很有趣的数字啊。八=发,八八=爸爸,88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样,有趣吧。当然题目和这些都没有关系。 某个人很无聊,他想找出[a,b]中能被8整除却不能被其他一些数整除的数。 格式 输入格式 第一行一个数n,代表不能被整除的数的个数。 第二行n

    来自 pamhip
    00
  • avatar pamhip 2020-05-01 15:02:37

    bzoj1072/scoi2007 排列(状压dp

    Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能 被2整除,其中末位为2的有30种,末位为4的有60种。 Input 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:02:34

    java环境变量配置

    首先,先下载好jdk和eplices jdk就是java里的编译器和一些内容,eplices就是一个编程环境。 1、首先jdk下载好了之后,在桌面上我的电脑右击,属性 点击高级系统设置,环境变量 在用户变量这里,点击新建, 2、变量名CLASSPATH 变量值对应你下载的jdk文件里的li

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:02:57

    bzoj2186/sdoi2008 沙拉公主的困惑(欧拉函数

    Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:02:58

    Codeforces Round #621 (Div. 1 + Div. 2)B. Cow and Friend

    B. Cow and Friend time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Bessie has way too many fr

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:03:18

    bzoj2705/sdoi2012 Longge的问题(欧拉函数

    Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数,为N。 Output 一个整数,为所求的答案。 Sample Input 6

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:03:19

    Codeforces Round #621 (Div. 1 + Div. 2)A. Cow and Haybales

    A. Cow and Haybales time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The USA Construction Ope

    来自 凌祁
    00
  • avatar 齐芒 2020-05-01 15:03:29

    每日一题 数学考试

    看清题目很重要 以i为界限,他的左右最大的长度为k的连续子段为状态,转移方程很容易推出 m[i]=max(m[i+1],sum[i+k]-sum[i])///i右边M[i]=max(M[i-1],sum[i]-sum[i-k]);///i左边就是一个经典的dp注意数据范围a[i]可以小于0还有边界

    来自 齐芒
    00
  • avatar pamhip 2020-05-01 15:03:39

    bzoj1801 /AHOI2009 中国象棋

    题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个棋子。你也来和小可可

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:03:39

    Codeforces Round #620 (Div. 2)C.Air Conditioner

    C. Air Conditioner time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Gildong owns a bulgogi res

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:03:59

    bzoj1090 SCOI2003 字符串折叠(区间dp

    题目描述 折叠的定义如下: 一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。 如果A = A’, B = B’,则AB = A’B’ 例如,因为3(A) = AAA, 2(B) = BB,所以3(A)

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:04:00

    Codeforces Round #620 (Div. 2)B. Longest Palindrome

    B. Longest Palindrome time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Returning back to probl

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:04:20

    bzoj1260 CQOI2007 涂***间dp

    题目描述 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这个目标:RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色,后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR,第二次涂成RGGGR,第三

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:04:20

    Codeforces Round #620 (Div. 2)A. Two Rabbits

    A. Two Rabbits time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Being tired of participating i

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:04:40

    欧拉函数学习笔记

    定义 φ ( n ) \v

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:04:41

    Codeforces Round #619 (Div. 2)C. Ayoub's function

    C. Ayoub’s function time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Ayoub thinks that he is a

    来自 凌祁
    00
  • avatar 凌祁 2020-05-01 15:05:01

    Codeforces Round #619 (Div. 2)B. Motarack's Birthday

    B. Motarack’s Birthday time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Dark is going to atte

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:05:01

    牛客网提高组6 解题报告

    A 题目描述 Venn非常喜欢积木,所以这是一道和积木有关的题。 BLUESKY007和Venn在堆积木。Venn有一个 n × m

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:05:22

    Codeforces Round #619 (Div. 2)A. Three Strings

    A. Three Strings time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given three strings

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:05:24

    POJ1679 The Unique MS(次小生成树)

    Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, und

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:05:42

    Educational Codeforces Round 82 (Rated for Div. 2)D. Fill The Bag

    D. Fill The Bag time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You have a bag of size n. Al

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:05:44

    HDU 2473 Junk-Mail Filter(并查集 + 假节点)

    Problem Description Recognizing junk mails is a tough task. The method used here consists of two steps: Extract the common characteristics from t

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:06:03

    Educational Codeforces Round 82 (Rated for Div.2)C. Perfect Keyboard

    C. Perfect Keyboard time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Polycarp wants to assemb

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:06:05

    线段树多种操作模板(区间加,区间乘,区间赋值)

    做这种题目呢,我们只需要分清楚每种操作的优先级就行了。在这里,我们规定优先级:区间赋值>区间乘>区间加。 也没啥好说而呀,我要咋办= =。 记得 q u

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:06:23

    Educational Codeforces Round 82 (Rated for Div.2)B. National Project

    B. National Project time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Your company was appoint

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:06:25

    HDU3938 Portal(最小生成树 + 计数)

    Problem Description ZLGG found a magic theory that the bigger banana the bigger banana peel .This important theory can help him make a portal in our

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:06:44

    Educational Codeforces Round 82 (Rated for Div.2)A - Erasing Zeroes

    A. Erasing Zeroes time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a string s. E

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:06:46
    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:07:05

    Codeforces Round #618 (Div. 2)A、Non-zero

    A. Non-zero time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Guy-Manuel and Thomas have an arr

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:07:08

    NOIP2012开车旅行(双向链表 + 倍增)

    分析 我尼玛,这题目也太长了吧。 emmmm,先考虑70分做法,先 n 2 n

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:07:25

    Codeforces Round #618 (Div. 2)B、Assigning to Classes

    B. Assigning to Classes time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Reminder: the median

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:07:30

    hdu1598 最小差值生成树

    Problem Description XX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure—超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar的“舒适度”有特殊要求,即乘坐

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:07:46

    Codeforces Round #618 (Div. 2)C、Anu Has a Function

    C. Anu Has a Function time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Anu has created her own

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:07:50

    bzoj1047/haoi2007 理想的正方形

    题目描述 有一个 a ∗ b a*b a∗

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:08:06

    Codeforces Round #617 (Div. 3) A、B、C、D、E

    A. Array with Odd Sum time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given an array

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:08:11

    洛谷p1725 琪露诺(dp + 单调队列)

    题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。 某一天,琪露诺又在玩速冻青蛙,就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多,在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N,琪露诺只能从编号小的格子移动到编号大的格子。而且

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:08:27

    Codeforces Round #616 (Div. 2) A、B、C

    A. Even But Not Even time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Let’s define a number eb

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:08:32

    bzoj1015/jsoi2008 星球大战

    题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治着整个星系。 某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:08:47

    Educational Codeforces Round 81 (Rated for Div. 2) A、B、C、D

    A. Display The Number time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You have a large electr

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:08:52

    bzoj1087/scoi2005 互不侵犯

    题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入格式 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N) 输出格式

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:09:08

    Codeforces Round #615 (Div. 3) A、B、C、D、E

    A. Collecting Coins time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Polycarp has three siste

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:09:13

    NOI2001 炮兵阵地(状压dp)

    题目描述 司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑***域所示

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:09:29

    codeforces div2 1288D Minimax Problem

    比赛时候看不到1k人过 过了A、B、C 发现上分了就跑路了 赛后补了一下 题意: 给了n个序列 每个序列长度为m 然后对每两个序列 相同位置的数字进行比较取最大值 得到bi 1≤i≤m 取得到的bi的最小值 现在想让这个bi尽可能大 让输出中两个序列的编号 就是最大值最小化的 最大值 二分的经典

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:09:34

    bzoj1899/zjoi2007 午餐

    题目描述 上午的训练结束了,THU ACM小组集体去吃午餐,他们一行N人来到了著名的十食堂。这里有两个打饭的窗口,每个窗口同一时刻只能给一个人打饭。由于每个人的口味(以及胃口)不同,所以他们要吃的菜各有不同,打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同,所以吃饭花费的时间也是可能

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:09:49

    Educational Codeforces Round 80 (Rated for Div. 2) A、B、C

    A. Deadline 如果d≤n 就是YES 如果不是的话 根据题意 就是取一个x 需要的天数就是x+⌈d/(x+1)⌉ 第二项为向上取整 这个式子 很像高中所学的均值定理 就是乘积固定 数字越接近 那么和越小 所以我们取d的根号 和d的根号减去1 作为x 取最小值与n比较即可 #include

    来自 凌祁
    00
  • avatar 凌祁 2020-05-01 15:10:10

    Codeforces Round #603 (Div. 2) D Secret Passwords(SDU)

    题意 两两字符串之间只要一个字母一样就视为密码一样。 问最少要尝试几次密码 其中如果该字符串试过了 那么相对于该字符串密码一样的字符串 就不用再试了 所以我们可以用并查集来联通字母 看字母最后分成了几个连通块 即可 #include<bits/stdc++.h> using name

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:10:15

    悬线法dp总结

    简介 所谓悬线,就是用一条线尽可能向两边拓展形成一个矩形,这样一条线就会构成矩形的宽。(原谅我也很难说明白悬线的具体定义) 用途 解决给定矩阵中满足条件的最大子矩阵 正确性 悬线法的正确性怎么证明?我们考虑最优解所代表的矩形(即满足条件的最大矩形),它的宽

    来自 pamhip
    00
  • avatar pamhip 2020-05-01 15:10:37

    洛谷p2015二叉苹果树

    题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点) 这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1 现在这颗树

    来自 pamhip
    00
  • avatar pamhip 2020-05-01 15:10:57

    HNOI2003消防局的设立及拓展(树上的贪心)

    题目描述 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。 由于火星上非常

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:11:12

    牛客小白月赛17 G 区间求和

    https://ac.nowcoder.com/acm/contest/1085/G 求区间的和,每个数乘以该数出现的次数.莫队离线处理即可。 数a,出现了n次,那么和就是nna 如果n增加1 区间和增加的值就是(n+1) * (n+1)-n * n * a 即 (2n+1) a 同理 如果n减少

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:11:18

    洛谷p1220关路灯(区间dp)

    题目描述 某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去

    来自 pamhip
    00
  • avatar pamhip 2020-05-01 15:11:39

    NOIP2007矩阵取数游戏(dp + 高精)

    分析 一开始可以想到的dp是用 f [ i ]

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:11:53

    第十七次ccfcsp 9月 第二题 小明种苹果(续)

    直接去判断数是不是正数,是正数的话比较下和现在的数 如果正数小的话,说明有掉落,有掉落的树 用数组标记下哪颗树有掉落,注意是个环 以每个i为连续三棵掉落的树的第一棵树 判断下就好 #include<bits/stdc++.h> using namespace std; typedef

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:12:00

    POJ2482 洛谷1502窗口的星星(动态开点线段树 + 区间修改 + 扫描线)

    分析 这道题的点是在二维平面上的,而数据范围是1e5,于是我们要用扫描线来降维。 我们扫描横坐标,纵坐标就转化成了这么一个问题: 一维平面上有多个点,每个点有个值,给一个长为 h

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:12:15

    第十七次ccfcsp 9月 第一题 小明种苹果

    直接两个for暴力就好 总个数就是原来的个数减去蔬果的个数。 #include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; int

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:12:21

    欧拉回路之套圈法

    简介 欧拉回路就是给一个图,存在一条回路把所边经过且每条边只经过一次。 存在欧拉回路的条件 对于无向图: 存在欧拉回路的条件:每个点的度都为偶数; 存在欧拉路的条件:有且只有两个点的度为一,且这两个点分别为起点和终点; 对于有向图: 存在欧拉回路的条件:每个

    来自 pamhip
    00
  • avatar pamhip 2020-05-01 15:12:43

    洛谷p4393(BOI2007)Sequence 序列问题

    发现以后发题目只需要截图就可以了hhh。 感觉这种题好难想啊。看看数据范围,复杂度应该是 O ( n

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:12:57

    codeforces 582div3 D2. Equalizing by Division (hard version)

    原题地址:http://codeforces.com/contest/1213/problem/D2 题意:给了n个数 每次操作可以任意选一个数对他除以2向下取整代替这个数,问让这n个数中,至少有k个数一样 至少要多少次操作 思路:直接暴力就可以,我们开一个二维数组v[i][j]表示第j个数变成

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:13:04
    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:13:17

    牛客练习赛50B tokitsukaze and Hash Table

    原题地址:https://ac.nowcoder.com/acm/contest/1080/B 千万别被题面影响到 直接模拟直接T 其实就是找位置 如果该位置有数字了 就继续往下找 那么怎么优化呢 我们可以再找到空位置的时候 把过程中经过的却不是空位的位置直接指向这个空位置。等等 这不就是并查集吗

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:13:25

    单源最短路模板(dij + 优先队列)

    为什么要用dij: 很多人也许学了spfa,觉得简单方便,然而呢,spfa的复杂度是O(玄学),容易被出题人出数据卡,于是我们要学用优先队列优化的dij。 简介: 如果大家理解dij算法的核心,那么也会很容易理解为什么优先队列可以优化的。 没优化前的dij,我们每次松弛都要遍历

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:13:38

    poj 2457 最短路 输出路径 dijkstra

    原题网址:http://poj.org/problem?id=2457 题意:给出n条路 每条路的边权为1 求从1走到k要经过的最少的点的个数 并输出路径 最少点的个数 其实就是最短路径+1 所以我们可以把源点从1 向前移动一个单位 设为0 那么怎么去记录路径呢? 这里我们可以去开一个数组 记录

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:13:46

    线性筛素数(巨好理解)

    题目描述 如题,给定一个范围N,你需要处理M个某数字是否为质数的询问(每个数字均在范围1-N内) 输入格式 第一行包含两个正整数N、M,分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数,即询问该数是否为质数。 输出格式 输出包含M行,每行为Yes或No,即

    来自 pamhip
    00
  • avatar pamhip 2020-05-01 15:14:06

    vijos p1083 小白逛公园(单点修改线段树)

    描述 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。 一开始,小白就根据公园的风景给每个公园打了分-.-。小新为了省事,每次遛狗的时候都会事先规定一个范围,小白只可以选择第a个和第b个公

    来自 pamhip
    00
  • avatar 凌祁 2020-05-01 15:14:19

    BNUOJ 13155 Pairs Forming LCM 唯一分解定理

    原题网址:http://www.bnuoj.com//problem_show.php?pid=13155 首先我们需要知道一个简单的数论知识 就是唯一分解定理 一个数可以分解成多个素数相乘 如果 a=p1 ^ a1 * p2 ^ a2 *…*pn ^ an b=p1 ^ b1 * p2 ^ b2

    来自 凌祁
    00
  • avatar pamhip 2020-05-01 15:14:28

    NOIP2001统计单词个数

    题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1< k< =40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。

    来自 pamhip
    00
  • avatar pamhip 2020-05-01 15:14:48

    NOIP2010乌龟棋

    题目描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 …

    来自 pamhip
    00