<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ci_you123的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ci_you123</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ci_you123]]></copyright><item><title><![CDATA[A. Perpendicular Segments题解]]></title><link>https://blog.youkuaiyun.com/ci_you123/article/details/143333351</link><guid>https://blog.youkuaiyun.com/ci_you123/article/details/143333351</guid><author>ci_you123</author><pubDate>Tue, 29 Oct 2024 16:43:33 +0800</pubDate><description><![CDATA[再看一下范围K≤1414，X,Y≤1000，k最多是x或y的根号2倍，而答案一定存在，那么我们可以取n=min（x,y），此时可以将四个点的坐标看做正方形的四个点，可令坐标分别为(0,0)(n,n)及(0,n)(n,0)；此时线段的长度为根号2（n），满足条件，而且AB 和 CD 的方向向量分别是 (n,n)和 (n,−n)，这两个向量的点积为 0，因此满足线段垂直条件。输入的X，Y，Z保证答案一定存在。]]></description><category></category></item><item><title><![CDATA[B. Buying Lemonade题解]]></title><link>https://blog.youkuaiyun.com/ci_you123/article/details/143117536</link><guid>https://blog.youkuaiyun.com/ci_you123/article/details/143117536</guid><author>ci_you123</author><pubDate>Mon, 21 Oct 2024 17:38:48 +0800</pubDate><description><![CDATA[刚开始最好的策略是每个按钮都按一次，而ai>=1,所以当k]]></description><category></category></item><item><title><![CDATA[牛客周赛 Round 64 D小红和小紫的博弈游戏题解]]></title><link>https://blog.youkuaiyun.com/ci_you123/article/details/143115371</link><guid>https://blog.youkuaiyun.com/ci_you123/article/details/143115371</guid><author>ci_you123</author><pubDate>Mon, 21 Oct 2024 16:26:27 +0800</pubDate><description><![CDATA[题目大意是小红先手，两人轮流从2*2的矩阵中选择相邻的两个整数使他们同时减1，这里的相邻指的是在矩阵中位置的相邻而并不是数值大小的相邻。即是a11和a22与a12和a21是无法同时减少的，那么我们可以令sum1=a11+a22，sum2=a12+a21，那么他们每次操作时sum1和sum2都会同时减1，取sum=min（sum1，sum2），那么判断sum是否是2的倍数，若是，则小紫胜，否则小红胜。]]></description><category></category></item><item><title><![CDATA[AtCoder Beginner Contest 375 A-D题解]]></title><link>https://blog.youkuaiyun.com/ci_you123/article/details/142894355</link><guid>https://blog.youkuaiyun.com/ci_you123/article/details/142894355</guid><author>ci_you123</author><pubDate>Sun, 13 Oct 2024 13:10:02 +0800</pubDate><description><![CDATA[可以把正方形矩阵看成一圈围着一圈的这种形式，题目的意思就是从最外圈开始，每次它所包裹的这部分矩阵进行顺时针90度旋转，而每旋转90度进行替换时就像题目中所说的是（x,y）替换（y,n+1-x）,那么替换过程就为：(x,y)→(y,n+1-x)→(n+1-x,n+1-y)→(n+1-y,x)→(x,y)→...。那么可以将它的旋转次数r对4取余确定最终旋转次数，每部分矩阵的旋转次数r就为min(x,y,n+1-x,n+1-y)。直接对字符串进行一遍遍历，找出每个‘.’的一前一后均是‘#’的数量即可。]]></description><category></category></item></channel></rss>