Kaiser- - 博客园

2017年9月26日

摘要： New convocation of The Fool Land's Parliament consists of N delegates. According to the present regulation delegates should be divided into disjoint g 阅读全文

posted @ 2017-09-26 20:51 Kaiser- 阅读(270) 评论(0) 推荐(0) 编辑

bzoj1087 [SCOI2005][状压DP] 互不侵犯King （状压）

摘要：在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 Input 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） Output 方案数。 Sample Input 阅读全文

posted @ 2017-09-26 20:46 Kaiser- 阅读(123) 评论(0) 推荐(0) 编辑

POJ1083 Moving Tables（模拟）

摘要： The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each 阅读全文

posted @ 2017-09-26 20:41 Kaiser- 阅读(129) 评论(0) 推荐(0) 编辑

2017年9月24日

bzoj1968 COMMON 约数研究

摘要： Input只有一行一个整数 N（0 < N < 1000000）。Output只有一行输出，为整数M，即f(1)到f(N)的累加和。Sample Input Sample Output Hint 枚举每个因数出现的次数，相加就可以了。阅读全文

posted @ 2017-09-24 21:01 Kaiser- 阅读(101) 评论(0) 推荐(0) 编辑

bzoj2257 [Jsoi2009]瓶子和燃料最大公约数

摘要： [Jsoi2009]瓶子和燃料 Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个。 jyy将 K个瓶子交给阅读全文

posted @ 2017-09-24 20:59 Kaiser- 阅读(128) 评论(0) 推荐(0) 编辑

bzoj1143/2718 祭祀river（最大独立集）

摘要： [CTSC2008]祭祀river Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的阅读全文

posted @ 2017-09-24 20:50 Kaiser- 阅读(141) 评论(0) 推荐(0) 编辑

bzoj2111 Perm 排列计数

摘要：称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 Input 输入文件的第一行包含两个整数 n和p，含义如上所述。 Output 输出文件中仅包含一个整阅读全文

posted @ 2017-09-24 20:45 Kaiser- 阅读(133) 评论(0) 推荐(0) 编辑

bzoj2002 [Hnoi2010]Bounce 弹飞绵羊

摘要：某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞阅读全文

posted @ 2017-09-24 20:39 Kaiser- 阅读(141) 评论(0) 推荐(0) 编辑

bzoj4198 荷马史诗哈夫曼编码

摘要：逐影子的人，自己就是影子。 ——荷马 Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了，Allison 想通过一种编码方式使得它变得短一些。一部《荷马史诗》中有阅读全文

posted @ 2017-09-24 20:34 Kaiser- 阅读(148) 评论(0) 推荐(0) 编辑

bzoj4195 [Noi2015]程序自动分析

摘要：在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问阅读全文

posted @ 2017-09-24 20:28 Kaiser- 阅读(104) 评论(0) 推荐(0) 编辑

Kaiser

No fear, no regrets！

公告