- 博客(73)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 hdu2298 Toxophily
题目来源：Problem - 2298 (hdu.edu.cn)题目大意：从圆心以速度v抛出某物，求通过(x0,y0)的最小角度。解题思路：如图所示，根据题意，不妨设x0=2，则从原点（0，0）抛出物体时，当θ=0时，是平抛运动（黑线），则抛物线与x=2的交点的y值小于0；当θ=Π/2时，是上抛运动（蓝线），则抛物线与x=2的交点的y值也必然小于0；当0...
2022-06-11 08:23:47
171
1
原创 import docx 时 出现 ModuleNotFoundError: No module named ‘exceptions‘
当import docx出现如下错误时：ModuleNotFoundError Traceback (most recent call last)<ipython-input-3-326e089686b3> in <module>----> 1 import docxC:\ProgramData\Anaconda3\lib\site-packages\docx.py in <module> 28 .
2022-06-05 09:05:08
2026
原创 Codeforces Round #565 (Div. 3)-C. Lose it!
题目链接：http://codeforces.com/contest/1176/problem/C题目大意：对于一个数列，问最少去掉多少个数，可以使得不重复按顺序选取子序列{4,8,15,16,23,42.}能够把数列取空。注意：子序列必须和原数列顺序一致。如{8,4,15,16,23,42}不被认可。题目思路：1）4作为起始数字，有多少都是可以。2）8作为4的后继，显然不...
2019-06-17 21:20:18
224
原创 Codeforces Round #565 (Div. 3)-B. Merge it!
题目：http://codeforces.com/contest/1176/problem/B题目大意：对于一个数列，任意个数自由合并（求和），问最多可以有多少个数（数必须是3倍数，否则不算。）解题思路：如果想最多：1）显然若是3的倍数，则不变。2）如果对3的余数是1，则需要是一个对3的余数是2的合并就行了。同理，余数为2需要1个余数为1的合并。3）当没有余数1或2的进行合...
2019-06-17 20:04:10
152
原创 Codeforces Round #565 (Div. 3)--A. Divide it!
题目链接：http://codeforces.com/contest/1176/problem/A题目大意：是对一个正整数，可以进行如下几种操作：1）当n%2==0，以n/2代替2）当n%3==0 ，以2n/3代替3）当n%5==0，以4n/5代替问对于正整数n，进行多少次操作就可以变成1了。此题显然是角谷猜想的一种变形，而且显然数列是递减的，比角谷猜想还要简单一些，不愧是...
2019-06-17 19:50:26
184
原创 1014. Waiting in Line
思路： 模拟题 。题目是模拟银行多窗口队列排队，每队有上限。多余的人统一排列到外面一队。春运时，火车站进站，有点类似。处理方法：首先对每个顾客，先看看窗口队列中有无空位子，有则排到该队列中；如果没有，则看看那个窗口队列最前面那个顾客的完成时间最早，那么就可以等该顾客离去，自己加到这个队列的后面（程序中无需等待，直接加入就行了）。注意：若一个人加入某队列后，其开始是17:00以后，则显示Sorry。练习：求最值 ，队列操作
2016-04-16 10:56:05
250
原创 1013. Battle Over Cities
思路：对一个图，如果去掉一个结点，则需要多少边使得图变成连通的。显然增加的边是连通分支的个数减1。由于此题有多问，因此可以设置某个结点为禁忌点，即此结点在判断连通分支时直接当作已经判断过的节点处理。这样不修改图的数据，有利于下次求解。练习：图的连通分支判断
2016-04-15 18:06:57
275
原创 1012. The Best Rank
思路：模拟题 先输入所有数据存入列表中，然后对每个id先查找其对应的三门课的成绩以及平均成绩，然后再统计比这四个数据大的 个数，最后根据题意判断哪个排名优先输出哪个？练习：数组 表达式
2016-04-09 15:58:31
283
原创 1010. Radix
思路：题目是判断第tag数的radix进制等与另外一个数的多少进制？如果存在，输出最小的；如果不存在，输出Impossible。注意：由于测试数据存在一个极大的进制，需要使用二分法去判断。如需要通过如下测试数据： 1234567891 11 1 10 输出：1234567890目的：二分法 进制
2016-04-08 23:28:49
262
原创 1009. Product of Polynomials
题目是pat甲级思路：用a和b两个数组分别保存两个多项式，下标表示指数，值表示系数。用c表示乘积。 计算公式：c[i+j]+=a[i]*b[j]目的：多项式存储 多项式乘积 数组
2016-04-08 21:05:19
226
原创 1008. Elevator
题目： pat甲级思路： 模拟题 ，按照数据输入的顺序依次按照题目的条件计算就可以了。注意：同楼层连续，也需要计算该层等待时间，如：2 3 3.结果应该是28目的：循环
2016-04-08 20:45:08
210
原创 1007. Maximum Subsequence Sum
题目是 pat甲级思路：求最大连续子段和，不同的是：输出最大连续子段和 以及最大子段起始和结束元素的值。需要注意最大值是0，或负值的情况练习：动态规划
2016-04-08 17:09:06
236
原创 1006. Sign In and Sign Out
pat甲级思路： 读入每个人的到达和离开时间，求最早到达的人和最后一个离开的人。本来是时间比较，由于时间格式的原因，可以直接当作字符串进行比较。训练： 字符串
2016-04-07 01:08:19
221
原创 1005. Spell It Right
pat甲级思路：依次读入每位的和，然后把和按照每位转换为英文单词输出。注意：大数可以当作字符串读入。训练：字符串操作
2016-04-07 00:57:51
200
原创 1004. Counting Leaves
pat甲级思路：分类统计。题目是统计树的每一层叶子的个数。遍历树，如果当前结点是叶子，就加入到相应的统计中。用数组保存每层叶子数。注意，数据中包含了00这个结点。训练目的：树的遍历
2016-04-06 23:17:58
245
原创 1008. 数组元素循环右移问题
题目是pat乙级思路： 老问题了。只要把数组进行三次翻转就可以了，具体见程序。训练目的：掌握循环移动的快速方法 顺便了解reverse算法
2016-04-05 11:12:36
237
原创 1050. 螺旋矩阵
题目是pat乙级思路：题目是模拟题。首先对输入的数据排序，然后依次按照左下右上的顺序添入到二维数组中。需要注意两个问题：1）填入时边界如何判断？如果下一个位置已经有数据的怎么办？我处理方法是添加一个框，是的上述两个方面变成同一个问题。2）由于无法确定二维数组大小，因此使用动态数组。申请后，别忘了释放了。训练目的：排序 二维动态数组
2016-03-30 17:42:25
293
原创 1049. 数列的片段和
题目是pat乙级思路：题目关键是判断出每个元素出现的次数 。ai出现的次数是（i+1)*(n-i)。包含ai的 集合有多少个 ？左右边界的位置数目 训练目的：循环 ，组合数
2016-03-30 17:42:08
212
原创 1048. 数字加密
题目是pat乙级思路：按照题意来就行了。需要注意：1）数字需要右对齐 2）结果的长度，按照两个最长的处理。训练目的：类似集合的并，或类似合并排序，相当于练习它们的 程序结构。
2016-03-30 17:41:53
252
原创 1045. 快速排序
题目是pat乙级思路：主元素只要满足左边不大于它，右边不小于它。因此判断一个元素是不是主元素，只要查询左边的最大值和右边的最小值，然后判断就可以了。初看可以使用线段树，而实际上子问题并没有那么多，因为求最大值集合的左边界是固定的，求最小值集合的右边界是固定的。程序中直接定义两个数组保存所有最值，几次遍历就行了。训练目的： 类似DP 数组遍历
2016-03-30 17:41:02
354
原创 1040. 有几个PAT
题目是pat乙级思路：动态规划 ai-1=ai+ai-1后面 所有t的个数 pI--1=pi+pi-1后面所有ai的 和 注意： 需要从后向前算 。训练目的： 动态规划
2016-03-30 17:38:32
164
QT+sqlite 用query时，在debug时，释放失败，请问为什么？
2016-04-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人