翔村渡渡鸟

分类

# ACM-kmp(2) # ACM-二分(3) # ACM-位运算(5) # ACM-前缀和(2) # ACM-双指针(1) # ACM-差分(2) # ACM-数论(8) # ACM-构造题(1) # ACM-枚举(4) # ACM-模拟(2) # ACM-离散化(1) # ACM-线段树(1) # ACM-贪心(5) # ACM-高精度(1) # dfs(3) # dp(5) # 优先队列(1) # 字符串(4) # 最短路(2) # 栈(6) atcoder(5) bfs(1) cf(1) dfs(1) map(2) mooc(1) pta(2) qsort(1) STL(1) Uva(1) vector(1) 二分(1) 前缀和(1) 动态规划(4) 字符串(2) 学习方法(1) 思维(5) 排列组合(3) 排序(1) 数学(2) 数据结构(1) 未归档(71) 枚举(1) 栈(1) 洛谷(1) 牛客竞赛(6) 知识点(2) 竞赛技巧(1) 算法(2) 算法知识点(1) 精度(1) 紫书(6) 蓝桥杯(16) 贪心(2) 队列(1) 题解(8)

/ 注册

全部文章（共215篇）

牛客练习赛76 校园活动——思维+暴力

题目链接思路：来自大佬的博客我这里只是记录下自己的理解：题目求最大的分组数，如果只能分1组则输出-1 那么，最大的分组数是n，最小是1，我们枚举分组数n~1 sum为所有Oler了解程度之和，x = sum/i( i从n到1）为每组的了解程度之和，我们增加一个临时变量t,开始暴力分组。 ...

2021-01-29

0 474

P1129 [ZJOI2007] 矩阵游戏 ——转换为二分图匹配处理

文章目录题解: 我犯的错误： AC代码题解: 游戏目标要求通过交换行或者交换列，最终使得主对角线全部为1，即黑色。行转为男生，列转为女生，如果g[i][j] = 1,那么说明男生i和女生j有关系，则题目通关要求转为最大匹配能...

2021-01-29

0 487

cdm 命令个人记录

进入其D盘，其他盘类似 d:

2021-01-29

0 379

黑龙江农垦科技职业学院喜迎寒假多校联赛2（快乐ak场）蒟弱部分题解

文章目录 A D.ssue与lifehappy给学生分组思路 E.删删删越小越好思路 G H&I ...

2021-01-29

0 441

最小生成树板子加例题

来自acwig ，这里只是做个个人记录文章目录 Kruskal算法求最小生成树板子朴素Prim算法求最小生成树板子 Krusk...

2021-01-29

0 462

结构体排序重载利用sort和优先队列的时候的“＞“的区别

优先队列优先队列里面默认是从大到小排序，这里的>符号将排序改成从小到大排序 #include<bits/stdc++.h> using namespace std; struct node { int age; string name; bool operat...

2021-01-29

0 366

追债之旅 Dijstra变形

#include <bits/stdc++.h> using namespace std; typedef long long ll; #define INF 0x3f3f3f3f #define mem(a,b) memset(a,b,sizeof a) #define N 1009 ...

2021-01-29

0 520

NC16697 Car的旅行路线 &P1027 [NOIP2001 提高组] Car 的旅行路线 ——注意！理解错题意，导致wa了几十发

文章目录题解： AC代码 wa代码题解：这道题两步：建图+Dijstra 难点: 建图对于同一个城市的4个飞机场，两两之间都应该建一条路，w=dist*city[i].T, 我最先一直以为只有矩阵的四条边。。。，一...

2021-01-29

0 457

NC201607 DDoS 披着最短路外衣的记忆化搜索

题目传送门文章目录题解 AC代码暴力搜索代码题解这道题就是要求求从点1到点n的方案数字，采用记忆化搜索，如果直接暴力搜索只能能过%90，定义f[i] : 表示从点i到n的最大方案数字，初始化f[n] =...

2021-01-29

0 364

c++常用字符串函数及其实列

文章目录前言： 1字符串拼接函数：strncat 2字符串拷贝函数：strncpy 3字符串比较函数：strcmp 4字符串查找函数 :strchr和strrchr 5字符串查找函数：strstr 6字符串分割函数：strtok 7字符串类...

2020-07-13

0 557