2018年10月_水果妹妹踩前端的坑

原创 1013 Battle Over Cities （25 分）【连通分量+dfs】

1013 Battle Over Cities （25 分）It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We...

2018-10-31 16:39:23 225

原创 1012 The Best Rank （25 分）【最好的排序】

1012 The Best Rank （25 分）To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or L...

2018-10-31 14:51:11 433

原创 1011 World Cup Betting【水题】

With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trophy in South Africa. Si...

2018-10-30 19:02:26 493

原创 PAT甲级--1014 Waiting in Line （30 分）【队列的使用】

Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:The sp...

2018-10-27 19:57:10 369

原创 Anaconda和TensorFlow开发环境搭建

Anaconda下载和安装：1.我们下载清华映像网站：https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/2.安装Anaconda3.在Anaconda安装tensorflow点击 window键找到Anaconda-->点击Anaconda Prompt--->输入命令：conda config --ad...

2018-10-25 15:20:03 414

原创 zcmu1827: 区间k大数查询

Description给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。Input 第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。对于100%的数据，n,m< =100...

2018-10-22 10:55:42 205

原创 zcmu1778: 分钱哪【数学推导题】

1778: 分钱哪Description生活在杭州，大家是不是习惯了出门只带一只手机就好啦，无论是大商场还是街边小摊都能用上支付宝，不得不说真是方便呀，知识改变命运，科技改变生活，代码改变世界，每当放假回家，我就回到了没有支付宝的地方了，然后，就要使用人民币啦，麻烦的是大部分情况下是要找零，为了不找零，于是我决定事先做好准备，我把钱数好，然后放在一个个钱袋里面，以便在我现有的支付能力下，任...

2018-10-14 20:02:35 197

原创 zcmu1777: 寻找倍数【抽屉原理】

1777: 寻找倍数Description给出n(n<=10000)个正整数，每个数xi<=15000.可以在这个n个数中选择一些数出来，至少选择一个,是否存在一种选择方案使得选择出来的数的和是n的整数倍 Input第一行一个T(T<=500)，第二行一个数n，接下来n个正整数 OutputCase #x: y,其中x是测试编号，从1开始，y表示...

2018-10-14 19:14:04 252

原创 zcmu1773: Mode【简单】

1773: ModeDescriptiongive you a number of n series, in which a number of more than n / 2 times , you should find out that the number (n<=500000,x<=10^19)InputThe first line is a positive...

2018-10-14 18:08:46 224

原创 zcmu1776: Press the switch【数学题】

1776: Press the switch Description达达的家里有一串长度为n的灯泡，编号1,2,3,4.....n-1,n。每一个灯泡都有一个开关，达达每次选一个数a，把编号为a的倍数的灯泡的开关都按一遍。假定灯刚开始都开着，他做了m次这样的事，问他爸妈打他没有？偶，不不不，问最后有几个灯开着。 Input多组测试数据，第一行输入一个n（1<=n&...

2018-10-14 18:04:30 350

原创 1734: 18岁【简单题】

1734: 18岁Description小明的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。Input输入的第一行是一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1...

2018-10-14 09:46:30 636

原创 zcmu1743: 铺地毯【思维简单题】

1743: 铺地毯Description为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯，一共有n张地毯，编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被...

2018-10-13 15:43:10 264

原创 zcmu1757: 内部收益率【二分】

1757: 内部收益率DescriptionInputOutputSample Input1 -1 2 2 -8 6 9 0Sample Output1.00 0.50HINT 解题思路：这个函数是单调的，所以不会too many；CF0<0,且IRR为负数时要小于-1，也就是绝对值大于1，其他的CFi都大于0，所以一定有近似解，在求解...

2018-10-13 15:40:37 770 1

原创 zcmu1756: 台球碰撞

1756: 台球碰撞Description在平面直角坐标系下，台球桌是一个左下角在(0,0)，右上角在(L,W)的矩形。有一个球心在(x,y)，半径为R的圆形母球放在台球桌上（整个球都在台球桌内）。受撞击后，球沿极角为a的射线（即：x正半轴逆时针旋转到此射线的角度为a）飞出，每次碰到球桌时均发生完全弹性碰撞（球的速率不变，反射角等于入射角）。如果球的速率为v，s个时间单位之后球心在什么地...

2018-10-12 16:01:26 263

Imagirl1的博客