http://acm.hdu.edu.cn/showproblem.php?pid=5023
当时大一学弟15minAC
搞得我压力山大 给队友写了
今天重新做了下,题还是很水 但是因为pushdown的时候if(l==r)return没有写 WA了一次
感觉到现在,简单的线段树已经可以随意点写了,就是按照自己的理解写,别慌,错了按树的结构思考下重新写
查询不知道pushdown所有...
分类:
其他好文 时间:
2014-09-24 02:10:35
阅读次数:
359
A -
Dragon Maze
Time Limit: 2000/1000MS (Java/Others)
Memory Limit: 128000/64000KB (Java/Others)
Submit Status
题目连接:
传送门
Problem Description
You are the prince of Dra...
分类:
其他好文 时间:
2014-09-19 19:27:25
阅读次数:
183
A.GPA(HDU4802):纯属进入状态用,给你一些字符串对应的权重,求加权平均,如果是N,P不计入统计GPATime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submissio...
分类:
其他好文 时间:
2014-09-12 10:10:13
阅读次数:
368
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5341
第一题水题,水下
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include ...
分类:
其他好文 时间:
2014-09-09 18:25:29
阅读次数:
210
这题是某年成都区域赛网络赛的一题。
这题思路很简单,但是从时间上考虑,最好还是不要用矩阵存储,我用的链式前向星。
采用线上查询。利用map对字符串编号,因为很方便。要推荐的朋友,其实就是朋友的朋友(这里指的是直接朋友,图中即指有直接边相连的)。
所以在寻找时,只需要查找朋友的朋友,并计数。
注意:在输出时不能有对于的空格。...
分类:
Web程序 时间:
2014-08-30 17:49:49
阅读次数:
208
Problem Description
Sudoku is a popular single player game. The objective is to fill a 9x9 matrix with digits so that each column, each row, and all 9 non-overlapping 3x3 sub-matrices contain all o...
分类:
其他好文 时间:
2014-08-30 11:18:09
阅读次数:
286
(o(╯□╰)o还是很不习惯国外的区域赛题目。。。读不是很懂啊不是很懂啊。。。要研究半天)
Absurdistan Roads
Time Limit: 5678/3456MS (Java/Others) Memory Limit: 65432/65432KB (Java/Others)
Submit
Status
The peop...
分类:
其他好文 时间:
2014-08-27 14:49:08
阅读次数:
290
ACdream区域赛指导赛之手速赛系列(5) 题解...
分类:
其他好文 时间:
2014-08-23 15:27:11
阅读次数:
306
08年区域赛北京赛区 http://poj.org/searchproblem?field=source&key=Beijing+2008POJ 3921 Destroying the bus stations题目还是比较难的,当时的榜似乎只有4/25的通过/提交,其实题目数据很水。学长转换模型写....
分类:
其他好文 时间:
2014-07-27 23:14:39
阅读次数:
351
// 第二题 我记得很久很久很久以前看过这样的题目,忘记是哪的区域赛了// 记得有人说和节点度数有关,我记不清了,反正当时完全不懂// 然后我想了想,估计就是更新节点度数有关,YY出来可能只要更新相邻节点度数更大或更小的就可以了// 复杂度不知道多少,就是提交了试试,15MS就过了// 看来就是这样...
分类:
其他好文 时间:
2014-07-21 00:18:22
阅读次数:
274