Problem Description Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N.Two inte ...
分类:
其他好文 时间:
2018-10-19 10:14:19
阅读次数:
144
题目传送门 题目描述 在一个魔法森林里,住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽 然灰姑娘非常喜欢她们俩,但是,聪聪终究是一只猫,而可可终究是一只老鼠, 同样不变的是,聪聪成天想着要吃掉可可。 一天,聪聪意外得到了一台非常有用的机器,据说是叫 GPS,对可可能准确 的定位。有了这台机器,聪聪 ...
分类:
其他好文 时间:
2018-10-14 14:02:05
阅读次数:
193
题目传送门 题目描述 小Z有一片森林,含有N个节点,每个节点上都有一个非负整数作为权值。初始的时候,森林中有M条边。 小Z希望执行T个操作,操作有两类: 为了体现程序的在线性,我们把输入数据进行了加密。设lastans为程序上一次输出的结果,初始的时候lastans为0。 对于一个输入的操作Q x ...
分类:
其他好文 时间:
2018-10-14 13:57:54
阅读次数:
130
题目传送门 题目描述 给定 n 个同心的扇形,求有多少面积,被至少k 个扇形所覆盖。 输入输出格式 输入格式: 第一行是三个整数 n,m,k。n 代表同心扇形个数,m代表将(?π ,π ]的角度 区间平均分成2m 份。 从第二行开始的 n 行,每行三个整数r,a1,a2。描述了一个圆心在原点的 扇形 ...
分类:
其他好文 时间:
2018-09-23 22:37:41
阅读次数:
273
解题思路:给定素数p,定义p内封闭的加法和乘法运算(运算封闭的定义:若从某个非空数集中任选两个元素(同一元素可重复选出),选出的这两个元素通过某种(或几种)运算后的得数仍是该数集中的元素,那么,就说该集合对于这种(或几种)运算是封闭的。),使得等式恒成立。 由费马小定理可得,∴,则。 ∴在模p的意义 ...
分类:
其他好文 时间:
2018-09-10 10:59:31
阅读次数:
174
Description Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such th ...
分类:
其他好文 时间:
2018-09-09 11:35:44
阅读次数:
266
Problem Description A school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 new co ...
分类:
其他好文 时间:
2018-09-08 00:49:03
阅读次数:
163
Problem Description Claire and her little friend, ykwd, are travelling in Shevchenko's Park! The park is beautiful - but large, indeed. N feature spot ...
分类:
其他好文 时间:
2018-09-02 11:10:43
阅读次数:
178
传送门 题目描述 给你N颗宝石,每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石,保证总重量不超过W,且总价值最大为,并输出最大的总价值。数据范围:N<=100;W<=2^30,并且保证每颗宝石的重量符合a*2^b(a<=10;b<=30) 输入输出格式 输入格式: 输入文件中包含多组数据。每组 ...
分类:
其他好文 时间:
2018-09-01 22:00:59
阅读次数:
174
描述 上回说到,小Ho得到了一棵二叉树玩具,这个玩具是由小球和木棍连接起来的,而在拆拼它的过程中,小Ho发现他不仅仅可以拼凑成一棵二叉树!还可以拼凑成一棵多叉树——好吧,其实就是更为平常的树而已。 但是不管怎么说,小Ho喜爱的玩具又升级换代了,于是他更加爱不释手(其实说起来小球和木棍有什么好玩的是吧 ...
分类:
其他好文 时间:
2018-08-31 00:25:54
阅读次数:
187