�??xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>&#20037;&#20037;&#20813;&#36153;&#22823;&#29255;&#44;&#20037;&#20037;&#31934;&#21697;&#22269;&#20135;&#20122;&#27954;&#97;&#118;&#39640;&#28165;&#28459;&#30011;&#44;&#55;&#22269;&#20135;&#27431;&#32654;&#26085;&#38889;&#32508;&#21512;&#22825;&#22530;&#20013;&#25991;&#20037;&#20037;&#20037;&#20037;&#13;</title><link>http://m.shnenglu.com/puzzle/articles/116824.html</link><dc:creator>Puzzle</dc:creator><author>Puzzle</author><pubDate>Mon, 31 May 2010 10:41:00 GMT</pubDate><guid>http://m.shnenglu.com/puzzle/articles/116824.html</guid><wfw:comment>http://m.shnenglu.com/puzzle/comments/116824.html</wfw:comment><comments>http://m.shnenglu.com/puzzle/articles/116824.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://m.shnenglu.com/puzzle/comments/commentRss/116824.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/puzzle/services/trackbacks/116824.html</trackback:ping><description><![CDATA[<div style="text-align: right;">
<div style="text-align: center;">neerc 2009/2010 ���要解题报�?br></div>
by wangzhihao<br></div>
<ul>
    <li>A</li>
</ul>
<div style="margin-left: 40px;"><span style="font-weight: bold;">分类: </span>几何,中等<br><span style="font-weight: bold;"><br>题目大意:</span>�l�你两个三维凸包,如何攄���使得他们的质心相距最�q?(每个凸包只给你它的顶�?无序),求最�q�距��?br><br><span style="font-weight: bold;">思�\:</span>肯定是把两个凸包的两个面叠在一�?�q�样���p�{化成单独求质心到凸包每一面所在的�q�面的距��?然后再相加即�?<br><br>接下来主要问题是求质心位�|? 我们可以随便取一个顶�?以它基点把凸包剖分成若干个四面体,分别求每个四面体的重�?然后加权的加��h��卛_��.<br></div>
<ul>
    <li>B</li>
</ul>
<div style="margin-left: 40px;"><span style="font-weight: bold;">分类: </span>数学,����?br>
<span style="font-weight: bold;"><br>
题目大意:</span>有n座电�?你只能从中选择一辆乘,中途不能换�?每一座电梯只有两个键,要么上a层楼,要么下b层楼,假设楼无限高,甉|��不能低于0�?你最开始在0�?你连�l�按n��?最低会在第几楼?<br><br><span style="font-weight: bold;">思�\:</span>理解上直接用实数�?x * a + y * b = 0 &amp;&amp; x + y = n; 然后把x取上整即�?实际做的时候可以用取模避免使用实数</div>
<ul>
    <li>C</li>
</ul>
<br>
<div style="margin-left: 40px;"><span style="font-weight: bold;">分类: </span>数学,偏难<br>
<span style="font-weight: bold;"><br>
题目大意:</span>�q�是一个交互题, 告诉你有一�?-n的排�?n &lt; 200),但你不知道这个排列的样子,你可以询问第i , j, k位的中值是�? 最多询�?000��?�l�出那个不知道的排列, 有些排列是通过�q�种询问不可能区分的, �q�种情况下输��Z�Q何一个都可以.<br>
<br>
<span style="font-weight: bold;">思�\:</span>�q�道题的解法很��y�?貌似交互题的解法都很�?<br><br>首先如果我知�?的位�|?那么我可以很快确定其他数的位�|?假设现在有三个数的位�|��ؓx, y, z. 分别ask(1, x, y) ask(1, y, z) ask(1, x, z)�q�样必定有且只有两个ask是一��L���? 而且�q�个值的位置���是公共的那个位�|?�q�样�?�ơ就可以���定一个数.<br><br>上面只是举了个例�? 实际上对于一个排�?知道了最����?或者最大�?都可以用上面的方法快速的���定其他的�?<br><br>当然直接�?或者n的位�|�比较困�?可以随便找一对a,b.不妨�?a &lt; b, �Ҏ��有的x去ask(x, a, b), �q�样对于(a&lt; x &lt; b)直接一�ơ询问就可以���定�?,对于(x&lt;=a)询问会返回a, 对于(x &gt;= b)会返�?b. 然后分别处理两端卛_��<br></div>
<ul>
    <li>D</li>
