摘要: Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目 前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝 色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发... 阅读全文
posted @ 2014-11-26 00:03 Asm.Definer 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目... 阅读全文
posted @ 2014-11-25 23:21 Asm.Definer 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】给定n(N12#include13#include14#include15#include16#include17#include18usingnamespacestd;19inlinevoidgetd(int&x){20charc=getchar();21boolminus=0;22w... 阅读全文
posted @ 2014-11-23 13:10 Asm.Definer 阅读(393) 评论(0) 推荐(0) 编辑
摘要: Description Source: Beijing2006 [BJOI2006]八中OJ上本题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且... 阅读全文
posted @ 2014-11-23 12:49 Asm.Definer 阅读(205) 评论(0) 推荐(0) 编辑
摘要: Day 1: 第一次参加noip。小激动,小紧张,这些正常的情绪就不用说了。唯一值得一提的是 我早上步行去郑大工学院的时候迷路了,直接转进了隔壁的河南农大,绕了半天找不到机房,还给几个同学打了电话可就是没人接……于是就在保安异样的目光下灰溜溜地走出了校门= =...然后还算好,总算提前半个小时来到... 阅读全文
posted @ 2014-11-08 17:45 Asm.Definer 阅读(969) 评论(0) 推荐(0) 编辑
摘要: 【A、韩信点兵】 结论题+模板题,用到了中国剩余定理,维基百科上讲的就比较详细,这里就不再赘述了…… 对于这题,我们先利用中国剩余定理($x \equiv \sum{(a_i m_i (m_i^{-1} \mod p_i))}\, \mod (\prod{p_i})$)找到当前人数的最小可行解$x_ 阅读全文
posted @ 2014-11-05 12:52 Asm.Definer 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:∑(ai-bi)^2, i=1~n,其中ai表示第一列火柴中第i个火柴的高度,bi表示第二列火柴中第i个火柴的高度。... 阅读全文
posted @ 2014-11-02 18:11 Asm.Definer 阅读(586) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有$n$个矿石,从 1 到$n$逐一编号,每个矿石都有自己的重量$w_i$以及价值$v_i$。检验矿产的流程是: 1. 给定 m个区间$[L_i, R_i]$; 2. 选出一个参数$W$; 3. 对于一个区间$[L... 阅读全文
posted @ 2014-10-26 15:26 Asm.Definer 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用 到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分... 阅读全文
posted @ 2014-10-20 20:48 Asm.Definer 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 传说中的神级搜索题…… 【问题描述】 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z博士请教,Z 博士拿出了他最近发明的“靶形数独” ,作为这两个孩子比试的题目。 靶形数独的方格同普通数独... 阅读全文
posted @ 2014-10-17 21:17 Asm.Definer 阅读(310) 评论(0) 推荐(0) 编辑