糖炒栗之-CSDN博客

原创碎碎念(๑•́ωก̀๑)

似乎到了一个很尴尬的阶段...稍微难点的题目写不来... 简单题也不能保证一次AC做PAT经常会有几个测试点过不了但也不明白哪里有问题感觉最近的生活很枯燥但是不能放弃呀继续加油加油希望这个阶段快点过去快点过去 -------------------------------------------------------------------------------...

2018-08-14 16:17:30 384

原创第十六届浙江省大学生程序设计竞赛

目录B Element SwappingE Sequence in the PocketF AbbreviationG Lucky 7 in the PocketH Singing EverywhereI Fibonacci in the PocketJ Welcome PartyK Strings in the PocketB Element Swapp...

2019-05-06 15:27:11 1489

原创【HDU6514】Monitor（二维树状数组）

题目链接 Monitor Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 163840/163840 K (Java/Others) Total Submission(s): 794Accepted Submission(s): 251 Problem Description ...

2019-04-22 13:29:59 374

原创【HDU6495】冰水挑战（dp）

题目链接冰水挑战 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 377Accepted Submission(s): 139 Problem Description Polar B...

2019-04-19 17:01:51 275

原创【Codeforces Round #551(Div. 2)】Serval and Rooted Tree（思维+dp）

题目链接D. Serval and Rooted Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNow Serval is a junior high school student in Jap...

2019-04-17 16:22:09 187

原创 2019年华南理工大学程序设计竞赛

目录C 六学家的困惑（模拟+思维）E 数独挑战（dfs）H Parco_Love_GCD（思维）I 炒股（思维）L 石头剪刀布（水题）C 六学家的困惑（模拟+思维）【题意】有两个字符串，每次可以从两个字符串的两端取一个数字，需要最终组成的字符串数字最大。【解题思路】如果给的是一个字符串会不会简单一点呢...？答案是肯定的，直接从两端找就可以啦，如...

2019-04-15 11:22:04 601

原创【HDU3974】Assign the task（思维 || dfs序建线段树）

题目链接 Assign the task Time Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6911Accepted Submission(s): 2632 Problem Descripti...

2019-04-14 11:23:16 228

原创【Codeforces】WHU校赛2019 Store（线段树+二分）

题目链接C. Storetime limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputIchuan is a store owner and his store has n products, numbered from11tonn....

2019-04-11 17:00:32 145

原创【HDU1074】Doing Homework（状压dp）

题目链接 Doing Homework Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13630Accepted Submission(s): 6583 Problem Descriptio...

2019-04-06 15:12:30 118

原创【Codeforces Round #548(Div. 2)】Edgy Trees（数学+bfs求连通块）

题目链接C. Edgy Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a tree (a connected undirected graph without cy...

2019-04-02 19:10:51 163

原创【天梯赛L3-016】二叉搜索树的结构（建树）

题目链接L3-016二叉搜索树的结构（30分)二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科）给定一系列互不相等的整数，将它们顺次插入一棵初始为空的二叉搜索树，然后对结果树的结构进行描述。你需要能判断...

2019-03-28 18:48:32 490

原创【天梯赛L3-020】至多删三个字符（dp）

题目链接【题目】L3-020至多删三个字符（30分)给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？输入格式：输入在一行中给出全部由小写英文字母组成的、长度在区间 [4,106] 内的字符串。输出格式：在一行中输出至多删掉其中 3 个字符后不同字符串的个数。输入样例：ababcc输出样例...

2019-03-25 11:37:45 375

原创【天梯赛L3-002】特殊堆栈（数组模拟+二分）

题目链接L3-002特殊堆栈（30分)堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。输入格式：输入的第一行是正整...

2019-03-15 17:50:59 1322 1

原创【Educational Codeforces Round 61(Div. 2)】Painting the Fence（思维）

题目链接C. Painting the Fencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a long fence which consists ofnnsections. ...

2019-03-15 13:24:17 265

原创【Codeforces Round #546(Div. 2)】Nastya Is Buying Lunch（贪心）

对不起最近又变菜了....我反思...我忏悔虽然这道题有点贪心的感觉，但是还是没想出来qwq最后搜了题解题目链接D. Nastya Is Buying Lunchtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandar...

2019-03-13 16:11:38 865

原创二叉树（三）之AVL树

