Keven·

牛客网

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 牛客网（共54篇）

第十七届浙大城市学院程序设计竞赛（同步赛）

A Sumo and Keyboard-Cat 题意：有一个键盘，一开始是大写，按一次capslock切换大小写，给出键盘输入的字符串，问最少按capslock的次数做法：签到题，每次切换大小写贡献+1 ...

2020-06-10

1 741

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)

A、点对最大值题意：给一棵树，有点权也有边权，求最长点对价值，最长点对价值指的是这两点的路径的边权和加上这两个点的权值 dp[v] 表示一个端点为 v，另一个节点是在以 v 为根的子树中的最大点对价值，考虑 u 是 v 的父节点，转移到 dp[u] 时，我们只需要...

2020-06-01

0 881

第十五届中北大学算法与程序设计竞赛（公开赛）

A、俄罗斯方块签到，从下往上暴力判断这个方块的所有位置能不能放 B、真的是签到题签到，直接输出 C、港口我们将它分成若干个上升的区间或者分成若干个下降的区间，显然，每个区间，都需要max-min，然后每个区间之间，可以看成若干个[min, m...

2020-06-01

0 1033

西安邮电大学第五届ACM-ICPC校赛（同步赛）

A、拯救咕咕咕之史莱姆首先每个洞至少造成 3 点伤害，并且73点生命值会饿死，77点生命值会饿死，那么答案一定在73-77之间，并且是 3 的倍数，只有 75 满足条件 B、烦人的依赖拓扑排序，首先使用map或者直接sort对软件名进行排序，按照从小到大的顺序编号，然后使用优先...

2020-05-28

0 823

厦门大学程序设计大赛月赛（同步赛）【A-D】

A、环鸽的CHONG 不会算复杂度（现在也不会）大概做法就是找到一个在当前区间只出现过一次的数字，然后分治两边。 #include <bits/stdc++.h> #define ll long long #define&nbs...

2020-05-23

1 568

牛客小白月赛25

真*小白赛，赛后补题超级开心 A、AOE还是单体？贪心，剩下小于等于k个非零怪物时，用第一个技能，反之，第二个技能。 B、k-size字符串隔板法，n个物品分成k份，每份至少一个，只需要在n-1个位置选出k-1个位置放入隔板即可 C、白魔法...

2020-05-21

0 800

周周练4

B、Rinne Loves Xor 大概就是一个数字分别异或一些数字的结果的和等于一个数字异或这些数字的和然后就跑一下前缀和，遍历一遍就做完了 #include <bits/stdc++.h> #define ll long ...

2020-05-02

0 621

小白月赛24 C 事故起因

本意是让大家求出包围并且紧挨牛可乐士兵的最少陷阱数的方案，由于出题人的语文水平比较菜，再加上漏了一个条件，导致这道题变成了假题。很抱歉给大家造成了不好的比赛体验，尤其是 ZXyaang （本来这位大佬应该是rk1）第一次更新题面： C...

2020-04-18

6 1047

【每日一题】 4-16 逆序对

https://ac.nowcoder.com/acm/problem/14731 题意: 给整数 n，求所有满足长度为 n 的 01 串的逆序对之和解法: 求出所有串的逆序对，再累加显然是不行，可以发现取两个位置构成逆序对的数量和其他位置是没有关系的，所以我们先找两个位置...

2020-04-16

0 616

【每日一题】 4-15 Treepath

https://ac.nowcoder.com/acm/problem/14248 题意: 一棵树，求所有距离为偶数的点对解法：由于在树上，假设两点分别为 u,v，那么无论是奇数还是偶数， ...

2020-04-14

0 699