输入： 100 120 300 380 输出： no 370 371 #include<stdio.h> #include<math.h> int main(){ int n,m; while(~scanf("%d%d",&m,&n)){ int flag =0; for(int i=m;i<=n;i++) if(pow(i%10,3)+pow(i%100/10,3)+pow(i/100,3)==i) { if(flag>=1) printf(" "); ...

主要注意格式的输入，是个很简单的问题----（水题） #include<bits/stdc++.h> using namespace std; int main(){ int n,m,sum,k; while(~scanf("%d",&n)&&n){//表示一共有几个层数 cin>>m;//第一个数据 sum = n*5+m*6;//有几层就停留了几秒，然后上到第一个数据的层 for(int i=1;i<n;i++){ cin>>k; sum += ...

思路：用数组a[]记录序列中的数，对于a[i]只有两种可能 1.为一个序列的首2.为一个序列的尾。 用数组b[i]记录以第i个数结尾的序列的最大和，则 b[i]=max(b[i-1]+a[i],a[i]) b[i-1]+a[i]和a[i]分别对应a[i]的两种情况。 #include<bits/stdc++.h> #define maxn 100014 int a[maxn]; int b[maxn]; using namespace std; int main(){ int t; int k=1; cin>>t; while(t--){ int sum=...

首先我们要注意，我们学习DP主要是学一种解决问题的思想，而不是一种算法。 动态规划的思想 动态规划是求解多阶段决策过程最优化的方法。 通过把多阶段过程转化为一系列的单阶段问题，利用各阶段之间的关系，逐个求解。 找到各阶段之间的关系是难点。 举个栗子~ 矩阵取数问题 从矩阵的左上走到右下，每次只能向右或者向下走，问怎样走才能使得最后走过路径的和最 大。 分析 当然可以用BFS, DFS去暴力搜索出所有的矩阵，但是暴力完全体现不出任何优美。 如果用的思想，应该怎么做？？ 首先我们想到的一定是贪心策略，每次只能向右或者向下两种选择，那么 是不是只要每次都选择 右面和下面 的中，其元素最大的那个方向，...

dp

在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！） 在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择。 但是更多情况下，0x7fffffff并不是一个好的选择，比如在最短路径算法中，我们使用松弛操作： if (d[u]+w[u][v]<d[v]) d[v]=d[u]+w[u][...

产生冠军 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f typedef long long ll; int main(){ ll n; while(~scanf("%lld",&n),n){ map<string,ll> M; string a,b; while(n--){ cin>>a>>b; if(M[a]==0) M[a] = 0;//这样设置使得M的容器+1； M[b]++;//M里...

#include <stdio.h> int main(){ double sum; int z, n, i; scanf("%d", &z); while ( z-- ){ scanf("%d", &n); sum = 0; if ( n&1 ){ sum += 1; for ( i=2; i<n; i+=2 ){ sum += -1.0/i+1.0/(...

只要找出一个没有被任何人打败的人即可~ #include <bits/stdc++.h> using namespace std; int n,ans; string str1,str2; int main() { while(scanf("%d",&n)!=EOF&&n) { ans = 0; map<string,int> name; for(int i =0;i<n;i++) { cin>&g...

题目链接 这题的目的是找到在三个循环周期内找到重合的天。 首先给定三个生理周期的出现的某一天，这样很自然能得到高峰是一个单独周期的第几个天。 然后给你一个天数，求下一次高峰重叠的天数与这一天的距离。 S = p + 23a = e + 28b = i + 33*c 那么要解这个式子，用简单大表即可！但注意数组要开的大一点，不然可能会过不去。 #include <stdio.h> #include <string.h> #define M 40000 bool ans[3][M]; int main() { int p, e, i, d; ...

_int64的用法

#include<bits/stdc++.h> using namespace std; map<string,int> mp; int main(){ mp["zero"]=0;mp["one"]=1;mp["two"]=2;mp["three"]=3;mp["four"]=4;mp["five"]=5;mp["six"]=6;mp["seven"]=7;mp["eight"]=8;mp[...

我们都知道c语言的进制操作就是格式化控制符 %x //十六进制 %o //八进制 而c++中也有对应的输入操作 cin>>hex>>a>>oct>>b>>dec>>c;//hex代表16进制，oct代表8进制，dec代表10进制 一道例题~~超级水 #include<bits/stdc++.h> using namespace std; int main(){ long long int a,b; long long int sum; while(cin>>...

typedef long long ll; ll pow_mod(ll a, ll n) { ll res = 1; while(n) { if(n&1) res = res * a % MOD; a = a * a % MOD; n >>= 1; } return res; }