【基础知识】【中缀转逆波兰（后缀）表达式】
摘要：
目的：将中缀表达式（即标准形式的表达式）转换为后缀式。 例子：a+b*c+(d*e+f)*g转换成abc*+de*f+g*+ 转换原则： 1.当读到一个操作数时，立即将它放到输出中。操作符则不立即输出，放入栈中。遇到左圆括号也推入栈中。 2.如果遇到一个右括号，那么就将栈元素弹出... 阅读全文
posted @ 2015-07-17 01:51 DDUPzy 阅读(161) 评论(0) 推荐(0)
【枚举+贪心】【TOJ3981】【ICPC Balloons】
摘要：
给你N种不同颜色气球，每种气球有个数目 count[i]，给的同种颜色气球可能是L尺寸，或M尺寸。 M个问题，每个问题有个解决人数ac[i]。 每个问题 要分配一种颜色的气球，尺寸要一样 现在 这些气球可能不符合条件 但是可以将一种气球颜色 刷成另一种（不管之前有没有），... 阅读全文
posted @ 2015-07-12 19:59 DDUPzy 阅读(189) 评论(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 阅读(130) 评论(0) 推荐(0)
【数据结构之树状数组】
摘要：
1、概述 树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？ 2、树状数组基本操作 传统数组(共n个元素)的元素... 阅读全文
posted @ 2015-07-11 00:54 DDUPzy 阅读(127) 评论(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 阅读(170) 评论(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 阅读(139) 评论(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 阅读(252) 评论(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 阅读(246) 评论(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 阅读(127) 评论(0) 推荐(0)
【转载】【转自AekdyCoin的组合数取模】
摘要：
本篇文章主要介绍了"【组合数求模】 转自AekdyCoin"，主要涉及到【组合数求模】 转自AekdyCoin方面的内容，对于【组合数求模】 转自AekdyCoin感兴趣的同学可以参考一下。 这个表示的是从n个元素中选取m个元素的方案数。 (PS.组合数求模似乎只用在信息学竞赛和 A... 阅读全文
posted @ 2015-07-07 18:47 DDUPzy 阅读(273) 评论(0) 推荐(0)
浙公网安备 33010602011771号