CHADLZX

摘要： 有n根木棍, 第i根木棍的长度为Li, n根木棍依次连结在一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍木棍的方法使得总长度最大的一段长度最小。 第一问：明显的二分答案； 第二问：状态转移方程很容易 阅读全文

摘要： 1.平面上有一个圆, 圆心坐标为(0,0),半径为n. 问圆周上有多少个整点. 整点的定义即x,y坐标均为整数的点. 做题过程：思考后感觉有点难度，可能用到一些奇怪的知识，于是决定去看题解； 题解： 1.一般人都能想到x2+y2=r2这一点，但是仅想到这一点并没什么用； 2.变形： 移项得：r2-x 阅读全文

摘要： 2016 10.19-10.20 两天 题目by mzx Day1: T1:loverfinding 题解：hash 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include< 阅读全文

摘要： Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道路。 小人国的交通状况非常槽糕。有的时候由于交通堵塞，两座 阅读全文

摘要： UOJ Easy Round#7 传送门：http://uoj.ac/contest/35 题解：http://matthew99.blog.uoj.ac/blog/2085 #1 题意： 在一个（2n+1）*(2n+1)的网格中，每次只能走到相邻的点， 从左上端出发到右下端，找到一条路径，使此路径 阅读全文

摘要： [题目大意]： 给定一棵树，树的每个节点对应一个小写字母字符，有m个询问，每次询问以vi为根节点的子树中，深度为hi的所有节点对应的字符能否组成一个回文串； [题目分析]： 先画个图，可看出每次询问的所有节点都是一个从1开始bfs遍历完成的节点序列中的一段，已知深度hi的情况下，可以二分得到深度为h 阅读全文

摘要： 这题思路很简单； 先对每个询问求距离，对距离由大到小排序， 二分最小距离，验证是否可行，验证时用差分处理； #include<iostream> #include<cstring> #include<cstdio> #include<cstdlib> #include<algorithm> #inc 阅读全文

摘要： 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为 阅读全文

摘要： Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：1. 游戏界面是一个长为 n，高为 m 的二维平面，其 阅读全文

摘要： 无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi，每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生Wu*Wv的联合权值。请问图 G 上所有可 阅读全文