- 博客(25)
- 资源 (16)
- 收藏
- 关注
RSS订阅原创 Billboard（线段树）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=2795BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12315 Accepted Sub
2015-02-28 14:21:25
647
原创 Minimum Inversion Number（树状数组求逆序数+找数学规律）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1394Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12203
2015-02-27 22:49:05
796
原创 I Hate It（线段树）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1754I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42696 Accepted Subm
2015-02-27 12:00:25
632
原创 敌兵布阵（线段树）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48841 Accepted Submissio
2015-02-27 10:44:51
1071
转载 最短路径—Dijkstra算法和Floyd算法
最短路径—Dijkstra算法和Floyd算法Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不
2015-02-25 16:32:32
731
原创 Catch That Cow（简单BFS)
Link：http://poj.org/problem?id=3278Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 51720 Accepted: 16230DescriptionF
2015-02-23 23:44:00
778
原创 Flip Game（状态压缩+BFS）
Link：http://poj.org/problem?id=1753Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32393 Accepted: 14147DescriptionFlip game
2015-02-23 22:56:14
1397
原创 Bitset（十进制转二进制）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=2051BitsetTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14434 Accepted Submiss
2015-02-22 21:53:24
1429
转载 Expanding Rods（数学公式推导+二分）
Link：http://poj.org/problem?id=1905Expanding RodsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12185 Accepted: 3170DescriptionWhen a
2015-02-21 23:32:26
1268
原创 Stealing Harry Potter's Precious(DFS+BFS）
Link:http://acm.hdu.edu.cn/showproblem.php?pid=4771Stealing Harry Potter's PreciousTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
2015-02-20 23:46:02
756
原创 胜利大逃亡(续)（状态压缩+三维BFS）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1429胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5715 Accepted Su
2015-02-20 16:09:20
667
转载 三分查找
我们都知道 二分查找 适用于单调函数中逼近求解某点的值。如果遇到凸性或凹形函数时，可以用三分查找求那个凸点或凹点。下面的方法应该是三分查找的一个变形。如图所示，已知左右端点L、R，要求找到白点的位置。思路：通过不断缩小 [L,R] 的范围，无限逼近白点。做法：先取 [L,R] 的中点 mid，再取 [mid,R] 的中点 mmid，通过比较 f(
2015-02-18 13:24:05
746
原创 Anagrams by Stack(较难DFS+模拟
Link：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4ZOJ Problem Set - 1004Anagrams by StackTime Limit: 2 Seconds Memory Limit: 65536 KBHow can anagrams result f
2015-02-17 21:29:01
590
原创 Sum It Up（DFS+剪枝+去重）
Link：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=711ZOJ Problem Set - 1711Sum It UpTime Limit: 2 Seconds Memory Limit: 65536 KBGiven a specified total t and a l
2015-02-16 23:18:31
1089
原创 The kth great number（第k大数模板题：优先队列或树状数组或SBT）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=4006The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 7134
2015-02-16 15:49:47
795
转载 异或运算及其应用
异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。它与布尔运算的区别在于，当运算符两侧均为1时，布尔运算的结果为1，异或运算的结果为0。一、异或的性质交换律：a ^ b = b ^ a结合律：a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ cd = a ^ b ^ c 可
2015-02-15 10:03:02
770
原创 Valentine's Day Round（HDU BC比赛）
Link：http://acm.hdu.edu.cn/showproblem.php?pid=5174Ferries WheelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 258 Accep
2015-02-14 22:12:18
951
转载 ural - 1470 - UFOs（三维树状数组）
题意：由单位立方体组成的三维空间里，执行2种操作，一种是修改位置为(x, y, z)的ufo改变K个，另一种是询问空间(x1, y1, z1)-(x2, y2, z2)里的ufo数目（1 ≤ N ≤ 128， –20000 ≤ K ≤ 20000）。题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1470——>>第一次刷的三维树状
2015-02-13 18:13:59
756
原创 树状数组专题
Link：http://acm.hdu.edu.cn/showproblem.php?pid=1541StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5234 Accepted
2015-02-12 12:55:20
777
转载 树状数组 求逆序数
树状数组 求逆序数 poj 2299这里说的很好，把求逆序的步骤说的很明白，我也是看完才懂的，之前自己想了很久就是不明白为什么可以用树状数组求逆序 转载：树状数组，具体的说是 离散化+树状数组。这也是学习树状数组的第一题.算法的大体流程就是：1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的，2.接着，运用树状数组的标准操作来累计数组的逆序数。算
2015-02-11 23:37:42
778
原创 Ultra-QuickSort（离散化+树状数组求逆序数）
Link：http://poj.org/problem?id=2299Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 44681 Accepted: 16243Description
2015-02-11 23:33:24
807
原创 2014 NEUACM 新星赛
1481: Sister Wang时间限制: 1 Sec 内存限制: 256 MB提交: 514 解决: 115[提交][状态][讨论版]题目描述Do you know Sister Wang?Sister Wang is goddess and many diaosi want to know her phone number. Sister Wang doe
2015-02-11 11:30:05
1999
转载 2015年NEUACM一月月赛
2015年NEUACM一月月赛 J问题 J: Eliminate zero AC时间限制: 1 Sec 内存限制: 128 MB提交: 332 解决: 131[提交][状态][讨论版]题目描述Last night,Kid submitted a problem for many times but he got many WA,so he is sad.Ou
2015-02-10 22:59:25
990
转载 文章标题
NEUACM新生选拔（笔试）试题及答案 一段高速公路上，30分钟之内见到汽车经过的概率是0.973，那么在10分钟之内见到汽车经过的概率是多少？（某厂的面试题）答案： 这题的关键在于0.973是见到一辆或多辆汽车的概率，而不是仅见到一辆汽车的概率。在30分钟内，见不到任何车辆的概率为0.027。因此在10分钟内见不到任何车辆的概率是这个值的立方根，而在10分钟内见到一辆车的概率则为1减去此立方
2015-02-10 21:36:40
632
转载 Android学习笔记
转自：http://blog.csdn.net/flowingflying/article/details/6212512确实是好文章，在此感谢恺风博主的分享！Pro Android学习笔记：Pro Android学习笔记（一五六）：传感器（6）： 磁场传感器和方位（下） 2015.1.29Pro Android学习笔记（一五五）：传感器（5）：
2015-02-02 12:47:44
1107
死锁检测与安全序列C++实现.rar
2020-05-01
makefile实验报告和代码.rar
2020-05-01
操作系统虚拟内存习题与答案.rar
2020-05-01
机器作业调度问题C++求解.rar
2020-04-30
C++自动点菜系统.rar
2020-04-30
各种排序对比.rar
2020-02-12
C#实现的计算器 Calculator.rar
2020-02-12
c语言图书管理系统实验报告（含代码）.doc
2020-02-11
C语言课程设计学生选课系统.doc
2020-02-11
4MailSend.rar
2020-02-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人