下一页 »Current position : 首页 >> 网络流
2017 训练赛 1 by hzwer
【poj1054】TheTroublesomeFrog（恼人的青蛙）【poj1037】decorativefence【hdu2197】本原串【poj2112】OptimalMilkin【bzoj4010】[HNOI2015]菜肴制作【hdu2462】TheLuckiestnumber【bzoj3172】[Tjoi2013]单词【poj1054】TheTroublesomeFrog（恼人的青蛙）首先O(n^3)的算法是显然的，即枚举两个点，check一下这条路径上所有点，由于这道题时限放的比较宽，实际上图可以直接用二维的bool数组存下来网络上的题解大多...
2015程序设计实习实验班免修考试(校内）
【poj1037】decorativefence用f(i,j)表示长度为i，开头为j，开头为上升的序列用g(i,j)表示长度为i，开头为j，开头为下降的序列考虑在序列的第二位放一个数字，改变上升/下降预处理完之后，一位位枚举贪心[crayon-5972a00ac1bfc608330180/]【poj1011】Sticks经典的搜索剪枝1.长度取值范围是木棍的最长长度到长度总和之间。2.长度总和一定可以整除原来的长度。3.从大到小排序搜索。4.某次组合时，如果不能加入某根木棍，同种长度的木...
2016程序设计实习实验班免修考试(算法)
02:热血格斗场[crayon-5972a00ac23c6312311757/]05:MPIMaelstrom[crayon-5972a00ac23cf403872536/]06:Ultra-QuickSort[crayon-5972a00ac23d8835402830/]08:DrainageDitches[crayon-5972a00ac23df185115178/] ...
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)
A.CheckingtheCalendar问有没有可能存在一年中的连续两个月，第一个月的第一天的星期是给定的第一个字符串，第二个月的第一天的星期是给定的第二个字符串模拟即可[crayon-5972a00ac2958176859871/]B.BatchSort给你n行，每行都是一个1-m的排列。\(1\leqn\leq20,1\leqm\leq20\)你可以交换任意两列，并且你可以每行最多交换两个元素，问你能不能使得每行都是单增的枚举两列交换，每行贪心[crayon-5972a00ac2961074149523/]C.R...
2016 ACM/ICPC Asia Regional Qingdao Online
大部分都是队友写的代码QAQ我主要是填坑个题解1001ICountTwoThree定义『ICountTwoThreeNumber』为\(2^a3^b5^c7^d\)问超过n的最小的这种数字显然这样的数字数量是很少的，其质因数个数不会超过30个dfs出所有数字，二分查询1002Cure求\(\sum\limits_{k=1}^n\frac{1}{k^2}\)\(\lim_{n\rightarrow\infty}\)\(\sum\limits_{k=1}^n\frac{1}{k^2}=\frac{\pi^2}{6}\)n超过十几万之后就达到精度上限1003FamilyView把一个文本...
2014pku计算概论入学测试
poj1961Periodkmp求出fail数组后，前i个的重复子串就是i-fail(i)[crayon-5972a00ac361d224084621/]poj1276 CashMachine用f(i,j)表示前i种面值，达到j的面值和，所需要的第i种钞票的最少数量[crayon-5972a00ac362d823646725/]poj1702 Eva'sBalance先把n转为3进制，若p位为2，就在左盘放3^p，进位若p位为1，就在右盘放3^p[crayon-5972a00ac3637652617625/]poj1273 DrainageDitches大名鼎鼎的草地排水，网络流模板[crayon-5...
【FJ2015集训】贪吃蛇
最近lwher迷上了贪吃蛇游戏，在玩了几天却从未占满全地图的情况下，他不得不承认自己是一个弱菜，只能改去开发一款更弱的贪吃蛇游戏。在开发的过程中，lwher脑洞大开，搞了一个多条蛇的模式。但由于这种模式太难操作，于是他只好改变游戏的玩法，稍微变化一下游戏目标。新的游戏是这样的：一些蛇覆盖了一个网格。每个格子要么是一个障碍物，要么是蛇的一部分。每条蛇占据了一条折线(拐角处只能水平和竖直连接)，且只是占据两个格子...
【bzoj4205】【FJ2015集训】卡牌配对
卡牌配对【问题描述】现在有一种卡牌游戏，每张卡牌上有三个属性值：A,B,C。把卡牌分为X,Y两类，分别有n1,n2张。两张卡牌能够配对，当且仅当，存在至多一项属性值使得两张卡牌该项属性值互质，且两张卡牌类别不同。比如一张X类卡牌属性值分别是225,233,101，一张Y类卡牌属性值分别为115,466,99。那么这两张牌是可以配对的，因为只有101和99一组属性互质。游戏的目的是最大化匹配上的卡牌组数，当然每张卡牌只能用一次。【输...
【bzoj3308】九月的咖啡店
Description深绘里在九份开了一家咖啡让，如何调配咖啡民了她每天的头等大事我们假设她有N种原料，第i种原料编号为i,调配一杯咖啡则需要在这里若干种兑在一起。不过有些原料不能同时在一杯中，如果两个编号为i,j的原料，当且仅当i与j互质时，才能兑在同一杯中。现在想知道，如果用这N种原料来调同一杯咖啡，使用的原料编号之和最大可为多少。Input一个数字NOutput如题SampleInput10SampleOutput30HINT1<=N<=2...
【cf546X】Codeforces Round #304 (Div. 2)
A.SoldierandBananas模拟[crayon-5972a00ac5a41403840073/]B.SoldierandBadges排序[crayon-5972a00ac5a49136180877/]C.SoldierandCards暴力模拟个一百万次。。。[crayon-5972a00ac5a4e283155205/]D.SoldierandNumberGame用筛法得出每个数质因子个数前缀和即可[crayon-5972a00ac5a51357387301/]E.SoldierandTraveling我比较愚蠢写了网络流。。正解是什么我不知道[crayon-5972a00ac5a56345489254/] ...
worldfinal2013 填坑计划(6/12)
神坑(6/12)[WF2013]LowPower二分贪心检验[crayon-5972a00ad84f5700948038/][WF2013]SurelyYouCongest按最短路分组下最大流[crayon-5972a00ad8501547822701/][WF2013]Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a)，判图中是否有环，有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-5972a00ad850d562677836/][WF2013]Матрёшкаhttp://www.cnblogs.com/w007878/archive/...
poj训练记录
1966.CableTVNetwork枚举源汇求最小割[crayon-5972a00ad8f37004963069/]2386.LakeCounting搜索[crayon-5972a00ad8f45700352478/]3863.BusinessCenter枚举每个电梯，二分求最小值[crayon-5972a00ad8f4b818462925/]2504.Boundingbox求外心然后旋转n次得到多边形坐标精度弃坑。。[crayon-5972a00ad8f51690475291/]3155.HardLife最大密度子图+方案分数规划[crayon-5972a00ad8f5c925944494/]4028.GCDGuessingGame贪心策...
【bzoj3996】[TJOI2015]线性代数
![【bzoj3996】[TJOI2015]线性代数](http://hzwer.com/wp-content/themes/ly/image/image_post/D7BF1FF0-887A-496F-9101-C08B97A1C442.png)
Description给出一个N*N的矩阵B和一个1*N的矩阵C。求出一个1*N的01矩阵A.使得D=（A*B-C）*A^T最大。其中A^T为A的转置。输出DInput第一行输入一个整数N，接下来N行输入B矩阵，第i行第J个数字代表Bij.接下来一行输入N个整数，代表矩阵C。矩阵B和矩阵C中每个数字都是不超过1000的非负整数。Output输出最大的DSampleInput3121310123237SampleOutput2HINT 1<=N<=500题解倒腾下式子发现是...
近期评论