oidoidoid的博客

题目 是有一点思路的，但是因为一直都没有用过vector所以不知道怎么存放。 将所有的序列中的数字都分解质因数，用vector[N]存放，查找时使用lower_bound和upper_bound判断这个序列里所有数总和的这个质数出现的次数是不是大于d中这个质数出现的次数就可以了。 #include<iostream> #include<stdio.h> #incl...

比赛链接 C 输入三角形的一条边，输出另外两条可以和他组成一个直角三角形的整数边。 以前似乎做过，但是忘记了可以的公式，但时间范围很长可以直接递归 公式： #include<iostream> #include<stdio.h> #include<algorithm> #include<string.h> #include<...

神特么图论题ORZORZORZ，fong了 大概就是通过一种操作得到一个图，求这个图的最大匹配，和取得最大的可能种数 思路倒是很容易看懂，这个代码也太emmm了吧 做法： 1.按照操作逆着dp，还原回最后只有一条边时的情况 2.注意处理每次更新的步骤（刚开始完全没想到还有可能已经存在一条相同的边，更新也一开始想错了 3.好多STL的应用，学到辽学到辽，STL真实一窍不通啊  4.补了...

比赛网站 D 给你子序列11，10，01，00的个数，问是否存在这样的01序列，若有则输出一种。 简单数学题 #include<iostream> #include<stdio.h> #include<algorithm> #include<string.h> #include<vector> #include<set&g...