woj

woj1124(网络流好题)

【题目大意】有N支球队，互相之间已经进行了一些比赛，还剩下M场没有比。现在给出各支球队目前的总分以及还剩下哪M场没有比，问能否合理安排这M场比赛的结果，使得第N支球队最后的总分大于其他任何一支球队的总分。已知每场比赛胜者得2分，败者0分，平局则各得1分。（1#include#include#include#includeusingnamespacestd;/////////////////////
constbh·2017-09-11 16:17

WOJ1419-无聊的游戏

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

WOJ1184-Feli的糖果2

Feli有很多很多好吃的糖果，总共有n种，编号为1到n。一天flymouse，masnake，zercal，mmd，yama，cz等2*n个人一起去Feli家，flymouse一直觊觎Feli的糖果，于是flymouse趁Feli不注意偷偷从Feli的盒子里拿掉了n个糖果，每个糖果都不同种。Flymouse的这一小动作被masnake看到了，于是masnake把flymouse手里编号为2的倍数的
暴走777·2017-09-05 20:26

WOJ1137-Flowers

Asyouknow,Gardontridhardforhislove-letter,andnowhe'sspendingtoomuchtimeonchoosingflowersforAngel.WhenGardonenteredtheflowershop,hewasfrightenedanddazedbythousandskindsofflowers."HowcanIchoose!"Gardons
暴走777·2017-09-03 20:36

WOJ1087-数星星

