![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
oj
荷西·H
你不知道这份散发臭味的代码经历了多少次需求变更。
展开
-
Uva11400
//Uva11400#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxc=1001;int voltage[maxc]; //1 - 13200 所需电压int vcost[...原创 2018-07-28 22:59:16 · 249 阅读 · 0 评论 -
Uva 247 WA了n次才发现,后面有个空格......
#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&lt;cstdlib&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;vector&gt;#include&am原创 2018-08-28 11:36:02 · 215 阅读 · 0 评论 -
ccf 2017-12-4行车路线
dijkstra变形,注意点: 1. 虽然题目说最终答案不会超过 10^6,但是中间过程可能超int啊…超了以后溢出变小,可能会影响到最后的解….所以还是乖乖用long long 存储吧… 2. 图的话…一定要考虑重边和反向边!!!还是只有70分….看到网上直接用sum[i]记录以当前小路为结尾的前面的连续小路之和,发现自己用了两个数组记录…又做繁了….懒得改了…#in...原创 2018-08-31 15:35:35 · 394 阅读 · 0 评论 -
Uva1262
WA了半天…结果是因为每一列中可能有重复的字母一开还是是TLE,查了下发现是输出之间忘了打空格了。#include<iostream>#include<algorithm>#include<cstdlib>#include<cstdio>#include<cstring>#include<vector>#i...原创 2018-08-25 18:41:14 · 192 阅读 · 0 评论 -
201509-4 高速公路 tarjan强连通分量算法 O(V+E)
#include&amp;lt;iostream&amp;gt;#include&amp;lt;algorithm&amp;gt;#include&amp;lt;cstdlib&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;#include&a原创 2018-09-12 10:13:02 · 249 阅读 · 0 评论 -
201712-3 crontab 6s
这种恶心的大模拟一定要提前规划好思路再动手。 string类的find、substr这种基本的不会还是很痛苦的。 看到有人用set存时间,但是感觉取得时候可能慢一点…反正空间够用,统一用个int[60]不是很好~? 一开始只有70分,后来发现时间区间是左闭右开,就过了…..一下子扣30分真狠啊…. 文本暴力…看到有人说用找出命令匹配的时间进行排序,确实很妙,但是已经没有体力和心情再做这题了...原创 2018-09-06 19:47:21 · 228 阅读 · 0 评论 -
Uva1151 RTE 找了半天不知道哪里有问题....
#include<iostream>#include<algorithm>#include<cstdlib>#include<cstdio>#include<cstring>#include<vector>#include<string>#include<limits.h>原创 2018-08-27 15:38:48 · 142 阅读 · 0 评论 -
Uva12219
自己写了个代码,本来还沾沾自喜,因为刘汝佳老师是把树的结构建立起来以后再遍历了一遍,我是一边建树一边打印。结果发现TLE了,网友指点才发现时间卡得有点紧,所以遍历一定要做到O(n)才可以…但是这个代码沿袭了刘老师表达式树的idea所以并没有能O(n)…#include<iostream>#include<algorithm>#include<cstdlib...原创 2018-08-27 00:47:16 · 502 阅读 · 0 评论 -
Uva129
#include<iostream>#include<cstdio>using namespace std;int n,l,cnt=0; //cnt记录当前是第几个困难串char s[81]; //最长穿串是80bool dfs(int pos); //【】好好思考什么时候dfs要返回值什么时候不要 有了返回值具体又怎么设置!bool judge(in...原创 2018-08-09 16:15:07 · 224 阅读 · 0 评论 -
Uva11212
转自https://www.cnblogs.com/collectionne/p/6792050.html 自己想了个新的加速策略,很棒另外,这个blog写了个IDA*的基本框架https://blog.csdn.net/cFarmerReally/article/details/52124815//Rey Uva11212 10ms//没用刘汝佳的启发式策略1和2,我反而觉得很好...转载 2018-08-14 15:30:46 · 304 阅读 · 0 评论 -
树的最大独立集【刷表法和填表法】
//P280树的最大独立集 #include<iostream>#include<cstring>#include<Windows.h>using namespace std;const int nodemax=6001;int edge[nodemax][nodemax];int n;int dp[nodemax][2]; //0就是...原创 2018-08-07 01:54:45 · 360 阅读 · 0 评论 -
POJ1655 终于找到TLE的原因
//poj1655 #include<iostream>#include<vector>#include<cstring>#include<limits.h>// #include<Windows.h>using namespace std;const int nodemax=20001;vector< vect...原创 2018-08-11 16:06:38 · 543 阅读 · 0 评论 -
Uva140
转载自https://www.cnblogs.com/luruiyuan/p/5847706.html 也是根据刘汝佳老师的思路写的#include<cstdio>#include<cstring>#include<vector>#include<algorithm> using namespace std;const int ma...转载 2018-08-12 20:45:36 · 170 阅读 · 0 评论 -
Uva1354 天平难题
在刘汝佳老师的代码上加了些注释// UVa1354 Mobile Computing// Rujia Liu#include<cstdio>#include<cstring>#include<vector>using namespace std;struct Tree { //因为我们只关心长度啊~ 所以只记录长度就可以啦~【关心什么就记...原创 2018-08-12 23:35:53 · 226 阅读 · 0 评论 -
Uva1218 刘老师的代码似乎有误?修改出了个自认为可以的 大家讨论下!
刘老师的代码似乎有误: 测试数据如下: 5 1 2 1 3 3 4 3 5 应该输出2,但是刘老师的代码是1,Uva上AC了……. 然后我去找了另一份网上的代码,输出是2,也AC了…… 虽然新的这份代码也ac了,我的测试数据也过了,但是感觉思路还是有点问题(看作...原创 2018-08-15 15:18:58 · 116 阅读 · 0 评论 -
lintcode 剑指offer 212 Space Replacement
第一次用python写算法,果然发现了自己很多对python不熟练的地方…class Solution: """ @param: string: An array of Char @param: length: The true length of the string @return: The true length of new string """..原创 2019-02-19 20:45:34 · 183 阅读 · 0 评论