摘要:100% (参考了这里) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e6+15; const ll inf=(ll)(1e18)<<2; #define pb push_back # 阅读全文
posted @ 2021-03-07 12:11 神犇(shenben) 阅读(161) 评论(0) 推荐(0) 编辑
摘要:s ^ { 2 } = \frac { \sum _ { i = 1 } ^ { n } ( x _ { i } - x ) ^ { 2 } } { n - 1 } 阅读全文
posted @ 2021-02-08 16:29 神犇(shenben) 阅读(39) 评论(0) 推荐(0) 编辑
摘要:Makefile教程(绝对经典,所有问题看这一篇足够了) 快速读懂 makefile | DRA&PHO 阅读全文
posted @ 2020-08-21 10:31 神犇(shenben) 阅读(79) 评论(0) 推荐(0) 编辑
摘要:约瑟夫问题 N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。 模拟整个过程或只输出最后一个人的编号 参考百度约瑟夫问题 循环模拟全过程$O(nm)$ #include<cstdio> #include<cstring> using namespace std; co 阅读全文
posted @ 2020-05-14 09:22 神犇(shenben) 阅读(124) 评论(0) 推荐(0) 编辑
摘要:试题编号: 201403-4 试题名称: 无线网络 时间限制: 1.0s 内存限制: 256.0MB 问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置 阅读全文
posted @ 2020-05-07 10:01 神犇(shenben) 阅读(172) 评论(0) 推荐(0) 编辑
摘要:问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。 方格 阅读全文
posted @ 2020-05-01 15:34 神犇(shenben) 阅读(200) 评论(0) 推荐(0) 编辑
摘要:问题描述 试题编号: 201403-3 试题名称: 命令行选项 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由 阅读全文
posted @ 2020-05-01 11:35 神犇(shenben) 阅读(149) 评论(0) 推荐(0) 编辑
摘要:问题描述 试题编号: 201512-3 试题名称: 画图 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____._ 阅读全文
posted @ 2020-05-01 10:42 神犇(shenben) 阅读(151) 评论(0) 推荐(0) 编辑
摘要:以poj3320为例 Language: Jessica's Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23144 Accepted: 7819 Description Jessica's a 阅读全文
posted @ 2020-04-25 10:34 神犇(shenben) 阅读(122) 评论(0) 推荐(0) 编辑
摘要:经典的O3优化(一般写在开头) #pragma GCC optimize("O3") #pragma G++ optimize("O3") G++手动扩大栈(写在main的开始) int size = 256 << 20; // 256MB char *p = (char*)malloc(size) 阅读全文
posted @ 2020-04-24 20:25 神犇(shenben) 阅读(358) 评论(0) 推荐(1) 编辑
摘要:黑匣子 题目描述 Black Box 是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量 $i$。最开始的时候 Black Box 是空的.而 $i=0$。这个 Black Box 要处理一串命令。 命令只有两种: - `ADD(x)`:把 $x$ 元素放进 Black Box; - ` 阅读全文
posted @ 2020-04-24 20:06 神犇(shenben) 阅读(166) 评论(0) 推荐(0) 编辑
摘要:参考习题:LuoGu3369 【模板】普通平衡树 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入 $x$ 数 2. 删除 $x$ 数(若有多个相同的数,因只删除一个) 3. 查询 $x$ 数的排名(排名定义为比当前数小的数的个数 $+1$ ) 4. 阅读全文
posted @ 2020-04-24 09:57 神犇(shenben) 阅读(307) 评论(0) 推荐(0) 编辑
摘要:List(这里提交) 总时间限制:4000ms内存限制:65536kB描述 写一个程序完成以下命令:new id ——新建一个指定编号为id的序列(id<10000)add id num——向编号为id的序列加入整数nummerge id1 id2——合并序列id1和id2中的数,并将id2清空un 阅读全文
posted @ 2020-04-22 22:15 神犇(shenben) 阅读(66) 评论(0) 推荐(0) 编辑
摘要:参考习题 CCF 201912-2 回收站选址 普通版 #include<stdio.h> #include<algorithm> const int N=5e3+5; int n,px[N],py[N],cnt[5]; struct dat{ int x,y; dat(int x=0,int y= 阅读全文
posted @ 2020-04-22 20:59 神犇(shenben) 阅读(175) 评论(0) 推荐(0) 编辑
摘要:H. 试题H:摆动序列 25’ 描述 如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列。 即 a_{2i} < a_{2i-1}, a_{2i+1} > a_{2i}。 小明想知道,长度为 m,每个数都是 1 到n 之间的正整数的摆动序列一共有多少个。 输入 输入一行包含两个 阅读全文
posted @ 2020-04-21 19:56 神犇(shenben) 阅读(946) 评论(1) 推荐(1) 编辑