刷题记录
一颗快活的柠檬精
这个作者很懒,什么都没留下…
展开
-
寒假做题记录
@ 哈哈,我就烂欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设计 ,将...原创 2020-02-05 16:05:54 · 117 阅读 · 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 · 95 阅读 · 0 评论 -
POJ 2992
POJ 2992Your 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?InputThe input consists of several...原创 2020-01-08 01:52:15 · 114 阅读 · 0 评论 -
OpenJ_Bailian - 2711
OpenJ_Bailian - 2711N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (...原创 2020-01-08 01:44:30 · 273 阅读 · 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 7dp[0]=1;dp[1]=1;dp[2]=1;dp[3]=1;dp[3]>dp[2];dp[3]=max(dp[3],dp[2]+1);//即2dp[4]=1;dp[5]=1;dp[5]>dp[2];dp[5]=...原创 2020-01-07 14:23:37 · 76 阅读 · 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 · 334 阅读 · 0 评论