2019河北省大学生程序设计竞赛E.Paper Plane Fly Away

这玩意谁能看出来是树状数组来,好吧我承认我是菜鸡。 题意:现在有n nn个男孩从1 11到n nn按照左右顺序坐成一排,同样有n nn个女孩坐在男孩的前面,第i ii个男孩前面坐的是编号a[i] a[i]a[i]的女孩。每个男孩都有一个喜欢的女孩,他要做一个情书飞机飞给喜欢的女孩,但是如果飞机的...

2019-06-14 00:07:21

阅读数 27

评论数 0

2019河北省CCPC 舔狗【贪心】

舔狗舔狗舔到最后什么都有 思路:每个舔狗只会喜欢一个人,每个人的选择就只有一个,要满足配对的舔狗数量最多,我们就应该选择喜欢人数少的舔狗来优先进行匹配。一个舔狗被多少人喜欢,就是这个点的入度。如果喜欢他的其中一个舔狗被配对了,那么这个舔狗的入度就应该减去1。我们就利用优先队列来维护每个舔狗的入度...

2019-06-13 23:41:47

阅读数 39

评论数 0

第六届“图灵杯”NEUQ-ACM F-无聊的空白

copy的山青. 题目描述: 某天,空和白感到无聊便开始打牌,输入两个字符串 a,b 表示空和白的纸牌队列,空先出,牌的组成为[‘3’,‘4’,‘5’,‘6’,‘7’,‘8’,‘9’,‘X’,‘J’,‘Q’,‘K’,‘A’,‘2’,’#’],出牌的顺序沿着字符串从左到右,两方轮流出牌放在桌面上纸...

2019-06-09 00:29:28

阅读数 17

评论数 0

2019安徽大上机3

由键盘输入一行仅由英文字母及空格组成的字符,编程实现(相邻单词之间用一个空格或多个空格隔开)。 (1)输出每个单词及其长度。 (2)输出最长的单词。 输入样例: I am a boy 输出样例: I 1 am 2 a 1 boy 3 行了,纯模拟就行,原来想用vector...

2019-05-30 15:26:56

阅读数 17

评论数 0

最佳加法表达式 DP

题意: 有一个由1..9组成的数字串.问如果将m个加号插入到这个数字串中,在各种可能形成的表达式中,值最小的那个表达式的值是多少。 输入: 5 3 1 2 3 4 5 输出: 24 核心内容总结:所谓的DP是指 从最小的子结构最优,推往全局的过程。 跟是不是递推或者d...

2019-05-27 00:28:54

阅读数 31

评论数 0

2019 河北省赛CCPC C分治

额,我不想说什么了,这道题 区间DP 或者 记忆化搜索 都可以做出来,结果当时就没去做, 额,可能就是胆识不太够,不敢强打一波。 后来还是感觉自己对DP的理解不够有力道深度,索性总结了一下DP这就是DP,算是姊妹篇吧。 #include <bits/stdc++.h&...

2019-05-26 23:05:15

阅读数 66

评论数 0

2019ccpc河北省赛 A Battle of Balls

行了这是个裸的判联通的题,dfs bfs 并查集均可 这是并查集的做法 #include <bits/stdc++.h> using namespace std; const double eps = 1e-8; const int maxn = 1e3 + 10...

2019-05-26 21:28:52

阅读数 22

评论数 0

2019CCPC河北省赛 L smart robot

就纯纯的跑dfs,只不过就是得分析分析题面 #include<iostream> #include<bits/stdc++.h> #include<queue> #include<set&...

2019-05-26 20:42:08

阅读数 40

评论数 2

2019河北CCPC省赛 D单

#include <bits/stdc++.h> using namespace std; int n; int get_time(string &s) { if(s=="GAME") return -1; r...

2019-05-26 20:40:05

阅读数 18

评论数 0

2019 计蒜之道 第一场补题(图论场)

链接:https://www.jisuanke.com/contest/2346?view=challenges 第一题 需要删除的骨牌满足的条件为:   [1]:出度最大;   [2]:出度相同判断有无入度; vector<int >out[maxn];/...

2019-05-26 20:31:12

阅读数 73

评论数 0

奇妙糖果屋 【二进制+异或】

奇妙糖果屋 Time Limit : 3000/1000ms (Java/Other)MemoryLimit : 65535/32768K (Java/Other) Total Submission(s) : 13Accepted Submission(s) :11 Problem Desc...

2019-05-21 01:27:13

阅读数 15

评论数 0

2017,2018,2019ccpc河北省赛补题

不定期补题 奇异旅馆 奇妙糖果屋 榜单 smart robot Battle of balls

2019-05-21 01:23:05

阅读数 29

评论数 0

奇异旅馆 【并查集+树状数组】

奇异旅馆 Time Limit : 3000/1000ms (Java/Other)MemoryLimit : 65535/32768K (Java/Other) Total Submission(s) : 29Accepted Submission(s) :15 Problem Descr...

2019-05-21 01:18:10

阅读数 17

评论数 0

NEUQ 未闻mr名(额我不想说什么)

题目描述 众所周知,mr学长非常nb,所以每当大家看到他的时候,都会对他喊一句:mrnb! 然而低调的mr不希望大家这样喊他。 一天他发现一个字符串长度为nn,全部由小写字母构成,其中可能存在子串‘mrnb’(不包含单引号)。 因此他决定删除其中的若干个子串,使得删除后的新串(不可以为空)不...

2019-05-09 21:24:59

阅读数 50

评论数 0

NEUQ 今天又是开花的一天

今天又是开花的一天 题目描述 大师兄!不好了,师父又被妖怪抓走了!!! 师父被boss抓到了迷宫坐标(n,m)(n,m)的地点,大师兄位于在(1,1)(1,1)的迷宫起始点,他想要去营救师父,但是今天的boss很凶险,他需要保持尽量多的体力来和boss战斗。 对于这个n*mn∗m的迷宫,其...

2019-05-09 19:10:00

阅读数 55

评论数 0

Kosaraju算法

最关键通用部分:强连通分量一定是图的深搜树的一个子树。 Kosaraju算法 1.算法思路 基本思路: 这个算法可以说是最容易理解,最通用的算法,其比较关键的部分是同时应用了原图G和反图GT。(步骤1)先用对原图G进行深搜形成森林(树),(步骤2)然后任选一棵树对其进行深搜(注意这次深搜节...

2019-05-09 14:53:39

阅读数 30

评论数 0

C++中substr的用法

substr有2种用法:假设:string s = "0123456789"; string sub1 =s.substr(5);//只有一个数字5表示从下标为5开始一直到结尾:sub1 = "56789" string sub2 =s.substr(5...

2019-05-09 02:37:40

阅读数 16

评论数 0

最长上升子序列(LIS)的两种算法

dp[i]表示以ai为末尾的最长上升子序列的长度,而以ai结尾的最长上升子序列有两种:1.只包含ai的子序列; 2.在满足j<i且aj<ai的以aj为结尾的上升子序列末尾,追加上ai得到的子序列。 递推关系: dp[i]=max{1,dp[j]+1|j&lt...

2019-05-07 17:29:38

阅读数 20

评论数 0

getchar()的用法

c语言getchar的用法: 1.从缓冲区读走一个字符,相当于清除缓冲区 2.前面的scanf()在读取输入时会在缓冲区中留下一个字符'\n'(输入完s[i]的值后按回车键所致), 所以如果不在此加一个getchar()把这个回车符取走的话,gets()就不会等待从键盘键入字符,而 ...

2019-05-07 16:14:39

阅读数 17

评论数 0

K、Strings in the Pocket(马拉车求回文子串个数板子)

马拉车+暴力 思路:s和t相同时,就是找s的回文子串的数量, 如果两个串相同,可以视为找回文串个数。如果不同,先判断删除左边连续相同部分和右边连续相同部分后能否通过反转使两串相等,如果不行结果为0,如果可行不断往两边延伸。 教训!!!拿string写容易被卡时长 tle代码 #incl...

2019-05-05 02:35:20

阅读数 26

评论数 0

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