随笔档案「2014年8月」 - zhber

c++优先级

摘要：蒟蒻连c++的运算优先级都搞不清楚QAQ转载自http://www.cnblogs.com/chenglei/archive/2009/08/03/1537822.htmlC++优先级列表PrecedenceOperatorDescriptionExampleAssociativity1()[]->... 阅读全文

posted @ 2014-08-17 22:22 zhber 阅读(174) 评论(0) 推荐(0)

cf452A Eevee

摘要：A. Eeveetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are solving the crossword problem K f... 阅读全文

posted @ 2014-08-16 23:11 zhber 阅读(222) 评论(0) 推荐(0)

cf459E Pashmak and Graph

摘要：E. Pashmak and Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPashmak's homework is a probl... 阅读全文

posted @ 2014-08-16 22:54 zhber 阅读(278) 评论(0) 推荐(0)

cf459D Pashmak and Parmida's problem

摘要：D. Pashmak and Parmida's problemtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputParmida is a cle... 阅读全文

posted @ 2014-08-16 22:14 zhber 阅读(211) 评论(0) 推荐(0)

cf459C Pashmak and Buses

摘要：C. Pashmak and Busestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Pashmak has been emp... 阅读全文

posted @ 2014-08-16 22:02 zhber 阅读(252) 评论(0) 推荐(0)

cf459B Pashmak and Flowers

摘要：B. Pashmak and Flowerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPashmak decided to give Par... 阅读全文

posted @ 2014-08-16 21:58 zhber 阅读(254) 评论(0) 推荐(0)

cf459A Pashmak and Garden

摘要：A. Pashmak and Gardentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPashmak has fallen in love w... 阅读全文

posted @ 2014-08-16 21:53 zhber 阅读(210) 评论(0) 推荐(0)

2014.8.15模拟赛【公主的工作】&&bzoj1046[HAOI2007]上升序列

摘要：bzoj题目是这样的Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 =当前的x，那么a[i]可以取，然后last=a[i]，x--，一直这样做下去#includeinline int read(){ int x... 阅读全文

posted @ 2014-08-15 23:13 zhber 阅读(190) 评论(0) 推荐(0)

2014.8.15模拟赛【公主的朋友】

摘要：题意是支持两种操作：区间染色；询问区间[l,r]之间有多少个颜色是x的。wulala的题解是这样写的30分的话直接暴力，60分对于每种宗教维护一颗线段树100分的话分块就可以了，每次暴力处理起点和终点所在块，其他块打标记复杂度为n(sqrtn + m)或是nsqrtn具体复杂度看写法，为了降低难度两... 阅读全文

posted @ 2014-08-15 22:22 zhber 阅读(159) 评论(0) 推荐(0)

bzoj3293 [Cqoi2011]分金币&&bzoj1045 [HAOI2008]糖果传递

摘要：Description圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。Input第一行为整数n（n>=3），以下n行每行一个正整数，按逆时针顺序给出每个人拥有的金币数。Output输... 阅读全文

posted @ 2014-08-13 22:54 zhber 阅读(303) 评论(0) 推荐(0)

bzoj1532 [POI2005]Kos-Dicing

摘要：DescriptionDicing 是一个两人玩的游戏,这个游戏在Byteotia非常流行. 甚至人们专门成立了这个游戏的一个俱乐部. 俱乐部的人时常在一起玩这个游戏然后评选出玩得最好的人.现在有一个非常不走运的家伙,他想成为那个玩的最好的人,他现在知道了所有比赛的安排,他想知道,在最好的情况下,他... 阅读全文

posted @ 2014-08-13 22:04 zhber 阅读(172) 评论(0) 推荐(0)

bzoj1102 [POI2007]山峰和山谷Grz

摘要：Description FGD小朋友特别喜欢爬山，在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排，他想知道山峰和山谷的数量。给定一个地图，为FGD想要旅行的区域，地图被分为n*n的网格，每个格子(i,j) 的高度w(i,j)是给定的。若两个格子有公共顶点，那么他们就是相邻的格... 阅读全文

posted @ 2014-08-13 18:04 zhber 阅读(248) 评论(0) 推荐(0)

poj3468 A Simple Problem with Integers

摘要：DescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each ... 阅读全文

