博客首页 → ICPC

最新文章列表

[usaco] Chapter2-Bigger Challenges(Section 2.4)

  /* ID: bbezxcy1 PROG: ttwo LANG: C++ */ #include<iostream> #include<cstring> #include<fstream> #include<cstdio> using namespace std; char map[20][20]; bool vis[15] ...
usacobbezxcyacmicpc 
暴风雪 评论(0) 有843人浏览 2012-05-26 08:53

[usaco] Chapter2-Bigger Challenges(Section 2.3)

  /* ID: bbezxcy1 PROG: prefix LANG: C++ */ #include<fstream> #include<iostream> #include<cstring> #include<cstdio> using namespace std; char cha[203][15],str[200005] ...
usacobbezxcyacmicpc 
暴风雪 评论(0) 有864人浏览 2012-05-21 22:29

[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) 有723人浏览 2012-05-16 17:21

[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) 有824人浏览 2012-05-07 18:54

[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) 有809人浏览 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) 有879人浏览 2012-05-04 17:09

[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) 有857人浏览 2012-04-29 12:49

[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) 有775人浏览 2012-04-25 11:52

bbezxcy-ACM/ICPC模版(图论+字符串部分)

bbezxcy-ACM/ICPC模版已整理完成，下载后解压即可。求试用，求改错，求补充，求完善，各种求Orz…… 没有iteye账号的可以把这张图片另存为到电脑上，再把扩展名改为rar即可    
代码acmicpcbbezxcy模版 
暴风雪 评论(2) 有1760人浏览 2012-04-07 09:21

几个常用最短路径算法

今天来总结一下常用的最短路径算法。符号简称：E -- # of edges; V -- # of vertexes   Single Source Shortest Path:  on non-weighted Graph: Bredth First Search Non-Negative-Cylic Graph: Dikstra -- BFS + Priority Queue  -- O( ...
ICPCAlgorithms 
flyfy1 评论(0) 有1100人浏览 2012-04-06 23:13

Computational Geometry的常用代码

今天偷懒了，一直没写博客。   为了保持“每天一篇”的更新，发一点上课用的东西：我们ICPC自己的Library，用来做Computation Geometry题目的。 主要包含：基本的点、线、圆、三角形、多边形的关系，以及两个很有用的算法：线切割多边形; Convex Hall -- 找出n个点所形成的最外围的凸多边形。   代码见下：（本来想直接上传的，但要压缩一遍才行太麻烦了）   ...
uvaICPC 
flyfy1 评论(0) 有1181人浏览 2012-04-05 02:07

每天做题的持续提高

这学期在上的一门课是CS3233，竞赛编程。主要内容是做题，用的是UVA的Online Judge平台。   // 一个牛人的例子 我在这门课上认识了一个同学，YMS。他有一个好习惯：读书（也可能不上课地读书），然后做题。 Felix Halim写的UVA Hunter会显示你在UVA OJ上面做题的数目、进展曲线。这是牛人同学的进展：http://uhunt.felix-halim.net ...
踏实CS3233UVAICPC深练 
flyfy1 评论(0) 有1551人浏览 2012-03-13 02:46

CS3233期中考试后 总结

我这学期在拿的一门课是CS3233，Competitive Programming，竞赛编程。是面向ICPC进行培训的，同时有新加坡高中国家队的人学生和我们一起训练。今天进行期中 ...
总结考试CS3233ICPC 
flyfy1 评论(0) 有1384人浏览 2012-03-01 01:30

zoj1160

题目大意：本题给我们人体的三个参数的周期，然后现在我们输入3个参数的高峰期时间，以及现在的时间，让我们输出下一个反生三个参数高峰期在哪一天的时间 #include<stdio.h> int main() { int n; int p,e,i,d,k,cont; scanf("%d",&n); //输入测试组数 while(n--) { cont ...
ACMICPCzoj大学生程序设计大赛 
弄月吟风 评论(0) 有903人浏览 2011-12-14 08:58

zoj1004

解题思路：本题讲述的是让你输入两个字符串序列，判断能否通过对第一个字符串进行进栈出栈操作得到第二个字符串，若能则输出所有能达到的进出栈操作过程。我通过全排列每得到一组操作过程，则用函数按照这个操作过程，判断能否得到第二个字符串，若能则表明此操作过程可行，输出。 #include<stdio.h> #include<string.h> int n,n1,n2; //总操 ...
ACMICPCZOJ算法大学生程序设计大赛 
弄月吟风 评论(0) 有1043人浏览 2011-12-14 08:52

zoj1847

该属于简单题，但涉及一个取整或许有所麻烦，精确解应该是求出平均值，再求偏差绝对值和除 2。这里由于精确到分，求出平均值 mean，按分求出 ceil 和 floor 的值。然后对于每个人，若钱 < mean，求与 floor 偏差绝对值加到总和中，否则与 ceil 求。另外，记录偏差(不取绝对值总和)，如果最后总偏差不为 0，要将总偏差绝对值加到总和中。最后输出总和一半即可。 #inclu ...
ACMzojICPC大学生程序设计大赛 
弄月吟风 评论(0) 有889人浏览 2011-12-14 08:33

zoj1133

题目大意：本题讲的是判断一个数的各个数位之和是否等于将它分解成质数相乘形式时，各个数位之和； #include<stdio.h> #include<math.h> long depart(long N) { long sum=0; long i,a; while(N>1) { for(i=2;i<=sqrt((double)(N));i++) ...
ACMzoj大学生程序设计ICPC 
弄月吟风 评论(0) 有707人浏览 2011-12-14 08:10

ZOJ

题目大意：这是一个倒水的问题，有A，B两个杯子，现要你通过往A，B杯子中倒水，然后得到题目中所需要的水量，注意：题目要求的水量最后是放在B杯子中的，还有倒水的解不唯一; #include<stdio.h> int main() { int a,b,n,temp1,temp2; while(scanf("%d%d%d",&a,&b,&n) ...
ACM算法大学生程序设计大赛ICPC 
弄月吟风 评论(0) 有785人浏览 2011-12-13 22:11

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics