11 2019 档案

CSP-S 2019游记
摘要：Day1 1个小时才想出A题正解还没开ull B题方程定义错了 处理不了括号套括号的问题GG 然后特别紧张以至于无法思考 DAY2加油啊 不要慌 认真思考 DAY2 今年csp考的啥啊。 我学的算法一个没考 告辞告辞 直接总结吧 学了一年oi 还是学到了好多东西 虽然自闭 但是oi这个东西真的比文化 阅读全文
posted @ 2019-11-17 07:11 ALEZ 阅读(161) 评论(0) 推荐(0)
1113
摘要：1.抓球 【问题描述】 何老板有N个不透明的箱子，编号1到N。每个箱子里都有若干大小相同的 小球，每个小球上都有一个编号。其中i号箱子里的小球编号是Xi到Yi,也就 是编号Xi,Xi+1,Xi+2,...,Yi 1,Yi的小球都在i号箱子里。 你需要从每个箱子里随机抓一个球出来， 从i号箱子抓出任意 阅读全文
posted @ 2019-11-13 15:24 ALEZ 阅读(584) 评论(0) 推荐(0)
1112
摘要：董神出的题目 第一次成功卡上200pts... A 物理 问题描述 物理课上，nodgd一拍脑袋，发明了一个最短路算法：给无向图的每个节点制作一个小球， 每条边制作一根绳子，绳子的长度就是边的权值；将最短路问题的起点对应的小球缓缓提 起，然后测量每个小球到起点小球的距离，就得到了起点到每个节点的最短 阅读全文
posted @ 2019-11-12 12:19 ALEZ 阅读(323) 评论(0) 推荐(0)
P相遇游戏
摘要：P相遇游戏 时间限制 : 20000 MS 空间限制 : KB 评测说明 : 1s,256m 问题描述 何老板与郃德君在玩一款有趣的游戏，游戏虽然简单，他俩仍乐此不疲。 游戏在一个n个节点的地图上进行。游戏地图上有n 1条红色边，图中任意两点可通过红色边相互到达。地图上还有n 1条蓝色边，图中任意两 阅读全文
posted @ 2019-11-11 21:39 ALEZ 阅读(205) 评论(0) 推荐(0)
中位数
摘要：问题 C得到了一个非常神奇的序列A。这个序列长度为N，下标从1开始。A的一个 子区间对应一个序列，可以由数对[l,r]表示，代表A[l], A[l + 1], ..., A[r]这段数。 对于一个序列B[1], B[2], ..., B[k]，定义B的中位数如下： 1. 先对B排序。得到新的序列C。 阅读全文
posted @ 2019-11-09 21:53 ALEZ 阅读(338) 评论(0) 推荐(0)
PETS
摘要：问题： xxxxxyt学姐经常一个人在家，难免会感到寂寞，于是学姐养了n只可爱的宠物，比如皮皮虾、大蟒蛇、藏狐、安康鱼…但即便如此学姐还是感到无聊。突然有一天，学姐想到了让宠物们互相对战的消遣方法（请不要给动物保护协会打电话！）。学姐让宠物们两两进行对战，n (n 1)/2场对战后，学姐得到了一张相 阅读全文
posted @ 2019-11-09 21:39 ALEZ 阅读(170) 评论(0) 推荐(0)
打暴力程序的正确做法
摘要：卡时大法！！！！ 例如这道题 题目描述 小C得到了一个非常神奇的序列A。这个序列长度为N，下标从1开始。A的一个 子区间对应一个序列，可以由数对[l,r]表示，代表A[l], A[l + 1], ..., A[r]这段数。 对于一个序列B[1], B[2], ..., B[k]，定义B的中位数如下： 阅读全文
posted @ 2019-11-09 15:38 ALEZ 阅读(262) 评论(0) 推荐(0)
「JOI 2018 Final」月票购买
摘要：JOI 所住的城市有 N 个车站，分别编号为 1::N。有 M条铁路，编号为 1..M。第I 条铁路双向连接车站 A 与车站 B，乘车费用为 C。 JOI 住在车站 S 附近，而 JOI 所在的 IOI 高中在车站 T 附近。他打算买一张月票往返这两个车站。当他买这张月票时，他需要选择一条在车站 S 阅读全文
posted @ 2019-11-07 10:52 ALEZ 阅读(355) 评论(0) 推荐(0)
1106
摘要：A 题比较水 贪心一下就可以了 B 题树形DP+换根 方程也很好推 但是我写了之后调了很久大样例一直过不了 没有想到利用暴力去拍小数据 静态差错了好久 一发小样例就知道哪里出问题了..... C 题 确实没有想到 所以我着重来说下C题 首先对于扑克等的应该想到建图 一张卡牌对应一条边 建图后发现如果 阅读全文
posted @ 2019-11-06 15:49 ALEZ 阅读(329) 评论(0) 推荐(0)
1104 DAN
摘要：D 多打一个0 爆空间 然后就掉50.... A 妹子 计算几何 斜挂了... 万人迷皮皮轩收到了很多妹子的礼物，由于皮皮轩觉得每个妹子都不错，所以将她们礼物 的包装盒都好好保存，但长此以往皮皮轩的房间里都堆不下了，所以只能考虑将一些包装盒 放 进其他包装盒里节省空间。 方便起见，我们不考虑包装盒的 阅读全文
posted @ 2019-11-04 14:54 ALEZ 阅读(184) 评论(0) 推荐(0)
无向图的tarjan算法
摘要：无向图求点双联通分量 并求单环 暂时还不知道有什么用因为不能缩点 但是好像有用 将桥和割点分开讨论 注意判断根是否为割点 阅读全文
posted @ 2019-11-03 21:34 ALEZ 阅读(293) 评论(0) 推荐(0)
1101
摘要：240pts 题目比较简单 有AK机会但是我放弃了.... 没开longlong 见祖宗..... A 草地排水 时间限制 : MS 空间限制 : KB 评测说明 : 1s,256m 问题描述 【问题描述】 我们都知道，草地排水是一道简单的$usaco$网络流裸题。当然，网络流这么简单的知识点做这道 阅读全文
posted @ 2019-11-01 12:04 ALEZ 阅读(313) 评论(0) 推荐(0)