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

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

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

    02016年11月10日420递推与动规,模拟,最小割,贪心
  • 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把一个文本...

  • poj训练记录

    poj训练记录

    1966.CableTVNetwork枚举源汇求最小割[crayon-5848bf34b1046733699852/]2386.LakeCounting搜索[crayon-5848bf34b1062464247076/]3863.BusinessCenter枚举每个电梯,二分求最小值[crayon-5848bf34b1070829312150/]2504.Boundingbox求外心然后旋转n次得到多边形坐标精度弃坑。。[crayon-5848bf34b107b986313465/]3155.HardLife最大密度子图+方案分数规划[crayon-5848bf34b1089513365793/]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,281最小割
  • 【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,711最小割,图的连通
  • 【East!_XVI】九尾妖狐

    【East!_XVI】九尾妖狐

    Background某无良设计师伊泽瑞尔:刀妹太弱了,我们来增强阿狸吧。Description阿狸现在有N个技能,伊泽瑞尔要决定它们是AD技能还是AP技能。因为出装不同,所以当一个技能是AP时,阿狸的爆发增加ap_i,当一个技能是AD时,阿狸的爆发增加ad_i。有些技能配合可以打出伤害加成,这样阿狸的技能就可以被表示为一张无向图。当有关联的两个技能都是AD时,阿狸的爆发增加AD_i,当两个技能都是AP时,阿狸的爆发增加AP_i,当两个技能不...

    02015年4月4日961最小割
  • 【bzoj3894】文理分科

    【bzoj3894】文理分科

    Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠结过) 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式得到:1.如果第i行第秒J的同学选择了文科,则他将获得art[i][j]的满意值,如 果选择理科,将得到science[i][j]的满意值。2.如果第i行...

    22015年3月25日1,483最小割
  • 【bzoj3144】[Hnoi2013]切糕

     【bzoj3144】[Hnoi2013]切糕

    DescriptionInput第一行是三个正整数P,Q,R,表示切糕的长P、宽Q、高R。第二行有一个非负整数D,表示光滑性要求。接下来是R个P行Q列的矩阵,第z个矩阵的第x行第y列是v(x,y,z)(1≤x≤P,1≤y≤Q,1≤z≤R)。100%的数据满足P,Q,R≤40,0≤D≤R,且给出的所有的不和谐值不超过1000。Output仅包含一个整数,表示在合法基础上最小的总不和谐值。SampleInput222161612626SampleOutput6HINT最佳切面的f为f(1,1)...

    12015年2月5日1,536最小割
  • 【bzoj2229】[Zjoi2011]最小割

    【bzoj2229】[Zjoi2011]最小割

    Description小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话:“对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。对于带权图来说,将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量,而s,t的最小割指的是在关于s,t的割中容量最小的割”现给定一张无向图,小白有若干个形如“图中有多少对点它们的最...

    62015年1月28日2,058最小割
  • 【bzoj2400】Spoj 839 Optimal Marks

    【bzoj2400】Spoj 839 Optimal Marks

    Description定义无向图中的一条边的值为:这条边连接的两个点的值的异或值。定义一个无向图的值为:这个无向图所有边的值的和。给你一个有n个结点m条边的无向图。其中的一些点的值是给定的,而其余的点的值由你决定(但要求均为非负数),使得这个无向图的值最小。在无向图的值最小的前提下,使得无向图中所有点的值的和最小。Input第一行,两个数n,m,表示图的点数和边数。接下来n行,每行一个数,按编号给出每个点的值(若为负...

    22014年12月27日1,408最小割
  • 【泉七培训-杨国烨】图

    【泉七培训-杨国烨】图

    【题目描述】给一张联通无向图,定义Dist[i][j]表示点i到点j之间的最短路。当前已经有了若干条的边,再给定N个A[i],要求添加若干条无向边,使得Σ(a[i]-Dist[1][i])^2最小。输出最小的答案。【输入格式】第一行是整数N,表示节点数。接下来是N*N的矩阵,mat[i][j]=‘Y’表示i和j之间有一条无向边。保证mat[i][j]=mat[j][i]。接下来N个数,表示A[i]。【输出格式】求答案。【样例输入】4NYNNYNYNNYNYNNYN...

    02014年12月26日859最小割
  • NOI2009植物大战僵尸

    NOI2009植物大战僵尸

    DescriptionInputOutput仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。SampleInput32100200-100-51001001211000SampleOutput25HINT在样例中,植物P1,1可以攻击位置(0,0),P2,0可以攻击位置(2,1)。一个方案为,首先进攻P1,1,P0,1,此时可以攻击P0,0。共得到能源收益为(-5)+20+10=25。注意,位置(2,1)被植物P2,0保护,所以无法攻击第2行中的任何植物。【大致数据规...

    02014年12月17日1,637最小割,拓扑排序
  • NOI2010海拔

    NOI2010海拔

    DescriptionYT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作一个正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路(简称道路),每条双向道路连接主干道上两个相邻的交叉路口。下图为一张YT市的地图(n=2),城市被划分为2×2个区域,包括3×3个交叉路口和12条双向道路。小Z作为该市的市长,他根据统计信息得到...

    02014年12月17日1,025最小割,STL,dijkstra
1 / 3 1 2 3 下一页 »