转自：http://www.cnblogs.com/skywang12345/p/3576969.html目录一、AVL树的概念二、AVL树的实现三、测试代码一、AVL树的概念AVL树即平衡二叉查找树，顾名思义它既符合二叉查找树的定义，也符合平衡二叉树的定义，AVL树中任何节点的两个子树的高度最大差别为1，且左子树的节点比根节点小，右子树的节点比根节点大。AVL树的查找...

2019-03-01 19:54:11 277

原创 CCPC-Wannafly Winter Camp Day4 (Div2)

目录A 夺宝奇兵C 最小边覆盖F 小小马G 置置置换I 咆咆咆哮A 夺宝奇兵【题目】【解题思路】签到题。因为需要依次获得1-n类的宝藏再以n-1的顺序获得剩下的宝藏。因为最后两类宝藏Na和Nb之间的距离是一定的，所以只需求min（dis（(N-1)a,Na）+dis（(N-1)b,Nb），dis（(N-1)b,Na）+dis（(N-1)a,Nb）)。这样从后...

2019-02-12 10:46:13 381

原创 CCPC-Wannafly Winter Camp Day3 (Div2)

A 二十四点*【题目】【解题思路】这道题暴力搜就好啦...可惜比赛的时候没有时间了并且也不想做了（3个人就坐在那看着这道题幻想答案会自己跳出来）至于怎么搜似乎还是需要点技巧？等我会了再放上来【代码】 F 小清新数论*【题目】【解题思路】这是一道比较基础的数轮题...然而对于数论极差的我来说并不这道题目我们的思路是先不管莫比乌斯函数，计算，所以我...

2019-02-09 19:59:03 294

原创 CCPC-Wannafly Winter Camp Day2 (Div2)

目录 A Erase Numbers IIB Erase Numbers IH Cosmic CleanerA Erase Numbers II【题目】【解题思路】题意就是在n个数中找到两个数组合起来得到最大值，n很小，直接暴力模拟即可。【代码】#include<bits/stdc++.h>using namespace std;con...

2019-02-09 18:58:08 464

原创 CCPC-Wannafly Winter Camp Day1 (Div2)

比较水的题或者现在补了我以后还是不会的题我就不补了qwq对不起我比较懒目录B 吃豆豆C 拆拆拆数F 爬爬爬山J 奇兵夺宝B 吃豆豆【题目】【解题思路】这种当前结果与之前的结果有关的题应该首先想到dp的……然而当时可能脑袋坏掉了，并没有做粗来。设dp[i][j][k]为在第k秒( i , j )这个位置获得的最多的糖果数，然后由四个方向再自己转移一下即可...

2019-02-08 14:02:36 399

原创欧拉函数

目录一、定义二、性质四、代码一、定义欧拉函数，符号记作φ(n)，其值为小于n且与n互质的数的个数。是积性函数，满足gcd(a,b)=1，φ(a*b)=φ(a)*φ(b)。参考：http://www.cnblogs.com/Mychael/p/8759124.html 二、性质①若n是质数：φ(n)=n−1②若n=p^k：φ(n)=(p−1)∗p^(...

2019-01-23 22:06:04 610

原创【ZCMU】数的划分（dp || 母函数）

题目链接2117: 数的划分Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 85 Solved: 36[Submit][Status][Web Board]Description　一个正整数可以划分为多个正整数的和，比如n=3时：3；1＋2；1＋1＋1；共有三种划分方法。给出一个正整数，问有多少种划分方法。 Inpu...

2018-12-20 20:28:18 318

原创母函数

最近因为期末了就没怎么做题了qwq感觉好生疏呀但是因为后天就要校赛啦，还是得做做题练个手。然后一做就发现不会辽，痛苦...这里先丢个模板，和大佬博客，以后自己再慢慢整理吧。 https://blog.csdn.net/yu121380/article/details/79914529#comments 普通母函数：#include <iostream> ...

2018-12-20 20:12:12 274

原创【题目整理】树形DP（入门）

树形DP是在“树”这种特殊的数据结构上进行的动态规划。树形DP通常有两种方向，一种是自顶向下，一种是自底向上。叶->根：在回溯的时候从叶子节点往上更新信息。根->叶：往往是在从叶子往根dfs一遍之后（相当于预处理），再重新往下获取最后的答案。往往用递归（即dfs）写法来实现，建立有向图还是无向图要看题目。POJ2342 Anniversary party【题...

2018-12-14 15:42:38 233

原创【Codeforces Round #525(Div. 2)】Ehab and another another xor problem（思维+异或）

题目链接D. Ehab and another another xor problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis is an interactive problem!Eha...

2018-12-10 19:54:44 175

