zhber - 博客园

2014年11月23日

摘要： Description有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。In... 阅读全文

posted @ 2014-11-23 17:22 zhber 阅读(206) 评论(0) 推荐(0) 编辑

bzoj1303 [CQOI2009]中位数图

摘要： Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input第一行为两个正整数n和b ，第二行为1~n 的排列。Output输出一个整数，即中位数为b的连续子序列个数。Sample Input7 45 ... 阅读全文

posted @ 2014-11-23 16:33 zhber 阅读(421) 评论(0) 推荐(0) 编辑

bzoj3721 [PA2014 Final] Bazarek

摘要： Description有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。Input第一行一个整数n(1#include#include#include#include#include#include#include#include#include#include#define LL... 阅读全文

posted @ 2014-11-23 15:10 zhber 阅读(189) 评论(0) 推荐(0) 编辑

bzoj2659 [Beijing wc2012]算不出的算式

摘要： Description算不出的算式背景：曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此，如果上天给我一个再玩一次的机会，我一定要，通关！题目描述：如果你真的很想玩这个游戏，那么就先看看我的题目吧，搞不定这些的话是没办法通关的哟。第一关其实很简... 阅读全文

posted @ 2014-11-23 13:17 zhber 阅读(447) 评论(0) 推荐(0) 编辑

bzoj1787 [Ahoi2008]Meet 紧急集合

摘要： DescriptionInputOutputSample Input6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT社会实践完滚回来想刷水结果被水题虐了先算出两两的lca，一定有两个l... 阅读全文

posted @ 2014-11-23 12:52 zhber 阅读(577) 评论(0) 推荐(0) 编辑

2014年11月14日

bzoj1089 [SCOI2003]严格n元树

摘要： 1089: [SCOI2003]严格n元树Time Limit:1 SecMemory Limit:162 MBSubmit:803Solved:411[Submit][Status]Description如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度... 阅读全文

posted @ 2014-11-14 23:31 zhber 阅读(183) 评论(0) 推荐(0) 编辑

模板

摘要：模板……有需要的人也可以拿走 1、高精度模板(v1.0) 注意：主要耗时在乘法、除法和乘方。其中高精度乘方有快速幂优化，常数大致是乘法的5~10倍。除法用二分写的效率较低，大概是乘法的20~30倍，能不用尽量不用 1 #define mx 300 2 struct gaojing{ 3 int le 阅读全文

posted @ 2014-11-14 23:17 zhber 阅读(405) 评论(0) 推荐(0) 编辑

2014年11月12日

cf486C Palindrome Transformation

摘要： C. Palindrome Transformationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNam is playing with a... 阅读全文

posted @ 2014-11-12 22:10 zhber 阅读(242) 评论(0) 推荐(0) 编辑

cf486B OR in Matrix

摘要： B. OR in Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define logicalORas an operat... 阅读全文

posted @ 2014-11-12 22:04 zhber 阅读(185) 评论(0) 推荐(0) 编辑

cf486A Calculating Function

摘要： A. Calculating Functiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor a positive integernlet... 阅读全文

posted @ 2014-11-12 21:58 zhber 阅读(202) 评论(0) 推荐(0) 编辑

bzoj1726 [Usaco2006 Nov]Roadblocks第二短路

摘要： 1726: [Usaco2006 Nov]Roadblocks第二短路Time Limit:5 SecMemory Limit:64 MBSubmit:826Solved:394[Submit][Status]Description贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜... 阅读全文

posted @ 2014-11-12 21:52 zhber 阅读(513) 评论(0) 推荐(1) 编辑

bzoj3393 [Usaco2009 Jan]Laserphones 激光通讯

摘要： DescriptionInput第1行输入w和H，之后W行H列输入地图，图上符号意义如题目描述．Output最少的对角镜数量．Sample Input7 8............. C......******.*....*......*...C ..*.........Sample Output3... 阅读全文

posted @ 2014-11-12 21:46 zhber 阅读(477) 评论(0) 推荐(0) 编辑

bzoj3391 [Usaco2004 Dec]Tree Cutting网络破坏

摘要： Description约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了．贝茜很愤怒，打算狠狠报复．她打算破坏刚建成的约翰的网络．约翰的网络是树形的，连接着N(1≤N≤10000)个牛棚．她打算切断某一个牛棚的电源，使和这个牛棚相连的所有电缆全部中断．之后，就会存在若干子网络．为保证破坏够大，每... 阅读全文

posted @ 2014-11-12 21:40 zhber 阅读(122) 评论(0) 推荐(0) 编辑

tyvj1297 小气的小B

摘要：描述其实你们都不知道，小B是很小气的。一天小B带着他的弟弟小B'一起去摘果子，走着走着，他们忽然发现了一颗长满了果子的树。由于弟弟长得太矮了，弟弟只有让哥哥小B帮他摘一些果子下来。哥哥小B说:"弟弟啊，不是我不想给你摘多，我只是一次拿不了那么多，昨天晚上又没睡好，只能上一次树。所以哥哥只能给你摘一个... 阅读全文

posted @ 2014-11-12 21:36 zhber 阅读(183) 评论(0) 推荐(0) 编辑

2014.11.12模拟赛【美妙的数字】| vijos1904学姐的幸运数字

摘要：美妙的数字(number.c/.cpp/.pas)题目描述黄巨大认为非负整数是美妙的，并且它的数值越小就越美妙。当然0是最美妙的啦。现在他得到一串非负整数，对于每个数都可以选择先对它做二进制非运算（模二意义下0、1互换，注意前导0也要交换），然后在任意相邻的两个数之间插入二进制与、二进制或，或... 阅读全文

posted @ 2014-11-12 21:31 zhber 阅读(328) 评论(0) 推荐(0) 编辑