自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

KQZXCMH的博客

KQZXCMH的博客

  • 博客(5)
  • 收藏
  • 关注

原创 BZOJ 2818 gcd

给定整数N,求1 f[i] 表示 1~i中  1显然 f[i] = 1+2* sigma(phi[j])  1 ans = sigma(f[N/p])  p为小于N的素数   #include #include #include #include #include using namespace std;const int N = 1

2013-02-15 20:27:54 2839

原创 [Violet 2]After 17 题解

题目大意为给出n个矩形,求出一个向量,每个向量都不超越各自的矩形。求最小化sigma(xi * xj+yi*yj) ix和y坐标可以分开来考虑首先sigma(xi* xj) (i目前就是最小化 x1+....+xn的绝对值,经典的背包问题。#include #include #include #include #include using

2013-02-14 23:51:15 1245

原创 [Violet 2]棒球 (求两分数间分母最小的分数)

给出一个n为小数,求一个分母最小的分数,使得它保留小数点后n位(四舍五入)为r。 给出r,显然四舍五入能为r的必然在区间[r-5*(-n-1),r+5*(-n-1))。 首先区间的两头都是分数,不妨设为a/b 和 x/y  现在就是求两个分数见分母最小的分数。 不妨设分母最小的分数为 p/qa/b  若存在k,使得 y/x 然后递归求出p和q就可以了。#

2013-02-14 20:02:22 2007

原创 SRM 308 Wardrobe

题目大意  给出螺丝钉和匹配的螺丝帽每个大小为pi实际中螺丝钉可以与正负1的螺丝帽匹配。每次取出一个螺丝钉找一个匹配的螺丝帽匹配,问最后最多能剩下多少个不匹配的螺丝钉。首先排序,然后DP,f[i]=max(f[j], calc(j+1,i))calc(j+1,i)表示这段直接匹配最多多少个剩余,贪心。枚举扔掉最小的k个螺丝钉和k个最大的螺丝帽看是否情况成立。两端相邻

2013-02-09 23:30:17 1346

原创 sgu529. It's Time to Repair the Roads 简化版动态最小生成树

题目大意:给出n个点m条边,然后给出q个询问,表示把目前第numi条边的边权修改为di后的mst。一个分治算法两个重要的操作  Contraction 和 Reduction 操作。 详见论文《Offline Algorithms for Dynamic Minimum Spanning Tree Problems》#include #include #incl

2013-02-09 13:21:29 2534

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除