摘要：
Sum 题目描述 求有多少 n位十进制数是 p的倍数且每位之和小于等于 mi(mi=0,1,2,…,m−1,m)，允许前导 0，答案对 998244353 取模。 输入 一行三个整数 n,p,m。(1≤n≤109,1≤p≤50.1≤m≤1000) 输出 输出一行 m+1个正整数，分别表示 mi=0, 阅读全文
posted @ 2017-10-04 21:21
mxzf0213
阅读(202)
评论(0)
推荐(0)
摘要：
[TJOI2015]弦论 Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位 阅读全文
posted @ 2017-10-03 22:49
mxzf0213
阅读(243)
评论(0)
推荐(0)
摘要：
旅行路线 题目描述 A 君准备在 Z 国进行一次旅行。Z 国中有 n 个城市，城市从1到 n 进行编号，其中1号城市为 Z 国首都。Z 国的旅行交通网由 n−1条单向道路构成，并且从任何一个城市出发都可以通过旅行网到达首都。一条旅行交通网中的旅行路线，可以用路线上所经过的城市来描述，如 {v1,v2 阅读全文
posted @ 2017-10-03 11:12
mxzf0213
阅读(252)
评论(0)
推荐(0)
摘要：
3926: [Zjoi2015]诸神眷顾的幻想乡 Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣 阅读全文
posted @ 2017-10-03 11:09
mxzf0213
阅读(215)
评论(0)
推荐(0)
摘要：
题目大意：有不超过14个点组成的完全图，给出邻接矩阵，问是否存在长度为W的欧拉回路？ 数据范围：n<=14, w<=1e15； standard input/output 7 s, 256 MB 分析：直接暴力是14！的复杂度，显然不能通过； 考虑折半搜索，我们取0号点为起点，然后把所有的点分成两半 阅读全文
posted @ 2017-09-29 19:25
mxzf0213
阅读(295)
评论(0)
推荐(0)
摘要：
Calendar Game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Adam and Eve enter this year’s ACM 阅读全文
posted @ 2017-09-26 16:36
mxzf0213
阅读(317)
评论(0)
推荐(0)
摘要：
F. Wizard's Tour time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output F. Wizard's Tour time l 阅读全文
posted @ 2017-09-19 14:46
mxzf0213
阅读(301)
评论(0)
推荐(0)
摘要：
There is a tree with nn nodes. For each node, there is an integer value a_iai, (1 \le a_i \le 1,000,000,0001≤ai≤1,000,000,000 for 1 \le i \le n1 阅读全文
posted @ 2017-09-16 20:37
mxzf0213
阅读(682)
评论(0)
推荐(0)
摘要：
树国是一个有n个城市的国家，城市编号为1∼n。连接这些城市的道路网络形如一棵树， 即任意两个城市之间有恰好一条路径。城市中有k个帮派，编号为1∼k。每个帮派会占据一些城市，以进行非法交易。有时帮派之间会结盟，这就使得城市更加不安全了。同一座城市中可能有多个帮派。 当一些帮派结成联盟时，他们会更加强大 阅读全文
posted @ 2017-09-15 17:51
mxzf0213
阅读(520)
评论(0)
推荐(0)
摘要：
gems gems gems Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Now there are n gems, each of whic 阅读全文
posted @ 2017-09-12 01:31
mxzf0213
阅读(537)
评论(0)
推荐(0)
浙公网安备 33010602011771号