EW_DUST

未归档

note(1) 2-SAT(1) acm(3) camp(1) ccf(1) CCPC(1) codeforce(1) codeforces(1) constest(1) DF(1) DP(2) git(1) hexo(1) KMP(1) note(2) unity(1) 双向队列(1) 字典树(1) 最小割 (1) 汇编(1) 线性基(1) 线段树(2) 组队训练赛(1) 训练(1) 题解(1)

/ 注册

全部文章 / 未归档（共53篇）

第八届福建省大学生程序设计竞赛-FZU 2277 DFS +线段树+读入挂

FZU 2277 Problem 2277 Change Accept: 245 Submit: 1186 Time Limit: 2000 mSec Memory Limit : 262144 KB Problem Description There is a rooted...

2018-08-20

0 416

B Gym 101652P Fear Factoring

B Gym 101652P Fear Factoring 这题求 b , a之间所有数包括他的因子和。看一眼肯定知道是筛选所有的因子。 a,b不超过 1e6。a , b ,不超过 1e12,1e6*1e6刚好1e12 所以我们枚举 1-1e6所有的数，然后求分别以这个为因...

2018-08-18

0 499

GYM-ACM International Collegiate Programming Contest, JUST Collegiate Programming Contest (2018)

GYM 两星级难度还是比较简单，随便写个题解吧。 http://codeforces.com/gym/101853 A - Zero Array 没啥好讲的的，离散化一下就随便写。 #include<bits/stdc++.h> #define lson rt<<...

2018-08-15

0 1510

POJ 1639 Picnic Planning （度限制生成树）（拆边，补边）

POJ 1639 Picnic Planning Picnic Planning Time Limit: 5000MS Memory Limit: 10000K Total Submissions:11644 Acc...

2018-08-01

0 433

HDU-4389 X mod f(x) 数位DP

题目链接：HDU - 4389 X mod f(x) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3619 Accept...

2018-07-29

0 434

牛客练习23

牛客练习赛23 这次牛客练习赛，都考了一点小技巧。 A 随便模拟一下链接：https://www.nowcoder.com/acm/contest/156/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bi...

2018-07-28

0 758

2018杭电多校第一场-2018 Multi-University Training Contest 1

因为去了躺上海，导致两场牛客多校没有打。这场杭电多校在努力也只能写5题，有了大佬讲题解我就过一下。 Maximum Multiple Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other...

2018-07-23

0 372

最小生成树Prim&&Kruskal 算法详细笔记

POJ 1258 Agri-Net http://poj.org/problem?id=1258；两种算法 Prim Kruskal. 先说Prim 初始化权值，随便一个顶点做起点，为0 其它的为最大值。 1. 找到权值最小的顶点，且没有加入集合。 2. ...

2018-06-06

0 423

牛客练习赛19

链接：https://www.nowcoder.com/acm/contest/111/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld 题目描述作为故事主角的托米是一名老师。一天...

2018-06-04

0 456

2018 湘潭邀请赛部分题解

2018 湘潭邀请赛题解 A C F G K .其它题解，后续添加 A 题没啥好讲的，签到题从后面往前面数，大于个数的时候直接输出就行了。 AC代码： #include<iostream> #include<algorithm> #include<cstring...

2018-05-14

0 605