当前搜索:

【codevs 1031】质数环

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

【模板】Tarjan

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <queue> ...
阅读(315) 评论(0)

【codevs 1029】遍历问题

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

【NOIP2008】笨小猴

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

【codevs 1029】遍历问题

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

【codevs 1025】选菜

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

【codevs 1023】GPA计算

1023 GPA计算 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题解 题目描述 Description 小松终于步入了大学的殿堂,带着兴奋和憧憬,他参加了信息科学技术学院的新生大会。会上,院长梅教授给大家介绍了在大学中的...
阅读(265) 评论(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 个整数...
阅读(417) 评论(0)

【模板】二分图染色

#include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <cmath> #include <algorithm> u...
阅读(345) 评论(0)

【codevs 1378】选课

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

【codevs 1380】没有上司的舞会

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

【codevs 1015】计算器的改良

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

【codevs 1013】求先序排列

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

【codevs 1011】数的计算

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

【codevs 1008】选数

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

【codevs 1007】级数求和

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

【codevs 1006】等差数列

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

【模板】K短路

A* + dij#include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> using namespace ...
阅读(291) 评论(0)

【模板】LCA

原题codevs2370#include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using namesp...
阅读(329) 评论(0)

【11.10】P76 T2

她【问题描述】 给你L ,R, S, M, 求满足L ≤ (S × X) mod M ≤ R最小的正整数x。【输入格式】 第一行一个数T代表数据组数。 接下来T行每行四个数代表该组数据的L, R, S, M。【输出格式】 对于每组数据, 输出一行代表答案。 如果不存在解, 输出“ −1”。...
阅读(322) 评论(0)
    个人资料
    等级:
    访问量: 7万+
    积分: 2881
    排名: 1万+
    %%%