Charlesss

未归档

ACM_RMQ(2) ACM_二分(5) ACM_二分图(8) ACM_前缀和(1) ACM_动态规划(18) ACM_干货(6) ACM_并查集(3) ACM_拓扑排序(2) ACM_搜索(24) ACM_最短路(14) ACM_树(1) ACM_树状数组(2) ACM_生成树(8) ACM_线段树(3) ACM_覆盖问题(2) ACM_连通图(2) CodeForces(131) 第九届蓝桥杯(2) 算法(3) 补题补题补题(55) 题解(3)

/ 注册

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

哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）F. 小乐乐下象棋(记忆化搜索)

题目链接：https://ac.nowcoder.com/acm/contest/301/F 记忆化搜索，但是比赛的时候没去写.... AC代码： #include <bits/stdc++.h> #define maxn 205 #define ll lo...

2018-12-01

0 415

哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）G. 小乐乐打游戏(双点bfs)

题目链接：https://ac.nowcoder.com/acm/contest/301/G 我的写法是将岩浆和小乐乐加入到队列里一起搜索(先让岩浆入队)，需要注意的是岩浆可以覆盖'#'，所以它可能会比小乐乐先到达某一点，所以对于两者的判断需要分开来判断，还有就是要开vis数组...

2018-12-01

0 534

哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）A. 小乐乐的组合数+(思维)

题目链接：https://ac.nowcoder.com/acm/contest/301/A 思路是我们用i从1-n依次枚举i+1,i+2,i+3...i+m，直接计算其中有多少个7的倍数就好了，(i+m)/7-(i+1)/7就是这个区间7的倍数的个数，如果(i+1)是7的倍数...

2018-12-01

0 464

HDU 3829 Cat VS Dog(二分图最大独立集)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3829 题意是动物园里有n只猫，m只狗，然后有p个小朋友，每个小朋友都有一种喜欢的动物和一种不喜欢的动物，如果他喜欢猫，他就一定不喜欢狗，然后管理员现在要清除一些动物，如果一个小朋友...

2018-11-28

0 352

“东信杯”广西大学第一届程序设计竞赛 H.图论一顿套模板(最短路)

题目链接：https://ac.nowcoder.com/acm/contest/283/H 这道题要求的是最小的乘积，虽然数据很大要求取模mod，如果直接去用乘法松弛还是会有精度损失的，然后题目上说了w的值一定是2的整数次幂，所以我们可以将w的值存一个log2，然后跑一遍di...

2018-11-26

0 726

CodePlus 第五次网络赛我有矩阵，你有吗？(思维+枚举)

题目链接：https://oj.thusaac.org/#!/contest/136/problem/2 (要报名才能看题交题) 时间限制： 1.0 秒空间限制： 128 MB 相关文件：题目目录题目描述企鹅豆豆手里有两个 01 矩阵 A 和 B。他可以进行两种操作...

2018-11-08

0 394

HDU 1281 棋盘游戏(二分图最大匹配+枚举删边)

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1281 题意很难理解...其实就是问最多能放多少个车，然后我们把这个放车的点删去，看会不会影响最大能放车的值，如果能影响，这个点就是一个important点，思路就是我们先将图按行和...

2018-11-08

0 383

HDU 1083 Courses(二分图最大匹配)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1083 题意是有n门课程，每一门课程有若干名学生，然后要求每门课程能不能选出一名学生当课代表，一个学生只能当一门课的课代表，如果可以输出YES，否则输出NO。思路就...

2018-11-08

0 525

HDU 1045 Fire Net(二分图匹配或爆搜)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1045 题意是有个n*n地图，地图中有空地'.'和墙'X'，然后我们要在空地上安置大炮，为了防止大炮打大炮，一行和一列上只能有一台大炮，问最多能放多少大炮。比较好想...

2018-11-04

0 445

Wannafly挑战赛27 A-灰魔法师(思维)

题目链接：https://www.nowcoder.com/acm/contest/215/A 这道题暴力肯定是过不了的，然后就有一种很巧妙地方法，因为数据范围只有1e5，两个数相加最大也只有2e5，然后2e5的数据中，完全平方数的个数其实只有几百个，所以我们可以将2e5范围内...

2018-11-01

0 396