OJ题解汇总

csuzhucong

已于 2024-05-24 23:19:27 修改

阅读量1.6w

点赞数 30

文章标签：算法

于 2021-01-08 01:02:34 首次发布

本文链接：https://blog.csdn.net/nameofcsdn/article/details/112343443

版权

一，非VJ的OJ

1，汇总

公司OJ1.0 AC18 提交未通过0

公司OJ2.0 AC190 提交未通过0

力扣 AC1215（其中27个是AI刷题）提交未通过12（10个SQL 2个C++）

九度OJ AC 1

NYOJ AC 1

总计AC1398（不算AI的）

2，力扣

AI的都在这一篇：AI刷力扣

自做的分了很多篇：

力扣OJ（0001-100）
力扣OJ（0101-200）
力扣OJ（0201-400）
力扣OJ（0401-600）
力扣OJ（0601-800）
力扣OJ（0801-1000）
力扣OJ（1001-1400）
力扣OJ（1401-1500）
力扣OJ（1501-1600）
力扣OJ（1601-2000）
力扣OJ（2001-2600）
力扣OJ（2601-3000）
力扣OJ（3000+）
力扣OJ（3x）LCP
力扣OJ（4x）LCR（001-119）剑指 Offer II
力扣OJ（5x）LCR（120+）剑指 Offer
力扣OJ（6x）LCS、面试题

二，VJ的OJ

1，汇总

HDU网站 AC13 提交未通过0

POJ网站 AC17 提交未通过0

VJ-HDU AC142（包括HDU的AC13）提交未通过2

VJ-POJ AC73（包括POJ的AC17）提交未通过1

VJ-CSU AC47 提交未通过0

CSU网站 AC573（其中354个是搜集的网友代码，219个是自己AC的，这219个包括VJ-CSU AC的47个）提交未通过22

一些OJ内部题不统计

一些笔试面试题不统计

VJ-else AC 108

ZOJ网站 3

这些OJ（网站+VJ）总计AC533（不算搜集代码）

VJ中AC370 提交未通过20

2，CSU自做（219+22）

AC219

ACM输入总结
1000
1001
1002
1340

DFS
1013
1660

BFS
1224
1046

二叉树DFS、BFS
1283

二分法
1335
1984

快速幂
1162
1198
1313
1413
1752
1769
2138
1895

欧几里得算法
2038
1209
1274
1871
1756
1124
1252

公理系统
1929

加解密
1059

约瑟夫问题
1125

串的模式匹配算法KMP
1353
1598
1800

贪心（1）田忌赛马
1722
贪心（2）活动安排问题
1065
贪心（3）其他排序问题
1009
1044
1254
1270
贪心（4）选取问题
1012
1043
贪心（5）其他贪心问题
1410
1775
1926
1588
1903

数列DP基础
1047
1225
1060
1203

区间DP
1172
1515
1592
1729

身份证计算
2043

拓展排序
1215

非对称DP
1207

树形DP
1022
1010

数位DP
1642

概率与期望DP
1123
1342
1725

DP else
2045

背包
1197
1945
1793

其他数论问题
1347
1266
1704

阶
1755

容斥原理
1803
2140

费马大定理
1337

《几何》平面划分问题
1284
2059

《24点》
1600

完全二叉树
1946
1213

拉格朗日四平方和定理
1404

素数检测、因式分解
1030
2051
1522

逆元
1810

双指针、多指针
1343
1165

并查集
1045
1180

卡特兰数
1789
1320

阶乘
1594
1781

组合数
1021

线段树
2139
1170
1473

RMQ、LCA
1079

二进制和位运算
1217
1318
1530
2055

公开游戏、有向有环图游戏
2048
1349
1104

基数树
1216
1323

字典树
1115

斐波那契数列
1402
1587

树状数组
1770

水题（1）直接计算答案
1111
1018
1039
1190
1191
1192
1193
1194
1220
1221
1222
1265
1345
1406
1449
1468
1524
1586
1870
1902
2062
水题（2）找规律
1150
1263
1271
1346
1363
1401
1519
1525
1558
1643
1723
1727
2044
2046
2076
2117
水题（3）字符串
1029
1041
1067
1100
1158
1178
1214
1260
1505
1573
1590
1610
1683
1898
2050
水题（4）模拟题
1003
1006
1008
1019
1053
1112
1161
1202
1341
1585
1777
2142
水题（5）计算题
2141
1261
1035
1040
1042
1114
1130
1131
1155
1160
1163
1205
1212
1240
1286
1290
1344
1732
1753
1757
1767
1779
1785
1791
1866
1867
1868
1869
1966
1970

