snowy_smile-CSDN博客

原创【退役闲话】活着，真是件浪漫的事

不好意思，图片太长，请点开看。或者—— //user.qzone.qq.com/393271858/blog/1531663210

2018-07-22 01:14:15 3261 12

原创我的2017

写在最后——自己很多题解是直接编写在代码段中的。三年下来，看到有这么多份代码段。而其中自己写过题解的，可能有2000份以上。但是，在博客中只发出了几百份。一部分是因为我有些强迫症，希望把一套题补得差不多ABCDE...了才发出来。于是很多时候，最终一些题解不了了之。另一部分还有一点点特别私藏的，也没有没发出来>.谢谢几年来很多人对我博客的喜爱。希望自己可以腾出时间，把以前写过一些比

2018-01-21 13:50:11 2056 2

原创 BestCoder Round92 出题人之题解报告与代码 ^_^

第一次出BC真是有些小激动啊2333~当然我还是很懒的。这次出BC的过程大体就像是我在之前所说过的：上学期想出BC——老师说没问题，下场你出，于是我准备出BC——突然有情况，时间延至年后，于是我开始玩……——Camp时老师突然告诉我下场比赛轮到我——开始懵逼——花了前后两个多星期时间把BC准备好。首先第一题是签到。

2017-02-25 21:17:02 2865 8

原创【HDU6742 2019 CCPC 秦皇岛】MUV LUV ALTERNATIVE 曼哈顿剧院两出口观众逃生最短时间

应岛娘邀请，自费机票回国打比赛。队名——友谊是魔法。最终榜单如下——https://ccpc.io/post/187这题是场上的L题。一年多不写题也不想题情况下遇上了这场比赛的L题。是个贪心题，所以恰好撞我枪口上了。不夸张地哦，读完题后三分钟内我就会做啦！但是我们读到这道题太晚了，加上当时队友岛娘也大概会做了（噗哈哈>__<），然后题意读得略有误，...

2019-12-09 11:08:01 989 1

原创 2019 ICPC 上海 M Blood Pressure Game [血压游戏] 出题人原封不动标程

忘记贴个中文题面了~~作为前来上海大学参加ICPC比赛的退役ACMer现役JBer，小明每次来上海大学参加比赛，都会打铁。心里就会产生一种"这是什么JB比赛"的念头。为了排解痛苦，他就会去上海的迪士尼坐过山车。他很喜欢这种血压拉满的感觉，让他感觉自己如同变成了一只"快乐"的Flappy Bird，忘记了所有的WA和TLE……过山车有一系列的高低起伏的转折点，各个转折点的高度，按照路径顺序形...

2019-11-25 20:30:07 1567

原创 Bitset模板 Bitset题型大荟萃

以codeforces上的ASC28J为例，讲了一些我遇到的Bitset的题目及做法#include#include#include#include#include#include#include#include#include#include#include#include#include#includevoid fre(){freopen("triatrip.i

2018-01-21 14:20:07 2624 4

原创 LCT模板 LCT题型大荟萃

以HDU4010为例，写了LCT相关的一些题目的做法#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre() { freopen("c://test//in

2018-01-21 14:18:41 1065 2

原创 Splay模板 Splay题型大荟萃

