水题大记录
风之谷里腌三腊菜
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【水题大记录】牛客小白月赛11 C-Rinne Loves Study
直接在牛客的编辑器上写了,练手感,没得意义。#include<bits/stdc++.h>using namespace std;map<int,int> lines;map<int,int> rows;int main(){ int n,m,T; cin>>n>&gt原创 2019-02-09 23:51:10 · 309 阅读 · 0 评论 -
OpenJ_Bailian - 2506 Tiling 其中包含递归、一点点DP的感觉
Bailian会不会也有白练的意思(可怕)一开始纯递归,算到N等于四十几的时候就非常慢了,于是开始找规律,于是乎发现规律:设dp(N)=当列数为N时的答案,则有dp(N)=dp(N-2)*2+dp(N-1),这大概也有一点点动态规划的思想吧!(有误欢迎指正)大概代码什么意思应该可以看懂吧!(我这里递归等于没递归,哈哈!其实只要令dp[0]=1,dp[1]=1,然后弄个循环根据上述规律计算即...原创 2019-03-01 17:03:08 · 257 阅读 · 0 评论 -
AtCoder Beginner Contest 119 C - Synthetic Kadomatsu
AtCoder Beginner Contest 119 C - Synthetic KadomatsuABC 119https://atcoder.jp/contests/abc119/tasks最近感觉AtCoder挺喜爱的,就是题解几乎都是日文的,找不到英文的,有点难受,谷歌翻译又有点蛋疼,难道我应该学日语吗?日本人的博客还可以,借助谷歌翻译和代码管中窥豹也能学到一些东西,这题一开始...原创 2019-03-25 23:10:29 · 843 阅读 · 0 评论
分享