【暑假集训】

暑假集训第四周 周三赛A - 命运 动态规划

A- 命运TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU2571Description穿过幽谷意味着离大魔王lemon已经无限接近了！ 可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要
linyuxilu·2015-08-05 21:00

暑假集训第四周周三赛 D - Pass-Muraille 穿墙 贪心

D- Pass-MurailleTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ1230DescriptionInmoderndaymagicshows,passingthroughwallsisverypopularinwhichamagicianper
linyuxilu·2015-08-05 21:00

暑假集训第四周周三赛F - Knight Moves 骑士的移动 STL

F- KnightMovesTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1372DescriptionAfriendofyouisdoingresearchontheTravelingKnightProblem(TKP)whereyouaretofin
linyuxilu·2015-08-05 21:00

暑假集训第三周周六赛 STL D - 胜利大逃亡

D- 胜利大逃亡TimeLimit:2000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1253DescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的
linyuxilu·2015-08-04 21:00

暑假集训第四周 DP D - Big Event in HDU 分院

D- BigEventinHDUTimeLimit:5000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionNowadays,weallknowthatComputerCollegeisthebiggestdepartmentinHDU.But,maybeyoudon'tknowthat
linyuxilu·2015-08-03 21:00

暑假集训第四周 DP C - Proud Merchants

C- ProudMerchantsTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionRecently,iSeawenttoanancientcountry.Forsuchalongtime,itwasthemostwealthyandpowerfulkingdo
linyuxilu·2015-08-03 21:00

暑假集训第四周阶段一 DP A - Robberies

A- RobberiesTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionTheaspiringRoytheRobberhasseenalotofAmericanmovies,andknowsthatthebadguysusuallygetscaughtinth
linyuxilu·2015-08-03 21:00

暑假集训第四周 阶段一 DP 动态规划 B - Bone Collector

                                        B- BoneCollectorDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewentt
linyuxilu·2015-08-03 19:00

暑假集训第三周周六赛 搜索 F - Oil Deposits 油块

F- OilDepositsTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1241DescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblefordetectingundergroundoild
linyuxilu·2015-08-02 14:00

暑假集训第三周周六赛 搜索 E - N皇后问题

E- N皇后问题TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU2553Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，
linyuxilu·2015-08-02 14:00

暑假集训第三周周六赛 搜索 B - Red and Black红黑瓷片

B- RedandBlackTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1312DescriptionThereisarectangularroom,coveredwithsquaretiles.Eachtileiscoloredeitherredor
linyuxilu·2015-08-02 13:00

SDUT2015暑假集训14级周赛1 B - 皇马(组合数)

B- 皇马TimeLimit:3000MS     MemoryLimit:64000KB     64bitIOFormat:%lld&%lluSubmit Status Practice ACdream1199DescriptionTherearenswordsof different weights Wiandnherosof power Pi.Yourtaskistofindouthowm
Grit_ICPC·2015-08-01 19:00

SDUT2015暑假集训14级周赛1 E - 尤文图斯(NP-博弈)

E- 尤文图斯TimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU2147DescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappearsinhismind,shejustplayesthe
Grit_ICPC·2015-08-01 17:00

SDUT2015暑假集训14级周赛1 C - 曼联(积分+求最大公yue数)

C- 曼联TimeLimit:1000MS     MemoryLimit:64000KB     64bitIOFormat:%lld&%lluSubmit Status Practice ACdream1204DescriptionSupposethereareapolynomialwhichhas n nonzeroterms,pleaseprinttheintegrationpolynom
Grit_ICPC·2015-08-01 16:00

2015 暑假集训14级第一周周赛解题报告

A.小模拟题根据要求模拟即可。没什么可讲的。。参考代码：http://paste.ubuntu.com/11978075/B.组合计数首先排序，然后可以在O（n）复杂度内求出每个hero所能拿的sword的最大范围。然后可以从第一个开始拿，考虑对于当前第i个hero来说，假设第i个hero最多能拿到第j个sword，那么首先这j个中一定有i-1个已经被前i-1个拿到了，所以第i个只能从后面的剩下的
u013013910·2015-08-01 16:00

暑假集训第三周第二阶段搜索 G - 迷宫问题

