今天做了一套2013长沙邀请赛的题,三个小时一道题都没出,然后看看好像现场赛时候接近40%的队挂零。。。简直谁去谁死啊。。。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=…
标签:acm
【HDU1079】Calendar Game(博弈,PN状态枚举)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1079 大意是两个人从1900年1月1日之后的某一天开始走,每次可以走到下一天或者下个月的这一天(如果存在的话),谁先走到2…
【HDU4006】The kth great number
第一次接触优先队列,算是入门题吧,发个题解纪念一下~ 题意是一个元素数动态增加的数列,遇到查询时就输出数列中第k大的数。由于是动态增查,所以类似快排划分树都不敢用了,然后听说优先队列适合解,因为询问的k是不变的,所以队列…
【HDU4707】Pet(暴搜)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4707 题意:一棵树有n个结点,编号从0到n-1,每条边的距离视为1,求与0号结点距离大于d的结点个数。 思路:题目所给n的…
【随笔】2015年CCPC四省赛小结
感觉自己变懒了,好久没有更新,这样不好。。。 5月16日和17日,我们学院的五只队伍到哈尔滨工业大学参加了CCPC东北大学生程序设计竞赛。今年不知道什么原因,ICP…
【PATds 01-1】最大子列和问题
01-1. 最大子列和问题(20) 时间限制 10000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 给定K个整数组成的序列{ N1, N2, …, NK&nbs…
【随笔】2015年ICPC四省赛/邀请赛小结
因为槽点太多了,所以周日比完赛,周一就开始写文章吐槽了QAQ 这比赛真坑,真坑,真坑啊!!!(重要的事情要说三遍) 本次比赛是ICPC主…
HDOJ 吃糖果
点击打开链接 /* 水题: 最大的情况是:#^#%#^# (#,^,%表示糖果),比这种情况再多一粒就会No 这种情况x下 x + x-1 = sum 所以: x = (sum + 1)/2。(sum为奇数) 所以判断为…
散列表(哈希表)
我们知道数组能够提供对元素的快速访问但难于扩展;链表易于扩展但不能对其元素进行快速访问。对于大量元素的数据来说,我们当然希望两全其美。散列表提供了达到此目标的一种方法。 散列表又称哈希表,它有以…
POJ 1611 The Suspects (并查集III)
原题链接:http://poj.org/problem?id=1611 The Suspects Time Limit: 1000MS Memory Limit: 20000K Tota…
HDOJ 2035 快速幂取模的事,为何我会想到大数类-________-''
人见人爱A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others…
LeetCode OJ 第2题 Add Two Numbers 解题报告
试题 试题链接 You are given two linked lists representing two non-negative numbers. The digits are stored in reverse…