摘要: HDU 2089 不要62 int dp[10][2]; //dp[i][0]表示当前到哪一位,且前一位不是6 //dp[i][1]表示当前到哪一位,且前一位是6 int a[20]; LL dfs(int pos,bool six,bool limit){ //pos搜到的位置(从高位到低位),l 阅读全文
posted @ 2020-06-04 22:34 StreamAzure 阅读(117) 评论(0) 推荐(0)
摘要: POJ 1847 Tram **题意:**给一个有向图,输入第一行分别是节点数$n$,起点$a$,终点$b$。下面$n$行,第$i$行的第一个数$K_i$表示从节点$i$出发所能到达的节点的个数,接下来有$K_i$个数,给出具体节点,其中第一个节点为默认节点,边权为0,其它节点边权为1。求从$a$到 阅读全文
posted @ 2020-06-04 03:40 StreamAzure 阅读(81) 评论(0) 推荐(0)
摘要: CF1363C Game On Leaves 思路: 先考虑先手必胜的最后局面:节点$x$本身就是叶子节点;或将节点$x$看作根节点时,只剩下$2$个节点。 对于后者的情况,考虑之前的$n-2$个节点。只要第$n-2$个节点由后手取走即可,也就是$n-2$为偶数。 void solve() { in 阅读全文
posted @ 2020-06-04 00:11 StreamAzure 阅读(221) 评论(0) 推荐(0)