![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
萌新的notebook
Aki_Mutou
Qingdao->Jinan->Tokyo->Osaka
展开
-
Week1
stringstream初体会谢谢师哥的题解sdnu1357 getline(cin,a); //输入一行字符串 stringstream c(a); //创建字符串流c,按空格自动分割a!!!!!! int aki=0; //判断空格 while(c>>b) //读取a的每一块 ...原创 2018-11-12 19:49:56 · 129 阅读 · 0 评论 -
并查集
Int fa[10001];Int deep[10001];//初始化(略)//找根Int find(int x){ if(fa[x]==x) return x; else { fa[x]=find(fa[x]); }}//合并Int and(int x, int y){ x=find(x); y=find(y); if(x==y) return; if(ra...原创 2019-03-11 19:18:16 · 86 阅读 · 0 评论 -
我们来试着解答一下下面的题目(7)(DP/超大背包)
(人为什么要学习呢题在原创 2019-03-03 21:29:58 · 246 阅读 · 0 评论 -
我们来试着解答一下下面的题目(6)(DP/完全背包问题)
原创 2019-03-03 20:55:41 · 154 阅读 · 0 评论 -
我们来试着解答一下下面的题目(5)(DP/LCS(最长公共子序列))
赛后感:和她一起莽真开心题在小白鼠56页,我稍微改了一下,应该对吧一定行void solve(){ for(int i=1;i<=n;++i) { for(int i=j;i<=m;++i) { if(s[i]==s[j]) dp[i][j]=dp[i-1][j-1]+1; else ...原创 2019-03-03 20:05:44 · 157 阅读 · 0 评论 -
我们来试着解答一下下面的题目(9)(DP/LIS+二分查找的食用方法)
F/Z真好看,枪哥真帅,闪闪我的,我永远喜欢阿尔托莉雅.jpg题在原创 2019-03-05 20:36:52 · 156 阅读 · 0 评论 -
我们来试着解答一下下面的题目(8)(DP/多重部分和)
那么,我开动惹原创 2019-03-05 19:12:33 · 158 阅读 · 0 评论 -
我们来试着解答一下下面的题目(4)(DP/01背包)
重新看一遍,见小白鼠54页for(int i=0;i&lt;n;++i){ if(j&lt;w[i])}原创 2019-03-01 21:30:24 · 130 阅读 · 0 评论 -
我们来试着解答一下下面的题目(1)(dfs)
懒得敲了,在小白书30页Solution才一个多月就连dfs都不会敲了。。。需要注意的就是终止条件和搜不能同时(bushi)执行吧可能是正确的代码#include<iostream>#include<cstdio>using namespace std;int a[21],n,k;int dfs(int b,int sum){ sum=sum+a...原创 2019-01-16 21:17:46 · 131 阅读 · 0 评论 -
我们来试着解答一下下面的题目(3)(贪心/区间调度)
舒适圈这么舒服,在里面不好吗(手动狗头.jpg题在小白书40页题目描述有n项工作,每项工作分别在si时间开始,在ti时间结束。对于每项工作,你都可以选择参与与否,。如果选择了参与,那么自始至终都必须全程参与。此外,参与工作的时间段不能重叠(即使是开始的瞬间和结束的瞬间重叠也是不允许的)。你的目标是参与尽可能多的工作,那么最多能参与多少项工作呢?限制条件1≤n≤1000001≤si≤t...原创 2019-01-27 12:22:29 · 136 阅读 · 0 评论 -
我们来试着解答一下下面的题目(2)(最后一个bfs板子)
题在小白书34页,不打了难得休息,给自己放个假原创 2019-01-27 10:36:32 · 123 阅读 · 0 评论 -
线性筛模版
存一下,好迷啊谢谢ryc师哥 bool a[1001]={0}; int b[1001]; int m=0; a[1]=1; for(int i=2;i&lt;=n;++i) { if(!a[i]) b[++m]=i; for(int j=1;j&lt;=m&amp;&amp;j*b[j]&lt;n;++j) a[i...原创 2018-12-12 19:21:58 · 79 阅读 · 0 评论 -
大数
往下看之前需要知道的,关于Java的一、东西点我查看更多多组输入:while(cin.hasNextInt())int与BigInteger计算先变一下大数赋值:BigInteger.valueOf(数);A+B问题import java.io.*;import java.util.*;import java.math.*;import java.text.*;public c...原创 2019-03-17 19:53:23 · 87 阅读 · 0 评论