ACM
文章平均质量分 75
ipomonkey
只是小小程序猿
展开
-
集训9.5----Color Me Less
题目描述A color reduction is a mapping from a set of discrete colors to a smaller one.The solution to this problem requires that you perform just such a mapping in a standard twenty-four bit RGB c原创 2016-09-06 18:37:23 · 405 阅读 · 0 评论 -
奋斗的demon——基本计数方法(实践一)
今天demon要应用昨天的理论练习:大白老师布置了2个基本计数类型题目(象棋中的皇后,数三角形,有多少个0)1个容斥原理题目(拉拉队)1个二项式系数题目(超级平均数)【例1.1 象棋中的皇后】(基本计数原理)【题目描述】 你可能知道象棋怎么下以及皇后的移动规则。当两个皇后在同一行、同一列或同一条斜线上时,她们就会互相攻击。假设两个这样的皇后(一黑一白)被放在一个2×2...原创 2017-03-29 20:47:42 · 372 阅读 · 0 评论 -
奋斗的demon——基本计数方法(实践二)
之前demon要学车,还参加了一个组队赛,一时没有更新,抱歉。demon继续大白老师作业:1个容斥原理题目(拉拉队)1个二项式系数题目(超级平均数)【例2 拉拉队】(容斥原理) In most professional sporting events, cheerleaders play a major role in entertaining the spectators...原创 2017-03-29 22:27:47 · 414 阅读 · 0 评论 -
奋斗的demon——递推关系(理论)
今天demon分析了一下之前的组队赛,觉得有些心得:我们这次比赛没有关注文件读写问题,导致我们一直纠结于提交出错的情况,请你大家在比赛之前了解文件读写的相关规定:是标准输入输出,还是文件输入输出?如果是文件输入输出,是否禁止用重定向方式访问文件?program (重定向版) #define LOCAL...int main(){#ifdef LOCAL freopen(...原创 2017-03-29 22:33:00 · 480 阅读 · 0 评论 -
Maple布置的作业——ST算法,例题【HDU 5443,洛谷3865】
Maple教我的第一天。ST算法:RMQ问题是求解区间最值问题。一般解决算法 朴素算法 O(n) - O(q*n) 线段树 O(n) - O(q*logn) ST(动态规划) O(n*logn) - O(q) RMQ标准算法 O(n) - O(q) ST算法:dp[i][j] : 从i开始,长度为2^j这段区间的最值。假设我们现在求最大。dp[i][j]...原创 2018-09-10 20:54:13 · 409 阅读 · 0 评论 -
2017多校第一场 Add More Zero(hdu6033)
Add More Zero Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1795 Accepted Submission(s): 1147 Problem DescriptionThere i...原创 2017-09-04 18:37:19 · 282 阅读 · 0 评论 -
最短路——dijkstra基础篇
寒假练习练手,试着裸敲模板。最短路——Dijkstra_O(n^2)算法三道基础题:poj2387,poj1797,poj2253第一题poj2387:求1-n最短路 //M:4608k T:63ms#include <iostream>#include <cstring>#include <cstdio>#include <...原创 2018-02-07 19:35:17 · 287 阅读 · 0 评论 -
demon日常的刷题——贪心(c++版本)
Demon昨天参加了学校的专题练习——贪心。贪心算法一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性原创 2017-04-11 10:40:15 · 653 阅读 · 0 评论 -
占点游戏
Problem B: 占点游戏Description众所周知的是,TMK特别容易迟到,终于在TMK某次又迟到了之后,Maple怒了,Maple大喊一声:“我要跟你决一死战!”然后Maple就跟TMK玩起了一个关于占点的游戏。Maple在一个无限展开的只有整数点的二维平面上找到两个点,由TMK和Maple分别操控这两个点,两原创 2017-03-27 21:11:40 · 656 阅读 · 0 评论 -
Argus , Beijing 2004 ,LA 3135
题目描述A data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tickers, on-line auctions, and transaction logs such as Web翻译 2016-11-02 10:29:43 · 399 阅读 · 0 评论 -
奋斗的demon——基本计数方法(理论)
呆萌的Demon,今天想知道数学上的计数有哪些?你能告诉他吗?就让大白老师来告诉他!数学上计数方法有两种基础原理——加法原理和乘法原理。加法原理。假设demon完成作业需要n个方法,第i个方法有pi种方案,则一共有p1+p2+...+pn种方案。乘法原理。假设demon完成一个动作需要n个步骤,第i个步骤有pi种方案,则一共有p1*p2*...*pn种方案。乘法原理是加法原理的特殊...原创 2017-03-28 15:17:17 · 630 阅读 · 0 评论