”51nod“ 的搜索结果

51Nod 换零钱

标签：   c语言

     N元钱换为零钱，有多少不同的换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。 例如：5分钱换为零钱，有以下4种换法： 1、5个1分 2、1个2分3个1分 3、2个2分1个1分 4、1个5分 ...

     #include using namespace std; struct node { long long x,y,index; }arr[10010]; bool cmp(node n1,node n2) { if(n1.x!=n2.x) return n1.x; return n1.y; } vector vec; int main() ... long

     https://www.51nod.com/Challenge/Problem.html#!#problemId=1670 参考http://www.cnblogs.com/whistle13326/p/7739636.html dp[i]表示第i轮存活下来的希望 可以找到上述博客中 dp[i+1]=dp[i] *(x-(i+1)+1)/(n-(i+...

     n位格雷码 Link 解题思路 若某一位上数字和上一位相等，那这一位就是 111 ，否则是 000 ，就可以用亦或来做。 code #include<iostream> #include<cstdio> #define int long long ...

     Description将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。Solution这是一道非常神奇的DP题，用背包直接做会超时...

51NOD 1596 搬货物

标签：   51NOD

     1596 搬货物 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。...

     求出每一位，移到正确位置，所需的代价和。由于是交换，代价和除以2。 要用long long #include using namespace std; const int MAXN=200200; long long pos[MAXN]; int main() { long long n,i,ans,x;... f

     【51nod】【数学】最大的最大公约数 题目 解题思路 ai的值挺小的可以外层从小到大枚举答案 然后里层枚举其倍数，看是否在数列中出现过2次及以上 若能找到，即为答案 代码 #include<algorithm> #include<...

     #include using namespace std; string multi(string a,string b) { int i,j,arr[200],len=a.length()+b.length(); memset(arr,0,sizeof(arr)); reverse(a.begin(),a.end());... reverse(b.begin(),b.end());...

     思路： 找规律的时候发现最大的不超过2*最大的n。但是之后发现n=6时候m=10。 如果枚举1~5可以发现 2-2 3-3 4--2,2 5-5 那么必定是从5这个位置上决定的。因为 #include #include ...const int maxn=1000

     https://vjudge.net/problem/51Nod-2649 模板题 #include<iostream> #include<algorithm> #include<cstring> #define open ios::sync_with_stdio(false);cin.tie(0); cout.tie(0); using ...

     这个题排个序就好了。就是如果A排在B前面更优就把A放在前面，否则把B放在前面#include #include using namespace std;const int maxn = 1e5; struct p{ int a, b; }a[maxn];int cmp(p a, p b){ ...

     #include using namespace std; const int MAXN=210; long long gcd(long long a,long long b) { return a%b?gcd(b,a%b):b; } long long lcm(long long a,long long b) { return a/gcd(a,b)*b;...long long f

     STL的应用。想到全排列就想到了STL中的 next_permutation() 函数。用字符串读取输入，用 sort() 对其进行排序，再用 next_permutation() 输出结果。代码如下： #include <cstdio>...

     51Nod_1414 冰雕  http://www.51nod.com/Challenge/Problem.html#!#problemId=1414     题目 白兰大学正在准备庆祝成立256周年。特别任命副校长来准备校园的装扮。校园的中心竖立...

     题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1489 题意：有一排怪物要打，可以使用一个对目标攻击能造成a点伤害的技能，并且能给旁边的怪物造成溅射伤害b点。左右两端点的怪物由于...

     51Nod_1067 Bash游戏 V2  http://www.51nod.com/Challenge/Problem.html#!#problemId=1067     题目 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1...

     题目 桌上有一叠牌，从顶面的牌开始往底面依次编号为 1～n。当至少还剩两张牌时进行以下操作：把第一张扔掉，然后把新的第一张放到整叠牌的最后。 输入 输入一个正整数 n，2<=n≤1000000，表示起始时牌的张数 ...

     思路：求出next数组，倒着推一边，把所有前缀出现的次数求出来。然后注意往前传值的时候注意一个小优化，否则会TLE。#include <cstdio> #include <cstring&...#define max(a,b) ((a)&...

     题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1182 题目： 约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章