From-scratch

摘要： 题目链接：UVALive 4329 题意： 一条大街依次住着n个乒乓球爱好者，每个人都有一个不同的技能值ai。举行每场比赛需要3个人：两名选手和一名裁判，且要求裁判住在两名选手之间，技能值也在两名选手之间。问一共能组织多少种比赛。 分析： 考虑第i个人当裁判（从0开始编号）的时候，假设a0~ai-1 阅读全文

摘要： 题目链接：HDU 6129 题意： 给出n个点的坐标（x, y），每个点的值v，每两个点之间相连成一条线段，线段的值为两个端点值的乘积，保证没有重点、没有一条线段所在直线过原点。作一条过原点（不过给出的n个点）的直线与这些线段相交，求这些与直线相交的线段的值总和的最大值。 分析： 过原点作一条直线会 阅读全文

摘要： 题目链接：POJ 1195 题意： 给出一个S*S的矩阵（行、列号从1开始），每个元素初始值为0，有两种操作：一种是第X行第Y列元素值加A；另一种是查询给定范围矩阵的所有元素之和（L<=X<=R,B<=Y<=T）。 分析： 查询给定范围矩阵的所有元素之和是二维区间和，可以转换为二维前缀和求值。类比一 阅读全文

摘要： 题目链接 题意： 有一棵树，所有的节点都是没有涂色的，Alice和Bob依次给没有涂色的节点涂色，Alice涂白色（先手），Bob涂黑色并且会把与这个黑色节点有树边直接相连的节点都涂成黑色（无论这个节点之前是白色还是没有涂色），Bob还有k次机会每次可以删掉一条树边（任何时候都可以执行），直到树上的 阅读全文

摘要： ACM学习资料整理 声明：参考泥瓦匠BYSocket、POJ题目分类推荐 （很好很有层次感）整理所得 1 推荐题库 •https://uva.onlinejudge.org/ 上面有全部的赛区真题，绝大部分都可以提交，不适合当题库刷，不过在这里找题非常方便。 • http://poj.org/ 不解 阅读全文