- 博客(7)
- 收藏
- 关注
RSS订阅原创 PAT 甲题 1154 Vertex Coloring
PAT 甲题 1154 Vertex Coloring代码： 这题比较简单，思路也很清晰，但是我依旧没有一次性AC。。。 因为在第二层for循环上 for(int i=0;i<n;i++) for(int j=0;j<m;j++) 我把其中一个j手贱敲成了i然后又浪费时间去debug 下次再也不犯这个错误了T_T 代码： #include<iostream> #incl...
2019-07-31 15:53:39
165
原创 PAT 甲题 1155 Heap Paths
PAT 甲题 1155 Heap Paths思路：代码： 最近写程序有点迷，很简单的逻辑都写不清楚； 柳婼学姐推荐PAT从后往前刷，fine，先写最后一题，虽然30分，但是很简单，很短就AC了； 虽说程序短，逻辑简单，但是我还是调试了一段时间才AC，挫败感萌生。。。 思路： 深度优先搜索 代码： #include<iostream> #include<algorithm> ...
2019-07-31 13:57:14
216
原创 PAT甲题 1014 Waiting in Line
PAT甲题 1014 Waiting in Line思路：注意点：代码： 思路： 1.网上大家都是用的队列，好像最近用map用的上瘾我依旧用了map； 2.每有一个人进黄线内，他的开始时间和结束时间就已经确定，我定义了一个map存储顾客号和他的结束时间，若开始时间在五点或五点以后则不记录； 3.定义一个map存储时间序列，即从小到大存储每个会有人离开的时间点，时间是关键字，窗口号是值，若此时有多人...
2019-07-30 13:32:21
184
原创 PAT甲题 1013 Battle Over Cities
PAT甲题 1013 Battle Over Cities题意回顾：个人思路：代码： 刚读完这题有点懵，准确的说是数据结构没好好学的我有点心虚，不知如何下手，翻出教材把求割点的算法仔细读了一下，没啥帮助，后来顿悟，其实这题只需要无脑dfs就可以了。 题意回顾： 在战争中，使自己的所有领地（拥有的城市）保持连通是很重要的，所谓保持连通即城市之间有公路连接，画成图模型即此图为连通图。但是战争中自己的某...
2019-07-29 18:58:33
88
原创 PAT甲题 1012 The Best Rank
PAT甲题 1012 The Best Rank题意回顾：个人解题思路：注意点：代码： 刚刚1011题，输出的全错，我寻思20分的题不至于吧 ，纳闷了半天发现题目让输出的’W’，我写成了’w’，所以细心是个good quality。废话不多讲，下面我们来看1012题。 题意回顾： 输入规格： 首先在第一行给出两个小于等于2000的正整数N，M； 其次按照顺序给出N个学生的学号、c语言成绩、数学成绩...
2019-07-28 19:07:45
275
原创 PAT甲题 1009 Product of Polynomials
PAT甲题 1009 Product of Polynomials题目大意：思路：坑点解析：代码： 写文章式复习法真是有奇效，算是初步摆脱了做过的题不回头看的陋习。刚写完甲题1010，余兴未了，顺便在此处反思总结一下甲题1009。 题目大意： 输入： 以此格式输入两个多项式A和B： K N1 aN1 N2 aN2 … NK aNK（分别用两行...
2019-07-27 14:26:13
248
原创 PAT甲题 1010 Radix
PAT甲题 1010 Radix题意回顾：思路：个人坑点解析：代码： 为了便于自己复习，就将PAT的各题坑点罗列，以起到回顾反思之效。 由于之前已经刷了一些题，这次就先从昨晚刚做的题开始。 题意回顾： 输入规格：给出 N1 N2 tag radix，N1和N2均不多余10个数字，每个数字取值范围是{0-9,a-z}，a-z分别代表10-35。若tag=1，则radix代表N1的进制；若tag=2，...
2019-07-27 13:43:07
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人