11 2016 档案

摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 输 阅读全文
posted @ 2016-11-30 16:09 浮华的终成空 阅读(198) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 阅读全文
posted @ 2016-11-29 22:03 浮华的终成空 阅读(200) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 题目描述 Description 现在考虑这样一 阅读全文
posted @ 2016-11-29 21:53 浮华的终成空 阅读(208) 评论(0) 推荐(0) 编辑
摘要:“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决,实际上,仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链,就是树上的路径。剖分,就是把路径分类为重链和轻链。 记siz[v]表示以v为根的子树的节点数,dep[v]表示v的深度(根深度为1),to 阅读全文
posted @ 2016-11-26 21:15 浮华的终成空 阅读(181) 评论(0) 推荐(0) 编辑
摘要:Query on a tree Time Limit: 851MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Submit Status Description You are given a tree (an acyclic undi 阅读全文
posted @ 2016-11-26 20:27 浮华的终成空 阅读(278) 评论(1) 推荐(0) 编辑
摘要:第一步:建树 这个就不说了 第二部:分为两步 分别是深度预处理和祖先DP预处理 DP预处理: 深度预处理: 第三部分:LCA核心 默写的代码: 阅读全文
posted @ 2016-11-26 11:13 浮华的终成空 阅读(279) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 小 阅读全文
posted @ 2016-11-26 10:54 浮华的终成空 阅读(216) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述: 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述: 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述: 阅读全文
posted @ 2016-11-26 09:45 浮华的终成空 阅读(207) 评论(0) 推荐(0) 编辑
摘要:题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量 阅读全文
posted @ 2016-11-18 10:51 浮华的终成空 阅读(135) 评论(0) 推荐(0) 编辑
摘要:TYVJ P 1214 硬币问题 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 有n种硬币,面值为别为a[1],a[2],a[3]……a[n],每种都有无限多。给定非负整数s,可以选取多少个硬币使得面值和恰好为s?输出硬币数目最小值和最大值 描述 有n种硬 阅读全文
posted @ 2016-11-18 10:03 浮华的终成空 阅读(137) 评论(0) 推荐(0) 编辑
摘要:作用:ST算法是用来求解给定区间RMQ的最值,本文以最小值为例 举例: 给出一数组A[0~5] = {5,4,6,10,1,12},则区间[2,5]之间的最值为1。 方法:ST算法分成两部分:离线预处理 (nlogn)和 在线查询(O(1))。虽然还可以使用线段树、树状链表等求解区间最值,但是ST算 阅读全文
posted @ 2016-11-18 08:29 浮华的终成空 阅读(165) 评论(0) 推荐(0) 编辑
摘要:题目描述 今年是国际数学联盟确定的“2000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的数字串,要求选手使用 阅读全文
posted @ 2016-11-17 20:37 浮华的终成空 阅读(260) 评论(1) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 阅读全文
posted @ 2016-11-17 19:45 浮华的终成空 阅读(245) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 int m,n,ans(0),i1[3001],i2[3001],f[3001][3001]={0}; //二维。 3 int main() 4 { 5 scanf("%d",&m); 6 scanf("%d",&n); 7 for (int a=1;ai2[b]&&f[a-1][b]>max) //在寻找上升序列的同时,存储其最... 阅读全文
posted @ 2016-11-17 16:56 浮华的终成空 阅读(165) 评论(0) 推荐(0) 编辑
摘要:水灾(sliker.cpp/c/pas) 1000MS 64MB 大雨应经下了几天雨,却还是没有停的样子。土豪CCY刚从外地赚完1e元回来,知道不久除了自己别墅,其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示,地图上有五种符号:“. * X D S”。其中 阅读全文
posted @ 2016-11-17 11:12 浮华的终成空 阅读(212) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Descr 阅读全文
posted @ 2016-11-16 23:00 浮华的终成空 阅读(305) 评论(0) 推荐(0) 编辑
摘要:分火腿 (hdogs.pas/.c/.cpp) 时间限制:1s;内存限制 64MB 题目描述: 小月言要过四岁生日了,她的妈妈为她准备了n根火腿,她想将这些火腿均分给m位小朋友,所以她可能需要切火腿。为了省事,小月言想切最少的刀数,使这n根火腿分成均等的m份。请问最少要切几刀? 输入描述: 第一行一 阅读全文
posted @ 2016-11-16 08:35 浮华的终成空 阅读(166) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2016-11-15 16:12 浮华的终成空 阅读(25) 评论(0) 推荐(0) 编辑
摘要:归并排序: 高精度: 二分答案: 跳石头 Floyd: SPFA: Dijkstra: 并查集: Kursual: Prim: 拓扑: 分解质因数: // 其实这个题暴力枚举就好了 阅读全文
posted @ 2016-11-15 15:35 浮华的终成空 阅读(318) 评论(0) 推荐(1) 编辑
摘要:时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 麦克找了 阅读全文
posted @ 2016-11-14 21:03 浮华的终成空 阅读(189) 评论(0) 推荐(1) 编辑
摘要:测试题 #4 括号括号【问题描述】有一个长度为?的括号序列,以及?种不同的括号。序列的每个位置上是哪种括号是随机的,并且已知每个位置上出现每种左右括号的概率。求整个序列是一个合法的括号序列的概率。我们如下定义合法括号序列: 空序列是合法括号序列; 如果?是合法括号序列,那么???是合法括号序列, 阅读全文
posted @ 2016-11-13 20:53 浮华的终成空 阅读(218) 评论(0) 推荐(0) 编辑
摘要:笔记【问题描述】给定一个长度为m的序列a,下标编号为1~m。序列的每个元素都是1~N的整数。定义序列的代价为累加(1->m-1 abs(ai+1-ai))你现在可以选择两个数x和y,并将序列?中所有的x改成y。x可以与y相等。请求出序列最小可能的代价。【输入格式】输入第一行包含两个整数n和m。第二行 阅读全文
posted @ 2016-11-13 16:17 浮华的终成空 阅读(148) 评论(0) 推荐(1) 编辑
摘要:城堡【问题描述】给定一张N个点M条边的无向连通图,每条边有边权。我们需要从M条边中选出N − 1条, 构成一棵树。 记原图中从 1 号点到每个节点的最短路径长度为?Di ,树中从 1 号点到每个节点的最短路径长度为Si ,构出的树应当满足对于任意节点i,都有Di = Si 。请你求出选出N − 1条 阅读全文
posted @ 2016-11-13 15:57 浮华的终成空 阅读(184) 评论(0) 推荐(1) 编辑
摘要:加密【问题描述】有一种不讲道理的加密方法是: 在字符串的任意位置随机插入字符。 相应的,不讲道理的解密方法就是从字符串中恰好删去随机插入的那些字符。给定原文s和加密后的字符串t,求?有多少子串可以通过解密得到原文s。【输入格式】输入第一行包含一个字符串t,第二行包含一个字符串s。【输出格式】输出一行 阅读全文
posted @ 2016-11-12 15:12 浮华的终成空 阅读(182) 评论(0) 推荐(0) 编辑
摘要:题目描述 Description 众所周知,LOL这款伟大的游戏,有个叫盖伦的英雄。他的伟大之处在于他特别喜欢蹲草丛阴人(XL:蹲草阴人也算英雄?!CZQ:没办法,个个都是这么玩的)。某日,德玛西亚与诺克萨斯之间又发生了一场战斗,嘉文四世希望盖伦能带领一支K人的德玛西亚军队出战。 战斗发生在召唤师峡 阅读全文
posted @ 2016-11-11 20:35 浮华的终成空 阅读(269) 评论(0) 推荐(0) 编辑
摘要:时间限制: 2 s 空间限制: 8000 KB 题目等级 : 钻石 Diamond 题目描述 Description 时间限制: 2 s 空间限制: 8000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 8000 KB 题目等级 : 钻石 Diamond 题目描述 De 阅读全文
posted @ 2016-11-11 16:24 浮华的终成空 阅读(172) 评论(0) 推荐(0) 编辑
摘要:1.素数: 质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。 2016年1月,发现世界上迄今为止最大的素数,长达2233万位,如果用普通字号将它打印出来长度将超过65公里 阅读全文
posted @ 2016-11-11 14:47 浮华的终成空 阅读(1058) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题目描述 Description 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限 阅读全文
posted @ 2016-11-11 10:52 浮华的终成空 阅读(227) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 12 阅读全文
posted @ 2016-11-10 16:31 浮华的终成空 阅读(289) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 阅读全文
posted @ 2016-11-10 14:16 浮华的终成空 阅读(232) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题目描述 Description 一个朋友 阅读全文
posted @ 2016-11-10 13:57 浮华的终成空 阅读(154) 评论(0) 推荐(0) 编辑
摘要:NOIP2016 模拟赛 ——那些年,我们学过的文化课 背单词(word.c/cpp/pas)【题目描述】fqk 退役后开始补习文化课啦, 于是他打开了英语必修一开始背单词。 看着满篇的单词非常头疼, 而每次按照相同的顺序背效果并不好,于是 fqk 想了一种背单词的好方法!他把单词抄写到一个 n 行 阅读全文
posted @ 2016-11-09 20:10 浮华的终成空 阅读(186) 评论(0) 推荐(0) 编辑
摘要:回文串(palindromes) 【题目描述】 判断是否能将字符串S分成三段非空回文串。 【输入说明】 第一行一个整数T,表示数据组数。 对于每一个组,仅包含一个由小写字母组成的串。 【输出说明】 对于每一组,单行输出"Yes" 或 "No"。 【样例输入】 2 abc abaadada 【样例输出 阅读全文
posted @ 2016-11-09 08:57 浮华的终成空 阅读(166) 评论(0) 推荐(0) 编辑
摘要:题目描述 设有N*N的方格图(N<=9),我们将其中的某些方格中填入正整数,而其他的方格中则放 人数字0。如下图所示(见样例): 某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B 点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B点共走两 阅读全文
posted @ 2016-11-08 21:08 浮华的终成空 阅读(278) 评论(0) 推荐(0) 编辑
摘要:等比数列(sequence) 【题目描述】 判断一个数列是否为等比数列。 等比数列的定义为能被表示成a,aq,aq^2,aq^3...的数列,其中a和q不等于0。 【输入说明】 输入文件的第一行有一个正整数T,表示数据组数。 接下去有T组数据,每组数据的第一行一个整数n,接下来第二行n个数非负整数A 阅读全文
posted @ 2016-11-08 17:15 浮华的终成空 阅读(145) 评论(0) 推荐(0) 编辑
摘要:取模(mod) 【题目描述】 有一个整数a和n个整数b_1, …, b_n。在这些数中选出若干个数并重新排列,得到c_1,…, c_r。我们想保证a mod c_1 mod c_2 mod … mod c_r=0。请你得出最小的r,也就是最少要选择多少个数字。如果无解,请输出-1. 【输入说明】 输 阅读全文
posted @ 2016-11-08 16:28 浮华的终成空 阅读(106) 评论(0) 推荐(0) 编辑
摘要:【题目描述】 众所不知,rly现在不会玩国际象棋。但是,作为一个OIer,rly当然做过八皇后问题.在这里再啰嗦几句,皇后可以攻击到同行同列同对角线,在 n*n的棋盘中,摆放n个皇后使它们互相不能攻击到,求不同的解的数量,这就是经典的n皇后问题。现在问题推广n皇后问题,这个问题对你而言实 在是小菜一 阅读全文
posted @ 2016-11-08 15:28 浮华的终成空 阅读(144) 评论(0) 推荐(0) 编辑
摘要:車(Rook) 【题目描述】 众所周知,車是中国象棋最厉害的棋子之一,他能吃到同一行或者同一列的其他棋子。車显然不能和車在一打起来,于是rly有借来了许多许多車在棋盘上摆了起来...... 他想知道,在n*m的棋盘上摆放最多个数的車并且使它们不能相互吃到的情况下方案数有几种。但是,由于上次摆炮摆的太 阅读全文
posted @ 2016-11-08 15:05 浮华的终成空 阅读(298) 评论(0) 推荐(0) 编辑
摘要:炮(cannon)【题目描述】众所周知,双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一个棋子跳吃,即俗称“炮打隔子”。 炮跟炮显然不能在一起打起来,于是rly一天借来了许多许多的炮在棋盘上摆了起来……他想知道,在N×M的矩形方格中摆若干炮(可以不摆)使其互不吃到的情况下方案数有几种。棋子 阅读全文
posted @ 2016-11-08 14:07 浮华的终成空 阅读(252) 评论(0) 推荐(0) 编辑
摘要:题目描述 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这样的速度是无法逃离荒岛的。庆 阅读全文
posted @ 2016-11-08 11:17 浮华的终成空 阅读(218) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description: 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 阅读全文
posted @ 2016-11-08 10:25 浮华的终成空 阅读(193) 评论(0) 推荐(0) 编辑
摘要:科普一下: 阅读全文
posted @ 2016-11-08 10:02 浮华的终成空 阅读(165) 评论(0) 推荐(0) 编辑
摘要:逆欧拉函数(arc)题目描述:已知phi(N),求N。输入说明:两个正整数,分别表示phi(N)和K。输出说明:按升序输出满足条件的最小的K个N。样例输入:8 4杨丽输出:15 16 20 24数据范围:对于20%的数据 phi(N)<=100对于40%的数据 phi(N)<=10^5对于80%的数 阅读全文
posted @ 2016-11-08 09:04 浮华的终成空 阅读(270) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13920 Accepted: 6965 Description Given n, a positive integer, how many positive integers le 阅读全文
posted @ 2016-11-07 21:37 浮华的终成空 阅读(158) 评论(0) 推荐(0) 编辑
摘要:这些小技巧之所以特别,是因为这些信息通常吧不能在C++书籍或者网站上找到。比如说,成员指针,即使对于高级程序员也是比较棘手,和易于产生bugs的,是应该尽量避免的问题之一。 What makes these tips special is that the information they prov 阅读全文
posted @ 2016-11-07 21:18 浮华的终成空 阅读(275) 评论(0) 推荐(0) 编辑
摘要:欧拉函数(phi)题目描述: 已知(N),求phi(N). 输入说明: 正整数N。 输出说明: 输出phi(N)。 样例输入: 8 样例输出: 4 数据范围: 对于20%的数据,N<=10^5 对于60%的数据,N<=10^9 对于100%的数据,N<=10^18 在这里先普及一下欧拉函数: 在数论 阅读全文
posted @ 2016-11-07 20:09 浮华的终成空 阅读(141) 评论(0) 推荐(0) 编辑
摘要:幸运数字(number)Time Limit:1000ms Memory Limit:64MB题目描述LYK 最近运气很差,例如在 NOIP 初赛中仅仅考了 90 分,刚刚卡进复赛,于是它决定使用一些方法来增加自己的运气值。它觉得,通过收集幸运数字可以快速的增加它的 RP 值。它给幸运数字下了一个定 阅读全文
posted @ 2016-11-07 19:45 浮华的终成空 阅读(189) 评论(0) 推荐(0) 编辑
摘要:LYK 与实验室(lab)Time Limit:5000ms Memory Limit:64MB题目描述LYK 在一幢大楼里,这幢大楼共有 n 层,LYK 初始时在第 a 层上。这幢大楼有一个秘密实验室,在第 b 层,这个实验室非常特别,对 LYK 具有约束作用,即若 LYK 当前处于 x 层,当它 阅读全文
posted @ 2016-11-07 18:57 浮华的终成空 阅读(138) 评论(0) 推荐(0) 编辑
摘要:完美的序列(sequence)Time Limit:1000ms Memory Limit:64MB题目描述LYK 认为一个完美的序列要满足这样的条件:对于任意两个位置上的数都不相同。然而并不是所有的序列都满足这样的条件。于是 LYK 想将序列上的每一个元素都增加一些数字(当然也可以选择不增加),使 阅读全文
posted @ 2016-11-07 15:20 浮华的终成空 阅读(103) 评论(0) 推荐(0) 编辑
摘要:仙人掌(cactus)Time Limit:1000ms Memory Limit:64MB题目描述LYK 在冲刺清华集训(THUSC) !于是它开始研究仙人掌,它想来和你一起分享它最近研究的结果。 如果在一个无向连通图中任意一条边至多属于一个简单环 (简单环的定义为每个点至多经过一次) ,且不存 阅读全文
posted @ 2016-11-07 15:10 浮华的终成空 阅读(120) 评论(0) 推荐(0) 编辑
摘要:LYK 快跑!(run)Time Limit:5000ms Memory Limit:64MB题目描述LYK 陷进了一个迷宫! 这个迷宫是网格图形状的。 LYK 一开始在(1,1)位置, 出口在(n,m)。而且这个迷宫里有很多怪兽,若第 a 行第 b 列有一个怪兽,且此时 LYK 处于第 c 行 d 阅读全文
posted @ 2016-11-07 15:06 浮华的终成空 阅读(116) 评论(0) 推荐(0) 编辑
摘要:巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒,但是这根巧克力棒太长了,LYK 无法一口吞进去。具体地,这根巧克力棒长为 n,它想将这根巧克力棒折成 n 段长为 1 的巧克力棒,然后慢慢享用。它打算每次将一根长为 阅读全文
posted @ 2016-11-07 14:35 浮华的终成空 阅读(130) 评论(0) 推荐(0) 编辑
摘要:选数字 (select)Time Limit:3000ms Memory Limit:64MB题目描述LYK 找到了一个 n*m 的矩阵,这个矩阵上都填有一些数字,对于第 i 行第 j 列的位置上的数为 ai,j。由于它 AK 了 noip2016 的初赛,最近显得非常无聊,便想到了一个方法自娱自乐 阅读全文
posted @ 2016-11-07 14:16 浮华的终成空 阅读(136) 评论(0) 推荐(0) 编辑
摘要:看程序写结果(program)Time Limit:1000ms Memory Limit:64MB题目描述LYK 最近在准备 NOIP2017 的初赛,它最不擅长的就是看程序写结果了,因此它拼命地在练习。这次它拿到这样的一个程序:Pascal:readln(n);for i:=1 to n do 阅读全文
posted @ 2016-11-07 11:02 浮华的终成空 阅读(185) 评论(0) 推荐(0) 编辑
摘要:NP(np)Time Limit:1000ms Memory Limit:64MB题目描述LYK 喜欢研究一些比较困难的问题,比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的:有两个数 n 和 p,求 n 的阶乘对 p 取模后的结果。LYK 觉得所有 np 问题都是没有多项式复 阅读全文
posted @ 2016-11-07 10:03 浮华的终成空 阅读(184) 评论(0) 推荐(0) 编辑
摘要:它【问题描述】N个人坐成一圈,其中第K个人拿着一个球。每次每个人会以一定的概率向左边的人和右边的人传球。当所有人都拿到过球之后,最后一个拿到球的人即为胜者。求第N个人获胜的概率。 (所有人按照编号逆时针坐成一圈)【输入格式】第一行一个数T代表数据组数。对于每组数据,第一行两个整数N,K如题意所述。接 阅读全文
posted @ 2016-11-07 09:50 浮华的终成空 阅读(164) 评论(0) 推荐(0) 编辑
摘要:她【问题描述】给你L,R,S,M,求满足L≤ (S × x) mod M ≤ R最小的正整数 X。【输入格式】第一行一个数T代表数据组数。接下来一行每行四个数代表该组数据的L,R,S,M。【输出格式】对于每组数据,输出一行代表答案。如果不存在解,输出“−1” 。【样例输入】15 4 2 3【样例输出 阅读全文
posted @ 2016-11-07 08:56 浮华的终成空 阅读(196) 评论(0) 推荐(0) 编辑
摘要:【问题描述】m× m的方阵上有n棵葱,你要修一些栅栏把它们围起来。一个栅栏是一段沿着网格建造的封闭图形(即要围成一圈) 。各个栅栏之间应该不相交、不重叠且互相不包含。如果你最多修k个栅栏,那么所有栅栏的长度之和最小是多少?【输入格式】第一行三个整数m,k,n。接下来n行每行两个整数x,y代表某棵葱的 阅读全文
posted @ 2016-11-07 08:40 浮华的终成空 阅读(189) 评论(0) 推荐(0) 编辑
摘要:题意:给你两个日期,问这两个日期差了多少毫秒 思路:见代码。。 注意:我计算的秒,如果两个时间不相等,需要在末尾多输出“000”,如果相等直接输出0 阅读全文
posted @ 2016-11-07 08:25 浮华的终成空 阅读(166) 评论(0) 推荐(0) 编辑
摘要:T1 题意:从1− n中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数 最大可能是多少. 解析: 1、 质因数分解 2、 1->n用质因数指数的相加的形式将1*n累乘起来 3、 扫一遍指数为奇数的质因数都-1,偶数的不变 4、 快速幂乘一遍,同时取模 阅读全文
posted @ 2016-11-06 17:10 浮华的终成空 阅读(199) 评论(0) 推荐(0) 编辑
摘要:【问题描述】有N个数,随机选择一段区间,如果这段区间的所有数的平均值在[l,r]中则你比较厉害。求你比较厉害的概率。【输入格式】第一行有三个数N,l,r,含义如上描述。接下来一行有𝑁个数代表每一个数的值。【输出格式】输出一行一个分数 a/b代表答案,其中a,b互质。如果答案为整数则直接输出该整数即 阅读全文
posted @ 2016-11-06 14:18 浮华的终成空 阅读(167) 评论(0) 推荐(0) 编辑
摘要:【问题描述】栈是一种强大的数据结构,它的一种特殊功能是对数组进行排序。例如,借助一个栈,依次将数组 1,3,2 按顺序入栈或出栈,可对其从大到小排序:1 入栈;3 入栈;3 出栈;2 入栈;2 出栈;1 出栈。在上面这个例子中,出栈序列是 3,2,1,因此实现了对数组的排序。遗憾的是,有些时候,仅仅 阅读全文
posted @ 2016-11-06 11:11 浮华的终成空 阅读(161) 评论(0) 推荐(0) 编辑
摘要:【问题描述】小 Q 对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆,思考一些有趣的问题。今天,他想到了一个十分有意思的题目:首先,小 Q 会在x轴正半轴和y轴正半轴分别挑选𝑜个点。随后,他将x轴的点与y轴的点一一连接,形成𝑜条线段,并保证任意两条线段不相交。小 Q 确定这种连接方式有且仅 阅读全文
posted @ 2016-11-05 19:11 浮华的终成空 阅读(520) 评论(0) 推荐(0) 编辑
摘要:凝视【问题描述】背包是个好东西,希望我也有。给你一个二维的背包,它的体积是N*M。现在你有一些大小为1× 2和1×3的物品,每个物品有自己的价值。你希望往背包里面装一些物品,使得它们的价值和最大,问最大的价值和是多少。【输入格式】第一行一个整数T代表该测试点的数据组数。对于每组数据,第一行有四个整数 阅读全文
posted @ 2016-11-04 13:22 浮华的终成空 阅读(169) 评论(0) 推荐(0) 编辑
摘要:死亡【问题描述】现在有M个位置可以打 sif,有N +1个人在排队等着打 sif。现在告诉你 个人每个人需要多长的时间打 sif,问你第N +1个人什么时候才能打 sif。 (前N个人必须按照顺序来)【输入格式】第一行两个整数N,M如上所述。接下来N行每行一个整数代表每个人所需要用的时间。【输出格式 阅读全文
posted @ 2016-11-04 09:19 浮华的终成空 阅读(169) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 阅读全文
posted @ 2016-11-04 08:24 浮华的终成空 阅读(174) 评论(0) 推荐(0) 编辑

Contact with me

点击右上角即可分享
微信分享提示