acm
'Profat
算法小白
展开
-
codeforces 1300E Water Balance
题目地址 思维 #include<bits/stdc++.h> #define pk push_back using namespace std; typedef long long ll; double dp[1000010],sum[1000010]; int main() { int n,x; cin>>n; for(int i=1;i<=n;i++) cin>>x,dp[i]=x,sum[i]=sum[i-1]+dp[i];//前缀和 便于计算区间原创 2020-05-21 17:24:08 · 135 阅读 · 0 评论 -
洛谷P1880 石子合并(区间dp)
题目地址 描述:显而易见是区间dp,但是这题有所不同,这题的石碓是环状的,所以如下 #include<bits/stdc++.h> #define pk push_back int nxt[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; int nxtm[8][2]={{1,2},{1,-2},{2,1},{2,-1},{-1,2},{-1,-2},{-2,1},...原创 2020-05-05 12:28:13 · 172 阅读 · 1 评论 -
大型背包
题目 卡迪亚的游戏 2020年真的可怕的一年,新型冠状病毒从年初开始席卷全球。受到新型冠状病毒影响,卡迪亚积极响应号召,待在家里不出门(其实就是懒的一个借口)。4月24日,被洛谷折磨得不堪的他想玩一会游戏来放松放松,于是他打开了steam寻找他喜爱的游戏。但游戏实在太多了,而且贪玩的他想把所有游戏都下载下来玩一玩。但卡迪亚的电脑硬盘空间(W)有限,不能把游戏都下载下来,他把每个游戏需要的硬盘大小(...原创 2020-05-03 16:50:04 · 169 阅读 · 0 评论 -
栈的C语言模拟和C++函数
栈的C语言模拟(先进后出) #include<stdio.h> int stack[10]; int top=0; // 栈的顶 void push(int x) // 入栈函数 { top++; stack[top]=x; // x进入栈的顶部 } void pop() // 删去顶端的函数 { stack[top]=-1; // 用 -1 标记该位...原创 2020-03-01 14:21:50 · 234 阅读 · 1 评论 -
秒速五厘米(快速二分跳跃查找答案)
秒速五厘米(快速二分跳跃查找答案) **秒速五厘米(快速二分跳跃查找答案) 让我们来看这道题(题目来源:吉首大学) #问题 D: 秒速五厘米 描述 樱花飘落的速度,每秒五厘米。 动漫《秒速五厘米》中,明里曾在信中写道“我家附近有棵很大的樱花树,到了春天, 那棵树上的花瓣,大概也会以每秒五公分的速度飘落,而我则在想,要是能和贵树一 起迎接春天的来临该有多好啊。” 来年春天,他们没能像约定那样一起迎接...原创 2019-12-28 15:19:44 · 449 阅读 · 4 评论