暴雨将至。

2018ACM...

2016(4) 2018牛客多校(3) ACM(47) acm-icpc(1) ACM-动态规划(1) ACM-备战天梯赛(1) ACM-训练赛(1) c++(1) ccpc(1) cf(2) codefoces(2) codefoces 个人赛水题记录(4) codeforces(7) Cover the Paths(1) dfs(1) dijkstra(1) dp(11) gcd(1) hackerrank(1) hankrank(1) pick定理(1) poj(3) SAT(1) sdut(5) sdut-acm(1) string(3) Taotao Picks Apples(1) uva(1) vim(1) vim，acm(2) Vocabulary(2) 动态规划(1) 匹配(1) 区域赛(1) 区间dp(1) 后缀数组(1) 字典树(1) 完全平方数(1) 山理工(1) 快速排序(1) 愚人节(1) 新突破，新知识(1) 暴力(1) 期望(1) 未归档(271) 积分(1) 算法(2) 编程(1) 编译原理(1) 网络流(1) 莫比乌斯反演(1) 贪心(1) 趣味编程(1) 题解(1) 题集(1) 高斯消元(1)

/ 注册

全部文章 / 2018ACM训练题目+思考（共10篇）

EOJ 2018.8月赛题解 Bad Queen

官方题解：题解 B： #include <bits/stdc++.h> using namespace std; int vis[200][200]={0}; int main() { int n,m,x,y; cin>>n>>m>&...

2018-08-15

0 366

CCPC-FINAL WASH 贪心

L件衣服，N个洗衣机，M个烘***。每个洗衣机和烘***都有自己工作所需的时间，问洗完并烘干完所有衣服的最短时间。 ** 收获：具有相互影响的问题应该尝试寻找其中互不影响的问题，是否能从互不影响的问题中探寻答案。参考博客：链接先用优先队列处理处洗完和烘干完每件衣服所需的最少时间，之后...

2018-07-27

0 476

codefoces div3 折半搜索

从起点和终点双向搜索在中间相遇时更新答案 #include<bits/stdc++.h> using namespace std; long long n,m,k; long long dp[25][25]; map<long long,long long >mp[25][...

2018-07-27

0 341

Gym - 101291L Three Square **模拟题

题意：给你三块玻璃，看能否拼成一整块正方形玻璃？一共有四种情况，讨论即可 #include <iostream> #include<bits/stdc++.h> using namespace std; struct node { int x,y; ...

2018-07-26

0 462

DP 100+ problem

1.HDU5119 简单dp+滚动数组链接: 地址题意：有N个人，每个人有一个权值，挑选一些人人并将他们的权值异或，求最后得到的值大于M的取法有多少种? code: #include<bits/stdc++.h> using namespace std; const int ...

2018-06-27

0 391

01字典树专题2 NEFU 1270 智力异或（2）|| 2017icpc青岛站热身赛 C （01字典树）

每日推荐：https://blog.csdn.net/huzhigenlaohu/article/details/52245070 https://blog.csdn.net/timeclimber/article/details/76281356 https://blog.csdn.net/q...

2018-06-25

0 510

codefoces 双指针尺取法 Codeforces 985E Pencils and Boxes

参考博客待读：树状数组做法每日好文：权值线段树题意：给定n，k，d，表示给你n支铅笔，每支有一个权值v。现在让你把n支笔放入一些盒子中（盒子数量可以无穷大），每个盒子中至少有k支笔，而且每个盒子中的笔的max(v)-min(v)不超过d。问你能否找到一个合法的放法，可以输出”YES”...

2018-06-02

0 417

牛客练习赛小trick 托米搭积木

链接：https://www.nowcoder.com/acm/contest/111/F 来源：牛客网这天,可爱的小托米得到了n堆积木,且第i堆积木初始时有ai块积木. 小托米很快就喜欢上了玩积木. 他会作出三种操作: 1.把第v堆的积木数量更改为x. 2.在每堆积木的上面都加上y个...

2018-06-02

0 468

Gym - 101201H 二分+dp

H 题目链接参考博客题意：给你20w条线段，问你选其中若干条两两不相互覆盖的线段，最多能覆盖1-n这个区间中多少个点。思路：　　把所有线段的两个端点，离散化。用新的格式保存：线段右端点作为一个集合，把左端点都压进去。然后枚举线段右端点，更新dp。　　dp[i]：前i个点最多能覆...

2018-05-28

0 591

SDUT 2018 Spring Team Contest 23rd 内含模板

题解集合1 K：题解+题意题目链接一次淘汰赛有2k个参赛者。每个参赛者赛前都已经有排名（不会并列），你排在第r名。而且名次靠前的总会战胜名次靠后的。但是比赛的安排是不确定的，比赛安排（即谁与谁比赛）很多等可能的情况。你想知道你在这次淘汰赛平均能有多少次胜利。淘汰赛意味着打赢的一方晋级，输的...

2018-05-27

0 436