开开心心写

ACM题解

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) Android(3) angr(3) Crypto(5) CTF之旅(84) Linux(8) pwn(1) python(6) reverse(3) ubuntu(1) Windows(4) 大作业(1) 恶意代码分析实战(43) 数学(4) 数据结构专题班(15) 未归档(4)

/ 注册

全部文章 / ACM题解（共245篇）

Codeforces - 1010C

数学结论题 - 数论题意：给定n个数Ai，一个整数k，每个数可以用任意次，求这些数的和模K之后有多少种可能，分别是哪些数提交：http://codeforces.com/problemset/problem/1010/C 思路：从简到繁（1）当存在某个Ai模K等于1时，那答案是K，从0...

2020-05-03

0 445

[uva 10934] Dropping water balloons - [dp]

题意：n层楼楼房，有K个水球，每个水球都有一个相同的扛摔系数。即从某层楼高及其以下的楼层摔下不会坏，而从其以上的楼层摔下会坏。问：最少需要多少次尝试能够求得扛摔系数更简单的抽象：现在有一个未知数X，范围在1-n内。现在需要猜至少多少次Y，返回的结果是Y<X或Y>X或Y=X，则可...

2020-05-03

0 577

[uva 1335] Beijing Guards [数学 - 脑洞 - 贪心]

有n个人围成一圈，每个人想要Ai种糖果。要求相邻的两个人不能有相同类型的糖果，问最小需要的糖果数量分析： n = 1，简单 n=偶数，简单，为相邻两个人糖果数量和的最小值，即max{Ai + A((i%n)+1)} n=奇数采取构造法：首先二分一个糖果数量M，然后以O(n)的时间复杂度...

2020-05-03

0 491

STL之C++中map

样例题：https://codeforces.com/contest/1234/problem/B2 主要是需要对每个数字 Ai 保存的位置进行记录，Ai 最大是1e9，会导致数组保存不了，于是想到map map的功能：建立key - value的对应，key和value可以是任意类型定义与...

2020-05-03

0 421

STL之python中list

样例题：https://codeforces.com/contest/1234/problem/B1 主要是需要对每个数字 Ai 保存的位置进行记录，Ai 最大是1e9，会导致数组保存不了，于是想到python中的list list声明： mylist = [] print (type(my...

2020-05-03

0 443