2019年5月28日
关押罪犯
摘要： 考试时:当时拿到这道题完全是懵的。我可以用什么方法，这道题在考什么。 考试后:我的问题有两个。 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)
2019年5月3日
对称二叉树
摘要： #include<bits/stdc++.h>using namespace std;int size[10000000],n,a[10000000],son[10000000][2];inline void dfs(int u){ size[u]=1; if(son[u][0]!=-1) { df 阅读全文
posted @ 2019-05-03 19:52 星星梦 阅读(86) 评论(0) 推荐(0)
摆渡车
摘要： 我们把这一条时间轴分成几段，最后一段边界为i，j，再设k为在第k时刻，其中j<k<=i,f[i]即为本题状态，即0到i中这一段的人们总候车时间。f[j]为上一个状态，不断用j更新i嘛，都是这样的，注意i,j是随时都在变的。 首先我们要知道这一段的长度，有人会想如果长度是<m(m是车的一趟来回)（最开 阅读全文
posted @ 2019-05-03 19:37 星星梦 阅读(269) 评论(0) 推荐(0)
2019年4月14日
文化之旅
摘要： 第四题 文化之旅 #include<bits/stdc++.h> using namespace std; int maxn=0x3f3f3f,n,k,m,s,t,u,v,d,a[10001],p[10001][10001],s1[10001][10001]; int main(){ cin>>n> 阅读全文
posted @ 2019-04-14 11:55 星星梦 阅读(157) 评论(0) 推荐(0)
摆花
摘要： 第三题 摆花 #include<bits/stdc++.h> using namespace std; int a[101],dp[101][101],x,y,z,m,n; int main(){ cin>>n>>m; dp[0][0]=1; for(int i=1;i<=n;i++) cin>>a 阅读全文
posted @ 2019-04-14 11:54 星星梦 阅读(258) 评论(0) 推荐(0)
寻宝
摘要： 第二题 寻宝 #include<bits/stdc++.h> using namespace std; int sum,qqq,q11,kk,k,n,m,a[10001][10001],s[10001][10001],w[10001]; int main(){ cin>>n>>m; for(int 阅读全文
posted @ 2019-04-14 11:53 星星梦 阅读(224) 评论(0) 推荐(0)
质因数分解
摘要： 第一题 质因数分解 #include<bits/stdc++.h> using namespace std; int n,x,y; int main(){ cin>>n; for(int i=2;i<=n;i++) { if(n%i==0) { x=n/i; y=max(x,i); break; } 阅读全文
posted @ 2019-04-14 11:51 星星梦 阅读(191) 评论(0) 推荐(0)