题目 平面上有N条直线，且无三线共点，那么这些直线能有多少不同的交点数？ https://www.luogu.com.cn/problem/P2789 题目分析 我们将n条直线编号,分别称为直线1、直线2、…、直线n。直线2 与直线1 最多有一个交点，直线3与直线1和直线2最多有2个交点，……，直线 ...
分类：
其他好文 时间：
2020-05-10 16:41:17
阅读次数：
56
题目链接： "http://poj.org/problem?id=2585" 示例代码： ...
Alice, Bob and Candies + 题目链接：(https://codeforces.com/contest/1352/problem/D) 涉及知识点： + 思维/双指针 solution + $我们可以发现Alice是从左向右，Bob是从右向左进行吃糖果 ，这样的问题我们可以用双指 ...
分类：
其他好文 时间：
2020-05-10 12:58:11
阅读次数：
52
圆桌问题（Vector 的应用） 题干 Problem Description 圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排 ...
分类：
其他好文 时间：
2020-05-10 12:41:30
阅读次数：
130
"题目" 有一个坐标范围为$(0..T,0..T)$的网格图， 给你$n$个整点，你要在其中尽量多的点（左下角和右上角必须选），使得它们互为二维偏序。 在这个基础上，最小化相邻的二维偏序点之间一个左下角一个右上角形成的矩形的面积和。 $n\leq 2e5$ $T\leq 1e6$ 保证横坐标、纵坐标 ...
层次遍历算法总结 C语言的层次遍历总结篇 1、先定义一个队列的结构体 typedef struct { int x; int y; } Node; int numIslands(char** grid, int gridSize, int* gridColSize){ 2、鲁棒性、判断输入参数 if ...
分类：
编程语言 时间：
2020-05-10 10:29:54
阅读次数：
86
链接 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过maxl ...
分类：
其他好文 时间：
2020-05-10 01:45:14
阅读次数：
57
? Hit me, lock me up, do anything with me, ... ? and Marrone, Bruno After thousands of years repeating the title of this problem statement, always wit ...
分类：
其他好文 时间：
2020-05-10 01:27:51
阅读次数：
82
形象的描述： 比赛的时候我这题就乱搞一通，但是过了。 接下来是正题： 分析： 一开始我想到的是类似于 "P1021 邮票面值设计" 的做法，但后来看看数据太大，就感觉应该有规律，就开始尝试推式子。 分析题目，我们发现，假如前 $s$ 个人都能被连续迫害，要想让迫害的人更多，那么下一个让 ~~xht3 ...
分类：
其他好文 时间：
2020-05-09 21:42:42
阅读次数：
67
开篇题外话：没想到tarjan写挂了的我调了一个上午我太蒻了 Problem：luogu loj 简意：给一张无向图，求有多少种加边方案使得这张图是一个仙人掌（即任意两个环没有共边） 注意：有多组数据 Solotion：tarjan（求桥+判断原图）+树形dp 拆环+判断原图： 对于一个仙人掌，我们 ...
分类：
其他好文 时间：
2020-05-09 21:15:59
阅读次数：
48
