2019年5月28日
引水入城
摘要： #include<bits/stdc++.h> using namespace std; int n,m,sum,cnt; int max1,a[501][501],vis[501][501],l[501][501],r[501][501]; int fx[4][2]={0,1,1,0,0,-1,- 阅读全文
posted @ 2019-05-28 17:18 星星梦 阅读(181) 评论(0) 推荐(0)
关押罪犯
摘要： 考试时:当时拿到这道题完全是懵的。我可以用什么方法，这道题在考什么。 考试后:我的问题有两个。 1.没审出这道题是并查集。 2.即便审出因太久没做早就对于怎么编译忘得一干二净。 这道题的具体理解我已经写在的代码的注释里，接下来说一说我要注意的地方。 可以循环到m+1使其自动输出0。 关于并查集的函数 阅读全文
posted @ 2019-05-28 17:17 星星梦 阅读(164) 评论(0) 推荐(0)
乌龟棋
摘要： 考试时:在考试时看到这道题我知道是动归，但完全没有思路，也找不到状态转移方程，真不知道那些做出来的人在考试时是怎么想到的。我做梦都没想到居然要用四重循环，而且思路还很简单。 考试后:简单来讲就是将四种牌的数量作为自己的状态，数量不同这一步到达的那个点也不同，不过到达的那个点不止要考虑四张牌的数量，由 阅读全文
posted @ 2019-05-28 17:16 星星梦 阅读(146) 评论(0) 推荐(0)
机器翻译
摘要： #include<bits/stdc++.h> using namespace std; int x,y,q,l,s,ans,b[100001],a[100001]; int main(){ cin>>x>>y; for(int i=1;i<=y;i++) { cin>>q; if(a[q]==0) 阅读全文
posted @ 2019-05-28 17:15 星星梦 阅读(124) 评论(0) 推荐(0)