UVA
ACM_devil
这个作者很懒,什么都没留下…
展开
-
Bits Equalizer 组队赛第二场Regionals 2012, Europe - Southwestern B题
题目:题目链接 题目总体来说不难 ,就是给你一个S串和一个T串,然后问你经过多少次操作可以将S串转换为T串。可以进行的操作有:将0变成1;将?变成 0或者1;交换S中的任意两个字符。 如果最终不能把S串转换成T串,则输出-1; 题目的意思很明确了,要想最少的次数,我们肯定先进行的就是交换,这样我们可以先找到(1,0)和(0,1)的组合,这样直接交换0和1.处理完这种情况后,我们需要考虑(?,1原创 2013-07-22 10:15:38 · 853 阅读 · 0 评论 -
Sentry Robots 组队赛第二场 Regionals 2012, Europe - Southwestern F题
题目:题目链接 题目的意思是用虽少的机器人来看守宝藏,这里的机器人只可以看守一个方向的地点,并且无法越过障碍物。给你一幅地图,上面有三种符号*代表宝藏,#代表障碍物。.代表空地。机器人需要放在宝藏点上。至少需要多少机器人才能看守住宝藏; 分析: 我们可以直接枚举宝藏点,从左上角开始,这样一行行的下来,就无需考虑上方和左方的情况,只需要考虑右方和下方的情况。这样如果一个点是宝藏点并且这个点木有被原创 2013-07-22 14:32:25 · 893 阅读 · 1 评论 -
20130728组队(ACM-ICPC Dhaka Site Regional Contests, 2010 - Dhaka)
A. Emoogle Balance: 这道题目看起来比较长,但是主要的就是那个公式:Emoogle Balance = number of times Emoogle is supposed to give a treat according to the book - number of times he has actually given the treat. 这样的话,我们就只是原创 2013-07-29 14:19:49 · 1144 阅读 · 0 评论