posted @ 2014-08-12 21:39 zhber 阅读(147) 评论(0) 推荐(0)

bzoj1112 [POI2008]砖块Klo

摘要：DescriptionN柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务.Input第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,... 阅读全文

posted @ 2014-08-11 23:39 zhber 阅读(209) 评论(0) 推荐(0)

bzoj3505 [Cqoi2014]数三角形

摘要：Description给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行，包含两个空格分隔的正整数m和n。Output输出一个正整数，为所求三角形数量。Sample Input2 2Sample Output7... 阅读全文

posted @ 2014-08-10 22:02 zhber 阅读(373) 评论(0) 推荐(0)

bzoj2751 [HAOI2012]容易题(easy)

摘要：Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 10000... 阅读全文

posted @ 2014-08-09 22:18 zhber 阅读(196) 评论(0) 推荐(0)

cf455A Boredom

摘要：A. Boredomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex doesn't like boredom. That's why w... 阅读全文

posted @ 2014-08-09 20:39 zhber 阅读(271) 评论(0) 推荐(0)

bzoj3275 Number

摘要：Description有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*c2:gcd(a,b)=1Input第一行一个正整数n，表示数的个数。第二行n个正整数a1,a2,?an。Output最大的和。Sam... 阅读全文

posted @ 2014-08-08 23:11 zhber 阅读(167) 评论(0) 推荐(0)

bzoj2015 [Usaco2010 Feb]Chocolate Giving

