Hash表素数大集合

61, 83, 113, 151, 211, 281, 379, 509 683, 911 / 一千以下 1217, 1627, 2179, 2909, 3881,...

2018-07-18 09:37:20

阅读数 340

评论数 0

【模板】最近公共祖先(LCA)

题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 接下来M...

2018-12-22 09:41:07

阅读数 43

评论数 0

USACO 4.2 The Perfect Stall 完美的牛栏(最大匹配)

Description 农夫约翰上个星期刚刚建好了他的新牛棚,他使用了最新的挤奶技术。不幸的是,由于工程问题,每个牛栏都不一样。第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信息(每头奶牛...

2018-12-22 09:12:01

阅读数 50

评论数 0

P2986 [USACO10MAR]伟大的奶牛聚集Great Cow Gat…

题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient l...

2018-12-08 09:04:01

阅读数 68

评论数 0

U34202 JerryC Loves Driving 洛谷

题目背景 JerryC最近迷上了狂野飙车!!! 题目描述 众所周知,JerryC是一位疯狂的Female。他最近买了一台跑车(但是却没有驾驶证),所以他就只能到一个偏僻的地方练习开车。 当然,JerryC是不可能正常开车的。她首先决定要开 (B-A+1)(B−A+1) 段路程的车,第 ii...

2018-08-17 20:35:08

阅读数 102

评论数 0

字符串哈希 洛谷_3370

题目描述 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:) 输入输出格式 输入格式: 第一行包含一个整数N,为字符串的个数。 接下...

2018-08-16 09:24:21

阅读数 82

评论数 0

P2947 [USACO09MAR]向右看齐Look Up

题目描述 Farmer John’s N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i has height ...

2018-08-15 21:31:15

阅读数 61

评论数 0

Largest Rectangle in a Histogram POJ_2559

Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may ha...

2018-08-15 19:50:55

阅读数 40

评论数 0

平均

#include<iostream> #include<cstdio> #include<algorithm> #define N 1000005 #defi...

2018-08-15 09:59:33

阅读数 57

评论数 0

砍树 洛谷_1873

题目描述 伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,米尔科只被允许砍倒单行树木。 米尔科的伐木机工作过程如下:米尔科设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有的树比H高的部分(当然...

2018-08-15 09:00:43

阅读数 75

评论数 0

数列分段`Section II` 洛谷_P1182

题目描述 对于给定的一个长度为N的正整数数列 A-iA−i ,现要将其分成 M(M≤N)M(M≤N) 段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列 4 2 4 5 142451 要分成 33 段 将其如下分段: [4 2][4 5][1][42][45][1]...

2018-08-14 15:40:32

阅读数 46

评论数 0

Sudoku PKU_2676

Sudoku Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23941 Accepted: 11151 Special Judge Description Sudoku is a ver...

2018-08-14 09:09:06

阅读数 53

评论数 0

烦恼的高考志愿 洛谷_1678

题目背景 计算机竞赛小组的神牛V神终于结束了万恶的高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是v神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。 题目描述 根据n位学生的估分...

2018-08-14 09:04:31

阅读数 48

评论数 0

费解的开关

描述 你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这...

2018-08-13 15:53:02

阅读数 51

评论数 0

64位整数乘法

0102 64位整数乘法 0x00「基本算法」例题 描述 求 a 乘 b 对 p 取模的值,其中 1≤a,b,p≤10^18。 输入格式 第一行a,第二行b,第三行p。 输出格式 一个整数,表示a*b mod p的值。 样例输入 2 3 9 样例输出 6 a*b mod ...

2018-08-13 08:25:42

阅读数 418

评论数 0

纪中暑假培训:Date:10:1267. 路障(block.pas/c/cpp)

1267. 路障(block.pas/c/cpp) (File IO): input:block.in output:block.out Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Goto ProblemSe...

2018-07-17 16:42:53

阅读数 49

评论数 0

纪中暑假培训:Date:10: 乱头发节(badhair.pas/c/cpp)

1264. 乱头发节(badhair.pas/c/cpp) (File IO): input:badhair.in output:badhair.out Time Limits: 1000 ms Memory Limits: 65536 KB Detailed Limits Desc...

2018-07-17 16:41:03

阅读数 53

评论数 0

纪中暑假培训:Date:9【GDKOI2004】城市统计 (Standard IO)

2137. 【GDKOI2004】城市统计 (Standard IO) Time Limits: 1000 ms Memory Limits: 128000 KB Detailed Limits Description   中山市的地图是一个n*n的矩阵,其中标号为1的表示商业区,标...

2018-07-17 16:39:23

阅读数 47

评论数 0

纪中暑假培训:Date:9:【GDKOI2004】汉诺塔 (Standard IO)

2136. 【GDKOI2004】汉诺塔 (Standard IO) Time Limits: 3000 ms Memory Limits: 128000 KB Detailed Limits Description   古老的汉诺塔问题是这样的:用最少的步数将N个半径互不相等的圆盘...

2018-07-17 16:36:44

阅读数 47

评论数 0

纪中暑假培训 :Date:7 终章-剑之魂

【NOIP2015模拟10.28B组】终章-剑之魂 (File IO): input:sword.in output:sword.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemS...

2018-07-14 07:46:57

阅读数 97

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