HFUTOJ
大吉大利,今晚AC
2021届合肥工业大学软件工程毕业
展开
-
合肥工业大学oj 1267 Function
//使用递归一定超时,所以改为dp//这是一种非常规的dp#include<iostream>#include<string.h>using namespace std;int dp[54][54][54];int function(int a, int b, int c){ if(a > 0 && b > 0 &&...原创 2019-02-27 10:20:55 · 434 阅读 · 0 评论 -
合肥工业大学oj 1197 工作
#include <iostream>#include <string.h>#include <algorithm>using namespace std;class Unite{public: int v,c;};Unite work[105][105];//work[i][j]表示第i天第j个工作int work_num[105];/...原创 2019-02-26 19:17:17 · 530 阅读 · 5 评论 -
合肥工业大学oj 1189 最水拓扑排序
#include<iostream>#include<queue>#include<vector>#include<string.h>#include<functional>using namespace std;vector<int> matrix[10001];//邻接矩阵int M, N, ans[10...原创 2019-02-26 19:16:03 · 548 阅读 · 0 评论 -
合肥工业大学oj 1177 最水并查集
#include<iostream>using namespace std;int n, m;int root[1000]; int depth[1000];int find(int);void unite(int, int);int main(){ while(cin >> n >> m){ for(int i = ...原创 2019-02-26 19:14:05 · 540 阅读 · 0 评论 -
合肥工业大学oj 1158 平方和与立方和
#include<iostream>#include<algorithm>using namespace std;int m, n;int main(){ while(cin >> m >> n){ if(m > n) swap(m, n);//99%的wa都是因为这个 int x = ...原创 2019-02-26 19:12:44 · 263 阅读 · 0 评论 -
合肥工业大学oj 1355 阵前第一功
//使用set的查重功能//再逆向迭代器一下#include<iostream>#include<set>using namespace std;int T, N, K;int main(){ cin >> T; while(T--) { set<int> set; cin &...原创 2019-03-01 17:15:56 · 390 阅读 · 0 评论 -
合肥工业大学oj 1354 砝码称重
#include<iostream>#include<cmath>using namespace std;int T;int main(){ cin >> T; while(T--) { int a, b, c, d; cin >> a >> b >> c >...原创 2019-03-01 17:15:04 · 295 阅读 · 0 评论 -
合肥工业大学oj 1345 数7
#include<iostream>#include<cmath>using namespace std;bool isprime(int num){//判断是否为质数,下面的sqrt可以节省很多时间,证明略 for(int i = 2; i <= sqrt((double)num); i++) if(num % i...原创 2019-03-01 17:14:08 · 453 阅读 · 11 评论 -
合肥工业大学oj 1342 八进制转十六进制
#include<iostream>#include<string>using namespace std;class Unite{public: string hexS; char hex; Unite(string hexS, char hex){ this->hexS = hexS; this->hex = hex;...原创 2019-03-01 17:12:59 · 464 阅读 · 0 评论 -
合肥工业大学oj 1338 二维矩阵
#include<iostream>#include<vector>#include<iomanip>#include<cmath>using namespace std;int T, k = 2;int prime();bool isprime(int);int main(){ cin >> T; ...原创 2019-03-01 17:11:52 · 368 阅读 · 0 评论 -
合肥工业大学oj 1337 一加二减三
#include<iostream>#include<sstream>using namespace std;int T;int main(){ cin >> T; while(T--){ string str; cin >> str; int index_1, index...原创 2019-03-01 17:04:21 · 380 阅读 · 0 评论 -
合肥工业大学oj 1201 字符前缀
//建立字典树,相关资料可以在网上查到//查找这一步需要用到递归//注意此题容易超时,需要使用c的输入输出和c字符串#include<stdio.h>#include<string.h>using namespace std;class Node{ public: Node* next[26]; bool flag;...原创 2019-02-26 19:18:33 · 406 阅读 · 0 评论 -
合肥工业大学oj 1203 赤果果的线段树
//一样的代码G++过不了//请使用C++11//原因未知#include<iostream>#include<stdio.h>using namespace std;typedef long long ll;const int maxn = 100005;class Node{public: int l, r; ll sum, laz...原创 2019-02-26 19:20:09 · 431 阅读 · 0 评论 -
合肥工业大学oj 1262 Three
//自己找四片纸,找规律即可#include<iostream>using namespace std;int T;int main(){ cin >> T; while(T--){ int a, b, c, d; cin >> a >> b >> c >> d; ...原创 2019-02-27 10:19:35 · 483 阅读 · 4 评论 -
合肥工业大学oj 1257 简单问题
//先对数字进行排序,然后分割分别取平均值即可//这里用到了一些动态规划的思想//另外题目描述中有集合等字样//实际上并不需要查重#include<iostream>#include<iomanip>#include<algorithm>using namespace std;int list[1001];int main(){ i...原创 2019-02-27 10:18:12 · 696 阅读 · 0 评论 -
合肥工业大学oj 1252 面试
//使用%在读入的时候实现移位#include<iostream>using namespace std;int t, n, k;int main(){ cin >> t; while(t--){ cin >> n >> k; int list[n]; for(int i ...原创 2019-02-27 10:17:03 · 553 阅读 · 0 评论 -
合肥工业大学oj 1249 画菱形
//这个题我的写法非常不优美,很别扭#include<iostream>using namespace std;int n;int main(){ while(cin >> n){ for(int i = 0; i < n / 2; i++){ cout << " "; } ...原创 2019-02-27 10:15:22 · 381 阅读 · 0 评论 -
合肥工业大学oj 1240 幸运数字
#include<iostream>using namespace std;int n, count;int main(){ while(cin >> n){ count = 0; int num = n; int count = 0; while(num != 0){ co...原创 2019-02-27 10:13:55 · 428 阅读 · 0 评论 -
合肥工业大学oj 1232 Hi,there ereht,iH
//分奇偶从中心向两边扩展判断回文即可#include<iostream>using namespace std;string str;int MAX, index;void solution(int, int);int main(){ while(getline(cin, str)){ if(str == "#"){ ...原创 2019-02-27 10:11:47 · 607 阅读 · 0 评论 -
合肥工业大学oj 1231 Blind my dog eyes
#include<iostream> #include<algorithm> using namespace std;int n, m, a, b;int main(){ while(cin >> n >> m >> a >> b){ if(min(n / a, m / b) == 0){...原创 2019-02-26 19:25:20 · 445 阅读 · 3 评论 -
合肥工业大学oj 1220 统计
#include<iostream>#include<cctype>#include<string>#include<algorithm>using namespace std;string str_1, str_2;int main(){ while(getline(cin, str_1) && getli...原创 2019-02-26 19:24:28 · 420 阅读 · 0 评论 -
合肥工业大学oj 1210 GPA
//为了尽可能提高效率//使用c语言输入输出,并且使用c字符串和内联函数//将学生和课程进行编号和排序,通过二分搜索来查找//再分别用数组存储分数,学分,总分,平均分等信息#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;class Unite{...原创 2019-02-26 19:23:23 · 564 阅读 · 0 评论 -
合肥工业大学oj 1209 矩阵乘法
#include<iostream>using namespace std;int a_p, a_q;int b_p, b_q;int c_p, c_q;int main(){ while(cin >> a_p >> a_q){ if(a_p == 0 && a_q == 0){ b...原创 2019-02-26 19:21:36 · 396 阅读 · 0 评论 -
合肥工业大学oj 1331 回文数
//使用字符串加法//类似恶魔A+B#include<iostream>#include<algorithm>using namespace std;string addition(string, string);int main(){ string n; while (cin >> n){ while(true...原创 2019-03-01 17:03:16 · 536 阅读 · 0 评论 -
合肥工业大学oj 1321 相反数
#include<iostream>#include<cmath> #include<set>using namespace std;int N;int main(){ while(cin >> N){ set<int> set; for(int i = 0; i < N; i...原创 2019-03-01 17:02:07 · 447 阅读 · 0 评论 -
合肥工业大学oj 1316 中位数
#include<iostream>#include<iomanip>#include<algorithm>using namespace std;int n;int main(){ while(cin >> n){ int list[n]; for(int i = 0; i < n; i...原创 2019-03-01 17:01:18 · 324 阅读 · 0 评论 -
合肥工业大学oj 1083 广告牌的困扰
#include<iostream>#include<string.h>#include<algorithm>using namespace std;int li[100005],ri[100005];int cov[100005 << 4];int a[100005 * 3];int cnt;bool hash[100005];...原创 2019-02-24 12:34:10 · 576 阅读 · 0 评论 -
合肥工业大学oj 1075 马拦过河卒
//使用动态规划很快能够解决#include <iostream>using namespace std;int map[20][20];//棋盘的大小是20,这是一个条件没有给出int count[20][20];//用于动态规划的时候计数,count[i][j]用来存储从出发点到i,j最短的路的步数是多少int n, m, mx, my;int pos[8][2]{...原创 2019-02-24 12:32:45 · 401 阅读 · 0 评论 -
合肥工业大学oj 1060 合法栈输出
//其实就是一个深度优先搜索,题目的规则就是在某一个时间你可以选择执行入栈或出栈,出栈所组成的这些序列就是合法的栈输出#include<iostream>#include<stack>using namespace std;int n;void DFS(int, int, string, stack<int>);//深度优先搜索,通过这种方式,可以...原创 2019-02-24 12:30:53 · 956 阅读 · 0 评论 -
合肥工业大学oj 1059 字符统计
#include<stdio.h>#include<cctype>using namespace std;int a, b, c;char ch;int main(){ while((ch = getchar()) != EOF){//需要使用c语言一个一个来读取字符 if(isdigit(ch)) a++;//分别统计即可...原创 2019-02-24 12:29:49 · 483 阅读 · 0 评论 -
合肥工业大学oj 1283 最低等级
#include<iostream>#include<cmath>#include<bitset>using namespace std;int t;int main(){ cin >> t; for(int i = 1; i <= t; i++){ int num; cin >...原创 2019-02-28 08:58:35 · 498 阅读 · 0 评论 -
合肥工业大学oj 1279 Alice的车牌号
#include<iostream>#include<string>using namespace std;int main(){int T; cin >> T; for(int i = 1; i <= T; i++){ string str; cin >> str; ...原创 2019-02-28 08:57:27 · 535 阅读 · 0 评论 -
合肥工业大学oj 1273 标准分解式
//我们发现,一个数字分割的最小单元一定是质数#include<iostream>#include<cmath>#include<vector> #include<map>using namespace std;int n;vector<int> prime;bool isprime(int);//判断是不是质数i...原创 2019-02-28 08:56:10 · 547 阅读 · 0 评论 -
合肥工业大学oj 1268 二次元歌曲
//和1337思路类似,参照1337#include<iostream>#include<sstream>#include<bitset>using namespace std;int main(){ string str; while(cin >> str){ int num, num_1, num_2...原创 2019-02-28 08:54:58 · 427 阅读 · 0 评论 -
合肥工业大学oj 1050 买东西
//只带最大面值即可,不设置找零#include<iostream>#include<algorithm>using namespace std;int main(){ int N, K; while(cin >> N >> K){ int num, MAX = 0; for(int i =...原创 2019-02-16 17:16:45 · 620 阅读 · 4 评论 -
合肥工业大学oj 1048 分组
//把所有数字两两分为一对//那么对于一对来说//要么两个分属不同的两堆//要么属于同一堆//根据这个规律搜索即可//说是搜索,其实也是dp#include<iostream>#include<cmath>#include<vector>#include<iomanip>#include<limits.h>#inc...原创 2019-02-16 17:11:56 · 512 阅读 · 0 评论 -
合肥工业大学oj 1003 黑石部落
#include<iostream>#include<string.h>#include<algorithm>using namespace std;class Unite{public: int g; int w; Unite(int g, int w){ this->g = g; this->w = w;...原创 2019-02-13 20:13:33 · 449 阅读 · 0 评论 -
合肥工业大学oj 1005 诅咒教派
#include<iostream>#include<queue>using namespace std;class field{//用存储节点的横纵坐标和腐蚀所需要花费的时间 public: int x; int y; int time; field(int x, int y, int ti...原创 2019-02-13 20:17:03 · 495 阅读 · 1 评论 -
合肥工业大学oj 1299 单词反转
#include<iostream>#include<cctype>#include<string>#include<algorithm>using namespace std;string str;void reve(int, int);int main(){ while(getline(cin, str)){//字符串...原创 2019-03-01 17:00:24 · 464 阅读 · 0 评论 -
合肥工业大学oj 1157 小镇的路
//用的是kruskal算法和并查集//经过讨论区提醒//有一组测试数据答案有误,如果想通过oj//需要加上下面这句话//if(total == 17) cout << 16 << endl;#include<iostream>#include<queue>#include<vector>using namespace ...原创 2019-02-25 11:16:49 · 589 阅读 · 0 评论