OJ刷题
关注
分享
扫一扫
数学工具构造器
这个作者很懒，什么都没留下…
展开
-
其他
其他void nextPermutation(vector<int>& nums) { int n=nums.size(); int i=n-1; while(i>=0 && nums[i+1]<=nums[i]){ // 注意，<= i--; } if(i>=0){ ...原创 2019-08-25 18:01:23 · 265 阅读 · 0 评论 -
2014年北邮软院机试
Problem A.奇偶求和https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/255/题目描述给出N个数，求出这N个数，奇数的和以及偶数的和。输入格式第一行为测试数据的组数T(1&amp;amp;amp;lt;=T&amp;amp;amp;lt;=50)。请注意，任意两组测试数据之间是相互独立的。每组数据包括两行：第一行为一个整数N(1 &amp;amp;amp;lt;= N原创 2019-02-04 10:06:16 · 1019 阅读 · 0 评论 -
巧题 | 北邮OJ | 130. 非平方等式
线性搜索，超时代码/*USER_ID: test#shizhuxiniubiPROBLEM: 130SUBMISSION_TIME: 2019-02-04 08:31:57*/#include &lt;bits/stdc++.h&gt;#define FF(a,b) for(int a=0;a&lt;b;a++)#define F(a,b) for(int a=1;a&lt;=b;...原创 2019-02-04 08:35:50 · 434 阅读 · 1 评论 -
OJ输入笔记
在输入方面遇到了一些坑, 需要记录一下.scanf返回值读EOF返回-1, 也可以直接是EOF一般返回合法输入的个数对于int cnt=scanf("%d",&amp;d)如果输入为1k, 返回1, 输入k1, 返回0. 即对于单个输入, 后缀为字母也认为有效对于多个输入:int cnt=scanf("%d%d",&amp;x[0],&amp;x[1])原创 2019-01-28 22:10:15 · 301 阅读 · 0 评论 -
树状结构 | 北邮OJ | 100. 二叉树的层数
https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/100/挺简单的#include <bits/stdc++.h>#define FF(a,b) for(int a=0;a<b;a++)#define F(a,b) for(int a=1;a<=b;a++)#define LEN 100#define IN...原创 2019-01-28 20:54:56 · 455 阅读 · 0 评论 -
树状结构 | 北邮OJ | 109. 中序遍历树
https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/109/不难的一题，但写了贼久。。。题设中序遍历步骤：中序遍历（第1个子节点）访问根节点中序遍历（第2...N子节点）看起来很简单，但是遇到了以下坑。必须要设置访问标记，否则直接访问父结点形成死循环必须首先置根结点已访问(A)要对子节点向量进行排序对于寻找第一棵左子树...原创 2019-02-03 13:59:39 · 532 阅读 · 0 评论 -
树状结构 | 北邮OJ | 105. 寻找宝藏
https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/105/#include &lt;bits/stdc++.h&gt;#define FF(a,b) for(int a=0;a&lt;b;a++)#define F(a,b) for(int a=1;a&lt;=b;a++)#define LEN 100#define INF 100...原创 2019-02-03 12:18:39 · 473 阅读 · 0 评论 -
优先队列 | 北邮OJ | 108. 虚数
https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/108/看到本题要立刻想到用优先队列牢记优先队列的运算符重载/*USER_ID: test#shizhuxiniubiPROBLEM: 108SUBMISSION_TIME: 2019-02-03 11:34:38*/#include <bits/stdc++.h>...原创 2019-02-03 11:37:53 · 389 阅读 · 0 评论 -
字符串操作 | 北邮OJ | 107. 字符串操作
https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/107/#include <bits/stdc++.h>#define FF(a,b) for(int a=0;a<b;a++)#define F(a,b) for(int a=1;a<=b;a++)#define LEN 100#define INF 100...原创 2019-02-03 10:57:05 · 392 阅读 · 0 评论 -
哈希 | 北邮OJ | 104. 912星球的研究生
https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/104/103wa到思考人生，所以还是好好记录一下104，不能轻敌啊#include <bits/stdc++.h>#define FF(a,b) for(int a=0;a<b;a++)#define F(a,b) for(int a=1;a<=b;a++)...原创 2019-02-02 23:00:08 · 369 阅读 · 0 评论 -
字符串处理 | 北邮OJ | 103. 反转单词
https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/103/对于这种题要引起重视了傻逼代码#include <bits/stdc++.h>#define FF(a,b) for(int a=0;a<b;a++)#define F(a,b) for(int a=1;a<=b;a++)#define LEN ...原创 2019-02-02 22:45:31 · 481 阅读 · 0 评论 -
2014年北邮网研机试
文章目录Problem A. 分数加法题目描述输入格式输出格式输入样例输出样例AC代码使用gcd化为最简分数判断ab是否相等，绕过gcd直接化简知识点补充：gcdProblem B. 最小堆题目描述输入格式输出格式输入样例输出样例AC代码建立二叉树递归判断法并查集法Problem C. 进程管理题目描述输入格式输出格式输入样例输出样例AC代码双亲表示法Problem D. 网络传输题目描述输入格式...原创 2019-02-05 16:05:29 · 1389 阅读 · 0 评论 -
字符串处理 | 北邮OJ | 101. IP地址
https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/101/方法一. split我编写了一个专用的split函数。但是要特判123.123.123.123.这样的情况#include <bits/stdc++.h>#define FF(a,b) for(int a=0;a<b;a++)#define F(a,b...原创 2019-02-06 09:28:25 · 529 阅读 · 0 评论 -
2014年计院机试（上午）
文章目录Problem A. 众数题目描述输入格式输出格式输入样例输出样例AC代码Hash计数数组STL自带的红黑树Problem B. 旋转图像题目描述输入格式输出格式输入样例输出样例AC代码编制3个旋转函数：低时间复杂度编制1个旋转函数循环调用：低编码复杂度Problem C. 网络的核题目描述输入格式输出格式输入样例AC代码Floyd算法Dijkstra算法Problem D. Python...原创 2019-02-06 13:15:28 · 954 阅读 · 4 评论 -
位运算
位运算不显示使用除法和乘法实现除法https://leetcode.com/problems/divide-two-integers/二进制实现除法https://leetcode.com/problems/divide-two-integers/discuss/338701/C%2B%2B-32-bit-binary-long-division-algorithm-O(32)-O(1)...原创 2019-07-25 21:07:49 · 295 阅读 · 0 评论 -
区间DP | PAT-A | 最长回文字串
PAT-A: https://pintia.cn/problem-sets/994805342720868352/problems/994805446102073344同样用到了区间DP的思想，通过逐渐增大排查范围，无后效性char buf[LEN];int dp[LEN][LEN];int main(){ fgets(buf,LEN,stdin); int N=str...原创 2019-03-28 21:48:10 · 288 阅读 · 0 评论 -
部分北邮往年机试题汇总
文章目录字符串IP 地址题目描述输入格式输入样例输出样例方法一. split反转单词IP数据包解析题目描述输入格式输出格式输出样例参考数据解析AC代码树状结构中序遍历树题目描述输入格式输出格式输入样例输出样例AC代码贪心最远距离题目描述输出格式输入样例输出样例动态规划最小距离查询题目描述输入格式输出格式输入样例输出样例堪比DP的set大法动态规划其他非平方不等式输入格式输入样例输出样例缩小搜索范围...原创 2019-03-23 22:33:28 · 2369 阅读 · 4 评论 -
C++实现python的eval函数
用一个结构体记录数组或操作符typedef struct Node{//运算结点，记录数字或运算符号 bool isop; char op; int num; Node(){} Node(int d){ num=d; isop=0; } Node(char op_){ op=op_; ...原创 2019-03-20 16:22:35 · 3005 阅读 · 0 评论 -
2018年北邮网研机试
Problem A类似超市结账，计算购买的商品的总价格。输入第一行为测试数据组数T（0<T<=10）每组数据第一行为购买商品的种类n，接下来n行，每行两个数据，第一个为商品价格，第二个为商品数量，价格为实型。输出每一行输出相对应数据的总价值，保留两位小数。样例输入221.00 20.50 21100.0 1样例输出3.00100.00代码#i...原创 2019-03-20 10:15:44 · 1042 阅读 · 4 评论 -
2018年北邮计院机试
文章目录Problem A. 进制转换题目描述AC代码Problem B. 输出图象数字题目描述输入:输出:Problem C. 发财数题目描述样例输入：样例输出：Problem D. 最长平衡串题目描述样例输入：样例输出：代码Problem A. 进制转换题目描述输入数据 0-2 的 32 次方范围,化成二进制,然后逆序这个二进制序列,转换成十进制。测试输入2输出1...原创 2019-03-20 09:18:56 · 782 阅读 · 0 评论 -
2009年北邮机试
Problem A. 求平均分输入:两行第一行是分数个数 n第二行是这 n 个分数,以空格隔开输出:去掉最高分与最低分后的平均成绩代码：#include <bits/stdc++.h>#define FF(a,b) for(int a=0;a<b;a++)#define F(a,b) for(int a=1;a<=b;a++)#define LEN 2...原创 2019-03-19 20:05:43 · 409 阅读 · 0 评论 -
2014年北邮计院机试（下午）
文章目录Problem A. 中位数题目描述输入格式输入样例输出样例AC代码Problem B.内存分配题目描述输入格式输出格式输入样例输出样例Problem C.图像识别题目描述输入格式输出格式输入样例输出样例AC代码Problem A. 中位数题目描述给定个长度为N的非降数列，求数列的中位数，中位数:当数列的项数N为奇数时，处f中间位置的变量值即为中位数:当N为偶数时，中位数则为处于中...原创 2019-03-08 21:14:15 · 1165 阅读 · 3 评论 -
acm学习展望
https://www.luogu.org/problemnew/show/P3402次短路原创 2019-02-07 20:17:30 · 350 阅读 · 0 评论 -
贪心 | 北邮OJ | 102. 最远距离
参考：https://blog.youkuaiyun.com/u012662688/article/details/50898476#include &lt;bits/stdc++.h&gt;#define FF(a,b) for(int a=0;a&lt;b;a++)#define F(a,b) for(int a=1;a&lt;=b;a++)#define LEN 100#define INF ...原创 2019-02-02 17:25:37 · 539 阅读 · 0 评论 -
高精度快速幂 | 洛谷 | P1045
https://www.luogu.org/problemnew/show/P1045高精度板子:http://www.cnblogs.com/TQCAI/p/8410799.html快速幂:ll quickPower(ll a,ll b){ ll ans=1,base=a; while(b>0){ if(b&1) a...原创 2019-01-22 18:33:30 · 512 阅读 · 0 评论 -
记忆化搜索 | 洛谷 | P1434
https://www.luogu.org/problemnew/show/P1434#include <bits/stdc++.h>#define FF(a,b) for(int a=0;a<b;a++)#define F(a,b) for(int a=1;a<=b;a++)#define LEN 110#define bug(x) cout<<#x...原创 2019-01-14 14:46:47 · 348 阅读 · 0 评论 -
dfs | 洛谷 | P1118
https://www.luogu.org/problemnew/show/P1118本题的特点在于必须找到第一个字典序最小的解, 就退出递归. 之前写得方法:vector<string> ans;用ans保存打印好的答案, 然后排序找字典序最小解. 此法错误,TLEWA, 因为默认1 10 2 3 … 9 是字符串序列的最小字典序.之后我改为找到解之后就退出程序, ...翻译 2019-01-14 14:17:03 · 289 阅读 · 0 评论 -
bfs | 洛谷 | P1032
https://www.luogu.org/problemnew/show/P1032bfs要注意确认是否进入过终态, 防止while语句在没有进入终态的情况下结束并进行判别.#include <bits/stdc++.h>#define FF(a,b) for(int a=0;a<b;a++)#define F(a,b) for(int a=1;a<=b;a+...原创 2019-01-14 13:54:36 · 336 阅读 · 0 评论 -
区间DP | 洛谷 | P1040
https://www.luogu.org/problemnew/show/P1040将f[i][j]视为 i 到 j 上的最大值, 计算规则依题意. 对于空结点表示1, 用f[i][j] , i>j来处理. 依据循环的边界条件, 只需要对f[i][i-1]以及f[N+1][N]做处理即可.循环过程类似石子合并.#include <bits/stdc++.h>#defin...原创 2019-01-14 13:38:25 · 370 阅读 · 0 评论 -
dfs | 洛谷 | P1101
https://www.luogu.org/problemnew/show/P1101用二重循环构造一个八连通增量for外夹紧的dfs#include <bits/stdc++.h>#define FF(a,b) for(int a=0;a<b;a++)#define F(a,b) for(int a=1;a<=b;a++)#define LEN 110#...原创 2019-01-14 13:29:47 · 303 阅读 · 0 评论 -
dfs | 洛谷 | P1019
https://www.luogu.org/problemnew/solution/P1118用mt函数求每两个单词的最小重合部分（越小越好）dfs的for内夹紧模式 https://www.cnblogs.com/TQCAI/p/8523035.html#include <bits/stdc++.h>#define FF(a,b) for(int a=0;a<b;a...原创 2019-01-14 13:09:33 · 291 阅读 · 0 评论 -
code::blocks 使用笔记
文章目录build找不到main.o 的问题运行说找不到文件build找不到main.o 的问题把路径换成全英文运行说找不到文件设置显示终端为系统终端deepin-terminal -T $TITLE -x...原创 2019-01-08 17:31:21 · 333 阅读 · 0 评论 -
dfs | PAT-A | 1103 Integer Factorization
https://pintia.cn/problem-sets/994805342720868352/problems/994805364711604224要求寻找一个数列n1 n2 … nk构造一棵子集数, 初始化后得到max_nk, 相当于从1~max_nk这max_nk个数中, 每个数可选可不选, 两个状态, 最后选k个数, 让他们满足条件.关键在于dfs的两个分支: //cho...原创 2019-01-02 22:18:14 · 286 阅读 · 0 评论 -
OJ模板
我们的目标是,4A, 4A, 4A ！！！文章目录图论基本数据结构链式前向星堆优化最短路径原生dijkstra最短路计数在有多条最短路的情况下, 寻找点权途经点权最大的最短路图论基本数据结构链式前向星数据结构定义VN是题目指定的最大顶点数, EN是题目指定的最大边数//---------------------链式前向星--------------------------...原创 2019-01-02 10:30:19 · 1487 阅读 · 5 评论 -
图论 | PAT-A | 1003 Emergency
文章目录不使用链式前向星,使用邻接矩阵使用链式前向星, 不堆优化链式前向星+堆优化不使用链式前向星,使用邻接矩阵时间:4 ms#include &lt;bits/stdc++.h&gt;#define bug(x) cout&lt;&lt;":x="&lt;&lt;x&lt;&lt;endl;#define FF(a,b) f原创 2019-01-02 09:44:33 · 297 阅读 · 0 评论 -
dfs | 洛谷 | P1433
#include <bits/stdc++.h>#define FF(a,b) for(int a=0;a<b;a++)#define F(a,b) for(int a=1;a<=b;a++)#define LEN 20#define INF 1000000#define bug(x) cout<<#x<<"="<<x<&am原创 2019-01-14 15:51:03 · 297 阅读 · 0 评论 -
递归 | 洛谷 | P1010
https://www.luogu.org/problemnew/show/P1010#include <bits/stdc++.h>#define FF(a,b) for(int a=0;a<b;a++)#define F(a,b) for(int a=1;a<=b;a++)#define LEN 20#define INF 1000000#define bu...原创 2019-01-15 13:35:21 · 445 阅读 · 0 评论 -
dfs | 洛谷 | P1019 单词接龙
https://www.luogu.org/problemnew/show/P1019#include <bits/stdc++.h>#define FF(a,b) for(int a=0;a<b;a++)#define F(a,b) for(int a=1;a<=b;a++)#define LEN 30using namespace std;string ...原创 2019-01-09 22:08:19 · 331 阅读 · 0 评论 -
中等模拟 | 北邮OJ | 98. IP数据包解析
https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/98/IP头部TCP头部数据解析45 00 00 34 //0034表示总长度, 即52B7a 67 40 0040 06 63 5a 0a cd 0a f4 //源地址 10.205.10.2447d 38 ca 09 //目的地址 125.56.202....原创 2019-01-28 11:19:11 · 434 阅读 · 0 评论 -
矩阵快速幂 | 北邮OJ | 96. 矩阵幂
https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/96/reference: https://www.cnblogs.com/cmmdc/p/6936196.html快速幂ll quickPower(ll a,ll b){ ll ans=1,base=a; while(b>0){ if(b&am...原创 2019-01-28 10:45:13 · 583 阅读 · 1 评论