2018年07月_之井

原创 pat 甲级 1013 Battle Over Cities

看了别人的分析，是一个求连通分量的题求出来连通分量后所需要加的边数是 sum - 1用了dfs 最后超时的地方测试了几次： 1. 把0 1 改成 true false 无影响 2. 把cout 改成 printf 无影响 3. 把 cin 改成 scanf 成功所以还是少用cin cout吧，，虽然挺方便的。。#include <cstdio>#includ...

2018-07-31 10:13:22 106

原创一维&二维前缀和优化

了解了一个优化问题简单说就是俩公式一维类似于 5 3 6 9 7 下标 1 2 3 4 5 求【2-4】的和用公式优化，不每一个都加一遍{ m/k - (n-1)/k } 求区间内是k的倍数的数的个数 { f[n] = f[n-1] + n } 求区间和二维二维就是变成求矩阵的和f[ i ][ j ] = f[ i-1 ][ j ]...

2018-07-31 10:09:27 422

原创 pat 甲级 1012 The Best Rank

有些复杂的排序，其实理清了还好用结构体存数据然后自定义比较函数注意大小号问题，应该是想怎么个顺序来就用哪个，比如想从大到小就 ’ > ‘有几个思路处理不好的地方参考了下猪的代码1.排名名次问题， 1 1 3 3 5，这种 2.比较优先级问题，别考虑的太复杂 3.名次存储，最后比较时的问题，#include <cstdio>#include <i...

2018-07-29 16:07:57 105

原创 pat 甲级 1011 World Cup Betting

简单题目，一次通过了嘻嘻嘻 odd 几率注意保留取整问题猪： printf(“%.2lf”);可能会出现5舍6入的情况。关于测试数据37.98，可能由于编译器版本不同，在我编译器上也出现了37.975保留两位小数变成37.97的情况，5舍6入，此时最好的处理办法就是在结果上加上0.001.#include<iostream> #include<cmath&...

2018-07-29 10:46:13 123

原创 pat 甲级 1009 Product of Polynomials

和1002很像嗯，所以又看了一下午才把题看懂就是第一行的每一项都与第二行的每一项指数相加，系数相乘然后再和1002一样指数相同的合并题目做起来很简单第一遍做完，样例也顺利过了提交10分，，， emmmm这次的0都有注意啊，，输出格式也没错，，没啥能改的地方啊？？？网上的代码有的都和我一样啊就是数组名字不一样难道是数组大小的事？1000-&amp;gt;...

2018-07-29 08:14:30 204

原创 pat 甲级 1002 A+B for Polynomials

快被自己蠢哭了的一道题o(╥﹏╥)o首先花了好久才看明白题（其实就是底数相同的幂数相加）看明白了好像还挺简单，然后开始做，就用数组标记就可以了提交后发现只得了15分发现系数为0这个地方没考虑改来改去，还是不对啊然后翻翻别人的代码，看了半天哦题目里说了输出非零项改改改，，，还不对？？？？？看了看别人的输出，，难道是要以浮点数的格式输出整数？试一...

2018-07-28 11:31:40 64

原创 pat 甲级 1008 Elevator

pat的编译器里 begin不可以作为变量名#include <cstdio>#include <iostream>#include <cstdlib>using namespace std;int n, b, sum;int main(){ cin >> n; for(int i=0; i<n; i+...

2018-07-27 17:17:37 108

原创 pat 甲级 1004 Counting Leaves

queue.empty() //为空则返回真；树的层序遍历没用递归，，为什么我一直觉得只有用了递归才算遍历，，#include <cstdio>#include <iostream>#include <cstdlib>#include <vector>#include <algorithm>#include &lt...

2018-07-26 18:53:53 102

原创 pat 甲级 1006 Sign In and Sign Out

string可以直接比较大小，不用建乱七八糟的数组啥的#include <cstdio>#include <iostream>#include <cstdlib>using namespace std;int n;string firstname, lastname, firsttime, lasttime;int main(){ ...

2018-07-26 10:31:46 115

咸鱼之井的博客