博客首页 → ACM

最新文章列表

ACM-XZNU-1010 装箱问题 java 解题报告

装箱问题   时间限制:  1000ms  
ACM贪心 
jiangwt100 评论(0) 有1973人浏览 2012-05-16 23:04

ACM-XZNU-1008 校门外的树 java 解题报告

1008:校门外的树 查看 提交
ACM水题 
jiangwt100 评论(0) 有1377人浏览 2012-05-16 22:58

ACM-XZNU-1007 Distance on Chessboard java 解题报告

1007:Distance on Chessboard 查看 提交
ACM模拟题 
jiangwt100 评论(0) 有894人浏览 2012-05-16 20:44

ACM-XZNU-1006 鸡兔同笼 java 解题报告

  1006:鸡兔同笼 查看 提交
ACM经典水题 
jiangwt100 评论(0) 有1403人浏览 2012-05-16 20:40

ACM-XZNU-1002 肿瘤面积 java 解题报告

  1002:肿瘤面积   时间限制:  1000ms  内存限制:  65536kB
ACM水题 
jiangwt100 评论(0) 有1173人浏览 2012-05-16 20:34

[usaco] Chapter2-Bigger Challenges(Section 2.2)

  /* ID: bbezxcy1 PROG: subset LANG: C++ */ #include<iostream> #include<cstring> #include<fstream> #include<cstdio> using namespace std; ifstream fin("subset.in& ...
usacobbezxcyacmicpc 
暴风雪 评论(0) 有753人浏览 2012-05-16 17:21

Digital Roots

题目的链接为：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1028 题目为： Digital Roots 时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte 总提交:329            测试通过:112 描述 Th ...
acm 
passzh 评论(0) 有852人浏览 2012-05-11 17:33

哈夫曼编码与译码

题目的链接为：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1022 题目的描述为： 哈夫曼编码与译码 时间限制(普通/Java):1000MS/3000MS      ...
acmc++ 
passzh 评论(0) 有1531人浏览 2012-05-09 19:45

[usaco] Chapter2-Bigger Challenges(Section 2.1)

  /* ID:123ldss2 PROG: castle LANG: C++ */ #include<cstring> #include<fstream> #include<cstdio> using namespace std; const int nMax=100005; int father[nMax],ran ...
usacobbezxcyacmicpc 
暴风雪 评论(0) 有849人浏览 2012-05-07 18:54

乘积最大

题目的链接为：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1017 题目的描述为： 乘积最大 时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte 总提交:228            测试通过:100 描述 今年是国际数学联 ...
java算法acm 
passzh 评论(0) 有967人浏览 2012-05-07 15:03

[usaco] Chapter1-Getting started(Section 1.5)

  /* ID: bbezxcy1 PROG: numtri LANG: C++ */ #include<iostream> #include<cstring> #include<cstdio> using namespace std; int n,map[1002][1002]; int main(){ int n,i,j,a,b,c; ...
usacobbezxcyacmicpc 
暴风雪 评论(0) 有841人浏览 2012-05-05 12:12

[usaco] Chapter1-Getting started(Section 1.4)

/* ID: bbezxcy1 PROG: clocks LANG: C++ */ #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int inf=1<<30; int cloc[20],num[20],step,vis ...
usacobbezxcyacmicpc 
暴风雪 评论(0) 有912人浏览 2012-05-04 17:09

[点双连通分量]hdoj 3394：Railway

大致题意：    给出一个无向图，求出割边的条数，并求出存在在多个环中的边的条数。   大致思路：     先给出题人跪了，真的没想明白为什么circuit是点双连通分量的意思，用边双连通分量wa了一上午。知道了是点双连通分量，问题就简单了，如果一个circuit中的点数小于边数，那么这个分量中所有的边肯定是多余的。   #include<iostream> #incl ...
hdoj 3394acmbbezxcy图论数据结构 
暴风雪 评论(0) 有1595人浏览 2012-05-01 14:03

[usaco] Chapter1-Getting started(Section 1.3)

  /* ID:bbezxcy1 PROG: milk LANG: C++ */ #include<cstring> #include<algorithm> #include<cstdio> #include<iostream> using namespace std; class fuck{ pu ...
usacobbezxcyacmicpc 
暴风雪 评论(0) 有897人浏览 2012-04-29 12:49

[模拟+打表]hdoj 4235：Vampire Numbers

大致题意：    如果一个数字n能分解为两个数字的乘积，且这两个数字的各位数字的个数之和与n的各位数字的个数相同，则称n为Vampire Numbers。现在输入一个数，求大于等于这个数的最小的Vampire Numbers。   大致思路：    比赛时乍看上去一点思路都没有，后来想了想，写个程序，把所有的Vampire Numbers打了出来，然后水过去了 打表程序(不是ac代码！)： ...
hdoj 4235Vampire Numbersacm算法bbezxcy 
暴风雪 评论(0) 有1074人浏览 2012-04-26 08:51

[usaco] Chapter1-Getting started(Section 1.2)

  /* ID:bbezxcy1 PROG: milk2 LANG: C++ */ #include<cstring> #include<cstdio> #include<iostream> using namespace std; bool vis[1200000]; int main() { fre ...
usacobbezxcyacmicpc 
暴风雪 评论(0) 有816人浏览 2012-04-25 11:52

[一般图最大匹配]URAL 1099：Work Scheduling

大致题意：    给出n个士兵，再给出多组士兵之间两两可以匹配的关系。已知某个士兵最多只能与一个士兵匹配。求最多能够有多少对匹配，并输出这些匹配。   大致思路：     最大匹配问题，对于二分图来说用的是匈牙利算法，求一般图最大匹配用的是带花树开花算法。这里面要注意一点，输出匹配时，要把match[i]和match[match[i]]同时设为-1。   #include <i ...
一般图最大匹配URAL 1099acm图论bbezxcy 
暴风雪 评论(0) 有3147人浏览 2012-04-17 08:39

FOJ1001

Problem 1001 Duplicate Pair Accept: 3796    Submit: 18020 Time Limit: 1000 mSec    Memory Limit : 65536 KB Problem Description An array of length n, with address from 1 to n inclusive, contains entrie ...
ACM 
naouguhtaeyeti 评论(0) 有1573人浏览 2012-04-16 21:22

[传递闭包+SPFA最长路判正环]poj 1932：XYZZY

大致题意：     给出一个由n个房子，由若干的单向路连接起来，每个房子都有一个权值，意味着进入这个房子得到或者消耗的能量。把你放在1点，给你100点的初始能量。现在问你能否到达n点且到达时权值大于0.   大致思路：    很好的题目，参考了小媛神的思路 Orz。首先用spfa求最长路，同时判定是否存在正圈，再用floyd求出传递闭包。如果spfa求出的dis[1,n]大于0。或者从起点可以 ...
图论spfaacmpoj 1932bbezxcy 
暴风雪 评论(0) 有2192人浏览 2012-04-13 12:03

[SPFA+精度控制]hdoj 1245：Saving James Bond

大致题意：    给出一个100*100的池塘，池塘中心位于二维坐标原点。池塘中心有一个直径为15的圆形岛屿，一个人站在岛屿上。给出池塘中n个小岛的位置和这个人的最大步长。求这个人想到池塘对岸的话最少要走多长的距离，最少要迈多少步。   大致思路：    把小岛抽象为起点，对岸抽象为终点，求最短路即可。最短路的思路很好想到，但是需要精度控制的经验啊。     #include<ios ...
SPFA最短路hdoj 1245图论acm 
暴风雪 评论(0) 有1226人浏览 2012-04-10 21:14

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics