2015年09月_iamxym

12月 11月 10月 09月 08月

原创【codevs3110】一把鼻涕一把泪的堆排序

3110 二叉堆练习3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 给定N(N≤500,000)和N个整数(较有序)，将其排序后输出。输入描述 Input Description N和N个整数输出描述 Output Description N个整数(升序)样例输入 Sample I

2015-09-28 19:54:25 423

原创【codevs1425】最小的N个和，如何像煞笔一样地写堆

1245 最小的N个和时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description 有两个长度为 N 的序列 A 和 B，在 A 和 B 中各任取一个数可以得到 N^2 个和，求这N^2 个和中最小的 N个。输入描述 Input Description 第一行输入一个正整数N；第二行N个整数Ai 且Ai≤10^

2015-09-23 19:56:00 569

原创【codevs1262】不要把球传给我，非常无语的一道题目

1262 不要把球传我 2012年CCC加拿大高中生信息学奥赛时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解题目描述 Description CCC的足球比赛和传统的足球比赛有一点不同，一次进球当且仅当先后接触到球的4名队员的球衣编号是升序排列的。球员的球衣编号从过1到99，并且每个人的编号都不同。给出最后得分球员的球衣编号，请

2015-09-21 20:53:14 689

原创【POI1999&&codevs3634】积水，关于sunshine爷的NOIP（suan）水(ge)题(pi)赛

3634 积水(POI1999) 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 大师 Master 题解查看运行结果题目描述 Description 有这样一块土地，它可以被划分N*M个正方形小块，每块面积是一平方英寸，第i行第j列的小块可以表示成P(i,j)。这块土地高低不平，每一小块地P(i,j)都有自己的高度H(i,j)(单位是英寸)。一场倾盆大雨后

2015-09-21 19:48:16 1018

原创【codevs1079】回家

1079 回家时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解题目描述 Description 现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些

2015-09-18 20:45:07 582

原创【多题合集】线段覆盖1、2、3

1214 线段覆盖时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解题目描述 Description 给定x轴上的N（0#include<cstdio>#include<algorithm>#include<iostream>using namespace std;struct x{int l;int r;}a[100

2015-09-18 20:42:24 2284

原创【codevs1722】【NOI1997】最优乘车，单元最短路？

1722 最优乘车 1997年NOI全国竞赛时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解题目描述 Description H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终

2015-09-16 17:36:45 947

原创【codevs1557】热浪， Dijkstra算法入门

1557 热浪时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解查看运行结果题目描述 Description 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向德克萨斯运

2015-09-14 19:40:38 531

原创【codevs1166】【noip07TG】矩阵取数游戏，新的开始

1166 矩阵取数游戏 2007年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解题目描述 Description 【问题描述】帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m 的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵

2015-09-09 19:16:36 2017 1

原创【codevs2039】骑马修栅栏，欧拉回路

2039 骑马修栅栏 USACO 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解题目描述 Description Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修

2015-09-07 20:54:21 537 1

原创【codevs1073】家族，胡写并查集

1073 家族时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解题目描述 Description 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的

2015-09-06 16:06:48 628 1

国家集训队2017论文集高清.pdf版下载

国家集训队2017论文集，ACM/OI选手可进行下载学习

2017-05-05

2009-2013NOIP试题及数据

2009-2013NOIP试题及数据，有兴趣的同学可以自行下载并测试

2015-10-31

noip1995-2008测试数据及试题

noip1995-2008测试数据及试题，有兴趣的同学可以自行下载并测试

2015-10-31

排列组合练习数据

排列组合测试题数据，详见我的博客及上传的“练习2”doc文档，有兴趣的同学可以做一下

2015-10-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人