JinxiSui

摘要：题意给出A, B, C三个数组, 长度分别为l, m, n ( 1 #include #include #include #define mst(a) memset(a, 0, sizeof(a))using namespace std;const int ... 阅读全文

posted @ 2018-04-17 11:05 JinxiSui 阅读(134) 评论(0) 推荐(0)

摘要：题意给出n张牌, 每张牌编号为ai, 有两种组成方式, 一种叫”对子”, 也就是两张牌牌面相同, 另一种叫”顺子”, 也就是三张牌牌面连续, 每张牌最多只能用一次, 求最多能组成多少组思路贪心贪心方法 : 枚举每张牌面的数量, 先尽可能多的组成对子, 那么... 阅读全文

posted @ 2018-04-15 18:59 JinxiSui 阅读(159) 评论(0) 推荐(0)

摘要：题意给出n, a ( n ≤ 30, 1 ≤ a ≤ 109. ), m = 2^n, 求[1, m]范围内有多少个数b使得 a^b mod m == b^a mod m思路打表找规律 1. 若a为奇数 cnt == 1 2. 若a为偶数 : 当 b n ... 阅读全文

posted @ 2018-04-15 18:40 JinxiSui 阅读(200) 评论(0) 推荐(0)

摘要：虽然教主让每个队伍交一篇，我们队的让祥哥写了，但还是很想写个什么流水账来记录一下非常有意义的这三天。首先非常感谢我的两个队友，大二的两位学长wwx和wjf，非常感谢他们的支持和信任，他们真的非常强！要不是他们那我八成是去不了省赛了。同时也非常感谢教... 阅读全文

posted @ 2018-04-13 23:40 JinxiSui 阅读(148) 评论(0) 推荐(0)

摘要：题意一种由彩色珠子组成的项链。每个珠子的两半由不同的颜色(最多50种颜色)组成。相邻的两个珠子在接触的地方颜色相同。现在有一些零碎的珠子，需要确定他们是否可以复原成完整的项链思路把每种颜色看成点, 每个珠子的两半连一条有向边, 转化为欧拉回路后台数据很... 阅读全文

posted @ 2018-04-13 13:34 JinxiSui 阅读(264) 评论(0) 推荐(0)

摘要：题意一个计算机网络里的计算机都坏了, 现在有两种操作, “O p”代表修复了p机器, “S p q”代表检查 p, q 两台机器是否连接( 直线距离#include #include #include using namespace std;const in... 阅读全文

posted @ 2018-04-13 11:04 JinxiSui 阅读(167) 评论(0) 推荐(0)

摘要：题意给出一个数组, 删一个数使得剩余数字构成的gcd最大思路借鉴前缀和思路求出前缀gcd+后缀gcd, 通过这两个数组来求最大gcd即可AC代码#include #include #include #include #define mst(a) memse... 阅读全文

posted @ 2018-04-12 12:04 JinxiSui 阅读(114) 评论(0) 推荐(0)

摘要：题意给出n, k, 已知: f(i)=i^k , 求 sum = f(1)+f(2)+…+f(n) , 并将结果模10e9+7思路其实这个题直接暴力就能暴过去用快速幂的时候忘了中间的a也要用LL结果WA了两发快速幂取模算法详解快速幂快速幂板子l... 阅读全文

posted @ 2018-04-11 17:57 JinxiSui 阅读(134) 评论(0) 推荐(0)

摘要：题意阴阳师抽卡, 假设共n种卡片。如果你想得到一张新卡，需要支付W硬币来抽卡。每次只能抽一张，所有牌出现的概率都是1 / n。每天可以得到1枚硬币。假设在第0天有0个硬币并且没有卡。每W天，可以用W个硬币来绘制卡。定义W =（n-1）! , 也就是每隔... 阅读全文

posted @ 2018-04-10 21:22 JinxiSui 阅读(262) 评论(0) 推荐(0)

摘要：题意n个人有n把魔杖, 求这n个人至少有k个人拿到属于自己的魔杖的排列方式种数思路组合数学 + 错排公式完全错排公式 : D(n)=(n-1)*(D(n-1)+D(n-2)) 题目意思就是n个数字里要求至少k个数字位置不变，其余进行错排的方案数，容易想到不... 阅读全文

posted @ 2018-04-10 11:59 JinxiSui 阅读(174) 评论(0) 推荐(0)