WOJ刷题集

woj 1571 - H - Things after school (数论)

题意: 思路：   #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<cmath> #include<queue> #include<algorithm> //const
·2015-11-11 16:53

woj 1566 Spanning Tree (KRU)

    #include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<stdlib.h> #include<algorithm> #include<queue> #include&
·2015-11-11 16:53

woj 1565 - B - Magic (贪心+dp)

#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<cmath> #include<queue> #include<algorithm> using namespace std; int a
·2015-11-11 16:52

TOJ 1717 WOJ

描述 Alex likes solving problems on WOJ (http://acm.whu.edu.cn/oak).
·2015-10-31 08:19

SGU 326 Perspective

SGU_326     这个题目的武大OJ的1124基本是一样的，只不过多了队外的比赛，对于队外的比赛只要让第1组全部赢而其他组全部输即可，剩下的就和WOJ_1124是一样的处理方式了
·2015-10-21 13:32

WOJ-Problem 1011 - Finding Teammates

本题参考了解题索引，采用二分：若知F(1).....F(n)求F(n+1)可以将n+1序列中最大的那个数抽调出来，先固定它的位置，然后采用二分法依次求解。(暂且用n+1来表示最大的那个数)n+1一定在某一组的最后面，设它在的组是第x组(不包含#include#definerep(i,n)for(longlongi=1;in-k)k=n-k;rep(i,k)a*=n+1-i;rep(i,k)b*=i
Hackerzer·2015-02-17 10:13

WOJ-Problem 1010 - Alternate Sum

这一道题参考了其他人的博客分析，最后结果只与最大值有关，属于一道数学题。计算：MAX*2^(n-1)即可。而题目中提示了数字可能会很大，需要求对20006的余数，所以每次乘2都可以对2006取模，这样可以保证数据范围不会超过。好了，代码：#include#defineN1005usingnamespacestd;#definerep(i,n)for(inti=0;imax)max=num[i];}
Hackerzer·2015-02-16 10:09

WOJ-Problem 1009 - The Legend of Valiant Emigration

#include#include#include#defineN105#defineINF0x7fffffff#definemcv(a,v)memset(a,v,sizeof(a))#definerep(i,n)for(inti=0;i=0;i--)usingnamespacestd;structNode{intp,s;charl[3];};intp_l,s_l,dis[N][N],dist[N]
Hackerzer·2015-02-15 22:53

[woj 1551]E - Pairs 2014年武汉大学邀请赛E题 莫队算法

题目大意有n个数，m个查询，对于每个查询，询问指定区间，有多少个数对的绝对值小于等于2。解题思路莫队O^1.5 首先将询问离线处理左端点进行编号，每sqrt(n)个为一组sort结构体当左端点编号相同时，比较右端点大小。小的放在前面。对于每组询问暴力处理，只需处理当前新加入(删除的数字在当前区间内有多少点和它的绝对值只差小于2即可)唯一要注意的是加点是先更新答案再计数，删点是先计数器-1再更新答案
ahm001·2014-12-31 17:00

WOJ 1047 LCS problem （LCS 算法总结 ）

http://acm.whu.edu.cn/land/problem/detail?problem_id=1047Description  Recently,FlymousereadsabookaboutAlgorithmandDataStructure.Thebookreads:therearetwotypesofLCSProblems.OneisLongestCommon  Subsequen
u012823258·2014-10-25 21:00

WOJ 1546 Maze

怎么简单的题目，比赛时看都没看。。。。。不知道当时在干什么。。。。用SublimeText敲代码的手感就是好Problem1546-J-MazeTimeLimit:1000MS  MemoryLimit:65536KB  TotalSubmit:68  Accepted:8  SpecialJudge:NoDescriptionGet out from the maze! He looks aro
u012797220·2014-04-02 15:00

WOJ 1204 继续找相同

原题的链接：继续找相同-WOJ1204Description有n个整数,其中有且仅有一个整数出现了>=n/2.0次(n<=500000)Input每组数据第一行是n,然后接下来一行是n个整数,请读入到EOFOutput
Grace_0642·2014-01-10 11:00

WOJ 1313 - K尾相等数

原题网址：Problem1313-K尾相等数Description从键盘输入一个自然数K(K>1),若存在自然数M和N(M>N),使得K^M和K^N均大于或等于1000、且它们的末尾三位数相等，则称M和N是一对?K尾相等数?。请编写程序，输出M+N值最小的K尾相等数。 Input输入数据有多组，以0结束。Output对于每个输入，输出一行。SampleInput20SampleOutput120解
Grace_0642·2014-01-09 21:00

woj1419 无聊的游戏

Descriptionxay和amr是两个很无聊的人，现在他两又在玩无聊的游戏。两个人拥有一摞特殊的牌，每张牌上只有一个正整数。现在两人轮流从牌里按顺序翻出一张放在桌上，如果其中一个人翻出的牌上的数字正好与桌上的另一张牌上的数字相同，那么他将获得并拿走这两张牌之间的所有牌（同时也包括这两张）。现在已知这一摞牌的顺序，你知道最终谁获得的牌更多而获胜吗？假设每次游戏由xay先翻牌，如果出现平局则算后翻
water_forever_·2013-12-14 22:00

WOJ 1055

#include #include #include intmain() { chars[6]={0},e[4]={0},c[200]={0}; inti,j; scanf("%c",&s[0]); for(i=0;s[i]!='\n';) { i++; scanf("%c",&s[i]); } s[i]='\0'; while(strcmp(s,"START")==0&&strcmp(s,"
Grace_0642·2013-09-06 19:00

woj1202-找出奇数个数中唯一单个的数

给你2*n+1个数，其中n对是一样的，找出单出来的那一个。看到这个题，容易想到最简单的方法是排序，然后找出单着的那个。但是排序还是比较耗时的算法，可以采用简单的算法-与0进行异或，那么最后留下就是单一的那个数。代码如下:#include #include intmain(void){ intn,t,i,k=0; scanf("%d",&n); for(i=0;i<2*n+1;i++)
water_forever_·2013-09-06 15:00

WOJ 1014

#include #include #include intmain() { doublea[3][3]={0},volumn; inti,j; while(scanf("%lf",&a[0][0])!=EOF) { for(i=0;i #include intmain() { intx1,x2,x3,y1,y2,y3,z1,z2,z3; while(scanf("%d%d%d",&x1,&
Grace_0642·2013-09-02 11:00

WOJ 1020

#include #include intmain() { intn,m; int*num,*link; inti,j,t,k=0; scanf("%d",&m); for(k=1;klink[j]) { t=link[i]; link[i]=link[j]; link[j]=t; } } } printf("Case%d:\n",k); for(i=0;
Grace_0642·2013-09-01 19:00

woj 1206 QQ军旗

woj1206-QQ军旗TimeLimit:1000MS  MemoryLimit:65536KB  Difficulty:5  TotalSubmit:1902  Accepted:391  SpecialJudge
yOung_One·2013-07-24 11:00

最长递增子序列 O(NlogN)算法

今天回顾WOJ1398，发现了这个当时没有理解透彻的算法。看了好久好久，现在终于想明白了。试着把它写下来，让自己更明白。
chenwenshi·2013-07-20 16:00

woj 1478 - Key Logger（list）

模拟题： http://acm.whu.edu.cn/land/problem/detail?problem_id=1478 #include<stdio.h> #include<string> #include<list> #include<iostream> using namespace std; string s; stri
·2013-04-23 21:00

学习笔记V——由 woj 1478 Key Logger 想到的list效率问题

昨天校赛一塌糊涂。我和我的队友都已经进入更年期了。^_^比赛中这是个简单题，一看到题目我就想到可以写，而且很简单。开始想到的是用STL的list很简单的去写，但list每次删除和添加元素之后迭代器指在什么地方不太清楚，于是就手写链表。结果TLE了，想到TLE只有可能是分配内存和释放内存的问题，于是改用数组模拟了链表，通过。今天看到大家说起list的效率，也看到哑熊（Dumbear）用list过了这
stormdpzh·2013-04-22 20:00

C语言scanf函数

以前只是拿scanf作为输入，但从没考虑过函数的返回值问题，在做woj题的时候，首先要解决的就是这个问题
water_forever_·2013-04-19 11:00

woj 1097 Circle （圆的面积并）

晚上看到群信息有人在讨论woj，于是上去随便翻开了第一页，发现这个题没有做。一看分数是1的，以为是当初看到的简单题没有做，结果一看题目，求圆的面积并，并不是很简单。
stormdpzh·2013-04-05 00:00

Woj 简易题解 Volume #2

*1101数据范围太扯淡了。。如果不考虑范围的话可以这样想，从一个点到另外一个点他们的哈密顿距离为他们的最短距离，那么这个距离的步数就是我需要的最少步数，假设从一个点到另外一个点要走m步，那么首先从n个点里选m个出来保证能走到终点，然后这m步的时候水平走和竖直走是独立的，假设需要水平走x，竖直走y，那么这一步的方案数就是从m个点里选x个出来的方案数。然后讨论n-m步无用的步伐，因为已经到了终点，那
chlxyd·2013-03-26 18:01

Woj 简易题解 Volume #2

*1101 数据范围太扯淡了。。如果不考虑范围的话可以这样想，从一个点到另外一个点他们的哈密顿距离为他们的最短距离，那么这个距离的步数就是我需要的最少步数，假设从一个点到另外一个点要走m步，那么首先从n个点里选m个出来保证能走到终点，然后这m步的时候水平走和竖直走是独立的，假设需要水平走x，竖直走y，那么这一步的方案数就是从m个点里选x个出来的方案数。然后讨论n-m步无用的步伐，因为已经到了终点，
chlxyd·2013-03-26 18:00

woj 1315 高级机密

Problem1315-高级机密TimeLimit:1000MSMemoryLimit:65536KBDifficulty:5TotalSubmit:830Accepted:161SpecialJudge:NoDescription在很多情况下，我们需要对信息进行加密。特别是随着Internet的飞速发展，加密计算数就显得尤为重要。很早以前，罗马人为了在战争中传递信息，频繁地使用替换算法进行信息加
yOung_One·2012-10-02 21:00

woj 1022 Competition of Programming

/* *Author:stormdpzh *CreatedTime:2012/7/1415:21:06 *FileName:woj_1022.cpp */ #include #include #include
stormdpzh·2012-07-18 11:00

woj 1010 Alternate Sum

证明结论之后很简单。考虑集合中每个元素最终对和的贡献：（1）考虑集合中最大的一个元素，设为t，则在有t的子集中，求AlternateSum时 t一定是+的（因为它排序后只能在第一个位置），这样的集合有2^(n-1)个，从而t的贡献为t*2^(n-1)；（2）考虑集合中第二大的元素t1，它要在子集合中求AlternateSum时以-的形式出现，则该子集必包含第一个元素，这样的集合有2^(n-2)个，
stormdpzh·2012-07-12 16:00

woj 1006 Language of Animals

/* *Author:stormdpzh *CreatedTime:2012/7/1122:19:27 *FileName:woj_1006.cpp */ #include #include #include
stormdpzh·2012-07-11 22:00

woj 1005 Holding Animals

dp/* *Author:stormdpzh *CreatedTime:2012/7/1121:23:48 *FileName:woj_1005.cpp */ #include #include #include
stormdpzh·2012-07-11 22:00

WOJ

继续用DFS+记忆化剪枝来解决一般的dpDescriptionAlexlikessolvingproblemsonWOJ(http://acm.whu.edu.cn/oak).Asweallknow,abeautifulballoonwillappearswhena problemissolved.Alexlovesballoons,especiallywhenthey'reinaconsecut
yobobobo·2012-06-12 18:00

Longest Increasing Subsequence

1587今天回顾WOJ1398，发现了这个当时没有理解透彻的算法。看了好久好久，现在终于想明白了。试着把它写下来，让自己更明白。
fanbird2008·2012-05-17 10:00

WOJ 1002 Genesis

WOJ1002Genesis刚刚通过武大保送生测试，刚开始做WOJ，结果第二道题就用了打表。不过打表也需要技术，打表也需要耐心。这道题你不仔细数还真数不对！
心如止水·2011-01-18 22:00

ACM/ICPC武汉赛区水题之GCC

WOJ算是给个面子，如果不TLE肯定直接WA，因为我弱智的用int去接收高达到10^100的数据，后来看了解题报告：因为当n>=m的时候后面的n!
shifuwawa·2009-10-04 12:00

WHU寒假集训 String Contest

WHU寒假集训StringContest一共是八个题目断断续续的写今天终于只剩最后一个了觉得里面的题目还比较适合我现在的水平并且有一些收获所以在这里总结一下WOJ1328用一个二维数组存一下然后找到并输出
Victordu·2008-02-21 23:00

【DP】POJ1141 Brackets Sequence解题报告

一个简单版本WOJ1077：Dragonflywwwhttp://acm.whu.edu.cn/oak/problem/problem.jsp?
R2·2008-01-09 21:00

Declarition to Myself!

今天WOJ上切掉5题顺利进入第一版继续瞻仰在我前面的10几个人并鼓励lene早日也和我一起追赶36789standtogetherontheboard！ 
Victordu·2007-12-24 18:00

(eclipse ,idea,netBeans,,,,)WOJ 插件

(eclipse,idea,netBeans,,,,)WOJ插件WOJ插件能让你看到各个项目的源码和文档,对于我们研究项目的非常的有帮助,非常的便利.具体的请查看http://www.worldofjava.org
追随Java·2006-07-04 13:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他