DDUPzy - 博客园

【基础知识】【中缀转逆波兰（后缀）表达式】

摘要：目的：将中缀表达式（即标准形式的表达式）转换为后缀式。例子：a+b*c+(d*e+f)*g转换成abc*+de*f+g*+ 转换原则： 1.当读到一个操作数时，立即将它放到输出中。操作符则不立即输出，放入栈中。遇到左圆括号也推入栈中。 2.如果遇到一个右括号，那么就将栈元素弹出... 阅读全文

posted @ 2015-07-17 01:51 DDUPzy 阅读(148) 评论(0) 推荐(0) 编辑

【枚举+贪心】【TOJ3981】【ICPC Balloons】

摘要：给你N种不同颜色气球，每种气球有个数目 count[i]，给的同种颜色气球可能是L尺寸，或M尺寸。 M个问题，每个问题有个解决人数ac[i]。每个问题要分配一种颜色的气球，尺寸要一样现在这些气球可能不符合条件但是可以将一种气球颜色刷成另一种（不管之前有没有），... 阅读全文

posted @ 2015-07-12 19:59 DDUPzy 阅读(164) 评论(0) 推荐(0) 编辑

【十分不错】【离线+树状数组】【TOJ4105】【Lines Counting】

摘要： On the number axis, there are N lines. The two endpoints L and R of each line are integer. Give you M queries, each query contains two intervals: [L... 阅读全文

posted @ 2015-07-11 02:04 DDUPzy 阅读(123) 评论(0) 推荐(0) 编辑

【数据结构之树状数组】

摘要： 1、概述树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？ 2、树状数组基本操作传统数组(共n个元素)的元素... 阅读全文

posted @ 2015-07-11 00:54 DDUPzy 阅读(120) 评论(0) 推荐(0) 编辑

【枚举+小技巧】【TOJ4115】【Find the number】

摘要：题目大意找到一个最小的奇数约数个数为n 结果mod10^9+7 根据约数个数=（p1+1)*（p2+1)............ 将n 枚举分解成连乘式。(枚举个数，dfs) 比较大小 log 了比较代码如下： #include #include #include ... 阅读全文

posted @ 2015-07-10 17:21 DDUPzy 阅读(139) 评论(0) 推荐(0) 编辑

【贪心】【TOJ4107】【A simple problem】

摘要： Given three integers n(1≤n≤1018), m(1≤m≤105), k(1≤k≤1018). you should find a list of integer A1,A2,…,Am which satisfies three conditions: 1. A1+A2... 阅读全文

posted @ 2015-07-09 18:22 DDUPzy 阅读(128) 评论(0) 推荐(0) 编辑

【数学水题】【TOJ4113】【 Determine X】

摘要：题目大意： yuebai has a long sequence of integers A1,A2,…,AN. He also has such a function: F(x)=∑i=1N(⌊Aix⌋+Aimodx) x is a positive integer, which det... 阅读全文

posted @ 2015-07-09 01:53 DDUPzy 阅读(215) 评论(0) 推荐(0) 编辑

【（阶乘的质因数分解）算组合数】【TOJ4111】【Binomial efficient】

摘要： n#include #include #include #include #include #include #include #include #define oo 0x13131313using namespace std;const unsigned int N=1000000+5;uns... 阅读全文

posted @ 2015-07-08 18:40 DDUPzy 阅读(239) 评论(0) 推荐(0) 编辑

【组合数取模进阶中..】

摘要：跟着AekdyCoin的博文慢慢进阶。。 C（n,m)%k 一．入门篇：我会暴力！ (1) K = 1: 今天你学数论了么？难度系数: 0 .略 (2) (K> 1) n, m <= 1000 (n * n 是可以接受的) 难度系数: 1 打... 阅读全文

posted @ 2015-07-07 19:47 DDUPzy 阅读(123) 评论(0) 推荐(0) 编辑

【转载】【转自AekdyCoin的组合数取模】

摘要：本篇文章主要介绍了"【组合数求模】转自AekdyCoin"，主要涉及到【组合数求模】转自AekdyCoin方面的内容，对于【组合数求模】转自AekdyCoin感兴趣的同学可以参考一下。这个表示的是从n个元素中选取m个元素的方案数。 (PS.组合数求模似乎只用在信息学竞赛和 A... 阅读全文

posted @ 2015-07-07 18:47 DDUPzy 阅读(260) 评论(0) 推荐(0) 编辑