- 博客(4)
- 问答 (1)
- 收藏
- 关注
原创 PAT1014 Waiting in Line (30)(模拟)
这题思路倒是不难,比较容易想到是用queue进行模拟,主要是要想到对每个队列维护一个当前顾客进入的时间,我的模拟不咋样啊,这种题就感觉难度不小了。 #include<string> #include<cstdlib> #include<vector> #include<stack> #include<queue> #include&l...
2018-03-29 19:37:46 201
原创 PAT1010 Radix (25)(模拟)
这题的题意极难懂,给两个数a,b和a的进制x,问b在哪个进制下和x进制的a相等,一开始我以为就是简单的最高进制单字符为z=36就行了,后来发现不对,这题的基数可以非常大,比如999999 1 1 10这种情况,b的基数就可以取999999,可以看出基数最大的可能也就是a的十进制表示,还要注意用long long,而且求a的十进制表示时还有可能溢出,所以最后二分的时候还要讨论一下,总之坑太多了。还有...
2018-03-25 22:51:52 256
原创 PAT1007 Maximum Subsequence Sum (25)(最大连续和)
这题没什么好说的就是一个最大连续和的裸题,只要掌握dp[i]=max(dp[i-1],0)+num[i]即可,记录一下主要是因为我自己写的时候边界条件没处理好,也就是dp[i-1]这里对于0的处理,所以尽量少用dp[i-1]这种形式,用一个变量存就可以了。/*自己写的不太好*/ #include<string> #include<cstdlib> #include<v...
2018-03-22 19:32:08 152
原创 PAT1003 Emergency (25)(dijkstra&&多条路径&&权重处理)
题意: n个城市m条路,每个城市有救援小组,所有的边的边权已知。给定起点和终点,求从起点到终点的最短路径条数以及最短路径上的救援小组数目之和。如果有多条就输出点权(城市救援小组数目)最大的那个 思路: 这种题用dijkstra+回溯可以保证一定做的出来。 #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespac...
2018-03-18 22:41:53 327
空空如也
竖式问题为什么vs2015通过不了?
2015-10-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人