LOI_summer的博客

凡所历经 莫非一成

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

【codevs 1031】质数环

1031 质数环 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环,数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数...

2016-11-13 15:24:32

阅读数:336

评论数:0

【模板】Tarjan

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <queue> ...

2016-11-13 10:49:24

阅读数:319

评论数:0

【codevs 1029】遍历问题

1029 遍历问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相...

2016-11-13 10:33:10

阅读数:223

评论数:0

【NOIP2008】笨小猴

1053 笨小猴 2008年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 题目描述 Description 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方...

2016-11-13 07:30:07

阅读数:339

评论数:0

【codevs 1029】遍历问题

1029 遍历问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 我们都很熟悉二叉树的前序、中序、后序遍历,在数据结构中常提出这样的问题:已知一棵二叉树的前序和中序遍历,求它的后序遍历,相...

2016-11-12 23:48:05

阅读数:182

评论数:0

【codevs 1025】选菜

1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 在小松宿舍楼下的不远处,有PK大学最不错的一个食堂——The Farmer’s Canteen(NM食堂)。由于该食堂的菜都很...

2016-11-12 23:39:02

阅读数:256

评论数:0

【codevs 1023】GPA计算

1023 GPA计算 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题解 题目描述 Description 小松终于步入了大学的殿堂,带着兴奋和憧憬,他参加了信息科学技术学院的新生大会。会上,院长梅教授给大家介绍了在大学中的...

2016-11-12 23:35:01

阅读数:285

评论数:0

【smart oj P2483】【codevs 5570】Xor

题目 Problem Xor Time Limit: 1000ms Memory Limit: 65536KB 描述 Descript. 给出无向图G,边(Ai,Bi) 的权是Ci,判断下列性质是否成立 对于任意圈C,其边权的异或和是0输入 Input 第1 行,1 个整数...

2016-11-12 20:22:58

阅读数:430

评论数:0

【模板】二分图染色

#include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <cmath> #include <algorithm> u...

2016-11-12 06:47:43

阅读数:452

评论数:0

【codevs 1378】选课

T4 选课 解题报告 LOI_summer 题目来源:1997 CTSC 提交地址:codevs 1378 数据来源:部分原数据+部分随机制造题目解析: 猜想:本题满足了最优子结构与无后效性,可以使用DP 实际:树形DP 背包DP//严格来说属于树形依赖背包DP,不过树形DP可以使用特...

2016-11-11 21:12:24

阅读数:434

评论数:2

【codevs 1380】没有上司的舞会

1380 没有上司的舞会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树...

2016-11-11 20:53:30

阅读数:281

评论数:0

【codevs 1015】计算器的改良

1015 计算器的改良 2000年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 题目描述 Description NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要...

2016-11-11 11:31:31

阅读数:330

评论数:0

【codevs 1013】求先序排列

1013 求先序排列 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=...

2016-11-11 11:29:03

阅读数:263

评论数:0

【codevs 1011】数的计算

1011 数的计算 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000...

2016-11-11 11:04:52

阅读数:211

评论数:0

【codevs 1008】选数

1008 选数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加...

2016-11-11 11:01:34

阅读数:289

评论数:0

【codevs 1007】级数求和

1007 级数求和 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够...

2016-11-11 09:52:53

阅读数:503

评论数:0

【codevs 1006】等差数列

1006 等差数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度.输入描述 Inp...

2016-11-11 09:36:35

阅读数:401

评论数:0

【模板】K短路

A* + dij#include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> using namespace ...

2016-11-11 08:55:12

阅读数:300

评论数:0

【模板】LCA

原题codevs2370#include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namesp...

2016-11-11 07:52:14

阅读数:332

评论数:0

【11.10】P76 T2

她【问题描述】 给你L ,R, S, M, 求满足L ≤ (S × X) mod M ≤ R最小的正整数x。【输入格式】 第一行一个数T代表数据组数。 接下来T行每行四个数代表该组数据的L, R, S, M。【输出格式】 对于每组数据, 输出一行代表答案。 如果不存在解, 输出“ −1”。...

2016-11-10 23:51:42

阅读数:324

评论数:0

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