![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题记录
一颗快活的柠檬精
这个作者很懒,什么都没留下…
展开
-
寒假做题记录
@ 哈哈,我就烂 欢迎使用Markdown编辑器 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客: 全新的界面设计 ,将...原创 2020-02-05 16:05:54 · 118 阅读 · 0 评论 -
Rooted Trees
Rooted Trees #include <iostream> #include <cstdio> using namespace std; int getdepth(int i); struct node { int parent; int right; int left; }; node tree[100010]; void prin...原创 2020-01-10 13:44:20 · 473 阅读 · 0 评论 -
水题记录
HDU 4156 Egypt #include <iostream> #include <cstdio> #include <algorithm> using namespace std; int main() { int a[4]; while(scanf("%d %d %d",&a[0],&a[1],&a[2])) ...原创 2020-01-08 13:05:46 · 96 阅读 · 0 评论 -
POJ 2992
POJ 2992 Your task in this problem is to determine the number of divisors of Cnk. Just for fun – or do you need any special reason for such a useful computation? Input The input consists of several...原创 2020-01-08 01:52:15 · 114 阅读 · 0 评论 -
OpenJ_Bailian - 2711
OpenJ_Bailian - 2711 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (...原创 2020-01-08 01:44:30 · 274 阅读 · 0 评论 -
HDU2084
#HDU2084 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? 不能。 从下往上搜索,每一次都取较大的数字,直到dp[0]自然而然就是节点数字最大之和了。 #include <iostream> #include &...原创 2020-01-07 16:02:52 · 128 阅读 · 0 评论 -
HDU 1257
HDU1257 动态规划入门 动态规划里最最最最最简单的例子hhhh 这道题是有多组输入的没有写多组就被wa了 举例:共6个数据:10 9 6 8 5 7 dp[0]=1; dp[1]=1; dp[2]=1; dp[3]=1; dp[3]>dp[2]; dp[3]=max(dp[3],dp[2]+1);//即2 dp[4]=1; dp[5]=1; dp[5]>dp[2]; dp[5]=...原创 2020-01-07 14:23:37 · 77 阅读 · 0 评论 -
POJ3250
POJ3250-单调栈 一个单调栈搞了我半天果然我是乐色了 一开始疯狂WA 后来发现是s.top()<=h要有等于号hhhhhhh #include <iostream> #include <stack> #include <stdio.h> using namespace std; int main() { long long n,ans=0,...原创 2020-01-06 01:08:49 · 177 阅读 · 0 评论 -
洛谷刷题记录——是题刷我不是我刷题
P1003 铺地毯 思想是倒着读,读到符合条件的就输出。 #include <iostream> using namespace std; int main() { int n,a[10001][4]={0},r1,r2,f=0; cin>>n; for(int i=0;i<n;i++) { cin>>a[...原创 2019-10-21 00:32:58 · 335 阅读 · 0 评论