【读入优化模板】

【读入优化模板】

前言: 转自:http://www.cnblogs.com/qscqesze/p/5736748.html 网上发现了读入优化黑科技……总之先存一个再说,以备日后不时之需嘛。 正文: fread读入挂 C++ const int BUF=40000000; char Buf[BUF],*buf=Buf; co...
【CodeVS 2602 最短路径问题】

【CodeVS 2602 最短路径问题】

题目描述 Description 平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 输入描述 Input Description 第一行为整数n。 第2行到第n+1...
【OI复习计划】

【OI复习计划】

前言: 很久没碰过OI了,脑子都快生锈了。 特别给自己制定一个高考完之后的复习计划(免得高三完之后都不知道有哪些知识点了QAQ) 上手起来大概很快吧……(Naive!) 顺便有时间的话希望能够学点新(奇)的(巧)姿(淫)势(技)~ 好吧接下来开始挖坑。 知识点 一、数学问题 ( 0/ 9 ) 1、素数判断 2、分解质因数 3、欧几里德算法、扩展欧几里德算法、...
【NOIP2015滚粗记】

【NOIP2015滚粗记】

不知如何提笔……反正都AFO了,就随便写写吧。 Day 0 这天是初赛,然而我一共就只做过两套初赛卷,还被2012年的选择题虐飞了……考前教练发了本书,匆匆翻了几眼,发现并卵。发现自己手残不会敲sort,赶紧背了下代码(然并卵)。第二天到考场一看同学都在复习(%%%LSH神犇),然而我已弃疗。开考之后发现选择题只有靠YY了,一阵乱填水过去了,填空题想了一会儿...
【Date】

【Date】

【问题描述】 小SYH和小LCR好不容易有机会约会啦,可是邪恶的小YJQ却不想让他们相见。现在有一些城市,城市之间有双向路径相连,有路径相连的城市之间可以互相到达。小YJQ可以任意选择一条路径,然后用他FFF团的怒火烧毁这条路径,使得它不能被通行。虽然小SYH和小LCR在千辛万苦之后相遇了,但是小LCR非常害怕。她想让小SYH告诉她,他们初始在哪些点对上,小...
【Array】

【Array】

【问题描述】 给定2个正整数序列A1,A2,序列长度分别为L1,L2。 你可以进行一下的一次操作: 1.选择两个数K1,K2(1≤K1≤L1,1≤K2≤L2); 2.移去A1中最后K1个数,得到这K1个数的和S1,L1对应减少K1 3.移去A2中最后K2个数,得到这K2个数的和S2,L2对应减少K2; 此次操作的费用为(S1-K1)*(S2-K2)。 进行以...
【Ball】

【Ball】

【问题描述】 Alice和Bob在玩游戏。他们一共玩了t轮游戏。游戏中,他们分别获得了n个和m个小球。每个球上有一个分数。每个人的得分都为他所获得所有小球分数的乘积,分数小者获胜。问没轮游戏谁会获胜?请输出每轮游戏的胜者。数据保证不会出现平局,且两个人分数差异大于任意一个人分数的1%。 【输入格式】 第一行为两人玩的轮数t(1≤t≤10) 每一轮的游戏输入中...
【Sequence】

【Sequence】

【问题描述】 有一个长度为n的序列a1~an,求有多少子序列,满足这个子序列中存在长度为3的上升子序列。 注意,上升是指严格大于,比如1 2 3 可以而1 1 3不行。 由于答案很大,请将答案mod 10009后输出。 【输入格式】 第一行为一个正整数n 接下来一行有n个正整数a[i] 【输出格式】 输出一行,一个整数,为答案。 【输入样例】 4 1 2 3...
【Vector】

【Vector】

【题目描述】 给出一个x,求是否存在y和z,使得x²=y²+z²。 【输入格式】 第一行一个正整数T 表示数据组数 接下来T行 每一行一个正整数x 【输出格式】 输出T行,每一行“YES”或者“NO”,“YES”表示存在这样的正整数对(y,z),“NO”表示不存在。 注意:建议使用读入优化,不建议用cin。 【输入样例】 2 5 3 【输出样例】 YES N...
【Road】

【Road】

【问题描述】 给出n个数a1~an,询问有多少三元组(i,j,k)满足一下两个条件: 条件一:i<j<k。 条件二:ai*aj*ak是p的倍数。 【输入格式】 第一行两个数n和p。 接下来一行n个数a1~an。 【输出格式】 一行一个数ans,表示多少个三元组(i,j,k)满足条件。 【输入样例1】 4 100 4 5 2 5 【输出样例1】 2...
显示更多