摘要: 题目大意: 有一个矩形盒子,盒子里会有一些木块线段,并且这些线段是按照顺序给出的,有n条线段,把盒子分层了n+1个区域 然后有m个玩具,这m个玩具的坐标是已知的,问最后每个区域有多少个玩具 输入: 输入文件包含一个或多个问题。一个问题的第一行包含六个整数,N M x1 y1 x2 y2。纸板分区的数 阅读全文
posted @ 2017-07-31 21:18 Z-Y-Y-S 阅读(302) 评论(0) 推荐(2) 编辑
摘要: 题目描述 农夫FJ的农场是一个N*N的正方形矩阵(2\le N\le 5002≤N≤500),每一块用一个字母作标记。比如说: 某一天,FJ从农场的左上角走到右下角,当然啦,每次他只能往右或者往下走一格。FJ把他走过的路径记录下来。现在,请你把他统计一下,所有路径中,回文串的数量(从前往后读和从后往 阅读全文
posted @ 2017-07-31 20:01 Z-Y-Y-S 阅读(542) 评论(0) 推荐(2) 编辑
摘要: 题目描述 如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意:桌面上的洞都比绳结X小得多,所以即使某个 阅读全文
posted @ 2017-07-31 16:49 Z-Y-Y-S 阅读(370) 评论(0) 推荐(1) 编辑
摘要: 题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入输出格式 输入格式: 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色 阅读全文
posted @ 2017-07-31 12:59 Z-Y-Y-S 阅读(417) 评论(0) 推荐(0) 编辑