10 2019 档案

找规律题目总结
摘要：最近找规律的题目都写挂了... 我发现是我推理的时候有点小问题 总结一下 相似围栏 (fence.pas/c/cpp) 【问题描述】 何老板购置了一套别墅， 该别墅门口有一片花园， 何老板用 n 块高度不同的木板排成一 排， 搭建了围栏。 一天何老板叫了外卖， 正好是刘郃德骑车送递， 刘被拦在围栏之 阅读全文
posted @ 2019-10-31 08:11 ALEZ 阅读(219) 评论(0) 推荐(0)
1030
摘要：太菜了 200pts 1.数据结构 题目描述 蒟蒻Edt把这个问题交给了你 ———— 一个精通数据结构的大犇，由于是第一题，这个题没那么难。。 edt 现在对于题目进行了如下的简化： 最开始的数组每个元素都是0 给出n，opt，min，max，mod，在int范围内 操作， : ,, 表示把这个区间 阅读全文
posted @ 2019-10-30 17:02 ALEZ 阅读(222) 评论(0) 推荐(0)
1027
摘要：B 跑最短路 记录最短路的方案数 kruskal重构树 lca为最大的边权 阅读全文
posted @ 2019-10-27 17:05 ALEZ 阅读(186) 评论(0) 推荐(0)
组队传球(点双 边双)
摘要：问题描述 操场上有n名足球队员，编号1到n。 有的队员是好友关系，队员们只愿意把球传给自己的好友。总共有m对好友关系。 何老板要大家组队玩一种传球游戏，组队的要求是：参加游戏的队员中，任意一对队员间最多能有一次传球，且队员传出去的球没有机会再次传回自己。 何老板向你提出询问：在编号为[L,R]区间中 阅读全文
posted @ 2019-10-26 10:11 ALEZ 阅读(140) 评论(0) 推荐(0)
土拨鼠猎人 数位DP
摘要：问题描述 Sparrow是一只土拨鼠。 作为一只可爱又机智的土拨鼠，Sparrow常常被土拨鼠猎人们盯上。众所周知，土拨鼠很擅长打洞，他把每个洞按照1,2,3,4,……的顺序从小到大编号。为了迷惑土拨鼠猎人，Sparrow只选择了一些编号特殊的洞作为居住地。这些特殊的洞的编号满足以下几个条件： 1. 阅读全文
posted @ 2019-10-24 21:04 ALEZ 阅读(148) 评论(0) 推荐(0)
分治算法
摘要：B「ROI 2019 Day2」课桌 时间限制 : 16000 MS 空间限制 : KB 评测说明 : 1s,512m 问题描述 有 m 个班，每个班有 2 N 名学生。各班将轮流来到一个会议室上课，每次只有一个班在会议室。 你需要给会议室购买 N张双人课桌。 供你选择的课桌分为 K类，分别编为 1 阅读全文
posted @ 2019-10-20 19:37 ALEZ 阅读(670) 评论(0) 推荐(0)
逛公园
摘要：题目描述 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希望有两天逛公园的路 阅读全文
posted @ 2019-10-20 19:14 ALEZ 阅读(202) 评论(0) 推荐(0)
多测和字符串和大模拟解题技巧
摘要：多测不清空爆零两行泪..... 数组一定要清空 最好是循环清空 务必要看你开了几个数组 如果不必清空的 最好把首地址往后几个清空 字符串 最好用的是getline(cin,ch) 的读入方法并且有返回值 或者getchar cin 读到空格结束 如果没有空格也可以用scanf 大模拟 例如2017D 阅读全文
posted @ 2019-10-20 13:30 ALEZ 阅读(206) 评论(0) 推荐(0)
1014
摘要：A.三角形 问题描述 给你一个尺寸为$n \times m$的字符矩阵，请你找出矩阵中所有的“字同三角形”。 所谓“字同三角形”是指由至少三个相同字符构成的“等腰直角三角形”，且直角边与矩阵的边平行。例如：下图矩阵中，含有7个“字同三角形”。 最开始想的有点小偏 以为是$dfs$求联通块 然后发现一 阅读全文
posted @ 2019-10-15 13:52 ALEZ 阅读(400) 评论(2) 推荐(1)
1012
摘要：期望得分 200 实际得分 174 话说这个第三题sub都没有... 不好骗分啊 A 排 座位 ( ( arrange .pas/c/cpp) 【问题描述】 信竞队有 n 名队员，竞赛机房有一张长桌，上面一字排开有 n 台电脑，供同学们坐成一 排使用。每学期开始前，老师都要给同学们排座位。 同学之间 阅读全文
posted @ 2019-10-13 12:21 ALEZ 阅读(590) 评论(0) 推荐(0)
1009
摘要：期望得分 200 实际得分160 naiive A组队参赛 时间限制 : MS 空间限制 : KB 评测说明 : 1s,256m 问题描述 一年一度的ioiAKer大赛即将来临，何老板打算让信竞队的同学们组队参赛。信竞队共n名队员，他们的CF积分分别是1、2、3、...... 、n，CF积分体现了选 阅读全文
posted @ 2019-10-12 13:47 ALEZ 阅读(568) 评论(0) 推荐(0)
灾后重建
摘要：题面 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 给出B地区的村庄数N，村庄编号从0到N−1，和所有M条公路的长度，公路是 阅读全文
posted @ 2019-10-10 13:54 ALEZ 阅读(194) 评论(0) 推荐(0)
FLOYD判圈
摘要：作用：找到链表或者其他的循环节 起点 或者长度 具体实现 设t和h两个指针 每次t向右移动1步 h向右边移动2步直到相遇 即为有环或者说循环节 令h不动t移动到h走过的长度即为环的长度 令h不动 t移动到起点 h和t同时走1步直到相遇 相遇的点即为环或者循环节的起点 阅读全文
posted @ 2019-10-08 18:13 ALEZ 阅读(103) 评论(0) 推荐(0)
1007
摘要：1007 期望290 实际250 A大地魂力 奶牛贝西认为，要改变世界， 就必须吸收大地的力量，贝西把大地的力量称为魂力。要吸取大 地的魂力就需要在地上开出洞穴来。 大地可以看成一个数轴， 农夫约翰将不断地在大地上的选一个整数点来开一个洞穴，这个洞穴能 分别从他左右两边第一个已经开出的洞穴吸取大地之 阅读全文
posted @ 2019-10-07 15:42 ALEZ 阅读(792) 评论(0) 推荐(0)
1006
摘要：hh A题算了下空间感觉没问题 没想到开了4个数组 成功bao 0 期望290 实际 175 naiive A.劳伦斯数 数学家劳伦斯定义： 对于任意整数 x， 如果 x 是素数， 或者 x 可以表示成两个素数的乘积， 那 么 x 就称为劳伦斯数。 现在给出 Q 个询问， 每个询问形如“L R” ， 阅读全文
posted @ 2019-10-06 16:07 ALEZ 阅读(308) 评论(0) 推荐(0)
单调队列优化DP
摘要：维护一段连续区间的极值并且快速取出 用双端队列维护单调的序列 下面来到例题目 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（ 阅读全文
posted @ 2019-10-05 22:36 ALEZ 阅读(140) 评论(0) 推荐(0)
多重背包 单调队列优化
摘要：... 阅读全文
posted @ 2019-10-05 17:01 ALEZ 阅读(99) 评论(0) 推荐(0)
【USACO 2018 JAN Platinum】救生牛
摘要：问题描述 农夫约翰为他的奶牛们开了一个游泳池。简单起见，泳池每天在时刻 1 开门，一直到时刻 10^9才关闭。 为确保奶牛的安全，他雇佣了 N只救生牛，分别编号为 1,2,…,N。每只救生牛都有固定的工作时段。救生牛 i(1≤i≤N)的工作时段可以用两个整数 si,t​i​​ 描述，表示救生牛 i 阅读全文
posted @ 2019-10-05 11:59 ALEZ 阅读(230) 评论(0) 推荐(0)
1004
摘要：A.题目描述 决定在之后的 天中用很多理综卷子来折纸飞机，以此来消磨高三时光。于是他收 集到了 张相同的理综试卷。一张试卷折一架飞机。 为了不让自己某一天太过无聊，他要求自己每天至少要用一张试卷折飞机，同时为了 不让自己过度劳累，他决定这 套试卷不需要全部折完。 只会折一种纸飞机，但他想 知道，总共 阅读全文
posted @ 2019-10-04 23:39 ALEZ 阅读(255) 评论(0) 推荐(0)
蒜头君救人
摘要：问题： 蒜头君是一个乐于助人的好孩子，这天他所在的乡村发生了洪水，有多名村民被困于孤岛上，于是蒜头君决定去背他们离开困境，假设蒜头君所在的村子是 n×mn×m 的网格，网格中.号代表平地， 号代表该地已被洪水淹没，A、B……等大写字母表示该地有村民被困，s代表蒜头君的起点，t代表蒜头君的终点。 蒜头 阅读全文
posted @ 2019-10-03 19:49 ALEZ 阅读(181) 评论(0) 推荐(0)