[CCPC2016Hefei] I / HDU5969 作者: rin 时间: November 5, 2016 分类: Algo 4 条评论 [http://acm.hdu.edu.cn/showproblem.php?pid=5969](http://acm.hdu.edu.cn/showproblem.php?pid=5969 "http://acm.hdu.edu.cn/showproblem.php?pid=5969") >###Problem Description >B君和G君聊天的时候想到了如下的问题。 给定自然数$$l$$和$$r$$ ,选取2个整数$$x,y$$满足$$l \leq x \leq y \leq r $$,使得$$x|y$$最大。 其中|表示按位或，即C、 C++、 Java中的|运算。 ###Input 包含至多10001组测试数据。 第一行有一个正整数，表示数据的组数。 接下来每一行表示一组数据，包含两个整数$$l$$,$$r$$。 保证 $$0 \leq l \leq r \leq 10^{18}$$。 ###Output 对于每组数据输出一行，表示最大的位或。 1.钦定上界就是$$y=r$$ :hj-huamoji52: 2.判断$$l$$和$$r$$二进制位数的大小关系$$lenL, lenR$$ 3.如果不相等，那么$$x=(111111\ldots )_{2}$$（$$lenR-1$$个1）一定大于等于$$l$$，小于等于$$r$$，那么$$l|r$$的结果就是$$2^{lenR}-1$$ 4.如果相等，令$$x=l$$，将$$x,r$$的最高位对齐，从高位往低位一位一位比较，把碰到的第一个不同的位$$i$$，置$$x[i]=0$$，再将$$x$$剩下的都置1 - 阅读剩余部分 -
更新 作者: rin 时间: October 23, 2016 分类: 未分类 15 条评论 最近因为受不了Wordpress瞎改文章，转向Typecho:hj-huamoji28: ~~顺便~~为了上http/2重新编译配置了几遍vps:hj-huamoji27: 然后魔改了一下markdown的解析，加入了好用的表情:hj-huamoji25:(从853那里搞到的 现在除了emoji、Twemoji、Font awesome之外还可以使用我自定义的表情（我觉得叫**hua**mo**ji**比较好:hj-huamoji60:） 使用方法：套两个半角冒号 ``` :hj-ovo: ``` :hj-ovo: - 阅读剩余部分 -
[ICPC2016Dalian Onsite]D. A Simple Math Problem 作者: rin 时间: October 19, 2016 分类: Algo 评论 **Time Limited:1 Sec Memory Limited: 64M** ###Description Given two positive integers $$a$$ and $$b$$, find suitable $$X$$ and $$Y$$ to meet the conditions: $$X+Y=a$$ $$Least Common Multiple(X,Y)=b$$ :hj-ovo: ###Input Input includes multiple sets of test data, Each test data occupies one line, including two positive integers $$a(1\leq a\leq 2*10^{4})$$, $$b(1\leq b\leq 10^{9})$$, and their meanings are shown in the description. Contains most of the 12W test cases. ###Output For each set of input data, output a line of two integers, representing $$X$$, $$Y$$. If you cannot find such $$X$$ and $$Y$$, output one line of "No Solution"(without quotation). ###Sample Input ``` 6 8 798 10780 ``` ###Sample Output ``` No Solution 308 490 ``` - 阅读剩余部分 -
[HDU1667]The Rotation Game 作者: rin 时间: August 5, 2016 分类: Algo 2 条评论 [http://acm.hdu.edu.cn/showproblem.php?pid=1667](http://acm.hdu.edu.cn/showproblem.php?pid=1667 "http://acm.hdu.edu.cn/showproblem.php?pid=1667") [http://bailian.openjudge.cn/practice/2286](http://bailian.openjudge.cn/practice/2286 "http://bailian.openjudge.cn/practice/2286") ![1667-1[1].jpg](https://static.lo-li.net/typecho/2016/10/2404773207.jpg) ###问题描述 现有一块有24个格子的井字板子，每个格子用1、2或3标记，每种格子各有8个。 起初这些格子分布随机，你需要通过A-H 8种操作将中心8个格子作变为相同的标记。 （图中使用A操作将A列向上拉了一格，C操作将C列向右拉了一列，中心变为2） ###输入 有多组数据$$(\leq 30)$$，每组数据包含一行24个数字，代表从左上到右下24个格子的初始状态。输入0代表结束。 ###输出 每组数据包含两行，第一行是最佳的操作顺序，第二行是此时中心的字符。若不需要操作，即初始时中心八个字符就相同，则输出`No moves needed`，（**也要输出中心字符**） 最佳操作顺序为：操作次数最少。同次数若有多种则为字典序小者 - 阅读剩余部分 -
A.肿瘤检测 / B.拦截导弹 C.Zipper / D.马走日 作者: rin 时间: July 23, 2016 分类: Algo 4 条评论 #A.肿瘤检测 百练2677 >###描述 >一张CT扫描的灰度图像可以用一个$$N\times N(0 < N < 100)$$的矩阵描述，矩阵上的每个点对应一个灰度值（整数），其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下：如果某个点对应的灰度值小于等于50，则这个点在肿瘤上，否则不在肿瘤上。我们把在肿瘤上的点的数目加起来，就得到了肿瘤在图上的面积。任何在肿瘤上的点，如果它是图像的边界或者它的上下左右四个相邻点中至少有一个是非肿瘤上的点，则该点称为肿瘤的边界点。肿瘤的**边界点的个数称为肿瘤的周长**。现在给定一个图像，要求计算其中的肿瘤的面积和周长。 >###输入 >输入第一行包含一个正整数$$N(0 < N < 100)$$，表示图像的大小；接下来$$N$$行，每行包含图像的一行。图像的一行用$$N$$个整数表示（所有整数大于等于0，小于等于255），两个整数之间用一个空格隔开。 >###输出 >输出只有一行，该行包含两个正整数，分别为给定图像中肿瘤的面积和周长，用一个空格分开。 - 阅读剩余部分 -