![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
THE END GAME
这个作者很懒,什么都没留下…
展开
-
波浪数
进制转换看着挺吓人,其实就是追溯波浪数的本质,把符合的存起来而已#include<bits/stdc++.h>using namespace std;int a,b,l,r,c,t,x;int v[10000005];//存储重数 int main(){ memset(v,0,sizeof(v)); scanf("%d%d%d%d%d",&a,&am...原创 2019-03-29 20:43:56 · 962 阅读 · 1 评论 -
单词接龙
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<cmath>#include<vector>#include<queue>#include<...原创 2019-04-16 19:51:36 · 195 阅读 · 0 评论 -
求解前n个数的约数和
#include<cstdio>int n,ans;int main(){ scanf("%d",&n); for(int i=1,j;i<=n;i=j+1)//节约时间 { j=n/(n/i); ans+=(n/i)*(j-i+1); } printf("%d",ans); retur...原创 2019-04-03 19:23:53 · 470 阅读 · 0 评论 -
传染病控制
由于题给数据量较小,所以暴力搜索很容易过#include<cstdio>#include<iostream>#include<algorithm>#include<queue>#include<cstring>#include<string>#include<stack>#include<v...原创 2019-04-01 17:03:45 · 388 阅读 · 0 评论 -
选数
水题#include<iostream>#include<queue>#include<algorithm>#include<stack>#include<cstring>#include<string>#include<cstdio>#include<set>#include<...原创 2019-03-27 18:56:07 · 382 阅读 · 0 评论 -
数的划分
直接暴力dfs就可以了,就是注意枚举上下限的选择,以及怎样避免重复枚举(一开始没想到)将所分解的数按递增的排列,就不用标记是否枚举过,直接都是不重复的分解情况#include<iostream>#include<queue>#include<algorithm>#include<stack>#include<cstring>...转载 2019-03-27 18:26:40 · 128 阅读 · 0 评论 -
删除括号
关键删括号的时候一定要时刻保证左括号数量比右括号多定义dp[i][j][k]表示考虑 A 前i个匹配了 B 前 j 个A 被删除部分左括号数-右括号数 = k#include<iostream>#include<queue>#include<algorithm>#include<stack>#include<cstring&g...原创 2019-04-05 19:15:53 · 688 阅读 · 1 评论 -
最小窗口子串
一个滑动窗口的变形string minWindow(string s, string t) { vector<int> map(128,0); for(auto ch : t) ++map[ch];//存储t中的字符个数 int counter = t.size();//目标字符串长度 int ...转载 2019-04-05 18:44:52 · 301 阅读 · 0 评论 -
被3整除的子序列
区间DP#include<iostream>#include<queue>#include<algorithm>#include<stack>#include<cstring>#include<string>#include<cstdio>#include<set>#include...原创 2019-04-05 16:14:11 · 337 阅读 · 0 评论 -
P1021 邮票面值设计
题目描述给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当然还有8分、9分和12分);如果面值分别为1分、3分,则在1分~7分之间的每一个邮资值都能得到。可以验证...原创 2019-03-27 00:11:43 · 215 阅读 · 0 评论 -
过河(dp+路径压缩)
dp+路径压缩#include<cstdio>#include<iostream>#include<algorithm>#include<queue>#include<cstring>#include<string>#include<stack>#include<vector>#in...转载 2019-03-30 17:25:35 · 298 阅读 · 0 评论 -
数字游戏
把链拆成一个二倍的线性数组,前缀和求解有关连续几项的和#include <bits/stdc++.h>using namespace std;int n,m,t,a[105];int ma=-1<<30,mi=1<<30;int cal(int x){return (x%10+10)%10;}//取余void dfs(int now,int s...原创 2019-03-30 10:20:14 · 161 阅读 · 0 评论 -
优先级
优先级1优先级2优先级3优先级4优先级5优先级6优先级7优先级8-13原创 2019-04-18 16:37:43 · 145 阅读 · 0 评论