一天，小希坐在院子里数星星，Gardon就出了个难题给她，让她数数天上的星星最多有多少个是在同一条直线上的。天上的星星太多了，小希马上就看花了眼，你能写个程序来帮她计算么？输入格式输入包含多组数据，每组数据的开头是一个整数N(N#include#includeusingnamespacestd;structP{floatx,y;}a[301];intmain(){intn;while(scanf(
暴走777·2017-09-02 18:06

WOJ1065-2D Path Problem

Considera2Dpathdrawninthefollowingmanner:Startingattheoriginpoint,wecanmoveonlyuporright.Thepathwillbedescribedasastringmadeofzeroormore{'U','R'}letters.Foreach'U'we'llmoveoneunitup,while'R'movesoneun
暴走777·2017-09-01 16:57

WOJ1043-Magic Star

Thereisastorythatpeoplewhohavethesimilarnameswillgetalongwellwitheachother.Sowhenfindingagirlfriend,youcantakethispointintoconsideration^_^.InMagicStar,peoplehaveawaytocountthecomparabilitybetweentwon
暴走777·2017-08-31 11:23

WOJ1011-Finding Teammates

Bigdayiscoming!TheWuhanUniversityCollegiateProgrammingContest(WHUCPC2006)willbeheldinthisApril.AlltheACMlovers,excellentprogrammersandcomputergeniusesinWuhanUniversityareofgreatjoy,sweepinglotsofprobl
暴走777·2017-08-29 13:43

骑士希望用欧文换取即战力年轻球员和选秀权

据ESPN记者Woj报道，为了交易凯里-欧文，骑士正在寻找类似2011年掘金送走卡梅隆-安东尼的方案：既有即战力球星，又有年轻球员和未来选秀权。
Sandy体育风云·2017-07-29 19:53

这些年轻人未来将雄霸天下？

但据Woj神透露，76人送出今年的3号签和明年来自湖人的受保护首轮签，如果明年凯尔特人未能得到湖人的受保护首轮签，76人将送出2019年来自国王的首轮签，以此，76人换来了今年凯尔特人的状元签。
NBA最前线·2017-06-19 00:00

不签考辛斯只因为他？

全明星周末刚结束不久，甚至余热还没来得及散发，著名NBA记者Woj大神的一条重磅新闻就迅速席卷了联盟——国王与鹈鹕达成交易，国王用德马库斯·考辛斯和欧米·卡斯比，换来了鹈鹕的巴迪·希尔德、泰瑞克·埃文斯
NBA最前线·2017-02-21 00:00

WOJ1023 - Division

GivenasetSwithnnumbers,wewishtodividethesenumbersinto?clusters?sothat:(1)Eachclustercontainsatleastpnumbers;(2)Eachclustercontainsconsecutivenumberfromlist;(3)Thesumofthesquareddeviationofthenumbersfr
暴走777·2016-09-11 21:35

WOJ1017-Billiard Ball

大神写的太详细了，mark一下慢慢膜拜！~http://blog.sina.com.cn/s/blog_493bff030100041r.htmlThereisabilliardtablewithacutetriangleshape,andtherearepocketsatthethreecorners.Abilliardballhitsthesideofthetablenotatacorner,
暴走777·2016-09-07 23:30

WOJ1006 - Language of Animals

AccordingtoErnestMayr,America'sleadingtaxonomist,thereareover1millionspeciesofanimalsintheworld.Whenallkindsofanimalstookboat,theyfoundaproblem.Eachkindofanimalhaditsownlanguage,sothecommunicationbeca
暴走777·2016-08-20 18:21

WOJ1002-Genesis

ACMloversarefondofsearchingtheoriginofthings.So,I'lltellyoutheoriginoftheworld,whichisalsotheoriginofourstory-Thefirstsevendaysofthecreationoftheworld.*************************************************
暴走777·2016-08-17 15:35

Woj 1608 - Calculation 状压dp

思路来自于武大的一个大神并不是我的。。。题目链接：http://acm.whu.edu.cn/land/problem/detail?problem_id=1608&contest_id=16题目大意：给你n个数，让你找它的子集，子集中的数能通过+或-组成s，问这样的子集最多有多少个，任意两个子集不能相交题目解析：这道题关键是如何枚举子集以及如何判断每个子集能否组成值s，和如何递推枚举子集其实不难
q610376681·2016-05-06 12:00

WOJ 1619

武大校赛的一个题目，先简单总结一下比赛，第一次出去去现场赛，难免遇到一些问题。。这次主要问题就两个吧，2h挂机以后发现了模板题结果没带模板。。看到模拟题迟迟没有动手试图用奇淫技巧去过模板题。。。其实老老实实写模拟说不定还好一些呢。。。时间分配感觉不是很好，和平常用三个机器确实差很多，以后继续努力吧！来年再战。这个就是当时的麻将题，题意是化简的麻将规则，然后给你一副牌看看能不能胡，这题一张一张搜应该
xlzhang223·2016-04-20 19:00

woj1537&&woj1538(递推)

链接：点击打开链接题意：有n堆石头，每拿一堆，所有石头的a值都减去自身的b，求能够到拿的a的和的最大值代码：#include #include #include #include #include usingnamespacestd; structnode{ longlonga,b,v; friendbooloperatory.v; } }s[1005]; intmain()
stay_accept·2016-04-14 19:00

WOJ 1608 状压dp

这周打了whu校赛的网络赛，感觉自己菜的不得了。。。和队友两个小时做了5个题之后就开始挂机三小时。。惨不忍睹简直，当时这题完全没有思路。yy了一个dp复杂的也不会算各种写不出来。。赛后看巨巨的代码学会了枚举子集（之前弱到枚举子集都不会写还以为要dfs）。。然后写了一个记忆化400ms水过了，还是没有跑到300ms以内，不是的搞成递推会不会快一些，自己要加强的地方实在太多了，慢慢来吧，今后继续努力，
xlzhang223·2016-04-10 21:00

姚明到底配不配入选名人堂?

北京时间3月31日，来自《雅虎体育》著名爆料大神Woj的消息，火箭队名宿姚明入选2016年奈史密斯名人堂。姚明将成为首位入选名人堂的中国人。
DeanW·2016-04-01 16:03

【瞻“星”台】杜兰特入伙勇士！这事儿到底靠不靠谱？

前段时间，Woj大神在NBA舆论界再次投掷了一颗重磅核弹——勇士在追杜兰特！（勇士正在考虑追求杜兰特）一个前MVP，一个现MVP，如果这要是真的，那可就真不得了了！
NBA·2016-02-15 00:00

布拉特的离开，难道全怪勒布朗？

包括Woj在内的诸多知名媒体人，以及像大小范甘迪这样的业内人士，都在事件出现之后发表了自己的报道和看法，一时间，几乎所有舆论都把导致布拉特下课的矛头，指向了骑士核心——勒布朗-詹姆斯。（“他下课了？
NBA·2016-01-29 00:00

深度搜索

下面就以poj和woj上的两个经典题目为例进行简单地说明。poj2386 LakeCounting题目链接：http://poj.org/problem?id=2386题目的
u011000290·2016-01-23 19:00

woj1208 Sherlock's Code

题目链接：http://acm.whu.edu.cn/learn/problem/detail?problem_id=1208题目的大概意思是输入两个长度为N的数组，计算数组的两两之和，得到N*N个数后，从小到大排序，输出前N个数。题目的限制条件还是有的，数据的规模：数组的长度1 #include #include #include usingnamespacestd; intmain() { f
u011000290·2016-01-21 23:00

WOJ 1055

#include<stdio.h> #include<stdlib.h> #include<string.h> int main() { char s[6]={0},e[4]={0},c[200]={0}; int i,j; scanf("%c",&s[0]); for(i=0;s[i]!='\n
·2015-11-13 13:27

WOJ 1020

#include<stdio.h> #include<stdlib.h> int main() { int n,m; int *num,*link; int i,j,t,k=0; scanf("%d",&m); for(k=1;k<=m;k++) {
·2015-11-13 12:13

WOJ 1014

#include<stdio.h> #include<stdlib.h> #include<math.h> int main() { double a[3][3]={0},volumn; int i,j; while(scanf("%lf",&a[0][0])!=EOF) { for(i
·2015-11-13 06:04

woj 1570 - G - April disease （数论）

题意： 思路：   #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<cmath> #include<queue> #include<algorithm> using na
·2015-11-11 16:55

woj 1569 - F - Subtract

#include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<stdlib.h> #include<algorithm> #include<queue> #include<vector> #i
·2015-11-11 16:55

woj 1567 - D - Sloth's Angry（贪心）

题意： 思路：   #include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<stdlib.h> #include<algorithm> #include<queue> #includ
·2015-11-11 16:54

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
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他