原创次小生成树

丢两个模板...都是建立在最小生成树的基础上。如果对最小生成树还不是很了解的话，可以戳这里https://blog.csdn.net/qq_39826163/article/details/81660819。目录一、Prim算法（复杂度n^2+e）二、Kruskal算法（复杂度N^2log(N+M) + N*M）一、Prim算法（复杂度n^2+e）算法过程：先求最小生成...

2018-12-05 21:31:40 228

原创【Codeforces Round #524(Div. 2)】Olya and magical square（思维+数学推导）

题目链接D. Olya and magical squaretime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Olya received a magical square with the...

2018-12-05 13:58:54 263

原创【Codeforces Round #523(Div. 2)】TV Shows（贪心+map）

题目链接D. TV Showstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn TV shows you want to watch. Suppose the whole time...

2018-11-30 14:35:57 289

原创【Codeforces Round #523(Div. 2)】Multiplicity（dp）

题目链接C. Multiplicitytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an integer arraya1,a2,…,ana1,a2,…,an.The a...

2018-11-29 14:26:12 190 4

原创【Codeforces Round #522(Div. 2)】Playing Piano（dp || 记忆化搜索）

题目链接C. Playing Pianotime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Paul wants to learn how to play piano. He already ha...

2018-11-27 11:04:51 166

原创【Codeforces1073C】Vasya and Robot（二分+思维+前缀和）

题目链接C. Vasya and Robottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has got a robot which is situated on an infinite Ca...

2018-11-23 12:58:48 417 4

原创【Codeforces1077E】Thematic Contests（二分+枚举）

题目链接E. Thematic Conteststime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has prepared nn competitive programming proble...

2018-11-22 13:41:28 169

原创【题目整理】基础dp

目录 HDU2859 Phalanx（最大对称矩阵）HDU1176 免费馅饼HDU1024 Max Sum Plus Plus（滚动数组）HDU2859 Phalanx（最大对称矩阵）【题意】给一个矩阵，求这个矩阵的最大对称矩阵长度。【解题思路】设dp[i][j]为第（i,j）位置能够构成最大对称矩阵的长度。当我们算到s[i][j]时，每次我们只需要将它上方...

2018-11-19 15:02:07 188

原创【题目整理】数位dp（入门）

先丢一个模板typedef long long ll;int a[20];ll dp[20][state];//不同题目状态不同ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit/*数位上界变量*/)//不是每个题都要判断前导零{ //递归边界，既然是按位枚举，最低位是0，那么pos==-1说明这个数我枚举完了 ...

2018-11-15 16:37:10 149

原创【hiho1878】Palindromes（规律）

题目链接#1878 : Palindromes时间限制:1000ms单点时限:1000ms内存限制:512MB描述Recently, Nvoenewr learnt palindromes in his class.A palindrome is a nonnegative integer that is the same when read from left to ...

2018-11-13 19:56:20 323

原创【POJ3280】Cheapest Palindrome（区间dp）

题目链接Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536K Total Submissions:13315 Accepted: 6299 DescriptionKeeping track of all the cows can be a tricky task so Farmer ...

2018-11-09 18:09:24 89

原创【hiho1582】Territorial Dispute（凸包）

题目链接#1582 : Territorial Dispute时间限制:1000ms单点时限:1000ms内存限制:256MB描述In 2333, the C++ Empire and the Java Republic become the most powerful country in the world. They compete with each other i...

2018-11-08 16:05:34 114

原创凸包算法（Graham扫描法）

目录一、概念二、算法步骤三、代码实现转自：https://www.cnblogs.com/aiguona/p/7232243.html一、概念凸包（Convex Hull）是一个计算几何（图形学）中的概念。在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1，...Xn)的线性组合来构造.在二维欧几里得空...

2018-11-08 15:00:25 14082 2

原创三分搜索

目录一、概念二、算法过程三、代码转自：https://blog.csdn.net/u011787119/article/details/44598871https://www.cnblogs.com/ECJTUACM-873284962/p/6536414.html一、概念在二分查找的基础上，在右区间（或左区间）再进行一次二分，这样的查找算法称为三分查找，也就是三分法。...

2018-11-07 18:57:24 327

原创【hiho1586】Minimum（线段树）

题目链接#1586 : Minimum时间限制:1000ms单点时限:1000ms内存限制:256MB描述You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries:1. Output Minx,y∈[l,r] {ax∙ay}.2. Let...

2018-11-07 18:36:35 186

空空如也

空空如也