« 上一页下一页 »Current position : 首页 >> 算法 >> 第14页
「CF235X」Codeforces Round #146 (Div. 1)
A.LCMChallenge显然是在接近n数内找三个两两互质的，由于懒得推公式所以可以小范围暴力一下[crayon-6a02170a87be9819066293/]B.Let'sPlayOsu!计算出到每个位置的期望连续长度就可以得到如果该位置正确的期望得分，就可以dp辣[crayon-6a02170a87bf2096187505/]C.CyclicalQuest一道很正经的后缀自动机建出s串的后缀自动机把xi复制一遍接在后面，然后在s串上匹配，就可以得出后缀自动机上贡献答案的结点[crayon-6a02170a8...
「CF293X」Croc Champ 2013 – Round 2
A.WeirdGame两个人都应该采取贪心策略根据规则，先取0而对方不取0则败，所以有1则取1，当然尽量取对方也是1的那些取0的时候同理，尽量取对方是1的那些我们模拟游戏进程得出两个人的最终序列比较即可[crayon-6a02170a88205211490212/]B.DistinctPaths容易发现，n+m-1>K时是无解的，那么有解的棋盘就很小了，状压使用的颜色+dfs然而这样的状态还是太多，我们发现dfs到一个格子的时候，所有未在棋盘上出现的颜色并无差别，所...
「CF260X」Codeforces Round #158 (Div. 2)
A.AddingDigits模拟，每次可以根据当前模的结果，得出下一个添加的数字[crayon-6a02170a88af4461925222/]B.AncientProphesy在串中枚举一段，用map统计出现次数[crayon-6a02170a88afd912191100/]C.BallsandBoxes可以发现，拿来分的那个盒子现在的数量一定是最少的，于是模拟大法[crayon-6a02170a88b04833345589/]D.BlackandWhiteTree将两色的结点排序后，依次贪心构造构造方法很简单[crayon-6a02170a88b08867062593/]E...
「百度之星」数长方形
ProblemDescription小度熊喜欢玩木棒。一天他在玩木棒的时候，发现一些木棒会形成长方形。小度熊可能是处女座吧，他只会将木棒横竖摆放，这样会形成很多长方形。现在给你一些横竖摆放的木棒，请你帮小度熊数一数形成了多少个长方形。为了简化题目，一个木棒的端点不会在另一个木棒上，也就是说，木棒的端点不会在长方形上。Input第一行一个整数T，表示T组数据，不超过100组。每组数据中，第一行是n，代表有多少个木棒，n不会超...
「百度之星」大搬家
ProblemDescription近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人，一对一到N个位置上。搬家之后也是一一对应的，改变的只有位次。在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是，B厂史无前例的进行了连续三次搬家。虽然我们都知道度度...
「CF549X」Looksery Cup 2015
A.FaceDetection模拟[crayon-6a02170a89895426246984/]B.LookseryParty如果当前每个人还需要的信息数都非0，则已构造完否则，找出为0的那个人，让其发一次信息（这个人之后一定<0）[crayon-6a02170a8989f537241928/]C.TheGameOfParity如果奇数和偶数城市都足够多，那么最后一个操作的人一定能将局面变成他想要的否则就考虑某一方想将奇数或偶数的城市先取完还要特判一下n=K的情况[crayon-6a02170a898a4964021696/]D...
「百度之星」最强密码
ProblemDescription由于近来密码库被盗的现象层出不穷，度度熊决定为自己的账号找一个最强密码。在研究了密码库很久之后，它总结出了一个规律：密码库中的所有密码都是一个“密码生成串”的子序列（某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置（在前或在后）而形成的新序列）。经过强大的计算集群夜以继日的工作，度度熊得到了这个“密码生成串”。现在它希望找到一个“最强密码”，不是这个“密码...
「CF263X」Codeforces Round #161 (Div. 2)
A.BeautifulMatrix模拟，求到中点的曼哈顿距离[crayon-6a02170a8ab67967062143/]B.Squares排序一下判断即可[crayon-6a02170a8ab6f845623235/]C.CircleofNumbers如果一个点与俩个点都有连边，则它在这两个点的一侧所以dfs依次确定一下即可[crayon-6a02170a8ab74922940911/]D.CycleinGraph感受了一下，觉得随便从一个点开始深搜即可。。。找出过这个点的所有环判断一下[crayon-6a02170a8ab7a518968609/]E.Rhombus其实是...
PKUSC2015 命运下的蝼蚁？
6.1虽然考试遗憾许多，但却似乎得到了不错的结果唔明天在动车上把游记填填吧，这个标题来自wulala，HN大爷就是有文化！还有。。把之前刷的poj题解什么的放出来了。。。反正太水估计也没什么人看6.2update：差不多已填完Day0下午去北大签个到，一路上整体感受就是文化积淀深厚（破破烂烂）。？目测走的门不太对，五年前就参观过北大，毫无印象，只记得有个大门上挂个蓝色牌匾签到的时候瞥一眼最后一张的序号，一百四十多，没学上...
「BZOJ3308」九月的咖啡店
Description深绘里在九份开了一家咖啡让，如何调配咖啡民了她每天的头等大事我们假设她有N种原料，第i种原料编号为i,调配一杯咖啡则需要在这里若干种兑在一起。不过有些原料不能同时在一杯中，如果两个编号为i,j的原料，当且仅当i与j互质时，才能兑在同一杯中。现在想知道，如果用这N种原料来调同一杯咖啡，使用的原料编号之和最大可为多少。Input一个数字NOutput如题SampleInput10SampleOutput30HINT1<=N<=2...
PKUSC 2014 #2
A:QuadTiling对于某一层来说，状态只有6种，所以手推下转移方程，矩阵乘法加速即可[crayon-6a02170a8b9fb264413305/]B:Garden傻逼线段树[crayon-6a02170a8ba05227903956/]D:One-movecheckmate枚举一下皇后能一步到达的位置，然后判一下是否将死注意细节较多具体见discuss[crayon-6a02170a8ba0d522157157/]E:ATP二分答案后，从比赛最后阶段往前考虑当然是每场给每个人分配一个可以打败的最NB的人。。。贪心判解的可行性...
usaco 刷水。。。
2017:[Usaco2009Nov]硬币游戏f(i,j)表示考虑最后i枚，前一次对手取j枚，自己的最大获益[crayon-6a02170a8bef7234170703/][Usaco2005Feb]RiggingtheBovineElection竞选划区爱怎么暴力怎么暴力[crayon-6a02170a8bf01749993327/]1661:[Usaco2006Nov]BigSquare巨大正方形狗眼瞎了wa了n发。。。枚举一条边暴力即可[crayon-6a02170a8bf08478686684/]1654:[Usaco2006Jan]TheCowProm奶牛舞会有向图强连通分量。。。[crayon...
近期评论