计算几何
1407
1201
1403
1591
1007
1159
1204
1011
1896

高维DP
1750
1899

算两次、贡献法
1799

其他排列组合问题
1759
2049
1134

提交未通过 22

1069 1078 1097 1109 1149 1157 1223 1305 1325 1395

1428 1459 1621 1674 1783 1819 1829 1844 1855 1879 1936 2040

其中1069和1459可能是在别的账号提交AC了，因为这两题被收录在：

逆元 1069
水题（1）直接计算答案 1459

3，VJ-else

51Nod AC 12 提交未通过 3
ACdream AC 1
Aizu AC 2 提交未通过 1
CodeForces AC 22
FZU AC 4 提交未通过 1
LightOJ AC 6
NBUT AC 6 提交未通过 1
OpenJ_Bailian AC 14 提交未通过 2
SCU AC 4 提交未通过 1
SGU AC 4 提交未通过 1
SPOJ AC 4 提交未通过 1(SPOJ在VJ里面的题号比较乱)
UESTC AC 2 提交未通过 1
URAL AC 1
UVA AC 16
UVALive AC 1
HYSBZ AC 5 提交未通过 2
BZOJ AC 2
黑暗爆炸 AC 2（其中的2757是拿网友代码AC的）
LibreOJ AC 0 提交未通过 1
HackerRank AC 0 提交未通过 1
计蒜客 AC 0 提交未通过 1

4，OJ间关系

黑暗爆炸、BZOJ、HYSBZ三者之间关系比较复杂，很多题号相同的题目都是一样的。

百练就是 OpenJ_Bailian

三，VJ已无法提交的题目

这一章收录没有在VJ主账号提交，但是已无法提交的题目。

1，AC代码(9个)

https://blog.csdn.net/nameofcsdn/article/details/115528914
UVALive 3571 Visible Lattice Points

https://blog.csdn.net/nameofcsdn/article/details/115707921
VALive 2701 Find The Multiple

https://blog.csdn.net/nameofcsdn/article/details/121953162
FZU 1570 集合划分问题

https://blog.csdn.net/nameofcsdn/article/details/114178913
HUST 1228 区间合并

https://blog.csdn.net/nameofcsdn/article/details/114178913
HYSBZ 1411 硬币游戏

https://blog.csdn.net/nameofcsdn/article/details/115553824
HYSBZ 1965 SHUFFLE 洗牌

https://blog.csdn.net/nameofcsdn/article/details/114178913
HYSBZ 3517 翻硬币

https://blog.csdn.net/nameofcsdn/article/details/113801178
HYSBZ 3233 数码迷题

https://blog.csdn.net/nameofcsdn/article/details/115440090
UVALive 7098 Farey Sums

2，提交未通过代码(1个)

UVALive 6428

#include<iostream>
using namespace std;

#define l long long
l a, b, s;
l x, y;

l gcd(l  aa, l bb)
{
	if (aa == 0 || bb == 0)
	{
		x = (bb == 0);
		y = (aa == 0);
		return aa + bb;
	}
	l r;
	if (aa < 0)
	{
		r = gcd(-aa, bb);
		x *= -1;
		return r;
	}
	if (bb < 0)
	{
		r = gcd(aa, -bb);
		y *= -1;
		return r;
	}
	if (aa >= bb)r = gcd(aa%bb, bb);
	else r = gcd(aa, bb%aa);
	y -= aa / bb*x;
	x -= bb / aa*y;
	return r;
}

void f(l a,l b,l s)
{
	l g = gcd(a, b);
	if (g > 1)
	{
		if (s%g)cout << "NO\n";
		else f(a / g, b / g, s / g);
		return;
	}
	l aa = a, bb = b;
	gcd(aa, bb);
	x = (x + b) % b*(s%b);
	l t = x / b;
	x -= t*b;
	y = (s - a*x) / b;
	while (y >= 0)
	{
		if (gcd(x,y) == 1)
		{
			cout << "YES\n";
			return;
		}
		x += b;
		y -= a;
	}
	cout << "NO\n";
}

int main()
{
	while (cin >> a >> b >> s)f(a, b, s);
	return 0;
}