光芒万丈小太阳

摘要： 题目传送门 思路： 按照题意描述，所有y挑战x的关系最后会形成一棵树的结构，n个人的总方案数是 3n 种，假设一个人被挑战（主场作战）a次，挑战别人（客场）b次，那么这个人存活到最后的方案数就是3n*（2/3）a*(1/3)b 也就是我们知道这个a和b就可以得到答案了，那要怎么维护呢。 这里用到并查 阅读全文

摘要： solve 5/11 补题：7/11 A Cactus Draw Code:zz Thinking :zz 题意：要在n*n的网格内画上一棵节点数为n树，使得没有边相交。 很好想的构造题，因为网格有n*n，足够大，所以结点1放在（1，1）的位置，与结点1相连的结点依次放在（2，1），（2，2）... 阅读全文

摘要： A. Two distinct points 水 #include<bits/stdc++.h> #define CLR(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const int maxn=1001 阅读全文

摘要： slove 6/11 A.夺宝奇兵 Code:zz Thinking:zz 贪心即可。这条路线里，点n1和点n2肯定是相连的，接下来，点（n-1）1和点（n-1）2分别是和n1和点n2相连的，一共有两种情况，选择距离短的即可，就这样一直往前贪心。 //#pragma comment(linker, 阅读全文

摘要： A. Splitting into digits 题意：把一个数分成若干[1,9]之间的数字，使得这些数尽量相同。 思路：输出n个1。 #include<bits/stdc++.h> #define CLR(a,b) memset(a,,sizeof(a)) using namespace std; 阅读全文

摘要： solve 4/11 补题：5/11 A 二十四点* Code：pai爷 zz Thinking ：pai爷 打表找规律，1张牌 10个不可能的 2张牌有 43 种不可能的 3张牌 有74 种不可能的 4 张牌有 5 种不可能的 #include<iostream> #include<cstring 阅读全文

摘要： solve 4/11 A Erase Numbers II Code:KK Thinking :KK 用ans表示当前最优答案，maxx表示遍历到的最大数字，一开始ans肯定等于a[ 1 ]+a[ 2 ]，然后每次往后找，都把当前的a [ j ]拼到maxx后面，然后和答案比较，每次也更新maxx， 阅读全文

该文被密码保护。 阅读全文

摘要： solve：4/11 补题：6/11 A 机器人 补题：zz 这是一道分类讨论的题目，有一个规律就是如果必须要从第一个区到第二个区，那么最多转区两次（1到2一次，2到1一次），然后分类讨论即可，只要细心一定能做出来。 //#pragma comment(linker, "/STACK:1024000 阅读全文

摘要： 题目传送门 题目大意： 给出一个n和k，每次操作可以把n等概率的变成自己的某一个因数，（6可以变成1,2,3,6，并且概率相等），问经过k次操作后，期望是多少？ 思路：数学和期望dp 好题好题！！ 直接考虑n到因子很难做，所以要研究从n到因子的一些性质。 如果一个数可以写成，p^c这样的形式，并且p 阅读全文