01 2019 档案
摘要:10801: 帝国交通 题目描述 围绕新校的操场建有m(1到1000)个蚂蚁王国,根据相邻关系依次编号为1..m。其中有n(1到10000)对王国的国王之间有亲戚关系,有亲戚关系的王国需要有道路相通(可以以其它王国作为中转),任何一条道路只能建在相邻的两个王国之间,求出至少需要建多少条道路才能满足这
阅读全文
摘要:10532: 花 题目描述 某乔为了解花的生长习性,采集了很多春花来研究。但其中混杂了一些普通的花,为了区别它们,某乔研究出春花的一些特征:春花有S种形态,每天都会展现出某种形态。在N天中,如果有且仅有一次:连续3天都是某种形态,那么它就是一朵春花。例如:假设每天的形态分别为:AABBBC,那么这就
阅读全文
摘要:问题 D: 凉宫春日的忧郁 题目描述 “我对普通的人类没有兴趣,你们之中要是有外星人、未来人、异世界人、超能力者,就尽管来找我吧!”今天,厌倦了无聊的高中数学的凉宫春日决定成立她的社团——让世界变得更热闹的凉宫春日的社团,简称SOS团!但是在成立社团之前,她要先完成今天的数学作业,题目是这样的:给定
阅读全文
摘要:问题 B: 数论number 题目描述 给定正整数a,b,c和一个素数p,求 输入 一行,四个整数a,b,c,p(a,b,c,p≤2×109) 输出 一行,表示的值。 样例输入 样例输出 假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p),例如:假如a是整数,p是质数,则a,
阅读全文
摘要:k为二进制末尾0的个数 树状数组 二进制 k 2k tree[1] = A[1] 001 0 1 tree[2] = A[1] + A[2] 010 1 2 tree[3] = A[3] 011 0 1 tree[4] = A[1] +A[2] +A[3]+A[4] 100 2 4 tree[5]
阅读全文

浙公网安备 33010602011771号