上一页 1 ··· 54 55 56 57 58 59 60 61 62 ··· 71 下一页
摘要: P1341 无序字母对 题目描述 给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 输入输出格式 输入格式: 第一行输入一个正整数n。 以下n行每行两个字母,表示这两个字母需要相邻。 输出格式: 输 阅读全文
posted @ 2018-07-04 19:06 露迭月 阅读(202) 评论(0) 推荐(0) 编辑
摘要: P2731 骑马修栅栏 Riding the Fences 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修 阅读全文
posted @ 2018-07-04 17:41 露迭月 阅读(782) 评论(0) 推荐(0) 编辑
摘要: P1313 计算系数 题目描述 给定一个多项式$(by+ax)^k$,请求出多项式展开后$x^n y^m$项的系数。 输入输出格式 输入格式: 共一行,包含5个整数,分别为$a,b,k,n,m$,每两个整数之间用一个空格隔开。 输出格式: 共1 行,包含一个整数,表示所求的系数,这个系数可能很大,输 阅读全文
posted @ 2018-07-04 11:47 露迭月 阅读(169) 评论(0) 推荐(0) 编辑
摘要: P1850 换教室 题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有$2n$节课程安排在$n$个时间段上。在第$i(1≤i≤n)$个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室$c_i$上课,而另一节课程在 阅读全文
posted @ 2018-07-04 08:53 露迭月 阅读(184) 评论(0) 推荐(0) 编辑
摘要: P2473 [SCOI2008]奖励关 题目描述 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出$k$次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有$n$种,系统每次抛出这$n$种宝物的 阅读全文
posted @ 2018-07-03 20:28 露迭月 阅读(218) 评论(0) 推荐(0) 编辑
摘要: P3868 "TJOI2009] [猜数字" 题目描述 现有两组数字,每组$k$个,第一组中的数字分别为:$a_1$,$a_2$,...,$a_k$表示,第二组中的数字分别用$b_1$,$b_2$,...,$b_k$表示。其中第二组中的数字是两两互素的。求最小的非负整数$n$,满足对于任意的$i$, 阅读全文
posted @ 2018-07-02 21:33 露迭月 阅读(191) 评论(2) 推荐(1) 编辑
摘要: 2018.6.25 线性筛 用时:9分钟 错误:没有特判1 LCA tarjan 用时:13分钟 正确 LCA 倍增 用时:23分钟 正确 2018.7.2 Dinic 用时:10分钟 错误: (1) 打太快inf打成了0x3f3f3f3f3 (2) 当无流时不找点了的剪枝忘记加了 Splay 用时 阅读全文
posted @ 2018-07-02 20:36 露迭月 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 环形dp,状压DP,区间dp,计数DP,矩阵乘法 阅读全文
posted @ 2018-07-02 17:30 露迭月 阅读(397) 评论(0) 推荐(0) 编辑
摘要: P1939 【模板】矩阵加速(数列) 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x 3]+a[x 1] (x 3) 求a数列的第n项对1000000007(10^9+7)取余的值。 输入输出格式 输入格式: 第一行一个整数T,表示询问个数。 以下T行,每行一个正整数n。 输出格式: 阅读全文
posted @ 2018-07-02 09:56 露迭月 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 矩阵快速幂 给定n n的矩阵A,求A^k Code: include include define ll long long const ll N=102; const ll mod=1e9+7; ll k;int n; struct matrix { ll dx[N][N]; matrix() { 阅读全文
posted @ 2018-07-02 08:52 露迭月 阅读(134) 评论(0) 推荐(0) 编辑
上一页 1 ··· 54 55 56 57 58 59 60 61 62 ··· 71 下一页