« 上一页下一页 »Current position : 首页 >> 入门 >> 第6页
「百度之星」数长方形
ProblemDescription小度熊喜欢玩木棒。一天他在玩木棒的时候，发现一些木棒会形成长方形。小度熊可能是处女座吧，他只会将木棒横竖摆放，这样会形成很多长方形。现在给你一些横竖摆放的木棒，请你帮小度熊数一数形成了多少个长方形。为了简化题目，一个木棒的端点不会在另一个木棒上，也就是说，木棒的端点不会在长方形上。Input第一行一个整数T，表示T组数据，不超过100组。每组数据中，第一行是n，代表有多少个木棒，n不会超...
「CF549X」Looksery Cup 2015
A.FaceDetection模拟[crayon-695f35270a647293831798/]B.LookseryParty如果当前每个人还需要的信息数都非0，则已构造完否则，找出为0的那个人，让其发一次信息（这个人之后一定<0）[crayon-695f35270a652950481107/]C.TheGameOfParity如果奇数和偶数城市都足够多，那么最后一个操作的人一定能将局面变成他想要的否则就考虑某一方想将奇数或偶数的城市先取完还要特判一下n=K的情况[crayon-695f35270a671502945502/]D...
「CF263X」Codeforces Round #161 (Div. 2)
A.BeautifulMatrix模拟，求到中点的曼哈顿距离[crayon-695f35270b39f404264718/]B.Squares排序一下判断即可[crayon-695f35270b3a7870849167/]C.CircleofNumbers如果一个点与俩个点都有连边，则它在这两个点的一侧所以dfs依次确定一下即可[crayon-695f35270b3ac544404044/]D.CycleinGraph感受了一下，觉得随便从一个点开始深搜即可。。。找出过这个点的所有环判断一下[crayon-695f35270b3b2381647722/]E.Rhombus其实是...
PKUSC 2014 #2
A:QuadTiling对于某一层来说，状态只有6种，所以手推下转移方程，矩阵乘法加速即可[crayon-695f35270baa1106423379/]B:Garden傻逼线段树[crayon-695f35270bab1714457012/]D:One-movecheckmate枚举一下皇后能一步到达的位置，然后判一下是否将死注意细节较多具体见discuss[crayon-695f35270bac0758468022/]E:ATP二分答案后，从比赛最后阶段往前考虑当然是每场给每个人分配一个可以打败的最NB的人。。。贪心判解的可行性...
POJ训练记录5
3074.Sudoku数独。。dancinglink经典题[crayon-695f35270c171794167804/]3252.RoundNumbers简单数位dpf(i,j,x,y)表示最高的i位，0比1多j个，是否已小于n，高位是否有1然后转移显然。。。[crayon-695f35270c19b393653268/]1665.Biker'sTripOdometer阅读题[crayon-695f35270c1a4161816181/]1930.DeadFraction丧心病狂。。枚举循环节[crayon-695f35270c1a7861905100/]1970.TheGame[crayon-695f35270c1ab059479927/]1185.炮兵...
「CF546X」Codeforces Round #304 (Div. 2)
A.SoldierandBananas模拟[crayon-695f35270c768739469879/]B.SoldierandBadges排序[crayon-695f35270c770349485419/]C.SoldierandCards暴力模拟个一百万次。。。[crayon-695f35270c777831072004/]D.SoldierandNumberGame用筛法得出每个数质因子个数前缀和即可[crayon-695f35270c77b029357395/]E.SoldierandTraveling我比较愚蠢写了网络流。。正解是什么我不知道[crayon-695f35270c780226283278/] ...
CERC 2012 填坑计划(4 / 11)
A-Kingdoms把所有破产状态状压dp[crayon-695f35270d3ee597539531/]C-Chemist'svows无聊的抄表题。。。[crayon-695f35270d3fd177500215/]H-Darts模拟题[crayon-695f35270d408999837567/]J-Conservation怀疑数据是不是有问题。。。贪心+拓扑排序[crayon-695f35270d40f881994891/] ...
PKUSC 2014 #4
A:MagicalGCD枚举每个起点gcd变化不超过log次，二分+rmq求分界点[crayon-695f35270da0f682853934/]B:DataPacking不知道是不是这样做QAQ[crayon-695f35270da21045218767/]C:RadarInstallation得出覆盖每个点的区间贪心即可[crayon-695f35270da2a343920050/]E:EgyptianFraction确实不好撸。。精度炸飞最后写了个分数。。。[crayon-695f35270da3b562673758/]...
「CF545X」Codeforces Round #303 (Div. 2)
A.ToyCars模拟[crayon-695f35270e1a8190383172/]B.EquidistantString[crayon-695f35270e1b1590855463/]C.Woodcutters给n棵树在一维数轴上的坐标，以及它们的高度。现在要你砍倒这些树，树可以向左倒也可以向右倒，砍倒的树不能重合、当然也不能覆盖其他的树原来的位置，现在求最大可以砍倒的树的数目。 题解第一棵树的左边和最后一棵树的右边没树，所以他们向两边倒，然后对于中间的树来说，首先先向左边倒，然后左边...
POJ训练记录4
1694.AnOldStoneGamef[x]表示x为根的树至少需要的石头，把子树按f排序后贪心即可[crayon-695f35270ebea270695526/]poj1738.AnoldStoneGame参见discuss的神算法，据说是knuth提出的？[crayon-695f35270ebf5326314333/]1737.ConnectedGraph跪大爷http://blog.csdn.net/PoPoQQQ/article/details/43525019[crayon-695f35270ebfc382566075/]1742.Coins二进制拆分+bitset竟然过不了...我被题解骗了突然一想这不是以前做过...
POJ训练记录2
3613.CowRelays求经过n条边的最短路，floyd+倍增QAQ[crayon-695f35270f3aa422646479/]2728.DesertKing最优比率生成树分数规划[crayon-695f35270f3b6828987368/]1639.PicnicPlanning带度数限制的最小生成树http://wenku.baidu.com/link?url=UKcnK1pZvaVwypQOrIFRTOPzM4edIlBmqvnZjZipGf2o_6u-aB1F2tFsMGdUQbA1O-96menmbgyxNoSoWKWBeJnr-RJKuG2yM4b6Jf7IvR3[crayon-695f35270f3...
CERC 2014 填坑计划(9 / 12)
又是一个深不见底的大坑9/12A.Parades树形dp，dp[x]=∑dp[son]可能还有从一个子树出发，到达另一个子树的路径在每个结点记录在这棵树最优解的情况下去掉覆盖的路径树根能到达的点，这个每次暴力合并每个结点用状压dp配对子树得出最优解[crayon-695f35270fc97658800351/]C.Sum我傻逼了。。。枚举答案后二分（其实可以直接算）不合法的情况似乎是2的幂[crayon-695f35270fcae785807830/]D.Wheels模拟[crayon-695f35270fcb623820...
近期评论