tyrii

摘要： 除法取模(小学数学) A. Red Versus Blue 题目大意： 有r个‘R’字符和b个‘B’字符，数据保证r>b 。现需要给出一种排列，使得相同连续字符数量最短。 思路和代码： 因为b严格小于r，所以考虑将b分成r+1段。那么每一段的R数量就是(r/(b + 1))。当然可能存在余数，只要把 阅读全文

摘要： 线段树维护差分 D. Progressions Covering 题目大意： 数列a原来全是0，可以无限次进行一种操作，每次操作可以选择一段长度为k的区间，对该区间的数字分别对应加上1,2,3,...,k。再给出数列b，问最少操作几次可以使得a数列的每一个数字不小于b数列中的对应数字。 思路和代码： 阅读全文

摘要： 2019浙江省赛 - J Welcome Party 题目大意： n个人，每个人有若干个朋友，他们一个一个进房间。如果i人进入时房间里没有他的朋友，则i人会不开心。请安排顺序使得不开心人数最少。要注意的是，如果1和2是朋友2和3是朋友，那么2和3不是朋友。也就是说朋友关系不会传递。 思路和代码： 首 阅读全文

摘要： 单源最短路 1135. 新年好 题目大意： n点m边（双向边），n个点保证连通。题目给定五个点，问一条包含点1和这五个点的最短路径长度。 思路和代码： 因为一般情况下不会去考虑暴力搜索或者全排列这样的高时间复杂度的操作，所以这题没有想到去枚举五个点的全排列。 正确做法是： 先做出dis[i][j]数 阅读全文

摘要： 单源最短路 903. 昂贵的聘礼 题目大意： 要拿到点i的物品需要vali的价值。但是点i会在已经拿到点j物品的时候打折。而且每个点都有一个地位，地位差直接或者间接超过m的不能交易。问拿到点1物品的最小花费。 思路和代码： 我一开始想处理路径差值的方法是这样的： \[ abs(rnk_i - rnk 阅读全文

摘要： 18th浙江省赛J G .Wall Game 不知道为啥这题在CF里这么奇怪 题目大意： 一个蜂窝状的地图，每一格是一个正六边形，两个格共用一条边则为相邻。 操作1表示占领 (x，y)。操作2表示查询(x,y)的连通块的边界长度 。 思路和代码： 一开始我也想并查集，但是有两个问题： 1）这是二维的 阅读全文

摘要： 18th浙江省赛G G .Wall Game 不知道为啥这题在CF里这么奇怪 题目大意： 一个蜂窝状的地图，每一格是一个正六边形，两个格共用一条边则为相邻。 操作1表示占领 (x，y)。操作2表示查询(x,y)的连通块的边界长度 。 思路和代码： 一开始我也想并查集，但是有两个问题： 1）这是二维的 阅读全文

摘要： D2. 388535 (Hard Version) 题目大意： 题目意思是，给一个区间l~r（l<=0），再给长度为r-l+1的数列a。 给一个序列a，0~r的一个排列要整体Xor 上一个x后可以得到给定的a，求出x。 思路和代码： 设题目给的操作后序列为a，原始序列为p（l~r的一个排列），有： 阅读全文

摘要： D1. 388535 (Easy Version) 题目大意： 题目意思是，给一个区间l~r（l=0），再给长度为r-l+1的数列a。 给一个序列a，0~r的一个排列要整体Xor 上一个x后可以得到给定的a，求出x。 思路和代码： 哇这道题真的麻了，题目里标红的0=l我没看见....导致坐牢... 阅读全文

摘要： C. Shinju and the Lost Permutation 题目大意： 这题目题意贼绕 给一个1~n的排列p，根据p做数列b，bi表示p1~pi中的最大值。b数列中不同的数值数量就是排列p的力量。 现在给出数列c，ci表示p向左循环右移i-1位所得到的力量值。问给出的c有没有可能被一种p得 阅读全文