【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 线性筛求出每个数的最小质因子x for 从1 n 对于i,它的最小质因子为x 考虑i=a b 如果i能被x^3整除 那么这x怎么分配给它的两个因子a,b都不行,(都有一个因子会分配至少2个以上,那么我们提出来一个x^2的话,a或 ...
分类：
其他好文 时间：
2018-09-05 17:37:55
阅读次数：
208
https://nanti.jisuanke.com/t/30994 题意 给你n个题目，对于每个题目，在做这个题目之前，规定了必须先做哪几个题目，第t个做的题目i得分是t×ai+bi问最终的最大得分是多少？ 分析 枚举所有状态，在转移时判断合法性，然后直接转移就好了。dp初始化为-inf，边界值d ...
分类：
其他好文 时间：
2018-09-05 13:57:56
阅读次数：
172
https://nanti.jisuanke.com/t/30992 题意 把m张牌（牌上数字范围是1-13）放到栈里n个人，每个人首次从栈顶取5张牌，轮流取取完牌后，第1个人出他手里最小的牌，然后2-n个人轮流出牌，每次出牌的选择是：（1）出比前一个人的牌大1的牌（2）在前一个牌不是2的时候可以出 ...
分类：
其他好文 时间：
2018-09-05 13:56:52
阅读次数：
221
题意:一个n*m的方格矩阵,有的格子被涂成了黑色,问该矩阵中有多少个子矩阵,子矩阵不包含黑色格子; 思路:对于一个长为L, 高为H的无黑点矩阵中包含的高为H的子矩阵个数为L+(L-1)+(L-2)+...+1个；这是直接算的一种方法；如何程序表示该计算呢？ 这样的一个双层循环就表示了上式；那么所有子 ...
分类：
其他好文 时间：
2018-09-05 00:49:54
阅读次数：
150
262144K There are NN cities in the country, and MM directional roads from uu to v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance c_ici?. Haze is ...
分类：
其他好文 时间：
2018-09-04 21:41:11
阅读次数：
333
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 写个DP 设f[j]表示已经做的题的状态为j的情况下接着选能获得的最大分数。 显然是个倒推。 记忆化搜索一波 dfs(i,j) 表示当前选了i个题,已选状态为j。 (当然这个i可以不用写。因为可以看看j的二进制形式中1的个数来表 ...
分类：
其他好文 时间：
2018-09-04 20:18:10
阅读次数：
317
https://nanti.jisuanke.com/t/30996 题意 每天增加m个灯泡，n个房间，能一次性换就换，模拟换灯泡过程。询问第几天的状态 分析 离线做，按题意模拟。比赛时线段树写挫了。。导致不断超时，我太弱了。每次询问符合要求的最左边的点。 ...
分类：
其他好文 时间：
2018-09-04 16:57:34
阅读次数：
301
A题：An Olympian Math Problem 可以发现最终的答案就是n-1 1 #include <iostream> 2 #include<bits/stdc++.h> 3 using namespace std; 4 typedef long long ll; 5 int main() ...
分类：
其他好文 时间：
2018-09-04 11:45:59
阅读次数：
209
A 1 /*Huyyt*/ 2 #include<bits/stdc++.h> 3 using namespace std; 4 typedef long long ll; 5 const int mod = 998244353; 6 const int maxn = 1e3 + 5; 7 int ...
分类：
其他好文 时间：
2018-09-04 01:50:40
阅读次数：
228
一、题面 样例输入： 15 6 11 2 21 3 42 4 33 4 13 5 64 5 2 样例输出： 3 来源：ACM-ICPC 2018 南京赛区网络预赛 二、思路 关键词：分层BFS。 考试时觉得题干意思很清晰——求可将k条边赋值为0的最短路。起初几个思路正确性均存疑，后来觉得应该要DP于 ...
分类：
其他好文 时间：
2018-09-03 18:27:39
阅读次数：
287
