acm赛事
移动的acm
让自己忙起来,忙忙忙
展开
-
2017年上海金马五校程序设计竞赛(网上资格赛)Problem A : Corn's new language
这个题目就是求左右括号问题,有可能是右括号先出现,然后左括号再出现的情况。 #include #include #include using namespace std; int main(){ char str[105]; while(scanf("%s",&str)!=EOF){ bool is=true; int higt = 0, left =原创 2017-05-26 20:39:27 · 158 阅读 · 0 评论 -
2017年上海金马五校程序设计竞赛(网上资格赛)Problem B : Coach
一开始就是考虑直接并查集,求所有的点所在的树的深度是否都是可以整除3. #include #include using namespace std; map p; int par[100005],r[100005],num[100005]; void init(){ for(int i=0;i par[i]=i; num[i]=1; } } int find原创 2017-05-26 20:42:41 · 200 阅读 · 0 评论 -
2017年上海金马五校程序设计竞赛(网上资格赛)Problem H : DHU Club Festival
这个是贪心算法,只要想明白两个混合是最优。 #include #include #include #include #include using namespace std; int X[100]; int main() { int n; while(scanf("%d",&n)!=EOF) { for(int i=0;i { scanf原创 2017-05-26 20:48:08 · 452 阅读 · 0 评论 -
2017年上海金马五校程序设计竞赛(网上资格赛) Problem J : Raising Bacteria
贪心,两个混合是最优的,想明白了这个就ok了 #include #include #include #include using namespace std; int X[30]; int main() { for(int i=0;i { X[i]=pow(2,i); } int n; while(scanf("%d",&n)!=E原创 2017-05-26 20:45:57 · 219 阅读 · 0 评论