上一页 1 ··· 48 49 50 51 52 53 54 55 56 ··· 83 下一页
摘要: n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类 推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第  阅读全文
posted @ 2017-07-17 19:17 zzzzx 阅读(228) 评论(0) 推荐(0) 编辑
摘要: Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14066 Accepted: 5937 Description Consider a tree T with N (1 <= N <= 20,000) 阅读全文
posted @ 2017-07-17 19:12 zzzzx 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 最长上升子序列 n^2做法,和简单用前一个更新,不说了; nlogn算法: 以下转自博客 D_Double's Journe D_Double's Journe D_Double's Journe D_Double's Journe 此外,我们用一个变量Len来记录现在最长算到多少了 首先,把d[1 阅读全文
posted @ 2017-07-17 13:28 zzzzx 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 线性筛法 prime记录素数,num_prime素数下标 它们保证每个合数只会被它的最小质因数筛去 欧拉函数 是 积性函数:对于任意互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数。 通式: 其中p1, p2……pn为x的所有质因数,x是不为0的整数。 φ(1)=1(唯一和1互质的数(小 阅读全文
posted @ 2017-07-16 22:02 zzzzx 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 清北学堂day1测试,下午30 10 100 全场最尴尬? 随手取mod见祖宗mm,我还是太弱 阅读全文
posted @ 2017-07-15 20:05 zzzzx 阅读(126) 评论(0) 推荐(1) 编辑
摘要: 题目背景 此题为NOIP2005普及组第三题的疯狂版。 此题为纪念LiYuxiang而生。 题目描述 LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子 阅读全文
posted @ 2017-07-14 08:28 zzzzx 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 阅读全文
posted @ 2017-07-13 10:48 zzzzx 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是: 1 、给定m 个区间[Li,Ri]; 2 、选出一个参数 W; 3 、对于一个区间[Li,Ri],计算矿石在这个区间上的检验 阅读全文
posted @ 2017-07-12 21:39 zzzzx 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为w 阅读全文
posted @ 2017-07-12 21:38 zzzzx 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目描述 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为t。 图例(从上而下) 阅读全文
posted @ 2017-07-12 21:08 zzzzx 阅读(165) 评论(0) 推荐(0) 编辑
上一页 1 ··· 48 49 50 51 52 53 54 55 56 ··· 83 下一页