每周作业
文章平均质量分 52
oneo10
这个作者很懒,什么都没留下…
展开
-
数论 - 第四周
质数筛原创 2021-08-08 21:36:30 · 66 阅读 · 0 评论 -
周结3 2021-07-31
King of Range链接题目大意:给定的一个区间内,最小值与最大值,要严格大于题目给出的k,问这样的区间有几个思路:比赛的时候,一开始暴力,但会tle,后面用指针,然后用map存储最大最小,但是仍旧超时,...原创 2021-08-01 23:14:25 · 218 阅读 · 0 评论 -
周练22021-07-27
Counting triangles原题连接题目大意是说,给了你n个点,每个点与其他点都有线相连,这条线用0或1来表示,如果三点之间的线是相同的,那么就找到一个题目要求的三角形,问给定的完全图中,可以找到多少这样的三角形。这题做了很久,没有做出来,是因为暴力一定会超时,我们每一个点边枚举,复杂度不够,所以这里采用了排除的方法,也就是从一个点出发的两条边,这一点两边可以确定一个三角形,根据这个性质,可以统计每个点有多少条0边,多少条1边,两者相乘,则乘出来的这些三角形都不符合题目条件,需要减去,最后把所原创 2021-07-28 19:59:04 · 77 阅读 · 0 评论 -
训练赛每周补题1
目录Alice and BobD - National RailwayB - Increasing TriplesAlice and BoblinkAlice and Bob like playing games. There are two piles of stones with numbers {n}n and {m}m. Alice and Bob take turns to operate, each operation can take away {k}(k>0)k(k>0)原创 2021-07-18 22:31:45 · 123 阅读 · 0 评论 -
2021-06-17
组合数组合数的公式就是高中里学的组合公式如下:这个公式编辑器也不让我复制,只能图片,拿图片先凑合下再说。这两公式看不懂带个数进去就懂了。问题:对于给出a,b,求出它的组合数是多少。方法一利用第一个公式,代码写就是一个递归的过程,前半部分在打表,后半部分可直接输出#include<iostream>using namespace std;const int mod = 1e9;long long c[1005][1005];int main(){ fo原创 2021-06-17 20:23:00 · 49 阅读 · 0 评论 -
2021-06-15
dfs皇后问题参考来源:acwing题解1acwing题解2n− 皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。输入样例:4输出样例:.Q……QQ……Q.空行…Q.Q……Q.Q…对是否对每列col是否使用过进行判断,对对角线与反对角线进行判断来检验该放置是否可行。下面分析中的(x,y)(x,y)相当于上面的(u,i)(u,i)1.反对角线 y=x+by=x+b, 截距 b=原创 2021-06-15 16:57:26 · 94 阅读 · 0 评论