有趣的背包题。
有趣的背包题。
试题描述 在 n×n（1≤n≤10）的棋盘上放 k（0≤k≤n）个国王（可攻击相邻的8个格子），求使它们无法互相攻击的方案总数。 输入 ......
Description https://loj.ac/problem/6223 Solution 用dis[u][t]dis[u][t]dis[u][t]表示位于节点uuu，剩余的油还可以走ttt步，跑最短路即可。 Code /*************************... * Prob: [LOJ6223]...
[LOJ 2070] 「SDOI2016」平凡的骰子 【题目链接】 链接 【题解】 原题求的是球面面积 可以理解为首先求多面体重心，然后算球面多边形的面积 求重心需要将多面体进行四面体剖分，从而计算出每一个四面体的重心和体积...
贪心，二分答案，dfs，NOIP2012
LOJ 给定n,kn,kn,k，求长度为nnn的排列逆序对数恰好为kkk的排列个数，对109+710^9+7109+7取模。n,k≤105n,k\leq 10^5n,k≤105 【解题思路】 emmm一眼好像是生成函数？ 考虑每次新加进来第iii个数的贡献，可能贡献...
https://loj.ac/problem/120 这是一道模板题。 您需要维护一个序列，其中需要提供以下操作： 插入一个数到序列的第t版本使其成为序列的第k项，这个数为 x； 删除序列的第t版本的第x项； 查询序列的第t版本的...
LOJ 数列分块入门3 题目： 链接 题解： 对于散块，暴力查找。 对于整块，仍然是用二分的思想。找到块中第一个<c的元素. #include <iostream> #include <cstdio> #include <cmath> #include...
LOJ6283 数列分块入门 7 标签 分块入门 前言 我的csdn和博客园是同步的，欢迎来访danzh-博客园~ 简明题意 维护序列，需要支持三种操作： 区间加 区间乘 单点查 思路 学过线段树的同学应该在洛谷上做过...
https://loj.ac/p/6034
原题传送门 可以看成本来有nnn个点 每次把间距最小的两个点合并，直到只剩kkk个点 所以答案就是最小的n−kn-kn−k个间距加上nnn 如果用快排思想，可以在O(n)O(n)O(n)时间内实现 Code： #include <...
一、题目 点此看题 二、解法 其实不难看出可以分步做吧，你先求出洗完所有衣服的最小时间和每件衣服的洗衣时间，这个很容易用优先队列求，优先队列里面按洗完的最小时间排序，先选小的。 然后现在等价的衣服变得不...
一、题目描述 #143. 质数判定 内存限制：256 MiB 时间限制：5000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： fjzzq2002 题目描述 判定输入的数是不是质数。 输入格式 若干行，一行一个数x 。......
标签： 算法
传送⻔ 题意 给定每个大坝先有水量以及总容量，超过总容量时就会流向下一级（靠近根）的大坝。问最少需要多少新的水可以使整个大坝体系的根崩溃？只能往一个里面加水。 分析 考虑一下将根看成一个容量为mmm，现有...
传送门：LOJ#6278 数列分块入门2 题意：给出一个长为n的数列，以及n个操作，操作涉及区间加法，询问区间内小于某个值x的元素个数。 为了确保更快地找到区间内小于某个值x的元素个数，对序列进行排序，使得块内元素...
该函数经过分析得，也是一个下凸函数，所以可以用三分来做。 #include <bits/stdc++.h> #define eps 1e-9 //一直不明白为什么eps要为1e-9左右，明明说保留4位小数，那不是只要1e-5吗？...
标签： bzoj
听zjq大爷说noip要考网络流 吓得切了几道 都是很裸的 虽然跑的慢 但是挺短的 using namespace std; const int N=205; int n,m,sum,le; int mp[N][N],fr[N],vis[N],in[N],fa[N]; vector <int > path[N];...
链接 链接 思路 好久之前的考试题了吧，之前貌似抄的题解 现在理解了怕忘了,就写个题解记录一下吧，题目还是不错的 枚举中间点j \[H_{i}-H_{j}=H_{j}-H_{k}\] \[H_{k}+H_{i}=2*H_{j}\] 由于H是一种n的排列，所以取值...
A Dangerous Maze 题目链接 题目大意：一个迷宫有 nnn 扇门，我们要从迷宫逃出去，每一次只能选一扇门，一扇门有一个权值 tit_iti ，若是正数代表选择这扇门花费 tit_iti 后就会出去，若是负数，则代表 −ti-t_...
前缀和，思维
LOJ6279 数列分块入门 3 标签 分块入门 前言 犯了一些低级错误，debug了半天~ 简明题意 维护序列，支持两种操作： 区间加 查询某个数的前驱 思路 这题和数列分块入门 2基本差不多了，就是查询的时候稍微...
题目连接 树形DP专题 题目大意 一个数字n，求n以内的数字之间 “约数和关系” 的最长链； 约数和关系：一个数字 xxx 的约数和为 s[x]s[x]s[x] ； 题目分析 ...求树的直径的方法1：用两次df...
【题目链接】 点击打开链接 【思路要点】 见 官方题解 。（反正也是我写的） 时间复杂度 O(NLog2N)O(NLog^2N)O(NLog2N) 。 【代码】 #include<bits/stdc++.h> using namespace std;...typedef l...
标签： 分块
题目链接 看这篇学习 分块入门1 给出一个长为 nnn 的数列，以及 nnn 个操作，操作涉及区间加法，询问区间内小于某个值 xxx 的元素个数。 代码： #include &amp;amp;...int v[50005], bl[50005],
标签： 欧拉回路
题意描述 给你无向图的NNN个点和MMM条边，保证这 条边都不同且不会存在同一点的自环边，现在问你至少要几笔才能所有边都画一遍。（一笔画的时候笔不离开纸） 解析 无向图中，若一个图是连通的，且奇数度个数的点不...
考试的时候遇到了这道题。原题。结果还是不会。
LOJ_2305_「NOI2017」游戏 _2-sat 题意： 给你一个长度为n的字符串S，其中第i个字符为a表示第i个地图只能用B，C两种赛车，为b表示第i个地图只能用A，C两种赛车，为c表示第i个地图只能用A，B两种赛车。 另有d(d<...
题目链接：https://loj.ac/problem/10176#submit_code 题目大意： 思路：如果用单调队列维护前缀和数组。那么对于一个s[i]，需要区间[i, i-m+1]的最小s[j]。 如果维护原数组，记录队列前缀和，就可以了。如果前缀...
问题链接：https://loj.ac/problem/104 提交记录： https://loj.ac/submission/889961 输入案例： 传了一份测试数据：https://download.csdn.net/download/qq_28033719/12609664（假装骗积分） 我的代码： ...
LOJ#6539 题意 求题面里那个式子 题解 有一个常用的小式子 $$\sum_{x|a,x|b}\varphi(x)=\gcd(a,b)$$ 用这个式子直接对题面的式子进行化简 $$\begin{aligned}&\sum_{i=1}^n\sum_{j=1}^n(a_i,a_j)·(i,...