珍珠鸟 - 博客园

2017年11月5日

BZOJ-3195: [Jxoi2012]奇怪的道路 (状压DP)

摘要： 3195: [Jxoi2012]奇怪的道路 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。阅读全文

posted @ 2017-11-05 12:00 珍珠鸟阅读(245) 评论(0) 推荐(0)

BZOJ-1087: [SCOI2005]互不侵犯King (状压DP)

摘要： 1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻阅读全文

posted @ 2017-11-05 02:05 珍珠鸟阅读(152) 评论(0) 推荐(0)

BZOJ-1072: [SCOI2007]排列perm (状压DP)

摘要： 1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（阅读全文

posted @ 2017-11-05 01:17 珍珠鸟阅读(144) 评论(0) 推荐(0)

2017年11月4日

BZOJ-1042: [HAOI2008]硬币购物 (背包DP+容斥原理)

摘要： 1042: [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西阅读全文

posted @ 2017-11-04 23:08 珍珠鸟阅读(176) 评论(0) 推荐(0)

BZOJ-1853: [Scoi2010]幸运数字 (容斥原理)

摘要： 1853: [Scoi2010]幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间阅读全文

posted @ 2017-11-04 21:51 珍珠鸟阅读(223) 评论(0) 推荐(0)

BZOJ-2393: Cirno的完美算数教室 (容斥原理)

该文被密码保护。阅读全文

posted @ 2017-11-04 20:54 珍珠鸟阅读(1) 评论(0) 推荐(0)

BZOJ-4710: [Jsoi2011]分特产 (容斥原理+排列组合)

该文被密码保护。阅读全文

posted @ 2017-11-04 16:18 珍珠鸟阅读(1) 评论(0) 推荐(0)

luogu1983[NOIP2013pjT4] 车站分级(拓扑排序)

摘要：题目描述一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。（注意：起始站和终点站自然也算阅读全文

posted @ 2017-11-04 12:28 珍珠鸟阅读(178) 评论(0) 推荐(0)

luogu1113 杂物 (拓扑排序)

摘要：题目描述 John的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。当然，有些杂务必须在另一些杂务完成的情况下才能进行。比如：只有将奶牛阅读全文

posted @ 2017-11-04 11:30 珍珠鸟阅读(201) 评论(0) 推荐(0)

POJ-1094 Sorting It All Out && luogu1347 排序 (拓扑排序)

摘要：题目描述一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列A,B,C,D 表示A<B,B<C,C<D。在这道题中，我们将给你一系列形如A<B的关系，并要求你判断是否能够根据这些关系确定这个数列的顺序。输入输出格式输入格式：第一行有两个整数n,m，n表示需要排阅读全文

posted @ 2017-11-04 10:51 珍珠鸟阅读(221) 评论(0) 推荐(0)