-
后海大鲨鱼啊 2019-12-14 17:05:59
使用前缀树解决敏感词过滤
package com.nowcoder.service; import org.apache.commons.lang.CharUtils; import org.apache.commons.lang.StringUtils; import org.slf4j.Logger; import o
来自 后海大鲨鱼啊00 -
后海大鲨鱼啊 2019-12-02 20:27:53
操作系统总结（五）-死锁
四个必要条件： 互斥：每个资源要么已经分配给了一个进程，要么就是可用的 占有和等待：已经得到了某个资源的进程可以在请求新的资源。 不可抢占：已经分配给一个进程的资源不能强制性的被抢占，他只能被占有他的进程显示的释放。 循环等待：有两个或者两个以上进程组成一条环路，环路的每个进程都在
来自 后海大鲨鱼啊00 -
ShineEternal 2019-11-02 08:51:26
洛谷11月月赛 I & MtOI2019 Ex
欢迎参加洛谷11月月赛 I & MtOI2019 Ex 本场比赛分 Div 进行， Div.1 稍难，适合冲刺省选，noi 的选手参加 Div.2 较简单，适合所有选手参加 有事请@每道题目对应出题人，详见下图 赛后直播讲解 时间：11月03日（比赛次日）10:0
来自 ShineEternal00 -
--嘤色暴撃-- 2020-02-06 18:50:21
作计数题解报告
一种简单的思维 一看到根号就马上想到平方。然后这题就出来了。把左右平方。即也就是已知都为正整数所以为正整数那么为正整数所以，是一个正整数，也就是为一个平方数，是他的因数我们知道所以然后暴力枚举就行了有一点需要十分十分十分注意，本蒟蒻被弄了好几次这个重复，交换也算的，所以就是纯碎的因数个数贴上蒟蒻代码
来自 --嘤色暴撃--260 -
后海大鲨鱼啊 2019-12-02 20:27:12
操作系统总结（四）
磁盘结构 盘面（Platter）：一个磁盘有多个盘面； 磁道（Track）：盘面上的圆形带状区域，一个盘面可以有多个磁道； 扇区（Track Sector）：磁道上的一个弧段，一个磁道可以有多个扇区，它是最小 的物理储存单位，目前主要有 512 bytes 与 4 K 两种大小； 磁头（He
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-28 12:25:20
P5602 小E与美食 题解
刚开始以为比较难，其实发现还挺简单的。。。 首先： 吃下一个美味值 这句话不要理解成吃第二个美味值为ai的才增加满足感。 解决了这个问题就发现题目变得简单了，吃同样多的食物肯定优先吃满足感大的。 所以只需要先排个序，然后从大往小吃就行了 code: #include<c
来自 ShineEternal00 -
后海大鲨鱼啊 2019-12-02 20:26:27
操作系统（三）
虚拟内存 虚拟内存的目的是为了让物理内存扩充成更大的逻辑内存，从而让程序获得更多的可用内存。 为了更好的管理内存，操作系统将内存抽象成地址空间，每个程序拥有自己的地址空间，这个地址空间被分割成多个块，每一块称为一页，这些页被映射到物理内存，但不需要映射到连续的物理内存，也不需要所有页都必须在物理
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-28 12:17:45
P5601 小D与笔试 题解
https://www.luogu.org/problem/P5601 solution: 这道题用string应该是比较好的（可以直接比较） 然后就是输入的四个选项可以一一判断，如果不想那么麻烦的就存在数组里就好了 code:
来自 ShineEternal00 -
后海大鲨鱼啊 2019-12-02 20:25:40
操作系统总结（二）
进程 进程是资源分配的基本单位 进程控制块（process control block，PCB）描述进程的基本信息和运行状态，所谓的创建进程和撤销进程都是对PCB的操作。 线程 线程是独立调度的基本单位 一个进程中可以有多个线程他们共享进程资源
来自 后海大鲨鱼啊02 -
ShineEternal 2019-10-27 21:11:31
洛谷P5497 [LnOI2019SP]龟速单项式变换(SMT) 题解
题目链接： https://www.luogu.org/problem/P5497 分析： 我们如果看一眼题面却没有头绪不妨看一眼数据，一看到 1 0
来自 ShineEternal00 -
后海大鲨鱼啊 2019-12-02 20:24:43
操作系统总结（一）
基本特征 并发、并行 并发是指宏观上在一段时间内能同时运行多个程序， 并行是同一时刻能运行多个指令。 并行需要硬件支持，如多流水线，多核处理器或者分布式计算系统 操作系统通过引入进程和线程，使得程序能够并发执行。
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-27 17:01:46
边分
说明 树分治的一种，与点分相似，每次找到两边节点数量相对接近的一条边（与重心相似），然后考虑经过这条边的路径，之后在对边的两边分别考虑。 对于菊花图，如果直接边分，那么复杂度显然会由O(logn)退化成O(n)，因此在边分之前，先要rebuild： 统计出每个节点的儿子节点个数，若它大于S（一般为
来自 ShineEternal00 -
后海大鲨鱼啊 2019-05-13 19:32:47
Java实现多线程下载工具类（网上下载百度图片）
DownUtil类 package loading; import java.io.InputStreamReader; import java.io.RandomAccessFile; import java.net.HttpURLConnection; import java.net.M
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-27 16:47:23
快读（快速读入）
解释 因为getchar()比scanf要快,故为了加快读入,可以用getchar()代替scanf. 思路 利用getchar()将数字读入,若为” “或”\n”结束,第一个字符判断一下数字的正负,然后每读入一个数字就将当前数*10并加上它 代码 inline int re
来自 ShineEternal00 -
后海大鲨鱼啊 2019-04-11 15:17:54
java 生成一个六位随机字符串（小写字母）
package 算法题目; //生成一个六位随机字符串 public class RandomStr { /** * @param args */ public static void main(String[] args) { // TODO
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-26 19:48:04
洛谷P3027 [USACO10OCT]赚钱Making Money 题解
M y <mtext> </mtext> b l
来自 ShineEternal00 -
后海大鲨鱼啊 2019-04-11 10:19:11
Java，bubble排序，对数器的使用
package 算法题目; import java.util.*; public class Demo_Test { public static void bubbleSort(int[] arr) { if (arr == null || arr.length < 2
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-25 19:14:06
洛谷P1850 换教室 题解
天哪这道题真的是神仙。。。 orz出题人 能出这种dp转移都写吐血的题目真的tql description: 给出n个时间段，可申请m次换课，每次换课可申请从 c [
来自 ShineEternal00 -
后海大鲨鱼啊 2019-04-09 09:47:14
HashMap和Hashtable的区别
HashMap和Hashtable都是Java集合类，可以用来存放Java对象 区别： 一：历史原因：Hashtable是基于陈旧的Dictionary,HashMap是java 1.2引进的Map接口的实现 二： 同步性 Hashtable 是同步的，这个类中的一些方法保证了Hashtab
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-24 22:17:46
洛谷P2009 跑步 题解
M y <mtext> </mtext> b l
来自 ShineEternal00 -
后海大鲨鱼啊 2019-04-09 09:14:44
java HashMap
package 集合; import java.util.*; public class 向量 { /** * @param args */ public static void main(String[] args) { // TODO Aut
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-23 21:15:58
C++的二分函数：upper_bound()与lower_bound()(有实例)
二分函数直接用 upper_bound()与lower_bound()使用方法 都是二分函数，头文件 upper_bound返回第一个大于的元素的下标； lower_bound返回第一个大于等于元素的下标； #include <iostream>
来自 ShineEternal00 -
后海大鲨鱼啊 2019-04-08 21:41:16
Java编写信息管理系统（demo）
package 集合; import java.util.*; import java.io.*; public class 信息管理系统 { /** * @param args */ public static void main(String[] args)
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-22 19:17:13
洛谷P2916 [USACO08NOV]安慰奶牛Cheering up the Cow 题解
description： 求一个既有点权又有边权的无向图中的最小生成树。 solution： 这道题因为一句话： 约翰打算在保持各牧场连通的情况下去掉尽量多的道路。 显然就可以看出是用最小生产树。 仔细读读题，发现唯一的瓶颈就是在处理权值上。 如何将点权和边权都处理呢
来自 ShineEternal00 -
后海大鲨鱼啊 2019-04-01 13:15:34
Java丢手绢，约瑟夫问题（使用链表）
/** * 丢手绢问题 */ package practice1; public class lianxi { /** * @param args */ public static void main(String[] args) { //
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-21 19:58:08
P2872 [USACO07DEC]道路建设Building Roads 题解
M y <mtext> </mtext> b l
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-28 09:26:43
牛客网剑指offer02，替换空格。
所示请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy 时间限制：1秒 空间限制：32768K 首先我们从前往后遍历记录空格数目，从后往前插入‘%20’，从后往前的好处体现在: 如图所示：
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-19 22:03:11
CSP-S 2019游记
2019.10.19： 考完初赛感觉并不怎么样，晋级率太低了，怕是过不了了，tg的选择大概出了很多原题？ 2019.10.19： 晚上21:00左右，发现出成绩了，69.5，排在了全市50%以后，大概是进不了（此处留坑待填），但是分数线66，过了QAQ
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-27 20:40:24
牛客网剑指offer01，二维数组中的查找
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 时间限制：1秒 空间限制：32768K 解析： 我们首先可以判断出这是一个有序数组，类似于
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-19 12:45:43
CSP-S/J 2019 （原NOIP）试题+答案
目前只有S的，谁有J的欢迎提供 答案在试题后面，欢迎留言预估的分数QAQ 欢迎留言自己的分数！！！ 反正我是炸了
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-25 14:53:16
c++读写文本文件
fout表示写操作 fin表示读操作； #include<iostream> #include<bits/stdc++.h> using namespace std; int main() { fstream fout("test.txt");
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-17 22:01:46
CSP(NOIP)初赛备战干货（知识总结）
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/Njhemu/article/details/101868253 快要CSP2019初赛了，再次总结一些初赛知识及技巧，供自己与大家复习。
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-23 20:20:08
对Point类进行重载++，--运算符
#include<iostream> #include<bits/stdc++.h> using namespace std; class Point { private: int x,y; public: Point(int a=0,
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-17 21:57:38
CSP（NOIP）初赛时间复杂度分析整理
给定 T ( n ) =
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-23 17:09:19
定义计数器counter，重载运算符+
#include<iostream> #include<bits/stdc++.h> using namespace std; class counter { private: int i; public: counter(){}
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-16 20:59:05
各种最短路算法能够处理的情况（优劣比较，时间复杂度等）
Floyd：只有时间复杂度是三次方较高 dijkstra：不能处理有负边权。 spfa：不能处理有负权回路。
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-23 11:30:56
下标运算符“[]"重载
#include<iostream> #include<bits/stdc++.h> using namespace std; class IntArray { private: int *a; int sz; public:
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-13 15:45:21
洛谷P4310 绝世好题 题解
description： 给 定 一 个
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-22 22:01:23
定义三个类A，B，C,其中B继承于A，C继承于B，都包含f()，用于表明当前执行的是哪个类的f()
#include<iostream> #include<bits/stdc++.h> using namespace std; class A { public: A(){cout<<"create A"<<
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-12 20:00:00
CF50A Domino piling 题解
description： 给 定 一 个
来自 ShineEternal01 -
后海大鲨鱼啊 2019-03-22 20:59:29
定义一个shape 在此基础上派生出Rectangle 和Circle，二者都有GetArea和GetPrim
#include<iostream> #include<bits/stdc++.h> using namespace std; class shape { public: shape(){}; virtual ~shape(){}
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-11 21:44:45
洛谷P3372 【模板】线段树 1重写错误记录
note： 10.11： if(tr[x].mark&&tr[x].l<tr[x].r)不要写成 ≤ \leq
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-21 10:04:01
设计一个类A,编写search，实现在数组a的前n个元素中顺序查找值为x的元素并返回下标
#include<bits/stdc++.h> using namespace std; class S { private: int *a; int n; int MS; public: void INit
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-11 20:11:53
dp入门题目：不能有两个连续的字母
description： 给 定 可 能
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-20 21:39:27
c++计算两点之间的距离
#include<bits/stdc++.h> using namespace std; class point { private: int a; int b; public: point(int x=0,int y=0)
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-09 18:55:46
各种排序的时间复杂度（平均情况与极端情况）及稳定性和代码复杂程度
来自以上链接中“木头释然”的回答
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-20 20:28:43
创建一个employee，用字符数组包含姓名，街道地址，市，省，邮政编码，并且输出完成数据
#include<bits/stdc++.h> using namespace std; class employee { private: char name[10]; char address[20]; char city[10];
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-07 12:16:57
NOIP普及提高（CSP-J/S）历年初赛试题详细解析（持续更新）
题目系个人错题整理，处于无序状态，可ctrl+F搜索需要的题目，有疑问请在评论区提出，如果本文对您有帮助，请转发向朋友推荐~ T(n)表示某个算法输入规模为 n 时的运算次数。如果 T(1)为常数，且有递归式 T(n) = 2*T(n / 2) + 2n，那么 T(n) = （ ）。
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-20 20:13:27
编写 一个程序, 输入N个学生数据,包括学号,姓名,成绩,要求输出这些学生数据并计算平均分
#include<bits/stdc++.h> using namespace std; class Student { private: int no; char name[10]; int deg; static i
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-07 10:07:48
用递归计算斐波那契数列（1,1,2,3,5,8,11）(附时间复杂度
int f(int x) { if (x <= 0) { return 0; } if (x == 1 || x == 2) { return 1;
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-19 09:06:58
c++定义结构体对学生成绩排序
#include <iostream> #include<bits/stdc++.h> #include<cstdlib> using namespace std; struct Student { char name[20]; int numbe
来自 后海大鲨鱼啊00 -
后海大鲨鱼啊 2019-03-14 17:18:25
c++编写函数实现字符串中指定字符位置插入字符串
#include <iostream> #include<bits/stdc++.h> using namespace std; //定义一个void函数，有三个参数，分别是s1,s2，ch,要在s1里面找到ch，插入s2; void insert(char s1[],cha
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-07 09:59:33
算法中的P问题、NP问题、NP完全问题和NP难问题
在讨论算法的时候，常常会说到这个问题的求解是个P类问题，或者是NP难问题等等，于是我特地搜了这方面的资料，自己总结了下，估计研究算法的大家应该都知道，要是我总结的哪里不对，欢迎一起探讨~ 在讲P类问题之前先介绍两个个概念：多项式，时间复杂度。(知道这两概念的可以自动跳过这部分) 1、多项式：ax
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-14 13:25:42
c++利用指针求回文字符
#include <iostream> #include<bits/stdc++.h> using namespace std; int main() { //定义一个字符串，两个字符指针，然后输入字符串，给指针赋初值 char str[128], *p1, *p2
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-06 13:47:29
汉诺塔问题详解（附代码）
版权声明：本文为CSDN博主「漂流的云」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/qq_37873310/article/details/80461767 汉诺塔：汉诺塔(Tower of
来自 ShineEternal10 -
后海大鲨鱼啊 2019-03-14 11:22:03
用函数指针编写函数求两个数的最大最小值
#include<bits/stdc++.h> using namespace std; int max(int a,int b) { return a>b?a:b; } int min(int a,int b) { return a<b?a:b; } int
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-05 19:02:02
洛谷P3051 [USACO12MAR]Haybale Restacking 题解
description： solution： code: #include<cstdio> #include<algorithm> using namespace std; int a[100005],b[100005],c[100005]; int main
来自 ShineEternal00 -
ShineEternal 2019-10-05 15:24:36
洛谷举报LaTeX版
<mtext> 反馈 </mtext> \bold{\text{反馈}} 反馈 <mst
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-14 10:55:51
c++数组矩阵 矩阵元素根据主次对角线进行交换
#include<bits/stdc++.h> using namespace std; int main() { int i,j,t; int p[100][100]; for(i=0;i<3;i++) { for(j=0;j<
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-04 20:53:58
洛谷P2340 奶牛会展 题解
description: 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。满足这两个条件下，她希望出展奶牛的智商与情商之和越大越好，请帮助贝西求出这个最大值。 solution: 这道题可以想到用背包来做。 因为两个
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-14 10:37:35
c++通过指针来实现数组的关系最大值，最小值，平均值
#include<iostream> #include<string> #include<bits/stdc++.h> using namespace std; int main() { int a[1000]; int *p; p=a;
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-04 20:05:22
洛谷P1725 琪露诺 题解
description： 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。 某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-12 22:20:34
动态分配内存与释放内存c++
#include<iostream> #include<string> #include<bits/stdc++.h> using namespace std; int main() { int *p= new int;//动态创建一个变量 cin
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-03 21:31:22
SOJ#49. 道路规划 题解
description： 小 G G G是 G
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-12 16:49:48
c++通过三种方法（字符数组，字符串指针，移动指针）变换大小写
#include<iostream> #include<string> #include<bits/stdc++.h> using namespace std; int main() { cout<<"使用字符数组："<
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-03 20:44:43
洛谷P4138 [JOISC2014]挂饰 题解
description： JOI君有N个装在手机上的挂饰，编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。 此外，每个挂件有一个安
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-12 08:59:37
c++用指针将一个一维数组进行元素反转
#include<iostream> #include<string> using namespace std; int main() { int array[10]={3,7,4,1,2,6,5,8,9,10}; for(int i=0;i<10;i++)
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-03 19:59:14
洛谷P4394 [BOI2008]Elect 选举 题解
description： N个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多余的，这是不允许的. solut
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-10 19:59:24
c++编写函数实现strcmp
#include<iostream> #include<string> using namespace std; int fun(char s1[],char s2[]) { int i=0; while(s1[i]&&s2[i]) {
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-03 07:42:06
洛谷P4317 花神的数论题 题解
description： solution: g [ i ]
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-10 19:29:25
c++编写函数实现stract(),把s2连接到s1上，并返回s1（简洁代码）
#include<iostream> #include<math.h> #include<string.h> #include<stdio.h> using namespace std; char link(char s1[],char s2[]) {
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-02 21:43:19
洛谷P2602 [ZJOI2010]数字计数 题解（数位dp）
description： 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 a ≤
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-10 17:16:20
c++递归求两个自然数的最小公倍数
#include<iostream> #include<math.h> #include<string.h> #include<stdio.h> using namespace std; int fun(int a,int b) { int m
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-02 20:54:55
洛谷P2657 [SCOI2009]windy数 题解（数位dp）
description： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 1
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-10 14:59:00
c++函数模版选择排序（详细注释）
下面程序定义了一个函数模版对整型数组，单精度数组，双精度数组进行升序排序； 首先我们要明确什么是选择排序 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-02 07:58:42
SOJ#47. 序列期望mean 题解
description： 有 n n n个随机变量
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-10 11:45:48
c++函数模版的运用
#include<iostream> #include<math.h> #include<string.h> #include<stdio.h> #include <fstream> using namespace std; templat
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-01 21:21:34
洛谷P2421 [NOI2002]荒岛野人 题解
description： solution： 观察到答案并不会很大，于是我们可以枚举答案（这里不满足单调性，不能二分） 对于任意的i,j，原式可变形 为 ( P
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-10 11:09:22
c++冒泡排序
#include<iostream> #include<math.h> #include<string.h> #include<stdio.h> #include <fstream> using namespace std; int sor
来自 后海大鲨鱼啊00 -
ShineEternal 2019-10-01 20:27:16
SOJ#46. 玩游戏game 题解
description： 一开始有两个数A和B，进行K轮游戏，每一轮可能有两种情况： 若 A ≤ B
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-10 11:07:51
C++快速排序
#include<iostream> #include<math.h> #include<string.h> #include<stdio.h> #include <fstream> using namespace std; int sor
来自 后海大鲨鱼啊00 -
ShineEternal 2019-09-30 20:51:53
P4439 [COCI2017-2018#3] Aron题解
description： Aron给他的朋友们买礼物后在礼物店排队，它的前面有n个人，但是它发现有些人实在等待他的朋友而并非在排队买单，并且我们可以认为站在一个人后面的朋友都穿着匹配颜色的衬衫，而两个相邻的群体、相邻的个人或相邻的个人和一个集体将永远不会穿着相同颜色的衬衫。 编写一个程序，给定排
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-07 22:40:27
C++解决约瑟夫问题，猴子称王，丢手绢问题（详细解释）
约瑟夫问题是个有名的问题:N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。 描述：约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1 开始报数。就这样，直到圈内只剩下一只猴子
来自 后海大鲨鱼啊00 -
ShineEternal 2019-09-29 20:18:00
P3669 [USACO17OPEN]Paired Up 牛牛配对 题解
description: 有M(M为偶数)头奶牛，每头奶牛有一个产奶量，将这些奶牛两两配对，每对奶牛的产奶的时间为两头奶牛产奶量的总和。现在这M/2对奶牛同时产奶，问所需的最短时间是多少 M保证为偶数 solution： 贪心。 将产奶量最少的和最多的匹配，最后取最大的时间即可 #incl
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-06 21:51:02
从键盘接收入用户五个姓名，将这些字符串按照升序排序输出
//首先要明白字符串的排序是根据ASCII大小排序，而不是长短，这个在测试数据的时候很重要 //然后分析题意要输入五个学生的姓名，首先就是用gets，puts输入输出，详情看下： #include<iostream> #include<stdio.h> #include<
来自 后海大鲨鱼啊00 -
ShineEternal 2019-09-28 08:41:46
题解 AT184 【2点間距離の最大値 ( The longest distance )】
description： 给定n个点，求出两点之间最短距离 solution： 观察数据范围，发现 n ≤ 100
来自 ShineEternal00 -
后海大鲨鱼啊 2019-03-06 19:01:46
c++ 编写杨辉三角（详细注释）
#include<iostream> #include<string.h> using namespace std; int main() { int n; cin>>n; int a[20]={0},b[20]={0};//初始化两
来自 后海大鲨鱼啊00 -
ShineEternal 2019-09-22 16:41:32
SOJ#45. 序列题解（求逆元模板）
description： 给出一个长度为 n n n 的整数序列，
来自 ShineEternal00 -
ShineEternal 2019-09-21 20:30:39
CF371B Fox Dividing Cheese 题解
Description： Solution： i d e a
来自 ShineEternal00 -
qwqqwqwq 2019-07-16 18:55:00
留言板welcome here friends！
欢迎留言！！！ 另附本人信息栏： \(cnblogs\)： ShineEternal \(洛谷\)：ShineEternal \(CSDN\) \(blog\): ShineEternal \(github\) : ShineEternal-vercont 欢迎来加友链！
来自 qwqqwqwq00 -
ShineEternal 2019-09-21 20:00:27
CF676B Pyramid of Glasses 题解
description： solution： i d e a
来自 ShineEternal00 -
ShineEternal 2019-09-21 09:51:42
BZOJ3725: PA2014 Final Matryca题解
Description 有一堵长度为n的墙需要刷漆，你有一把长度为k的刷子。墙和刷子都被均匀划分成单位长度的小格，刷子的每一格中都沾有某种颜色（纯色）的漆。你需要用这把刷子在墙上每一个可能的位置（只要刷子不超出墙，且对准格子；共有n-k+1个位置）都刷一遍。如果墙上的某一格被不同颜色的漆刷过，那么它
来自 ShineEternal00 -
ShineEternal 2019-09-20 21:31:12
BZOJ3043: IncDec Sequence题解
Description 给定一个长度为n的数列{a1,a2…an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 Input 第一行一个正整数n 接下来n行,每行一个整数,
来自 ShineEternal00 -
ShineEternal 2019-09-20 20:42:34
BZOJ3713: [PA2014]Iloczyn题解
Description 斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。 Input 第一行包含一个整数t(1&l
来自 ShineEternal00 -
ShineEternal 2019-09-09 19:14:00
C++中unique函数的用法总结
个人感觉，unique是STL中很实用的函数之一，需要#include，下面来简单介绍一下它的作用。 unique的作用是“去掉”容器中相邻元素的重复元素，这里去掉要加一个引号，为什么呢，是因为它实质上是一个伪去除，它会把重复的元素添加到容器末尾，而返回值是去重之后的尾地址（是地址！！），举个例
来自 ShineEternal00 -
ShineEternal 2019-09-08 17:16:00
洛谷P1039侦探推理题解
#include<cstdio> #include<cstring> #include<string> #include<iostream> using namespace std; string s[1005]; int fake[1005]; st
来自 ShineEternal00 -
ShineEternal 2019-09-02 21:51:00
洛谷P1040 加分二叉树题解
dp即可 \(f[i][j]\)表示i到j的加分 相当于区间dp了 #include<cstdio> using namespace std; int v[50]; int f[55][55]; int root[55][55]; void print(int l,int r
来自 ShineEternal00 -
qwqqwqwq 2019-09-09 19:14:00
C++中unique函数的用法总结
个人感觉，unique是STL中很实用的函数之一，需要#include <iostream> ，下面来简单介绍一下它的作用。 </iostream> unique的作用是“去掉”容器中相邻元素的重复元素，这里去掉要加一个引号，为什么呢，是因为它实质上是一个伪去除，它
来自 qwqqwqwq00 -
qwqqwqwq 2019-09-08 17:16:00
洛谷P1039侦探推理题解
#include<cstdio> #include<cstring> #include<string> #include<iostream> using namespace std; string s[1005]; int fake[1005]; st
来自 qwqqwqwq00
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客网公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802(电话) admin@nowcoder.com
- 牛客科技© All rights reserved
- 京ICP备14055008号-4 增值电信业务经营许可证
-
京公网安备 11010502036488号
