首页 > 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