nimphy - 博客园

2018年12月25日

摘要： Jolly and Emily are two bees studying in Computer Science. Unlike other bees they are fond of playing two-player games. They used to play Tic-tac-toe, 阅读全文

posted @ 2018-12-25 14:22 nimphy 阅读(565) 评论(0) 推荐(0)

hihocoder1545 : 小Hi和小Ho的对弈游戏（树上博弈&nim博弈）

摘要：描述小Hi和小Ho经常一起结对编程，他们通过各种对弈游戏决定谁担任Driver谁担任Observer。今天他们的对弈是在一棵有根树 T 上进行的。小Hi和小Ho轮流进行删除操作，其中小Hi先手。游戏的规则是：每次删除，小Hi或小Ho都可以选择一个非根节点，将以该节点为根的子树从 T 中删除。如阅读全文

posted @ 2018-12-25 12:04 nimphy 阅读(486) 评论(0) 推荐(0)

2018年12月21日

CodeForces - 325E:The Red Button (哈密尔顿转欧拉回路)

摘要： Piegirl found the red button. You have one last chance to change the inevitable end. The circuit under the button consists of n nodes, numbered from 0 阅读全文

posted @ 2018-12-21 13:54 nimphy 阅读(494) 评论(3) 推荐(1)

2018年12月20日

CodeForces - 285E: Positions in Permutations(DP+组合数+容斥)

摘要： Permutation p is an ordered set of integers p1, p2, ..., pn, consisting of n distinct positive integers, each of them doesn't exceed n. We'll denote t 阅读全文

posted @ 2018-12-20 17:11 nimphy 阅读(359) 评论(0) 推荐(0)

CodeForces - 645F：Cowslip Collections （组合数&&欧拉函数）

摘要： In an attempt to make peace with the Mischievious Mess Makers, Bessie and Farmer John are planning to plant some flower gardens to complement the lush 阅读全文

posted @ 2018-12-20 15:35 nimphy 阅读(447) 评论(0) 推荐(0)

CodeForces - 140E：New Year Garland （组合数&&DP）

摘要： As Gerald, Alexander, Sergey and Gennady are already busy with the usual New Year chores, Edward hastily decorates the New Year Tree. And any decent N 阅读全文

posted @ 2018-12-20 15:24 nimphy 阅读(243) 评论(0) 推荐(0)

CodeForces - 367E：Sereja and Intervals（组合数&&DP）

摘要： Sereja is interested in intervals of numbers, so he has prepared a problem about intervals for you. An interval of numbers is a pair of integers [l, r 阅读全文

posted @ 2018-12-20 15:09 nimphy 阅读(348) 评论(0) 推荐(0)

2018年12月19日

CF1092(div3)：Great Vova Wall （栈）（还不错）

摘要： D1. Great Vova Wall (Version 1)：题意：给定长度为N的墙，以及每个位置的一些高度，现在让你用1*2的砖和2*1的砖去铺，问最后能否铺到高度一样。思路：分析其奇偶性，在一个位置加1*2的砖，其奇偶性不变。在相邻的而且高度相同的位置加2*1的砖，两个奇偶行都改变。那么我阅读全文

posted @ 2018-12-19 12:30 nimphy 阅读(445) 评论(0) 推荐(0)

2018年12月17日

CodeForces - 1093F：Vasya and Array （DP&计数）

摘要：题意：N,K,L，以及给定长度为N的序列，表示其对应的颜色，-1表示还没有涂色，现在让你去涂色，使得最后没有大于等于L的连续的同色的情况。思路：我们用dp[i][j]表示第i个位置颜色为j的合法方案数，用sum[i]表示dp[i][1]+dp[i][2]+...dp[i][k]。那么a[i]== 阅读全文

posted @ 2018-12-17 15:26 nimphy 阅读(477) 评论(0) 推荐(0)

Avito Cool Challenge 2018(div1+2)

摘要： A. Definite Game：题意：输入N，输出最小的结果N-x，其中x不少N的因子。思路：N=2时，输出2；其他情况输出1；因为N>2时，N-1不会是N的因子。 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) 阅读全文

posted @ 2018-12-17 10:24 nimphy 阅读(238) 评论(0) 推荐(0)

---学习ing---

学习ing、创业ing