[POJ1017]Packets 作者: rin 时间: February 1, 2017 分类: ACM,贪心 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 分类: ACM 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 分类: ACM,位 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 分类: 数论,ACM 评论 **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 ``` - 阅读剩余部分 -