ACM ICPC 2018 南京赛区网络预赛 Magical Girl Haze 最短路 [TOC] 题面 There are N cities in the country, and M directional roads from uu to v(1$\le$ u, v$\le$ n)v(1≤u ...
分类：
其他好文 时间：
2018-09-01 22:04:53
阅读次数：
152
题目链接： https://nanti.jisuanke.com/t/30994 Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. And he knows the answer of all of the ...
分类：
其他好文 时间：
2018-09-01 21:51:25
阅读次数：
223
题意：$f(i):i$能拆分成两个数的乘积，且要求这两个数中各自都没有出现超过1次的质因子。每次给出n,求$\sum_{i=1}^{n}f(i)$ 分析：$1 \le n \le 2e7$，每次查询若都$O(n)$统计，肯定超时，必须打表。 类似打欧拉函数表的方式，对于数$d$以及素数$p$，$f( ...
分类：
其他好文 时间：
2018-09-01 21:50:31
阅读次数：
193
链接：https://nanti.jisuanke.com/t/30996 题意：很简单，懒得讲了 思路：我们可以直接用线段树求出区间最左边小于某个数的数，线段树存1-n房间的灯数，维护区间最小值，查询的时候优先向左走就好了， 一个房间满了我们就用线段树将这个房间的值更新为inf，然后模拟下就好了。 ...
分类：
其他好文 时间：
2018-09-01 20:32:05
阅读次数：
225
题意：N个点，M条带权有向边，求可以免费K条边权值的情况下，从点1到点N的最短路。 分析：K using namespace std; typedef long long LL; const int maxn =1e5+5; const LL INF =(1ll rhs.d;} }; LL dist ...
分类：
其他好文 时间：
2018-09-01 20:29:02
阅读次数：
161
比赛：2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) 一开始还是三个人看三道题，运气比较好的是看的三道题刚好都是今天的签到题，zz和我看的题目比较简单，但是我和zz的英语都不好，所以看题的速度很慢，zz看懂题目的时候很多队 ...
分类：
其他好文 时间：
2018-08-28 23:50:09
阅读次数：
206
题目传送门 题目大意： 给出n*m的网格，有红蓝两种颜色，每个格子都必须被染色，当一个格子被染成蓝色后，这个格子左上方的一块都必须被染成蓝色，问最后的方案数量。 思路： 按照题目条件，如果有一个格子被染成了红色，则这个格子的右下方要全部被染成红色，也就是这个给出的网格能让我们染色的，是一个左上方和右 ...
分类：
其他好文 时间：
2018-08-28 22:04:14
阅读次数：
358
http://codeforces.com/contest/847/problem/D 巧妙的贪心 仔细琢磨。。。 像凸包里的处理 ...
分类：
其他好文 时间：
2018-08-23 00:23:51
阅读次数：
205
挺不错的概率DP，看似基础，实则很考验扎实的功底 这题很明显是个DP，为什么？？？找规律或者算组合数这种概率，N不可能给的这么友善。。。 因为DP一般都要在支持N^2操作嘛。 稍微理解一下，这DP[i][j]还是不好想啊，首先是写DP[I][j]的含义 首先我们想这道题是要求一个最优决策下的期望，那 ...
分类：
其他好文 时间：
2018-08-22 01:12:14
阅读次数：
131
A 题： 计算两个数组元素之间最有可能的差值，注意数据全部非法时的情况 #include<bits/stdc++.h> using namespace std; const int maxn = 2005; int a[maxn], b[maxn]; int main() { int n, m; s ...
分类：
其他好文 时间：
2018-08-20 19:46:21
阅读次数：
253