摘要：DescriptionFarmer John有B头奶牛(1#define inf 100000000struct edge{ int to,next,v;}e[200010];int dist[50010];bool mrk[50010];int q[1000010];int head[50010]... 阅读全文

posted @ 2014-08-06 21:52 zhber 阅读(161) 评论(0) 推荐(0)

bzoj2014 [Usaco2010 Feb]Chocolate Buying

摘要：Description贝西和其他奶牛们都喜欢巧克力，所以约翰准备买一些送给她们。奶牛巧克力专卖店里有N种巧克力，每种巧克力的数量都是无限多的。每头奶牛只喜欢一种巧克力，调查显示，有Ci头奶牛喜欢第i种巧克力，这种巧克力的售价是P。约翰手上有B元预算，怎样用这些钱让尽量多的奶牛高兴呢？下面举个例子：假... 阅读全文

posted @ 2014-08-06 21:51 zhber 阅读(298) 评论(0) 推荐(0)

bzoj3000 Big Number

摘要：Description给你两个整数N和K，要求你输出N！的K进制的位数。Input有多组输入数据，每组输入数据各一行，每行两个数——N，KOutput每行一个数为输出结果。Sample Input2 52 1010 10100 200Sample Output11769对于100%的数据，有2≤N≤... 阅读全文

posted @ 2014-08-05 23:50 zhber 阅读(193) 评论(0) 推荐(0)

bzoj1669 [Usaco2006 Oct]Hungry Cows饥饿的奶牛

摘要：DescriptionFarmer John养了N(1 #define N 10010#define inf 100000000int n,ans;int a[N];int mn[N];inline int read(){ int x=0,f=1;char ch=getchar(); w... 阅读全文

posted @ 2014-08-05 23:22 zhber 阅读(235) 评论(0) 推荐(0)

bzoj1675 [Usaco2005 Feb]Rigging the Bovine Election 竞选划区

摘要：DescriptionIt's election time. The farm is partitioned into a 5x5 grid of cow locations, each of which holds either a Holstein ('H') or Jersey ('J') c... 阅读全文

posted @ 2014-08-05 22:57 zhber 阅读(289) 评论(0) 推荐(0)

bzoj1483 [HNOI2009]梦幻布丁

摘要：DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.Input第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三... 阅读全文

posted @ 2014-08-05 21:56 zhber 阅读(236) 评论(0) 推荐(0)

2014.8.4我出的模拟赛【你的名字叫czy是吧】

摘要：你的名字叫czy是吧(mynameisczy.pas/.c/.cpp)尽管czy放了那么多只NTR酋长，也没能拦住黄巨大。黄巨大和czy相遇了……“你的名字叫czy是吧”“……”“我们来单挑吧”“……”Hzw和czy决定用投骰子单挑。这骰子有6面，分别是1、1、1、2、2、2。如果投中1就是黄巨大赢... 阅读全文

posted @ 2014-08-04 23:38 zhber 阅读(351) 评论(0) 推荐(0)

2014.8.4我出的模拟赛【NTR酋长】

摘要：NTR酋长(ntr.pas/.c/.cpp)黄巨大终于如愿以偿的进入了czy的后宫中……但是czy很生气……他要在黄巨大走到他面前的必经之路上放上几个NTR酋长来阻挡黄巨大。众所周知，NTR酋长有一个技能是沟壑（F）。它会在地图上产生一条长长的障碍物阻挡人前进。Czy打算在一个n*m的矩形（必经之路... 阅读全文

posted @ 2014-08-04 23:27 zhber 阅读(206) 评论(0) 推荐(0)

2014.8.4我出的模拟赛【你看他走位多好啊】

摘要：你看他走位多好啊(zouwei.pas/.c/.cpp)在七夕过后不久，Czy把hzwer的后宫们抢走不少……hzw怒了，要冲到czy的的后宫里找他算账。但是czy的后宫是风水宝地，三面环山一面环水，按太极五行八卦二十八宿之势，隐隐有王八之气侧漏。依山傍水易守难攻，前有“良将劲弩守要害之处”，后有“... 阅读全文

posted @ 2014-08-04 23:24 zhber 阅读(161) 评论(0) 推荐(0)

2014.8.3情人节欢乐赛【Benny的农场】

摘要：Benny的农场（farm.pas/.c/.cpp）时间限制：1s。空间限制：128MB题目描述：Benny有一片农田需要灌溉。农田的形状为矩形，并被分为许多小块。每一块中都有一些水管。共有11种类型的管道，如右图所示标号为A到K。Benny有农场的地图，地图表明各小块中管道的形状。例如： ADCF... 阅读全文

posted @ 2014-08-04 22:17 zhber 阅读(196) 评论(0) 推荐(0)

2014.8.2模拟赛【打地鼠游戏】

摘要：题目描述：伟大的2320学长特别喜欢打地鼠游戏，这个游戏开始后，会在地板上冒出一些地鼠来，你可以用榔头去敲击这些地鼠，每个地鼠被敲击后，将会增加相应的游戏分值。可是，所有地鼠只会在地上出现一段时间（而且消失后再也不会出现），每个地鼠都在0时刻冒出，但停留的时间可能是不同的，而且每个地鼠被敲击后增加阅读全文

posted @ 2014-08-02 22:30 zhber 阅读(476) 评论(0) 推荐(0)

2014.8.2模拟赛【果实计数】

摘要：题目描述：淘淘家有棵奇怪的苹果树，这棵树共有n+1层，标号为0~n。这棵树第0层只有一个节点，为根节点。已知这棵树为b叉树，且保证是一颗满b叉树。如图为一颗满3叉树。现在，该树第n层的每个节点上都结出了一个苹果，淘淘想知道共结了多少苹果。由于数量可能很大，答案要求输出mod k后的结果。输入描述：给... 阅读全文

posted @ 2014-08-02 21:34 zhber 阅读(177) 评论(0) 推荐(0)

bzoj1662 [Usaco2006 Nov]Round Numbers 圆环数

摘要：Description正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。所以她们通过"round number"竞赛的方式。第一头牛选取一个整数，小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 "round numbers... 阅读全文

posted @ 2014-08-01 23:11 zhber 阅读(246) 评论(0) 推荐(0)

bzoj1642 [Usaco2007 Nov]Milking Time 挤奶时间

摘要：Description贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时，标记为0..N-1。 Farmer John 计划好了 M (1 ≤ M ≤ 1,000) 个可以挤奶的时间段。每个时间段有一个开始时间... 阅读全文

posted @ 2014-08-01 22:22 zhber 阅读(275) 评论(0) 推荐(0)

bzoj1864 [Zjoi2006]三色二叉树

摘要：DescriptionInput仅有一行，不超过500000个字符，表示一个二叉树序列。Output输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。Sample Input1122002010Sample Output5 2树形dp……先讲最大值怎么求令f[i][0]表示... 阅读全文

posted @ 2014-08-01 20:36 zhber 阅读(155) 评论(0) 推荐(0)