- 博客(11)
- 收藏
- 关注
RSS订阅原创 洛谷P1040 加分二叉树——————简单区间DP
P1040 加分二叉树题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第ii个节点的分数为di,tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数。若某...
2019-01-24 23:31:15
373
原创 P1101 单词方阵——————暴力或者DFS
P1101 单词方阵题目描述给一n \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入： 8 输出： qyiz...
2019-01-12 23:54:29
296
原创 HDU 1028 Ignatius and the Princess III——————数字拆分，母函数用法
Ignatius and the Princess IIIProblem Description“Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says.“The second problem is, given an positiv...
2019-01-10 12:01:18
286
原创 HDU 2082找单词——————最简单的母函数 ：）
找单词Problem Description假设有x1个字母A， x2个字母B,… x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,… 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18，单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关，比如AC...
2019-01-08 16:36:50
273
原创 Codeforces 1097C. Yuhao and a Parenthesis——————思维
C. Yuhao and a ParenthesisOne day, Yuhao came across a problem about checking if some bracket sequences are correct bracket sequences.A bracket sequence is any non-empty sequence of opening and clos...
2019-01-06 21:34:21
760
原创 P1080 国王游戏——————贪心，高精度，python
P1080 国王游戏题目描述恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希...
2019-01-03 16:10:04
638
原创 表达式求值——————Python大法好！
朴素的表达式求值算法加减乘除，用py来写的用双栈来实现就可以我后续会进行C/C++代码的补充；先来看一下python的写法第一种直接模拟双栈，python的写法比较简单一下def compare(op1, op2): """ 比较两个运算符的优先级,乘除运算优先级比加减高 op1优先级比op2高返回True，否则返回False """ retu...
2019-01-03 15:10:40
9350
原创 P1031 均分纸牌——————贪心
P1031 均分纸牌题目描述有N堆纸牌，编号分别为 1,2,…,N。每堆上有若干张，但纸牌总数必为 N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为 N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如N=...
2019-01-03 10:57:18
1004
1
原创 P1090 合并果子——————multiset
P1090 合并果子题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子...
2019-01-02 16:04:25
293
原创 Codeforces 1095C. Powers Of Two——————multiset
C. Powers Of TwoA positive integer x is called a power of two if it can be represented as x=2yx=2^yx=2y, where y is a non-negative integer. So, the powers of two are 1,2,4,8,16,….You are given two p...
2019-01-02 15:55:16
1002
原创 用Python制作词云——————python
昨天利用某个网站做了一个词云，感觉效果不错，于是想到之前看过有人用Python制作类似的图片我的环境：Windows 10 教育版Python 版本：Python 3.7.1编译器：Pycharm第一步，找到一段文字，这个是英剧&quot;Yes, minister&quot;的，维基百科上这部剧的介绍词条。然后命名为 yes-minister.txt，将其和代码保存在同一个文件夹下第二步，安装...
2019-01-01 23:20:41
1583
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人