liankewei123456 - 博客园

摘要：完美匹配（matching）题目描述给定nn个点，mm条边的无向图G=(V,E)G=(V,E)，求出它的完美匹配数量对106+3106+3取模的值。一个完美匹配可以用一个排列ϕ:V→Vϕ:V→V来表示，满足(v,ϕ(v))∈E(v,ϕ(v))∈E和ϕ(ϕ(v))=v... 阅读全文

posted @ 2018-09-23 15:51 liankewei123456 阅读(3188) 评论(0) 推荐(0) 编辑

摘要：树（tree）题目描述给定一棵nn个节点的树，树上每个点有点权xixi 。对于一条路径i1,i2,…,ik，定义路径的权值为xi1×xi2×⋯×xik/k现在要找一条权值最小的路径，请以分数的形式输出路径的权值。输入第一行包括一个整数nn。第二行到第nn行每行两... 阅读全文

posted @ 2018-09-23 15:34 liankewei123456 阅读(285) 评论(0) 推荐(0) 编辑

摘要： val题目描述有一个值初始为0，接下来n次你可以令其在之前基础上+2或+1或-1。你需要保证，这个值在整个过程中达到的最大值减去达到的最小值不大于k，求方案数，模1,000,000,007。输入仅一行，两个空格隔开的正整数n和k。输出仅一行，一个非负整数，表示... 阅读全文

posted @ 2018-09-23 15:25 liankewei123456 阅读(330) 评论(0) 推荐(0) 编辑

摘要：座位安排（seat）题目描述费了一番口舌，wfj_2048终于成功地说服了n∗mn∗m个妹子来陪自己看电影。为了这次声势浩大，wfj_2048包下了一座有n∗mn∗m个座位的电影院。 (wfj_2048坐哪？我也不知道。。。。。。) 电影院前门的坐标为(0,0)(... 阅读全文

posted @ 2018-09-23 15:09 liankewei123456 阅读(509) 评论(0) 推荐(0) 编辑

摘要：题目描述SillyHook 要给小朋友出题了，他想，对于初学者，第一题肯定是a+b啊，但当他出完数据后神奇地发现.in 不见了，只留下了一些.out，他想还原.in，但情况实在太多了，于是他想要使得[a,b]([a,b]表示a,b的最小公倍数)尽可能大。输入输入文... 阅读全文

posted @ 2018-09-15 08:20 liankewei123456 阅读(249) 评论(0) 推荐(0) 编辑

摘要：题目描述上了大学之后，小W和小Z一起报了一门三宝课，在实践课上遇到了一些问题。一条染色体上有nn对基因，每种基因都可以用一个数ai来表示，作为标号。现在，在其中一条染色单体上某基因发生了突变。此时染色体上有n−1对相同的基因和一对不同的基因。他们通过某种方法获得了这... 阅读全文

posted @ 2018-09-13 15:19 liankewei123456 阅读(418) 评论(0) 推荐(0) 编辑

摘要：题目描述输入输出样例输入3 1 1000000009样例输出2提示 solution令f[i][j]表示i个人围成j个圈的方案数啥意思呢可以把一个人塞进前面的圈里（i-1种塞法）或者新开一个圈（2种）#include#include#include#i... 阅读全文

posted @ 2018-09-11 20:06 liankewei123456 阅读(145) 评论(0) 推荐(0) 编辑

摘要：保护出题人(defend)题目描述输入第一行两个空格隔开的正整数n和d，分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数，第i + 1行为 a i和 x i，分别表示相比上一关在僵尸队列排头增加血量为 a i点的僵尸，排头僵尸从距离房子 x i... 阅读全文

posted @ 2018-09-11 19:56 liankewei123456 阅读(169) 评论(0) 推荐(0) 编辑

摘要：采花 flower题目描述萧芸斓是 Z 国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了 n 朵花，花有 c 种颜色（用整数 1-c 表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的... 阅读全文

posted @ 2018-09-02 14:17 liankewei123456 阅读(268) 评论(0) 推荐(0) 编辑

摘要：矩阵 matrix题目描述给定一个n∗m的矩阵，矩阵中的每个元素aijaij为正整数。接下来规定：1.合法的路径初始从矩阵左上角出发，每次只能向右或向下走，终点为右下角。2.路径经过的n+m−1个格子中的元素为A1,A2…A(n+m−1)，Aavg为Ai的平均数，路... 阅读全文

posted @ 2018-09-01 21:09 liankewei123456 阅读(300) 评论(0) 推荐(0) 编辑

铁蒺藜