Peper

摘要： 题目大意：给出n个变量互相的相等或不等关系，求这些关系是否矛盾 思路：把相等的变量加入并查集，不等的查询是否合法 eg：数据很大，离散化（然而我用的是map） 阅读全文

摘要： 题目大意：有一个长度为n的0,1字符串, 给m条信息，每条信息表示第x到第y个字符中间1的个数为偶数个或奇数个, 若这些信息中第k+1是第一次与前面的话矛盾, 输出k; 思路：x， y之间1的个数为偶数个, 那么1~x 与1~y中1的个数奇偶性相同；若x，y间1的个数为奇数个，那么1~x与1~y中1 阅读全文

摘要： 题目大意：给你一张有n个点m条边的有向图，每个点有一个权值，求一条1到n的路径，使得这条路径上存在两个点且他们的权值差最大。 思路：用dis[i]]记录从1到i的路径中所能得到两点间权值差的最大值，然后用spfa或dijkstra来求dis数组的最大值 阅读全文

摘要： 引子 在讲并查集之前，我们先分析一个问题： A有一群职工，B也有一群职工，而B是A的职工，所以B的职工就成了A的职工，这时我们称A为A公司的老板。假设有很多公司，每个公司中有很多职工，询问指定的两个人所属的公司是否相同。 很容易想到一种朴素的算法：把在同一公司人标为一个颜色 当小明是小红的职工时，小 阅读全文

摘要： Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15184 Accepted: 6851 Description A supermarket has a set Prod of products on sa 阅读全文

摘要： 题目大意：在n*n的棋盘中，放置n个皇后（同一行、同一列、同一斜线，只有一个皇后） 这道题是一道非常经典的dfs模板题，同一行、同一列的判断不是很难，但同一斜线有一定的难度，下面给出关于斜线编号的解决方法 我们就先以4*4的棋盘为例 我们把被标红的这一条暂且称之为主对角线 观察一下主对角线上的点坐标 阅读全文

摘要： 说实话，这次刚刚看到题目的时候真的有点懵。尤其是第一天的第一题，浪费了太多的时间，一开始天真的以为10的9次方，会爆long long。然后就特别傻的写一个高精度，总觉得自己有哪些细节方面处理的不到位，主要还是比赛经验太少。另外就是做题习惯吧，没有边做题边保存的习惯，所以导致当系统有点儿问题的时候， 阅读全文

摘要： 题目描述 Description 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数星ki，以及每名 阅读全文

摘要： 题目描述 Description 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点 阅读全文

摘要： 题目描述 Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校 阅读全文