2016年02月_M_AXSSI

原创 bzoj 2453（分块）

2453: 维护队列Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 558 Solved: 240[Submit][Status][Discuss]Description你小时候玩过弹珠吗？小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。为了整个队列鲜艳美观，小朋友想知道某一段连续弹珠中，不同颜色的弹珠有

2016-02-29 21:11:11 332

原创 bzoj 3343(分块)

3343: 教主的魔法Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 777 Solved: 343[Submit][Status][Discuss]Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1

2016-02-29 21:00:03 316

原创 bzoj1227(排列组合+树状数组)

1227: [SDOI2009]虔诚的墓主人Time Limit: 5 Sec Memory Limit: 259 MBSubmit: 874 Solved: 410[Submit][Status][Discuss]Description小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居

2016-02-28 16:24:44 463

原创 bzoj 3505 (排列组合)

3505: [Cqoi2014]数三角形Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 952 Solved: 585[Submit][Status][Discuss]Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。

2016-02-28 11:24:06 399

转载 poj 3370(抽屉原理)

【题目大意】：给出n个数，叫你从中选出任意个数，使得这些数的和是c的倍数。【解题思路】：下午这道题被拿去当了选拔赛的题目。做的时候总觉得貌似在哪里见过，然后再那里没事%c搞啊搞啊，越搞越觉得像抽屉原理。。。。。然后，没错，就是你了。。。抽屉原理。【抽屉原理】：原理1 把多于n个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件；

2016-02-28 09:25:54 548

原创 bzoj1412(最小割)

1412: [ZJOI2009]狼和羊的故事Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2091 Solved: 1088[Submit][Status][Discuss]Description“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊

2016-02-10 23:15:37 304

原创 bzoj1035(最大流)

1305: [CQOI2009]dance跳舞Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 2213 Solved: 919[Submit][Status][Discuss]Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。

2016-02-09 18:58:48 683 1

M_AXSSI的博客