题目链接： https://www.luogu.org/problemnew/show/UVA10763 题目分析： 本题我首先想到的做法是把每一个数都map一下，然后互相判断，例如a，b两人准备交换，那么m[a]=b,m[b]=a,最后再判断如果m[m[a]]=a就行，但是因为一个学生在双方都同意的情况下可以先后与多个学生交换，所以我的做法是：  先把每对学生都按照先小后大的顺序排好 if(a[i].x>a[i].y)swap(a[i].x,a[i].y);  然后把所以学生交换对都进行排序 sort(a+1,a+n+1,cmp);  其中排序按照先看第一个学生编号的大小，再看第二个。...

while(getline(cin,line)) { string x; flag1++; flag2=0; stringstream ss(line); while(ss>>x) { cout<<x<<' '; flag2++; t[flag1][flag2]=x; } cout<<endl; }  撒花~

begin()–返回指向第一个元素的迭代器  clear()–清除所有元素  count()–返回某个值元素的个数  empty()–如果集合为空，返回true  end()–返回指向最后一个元素的迭代器  equal_range()–返回集合中与给定值相等的上下限的两个迭代器  erase()–删除集合中的元素  find()–返回一个指向被查找到元素的迭代器  get_allocator()–返回集合的分配器  insert()–在集合中插入元素  lower_bound()–返回指向大于（或等于）某值的第一个元素的迭代器  key_comp()–返回一个用于元素间值比较的函数  max_...

这道题有些水。。。 我们观察到，这是一道彻底离线的题目，连输入也没有，我们可以发现     1   <   =   n   <   =   40    1<=n<=40   1<=n<=40 于是，我们就可以考虑     n   =   1    n=1   n=1的情况 法1： #include<cstdio> using namespace std; int main() { printf("1\nN\n"); return 0; }  法2： #include<cstdio> ...

排名不分先后 洛谷 CSDN blog 找规律！ C++用法大全 NOIP算法大全 矩阵运算是个好东西 图论画图？ 函数图象？ LaTeX奆全！ oier们的数据库！

T5:签到题 思考难度：提高-? 代码难度：普及? 算法1：暴力 实际得分：27 算法2：有技巧的暴力枚举 考虑枚举每一个     n    n   n，然后对     ≤   n    \le n   ≤n的计数。 发现     n    n   n的二进制第一个     1    1   1不可放，然后第二个     1    1   1如果放1，后面随便放，如果不放，那第三个     1    1   1可放，后面随便放，… 所以对于一个     n    n   n，可以放的就是删去第一个     1    1   1后的值。 实际得分54 算法3：

T1:传球游戏 思考难度：提高? 代码难度：提高? 正解：矩阵快速幂 若令     f   [   i   ]   [   j   ]    f[i][j]   f[i][j]为第     i    i   i次传传到第     j    j   j个人的方案数，易知     f   [   i   ]   [   j   ]   =   f   [   i   −   1   ]   [   j   −   1   ]   +   f   [   i   −   1   ]   [   j   +   1   ]    f[i][j]=f[i-1][j-1]+f[i-1][j+1]   f[...

T3:数列 思考难度：提高? 代码难度：提高? 算法0：暴力 实际得分：0 算法1： 考虑     x   =   y   =   1    x=y=1   x=y=1的情况，显然有      a   n    =    a    n   −   1     +    a    n   −   2      a_n=a_{n-1}+a_{n-2}   an​=an−1​+an−2​(废话)，故       a   n    ×    a    n   +   1      a_n\times a_{n+1}   an​×an+1​      =    a   n    ×   (    a  ...

T2:圆点 思考难度：提高? 代码难度：普及? 首先有结论：半径      R     \sqrt{R}   R ​的圆经过的整点数是     4    ∑    d   ∣   R     χ   (   d   )    4\sum_{d|R}\chi(d)   4∑d∣R​χ(d)，其中     χ   (   d   )   =   1  <mtext>   </mtext>  (   d ​​   m   o   d   &ThinSpa...

T4:公约数 思考难度：提高? 代码难度：省选-? 算法1：暴力计算 实际得分：10 算法2： 首先     gcd   ⁡   (   i   ⋅   j   ,   i   ⋅   k   ,   j   ⋅   k   )   =     gcd   ⁡   (   i   ,   j   )   ×   gcd   ⁡   (   i   ,   k   )   ×   gcd   ⁡   (   j   ,   k   )     gcd   ⁡   (   i   ,   j   ,   k   )      \gcd(i\cdot j,i\cdot k,j\cdot k)=\fr...

题目链接：https://www.luogu.org/problemnew/show/AT173 分析： 首先，我们可以做如下排序： sort(a+1,a+1+n);  因为题目告诉我们了要出席最少的次数。 然后我们寻找前m个相加： for(int i=1;i<=m;i++) ans+=a[i];  达到最优情况，之后输出即可。 好了，核心部分讲完了，相信代码大家也可以自己写出了！ goodbye~

  emm好，正文开始。 今天给大家带来的是HTML初步讲解（即第一趴）。  问题区： 1、什么是HTML？ 先来个百度解说压阵。  html，全称Hypertext Markup Language，也就是“超文本链接标示语言”。HTML文本是由 HTML命令组成的描述性文本，HTML 命令可以说明文字、 图形、动画、声音、表格、链接等。 即平常上网所看到的的网页。  HTML就是类似c++的语言，但今天的讲解中，并没有诸多的算法，简单的来说，就是一种模拟，用来制作网页，目前只能使自己看到。别急，还是可以公开的。 2、HTML需要什么专业的编译软件吗？ 并不是。当然还是有的（VScode等等）...

今天给大家带来的是HTML初步讲解（即第一趴）。  问题区： 1、什么是HTML？ 先来个百度解说压阵。  html，全称Hypertext Markup Language，也就是“超文本链接标示语言”。HTML文本是由 HTML命令组成的描述性文本，HTML 命令可以说明文字、 图形、动画、声音、表格、链接等。 即平常上网所看到的的网页。  HTML就是类似c++的语言，但今天的讲解中，并没有诸多的算法，简单的来说，就是一种模拟，用来制作网页，目前只能使自己看到。别急，还是可以公开的。 2、HTML需要什么专业的编译软件吗？ 并不是。当然还是有的（VScode等等），只是我们现在最好的选择是...

题目链接：https://www.luogu.org/problemnew/show/P2952 分析： 这道题非常适合练习deque双端队列，~~既然是是练习的板子题了，建议大家还是练练deque，下面来简单讲解一下deque的一些操作。      c   l   e   a   r   (   )    clear()   clear()：清空队列      p   u   s   h    push   push_     b   a   c   k   (   )    back()   back()：从尾部插入一个元素。      p   u   s   h    push   pu...