- 博客(22)
- 收藏
- 关注
RSS订阅原创 【BZOJ1179】Atm
1179: [Apio2009]Atm Time Limit: 15 Sec Memory Limit: 162 MB Submit: 45...
2018-07-30 21:07:22
155
原创 【BZOJ1016】 最小生成树计数
1016: [JSOI2008]最小生成树计数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 72...
2018-07-30 16:34:09
1054
原创 【BZOJ1977】次小生成树 Tree
1977: [BeiJing2010组队]次小生成树 Tree Time Limit: 10 Sec Memory Limit: 512 MB Submit...
2018-07-30 11:27:10
253
原创 【NOIP模拟】保留道路
保留道路题目描述很久很久以前有一个国家，这个国家有 N 个城市，城市由 1，2，3，…，,N 标号，城市间有 M 条双向道路，每条道路都有两个属性 g 和 s ，两个城市间可能有多条道路，并且可能存在将某一城市与其自身连接起来的道路。后来由于战争的原因，国王不得不下令减小花费从...
2018-07-29 15:14:04
387
原创 【NOIP模拟】植树方案
植树方案题目描述T国打算种一批树。所谓树，就是由 N 个结点与 N-1 条边连接而成的连通无向图。T国的国王对于这些树有下列要求：1、树没有根，但它的形态是给定的（即这 N-1 条边是给出的）；2、树的每条边上可以放置一朵花（当然也可以不放置）；3、共 Q 条约束，第 i...
2018-07-29 12:13:20
445
原创 【NOIP模拟】魔法数字
魔法数字题目描述在数论领域中，人们研究的基础莫过于数字的整除关系。一般情况下，我们说整除总在两个数字间进行，例如 a | b（a能整除b）表示 b 除以 a 的余数为 0 。我们称一个数字 X 是魔法的，当且仅当 X 是整数，且它能被 K 及 K 以上种一位数整除，要求这若干种一位数均在 X...
2018-07-29 11:34:58
560
原创 【POJ1934】 Trip
TripTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 3661 Accepted: 978 Des...
2018-07-29 11:25:46
325
原创 【POJ1952】 BUY LOW, BUY LOWER
BUY LOW, BUY LOWERTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 10988 Accepted: 3854 Desc...
2018-07-29 11:10:43
143
原创 【Noi2015】软件包管理器
软件包管理器 Time Limit: 10 Sec Memory Limit: 512 MBDescription Linux用...
2018-07-25 21:29:43
151
原创 【BZOJ1036/ZJOI2008】树的统计
树的统计题目描述一棵树上有 n 个节点，编号分别为 1 到 n ，每个节点都有一个权值 w 。我们将以下面的形式来要求你对这棵树完成一些操作：I.CHANGE u t ：把结点 u 的权值改为 t ；II.QMAX u v ：询问从点 u 到点 v 的路径上的节点的最大权值；III.QS...
2018-07-24 20:37:15
282
原创 【NOIP模拟】Work
Work题目描述假设现在离 noip 还有 m 天，有 n 个人要去参加比赛。他们每个人都有一个预定的训练量 r[i] ，所以每一天他们都抓紧时间练习。但是由于条件限制，第 i 天只有 t[i] 的时间可以练习。我们都知道，一个人在开始干活以前总要浪费一些时间做一些杂七杂八的事情。现在我...
2018-07-23 20:33:59
190
原创 【NOIP模拟】Route
Route题目描述一条直线上有 n 个人在走，有三个值来描述第i个人的行为：t[i]，s[i]，f[i]，分别表示他出发的时间，他的起点位置和终点位置。假设每个人走的一样快，他们每个单位时间只会朝目的地走一个单位的距离。当两个人相遇的时候，他们相互之间会打招呼。按照常理，两个人之间最多只会...
2018-07-23 20:15:49
173
原创 【安徽省选2003】短文评估
短文评估题目描述为了维持生计，上学期期末迎考期间小可可在育红小学兼任了英语助教。首要任务就是协助英语教研室的老师们挑选合适的短文作为寒假作业布置给小朋友们，以提高他们的英语阅读能力。挑选短文有一个评价标准。那就是同样长的文章，出现的单词越少越好，也就是说文章中词汇出现的频度越高越好。小可可根据...
2018-07-23 20:08:51
83
原创 【NOI2001/POJ1185】 炮兵阵地
炮兵阵地Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31714 Accepted: 12252 Description司令部的将军们打算在N*M的网格地图上部署他们...
2018-07-22 18:00:34
103
原创 【C++STL】unordered_map
unordered_map前言 如果想对unordered_map有一个全面了解的读者可以参考：unordered_map - C++ Reference正文 下面直接说怎样实现：#include<tr1/unordered_map>//在unordered...
2018-07-20 23:20:10
4032
原创 【POJ3696】 The Luckiest number
The Luckiest numberTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 6050 Accepted: 1620 DescriptionChinese people think of '8' as the lucky digit. Bob also likes digi...
2018-07-18 19:46:24
414
原创 【IOI1998/POJ1179】 Polygon
PolygonTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 6260 Accepted: 2679 Descr...
2018-07-17 21:20:23
410
原创 【数论】质数
质数一.定义 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 对于一个足够大的整数N，不超过N的质数大约有N / ln N 个。二.质数的判定试除法： 若一个正整数 N 为合数，则存在一个能整出 N 的数 T ，其中2 <= T <= √N。bool prime(int n){ for(int i...
2018-07-15 17:53:39
3044
原创 【动态规划】背包问题
背包问题一.0/1背包题目描述 一个旅行者有一个最多能用 m 公斤的背包，现在有 n 件物品，它们的重量分别是 W1 ，W2 ，... , Wn ,它们的价值分别为 C1，C2 ，... ，Cn 。若每种物品只有一件求旅行者能获得最大总价值。输入格式第 1 行：两个整数，M（背包容量，M≤200）和 N（物品数量，N≤30）。第 2..N+1 行：每行二个整数 Wi，...
2018-07-15 17:05:13
673
原创 BZOJ2654 Tree
2654: treeTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 3077 Solved: 1293[Submit][Status][Discuss]Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input第一行V,E,need分别表示点数，边数和需要的白色边数。...
2018-07-13 10:09:01
162
原创 POJ1204 Word Puzzles
Word PuzzlesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12319 Accepted: 4638 Special JudgeDescriptionWord puzzles are usually simple and very entertaining for all ages. They are so enter...
2018-07-11 17:30:13
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人