[BZOJ3535][Usaco2014 Open]Fair Photography

[BZOJ3535][Usaco2014 Open]Fair Photography试题描述FJ's N cows (1 <= N <= 100,000) are standing at various positions along a long one-dimensional fen
16次阅读

[BZOJ3529][Sdoi2014]数表

[BZOJ3529][Sdoi2014]数表试题描述有一张N×m的数表,其第i行第j列(1 < =i < =n,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。输入输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据
14次阅读

2014年至今的博文目录(更新至2017年06月12日)

拓扑学中凝聚点的几个等价定义(2017-06-12 07:51)江苏省2017年高等数学竞赛本二试题(含解答)(2017-06-10 20:59)裴礼文数学分析中的典型问题与方法第4章一元函数积分学练习(2017-06-10 11:04)2017年厦门大学第十四届景润杯数学竞赛试卷(数学类)评分标准
26次阅读

[BZOJ3677][Apio2014]连珠线

[BZOJ3677][Apio2014]连珠线试题描述在列奥纳多·达·芬奇时期,有一个流行的童年游戏,叫做“连珠线”。不出所料,玩这个游戏只需要珠子和线,珠子从1到礼编号,线分为红色和蓝色。游戏开始时,只有1个珠子,而接下来新的珠子只能通过线由以下两种方式被加入:1.Append(w,v):一个新的
13次阅读

BZOJ4152 [AMPPZ2014]The Captain

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! 题目链接:BZOJ415
27次阅读

[BZOJ3669][Noi2014]魔法森林

[BZOJ3669][Noi2014]魔法森林试题描述为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E需要通过这一片魔法森林,才能够拜访到隐士
13次阅读

BZOJ4083 : [Wf2014]Wire Crossing

WF2014完结撒花~首先求出所有线段之间的交点,并在交点之间连边,得到一个平面图。这个平面图不一定连通,故首先添加辅助线使其连通。然后求出所有域,在相邻域之间连一条代价为$1$的边。对起点和终点进行定位,然后BFS求最短路即可。时间复杂度$O(n^2\log n)$。 #include&
25次阅读

BZOJ4081 : [Wf2014]Skiing

首先将目标点按$y$坐标从小到大排序。如果加速度为$0$,那么只要贪心走一遍即可。否则考虑DP,设$f[i][j]$表示从$i$点以速度$j$出发最多能经过多少个点。注意到将DP值相同的合并可以将$f[i][j]$按$j$划分成$O(n)$段区间,故用区间进行整体转移即可。在求出DP数组后,再从原点
19次阅读

[Ahoi2014]支线剧情[无源汇有下界最小费用可行流]

3876: [Ahoi2014]支线剧情Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 1538  Solved: 940[Submit][Status][Discuss]
15次阅读

BZOJ4079 : [Wf2014]Pachinko

列出$n\times m$个未知量、$n\times m$个方程的方程组进行高斯消元。注意到每次消元时只会影响前后$m$个方程,故只保存增广矩阵中的这些项,同时只对这些项进行消元即可。时间复杂度$O(nm^3)$。 #include<cstdio>#include<cma
13次阅读