题意：给定$a[1...n]$，$Q$次询问求$A[L...R]$的异或组合再或上$K$的最大值 目前提交处于TLE状态，原因待查 C++ include include include include include include include include include include ...
分类：
其他好文 时间：
2018-05-01 17:45:43
阅读次数：
245
题目大意： 有n支队伍，每两支队伍打两场比赛(主客场各一次)，胜得3分，平得1分，输不得分，比赛结束之后会评选出一个梦之队，梦之队满足以下条件：进球总数最多，胜利场数最多，丢求总数最少，三个都不能并列，求梦之队的最低排名 解析来自：https://blog.csdn.net/l12301201304 ...
分类：
其他好文 时间：
2018-04-30 19:49:27
阅读次数：
111
题意：给定 n 个不三点共线的点，然后问你能组成多少锐角或者直角三角形。 析：可以反过来求，求有多少个钝角三角形，然后再用总的减去，直接求肯定会超时，但是可以枚举每个点，以该点为钝角的那个顶点，然后再枚举另一条边，维护与该边大于90度并小于等于180度的点的数量，这里要用极角排序，这样就可以减小时间 ...
分类：
编程语言 时间：
2018-04-29 01:16:09
阅读次数：
235
题意： 秦始皇要修路使得所有的城市连起来，并且花费最少；有一个人，叫徐福，他可以修一条魔法路，不花费任何的钱与劳动力。 秦始皇想让修路的费用最少，但是徐福想要受益的人最多，所以他们经过协商，决定让 A / B 最大，A代表被魔法路连接的两个城市的人口总数，B代表修的路中非魔法路的总长度。 输出 A ...
分类：
其他好文 时间：
2018-04-12 18:05:50
阅读次数：
181
题意： 给出n个点，以及每个点到其他点的有向距离，要求设计线路使得每一个点都在一个环中，如果设计的线路拥有最小值，那么这个线路就是可选的。输出这个最小值或者说明最小线路不存在。 思路： 在DAG的最小路径覆盖中，找到的最大匹配数实际是非终点的点的最大数量（每一个匹配对应一个起点），点数减去这个数量就 ...
分类：
其他好文 时间：
2018-04-12 18:00:39
阅读次数：
158
题意： 一棵生成树的苗条度被定义为最长边与最小边的差。 给出一个图，求其中生成树的最小苗条度。 思路： 最开始想用二分，始终想不到二分终止的条件，所以尝试暴力枚举最小边的长度，然后就AC了。 粗略估计最大规模为1e8，用时2873ms，卡着时间过。 一个不明显的优化是枚举输入的每一条边。 代码： ...
分类：
其他好文 时间：
2018-04-12 17:59:50
阅读次数：
205
题意： 有一个老师想组织学生出去旅游，为了避免他们之间有情侣产生，他制定了一系列的条件，满足这些条件之一，那么这些人理论上就不会成为情侣： 身高相差40cm；性别相同；喜欢的音乐风格不同；最喜欢的运动相同。 给出若干个学生的身高，性别，喜欢的音乐风格和喜欢的运动，问最多有多少人可以出去。 思路： 对 ...
分类：
其他好文 时间：
2018-04-12 17:58:34
阅读次数：
176
题意： 有m个人要坐出租车，每个人给出出发时间，出发地点和目的地（以二维坐标表示），两个地点之间所花的时间计算方式是两点之间的哈密顿距离。现在需要排遣车出去，一辆车每次只能装一个人，如果一辆车在装完一个人A之后，再到达另一个人B的出发地点的时间，比这个人的出发时间至少提前1分钟，那么这个车就可以乘坐 ...
分类：
其他好文 时间：
2018-04-12 17:56:10
阅读次数：
162
题意：求第 k 个不含前导 0 和连续 1 的二进制串。 析：1，10，100，101，1000，...很容易发现长度为 i 的二进制串的个数正好就是Fib数列的第 i 个数，因为第 i 个也有子问题，其子问题也就是Fib，这样就可以用递归来解决了。 代码如下： ...
分类：
其他好文 时间：
2018-04-11 00:25:48
阅读次数：
191
题目链接： https://vjudge.net/problem/UVALive-2554 题目大意： 题目的大概意思是又N*N的棋盘，编号从1 到 N*N 棋盘中分布着蛇和梯子玩家在位置1处， 然后掷骰子，如果点数在梯子尾则顺着梯子到达梯子头，若掷到蛇头，则滑到蛇尾 问最快到达终点所需掷的次数.. ...
分类：
其他好文 时间：
2018-04-08 21:13:46
阅读次数：
129
