二分法练习 一、PAT甲级1010 题目描述：给出两个不超过10位的“数字”，给出其中一个数的基数（表示这个数是几进制），现在给出的两个数在各自的进制下是相等的，要求找出另一个数在什么进制下与已给出的数相等，如果不存在就返回impossible 输入中：N1，N2表示输入的两个数；radix表示其中 ...
分类：
编程语言 时间：
2021-06-11 18:11:40
阅读次数：
0
##题目 ####题目描述 今年是国际数学联盟确定的“ 2000 ――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰 90 周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZ 也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个 ...
分类：
其他好文 时间：
2021-06-11 18:09:35
阅读次数：
0
壹 ? 引 本题来自LeetCode155. 最小栈，难度简单，题目描述如下： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() ...
分类：
Web程序 时间：
2021-06-10 18:09:39
阅读次数：
0
6.9模拟赛赛后总结 赛时历程 大约八点看完题目感到，啥也不会，好像T3的暴力最可做。 打着打着发现第一个性质分也好做,记录个las然后小小讨论一下就好。 对拍很成功，已经九点多。 其它啥也不会怎么搞，T1想到了一个$O(y-x)$(y-x<=1e9)的伞兵DP，估计也骗不了分。 慢慢的，到点了。 ...
分类：
其他好文 时间：
2021-06-10 18:02:28
阅读次数：
0
题面 题目顺序为BCDA B.叠虚 T 2 贪 错 了 sum-=(kyon[i].w);不能一起减掉kyon[i].s啊，sum里存的是重量和，减掉了就相当于当前的牛的力量对后面的牛有影响，显然不对，感谢XiEn1847巨佬的指正qwq 可能减着减着成负数了，所以ans初值要赋一个极小的负数 co ...
分类：
其他好文 时间：
2021-06-10 17:45:35
阅读次数：
0
题目：https://vjudge.z180.cn/problem/LightOJ-1248#author=0 题意：掷骰子，每个面至少出现一次的投掷期望 题解：几何分布 #include <algorithm> #include <bitset> #include <cmath> #include ...
分类：
其他好文 时间：
2021-06-09 15:28:58
阅读次数：
0
LeetCode73. 矩阵置零 题目描述 /** * 给定一个 m x n 的矩阵，如果一个元素为 0 ， * 则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 * * 一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。 * 一个简单的改进方案是使用 O(m ...
分类：
其他好文 时间：
2021-06-09 10:38:25
阅读次数：
0
##题目 #####题目背景 Life种了一块田，里面种了有一些桃树。 Life对PFT说：“我给你一定的时间去摘桃，你必须在规定的时间之内回到我面前，否则你摘的桃都要归我吃！” PFT思考了一会，最终答应了 由于PFT的数学不好！它并不知道怎样才能在规定的时间获得最大的价值， 由于PFT不是机器人 ...
分类：
其他好文 时间：
2021-06-08 23:44:47
阅读次数：
0
引言： 为了一个广度优先搜索的细节有必要水一整篇文章？有必要。 这个细节非常重要，以至于我在切Leetcode某一题的时候，明明和答案的高效率通过的代码相差无几，逻辑毫无错误，STL使用相同，但仍然有几个测试点卡不过去。 题目来源：200.岛屿数量 我原来的代码： 1 class Solution ...
分类：
其他好文 时间：
2021-06-08 23:41:52
阅读次数：
0
1. 题目描述 1. 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]] 2. ...
分类：
编程语言 时间：
2021-06-08 23:41:25
阅读次数：
0