</ul>
<br>
<div style="margin-left: 40px;"><span style="font-weight: bold;">分类: </span>Hash,����?br>
<span style="font-weight: bold;"><br>
题目大意:</span>�l�你一个n*m的表,(1 &lt;= n &lt;= 10 000, 1 &lt;= m &lt;=10),问是否有两行他们满��下面条�g: 他们中有两列相同.<br>
<br>
<span style="font-weight: bold;">思�\:</span>枚�D�?然后hash判重</div>
<ul>
    <li>E</li>
</ul>
<br>
<div style="margin-left: 40px;"><span style="font-weight: bold;">分类: </span>集合DP,偏难<br>
<span style="font-weight: bold;"><br>
题目大意:</span>每种�q�程需要两�U�资�? 一共有最�?5�U�资�? 但是��Z��避免冲突,使用某种资源前要甌���,使用时要加锁.�q�样又有可能会造成死锁, 改变�q�程对自��q��两种资源的申请顺�?使得不会发生死锁,且等待链最长的最�?<br>
<br>
<span style="font-weight: bold;">思�\: </span><span style="font-weight: bold;"><br></span></div>
<ul>
    <li>F</li>
</ul>
<br>
<div style="margin-left: 40px;"><span style="font-weight: bold;">分类: </span>优先队列,����?br>
<span style="font-weight: bold;"><br>
题目大意:</span>�l�你一个字�?字典里有m个单�? m &lt;1000. 你需要再找n个单�?�q�n个单词要求能够尽量多的能从字兔R���z����.单词a能从单词b中派生意味着a是b删掉若干字母(也可不删),再按一定排列�Ş成的.<br>
<br>
<span style="font-weight: bold;">思�\:</span>用一个优先队列去不断的生成答�?开始是一个空�?每次队首元素必定是当前最优的,然后把它�?6个后�l�加入到队列�?优先�U�的讄������是该单词能由字兔R��单词�z����的数�?</div>
<ul>
    <li>G</li>
</ul>
<br>
<div style="margin-left: 40px;"><span style="font-weight: bold;">分类: </span>扑��@�?, 中等<br>
<span style="font-weight: bold;"><br>
题目大意:</span> 题目描述比较�? 定义了若�q�规�?然后模拟n�?n &lt;= 10^100),然后计数.<br>
<br>
<span style="font-weight: bold;">思�\: </span>��x��比较直接,直接扑��@�?span style="font-weight: bold;"><br></span></div>
<ul>
    <li>H</li>
