洛谷题

首页 > TAG信息列表 > 洛谷题

开始写博客啦

　　本博客定位是技术博客，以icpc竞赛刷题为主线，随笔做阶段总结，可能偶尔有些别的思考感悟也写在这。　　大一寒假即将结束，开始好好学习了。　　目前计划按照两个题单进行刷题，先是洛谷题单（https://www.luogu.com.cn/training/list），从算法1-1开始刷完，然后是kuangbin带你飞（https://vj

洛谷题单【算法1-7】搜索

P1219 [USACO1.5]八皇后 Checker Challenge PZ's solution： 1.从每行开始搜索合法位置； 2.寻找一个合法位置，符合列、主对角线、次对角线均未被标记； 3.将此合法位置记录，将列、主对角线、次对角线标记； 4.寻找下一个合法位置，直到\(n\)行为止，搜索完毕；绿色为列标号，记 \(li

洛谷题单——【图论2-3】最小生成树

P3366 【模板】最小生成树一道模板题，prim算法就可以过，krustal算法也是可以的嗷这里只给出prim的结法 #include <bits/stdc++.h> using namespace std; const int N = 5010; const int INF = 0x3f3f3f3f; int n, m; int g[N][N]; int dist[N]; bool st[N]; int prim() {

洛谷题单【数学】编程能力进阶

P1075 质因数分解 PZ's solution： **1. **\(n\)的大小不支持我们直接枚举，考虑从较小的质数开始入手； **2. **考虑最坏可能近似为\(\sqrt{n}*\sqrt{n}\)，则最大较小的质数近似为$ \sqrt{n} $ ； **3. **设较小质数的值为\(i\)，则 \(ans=n/i\) TAG：数学；质数 P1075.cpp #include<i