排序:
默认
按更新时间
按访问量

实用网址链接

题库 北京大学题库 浙江大学题库 洛谷 杭州电子大学题库 USCAO题库 VIJOS 神犇博客 某福建大神 杨明炜博客 各种邮箱 QQ邮箱登陆 outlook邮箱登陆

2017-12-08 21:34:27

阅读数:76

评论数:0

ssl 2601 网络流24题1 飞行员配对方案问题

#include <cstdio> #include <queue> #include <cstring> #include <cstdlib> #include <alg...

2018-05-03 17:29:58

阅读数:15

评论数:0

4.21特长生模拟 糊涂的教授

题目 题解 代码题目陈教授是一个国际知名的教授,很多单位都争先恐后邀请他演讲,今天下午陈教授就要做一个非常重要的演讲。由于陈教授年纪大了,对于一些不重要的小事情有点糊涂,今天上午他把自己做演讲要用的幻灯片随便堆放在一起。因此,演讲之前他不得不去整理这些幻灯片。由于时间很紧,他希望尽可能简单地完成它...

2018-04-21 15:55:55

阅读数:21

评论数:0

4.21特长生模拟 字符串编辑

题目 题解 代码题目为了对一些资料进行保密,奶牛们要对某些文章进行编辑。编辑的方法很奇特:要把原有文章的某些词句按照某些规则用另一些词句代替。 规则的形式如下:原串新串,表示把原串替换成新串。假设有n条规则,第i规则的原串和新串分别为Mi和Ni,则编辑按如下过程进行:开始编辑时,先使用第一条规则...

2018-04-21 15:27:06

阅读数:20

评论数:0

4.21特长生模拟 2655 集合问题

问题描述 题解 代码问题描述:对于从 1 到 N (1 <= N <= 39) 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果 N=3,对于{1,2,3}能划分成两个子集合,每个子集合的所有数字和是相等的:{3} 和 {1,2} ,这是唯一一种分法(...

2018-04-21 15:17:21

阅读数:11

评论数:0

poj1236 Network of Schools

题目 题解 代码 tarjan Kosaraju 题目 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意如果 B 在 A 学校的分发列表中,那么 A 不一定也在 B 学校的列表中。   你要写一个程序计算,根...

2018-04-11 17:27:42

阅读数:21

评论数:0

3.31东莞特长生2013

廉价最短路径 数字编码(coding) 一列有顺序的非负整数,需要把它们编码成一个0、1字符串进行传送。设这一列数为P={P1,P2,...,Pn},其中0<=Pi<32767,具体的编码方法为:把P分成k个段 S1,S2,...,Sk,在第i个段Si 中有a(i)个数字,且该段中每个...

2018-03-31 15:47:40

阅读数:71

评论数:0

poj 2186 Popular Cows

题目成为牛群中最受欢迎的牛是每一头奶牛的梦想。在一个有N(1<=N<=10,100)只奶牛的牛群中,你将会得知M(1<=M<=50,000)对以(A,B)形式给出的数对,表示奶牛A认为奶牛B受欢迎。因为受欢迎是可传递的,所以如果奶牛A认为奶牛B受欢迎且奶牛B认为奶牛C受欢迎...

2018-03-30 22:17:59

阅读数:16

评论数:0

3.19 2009年东莞市信息学特长生测试题 1957-1960

分数 T1 惊人的记忆力 T2 岛屿的缘分 T3 导游的魔棒 T4 开发区规划 分数 100+0+0+80=180 T1 惊人的记忆力 希望中学的小明非常聪明,记忆力非常的好,可以达到过目不忘的程度,你任意给他一列数,他可以很快的按从小到大的顺序说出来。现在小A为了考考小明...

2018-03-20 18:04:07

阅读数:22

评论数:0

zoj 1453 Surround the Trees 凸包模板

题目 题解 代码题目给出点集,求凸包长度题解凸包模板 但是这题有一个点和两个点的数据,对于一个点输出0.00,两个点输出点距离*2 然后注意精度,double要用“%lf”,保留小数用”%.alf”(a=要保留的小数点后位数)代码#include <stdio.h> #in...

2018-01-13 15:45:30

阅读数:57

评论数:0

poj 1654 Area

题目 题目链接:http://poj.org/problem?id=1654" target="_blank">pku1654a> br> Area Description You are going to ...

2018-01-11 18:00:52

阅读数:54

评论数:0

离散化未完成

Vijos 1238 SSL1747 SSL1040 Vijos 1238 WA*3 #include #include using namespace std; int x[1002],y[1002],a[2004]; int main() { int n,m,...

2018-01-06 12:37:59

阅读数:52

评论数:0

Vijos 1237 隐形的翅膀

题目 背景 描述 格式 输入格式 输出格式 样例1 限制 提示 题解 代码 题目 背景 小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀,他也想要。 (小杉是怎么看到的?……) 描述 天使告诉小杉,每只翅膀都有长度,两只翅膀的长度之比越接近黄金分割比...

2018-01-06 09:51:25

阅读数:85

评论数:0

Vijos 1056图形面积

题目 描述 输入格式 样例1 样例输入1 样例输出1 题解 代码 题目 描述 桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。 格式 输入格式 输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,...

2017-12-30 11:55:23

阅读数:68

评论数:0

Vijos 1165 火烧赤壁

题目 题解 C 感受 快排 scanf与printf if语句 全局变量与局部变量 结构体 代码 题目 描述 曹操平定北方以后,公元208年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。 孙权任命周瑜为...

2017-12-29 21:49:31

阅读数:122

评论数:0

2124 涂色

题目 题解 代码 题目 Description 有一根长度为1000000000的棍子,一开始涂成白色。 棍子上有刻度,左端点为0,右端点1000000000。 由于某种原因这根棍子的某些部分被重新涂过了。 重新涂的颜色可能是黑色或着白色。 棍子总共被依次重新涂了N(...

2017-12-28 18:04:55

阅读数:101

评论数:0

12.23 jzoj3566. 【GDKOI2014】阶乘

题目 题解 代码 题目 第一行有一个正整数T,表示测试数据的组数。 接下来的T行,每行输入两个十进制整数n和base。 对于每组数据,输出一个十进制整数,表示在base进制下,n!结尾的零的个数。 2 10 10 10 2 2 8 对于20%的数据,n 对于50%的...

2017-12-26 17:47:04

阅读数:136

评论数:0

1333 地鼠的困境

未完成题目 题目 题解 代码 未完成题目 1341 放置机器人 题目 Description   地鼠家族面临着一个新的威胁——猎食者。   地鼠家族一共有N个地鼠和M个鼠洞,每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话,就可...

2017-12-21 16:29:03

阅读数:71

评论数:0

1338 最大匹配 人员分配(模板题)

题目 最大匹配初步解析 代码 题目 设有M个工人x1, x2, …, xm,和N项工作y1, y2, …, yn,规定每个工人至多做一项工作,而每项工作至多分配一名工人去做。由于种种原因,每个工人只能胜任其中的一项或几项工作。问应怎样分配才能使尽可能多的工人分配到他胜任的工作。这个问题称...

2017-12-16 16:54:25

阅读数:67

评论数:0

12.9 矩阵变换 2859

题目 题解 代码 题目 给定一个 m*n 的矩阵,每个格子里面有一颗不同颜色的宝石。再给出一些关键点,并定义两个矩阵类似为:每种颜色的宝石到各个关键点的距离和原矩阵都相同。 问有多少个矩阵和给定的矩阵类似。当然,自己和自己是类似的。 距离定义为 max{|x1-x2|,|y1-y...

2017-12-09 17:11:26

阅读数:53

评论数:0

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