以HDU4453为例，整理了一些Splay的题型/*【算法介绍】Splay叫做伸展树，是一种二叉搜索树，也可以说是一种平衡树结构。其可以维护节点的左右次序值，也就是说，我们在Splay上做中序遍历的次序输出节点，得到的便是所有节点的左右次序。【数据结构】int ch[N][2], fa[N]; //节点的链接关系int num[N], sz[N]; //节点个数与子树大小1

2018-01-21 14:16:54 776

原创网络流模板网络流题型大荟萃

以HDU4560为例，整理了很多网络流的题目——#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre() { freopen("c://test//inpu

2018-01-21 14:15:09 1093

原创 WKC秘制读(写)挂

//传统简单朴素读入挂，只可以读取非负整数。实际效果不佳template inline void scand(T &x) { char c; x = 0; while ((c = getchar())= '0'&&c <= '9')x = (x << 3) + (x << 1) + (c - 48), c = getchar(); }//简单输入挂，使用方法是复制const int SI

2018-01-21 14:10:57 775

原创网易互娱2018校招游戏研发工程师在线笔试

题目描述注意：本题只允许使用C/C++或Java进行解答，其他编程语言提交均视作无效处理。小W有一个电子时钟用于显示时间，显示的格式为HH:MM:SS，HH，MM，SS分别表示时，分，秒。其中时的范围为[‘00’,‘01’…‘23’]，分的范围为[‘00’,‘01’…‘59’]，秒的范围为[‘00’,‘01’…‘59’]。但是有一天小W发现钟表似乎坏

2017-09-16 20:43:08 12190

原创【2017年腾讯校招笔试】【数位DP】 + 【解方程贪心正难则反】

【2017年腾讯校招笔试 A】【数位DP】2的幂次方的数字各2个，问你构成n的不同方案数#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;void fre() {

2017-09-15 17:17:51 966

原创【HDU6199 2017 ACM ICPC Asia Regional Shenyang Online F】【博弈 DP】gems gems gems 双人从左侧拿宝石每次拿相同或加一的最小差值

gems gems gemsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1172 Accepted Submission(s): 242Problem DescriptionNow there ar

2017-09-13 09:47:54 806 1

原创【HDU6198 2017 ACM ICPC Asia Regional Shenyang Online E】【找规律 + 矩阵快速幂 + 粗略证明】number number number 无法用K

number number numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 235 Accepted Submission(s): 151Problem DescriptionWe defi

2017-09-11 11:17:24 516

原创【HDU6197 2017 ACM ICPC Asia Regional Shenyang Online D】【LIS 最长不下降序列】array array array 数列删除恰好K个数，使得恰好

array array arrayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 233 Accepted Submission(s): 141Problem DescriptionOne day, K

2017-09-11 09:54:45 589

原创【HDU6196 2017 ACM ICPC Asia Regional Shenyang Online C】【爆搜 + 剪枝】happy happy happy 爸爸儿子轮流两头取数爸爸想输且输少

happy happy happyTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 143 Accepted Submission(s): 22Problem DescriptionToday, Bob

2017-09-11 09:53:35 1944 15

原创【HDU6195 2017 ACM ICPC Asia Regional Shenyang Online B】【水题匹配】cable cable cable M个格子任选K个放K个物品的最小连边匹配

cable cable cableTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 152 Accepted Submission(s): 131Problem DescriptionConnecting

2017-09-11 09:51:32 762

原创【[Offer收割]编程练习赛23 D】【最小生成树+set的启发式合并】观光旅行

题目4 : 观光旅行时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi去H市旅游，H 市有 n 个旅游景点，有 m 条双向道路连接这些旅游景点，使得任意两个景点之间都至少有一条路径可以到达。每条道路都会有一个不同的正整数 w 描述这条道路的拥挤系数。小Hi非常讨厌拥挤的感觉，因此当小Hi尝试从景点 u 去到景点

2017-08-20 14:43:55 1017 2

原创【[Offer收割]编程练习赛23 C】【矩阵快速幂】H国的身份证号码II

题目3 : H国的身份证号码II时间限制:10000ms单点时限:1000ms内存限制:256MB描述H国的身份证号码是一个N位的正整数(首位不能是0)。此外，由于防伪需要，一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K，并且任意相邻两位数字的乘积也小于等于K。例如对于K=5, 101、211、210等都是合法的号码，而106、123、421等都是非法的号码。给定一

2017-08-20 14:41:27 532

原创【[Offer收割]编程练习赛23 B】【map模拟】合并子目录

题目2 : 合并子目录时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的电脑的文件系统中一共有N个文件，例如：/hihocoder/offer23/solutions/p1/hihocoder/challenge30/p1/test /game/moba/dota2/uninstall 经过

2017-08-20 14:40:10 557

原创【[Offer收割]编程练习赛23 A】【爆搜】H国的身份证号码I

题目1 : H国的身份证号码I时间限制:10000ms单点时限:1000ms内存限制:256MB描述H国的身份证号码是一个N位的正整数(首位不能是0)。此外，由于防伪需要，一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K，并且任意相邻两位数字的乘积也小于等于K。例如对于K=5, 101、211、210等都是合法的号码，而1

2017-08-20 14:37:53 809

原创【HDU6154 2017中国大学生程序设计竞赛 - 网络选拔赛 E】【贪心构造】CaoHaha's staff 方格纸画面积最小笔画数

CaoHaha's staffTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 329 Accepted Submission(s): 191Problem Description"You shall n

2017-08-20 10:53:21 519

原创【HDU6153 2017中国大学生程序设计竞赛 - 网络选拔赛 D】【KMP 或扩展KMP】A Secret 匹配串前缀中含有的模板串前缀长度和

A SecretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 796 Accepted Submission(s): 311Problem DescriptionToday is the birt

2017-08-20 10:12:11 702

原创【HDU6152 2017中国大学生程序设计竞赛 - 网络选拔赛 C】【暴力鸽巢原理】Friend-Graph

Friend-GraphTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 380 Accepted Submission(s): 196Problem DescriptionIt is well kno

2017-08-19 20:35:45 711

原创【HDU6150 2017中国大学生程序设计竞赛 - 网络选拔赛 A】【构造】Vertex Cover

Vertex CoverTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 131 Accepted Submission(s): 48Special JudgeProblem DescriptionA

2017-08-19 20:15:26 1038

原创【“盛大游戏杯”第15届上海大学程序设计联赛 O】【爆搜最短路】随机传送需要补题解

随机传送迷宫发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:04 时间限制: 1000ms 内存限制: 128M描述小Y做了一个随机迷宫生成器，生成的迷宫可以用n∗m的矩阵来表示，人物可以从迷宫的起点开始，每个单位时间选择往上下左右走一步，但不能走到不能通行的格子或者走出矩阵外。在迷宫中会有不定数量的传送门，其中传送门入口与

2017-07-26 16:09:13 739

原创【“盛大游戏杯”第15届上海大学程序设计联赛 N】【数论】密码破解需要补题解

密码破解发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:04 时间限制: 1000ms 内存限制: 128M描述近日来勒索病毒的事件频繁发生，小Y对它的加密原理非常感兴趣，研究了一番相关知识之后，他就来给你看他的加密程序，并给你一段密文，和你炫耀说就算把程序给你看你也破解不出来。你扫了一眼代码发现加密的公式为b=ae%m

2017-07-26 16:06:10 660

原创【“盛大游戏杯”第15届上海大学程序设计联赛 M】【线段树时间维度线段树前缀和标记离线询问】风力观测历史最大值

风力观测发布时间: 2017年7月8日 22:05 最后更新: 2017年7月8日 23:29 时间限制: 1000ms 内存限制: 128M描述小Y正在观测y地区的风力情况，他在一条直线上依此设定了n个观测点，并观测与直线垂直方向的风力值，风力有时是正向的也有时是反向的，规定正向时的风力值为正数，他发现每次风力值的变化都可以表示为观测点上一条线段[L,R]

2017-07-12 11:56:19 599

原创【“盛大游戏杯”第15届上海大学程序设计联赛 L】【状压DP 枚举子集 + 分块预处理】零件组装

零件组装发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:04 时间限制: 1000ms 内存限制: 128M描述现有n个零件，小Y花费了很多时间来收集它们，现在他想把零件拼在一起，拼完就可以召唤神龙了。已知零件之间存在相邻的关系，拥有相邻关系的零件在最终的组装结果中就是相邻的，并且组装过程中每次只能通过相邻关系来组合零件。小

2017-07-11 09:54:47 418

原创【“盛大游戏杯”第15届上海大学程序设计联赛 K】【贪心】购买装备

购买装备发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述最近盛大的一款游戏传奇世界极其火爆。游戏玩家John，想购买游戏中的装备。已知游戏的商店里有n件装备，第i件装备具有属性值ai，购买需要花费bi个金币。John想去购买这些装备，但是账号中只有m个金币，John是个

2017-07-11 09:47:11 604

原创【“盛大游戏杯”第15届上海大学程序设计联赛 J】【欧拉函数约数欧拉函数之和为本身】

膜一下将带给你好运发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述欧拉函数ϕ(n)被定义1~n中与n互质的数的个数。例如ϕ(5)=4，因为1,2,3,4这四个数字与5互质。定义f函数:f(n)=∑i=233n−233ϕ(i)∗[n/i]

2017-07-11 09:45:30 521

原创【“盛大游戏杯”第15届上海大学程序设计联赛 I】【必胜必败博弈】丢史蒂芬妮

丢史蒂芬妮发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述有一天，空和白很无聊，决定玩盛大游戏，考虑到两个人玩，他们随便掏了一个游戏出来：在一个n∗m的棋盘上，首先把史蒂芬妮·多拉放在左上角(1,1)的位置。每次一个人可以将她往下，往右，往右下丢一格。当前回合，谁不能丢

2017-07-11 09:44:02 603

原创【“盛大游戏杯”第15届上海大学程序设计联赛 H】【水题预处理】调和序列

调和序列发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述给定一个长度为n的非负整数序列，下标为0,1,…,n−1. 定义：sequence(K)：由下标为K的倍数组成的子序列,即下标为0,K,2K,...,[n−1/k]∗kquery(K,S):

2017-07-11 09:40:23 754

原创【“盛大游戏杯”第15届上海大学程序设计联赛 G】【暴力模拟或状态DP高效做法】战斗

购买装备发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述最近盛大的一款游戏传奇世界极其火爆。游戏玩家John，想购买游戏中的装备。已知游戏的商店里有n件装备，第i件装备具有属性值ai，购买需要花费bi个金币。John想去购买这些装备，但是账号中只有m个金币，John是个很贪

2017-07-10 23:49:43 757

原创【“盛大游戏杯”第15届上海大学程序设计联赛 F】【LIS模板题】A序列

A序列发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述如果一个序列有奇数个正整数组成，不妨令此序列为a1,a2,a3,...,a2∗k+1(0=k)，并且a1,a2...ak+1是一个严格递增的序列，ak+1,ak+2,...,a2∗k+1,是一个严格递减的序列，则称此

2017-07-10 22:02:06 730

原创【Codeforces Round 169 (Div 2) E】【数据结构区间维护】Little Girl and Problem on Trees 大菊花树的距离性修改查询

E. Little Girl and Problem on Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA little girl loves pro

2017-07-02 20:54:00 493

原创【Codeforces Round 169 (Div 2) D】【简单数位贪心】Little Girl and Maximum XOR 区间选两数使得异或值尽可能大

D. Little Girl and Maximum XORtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA little girl loves problems

2017-07-02 20:44:23 640

原创第二届CCPC女生赛粗略题解（要做重现的不要看哦）

因为再不全力投入华为软件精英挑战赛就来不及了！而且直播时讲过题了，所以只能粗略写一个题解，希望大家包涵>.<基本可以参考代码，可以画图模拟加思考脑补其原理与过程23333~~会后续有人写题解的啦！感谢参加经费、人员都不足的第二届CCPC女生赛！希望明年我也有机会参赛！06是claris的防AK题，虽然我试图几次想要说服换掉这题。想补的可以找claris或者等几天2333

2017-05-06 22:16:32 5501 2

森森最近想让自己的朋友圈熠熠生辉，所以他决定自己写个美化照片的软件，并起名为森森美图。众所周知，在合照中美化自己的面部而不美化合照者的面部是让自己占据朋友圈高点的绝好方法，因此森森美图里当然得有这个功能。这个功能的第一步是将自己的面部选中。森森首先计算出了一个图像中所有像素点与周围点的相似程度的分数，分数越低表示某个像素点越“像”一个轮廓边缘上的点。森森认为，任意连续像素点的得分之和越低，表示它们组成的曲线和轮廓边缘的重合程度越高。为了选择出一个完整的面部，森森决定让用户选择面部上的两个像素点A和B，则

2017-04-15 19:29:28 5447 1

原创 2017CCCC天梯赛决赛赛前训练

哎呀~今年初赛做得太仓促，又犯蠢卡题了，做得不好。所以现在决定临时训练一下！下面是今年大区赛的题目信息——前面什么排序for for for啦，基本stl 搞搞啦，字符串处理啦~好好读题，想清楚怎么样最好写，最快写！我发现，多关键字最短路、最小字典序，这些东西CCCC真的好喜欢出啊>.也许练一下会有不错的提高哦~这里贴出几题代码——

2017-04-14 09:46:26 1359 1

空空如也

空空如也