Janis_z-优快云博客

原创西交自招面试游记

六人一组群面，我是一号呕。专家和学生相对分坐两排，一志愿者在讲台后放ppt。全程录像，围着平板（也许就是现场的现场直播）的两个专家指指点点，欢声笑语。1.英语自我介绍。balabala...毁，忘词了。慌慌慌。。。卡壳挂了唉！问问题。英语不好的我无法回答。。2.人文问题。对于中兴被禁你有什么思考？颤抖声音重复某评论员的观点。。。看人文专家表情自觉要跪。。3.科...

2019-06-13 22:51:16 356

原创退役感言

退役于NOIP2016。挖坑再填。。。

2017-03-04 15:18:46 710

原创 COGS 613. 火车站饭店解题报告

弱死了。。。

2016-11-05 15:07:01 747

原创 COGS 2105. [NOIP2015] 信息传递解法二解题报告

稍有常识的人就可以看出......

2016-11-05 14:51:37 573

原创浅谈倍增法求LCA

我得学习一个

2016-10-26 20:01:38 3441 1

原创 COGS 2505. 选举解题报告

Trie vs STL

2016-10-19 15:02:02 485 1

原创 COGS 1658. [HZOI 2014] 合并石子解题报告

合并类动归就是要注意区间！！！合并类动归就是要注意区间！！！合并类动归就是要注意区间！！！

2016-09-27 15:13:01 478 1

原创 COGS 116. [NOIP2006] 能量项链解题报告

区间DP注意区间！

2016-09-23 11:47:43 569

原创 COGS 631. [NOIP2011] 聪明的质监员解题报告

前缀和优化+二分

2016-09-21 15:09:15 701

原创 COGS 621.[NOIP2011] 选择客栈解题报告

621. [NOIP2011] 选择客栈【问题描述】丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一

2016-09-20 19:23:47 1176 1

原创 COGS 2105. [NOIP2015] 信息传递法一解题报告

2105. [NOIP2015] 信息传递【题目描述】有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人

2016-07-20 21:02:12 682

原创 [NOIP2010] 乌龟棋解题报告

[NOIP2010] 乌龟棋小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4四个数字之一

2016-07-20 20:33:04 1479

原创 COGS 452. Nim游戏！解题报告

452. Nim游戏！甲，乙两个人玩Nim取石子游戏。nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略。数学题！用到了哈佛大学数学系副教授查理士•理昂纳德•包顿（C

2016-07-20 20:24:45 613

原创 COGS 457. 最优布线问题解题报告

裸MST

2016-07-20 20:16:04 645

原创 [HEOI2015]定价解题报告

是我河北的省选题，从此我也是做过省选题的男人了！但是用的是暴力法，还是有些羞愧。

2016-07-20 20:01:05 646

原创 COGS 25. [NOIP2007] 守望者的逃离解题报告

25. [NOIP2007] 守望者的逃离 ★☆ 【问题描述】恶魔猎手尤迪安野心勃勃.他背叛了暗夜精灵，率深藏在海底的那加企图叛变：守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，岛上的所有人都会遇难：守望者的跑步速度，为17m/s，以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术

2016-07-04 21:20:09 825

原创 COGS 1440. [NOIP2013]积木大赛解题报告

贪心法的奇妙应用

2016-07-03 18:20:07 577

原创 COGS 219.传纸条解题报告

这是一道双线程DP题，关键在于怎样描述好状态，这样才能写出转移方程。

2016-06-07 19:06:24 661

原创 COGS 1437. [NOIP2013]转圈游戏解题报告

水题，强行凑字数。。。

2016-06-07 11:15:31 997

原创 COGS 4.双服务点设置解题报告

COGS 4.双服务点设置解题报告------------------------------------------------------------------------------------------------------------------Janis4. 双服务点设置☆ 输入文件：djsb.in 输出文件：djsb.out 简单对比时

2016-06-05 20:44:53 660

原创 COGS 92.一元三次方程求解解题报告

[NOIP2001] 一元三次方程求解解题报告01年的noip原题，高中数学书上都有的算法，零点存在性定理与二分综合考察。

2016-06-05 13:45:09 696

原创 COGS 619 传话解题报告

COGS 619 传话解题报告Janis简单bfs

2016-06-04 20:19:32 522

Janis_z的博客