- 博客(6)
- 收藏
- 关注
RSS订阅原创 紫书第4章 函数和递归(部分题)
前言吐槽：不得不说 我太弱 Or 紫书或者太难，肯定是前者。又一次开始刷，选择从第四章开始，不知道是不是个错误…模拟题真的好麻烦，还有纯考智商的题目都写不动，何谈刷。不如当初切搜索水题有快感。例题：部分代码都存在坏掉电脑里和还没做的题目，有机会再补上。4-1 UVa1339–Ancient Cipher题目给的思路很清晰，字母可以随意重排，所以和前后位置没有关系，只需要分别统计每个字母出现的次数放在
2015-08-30 20:29:13
428
原创 POJ 3268 Silver Cow Party(最短路 dijkstra求任意两点最短路)
题意：奶牛派对：有分别来自 N 个农场的 N 头牛去农场 X 嗨皮，农场间由 M 条有向路径连接。每头牛来回都挑最短的路走，求它们走的路的最大长度？奶牛派对：有分别来自 N 个农场的 N 头牛去农场 X 嗨皮，农场间由 M 条有向路径连接。每头牛来回都挑最短的路走，求它们走的路的最大长度？ 开始思路，就是求某个点到x加上x到这某个点距离最大，直接floyed，1000数据果然TLE，dijkstr
2015-08-22 12:23:35
983
原创 poj1797
和poj2253对应，这个求 两个点之间路劲 最短那条边的最大化。可以用 变形的dijkstra ，注意这题数据比较大floyed复杂度太高，不能用，还可以转换成 最大生成树 输出最小边（最佳）。 dijkstra#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int inf=999
2015-08-22 00:16:15
679
原创 poj2253
题意：青蛙要从点1出发到点2去，每条边之间距离为权值，中间可能经过很多点，有不同路径，问每条1到2可行路中某一条路径的最大值的最小情况是多少。类似最短路问题，更改一下几个变量定义，用dijkstra,floyed都可以做，也可以等价求最小生成树里最大边的问题。 dijkstra 这里dist[i]定义是，第i个点到起点路径中最大边的边，由于求的是最小的情况，松弛还是用每次确定的最短边进行松弛!#
2015-08-21 21:57:08
344
原创 Codeforce round #315 A music
模拟水题 题意：边放边下载一首歌，由于网速太慢，当播放到还没下载的地方，主人公就会从头开始放，给三个输入，这首歌总长T，已经下好的S,播放的间接速度Q，因为这里的Q的意思是下载Q-1部分等于播放Q部分的时间，问主人公到底要从头开始播放几遍，第一遍也算。 话说这题，开始思路当成初中数学追击问题 还给想错了，最初的几个数据过了，最终测试没过 导致 惨淡cf div2 第二场爆1题 掉分到绿名。。。
2015-08-13 23:48:11
380
原创 poj2387 Til the Cows Come Home（邻接矩阵，邻接表 ）
最基础的最短路问题模板题，非常适合我学习使用如何用邻接表存图（之前都是邻接矩阵），太弱了，暑假过一半，现在才刚窥初仪，不过话说邻接表在边比较少的情况下真的很节省空间。 邻接矩阵 对于邻接矩阵，这题有重边，加一个判重，存重边中短的。 Memory: 4480 KB Time: 63 MS #include<cstdio>#include<cstring>#define i
2015-08-08 12:13:56
582
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人