ZA139

分类

acm(5) 字符串(1) 数据结构(1) 未归档(13) 算法(3) 算法竞赛进阶指南(1) 题解(2)

/ 注册

全部文章（共26篇）

牛客题霸NC532神奇的数字

牛客题霸NC532神奇的数字思路用一个vector保存是偶数的数字，然后扫一遍替换原字符串偶数即可代码 class Solution { public: /** * * @param number string字符串 * @return st...

2020-11-03

0 598

牛客题霸CodeForces(Div 1) 348AMafia题解

按照模拟思路，我们每次操作要考虑每一回合哪些n-1个人要进行游戏。但是我们不如逆向思维，每一回合我们都只需要一个观察者，那么我们此时最多可以玩多少回合呢？要使回合数最多，那么就是让这个人玩够了就去一直当裁判所以最多回合数就是（当前要玩的回合数-第i个人想要玩的局数）最后如果这个最多回合数大...

2020-11-03

0 396

算法竞赛进阶指南0x01位运算题解

算法竞赛进阶指南0x01位运算题解 a^b 背景知识： 1.快速幂已知任意数字均可由二进制表示，即为，给定一个十进制整数b，若其在二进制表示下有k位，则其可以被表示为其中为b在二进制表示下的第i位根据幂次运算的运算律，同底数幂相乘，底数不变，指数相加，即可得公式 ...

状态压缩快速幂动态规划位运算

2020-10-28

0 513

POJ 2018 Best Cow Fences 二分答案,前缀和

POJ 2018 Best Cow Fences 二分答案,前缀和题意给定长度为n的序列，求长度为[m,n]的子序列的最大平均值思路简单分析发现本题答案存在单调性，可以采用二分答案的思路序列中每个值对于平均值的贡献度为可以到当本序列的时，本平均值avg成立子序列的长度可以为[m,n-m...

二分答案前缀和

2020-10-23

1 459

起床困难综合症

起床困难综合症题意给你N个门，每个门的操作为AND,XOR,OR中的一种，每个门有一个操作数，现在让一个[0,m]的数字x依次通过这n扇门，问最大的结果是多少思路位运算没有进位，所以可以每一位单独运算所以我们让在[0,m]范围的每一位去通过这n道门，查看结果即可因为x有[0,m]范围的限...

每日一题

2020-10-23

1 501

刘汝佳算法竞赛入门经典(第二版）Digit Counting(Uva1225)--- sprintf（）实现

原题： UvaOJ：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830&page=show_problem&problem=3666 VJ：https:/...

2020-10-21

0 756

数据结构（C语言版）严蔚敏吴伟民版----抽象数据类型之三元组的实现

暂时摆脱了ACM严格的输出要求束缚，现在终于也可以瞎搞了。现在随着课堂实验写一写抽象数据类型了，话不多说上代码。 ps：因为输入输出可以自己瞎鸡儿搞，所以用了很多输出语句显得代码很冗长，但是实际上上全部都是c的基础，请读者耐心观看。 pps：写博客时MarkDown有些卡顿，不知道什么原因导致代码...

2020-10-21

0 496

2016CCPC Finals[HDU-5999]The Third Cup is Free题解

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5999 The Third Cup is free Panda and his friends were hiking in the forest. They came across a coffee...

2020-10-21

0 503

洛谷P1914题解——（本地测试AC但是交题爆零全WA）使用getchar();

本题最大的坑在于： windows环境下的换行符为\r\n，linux环境的换行符为\n. 我们再来看看洛谷的部分OJ判题机数据和机制常见“我在本地/xxOJ AC了、洛谷却不过”的原因 Linux中换行符是’\n’而Windows中是’\r\n’（多一个字符），有些数据在Windows中...

2020-10-21

0 1268

Codeforces Round #594 (Div. 1)1239A 【Ivan the Fool and the Probability Theory】题解

Recently Ivan the Fool decided to become smarter and study the probability theory. He thinks that he understands the subject fairly well, and so he be...

2020-10-21

0 529