URAL
cnyali
这个作者很懒,什么都没留下…
展开
-
URAL1005 Stone Pile 01背包
01背包原创 2016-09-06 20:15:50 · 427 阅读 · 0 评论 -
URAL 1020 Rope 简单几何
题意:按照顺序给定N个点,每个点有半径R,问说用线环绕N个点所需要的长度。解题:因为需要围成一个圈,所以旋转角度一定是一周,板径又都相同,所以直接就是两两点之间的距离加上一个周长。原创 2016-09-07 09:48:08 · 400 阅读 · 0 评论 -
URAL 1014 Product of Digits 贪心
题意:给定一个整数N,找出最小的正整数Q,使得Q的各位数的积等于N。题解:从9到2的顺序分解n的因子,如果最终n不是1,那么无解,否则则将存储的因子由小到大输出就是最小的整数原创 2016-09-07 09:33:02 · 476 阅读 · 0 评论 -
URAL 1025 Democracy in Danger 贪心
题意:输入K个队的人数,求至少要多少人投赞成票才能使最终的结果为赞成。对于每一队来说,投赞成票的人数过半那么该队就视为赞成(若人数为偶数,则票数为一半即可)。从结果来看,要让最终为赞成,有两种途径:1、赞成的队伍过半;2、投赞成票的人数过总人数一半。原创 2016-09-07 09:59:54 · 543 阅读 · 1 评论 -
URAL 1079 Maximum 递推
本题直接按照题意递推,也可以用记忆化搜索#includeusing namespace std;int a[100000],f[100000];int main(){ int i,ans=1; a[0]=0; a[1]=1; f[0]=0; f[1]=1; for(i=2; i<=99999; i++)原创 2016-09-07 10:53:12 · 541 阅读 · 1 评论 -
URAL 1044 Lucky Tickets. Easy! 搜索打表枚举
题意:有一种票被定义为幸运的,如果它编码的前半部分数字的和等于后半部分数字的和,求给定n位编码的票中幸运的票的张数。思路:随便什么,我先打表过;#includeusing namespace std;int ans[10]={0,0,10,0,670,0,55252,0,4816030,0}; int main(){ int n; cin>>n; cout<<ans[n];原创 2016-09-07 10:34:24 · 638 阅读 · 0 评论