G- 迷宫问题TimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ3984Description定义一个二维数组： intmaze[5][5]={ 0,1,0,0,0, 0,1,0,1,0, 0,0,0,0,0, 0,1,1,1,0, 0,0,0,1
linyuxilu·2015-08-01 13:00

【暑假集训】之被ACM金牌大神虐的第一天之dp篇（未完结）

【感想1】终于到7.31了，终于见到传说中的ACM金牌的大神了，终于要讲课了，好激动！！！然而听了一上午，彻底被虐成翔了。。QAQ第一题：酱神寻宝(CDOJ1141)酱神来到了一座小岛，岛上有n个箱子。一共有3中不同的钥匙，金钥匙、银钥匙和万能钥匙。酱神一开始有a把金钥匙、b把银钥匙和c把万能钥匙。第i个箱子上有xi把金锁，yi把银锁。金钥匙只能打开金锁，银钥匙只能打开银锁，万能钥匙两种锁都能打开
Kiritoghy·2015-07-31 20:51

暑假集训第三周第二阶段 搜索 J - 放苹果

J- 放苹果TimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。Input第一行是测试数据的数目t（0 intDFS(intx,in
linyuxilu·2015-07-31 16:00

暑假集训第三周第二阶段 搜索 F - 棋盘问题

F- 棋盘问题TimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C
linyuxilu·2015-07-31 16:00

暑假集训第三周第二阶段 搜索 D - 变形课

D- 变形课TimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个
linyuxilu·2015-07-31 16:00

暑假集训第三周第二阶段 搜索 B - 免费馅饼

B- 免费馅饼TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然
linyuxilu·2015-07-31 16:00

暑假集训第三周周三赛 STL G - Intelligent IME

G- IntelligentIMETimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU4287DescriptionWeallusecellphonetoday.AndwemustbefamiliarwiththeintelligentEnglishinput
linyuxilu·2015-07-30 21:00

暑假集训第三周周三赛 STL F - 水果

F- 水果TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1263Description夏天来了~~好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可
linyuxilu·2015-07-30 21:00

暑假集训第三周周三赛 STL E - Gunner 射鸟

E- GunnerTimeLimit:4000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU5199DescriptionLonglongago,thereisagunnerwhosenameisJack.Helikestogohuntingverymuch.Onedayhegot
linyuxilu·2015-07-30 21:00

暑假集训第三周周三赛 STL D - 产生冠军

D- 产生冠军TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU2094Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能
linyuxilu·2015-07-30 21:00

暑假集训第三周周三赛 STL C - Strange Class 字符相同 SC数

C- StrangeClassTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU5198DescriptionInVivid’sschool,thereisastrangeclass(SC).InSC,thestudents’namesareverystra
linyuxilu·2015-07-30 21:00

暑假集训第三周周三赛 STL A - So easy 判断集合

A- SoeasyTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU5058DescriptionSmallWgetstwofiles.Therearenintegersineachfile.SmallWwantstoknowwhetherthesetwof
linyuxilu·2015-07-30 21:00

暑假集训第三周 STL T-看病要排队

T- 看病要排队TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来
linyuxilu·2015-07-29 13:00

暑假集训 第三周 STL I - Web Navigation网页导航

I- WebNavigationTimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionStandardwebbrowserscontainfeaturestomovebackwardandforwardamongthepagesrecentlyvisited.One
linyuxilu·2015-07-28 21:00

暑假集训第三周 STL R - What Are You Talking About

R- WhatAreYouTalkingAboutTimeLimit:5000MS     MemoryLimit:204800KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionIgnatiusissoluckythathemetaMartianyesterday.Buthedidn'tknowthelanguagetheMartian
linyuxilu·2015-07-28 21:00

暑假集训第三周 STL S - Hat’s Words 合并单词

S- Hat’sWordsTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionAhat’swordisawordinthedictionarythatistheconcatenationofexactlytwootherwordsinthedictionary. 
linyuxilu·2015-07-28 21:00

暑假集训第三周 STL 双队列

E- DoubleQueueTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionThenewfoundedBalkanInvestmentGroupBank(BIG-Bank)openedanewofficeinBucharest,equippedwithamod
linyuxilu·2015-07-28 21:00

暑假集训第三周 STL D - 排列

D- 排列TimeLimit:1000MS     MemoryLimit:30000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription题目描述： 大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出123，132，213，231，312，321六个排列。 任务描述：
linyuxilu·2015-07-28 19:00

暑假集训第三周 STL N - Babelfish 翻译字典

N- BabelfishTimeLimit:3000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignla
linyuxilu·2015-07-27 21:00

暑假集训第三周 STL J - Catch That Cow 抓捕奶牛

J- CatchThatCowTimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsa
linyuxilu·2015-07-27 21:00

暑假集训第三周 STL H - Election 选举

H- ElectionTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionCanadahasamulti-partysystemofgovernment.Eachcandidateisgenerallyassociatedwithaparty,andthepart
linyuxilu·2015-07-27 21:00

暑假集训第三周 STL G - 487-3279

G- 487-3279TimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionBusinessesliketohavememorabletelephonenumbers.Onewaytomakeatelephonenumbermemorableistohaveitsp
linyuxilu·2015-07-27 21:00

圆桌会议：

MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1214DescriptionHDUACM集训队的队员在暑假集训时经常要讨论自己在做题中遇到的问题
jingttkx·2015-07-25 21:00

暑假集训第二周大一周六赛 C - 单词数

C- 单词数TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input有多组数据，每组一行，每组就是
linyuxilu·2015-07-25 17:00

暑假集训——贪心 P - Yogurt factory 奶牛场

P- YogurtfactoryTimeLimit:1000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionThecowshavepurchasedayogurtfactorythatmakesworld-famousYuckyYogurt.OverthenextN(1 intmain(
linyuxilu·2015-07-23 21:00

暑假集训——递推 P - 折线分区域

P-折线分区域TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。  Inpu
linyuxilu·2015-07-23 17:00

暑假集训第二周——贪心 N - The King 国王

N- TheKingTimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionOnceuponatimeinacountryfarawaylivedakingandhehadabigkingdom.Hewasaverycleverkingbuthehadoneweakn
linyuxilu·2015-07-23 16:00

暑假集训第二周——贪心 M - 有名的球员

M- 有名的球员TimeLimit:2000MS     MemoryLimit:30000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionThewholefamilywasexcitedbythenews.Everyoneknewgrandpahadbeenanextremelygoodbridgeplayerfordecades,
linyuxilu·2015-07-23 16:00

暑假集训第二周——贪心 G - Game Prediction游戏预测

G- GamePredictionTimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionSupposethereareMpeople,includingyou,playingaspecialcardgame.Atthebeginning,eachplayerrece
linyuxilu·2015-07-23 10:00

暑假集训第二周——贪心 A - Radar Installation雷达装置

A- RadarInstallationTimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionAssumethecoastingisaninfinitestraightline.Landisinonesideofcoasting,seaintheother.Each
linyuxilu·2015-07-23 09:00

暑假集训第二周——递推 骆驼猜名字

T-骆驼猜名字TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜
linyuxilu·2015-07-22 21:00

暑假集训-个人赛第一场

G - Qin Shi Huang's National Road System题意是给你平面上n个点，每个点代表一个城市，给你每个城市的人口，修n-1条路让其连通。有法术可以让其中免去其中一条路的费用。让你求是的A/B最大的时候的最小花费，其中A是免费的这条路连接的两个城市的人口之和，B是需要花费的n-2条路的费用之和 类似于次小生成树，Prim求出最小生成树的过程中，用p[i][j]更新i和
·2015-07-22 18:00

暑假集训第二周——递推 S - 棋盘游戏

S-棋盘游戏TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n)
linyuxilu·2015-07-22 11:00

CSU-ACM暑假集训训练1(二分 2015/7/21)

题型1：快速幂ProblemERightmostDigit延拓：细胞分裂，初始状态X，繁殖为固定的模式，写出变换矩阵A，nmin后即A^n*X。题型2：方程数值解BCanyousolvethisequation?nuclearobjective：求方程在[0,100]上的零点CStrangefuctionnuclearobjective：求极值（发现可以求导转化为B题）题型3：二元、三元方程整数解
Young_Werther·2015-07-22 08:49

暑假集训第二周——递推 X - 毛毛虫走路

X-毛毛虫走路TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription自从见识了平安夜苹果的涨价后，Lele就在他家门口水平种了一排苹果树，共有N棵。 突然Lele发现在左起第P棵树上(从1开始计数)有一条毛毛虫。为了看到毛毛虫变蝴蝶的过程，Lele在苹果树旁观察了很
linyuxilu·2015-07-22 08:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他