[POJ1017]Packets 作者: rin 时间: February 1, 2017 分类: Algo 11 条评论 # 题目描述 一家工厂生产的产品以相同的高$$h$$，六种不同的长宽$$1\*1,2\*2,3\*3,4\*4,5\*5,6\*6$$包装。 送货时集装的箱子的高也为$$h$$，长宽为$$6*6$$。 根据每种尺寸的产品的个数求出最少需要多少箱子来装。 # 输入 输入包含多组数据 每组数据为一行六个数，分别代表边长$$1$$到$$6$$产品的个数。 输入以六个$$0$$结束。 # 输出 每组数据输出一行一个数，代表最少需用的箱子个数。 # 样例输入 ``` 0 0 4 0 0 1 7 5 1 0 0 0 0 0 0 0 0 0 ``` # 样例输出 ``` 2 1 ``` --- - 阅读剩余部分 -
[ICPC2016Dalian Onsite]官方题解 作者: rin 时间: November 6, 2016 分类: Algo 7 条评论 [PDF版](http://pan.baidu.com/s/1bpkkoTD) > 添加 `-D__STDC_FORMAT_MACROS`以支持`PRId64` #Problem A Wrestling Match ##提交情况：170/434 ##解题思路 本题做法比较随意，此处说两种： 1. 读入数据，建好图以后，以每一个点为开始遍历的起始节点，搜索整个图，在搜索的过程中判断是否出现冲突 2. 用并查集维护题目中所谓『好选手』以及『坏选手』的关系，在建立并查集的过程中，就可判断冲突 总的来说，第2种做法需要处理的特殊情况较少，并且计算量照第1种做法少，所以标程采用第2种做法。 - 阅读剩余部分 -
[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 - 阅读剩余部分 -
[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`，（**也要输出中心字符**） 最佳操作顺序为：操作次数最少。同次数若有多种则为字典序小者 - 阅读剩余部分 -