• Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)

    Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined)

    A.CheckingtheCalendar问有没有可能存在一年中的连续两个月,第一个月的第一天的星期是给定的第一个字符串,第二个月的第一天的星期是给定的第二个字符串模拟即可[crayon-5881c1b513d81285851882/]B.BatchSort给你n行,每行都是一个1-m的排列。\(1\leqn\leq20,1\leqm\leq20\)你可以交换任意两列,并且你可以每行最多交换两个元素,问你能不能使得每行都是单增的枚举两列交换,每行贪心[crayon-5881c1b513d96217435452/]C.R...

    02016年11月10日649模拟,递推与动规,最小割,贪心
  • 2016 ACM/ICPC Asia Regional Qingdao Online

    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计算概论入学测试

    2014pku计算概论入学测试

    poj1961Periodkmp求出fail数组后,前i个的重复子串就是i-fail(i)[crayon-5881c1b51561d396950908/]poj1276 CashMachine用f(i,j)表示前i种面值,达到j的面值和,所需要的第i种钞票的最少数量[crayon-5881c1b51562b092840150/]poj1702 Eva'sBalance先把n转为3进制,若p位为2,就在左盘放3^p,进位若p位为1,就在右盘放3^p[crayon-5881c1b515635216677231/]poj1273 DrainageDitches大名鼎鼎的草地排水,网络流模板[crayon-5...

  • 【FJ2015集训】贪吃蛇

    【FJ2015集训】贪吃蛇

    最近lwher迷上了贪吃蛇游戏,在玩了几天却从未占满全地图的情况下,他不得不承认自己是一个弱菜,只能改去开发一款更弱的贪吃蛇游戏。在开发的过程中,lwher脑洞大开,搞了一个多条蛇的模式。但由于这种模式太难操作,于是他只好改变游戏的玩法,稍微变化一下游戏目标。新的游戏是这样的:一些蛇覆盖了一个网格。每个格子要么是一个障碍物,要么是蛇的一部分。每条蛇占据了一条折线(拐角处只能水平和竖直连接),且只是占据两个格子...

  • 【bzoj4205】【FJ2015集训】卡牌配对

    【bzoj4205】【FJ2015集训】卡牌配对

    卡牌配对【问题描述】现在有一种卡牌游戏,每张卡牌上有三个属性值:A,B,C。把卡牌分为X,Y两类,分别有n1,n2张。两张卡牌能够配对,当且仅当,存在至多一项属性值使得两张卡牌该项属性值互质,且两张卡牌类别不同。比如一张X类卡牌属性值分别是225,233,101,一张Y类卡牌属性值分别为115,466,99。那么这两张牌是可以配对的,因为只有101和99一组属性互质。游戏的目的是最大化匹配上的卡牌组数,当然每张卡牌只能用一次。【输...

    22015年7月5日1,389二分图匹配,网络流
  • 【bzoj3308】九月的咖啡店

    【bzoj3308】九月的咖啡店

    Description深绘里在九份开了一家咖啡让,如何调配咖啡民了她每天的头等大事我们假设她有N种原料,第i种原料编号为i,调配一杯咖啡则需要在这里若干种兑在一起。不过有些原料不能同时在一杯中,如果两个编号为i,j的原料,当且仅当i与j互质时,才能兑在同一杯中。现在想知道,如果用这N种原料来调同一杯咖啡,使用的原料编号之和最大可为多少。Input一个数字NOutput如题SampleInput10SampleOutput30HINT1<=N<=2...

    72015年6月2日1,763费用流
  • 【cf546X】Codeforces Round #304 (Div. 2)

    【cf546X】Codeforces Round #304 (Div. 2)

    A.SoldierandBananas模拟[crayon-5881c1b5190f7807345375/]B.SoldierandBadges排序[crayon-5881c1b519110168278524/]C.SoldierandCards暴力模拟个一百万次。。。[crayon-5881c1b51911d606276207/]D.SoldierandNumberGame用筛法得出每个数质因子个数前缀和即可[crayon-5881c1b51912c444163083/]E.SoldierandTraveling我比较愚蠢写了网络流。。正解是什么我不知道[crayon-5881c1b51913c891874420/] ...

    52015年5月23日1,071模拟,筛法,网络流
  • worldfinal2013 填坑计划(6/12)

    worldfinal2013 填坑计划(6/12)

    神坑(6/12)[WF2013]LowPower二分贪心检验[crayon-5881c1b51a260143721584/][WF2013]SurelyYouCongest按最短路分组下最大流[crayon-5881c1b51a274257743080/][WF2013]Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a),判图中是否有环,有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-5881c1b51a285708081302/][WF2013]Матрёшкаhttp://www.cnblogs.com/w007878/archive/...

  • poj训练记录

    poj训练记录

    1966.CableTVNetwork枚举源汇求最小割[crayon-5881c1b51adf4483543150/]2386.LakeCounting搜索[crayon-5881c1b51ae06349003169/]3863.BusinessCenter枚举每个电梯,二分求最小值[crayon-5881c1b51ae16604844234/]2504.Boundingbox求外心然后旋转n次得到多边形坐标精度弃坑。。[crayon-5881c1b51ae1f104202959/]3155.HardLife最大密度子图+方案分数规划[crayon-5881c1b51ae2e039199995/]4028.GCDGuessingGame贪心策...

  • 【bzoj3996】[TJOI2015]线性代数

    【bzoj3996】[TJOI2015]线性代数

    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题解倒腾下式子发现是...

    02015年4月22日1,424最小割
  • 【bzoj3638/3272】Cf172 k-Maximum Subsequence Sum

    【bzoj3638/3272】Cf172 k-Maximum Subsequence Sum

    Description给一列数,要求支持操作:1.修改某个数的值2.读入l,r,k,询问在[l,r]内选不相交的不超过k个子段,最大的和是多少。InputThefirstlinecontainsintegern(1 ≤ n ≤ 105),showinghowmanynumbersthesequencehas.Thenextlinecontainsnintegersa1, a2, ..., an(|ai| ≤ 500).Thethirdlinecontainsintegerm(1 ≤ m ≤ 105)—thenumberofqueries.Thenextmlinescontainthequeriesintheformat,giveninthestate...

    22015年4月16日1,269费用流,线段树
  • 【bzoj3931】[CQOI2015]网络吞吐量

    【bzoj3931】[CQOI2015]网络吞吐量

    题意即题解最短路+网络流1A了赞233[crayon-5881c1b536e25731486307/] 

    82015年4月7日1,493STL,dijkstra,最大流
  • 【bzoj1797】[Ahoi2009]Mincut 最小割

    【bzoj1797】[Ahoi2009]Mincut 最小割

    DescriptionA,B两个国家正在交战,其中A国的物资运输网中有N个中转站,M条单向道路。设其中第i(1≤i≤M)条道路连接了vi,ui两个中转站,那么中转站vi可以通过该道路到达ui中转站,如果切断这条道路,需要代价ci。现在B国想找出一个路径切断方案,使中转站s不能到达中转站t,并且切断路径的代价之和最小。小可可一眼就看出,这是一个求最小割的问题。但爱思考的小可可并不局限于此。现在他对每条单向道路提出两个问题:问题一...

    72015年4月7日2,904最小割,图的连通
1 / 9 1 2 3 ...9 下一页 »