数据结构
文章平均质量分 76
飘摇的尘土
这个作者很懒,什么都没留下…
展开
-
nyoj 士兵杀敌(一)
士兵杀敌(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其原创 2014-12-25 13:51:25 · 579 阅读 · 0 评论 -
Codeforces Round #335 (Div. 2)C. Sorting Railway Cars
C. Sorting Railway Carstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn infinitely long railway has a tr原创 2016-08-22 11:37:38 · 435 阅读 · 0 评论 -
hdoj5444Elven Postman
Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1582 Accepted Submission(s): 887Problem DescriptionElves are v原创 2016-08-08 21:36:31 · 387 阅读 · 0 评论 -
省赛
表达式求值时间限制:1000 ms | 内存限制:65535 KB难度:3描述假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和,再从中选最大数原创 2016-06-15 20:02:00 · 1365 阅读 · 0 评论 -
poj3250Bad Hair Day【单调栈】
Language:DefaultBad Hair DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16176 Accepted: 5481DescriptionSome of Farmer John's N cows (1 ≤ N ≤ 8原创 2016-02-03 11:25:28 · 491 阅读 · 0 评论 -
hdoj1540Tunnel Warfare【线段树】
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6184 Accepted Submission(s): 2405Problem DescriptionDuring the原创 2016-02-07 20:27:22 · 479 阅读 · 0 评论 -
coderforces342B. War of the Corporations【strstr】
B. War of the Corporationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA long time ago, in a galaxy far原创 2016-02-07 19:54:22 · 510 阅读 · 0 评论 -
hdoj5023A Corrupt Mayor's Performance Art【线段树区间更新】
A Corrupt Mayor's Performance ArtTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 1831 Accepted Submission(s): 641Problem Descri原创 2016-02-05 23:49:21 · 1040 阅读 · 0 评论 -
lightoj1100 - Again Array Queries
1100 - Again Array QueriesPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBGiven an array with n integers, and you are given two in原创 2015-10-25 17:08:54 · 461 阅读 · 0 评论 -
zoj1610Count the Colors【暴力 or 线段树】
ZOJ Problem Set - 1610Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted segments may be covered by some the原创 2015-11-08 17:43:33 · 631 阅读 · 0 评论 -
邻接表
转自http://blog.csdn.net/lgdblue/article/details/24846211Def:邻接表是图的链式存储结构,其意义是把每个邻接于vi的顶点连接成一个单链表,这个单链表就成为该顶点的邻接表。实现方法:1、动态建表Method:对于每个读入的边建立一个邻接表节点的对象,加入到相应的邻接表中,同时动态申请内存。Propert转载 2015-02-09 21:17:51 · 2789 阅读 · 1 评论 -
nyoj 括号配对问题
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2015-01-03 23:09:05 · 716 阅读 · 0 评论 -
NYOJ表达式求值
表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:4描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数原创 2015-02-04 20:14:17 · 815 阅读 · 0 评论 -
nyoj 汉诺塔(三)
汉诺塔(三)时间限制:3000 ms | 内存限制:65535 KB难度:3描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片原创 2014-12-27 19:21:42 · 647 阅读 · 0 评论 -
nyoj 小猴子下落
小猴子下落时间限制:3000 ms | 内存限制:65535 KB难度:3描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关原创 2014-12-27 17:30:15 · 553 阅读 · 0 评论 -
Codeforces Round #371 (Div. 2)C. Sonya and Queries【字典树】
C. Sonya and Queriestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday Sonya learned about long integers原创 2016-09-17 18:53:08 · 597 阅读 · 0 评论