- 博客(10)
- 收藏
- 关注
RSS订阅原创 【图论】【最短路】 pku1511 Invitation Cards
【题目】：Invitation Cards【类型】：图论【难度】：中等【来源】：pku1511【关键字】：SPFA【题目大意】：给N个点的路径信息，给定一个点作为起点，求该点到每个点再回来总路程最小值。 --------------------------------------------------------------------------------------
2009-10-23 21:51:00
487
原创 【图论】【最短路】 pku1122 FDNY to the Rescuel
【题目】：FDNY to the Rescuel【类型】：图论【难度】：中等【来源】：pku1122【关键字】：floyd 记录路径【题目大意】：给出城市各点路径的邻接矩阵，给出1个终点，N个起点。求每个起点到终点的最短路和路径。 ------------------------------------------------------------------------
2009-10-23 16:06:00
510
原创 【图论】【最短路】 pku1122 FDNY to the Rescuel
<br />【题目】：FDNY to the Rescuel<br />【类型】：图论<br />【难度】：中等<br />【来源】：pku1122<br />【关键字】：floyd 记录路径<br />【题目大意】：给出城市各点路径的邻接矩阵，给出1个终点，N个起点。求每个起点到终点的最短路和路径。<br /> --------------------------------------------------------------------------------------------------
2009-10-23 09:50:00
250
原创 【图论】【拓扑】 pku1094 Sorting It All Out
【题目】：Sorting It All Out【类型】：图论【难度】：中等【来源】：pku1094【关键字】：拓扑 度数【题目大意】：给一个有向图，依次输入各边，问给出第几个边的时候能确定有圈，或能确定排序顺序。 ---------------------------------------------------------------------------------
2009-10-23 09:44:00
311
原创 【图论】【匹配】pku3715 Blue and Red
【题目】：Blue and Red【类型】：图论【难度】：中等【来源】：pku3715【关键字】：最小点覆盖集【题目大意】：有两个阵营，给出N个士兵所属阵营和士兵之间的朋友关系。问最少除去多少个士兵，可以使得两方中的任意两个(每方选一个)都不是朋友。如果有多种答案，依次输出字典序小的答案。 ------------------------------------------
2009-10-20 23:50:00
683
原创 解题报告模板
【题目】：【类型】：【难度】：【来源】：【关键字】：【题目大意】： -----------------------------------------------------------------------------------------------------------------------------------------【自己的分析】：【正确的算
2009-10-18 16:03:00
366
原创 田忌赛马-贪心正确性证明
算法可以用DP，或者给每匹马连线赋权变为二分图最佳匹配，还有就是贪心了。1.当田忌最慢的马比齐王最慢的马快，赢一场先2.当田忌最慢的马比齐王最慢的马慢，和齐王最快的马比，输一场3.当田忌最快的马比齐王最快的马快时，赢一场先。4.当田忌最快的马比齐王最快的马慢时，拿最慢的马和齐王最快的马比，输一场。5.当田忌最快的马和齐王最快的马相等时，拿最慢的马来和齐王最快的马比. 田忌赛马贪心的正确性证
2009-07-29 22:19:00
1360
转载 ACM/ICPC 中的STL——next_permutation()
在对元素进行字典序组合排列时可以使用STL提供的next_permutation()和prev_permutation()。这里例举两种简单的应用。 POJ 1731 Orders （使用默认比较方法）#include#include#includeusing namespace std; int main(){ int i,j,k,m,n; char a[210]
2009-07-29 09:55:00
312
转载 约瑟夫问题
写完密码约瑟夫就想到原来看到约瑟夫问题的一个数学解法 很巧妙很简单 不过只能推出最后一个出列的人 无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号，而不是要读者模拟整个过程。因此如果要追求效率，就
2009-07-28 01:44:00
297
原创 map和set的排序
C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也成为RB树(Red-Black Tree)。 map和set的树建立之时就会自动排好序，之前使用map，觉得按value排序很麻烦，要建一个multimap将原map倒置存储。如何只用一个map实现value的排序呢？将key 和 val
2009-07-27 16:19:00
579
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人