题意： 输入两个分数（分子分母各为一个整数中间用'/'分隔），输出它们的四则运算表达式。小数需要用"("和")"括起来，分母为0的话输出"Inf"（输入的分母保证不为0）。 trick： 测试点2很容易溢出，建议遇到乘法时先化简分数并且不要用相乘小于零来判断异号。 代码： #define HAVE_ ...
分类：
其他好文 时间：
2019-11-19 17:03:45
阅读次数：
58
题意： 输入一个正整数N（<=101），接着输入N个学生的姓名，id和成绩。接着输入两个正整数X,Y(0<=X,Y<=100)，逆序输出成绩在x，y之间的学生的姓名和id。 trick： 测试点3格式错误因为输出的所有学生姓名和id后面都要换行，大概如果PAT没说不要输出多余的换行的话，就全都加个换 ...
分类：
其他好文 时间：
2019-11-17 19:25:56
阅读次数：
76
题意： 输入一个九位整数，输出它的汉字读法（用拼音表示）。 trick： 字符串数组""其实会输出一个空格，而不是什么都不输出，导致测试点0和4格式错误。 代码： #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace s ...
分类：
其他好文 时间：
2019-11-15 14:28:38
阅读次数：
54
题意： 输入三个正整数N,M,K（N<=40000,M<=100,K<=5）分别表示学生人数，可供报考学校总数，学生可填志愿总数。接着输入一行M个正整数表示从0到M-1每所学校招生人数，N行数据分别包括两个成绩和K个志愿。输出M行依照平行志愿原则输出每所学校录取的学生序号，如果成绩相同，可以突破计划 ...
分类：
其他好文 时间：
2019-11-11 23:04:37
阅读次数：
91
题意： 输入链表头结点的地址（五位的字符串）和两个正整数N和K（N<=100000,K<=N），接着输入N行数据，每行包括结点的地址，结点的数据和下一个结点的地址。输出每K个结点局部反转的链表。 trick： 测试点6包含一些不在起点这条链表上的结点。 代码： #define HAVE_STRUCT ...
分类：
其他好文 时间：
2019-11-07 09:27:04
阅读次数：
102
题意： 输入两个正整数N和M（存疑M是否为整数，N<=1000,M<=500）表示月饼的种数和市场对于月饼的最大需求，接着输入N个正整数表示某种月饼的库存，再输入N个正数表示某种月饼库存全部出手的利润。输出最大利润。 trick： 测试点2可能包含M不为整数的数据。（尽管题面说明M是正整数，可是根据 ...
分类：
其他好文 时间：
2019-11-03 18:29:40
阅读次数：
90
idea + 设模数为$p$，$p$为质数，$g$为$p$的原根，则$\{x|x=g^{id}\%p (1 \leq i \leq p 1)\}=\{x|x=g^{i gcd(p,d)}\%p (1\leq i \leq p 1)\}$ + $a^{\phi(p)}\equiv a^{2\phi(p ...
分类：
其他好文 时间：
2019-11-01 22:16:05
阅读次数：
101
Python之pandas用法 导入 Series 用pandas的Series函数从数组或列表中创建一个可自定义下标（index）并自动维护标号索引的一维数组 其中index和values都是可迭代的对象，并且可以像dict那样进行下标访问 这里有一些小trick 用loc和iloc分别表示访问自 ...
分类：
编程语言 时间：
2019-10-26 01:37:08
阅读次数：
107
平方转化为两个人取到相同的方案,这是一个小trick 为什么这样是对的? 假设第一个人取方案是$x$,第二个人取方案是$y$,根据乘法原理就是$x*y$,又因为两个人取得方案数相同所以$x==y$,即$x^2$ 所以设f[a][b][c][d]表示第一个人从第一个管道取a,第一个人从管道取b,第二个 ...
分类：
其他好文 时间：
2019-10-25 10:28:18
阅读次数：
99
在查找刷题攻略的时候，也遇到了一些比较经典、有趣的题目，记录在这里，不断更新。难度保持在LeetCode中的Medium级别左右。 1.求一个数组中右边第一个比他大的数 单调栈专用于解决此类问题。其中有一个trick是，查找比他大的数用单调递减栈，查找比他小的数用单调递增栈。 2.牛的视野 变形的单 ...
分类：
其他好文 时间：
2019-10-21 09:47:53
阅读次数：
96
