URAL
文章平均质量分 71
亚N程
这个作者很懒,什么都没留下…
展开
-
URAL:1123 Salary
先说一下在网上看到别人的思路。 一个回文数前半部分确定下来以后,整个数字就确定下来了。所以先依照原数字的前半部分写一个回文数,如果所得数小于原数那么将前半部分加1,再变成回文数。 比我想的简单一点。 我的思路是从字串最中间向两边查询,当第一次出现不相同的数,而且左边的数小于右边的数,那么需要最中间的数字加1,如果最中间的数字是9,那么就再向左寻找第一个不为9的数字并加一,中间的为原创 2013-08-02 14:21:54 · 686 阅读 · 1 评论 -
URAL:1066 Garland
今天比赛又没出一题,时间全耗在这题上了。不过也不委屈,确实有很多我没想到的地方。 这个题要用二分法搜索答案。 利用 Hi = (Hi−1 + Hi+1)/2 − 1,显然已经知道h1,再知道h2就可以计算出全部的h。 h2怎么得到呢。 我当时没想到,可以用二分法猜数字。 或者说每个h2,在使得所有h都合法(大于等于0)的情况下,都会对应一个hn,也就是B。 h2与hn原创 2013-08-02 14:41:08 · 716 阅读 · 0 评论 -
URAL:1200 Horns and Hoofs
虽然原题给了250MS,看似很短,其实暴力也是跑能过去的。。。 应该坑了不少人。 #include #include #include using namespace std; int main() { double a,b; int k; scanf("%lf %lf",&a,&b); scanf("%d",&k);原创 2013-08-05 14:09:15 · 958 阅读 · 0 评论 -
URAL:1917 Titan Ruins: Deadly Accuracy
没做出来,写码能力太差,不想说什么了。 #include #include #include #include using namespace std; int a[1000005]= {0}; int main() { int n,p,mx=-1,x; scanf("%d%d",&n,&p); for(int i=0; i<n; ++i原创 2013-08-14 19:31:44 · 605 阅读 · 0 评论 -
URAL:1049 Brave Balloonists
给你10个数,问你它们的乘积,这个数有多少个因子。输出因子数的最后一个数字。 对每个数分解质因数,得到所有质因数及其指数,这些也是乘积的质因数及其指数。 利用 某数的因子个数等于 它所有质因数指数+1的乘积 ,然后模10得到答案。 #include #include #include #include #include #include #include #inc原创 2014-02-20 21:41:49 · 694 阅读 · 0 评论 -
URAL:1017 Staircases
01背包计数问题。 这类问题非常经典,很多问题都可以转化为背包类的计数问题。 #include #include #include #include #include #include #define ll long long #define INF 2139062143 #define MAXN 100005 using namespace std; ll d原创 2014-02-25 22:40:17 · 584 阅读 · 0 评论