ACM
文章平均质量分 52
wingooom
程序猿一只
展开
-
codeforces解题报告与总结
原题目点击打开链接 two pointer #include #include #include #include #include #include #include #include using namespace std; int n,t; int a[100010]; bool cmp(int a,int b){ return a>b; } int main(){ while(c原创 2013-03-05 19:25:03 · 1106 阅读 · 0 评论 -
四舍五入
以保留三位小树为例;double av=sum*1.0/n*1.0; int d=floor(av*10000); int ge=d%10; if(ge<5) d=d-ge; else d=d-ge+10; double a原创 2013-04-01 09:43:06 · 558 阅读 · 0 评论 -
java在acm中大数运算教程
import java.io.*; import java.util.*; public class Main { public static void main(String[] args) { Scanner in=new Scanner (System.in); while(in.hasNext()) {转载 2013-04-01 13:18:44 · 455 阅读 · 0 评论 -
h du1022 火车进站
#include #include #include #include #include using namespace std; int main(){ stack q; int n; char s1[100]; char s2[100]; int a[30]; while(cin>>n){ while(!q.empty()){//切记此循环,少原创 2013-04-02 19:51:56 · 753 阅读 · 0 评论 -
采蘑菇
#include #include #include #include using namespace std; queue > q; int map[105][105]; int visit[105][105]; int n,m,t; int ans; int ans1; int dir[4][2]={-1,0,0,-1,1,0,0,1}; void bfs(int a,int b){原创 2013-03-23 11:43:27 · 839 阅读 · 0 评论 -
hdu2717 简单广搜
step[],记录到目标位置的层数;#include #include #include #include #include #include #include #include using namespace std; int N,K; int ans; int visit[200010]; int step[200010]; void bfs(){ queue q; q.push原创 2013-03-25 17:17:56 · 716 阅读 · 0 评论 -
质因数分解
n:待分解的整数; tot:不同的质因数的个数; a a[i]表示第i个质因数的值; b b[i]表示第i个质因数的指数;#include #include #include #include #include #define maxn 1000000 using namespace std; long long n; long long a[maxn],b[maxn]; lon原创 2013-03-25 14:37:46 · 827 阅读 · 1 评论 -
poj1276 简单多重背包压缩为01背包 模板题 适用于w[i]=v[i];
#include #include #include #include using namespace std; int dp[100010]; int f[10010]; int main(){ int M; int a[15]; int b[15]; while(cin>>M){ int n; cin>>n; for(i原创 2013-04-14 19:15:52 · 715 阅读 · 0 评论