2018年07月_TLECODE

原创【bzoj 1042】硬币购物【HAOI2008】

Description　　硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。Input　　第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,s<=100000,tot<=1000Output　　每次的方法数Sam...

2018-07-31 22:58:17 163

原创【bzoj 3751】解方程【NOIP2014】

Description 已知多项式方程：a0+a1*x+a2*x^2+...+an*x^n=0求这个方程在[1,m]内的整数解（n和m均为正整数）。Input第一行包含2个整数n、m，每两个整数之间用一个空格隔开。接下来的n+1行每行包含一个整数，依次为a0,a1,a2,...,an。Output 第一行输出方程在[1,m]内的整数解的个数。接下来每行一个整数，...

2018-07-31 20:50:50 448

原创【bzoj 1051】受欢迎的牛【HAOI2006】

Description　　每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input　　第一行两个数N,M。接下来M行，每行两个数A,B，意思是A认为B是受欢迎的（给出的信息有可能重复，...

2018-07-30 21:43:27 166

原创【bzoj 1191】超级英雄Hero 【HNOI2006】

Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦囊妙计”，比如求助现场观众，或者去掉若干个错误答案（选择题）等等。这里，我们把规则...

2018-07-30 21:06:53 182

原创【bzoj 1196】公路修建问题【HNOI2006】

DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n标号。现在，OIER Association需要修公路将这些景点连接起来。一条公路连接两...

2018-07-30 21:03:55 212

原创【bzoj 1121】激光发射器SZK 【POI2008】

Description多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1发射器和接收器不能放置在同一点； 2发射器发出激光可以沿壁反射，最终到达一个接收器； 3发射器只能沿角平分线发射激光。求：最多可放置多少对发射器和接收器？点数4<=n<=100000Input第一行给出一个数字N,代表有多少个点. 下面N行,用来描述...

2018-07-30 20:54:05 311

原创【bzoj 1385】 Division expression 【Baltic2000】

Description除法表达式有如下的形式: X1/X2/X3.../Xk 其中Xi是正整数且Xi<=1000000000(1<=i<=k,K<=10000) 除法表达式应当按照从左到右的顺序求，例如表达式1/2/1/2的值为1/4.但可以在表达式中加入括号来改变计算顺序，例如(1/2)/(1/2)的值为1.现给出一个除法表达式E，求是告诉是否可以通过增加括号来使其为...

2018-07-30 20:32:51 215

原创【bzoj 1800】 fly 飞行棋【Ahoi2009】

Description给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。Input第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度Output所构成不重复矩形的个数Sample Input812231133 Sampl...

2018-07-26 10:19:47 203

原创【bzoj 4627】回转寿司【BeiJing2016】

Description酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度，例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满意度为10；小Z觉得金枪鱼没有什么味道，他对一盘金枪鱼寿司的满意度只有5；小Z最近看了电影“美人鱼”，被里面的八爪鱼恶心到了，所以他对一盘八爪鱼刺身...

2018-07-26 09:49:59 208

原创【bzoj 1027】合金【JSOI2007】

Description　　某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公司希望能够订购最少种类的原材料，并且使用这些原材料可以加工出用户需要的所有...

2018-07-26 09:15:37 168

原创【bzoj 1046】上升序列【HAOI2007】

Description　　对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条件，那么我们想求字典序最小的那个。任务给出S序列，给出若干询问。对于第i个询问，求出长度为Li的上升序列...

2018-07-14 20:28:28 175

原创【bzoj 1041】圆上的整点【HAOI2008】

Description求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。Input只有一个正整数n,n<=2000 000 000Output整点个数Sample Input4Sample Output4这道题实际上就是的整数解的数量，令n=，其中pi≡1(mod 4)，pj≡3(mod 4)，则最后结果为4∏(qi+1)，下面是程序：#include<stdi...

2018-07-10 15:45:14 180

TLECODE的博客