6 snowy_smile

尚未进行身份认证

我要认证

终于在ICPC World Final里拿到了气球! 再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~

等级
TA的排名 4k+

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

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

2019-12-09 11:08:01

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

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

2019-11-25 20:30:07

【退役闲话】活着,真是件浪漫的事

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

2018-07-22 01:14:15

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

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

Splay模板 Splay题型大荟萃

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

2018-01-21 14:16:54

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

以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

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

我的2017

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

2018-01-21 13:50:11

网易互娱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

【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

【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

【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

【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

【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

【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

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

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

2017-08-20 14:43:55

【[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

【[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

【[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

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。