本节课学习使用SDL2封装一个透明背景的window，并在window上使用SDL_Renderer和SDL_Texture进行绘图 圆形没有反走样 计算机几何算法B站有个孔令德老师讲课挺好的，建议看看（我只看了两节课，后面工作不忙了再认真看，图论与网络流还没开始看，把SDL和GTK大致学一下再去看把，档期可能要排到明年才能开始看了）     在windows上要想让SDL_Window和linux不太一样（linux可以直接读取css设置）  经过多次google终于在这个网址找到了做法http://5.9.10.113/67609916/fully-transparent-window-w...

###### 通过了90%的样例，不知wa在什么地方了，求大佬们指点一二   1. `nxt[ ]数组`nxt[ i ]存储当前的a[i]的下一个出现位置      比如` 1 2 3 1 2 3 `当中 `nxt[2]`为5，因为下一个2出现的位置为5   2. 贪心，每次把内存中`下一次最久`才访问的弹出堆      ```cpp   #define debug #ifdef debug #include <time.h> #include "win_majiao.h" #endif  #include <iostream> #include &...

排序,双指针扫一遍 string a, b; cin >> a >> b; sort(a.begin(), a.end()); //排序 sort(b.begin(), b.end()); int pa = 0, pb = 0; n = a.size(), m = b.size(); while(pa<n && pb<m) { //双指针扫一遍 if(a[pa] == b[pb]) //相同一起往下指 pa ++, pb ++; else //不同b往下指 pb ++; } printf("%s\n", pa==n ? "true" : "f...

这道题很明显的LCA了  一般求LCA方法   先建树,求的 如果深度不相同,先把深的那个点向上爬到同一层 如果已经跳到相同层了,就一起向上跳,直到  2. 倍增求LCA   在1的基础上改进,引入了一个预处理好的表来记录往上跳步的祖先 需要先把这个表预处理出来(可以在建树的时候就预处理出跳表) void dfs_build(vector<string>& mtx, int u, int father) { vis[u] = true; level[u] = level[father]+1; //更新当前递归到的点的深度 up[u][0] = father; //向上跳2^...

Problem Description 度熊发现，1, 3 以及 9 这三个数字很神奇，它们的所有的倍数的每位数字的和一定是自己的倍数。例如说: 54 是 3 的倍数，同时 5+4=9 也是 3 的倍数。在另一个例子 666 是 9 的倍数，同时 6+6+6=18 也是 9 的倍数。 度熊又发现，除了 1, 3, 9 以外的的正整数，虽然并不满足"所有的倍数的每位数字的和一定是自己的倍数"，但也存在一些数是它们的倍数且各位数字和也是它们的倍数。例如说，888 是 12 的倍数，且他的各位数字和 8+8+8=24 也是 12 的倍数。 现在度熊想知道，给你一个正整数 V，是否...

“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 D题 车辆调度  数据量很小10x10,直接dfs 搜索树深度<=5,每一层枚举每辆车向4个方向走的方案 当递归深度==K时判断是否有车停在目标点  #define debug #ifdef debug #include <time.h> #include "/home/majiao/mb.h" #endif #include <iostream> #include <algorithm> #include <vector> #include <stri...

链接：https://ac.nowcoder.com/acm/contest/5/C 来源：牛客网 题目描述 组委会正在为美团点评CodeM大赛的决赛设计新赛制。 比赛有 n 个人参加（其中 n 为2的幂），每个参赛者根据资格赛和预赛、复赛的成绩，会有不同的积分。比赛采取锦标赛赛制，分轮次进行，设某一轮有 m 个人参加，那么参赛者会被分为 m/2 组，每组恰好 2 人，m/2 组的人分别厮杀。我们假定积分高的人肯定获胜，若积分一样，则随机产生获胜者。获胜者获得参加下一轮的资格，输的人被淘汰。重复这个过程，直至决出冠军。 现在请问，参赛者小美最多可以活到第几轮（初始为第0轮）？ 输入描述: 第一...

链接：https://ac.nowcoder.com/acm/problem/16640 来源：牛客网 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 输入描述: 第 1 行包括一个整数 w，为每组纪念品价格之和的上限。 第 2 行为一个整数n，表示购来的纪念品的总件数。 第 3...

You are given two integers n and m. You have to construct the array a of length n consisting of non-negative integers (i.e. integers greater than or equal to zero) such that the sum of elements of this array is exactly m and the value ∑i=1n−1|ai−ai+1| is the maximum possible. Recall that |x| is the ...

B. Two Arrays And Swaps time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given two arrays a and b both consisting of n positive (greater than zero) integers. You are also given an integer k. In one move, you can choose two indices i and...

C. Board Moves time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You are given a board of size n×n, where n is odd (not divisible by 2). Initially, each cell of the board contains one figure. In one move, you can select exactly one figure presen...

数学考试  https://ac.nowcoder.com/acm/problem/15553 给定一个数组arr[ ](有正有负),选择两段子数组(子数组长度等于K) 求和最大的两段子数组,打印和   先求前缀和  状态表示: ​     <mtext>          </mtext>  l   e   f   [   i   ]    ~~~~~~~~lef[i]           lef[i]表示     i    i   i的左边的长度为K的子数组最大和(包括     i    i   i) ​     <mtext>          &lt...

题意: 给定多条线段[L,R],求最多多少条线段不相交  按结束点R排序,挨个挑选即可  #define debug #ifdef debug #include <time.h> #include "/home/majiao/mb.h" #endif #include <iostream> #include <algorithm> #include <vector> #include <string.h> #include <map> #include <set> #include <...

拼数  链接：https://ac.nowcoder.com/acm/problem/16783 设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613    按     s   t   r   A   +   s   t   r   B   >   s   t   r   B   +   s   t   r   A    strA+strB>strB+strA   strA+strB>strB+...