-
讨论 (0)
这个用户还没有发布过讨论 -
贡献 (0)
啊哦,这个用户还没贡献过题目和题解~ -
递交 (0)
最近递交
状态 题目 递交者 时间 内存 语言 递交时间 P1001 谁拿了最多奖学金 yyc121208 17ms 376.0 KiB C++ 2024-12-22 21:58:26 P1000 A+B Problem yyc121208 14ms 1.105 MiB C++ 2024-05-05 10:10:17 P1000 A+B Problem yyc121208 0ms 0 Bytes C++ 2024-05-05 10:09:01
个人简介
打表过样例,暴力出奇迹 要是想把分数偷,贪心打表加暴搜 快读快写火车头,马上AC不用愁!
分不在低,一百就行;学不在深,考试则灵;斯是教室,惟吾开心……有书声之悦耳,有复习 之开心。杨奕辰(本人)云:“吾只爱数学考试!!!”
这个小伙想败家,
钱都不知怎么花,
小伙每天特别烦,
钱多根本花不完。
小伙本是单身狗,
房子票子都没有。
小伙丝毫不在意,
还和寡妇去约会。
这天小伙刚睡醒,
约了寡妇看电影。
打开手机去订票,
一看顿时吓一跳。
现在金钱贬了值,
两毛就能开奔驰。
想住豪华大别墅,
一块就能当首付。 (未完待续)
妙记珠穆朗玛峰
在*猪*的*墓*地上,*狼*和*马*都*疯*了。
在*猪*的*墓*地上,有*狼*和*马蜂*。
春敏
春天固然美丽 ,但是花粉过敏。
喷嚏阿嚏阿嚏 ,鼻涕流个不停。
1+1=?
A.2 B.10 C.11 D.不知道
- 答案:↓
- 啊啊啊
- 不不不
- 踩踩踩
- 顶顶顶
- 呃呃呃
- 烦烦烦
- 嘎嘎嘎
- 哈哈哈
- 哎哎哎
- 急急急
- 酷酷酷
- 啦啦啦
- 买买买
- 你你你
- 哦哦哦
- 啪啪啪
- 钱钱钱
- 日日日
- 杀杀杀
- 她她她
- 有有有
- 喂喂喂
- 嗡嗡嗡
- 嘻嘻嘻
- 也一样
- 在这种
- 啊啊啊
- 不不不
- 踩踩踩
- 顶顶顶
- 呃呃呃
- 烦烦烦
- 嘎嘎嘎
- 哈哈哈
- 哎哎哎
- 急急急
- 酷酷酷
- 啦啦啦
- 买买买
- 你你你
- 哦哦哦
- 啪啪啪
- 钱钱钱
- 日日日
- 杀杀杀
- 她她她
- 有有有
- 喂喂喂
- 嗡嗡嗡
- 嘻嘻嘻
- 也一样
- 在这种
- 啊啊啊
- 不不不
- 踩踩踩
- 顶顶顶
- 呃呃呃
- 烦烦烦
- 嘎嘎嘎
- 哈哈哈
- 哎哎哎
- 急急急
- 酷酷酷
- 啦啦啦
- 买买买
- 你你你
- 哦哦哦
- 啪啪啪
- 钱钱钱
- 日日日
- 杀杀杀
- 她她她
- 有有有
- 喂喂喂
- 嗡嗡嗡
- 嘻嘻嘻
- 也一样
- 在这种
- 啊啊啊
- 不不不
- 踩踩踩
- 顶顶顶
- 呃呃呃
- 烦烦烦
- 嘎嘎嘎
- 哈哈哈
- 哎哎哎
- 急急急
- 酷酷酷
- 啦啦啦
- 买买买
- 你你你
- 哦哦哦
- 啪啪啪
- 钱钱钱
- 日日日
- 杀杀杀
- 她她她
- 有有有
- 喂喂喂
- 嗡嗡嗡
- 嘻嘻嘻
- 也一样
- 在这种
智商:A.10,B:5,C:7,D:无法描述
0⁰ = ?
0⁰ = 0¹ / 0¹ = 0 / 0 = ?
0ⁿ = 0ⁱ⁺ⁿ / 0ⁱ =0 / 0 = ?
~我喜欢 魔方、小提琴、奥数、文学、写小说、打乒乓球、打篮球、踢足球、游泳、打羽毛球、跑步、画画、发明创造、钢琴、电子琴、玩游戏、围棋、象棋、五子棋、国际象棋、军旗……~
b站号:cbsying ,欢迎关注呀!~(雾)~
独立游戏玩家精神状态Σ(っ °Д °;)っ
𝐶𝑒𝑙𝑒𝑠𝑡𝑒**C**e**l**es**t**e:我心里一直有个声音在嘀咕,这个🍓,我是那还是不拿呢?
𝑈𝑛𝑑𝑒𝑟𝑡𝑎𝑙𝑒**U**n**d**er**t**a**l**e:啊哇嘟啊嘟嘟哇嘟哇,捏嘿嘿嘿嘿!!!!
𝐻𝑜𝑙𝑙𝑜𝑤**Ho**ll**o**w 𝐾𝑛𝑖𝑔ℎ𝑡**K**ni**g**h**t**:↑←↓→↑↓↑→←,↑←↓→↑↓↑→←
𝐶𝑢𝑝ℎ𝑒𝑎𝑑**C**u**p**h**e**a**d**:啊哈哈哈!这个***怪物!
编程实用模版(更新中...)**编程实用模版(更新中**...**)**
1.最长非连续(上升/不上升/下降/不下降)子序列求解(时间复杂度最佳)**1.**最长非连续**(上升/**不上升**/**下降**/**不下降**)**子序列求解(时间复杂度最佳)
// O(nlogn) 复杂度求解
// 例:最长上升子序列
#include <bits/stdc++.h>
using namespace std;
const int N = 1000005;
int n, ans, a[N], d[N], f[N];
int max_len(int x) //求解d数组中第一个(大于/大于等于/小于/小于等于)x的数下标
{
int l = 1, r = n, mid, ans = n + 1;
while (l <= r)
{
mid = (l + r) / 2;
// if (d[mid] > x) //最长不下降子序列
// if (d[mid] <= x) //最长下降子序列
// if (d[mid] < x) //最长不上升子序列
// if (d[mid] >= x) //最长上升子序列
if (d[mid] >= x)
{
ans = mid;
r = mid - 1;
}
else
l = mid + 1;
}
return ans;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> a[i];
d[i] = 1000000; //最长(上升/不下降)子序列
//d[i] = 0; //最长(下降/不上升)子序列
}
for (int i = 1; i <= n; i++)
{
int now = max_len(a[i]); //求解下标
f[i] = now;
d[now] = a[i];
ans = max(f[i], ans); //更新ans
}
cout << ans;
return 0;
}
2.最长山峰子序列/峡谷子序列(非连续)(第一个的变体)**2.**最长山峰子序列**/**峡谷子序列(非连续)(第一个的变体)
// O(n*n)
// 例:山峰子序列
#include <bits/stdc++.h>
using namespace std;
int n, ans, a[105], f[105], g[105];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
cin >> n;
for (int i = 1; i <= n; i++)
cin >> a[i];
for (int i = 1; i <= n; i++)
{
f[i] = 1;
for (int j = 1; j < i; j++)
{
// if (a[j] < a[i]) // 山峰子序列(先上升后下降最长子序列)
// if (a[j] > a[i]) // 峡谷子序列(先下降后上升最长子序列)
if (a[j] < a[i])
f[i] = max(f[i], f[j] + 1);
}
}
for (int i = n; i >= 1; i--)
{
g[i] = 1;
for (int j = n; j > i; j--)
{
// if (a[j] < a[i]) // 山峰子序列(先上升后下降最长子序列)
// if (a[j] > a[i]) // 峡谷子序列(先下降后上升最长子序列)
if (a[j] < a[i])
g[i] = max(g[i], g[j] + 1);
}
}
for (int i = 1; i <= n; i++)
ans = max(ans, f[i] + g[i] - 1);
cout << ans << endl;
return 0;
}
3.归并排序**3.**归并排序
逆序对定义:对于给定的一段正整数序列,如果排在前面的一个数字大于后面的数字,那么这两个数字就组成了一个逆序对。
//归并排序 O(nlogn)
#include <bits/stdc++.h>
using namespace std;
const int N = 5005;
int n, a[N], t[N];
void Mergesort(int l, int r)
{
//1.只剩一个元素时返回
if (l == r)
return ;
int mid = (l + r) / 2;
//2.平分出两半进行分别处理
Mergesort(l, mid);
Mergesort(mid + 1, r);
//3.合并 a[l ~ mid] 和 a[mid + 1 ~ r] 的两个有序数组
int pl = l;
int pr = mid + 1;
int pt = l;
while (pl <= mid && pr <= r)
{
// 降序 if(a[pl] >= a[pr])
if (a[pl] <= a[pr]) {
t[pt++] = a[pl++];
} else {
t[pt++] = a[pr++];
//逆序对 ans += mid - pl + 1;
}
}
//4.处理剩余的 pl 或 pr 部分
while (pl <= mid)
t[pt++] = a[pl++];
while (pr <= r)
t[pt++] = a[pr++];
//5.将 t 数组重新覆盖 a 数组
for (int i = l; i <= r; i++)
a[i] = t[i];
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
cin >> n;
for (int i = 1; i <= n; i++)
cin >> a[i];
Mergesort(1, n);
for (int i = 1; i <= n; i++)
cout << a[i] << ' ';
return 0;
}
4.01背包+完全背包+分组背包𝑑𝑝(动态规划)**4.01**背包**+**完全背包**+**分组背包**d**p**(动态规划)**
//优化空间复杂度(一维数组)
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int n, m, v[101], w[101], f[N];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
cin >> m >> n;
for (int i = 1; i <= n; i++)
cin >> v[i] >> w[i];
// 填满背包的做法补充:
// memset(f, 0xcf, sizeof(f));
// f[0] = 0;
// f[j]:在前 i 件物品中,选出总体积不超过 j 的物品,能够获得的最大价值
// 由于 f[j] 需要从 f[j - v[i]] 转移而来,所以遍历 j 时应从大到小遍历
for (int i = 1; i <= n; i++) {
for (int j = m; j >= v[i]; j--) {
f[j] = max(f[j], f[j - v[i]] + w[i]);
}
}
cout << f[m];
// cout << max(f[m], 0);
return 0;
}
//完全背包(空间压缩版)
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5; //范围任意
int t, k, v[N], w[N], f[N];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
//输入
cin >> t >> k;
for (int i = 1; i <= k; i++)
cin >> v[i] >> w[i];
for (int i = 1; i <= k; i++)
for (int j = v[i]; j <= t; j++) //从前往后便利
//保证在使用f[j]时已经确定i - 1个物品的状态
f[j] = max(f[j], f[j - v[i]] + w[i]);
cout << f[t] << endl;
return 0;
}
//分组背包dp(空间压缩版)
#include <bits/stdc++.h>
using namespace std;
const int N = 1e3 + 5;
int n, m, s[N], f[N]; //f[j]表示前i个物品花费j元的最大价值
int v[N][N], w[N][N]; //如果数组过大可考虑vector存储如下
vector v[N], w[N]; //读入用v[].push_back()
int main() {
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
//输入
cin >> n >> m;
for (int i = 1; i <= n; i++) {
cin >> s[i];
//有n组物品,每组有s[i]个物品
for (int j = 1; j <= s[i]; j++)
cin >> v[i][j] >> w[i][j];
}
for (int i = 1; i <= n; i++)
for (int j = m; j >= 0; j--) //倒叙遍历确保f[j - v[i][j]]还没更新
for (int k = 1; k <= s[i]; k++)
if (j >= v[i][k]) //饭钱不能比兜里的贵啊!
f[j] = max(f[j], f[j - v[i][k]] + w[i][k]);
cout << f[m];
return 0;
}
5.快速幂**5.**快速幂
//快速幂 O(log2 n)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll b, p, k, ans = 1;
ll b1, p1;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
//计算 b ^ p mod k 的结果
cin >> b >> p >> k;
b1 = b;
p1 = p;
while (p)
{
// 1.判断二进制情况下最后一位是否为 1
if (p & 1)
{
// 2.判断为真时,计算乘积并取模
ans *= b;
ans %= k;
}
// 3.其他情况下累加 b 计算下一次的 1 并对其取模
b *= b;
b %= k;
// 4.取出 p 的最后一位
p >>= 1;
}
// 5.输出时 ans 别忘取模
cout << ans % k;
return 0;
}
6.最大字段和𝑑𝑝**6.**最大字段和**d**p
#include <bits/stdc++.h>
using namespace std;
const int N = 200005;
int n, a[N], f[N];
int ans = -10005;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> a[i];
f[i] = max(a[i], a[i] + f[i - 1]);
ans = max(ans, f[i]);
}
cout << ans;
return 0;
}
7.快速排序**7.**快速排序
//快速排序 quick sort
//时间复杂度:O(nlogn) ~ O(n²)
//稳定性:不稳定
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int n, a[N];
void qsort(int l, int r)
{
int x = a[(l + r) / 2]; //设定基准数x
int i = l, j = r; //设定左右边界i,j
while (i <= j)
{
//升序
while (a[i] < x) i++;
while (a[j] > x) j--;
//降序
//while (a[i] > x) i++;
//while (a[j] < x) j--;
if (i <= j) //如果还没有交叉
{
swap(a[i], a[j]); //交换两个数
i++;
j--;
}
}
if (l < j) qsort(l, j); //左端是否到底
if (i < r) qsort(i, r); //有段是否到底
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i];
} qsort(1, n);
for (int i = 1; i <= n; i++) {
cout << a[i] << " ";
}
return 0;
}
8.快读快写**8.**快读快写
//T 为输入输出数据类型
inline T Read() {
int sum = 0, fl = 1;
int ch = getchar();
for (; !isdigit(ch); ch = getchar())
if (ch == '-') fl = -1;
for (; isdigit(ch); ch = getchar()) sum = sum * 10 + ch - '0';
return sum * fl;
}
inline void Write(T x) {
static int sta[35];
int top = 0;
do {
sta[top++] = x % 10, x /= 10;
} while (x);
while (top) putchar(sta[--top] + 48); // 48 是 '0'
}
个人简介
66
8
f
d
s
a
jk
k
各个评测状态
AC:Accept,程序通过。
CE:Compile Error,编译错误。
PC:Partially Correct,部分正确。
WA:Wrong Answer,答案错误。
RE:Runtime Error,运行时错误。
TLE:Time Limit Exceeded,超出时间限制。
MLE:Memory Limit Exceeded,超出内存限制。
OLE:Output Limit Exceeded,输出超过限制 。
UKE:Unknown Error,出现未知错误(测试点未配置)
ikunikunikunikun
洛谷小游戏
挥霍马云爸爸的财富
U271167
小车车
恶臭数字论证器
啊你颓废了快点这个
<tuifei break>
<tuifei break>
你能AKIOI吗(点击)
你能AKIOI吗(点击)
正常的2048
正常的2048
名称竞技场
名称竞技场
生命小游戏
生命小游戏
稍微卡一点但是很好玩
稍微卡一点但是很好玩
Game集合1
Game集合1
小黑屋
小黑屋
让人玩到自闭的尺规作图游戏(Eulidea)
让人玩到自闭的尺规作图游戏(Eulidea)
Game集合2
Game集合2
网络答题(?)
网络答题(?)
猫国建设者(与小黑屋类似)
猫国建设者(与小黑屋类似)
飞翔的小鸟
飞翔的小鸟
国际象棋
国际象棋
太空公司(与小黑屋类似)
太空公司(与小黑屋类似)
太空公司更新 https://sparticle999.github.io/SpaceCompany/
球球大作战
球球大作战
膜拜Si yuan
膜拜Si yuan
扫雷(不会玩私信我)
扫雷(不会玩私信我)
象棋
象棋
切水果
切水果
五子棋
五子棋
吃豆人
吃豆人
太空战机
太空战机
高级马里奥(???)
高级马里奥(???)
视觉体验
视觉体验
各种小挂机(可摘到博客)
各种小挂机(可摘到博客)
B站up主**谌嘉诚**游戏主站
Crazygames
在线DOS游戏
小霸王其乐无穷
Pacogames
Kbhgames
畅玩空间
io Games
Poki
Y8 Games