笔记
suhxbn
这个作者很懒,什么都没留下…
展开
-
区间dp
题目在最后#include<bits/stdc++.h> using namespace std; const int maxn=105; int a[maxn]; int dp[maxn][maxn]; int main(){ int t,n,j=1; cin>>t; while(t--){ cin>>n; memset(a,0,sizeof(a)); me...原创 2020-03-14 20:41:37 · 125 阅读 · 0 评论 -
动态规划02
也可以看成n个体积a[]的物体从中选择,恰好装满背包的问题我的代码#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int maxn=1005;const int maxnn=100005;int a[maxn];int b[maxn]...原创 2020-03-13 22:51:46 · 119 阅读 · 0 评论 -
01背包问题
输入:商品总数N,背包载重W,接下来N排为第i个物品重量w[i],价值v[i]5 202 33 44 55 89 10输出:能带走的最大价值26(打印价值表)#include<iostream>using namespace std;const int maxn=10005;int a[maxn][maxn];int w[maxn];int v[maxn]...原创 2020-03-12 14:39:09 · 120 阅读 · 0 评论 -
一道输出超限nnnn次的题
题目描述 小七是一个很可爱很努力的女孩子。她对大数的运算非常感兴趣,在学习了几天之后,终于精通了大数的加减乘除。但是自从她学会了 JAVA ,她觉得大数实在是太简单太无聊了,因为运用 JAVA 中 BigInteger 大整数类,可以轻松实现大数的加减乘除。某一天她突然发现,很多大数的题目的数据都有规律。这些数都是由比他小的某个数重复构成,比如说 121212 由 12重复构成 ,23...原创 2020-03-09 20:30:51 · 1079 阅读 · 1 评论 -
c++输出小数位
输出小数点后第n位cout<<setprecision(n)<<endl;原创 2020-03-07 13:41:00 · 449 阅读 · 0 评论 -
天梯赛某题
题目描述 ²牛牛特别羡慕那些会计数的选手,作为一个计数非常菜的选手,牛牛也想计数变得这么厉害,然而实在是太菜了。牛牛最近又被一个简单计数题难住了,这个题目是这样的,现在有红,蓝,黑,白四种颜色的球无数种。牛牛现在想数有多少种长度为nnn的序列满足红色和蓝色的球的数量都是偶数个,黑色和白色的球的数量都是奇数个。由于这样的序列的个数可能太多了,你只需要输出在模1e9+71e9+71e9+7之后的...原创 2020-03-02 23:32:15 · 132 阅读 · 0 评论 -
一道WA(太久没写
网上流传一句话:“常在网上飘啊,哪能不挨刀啊~”。其实要想能安安心心地上网其实也不难,学点安全知识就可以。首先,我们就要设置一个安全的密码。那什么样的密码才叫安全的呢?一般来说一个比较安全的密码至少应该满足下面两个条件:(1).密码长度大于等于8,且不要超过16。(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。这四个字符类别分别为:1.大写字母:A,B,C…Z;2.小写字母:a,b...原创 2020-03-01 23:17:19 · 209 阅读 · 0 评论 -
水
杭电题意:n!的位数用log10解决原创 2020-02-18 22:10:27 · 111 阅读 · 0 评论