Joclone

摘要： 2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 Our Journey of Dalian Ends 题意：要求先从大连到上海，再从上海打西安，中途会经过其他城市，每个城市只能去一次，出一次，给出航班信息，问最小花费。 每个城市只能去一次，出一次，那么很明显需要对每个城市拆点，就分成入点和 阅读全文

摘要： Gym - 102346G Getting Confidence 题意：n*n的格子，每个格子上有一个数，要求每行每列都只能拿一个数，使得乘积最大，然后输出每列选择的是第几行的数。 如果是加法的话，那么很明显，就是一个网络流。可是，现在是乘法怎么办，很简单，直接取log，那么乘法便转换成了加法，然后 阅读全文

摘要： Artwork Gym - 102346A 题意：给n*m的地图，入口是(0,0),出口是(n,m），其中有k个监视器，坐标是(xi,yi)，监视半径是r，问一个人能不能不被监视到，从起点到终点。 如果不能走到终点，无非便是监视范围把路全堵死了，所以开始的想法便是计算几何题，看多个圆能不能把横的和竖 阅读全文

摘要： Gym - 101981E Eva and Euro coins 题意：给你两个长度皆为n的01串s和t,能做的操作是把连续k个相同的字符反转过来，问s串能不能变成t串。 一开始把相同的漏看了，便以为是个差分模拟，然后懂了题意后一时也没想到，看了题解瞬间明了（题解做题法）。 相同连续k个1可以变成0 阅读全文

摘要： Emoogle Grid UVA - 11916 因为个else改了一夜，我真是个憨憨 题意：有M*N个小方格，K种颜色，B个小方格是被打碎的，然后规定除了被打碎的小方格，其他小方格都必须涂一种颜色，并且相邻上下两行不能是同一种颜色，现在给出你对1e8+7取模后的方案数R,还有N,K，B个（x,y） 阅读全文

摘要： Code FeatUVA - 11754 题意：给出c个彼此互质的xi，对于每个xi，给出ki个yj，问前s个ans满足ans%xi的结果在yj中有出现过。 一看便是个中国剩余定理，但是同余方程组就有ki的乘积种组合，而ki的乘积最大是1e18，直接中国剩余定理肯定不是的，只能对ki的乘积稍微小的时 阅读全文

摘要： Gym - 101955K Let the Flames Begin 说实话，没怎么搞懂，直接挂两博客。 小飞_Xiaofei的约瑟夫问题（Josephus Problem）3：谁最后一个出列 小飞_Xiaofei的约瑟夫问题（Josephus Problem）4：第k个出列的人是谁 林夕-梦的约瑟 阅读全文

摘要： Do Not Try This Problem Gym - 102307D 题意：给个长度为len的字符串（len<=1e5），然后q次操作（q<=1e5），每次给出i,a,k,c,（i+k*a<=len）也就是把字符串位置为i,i+a,i+2*a...,i+k*a的改成c字符，输出q次操作后的字符 阅读全文

摘要： Gym - 102307C Common Subsequence 题意：给你两个相同长度的DNA序列，判断这两个的最长公共子序列长度是不是0.99*n，n为序列的长度(n<=1e5)。 嗯，正常dp的想法是n2，肯定是会超时的，那么我们把目光放到0.99*n这里，反过来不就是最多只能失配0.01*n 阅读全文

摘要： Gym - 102307G Graduation 题意：xjl得修够n门课才能毕业，其中有些课是某门课的先行课，并且他精力有限，每学期最多只能修k门课，问xjl最少需要多少学期才能毕业。 首先，正向的图是n对1的，一个点会受到多个点的限制，所以反向建图，这样每去掉一个点，所释放的点都是没有限制的。 阅读全文