摘要：
题目描述 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个 景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个 景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇 阅读全文
posted @ 2017-10-10 15:42
ANhour
阅读(165)
评论(0)
推荐(0)
摘要：
Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次 带di枚ci硬币，买s的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次 带di枚ci硬币，买 阅读全文
posted @ 2017-10-10 15:14
ANhour
阅读(212)
评论(0)
推荐(0)
摘要：
2431: [HAOI2009]逆序对数列 Description 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的 数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 对于一个数列{ai}，如果 阅读全文
posted @ 2017-10-10 14:23
ANhour
阅读(282)
评论(0)
推荐(0)
摘要：
Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为 玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个 字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初 可能是由哪几个字母变形过来 阅读全文
posted @ 2017-10-10 11:14
ANhour
阅读(190)
评论(0)
推荐(0)
摘要：
给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的边联通，目标是使得选择的边数最少。 现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。 样例解释： 一共有三种可能:(下列配图蓝色点表示选择的点，红色边表示最优方案中的边) 选择点{1,2}:至少要选择第 阅读全文
posted @ 2017-10-10 10:26
ANhour
阅读(138)
评论(0)
推荐(0)
摘要：
洛谷 P3807 【模板】卢卡斯定理 题目背景 这是一道模板题。 题目描述 给定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤105) 求 C_{n+m}^{m}\ mod\ pCn+mm mod p 保证P为prime C表示组合数。 一个测试点内包含多组数据。 输 阅读全文
posted @ 2017-10-10 08:34
ANhour
阅读(377)
评论(0)
推荐(0)
浙公网安备 33010602011771号