摘要:
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13920 Accepted: 6965 Description Given n, a positive integer, how many positive integers le 阅读全文
摘要:
这些小技巧之所以特别,是因为这些信息通常吧不能在C++书籍或者网站上找到。比如说,成员指针,即使对于高级程序员也是比较棘手,和易于产生bugs的,是应该尽量避免的问题之一。 What makes these tips special is that the information they prov 阅读全文
摘要:
欧拉函数(phi)题目描述: 已知(N),求phi(N). 输入说明: 正整数N。 输出说明: 输出phi(N)。 样例输入: 8 样例输出: 4 数据范围: 对于20%的数据,N<=10^5 对于60%的数据,N<=10^9 对于100%的数据,N<=10^18 在这里先普及一下欧拉函数: 在数论 阅读全文
摘要:
幸运数字(number)Time Limit:1000ms Memory Limit:64MB题目描述LYK 最近运气很差,例如在 NOIP 初赛中仅仅考了 90 分,刚刚卡进复赛,于是它决定使用一些方法来增加自己的运气值。它觉得,通过收集幸运数字可以快速的增加它的 RP 值。它给幸运数字下了一个定 阅读全文
摘要:
LYK 与实验室(lab)Time Limit:5000ms Memory Limit:64MB题目描述LYK 在一幢大楼里,这幢大楼共有 n 层,LYK 初始时在第 a 层上。这幢大楼有一个秘密实验室,在第 b 层,这个实验室非常特别,对 LYK 具有约束作用,即若 LYK 当前处于 x 层,当它 阅读全文
摘要:
完美的序列(sequence)Time Limit:1000ms Memory Limit:64MB题目描述LYK 认为一个完美的序列要满足这样的条件:对于任意两个位置上的数都不相同。然而并不是所有的序列都满足这样的条件。于是 LYK 想将序列上的每一个元素都增加一些数字(当然也可以选择不增加),使 阅读全文
摘要:
仙人掌(cactus)Time Limit:1000ms Memory Limit:64MB题目描述LYK 在冲刺清华集训(THUSC) !于是它开始研究仙人掌,它想来和你一起分享它最近研究的结果。 如果在一个无向连通图中任意一条边至多属于一个简单环 (简单环的定义为每个点至多经过一次) ,且不存 阅读全文
摘要:
LYK 快跑!(run)Time Limit:5000ms Memory Limit:64MB题目描述LYK 陷进了一个迷宫! 这个迷宫是网格图形状的。 LYK 一开始在(1,1)位置, 出口在(n,m)。而且这个迷宫里有很多怪兽,若第 a 行第 b 列有一个怪兽,且此时 LYK 处于第 c 行 d 阅读全文
摘要:
巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒,但是这根巧克力棒太长了,LYK 无法一口吞进去。具体地,这根巧克力棒长为 n,它想将这根巧克力棒折成 n 段长为 1 的巧克力棒,然后慢慢享用。它打算每次将一根长为 阅读全文
摘要:
选数字 (select)Time Limit:3000ms Memory Limit:64MB题目描述LYK 找到了一个 n*m 的矩阵,这个矩阵上都填有一些数字,对于第 i 行第 j 列的位置上的数为 ai,j。由于它 AK 了 noip2016 的初赛,最近显得非常无聊,便想到了一个方法自娱自乐 阅读全文
摘要:
看程序写结果(program)Time Limit:1000ms Memory Limit:64MB题目描述LYK 最近在准备 NOIP2017 的初赛,它最不擅长的就是看程序写结果了,因此它拼命地在练习。这次它拿到这样的一个程序:Pascal:readln(n);for i:=1 to n do 阅读全文
摘要:
NP(np)Time Limit:1000ms Memory Limit:64MB题目描述LYK 喜欢研究一些比较困难的问题,比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的:有两个数 n 和 p,求 n 的阶乘对 p 取模后的结果。LYK 觉得所有 np 问题都是没有多项式复 阅读全文
摘要:
它【问题描述】N个人坐成一圈,其中第K个人拿着一个球。每次每个人会以一定的概率向左边的人和右边的人传球。当所有人都拿到过球之后,最后一个拿到球的人即为胜者。求第N个人获胜的概率。 (所有人按照编号逆时针坐成一圈)【输入格式】第一行一个数T代表数据组数。对于每组数据,第一行两个整数N,K如题意所述。接 阅读全文
摘要:
她【问题描述】给你L,R,S,M,求满足L≤ (S × x) mod M ≤ R最小的正整数 X。【输入格式】第一行一个数T代表数据组数。接下来一行每行四个数代表该组数据的L,R,S,M。【输出格式】对于每组数据,输出一行代表答案。如果不存在解,输出“−1” 。【样例输入】15 4 2 3【样例输出 阅读全文
摘要:
【问题描述】m× m的方阵上有n棵葱,你要修一些栅栏把它们围起来。一个栅栏是一段沿着网格建造的封闭图形(即要围成一圈) 。各个栅栏之间应该不相交、不重叠且互相不包含。如果你最多修k个栅栏,那么所有栅栏的长度之和最小是多少?【输入格式】第一行三个整数m,k,n。接下来n行每行两个整数x,y代表某棵葱的 阅读全文
摘要:
题意:给你两个日期,问这两个日期差了多少毫秒 思路:见代码。。 注意:我计算的秒,如果两个时间不相等,需要在末尾多输出“000”,如果相等直接输出0 阅读全文