随笔分类 -  sdut oj

比试
摘要：比试 这道题用正常的方法一定会超时。 题目要求的是交换数列中所有的x和y,所以我们可以建立一个数组p[x] = y, p[y] = x，输出的时候输出对应的数组值即可 #include <iostream> using namespace std; const int N = 1e5 + 10; i 阅读全文
posted @ 2022-06-13 20:57 Flying_bullet 阅读(33) 评论(0) 推荐(0) 编辑
SDUT OJ 小P的故事——神奇的发票报销
摘要：####小P的故事——神奇的发票报销 这道题测试点很奇怪，当发票类型不全是A,B,C时，该组的发票全部报废。这是这道题需要注意的一个点。 还有输入的时后要getchar一下，否则就会出错，不是很懂。 动态规划的01背包。 #include <iostream> #include <cstring> 阅读全文
posted @ 2022-04-22 21:29 Flying_bullet 阅读(41) 评论(0) 推荐(0) 编辑