摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 三重循环 【代码】 cpp include using namespace std; int a[10]; int main(){ ifdef LOCAL_DEFINE freopen("F:\\c++source\\rush_ 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 位置其实都没关系了。 只要每个字母都有对应的字母,它们的数量相同就可以了。 求出每种字母的数量。 排序之后。 肯定是要一一对应的。 【代码】 cpp include using namespace std; string s1, 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 $A 10^B = temp[M] 2^{2^E 1}$ 两边取一下对数 得到 $lg_A+B = lg_{temp[M]} + (2^E 1) lg_2$ 这样就不至于算不出来啦。 打个表就好 防止爆精度。 加个long do 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 相当于让你判断s1是不是s2的子序列。 for一遍就好 【代码】 cpp include using namespace std; string s1,s2; int main(){ ifdef LOCAL_DEFINE fre 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 游泳+跑步比赛。 先游泳,然后跑步. 最先到终点的人是winner. 但是现在游泳的距离和跑步的距离长度都不确定。 S和R. 给你n个人,告诉你每个人游泳的速度以及它们跑步的速度。 现在问你在改变S,R的情况下,第i个人有没有可能为winner. 输出所 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 模拟一下就好 一位一位地往右移动。 【代码】 cpp include using namespace std; const int N = 300; int a[N+10]; int b[N+10]; string s1,s2; 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 给你n个位置,然后让你从某些位置开始的|p|个位置,填上p这个字符串. 问你填的时候是否会发生冲突 输出0 否则输出最终n个位置组成的可能的字符串的总数 【题解】 扩展KMP. 画个图会发现。 相邻的两个填写操作。 只要发生了重叠。想要看有没有冲突。 相 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举某个顶角的三个相邻面就好。 看看这三个相邻面有没有对应的面。 以及3个相邻面的6个边。 能否分成2个a,2个b,2个c 也即每个数字出现的次数都是偶数。 (因为a,b,c不一定要不一样); 【代码】 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 最后肯定会形成若干个环的。 把最大的两个环合在一起就好。 每个环贡献: 假设x=环的大小 x x 注意int的溢出 【代码】 cpp include using namespace std; const int N = 1e5; 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 所有数字的和加上n 1,如果为x则唯一,否则不唯一 【代码】 cpp include using namespace std; int n,x,tot; int main(){ ifdef LOCAL_DEFINE freope 阅读全文