PAT甲级
努力写题的tyf
这个作者很懒,什么都没留下…
展开
-
1010 Radix - 进制转换(有坑)
思路:这题有坑啊(1)z表示36并不意味着只到36进制,最小2进制,最大进制=另一个数的值(2)可能会超时,用二分(3)用long long!在二分过程中会溢出,所以要特判,当溢出时说明书过大,right=mid-1代码如下:#include<iostream>#include<cstdio>#include<algorithm>...原创 2018-10-15 21:25:42 · 636 阅读 · 0 评论 -
1011 World Cup Betting - 模拟
简单题#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include<queue>#include<cmath>#include<set>#原创 2018-10-15 21:26:57 · 95 阅读 · 0 评论 -
1012 The Best Rank - 模拟
rank有名次的意思,记住了吗!qwq好吧我第一次都没懂题,就是模拟,附上丑陋代码还有一个教训是:用ios::sync_with_stdio(false);加速的时候,就不要在用scanf和printf啦!这次就出现了错误具体解释见这个博客~:https://www.cnblogs.com/cytus/p/7763569.html#include<iostream>...原创 2018-10-16 20:04:06 · 119 阅读 · 0 评论 -
1013 Battle Over Cities - 并查集
思路:简单并查集,就是我们不考虑一个城市的时候,可以排除它用并查集,看看最后有几堆,那么ans就是堆数-1,(要把这几堆连起来)犯傻的地方:(1)qwq我开始看题还在想,用并查集怎么把取消的那个城市相关操作取消掉qwq,我是个傻子吗???离线处理不就好了qwq(2)求堆数的时候还开了个vis数组,标记每个城市的父节点???若这个点没被标记,则ans++???直接看看有几个点他的...原创 2018-10-16 20:10:48 · 230 阅读 · 0 评论 -
1016 Phone Bills - stl的使用
思路:参考柳神博客https://blog.csdn.net/liuchuo/article/details/52294397想了几个很复杂的方法都pass掉了,看了柳神博客,思路大概是,把所有的点都放到一个数组里,然后排序,按名字大小排,相同的按时间先后排,这样的话,我们判断的时候就比较数组的后一个元素和前一个元素,若名字同且后一个off-line前一个on-line那么就是成功匹配上了...原创 2018-10-22 21:46:37 · 273 阅读 · 0 评论 -
1017 Queueing at Bank - 优先队列+模拟
题意:有n个人k个窗口,每个窗口服务一个人,顾客按到来的先后顺序排队,当窗口没人的时候,就过去,问平均等待时间思路:这种时间题肯定要先转为秒,这样好算啦然后顾客要是在8点之前到的话要等待代码如下:#include<iostream>#include<cstdio>#include<algorithm>#include<str...原创 2018-11-04 17:28:01 · 172 阅读 · 0 评论 -
1014 Waiting in Line - 模拟(队列)
题意:Note that since the bank is closed everyday after 17:00, for those customers who cannot be served before 17:00, you must output Sorry instead.这句话是重点啊喂,就因为没看清题,wa了好几发qwq,就是说顾客在17:00之前没被服务(不包括17:...原创 2018-11-11 20:54:07 · 226 阅读 · 0 评论 -
1018 Public Bike Management - 求符合要求的最短路,并打印
代码参考:https://www.liuchuo.net/archives/2373要注意的问题:用dijk求最短路的时候,若要记录最短路是什么,则用pre数组,记录当前节点的前一个节点是什么,我发现在初始化e数组的时候,我习惯性的把e[i][i]=0那么在dijk的松弛操作的for循环里,若不加if(j==v)就会报错,因为这里把d[0]=d[0]+e[0][0]把0节点的前一个点设为0...原创 2018-12-05 20:23:57 · 266 阅读 · 0 评论 -
1015 Reversible Primes - 进制转化+素数判断
题意:判断一个数是不是素数,这里给出的新定义:这个数是素数,并且在d进制下这个数的反向转成十进制后也是素数比如23,2,在2进制下这个数是10111,反向是11101,转为十进制是29,23和29都是素数,所以就输出Yes(只有我读不懂题意么,哭唧唧QwQ)思路:知道了题意,思路还是很简单的~想说的是x进制转换成10进制有两种方法:x进制数从高位到低位分别是a1,a2,...原创 2018-10-18 21:00:36 · 215 阅读 · 0 评论 -
1009 Product of Polynomials - 模拟
exponent - 指数,coefficient - 系数比如指数为2,系数为2.9就是2.9x^2#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include<queue>#...原创 2018-10-14 21:17:53 · 88 阅读 · 0 评论 -
1001 A+B Format - 字符串处理
思路:用stringstream把int转换为string代码如下:#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include<queue>#include<cmath&原创 2018-10-13 15:30:47 · 1019 阅读 · 0 评论 -
1002 A+B for Polynomials - 模拟
思路:普通模拟一下就ok代码如下:#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include<queue>#include<cmath>#include&原创 2018-10-13 15:33:34 · 166 阅读 · 0 评论 -
1003 Emergency - 最短路的条数
思路:又学了一遍dijk,具体的代码意思如下:void dijk(){ d[S]=0;//起点到起点距离为0 for(int i=0;i<n;i++){//循环n次每次加一个点,每次加入的点都是已更新完成的点 int v=-1; for(int j=0;j<n;j++){ //每次都遍历所有的点,从没加入...原创 2018-10-13 15:44:19 · 2574 阅读 · 3 评论 -
1004 Counting Leaves - dfs、树的处理
思路:前向星+dfs代码如下:#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include<queue>#include<cmath>#include<原创 2018-10-13 15:46:26 · 122 阅读 · 0 评论 -
1005 Spell It Right - 模拟
代码如下:#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include<queue>#include<cmath>#include<set>原创 2018-10-13 15:47:37 · 100 阅读 · 0 评论 -
1006 Sign In and Sign Out - 最大最小值
思路:用min_element和max_element就好啦~代码如下:#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include<queue>#include<c...原创 2018-10-13 15:49:18 · 233 阅读 · 0 评论 -
1007 Maximum Subsequence Sum - 最大连续子序
思路:原则是:用now表示当前的判断,在把多个元素加和的时候,若加到a[i]的时候小于0,那么舍去a[i],继续向后判断,设ans=-1记录最大值(设为-1的原因是要处理0开头的情况)若sum==0那么我们不要(题上要求i,j最小),但如果第1个数是0那么就要用tleft表示临时的左节点,当ans>now的时候更新left=tleft,right=a[i]最后判断一下全负的情...原创 2018-10-14 21:13:51 · 181 阅读 · 0 评论 -
1008 Elevator- 模拟
模拟即可#include<iostream>#include<cstdio>#include<algorithm>#include<string>#include<cstring>#include<queue>#include<cmath>#include<set>原创 2018-10-14 21:15:29 · 136 阅读 · 0 评论 -
PAT甲级刷题记录
从今天开始记录PAT甲级的代码啦 ~(๑‾ ꇴ ‾๑)每天一两道~1001 - 字符串处理sstream1002 - 模拟1003 - 最短路的条数(好题)1004 - 前向星+dfs1005 - 模拟1006 - 最大值最小值1007 - 最大连续子序1008 - 模拟1009 - 模拟1010 - 进制转换(有坑)1011 - 模拟1012 ...原创 2018-10-13 15:28:58 · 472 阅读 · 0 评论