acwing_云算法

分类

ACM/ICPC/蓝桥杯(19) 笔记(6) 蓝桥杯冲刺刷题(1) 题解(7)

/ 注册

全部文章（共33篇）

【2016C++大学A组蓝桥杯】题解及心得

2016A组文章目录 2016A组 A B C D代码填空题，不写 E代码填空题，不写 F G H I A 试题来源：http://oj.hzjingma.com/p/...

2020-08-08

0 616

HDU 4864 Task 贪心+二分

Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose...

2020-08-08

0 504

POJ-2785 4 Values whose Sum is 0（二分+双指针）

POJ-2785 4 Values whose Sum is 0 在学习二分法的时候，偶然看到一道非常不错的题目，可以对今后的思维有一定启发~ 题目描述： 4 Values whose Sum is 0 Time Limit: 15000MS Mem...

2020-08-08

2 932

Newcoder 14301 K-th Number（二分+尺取）

Newcoder 14301 K-th Number（二分）题目描述 Alice are given an array A[1…N] with N numbers. Now Alice want to build an array B by a parameter K as following...

2020-08-08

0 414

POJ-3784 Running Median（对顶堆动态维护中位数）

POJ-3784 Running Median（对顶堆动态维护中位数） For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-ind...

2020-08-08

0 748

今天看到的一句特别振奋人心的话，借此鼓励自己~

算法竞赛并不是适合所有的人，需要坚持，坚持，再坚持，半途而废的人很多很多；入门不需要太深的数学能力，毕竟我们是工科生，并非理科生；入门的话，数理化没什么大碍；但是，想要一直深入走下去，走向ICPC——数学能力十分重要、数学专业的学生优势更大；走着走着，你会发现你的对手可能就是双一流大学的、信息学竞赛...

2020-08-08

0 579

NC18884 食物链（并查集+拆点+数理逻辑）

NC18884 食物链（并查集+拆点+数理逻辑）题目传送门题目描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构...

2020-08-08

0 423

最小生成树

最小生成树题目描述小 A 有一张 n 个点的带权无向图，这张无向图非常特别，首先第 i 个点有一个点权 ai，之后这张无向图是一张完全图，且边 (u,v) 的权值为 au+av 现在小 A 想找一个这张图的边权之和最小的生成树，需要你来帮帮他可以用prim算法跑出来最小生成树，但是仔细想可以用...

2020-07-11

0 639

E题：「水」悠悠碧波题解

E题：「水」悠悠碧波仔细读题后发现是一种求子串的题，可能会涉及KMP算法，但是萌新表示不会KMP算法/(ㄒoㄒ)/~~ 又想很快解出这道题，试了试C++ string自带的find函数（经过查询资料得知find函数使用的不是KMP算法，而是低效的逐个匹配的算法，如有错误请更正）我们只需要枚举子...

2020-07-09

0 581

D题（绝地求生pubg）题解

D题（绝地求生pubg）：这题显然是要我们求x,y的最小公倍数，求最小公倍数的公式我们都知道，是x*y/gcd(x,y)，故直接套用公式即可为了防止出现爆long long 问题，我在这次题中用了java的bigInteger类，当然C++的话处理得当也可以AC import java.math...

2020-07-09

0 533