水郁

摘要： 这场有点难，QAQ。补了好久(｡• ︿•̀｡) ，总算能写题解了(つд⊂) "A. Beautiful numbers" "CodeForces 55D" 题意 ​ 求$ "l,r" $的中的 可以被自己每一位上的数字整除的数 的个数。 题解： ​ 知识：如果m%a=0,则任意x, x%a = ( 阅读全文

摘要： AtCoder Grand Contest 010 A题 "题目链接" 题意 n个数，每次取两个奇偶性相同的数用他们的和代替他们，问最后能否只剩下一个数。 题解 因为奇偶相同的两个数之和一定是偶数，所以YES sum是偶数。 sum是偶数，那么一定是偶数个奇数加上任意个偶数，偶数个奇数两两合并一下就 阅读全文

摘要： AtCoder Grand Contest 010 B题 "题目链接" 题意 n个盒子，第i个盒子有ai个石头。 重复这个步骤：选一个盒子i，每次从第i+j个盒子中移走j个石头，j从1到n，第n+k个盒子被称为第k个盒子。若某一轮有盒子里石头不够，就停止，且这一轮都不能执行。问能否清空所有盒子。 题 阅读全文

摘要： 拖了一周才完成的题解，抛出一个可爱的表情 (っ' ')╮ =͟͟͞͞❤️。对我来说E、F比较难，都是线段树的题，有点久没写了。 "A Infinite Sequence" "CodeForces 675A" 公差为c，首项为a的等差数列是否有一项等于b。 注意c为0的情况。 "B Modular I 阅读全文

摘要： 题意： 给你每个fence连接的两个点的编号，输出编号序列的字典序最小的路径，满足每个fence必须走且最多走一次。 题解： 本题就是输出欧拉路径。 题目保证给出的图是一定存在欧拉路径，因此找到最小的度数为奇数的点（要么有两个，要么没有）出发，如果没有，就从最小的点出发。 然后用fleury算法。 阅读全文

摘要： 题意 "哈理工2016级新生程序设计全国邀请赛C题" 一个r行c列的01矩阵，告诉你每行的和、每列的和，问是否存在这样的矩阵？ 题解 首先，行和和列和之和要相等，否则一定是NO。 然后根据Gale Ryser定理判断存在性： 求出$R^ =(r_1^ ,r_2^ ,...,r_m^ ),r_i^ = 阅读全文

摘要： 题意 "哈理工2016级新生程序设计全国邀请赛B题" n个点1~n，i到i+1的距离为a[i]，现在可以在两个点之间建一个传送门，则两点之间距离为0，求建传送门后1号出发的最远距离最小是多少？ 题解 a[i]的前缀和为s[i]。 假设在A、B两点建立传送门后，两点距离为dis[i][j]。 对于B固 阅读全文

摘要： 题意 哈理工2016级新生程序设计全国邀请赛A题 http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2293 (0,0)走到(n,m)有多少种走法，每次向下或向右，其中(x,y)和(x,y)走日字能到的点 阅读全文

摘要： 题意 一个联通图里给定若干个点，求他们到某点距离之和的最小值。 题解 枚举到的某点，然后优先队列优化的dijkstra求最短路，把给定的点到其的最短路加起来，更新最小值。复杂度是$O(NElogE)$。 注意此题给的n是奶牛个数，p是牧场个数，p才是点的个数N，所以head、dis、vis要开到10 阅读全文

摘要： 题意 4 2个格子分别为 1234 8765 的魔板有3种操作，A：上下两排互换，B：最后一列放到第一列前面，C：中间四个顺时针旋转1格。 现在给出目标状态，找出最少步数可从原始状态到达目标状态，且输出最小字典序的操作序列。 题解 bfs，全排列编码判重可以用康托展开，也可以用vis[8][8][8 阅读全文

摘要： 题意： 5个同心圆，告诉你角速度，每个圆有1至5个楔，告诉你起点和宽度。求最早时间如果有的话使得存在某个角度经过5个圆的楔。 题解： 最重要的是要意识到，360秒钟后，每个圆都回到了原来的位置。 我的具体解法：对于时间t，dfs一遍，f[i]==0表示角度i 是楔，dfs(i)表示对第i个圆遍历36 阅读全文

摘要： http://codeforces.com/contest/738/problem/D Galya is playing one-dimensional Sea Battle on a 1 × n grid. In this game a ships are placed on the grid. 阅读全文

摘要： A.Phillip and Trains CodeForces 586D 题意：过隧道，每次人可以先向前一格，然后向上或向下或不动，然后车都向左2格。问能否到达隧道终点。 题解：dp，一开始s所在列如果前方为'.'则dp[i]=1。r[i]代表上一次的dp[i]值。 如果该行当前可行，那么它就可以更 阅读全文

摘要： http://codeforces.com/contest/738/problem/C Vasya is currently at a car rental service, and he wants to reach cinema. The film he has bought a ticket 阅读全文

摘要： Theater stage is a rectangular field of size n × m. The director gave you the stage's plan which actors will follow. For each cell it is stated in the 阅读全文