题目描述 用N个三角形最多可以把平面分成几个区域？ 输入格式 输入数据的第一行是一个正整数T（1<=T<=10000），表示测试数据的数量。然后是T组测试数据，每组测试数据只包含一个正整数N（1<=N<=10000）。 输出 对于每组测试数据，请输出题目中要求的结果。 样例输入 2 1 2 样例输出 2 8 #include<stdio.h>int main(){int

http://poj.org/problem?id=1112 题意：一共N个人，给出每个人和其余人是否认识，把所有人分成两组。 要求1）每一个人 属于其中一组。 2）每组必须有人  3）每组内的所有人 必须相互认识（有向边 相互认识 才是认识）  4)两组的人数之差尽可能小 先读入数据，把两两不认识的人 连边， 建图，则同一边连接的两点不能在同一组。建完图后，进行DFS 染色，可以把图 分成

题目描述 On a broken keyboard, some of the keys are always stucked. So when you type some sentences, the characters corresponding to those keys will appear repeatedly on screen for k times. Now given a

Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. Input 第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,每行代表这柱砖的高度.0 ≤ hi ≤ 1000000 Output

思路： 多个排序要求，以及取舍记录，比如取一条。适合用窗口函数。 row_number() over (partition by xx order by xx desc,xx asc) rank()over (partition ..) dense_rank()over (partition..)  rank() : 阶梯排序，前两个是并列第一名，接下来就是第3名 dense_rank(

1112.每位学生的最高成绩 题目链接：1112. 每位学生的最高成绩 - 力扣（LeetCode） # Write your MySQL query statement belowselect e.student_id, MIN(course_id) AS course_id, gradefrom enrollments ewhere (student_id,grade) in (se

题目描述 输入一个十进制整数n，输出对应的二进制整数。常用的转换方法为“除2取余，倒序排列”。将一个十进制数除以2，得到余数和商，将得到的商再除以2，依次类推，直到商等于0为止，倒取除得的余数，即为所求的二进制数。例如，把52换算成二进制数的计算过程如下图： 52除以2得到的余数依次为0,0,1,0,1,1，倒序排列，得到52对应的二进制数110100。 用递归的思想来描述上述计算过程是