Dch19990825的博客

NYIST目前大二acmer一名

“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学) 第二场比赛

比赛链接:https://acm.ecnu.edu.cn/contest/173 这次比赛A了4道题,因为SQL等课程的原因,做了3个多小时做不动就放弃了 Problem A、小花梨的字符串 第一眼以为防ak,过了5分钟看下榜,这么多人过,猜了一下答案应该是他的全部子串, 就这样...

2019-05-18 23:15:07

阅读数 20

评论数 0

“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学)C题 小花梨判连通

思路: 1.对于每个图用并查集对每个联通块染色 2.k次染色可以的得出每个点(1~n)的染色序列 3.如果i j两个点联通那么他们的染色序列相同,所以map所有染色序列即可 这里对序列排序使用的是自定义字典序排序,需要往map第三个参数传入一个类函数模板(不能是函数指针) /* 思路: 1....

2019-05-18 22:42:07

阅读数 10

评论数 0

旋转卡壳,三种实现方式。

上述中说的三种是方式分别是 kuangbin的-容易理解 挑战书上的-容易实现 我的-我的理解 第一种kuangbin板子 class Point { public: double x,y; Point() {} Point(double x,double y):...

2019-05-16 21:03:10

阅读数 6

评论数 0

凸包(Gragham扫描法求凸包的两种方式)

Gragham扫描法求凸包对点的排序有两种方式 极角排序 x,y坐标的升序排序 求凸包核心思想就是利用向量的叉积判断点的转向,使得所有的点都是向左转,且包含在多边形内部里面。 第一种最容易理解,而第二种代码风格最简洁。 第一种的kuangbin代码 /* * 求凸包,Graham...

2019-05-16 20:55:07

阅读数 9

评论数 0

异或差分,前缀异或的概念

最近在做cometoj看题解的时候发现了异或差分这一性质。随性就在本校oj上出了个题,题是离线的,可以O(n)过,如果改成在线的可以用树状数组在O(n*logn) 。 问题链接:http://acm.nyist.cf/problem/1605 问题描述 与差分相似,我们构建一个异或差分数...

2019-05-14 12:41:40

阅读数 10

评论数 0

Right turn(SCU-4445) (离散化+模拟)

Right turn(SCU-4445) (离散化+模拟) frog is trapped in a maze. The maze is infinitely large and divided into grids. It also consists of nn obstacles, where...

2019-05-13 20:04:42

阅读数 7

评论数 0

Codeforce#558(div 2)A~C题解 第一场

Codeforce#558(div 2)A~C题解 第一场 ​ 这场比赛失误的地方 B2一个情况判断错误wa了1发 C1函数用错导致找了30分钟bug并且没A,赛后结束C2有思路(题解的更让我恍然大悟)。 ​ 比赛链接:https://codeforces.com/contest/1163 ​...

2019-05-11 12:27:29

阅读数 17

评论数 0

2019.5.7日第十三届河南省ICPC省赛的赛后感触

2019.5.7日第十三届河南省省赛的赛后感触 ​ ​ 怎么说呢,冲着稳拿金的想法去的,回来一个银。 ​ 一路上都有志愿者协同,本着良心说感觉黄淮学院对省赛的重视程度非常高,对Acmer的照顾的非常周到,刚到学校就有两个志愿者上大巴车,然后就是一路陪同,直到打完省赛。不过这年题目质量太差,只能怪省...

2019-05-10 18:43:39

阅读数 30

评论数 0

2013年NOIP全国联赛提高组 1039 火柴排队(求逆序对)

2013年NOIP全国联赛提高组 ### 1039: 火柴排队 思路: ​ 我们只需保证交换后左边的第K大跟右边的第K大在同一个位置即可。对于左边数组A,右边的数组为B,数组B中第i个数是第k大,所以我们需要把A数组中第k大的数放到第i个。根据这样可以构造一个数组,数组中第 iii 个值 a[...

2019-05-05 21:57:56

阅读数 13

评论数 0

2013年NOIP全国联赛提高组 1043 花匠(贪心,最长波动子序列)

2013年NOIP全国联赛提高组 1043: 花匠(贪心,最长波动子序列) 题目链接:http://129.211.20.246/problem.php?id=1043 思路: ​ 求最长波动子序列。用pre,cur记录当前最长波动子序列最后两个点的值。注意将相邻重复的点只剩一个。 提供几组数据...

2019-05-05 21:57:20

阅读数 8

评论数 0

2013年NOIP全国联赛提高组 1047 积木大赛

2013年NOIP全国联赛提高组 1047: 积木大赛 题目链接:http://129.211.20.246/problem.php?id=1047 思路: ​ 积木从左到右排列高度会形成一个似抛物线的形状,那么我们可以找到一个“沟” 在两个沟之间计算费用,其费用等于 其中最大高度减去左边的沟的...

2019-05-05 14:28:10

阅读数 61

评论数 0

1156C - Match Points(二分 贪心)

1156C - Match Points(二分 贪心) 题意: ​ 给出一个整数n和一个整数z。代表下面有n个数,如果 abs(a[i]−a[j])>=zabs(a[i]-a[j])>=zabs(a[i]−a[j])>=z 则i j 两数可...

2019-05-02 21:42:40

阅读数 15

评论数 0

1156B - Ugly Pairs (贪心,构造算法)

1156B - Ugly Pairs (贪心,构造算法) 解法: ​ 偶数位置的串在一起为a,奇数位置的串在一起为b,其中a和b串的内部是一定合法的。故只需检查a+b串合法,或者b+a是否合法即可。 #include<bits/stdc++.h> #define mse...

2019-05-02 21:42:17

阅读数 17

评论数 0

[2000年NOIP全国联赛普及组] 1019 单词接龙

[2000年NOIP全国联赛普及组] 1019: 单词接龙 题目链接:http://129.211.20.246/problem.php?id=1019 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每...

2019-05-01 13:20:59

阅读数 21

评论数 0

[2012年NOIP全国联赛提高组] 1022 借教室

[2012年NOIP全国联赛提高组] 1022: 借教室 题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接...

2019-05-01 13:20:43

阅读数 8

评论数 0

[Codeforces.666A.Reberland Linguistics(DP)]

Codeforces.666A.Reberland Linguistics(DP) 题意: ​ 给定串s,其由一个基本串后加任意多个长度为2或3的后缀串构成,要求基本串长度>4且相邻后缀串不相同。在基本串任意确定的情况下,求所有可能的后缀串。 思路: ​ dp[i][0]dp[i][...

2019-04-29 20:30:11

阅读数 12

评论数 0

CodeForce 666C - Codeword(dp)

CodeForce 666C - Codeword(dp) 题意: ​ 求只含小写字母, 长度为n, 且可以与给定模板串匹配的字符串个数 (多组数据) 思路: ​ 很容易发现结果与字符串的内容没关系,所以我们用f[i][j]f[i][j]f[i][j] 表示长度为 iii 的字符串扩展为长度为 j...

2019-04-29 18:08:21

阅读数 9

评论数 0

二维树状数组更块查点

二维树状数组更块查点 在此不给予证明,但是证明很简单。 二维树状数组成块更新,查定点的值。 我们以一维的推广,我们可不可以成块更新转化为修改一些点的值,然后求点的值转化统计一块的和? 我们可以构造一个M矩阵,让M矩阵初始化为0,我们可以让坐标(x,y)的值等于以(1,1)和(x,y)组成的M子...

2019-04-27 21:06:05

阅读数 10

评论数 0

SCU - 4441 环形dp+树状数组优化

SCU - 4441 环形dp+树状数组优化 Necklace frog has nn gems arranged in a cycle, whose beautifulness are a1,a2,…,ana1,a2,…,an. She would like to remove some ge...

2019-04-24 17:27:08

阅读数 14

评论数 0

SCU - 4437(思路)

SCU - 4437 Carries frog has nn integers a1,a2,…,ana1,a2,…,an, and she wants to add them pairwise. Unfortunately, frog is somehow afraid of carries (...

2019-04-24 11:51:08

阅读数 20

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