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) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章（共561篇）

L2-001 紧急救援（25 分) 最短路

Dijkstra维护两个值。递归找起点。 Code： #include <bits/stdc++.h> const int inf = 1e9 + 7; const int maxn = 505; int a, b, c, n, m, ss, ee; int dis[maxn], ...

2020-01-02

0 480

Codeforces Round #549 (Div. 2) B. Nirvana

首先我们想到尽量将每一位变为9，然后每次都向前借一位来减。注意当K为0时，表示前面的数字没了，所以应该返回1。 #include <bits/stdc++.h> using namespace std; int solve(int k) { //k=0表示前面的数字不存在 i...

2020-01-02

0 557

I、How to sort

https://ac.nowcoder.com/acm/contest/554/I 1、考虑数字成环来移动肯定是最优的。 2、如果发现了一个环，假设环上有k个数字，那么使用k个数字中最小的数字来移动其他数字应该是较优的。此时这个环的贡献为环上最小值*(k-1)+环上除最小值之外的其他值。 ...

2020-01-02

0 476

A、diagrams

https://ac.nowcoder.com/acm/contest/554/A 看到神仙们的代码真的长知识了，以为是出题人忘了mod，结果居然是故意玩大数，写爆了啊。然后发现了神仙们的大数原来是分块的，get 1、考虑某一行，如果这一行的下一行没有棋子，那么这是一种，所以将每一行没有棋子...

2020-01-02

0 494

J、Berserker's trouble

题意：给你一个N，定义一个二元组（a,b），当a,b小于N的正整数并且a%b>=k，则认为二元组（a,b）是合法的 https://ac.nowcoder.com/acm/contest/554/J 求二元组的个数。 1、a%b>=k，考虑枚举每一个b，然后将N按照每段长度为b来分...

2020-01-02

0 464

H、 Chino with Ciste

广度优先搜索，求最少拐弯次数。 https://ac.nowcoder.com/acm/contest/553/H 遍历一个点的四个方向时，将这个方向上所有可走的点都加到队列里面，并且标记的时候多标记一维方向。 Code： #include <bits/stdc++.h> #d...

2020-01-02

0 551

C、 Tachibana Kanade Loves Review

最小生成树裸题，考虑多加入一个虚拟节点，这个点到其他点的距离就是学会那个题所花费的时间。 https://ac.nowcoder.com/acm/contest/548/C Code: #include <bits/stdc++.h> #define ll long long u...

2020-01-02

0 507

Codeforces Global Round 2 - D. Frets On Fire

http://codeforces.com/contest/1119/problem/D 1、每一次询问不考虑重复的话，有个数字，然后考虑有多少个重复的数字， 2、将a排序，如果相邻两个端点的差值小于的话，那么可以认定他们一定有重复的值，否则没有重复的值，不进行第三步 3、重复元素的个数就是 ...

2020-01-02

0 980

Codeforces Round #550 (Div. 3) E. Median String

题意：给你两个字符串，保证他们两个之间有奇数个字典序大于第一个，小于第二个字符串的串，求这两个字符串的最中间的字符串。 1、考虑先求出两个字符串的差值，然后将差值/2，然后加上第一个字符串。 2、中间会出现负数，然后从后往前扫一遍，发现负数向前拿一位消掉负数。 3、会爆char类型，提前吧字符...

2020-01-02

0 487

2050热身赛 1001 赶火车

1、首先确定，只有走到对的情况才会结束 2、每次走的长度的期望是 3、因为走到对的情况的概率是，所以走对的次数的期望是证明如下：假设成功的概率为，那么第n次才成功的概率为所以期望所以 4、所以期望长度=每次走的期望长度*期望走的次数。 C...

2020-01-02

0 477