摘要:
很简单的一元二次方程,用高中学的公式求解就好啦。 大晚上打比赛真刺激!!!嘿嘿嘿 C. Meme Problem time limit per test 1 second memory limit per test 256 megabytes input standard input output 阅读全文
摘要:
该算法时间复杂度为: O(n*loglogn) 当 n = 1e6 时 , 复杂度约为 7.7 * 10^5 ,优于O( n ) //素数线性筛法,复杂度:O(nloglogn) //求100以内素数 #include<iostream> #include<cstring> #include<str 阅读全文
摘要:
题目描述 在带权有向图G中,给定一个源点v,求从v到G中的其余各顶点的最短路径问题,叫做单源点的最短路径问题。 在常用的单源点最短路径算法中,迪杰斯特拉算法是最为常用的一种,是一种按照路径长度递增的次序产生最短路径的算法。 可将迪杰斯特拉算法描述如下: 在本题中,读入一个有向图的带权邻接矩阵(即数组 阅读全文
摘要:
JATC and his friend Giraffe are currently in their room, solving some problems. Giraffe has written on the board an array a1a1, a2a2, ..., anan of int 阅读全文
摘要:
Description 话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。 现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。 Input 本题目包含多组测试数据 阅读全文
摘要:
线性筛法,数学问题,找规律。 You are given an integer number nn. The following algorithm is applied to it: if n=0n=0, then end algorithm; find the smallest prime di 阅读全文
摘要:
Problem Description “上一个国家的人真的是好心呢。” 在山脉群之间,是一片宽广平坦的大地。被草木覆盖的绿意,顺着灰色的山间延伸。 摩托车(注:两轮的车子,尤其是指不在天空飞行的交通工具)飞驰在道路上。 骑士年约十五、六岁,有着一头黑色短发及炯炯有神的脸庞。 她身穿黑色夹克,腰际系 阅读全文
摘要:
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). Input Input consists of a sequence of lines, each con 阅读全文
摘要:
题目描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得 阅读全文
摘要:
Problem Description In the world line 1.048596% 在反覆上演的梦境中,两年前的梓川咲太坐在通往沙滩的阶梯,心不在焉地看着七里滨的海。 这也一定是梦,接下来的进展他早已知晓。翔子小姐就要来了。 “咲太小弟今天的心情也处于低潮呢。”,翔子踩着轻快脚步现身,坐 阅读全文