</ul>
<br>
<div style="margin-left: 40px;"><span style="font-weight: bold;">分类:&nbsp; </span>概率, ����?br>
<span style="font-weight: bold;"><br>
题目大意: </span>两�h在用左轮手枪赌命, 现在�Ҏ��开一枪没�?轮到自己有两�U�选择,一是重新�{一下再开�?二是直接开�?告诉你子弹初始的攄���情况,问���U�生存概率更�?<br>
<br>
<span style="font-weight: bold;">思�\:</span>直接�l�计一下两�U�概�?再比较一下即�?/div>
<ul>
    <li>I</li>
</ul>
<br>
<div style="margin-left: 40px;"><span style="font-weight: bold;">分类: </span>�|�络��?中等<br>
<span style="font-weight: bold;"><br>
题目大意:</span>�l�你一个有向无环图, 找若�q��\径把所有点覆盖, 路径直接可以�怺�<br>
<br>
<span style="font-weight: bold;">思�\:</span></div>
<ul>
    <li>J</li>
</ul>
<br>
<div style="margin-left: 40px;"><span style="font-weight: bold;">分类: </span>动规,中等<br>
<span style="font-weight: bold;"><br>
题目大意:</span>&nbsp; 题目大概意思是有个人参加考试。这张试卷上有m�U�题型，共n道题�Q�全是选择题~�Q�，最后的成�W上告诉他一共错了k道题�Q�对于每�c�题型，正确率分别�ؓ
Pi% 。现在他想知道每�c�题里面他分别错了多���道。但是可能会有很多合法的情况。求在所有题型中�Q�最多题目数 - 最���题目数
的差值最���的那种情况。保证至���存在一�U�合法情��c��所有数为整数。（正确率��用一个比较纠�l�的取整函数�Q�具体见题目�Q?br>
<br>
<span style="font-weight: bold;">思�\:</span> dp[i][j][k] 表示考虑到第i个题型，一共做了j个题�Q�错了k个题是否可能。�{�U�d��枚�D�W�i个题型一共做x个题�Q�错y个题�Q�看是否可行, �׃��真正能�{�Uȝ��很少,所以可�?br></div>
<ul>
    <li>K</li>
</ul>
<br>
<div style="margin-left: 40px;"><span style="font-weight: bold;">分类: </span><br>
<span style="font-weight: bold;"><br>
题目大意:</span><br>
<br>
<span style="font-weight: bold;">思�\:</span></div><img src ="http://m.shnenglu.com/puzzle/aggbug/116824.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/puzzle/" target="_blank">Puzzle</a> 2010-05-31 18:41 <a href="http://m.shnenglu.com/puzzle/articles/116824.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>[汇总]字符串题目推荐及解题报告</title><link>http://m.shnenglu.com/puzzle/articles/113830.html</link><dc:creator>Puzzle</dc:creator><author>Puzzle</author><pubDate>Wed, 28 Apr 2010 03:19:00 GMT</pubDate><guid>http://m.shnenglu.com/puzzle/articles/113830.html</guid><wfw:comment>http://m.shnenglu.com/puzzle/comments/113830.html</wfw:comment><comments>http://m.shnenglu.com/puzzle/articles/113830.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://m.shnenglu.com/puzzle/comments/commentRss/113830.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/puzzle/services/trackbacks/113830.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: &nbsp;&nbsp;<a href='http://m.shnenglu.com/puzzle/articles/113830.html'>阅读全文</a><img src ="http://m.shnenglu.com/puzzle/aggbug/113830.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/puzzle/" target="_blank">Puzzle</a> 2010-04-28 11:19 <a href="http://m.shnenglu.com/puzzle/articles/113830.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>regional Tokyo (Japan) 2009/2010 by Puzzle</title><link>http://m.shnenglu.com/puzzle/articles/110483.html</link><dc:creator>Puzzle</dc:creator><author>Puzzle</author><pubDate>Wed, 24 Mar 2010 14:23:00 GMT</pubDate><guid>http://m.shnenglu.com/puzzle/articles/110483.html</guid><wfw:comment>http://m.shnenglu.com/puzzle/comments/110483.html</wfw:comment><comments>http://m.shnenglu.com/puzzle/articles/110483.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://m.shnenglu.com/puzzle/comments/commentRss/110483.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/puzzle/services/trackbacks/110483.html</trackback:ping><description><![CDATA[A.两种view�Q�对应如果有相同的同时消��dƈ加入一�ơ计敎ͼ�如果2个view不相同的则都加入计数�?topsky ac)<br><br>B.BFS,如果TLE则双向广搜，隄���可能在于判重�Q�试试tire树�?topsky)<br><br>C.模拟题，用一个struct{int dt,int t},开两个队列�Q�每�ơ比较两个队列头元素的时��_��取时间小的，�q�将对应队列中余下的元素中时间小于头元素旉���的元素取出，�q�将�q�些元素的时间修改�ؓ头元素的旉����Q�把取出来的元素按照游完一圈所需旉���排序后，�q�入另一个队列，��Z��方便�q�可以用一个堆�Q�直到模拟到�l�束�?topsky ac)<br><br>D.�l�典题，有红蓝点集，问是否存在一条直�U�将其划�?做法先求凸包�Q�然后判�怺��?haozi)<br><br>E.模拟,�l�护面集和铰��N��.(ac by haozi)<br><br>F.�l�你一个化学方�E�式�Q�将他配�q�뀂最后的�p�L��保证在int范围内，且�ؓ正整数。涉及到表达式运���，和高斯消元。由于结果要是整数。我们可以在消元的每一步都保持�p�L��是整敎ͼ��q�样最后结果就是整数。具体说���是两行相消的时候乘回一个系敎ͼ�再约掉最大公�U�数�?haozi ac by lwc)<br><br>G.想二分一个圆的半径，然后���定另外两个圆的位置�Q�判断这两个圆是�怺�,�q�是想离�?br>&nbsp;&nbsp;&nbsp;ps. lwc topsky帮我在网上搜几个更好的解法，我搜不到�?haozi)<br><br>H.集合DP�Q�考虑某个状态a1, a2, .. ak考虑�q�了�Q��ƈ且标明其属�?yes / no)�Q�其他未考虑�Q�这个状态最坏还需要问几次。�{�U�d��是在做一�ơ提问，转移��C��一个状态，边界���是当某一个状态的人数不超�q?�Ӟ��标明�q�需�?�ơ�?haozi&nbsp; ac by lwc)<br><br>I.搜烦加模拟，暂没��x��.(topsky)<br><br>J. bfs,用一个数�?^25*25来记录当前状态，25位压�~�表�C�某一位上是否�?#'�Q?5表示当前<a href="&#109;&#97;&#105;&#108;&#116;&#111;&#58;&#39;&#64;&#39;">'@'</a>在哪一位上。可以先处理出和某位盔R��的位�|��ؓ哪些来加速，map来判重，hash效果基本相同�Q�现�?.7s.(topsky ac)<br><img src ="http://m.shnenglu.com/puzzle/aggbug/110483.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/puzzle/" target="_blank">Puzzle</a> 2010-03-24 22:23 <a href="http://m.shnenglu.com/puzzle/articles/110483.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>                                                                                          <footer>
<div class="friendship-link">
<p>��л���������ǵ���վ�������ܻ���������Դ����Ȥ��</p>
<a href="http://m.shnenglu.com/" title="&#31934;&#21697;&#35270;&#39057;&#20037;&#20037;&#20037;&#20037;">&#31934;&#21697;&#35270;&#39057;&#20037;&#20037;&#20037;&#20037;</a>

<div class="friend-links">


</div>
</div>

</footer>

<a href="http://www.clkj168.cn" target="_blank">�������˾�Ʒ�þ�</a>|
<a href="http://www.t2tt.cn" target="_blank">99�þ��ۺϺݺ��ۺϾþ�</a>|
<a href="http://www.szmpp.cn" target="_blank">�þþ����뾫Ʒ�����պ�������ý</a>|
<a href="http://www.wsnb.com.cn" target="_blank">ŷ���պ����˾�Ʒ�þþ���ѿ�</a>|
<a href="http://www.gfba.cn" target="_blank">�þ�����ˬ����ˬAVƬ</a>|
<a href="http://www.talkvo.cn" target="_blank">������ҹ�þþþþ�������</a>|
<a href="http://www.sqcn.com.cn" target="_blank">�þù�����Ʒ����ӰԺ</a>|
<a href="http://www.01pz.cn" target="_blank">�þþþþ����������Ʒ������Ļ</a>|
<a href="http://www.e3668.cn" target="_blank">ŷ���Դ�Ƭxxxxx�þþ�</a>|
<a href="http://www.xinjian452858.cn" target="_blank">2020�������˾þþ�Ʒ</a>|
<a href="http://www.0731dy.cn" target="_blank">������Ʒһ�������þþ�Ʒ</a>|
<a href="http://www.hxstone.com.cn" target="_blank">һ��a��ɫ����Ƭ�þ���</a>|
<a href="http://www.adddi.cn" target="_blank">��ɫ��ɫ�ݺ�ɫ�ۺϾþ�</a>|
<a href="http://www.jj123.com.cn" target="_blank">�þþþþ������Ƶ</a>|
<a href="http://www.pxep.cn" target="_blank">���b��Ʒ�þþþþþ�</a>|
<a href="http://www.mlbj.net.cn" target="_blank">���˾þô����߽�av����</a>|
<a href="http://www.ed34.cn" target="_blank">һ������þ�a�þþ�Ʒ�ۺ�</a>|
<a href="http://www.918jj.cn" target="_blank">�������˾þ�������Ļ</a>|
<a href="http://www.zaggaa.cn" target="_blank">��ҹ���޾þþþþþþ�</a>|
<a href="http://www.jqqingzhou.cn" target="_blank">�þþ�Ʒ�����վ��</a>|
<a href="http://www.0x5e.cn" target="_blank">������Ʒһ�þ��㽶�����߿��ۿ�</a>|
<a href="http://www.kq58.cn" target="_blank">�þù������ֱ��</a>|
<a href="http://www.hanxuefs.com.cn" target="_blank">99��Ʒ�������Ⱦþ��޶�����</a>|
<a href="http://www.windows7pe.cn" target="_blank">�þþþ���Ѿ�Ʒ����</a>|
<a href="http://www.xfqbaby.cn" target="_blank">�þ�99��Ʒ�þþþþ�Ұ��</a>|
<a href="http://www.ssc959.cn" target="_blank">AAA���þþþ�Ʒ����Ƭ</a>|
<a href="http://www.gyvgllqc.cn" target="_blank">���޾�Ʒ��Ů�þþþ�99</a>|
<a href="http://www.daocheyingxiang.cn" target="_blank">�þ����޹������˾�Ʒ������</a>|
<a href="http://www.businesscube.cn" target="_blank">�þþþù�����Ʒ</a>|
<a href="http://www.kbqst.cn" target="_blank">�þó��˹�����Ʒ������</a>|
<a href="http://www.yteid.cn" target="_blank">�þþþ�����Av����ר</a>|
<a href="http://www.126yi.cn" target="_blank">�����ٸ��þ�������Ļһ������</a>|
<a href="http://www.b2221.cn" target="_blank">�������պ�Av������Ļ����þþ��޸�
</a>|
<a href="http://www.e436.cn" target="_blank">�����������ľþþþ�ר��</a>|
<a href="http://www.zwdl.com.cn" target="_blank">ŷ��һ�������þþ�Ʒ</a>|
<a href="http://www.debtee.cn" target="_blank">�þþþ�����AV����ר����վ</a>|
<a href="http://www.xx0759.cn" target="_blank">���ھ�Ʒ�þù�����½</a>|
<a href="http://www.phatmedia.cn" target="_blank">�����ٸ����޾þþþþ�
</a>|
<a href="http://www.weijiawu.cn" target="_blank">�ձ���Ʒ�þþ�������Ļ</a>|
<a href="http://www.fuwumianyang.cn" target="_blank">�þþþø߳�ëƬ���ȫ������
</a>|
<a href="http://www.vjqm.cn" target="_blank">99�þþ�Ʒ��������һ������
</a>|
<script>
(function(){
    var bp = document.createElement('script');
    var curProtocol = window.location.protocol.split(':')[0];
    if (curProtocol === 'https') {
        bp.src = 'https://zz.bdstatic.com/linksubmit/push.js';
    }
    else {
        bp.src = 'http://push.zhanzhang.baidu.com/push.js';
    }
    var s = document.getElementsByTagName("script")[0];
    s.parentNode.insertBefore(bp, s);
})();
</script>
</body>