/ FWOJ /

用户

个人简介

打表过样例,暴力出奇迹 要是想把分数偷,贪心打表加暴搜 快读快写火车头,马上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;
}

Copy

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;
}

Copy

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;
}

Copy

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;
}

Copy

//完全背包(空间压缩版)
#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;
}

Copy

//分组背包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;
}

Copy

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;
}

Copy

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;
}

Copy

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;
}

Copy

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