码迷,mamicode.com
首页 >  
搜索关键字:矩阵快速幂 acm    ( 19845个结果
小白1-1
链接:https://ac.nowcoder.com/acm/problem/15185 答案来自一位不认识的学者 不是本人打的 #include<iostream> #include<cmath> #include<iomanip> using namespace std; int main() ...
分类:其他好文   时间:2020-04-21 00:12:02    阅读次数:61
试题 算法训练 奇异的虫群 -> 矩阵快速幂
问题描述 在一个奇怪的星球上驻扎着两个虫群A和B,它们用奇怪的方式繁殖着,在t+1时刻A虫群的数量等于t时刻A虫群和B虫群数量之和,t+1时刻B虫群的数量等于t时刻A虫群的数量。由于星际空间的时间维度很广阔,所以t可能很大。OverMind 想知道在t时刻A虫群的数量对 p = 1,000,000, ...
分类:编程语言   时间:2020-04-20 23:48:14    阅读次数:118
QFNU-ACM 2020.04.12个人赛
A题: 代码: include include include include include include include include include include using namespace std; typedef long long ll; const int MAXN=1e5+ ...
分类:其他好文   时间:2020-04-19 11:13:10    阅读次数:48
快慢指针(寻找在一定范围内包含的成员个数)
你的团队中有 n 个人,每个人有一个能力值 ai?,现在需要选择若干个人组成一个团队去参加比赛,由于比赛的规则限制,一个团队里面任意两个人能力的差值必须要小于等于 k ,为了让更多的人有参加比赛的机会,你最多能选择多少个人参加比赛? 链接:https://ac.nowcoder.com/acm/co ...
分类:其他好文   时间:2020-04-19 00:50:00    阅读次数:117
“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛
比赛链接:https://ac.nowcoder.com/acm/contest/5278 A - 组队比赛 题意 将四个数分为两个和,使二者相差尽量小。 思路 枚举其中一个和的情况。 代码 #include <bits/stdc++.h> using namespace std; int main ...
分类:其他好文   时间:2020-04-18 17:11:44    阅读次数:91
4.18 每日一题题解
华华给月月准备礼物 + 题目链接: "https://ac.nowcoder.com/acm/problem/23049" 涉及知识点: + 二分 solution: + $大家周末愉快QAQ$ + $题意:给出n个木棍长度,问你分成k个长度相同的小木棍的最大长度?$ + $显然当答案越大的时候,能 ...
分类:其他好文   时间:2020-04-18 12:06:42    阅读次数:51
HDU2553 N皇后问题(dfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2553 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的 ...
分类:其他好文   时间:2020-04-16 19:23:08    阅读次数:70
【hdu4785】【闵可夫斯基和】 Exhausted Robot
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4785 题意:一个房间(矩形),里面有一些家具(凸多边形),你有一个扫地机器(凸多边形),扫地机器可以扫地是它的第一个点,能扫地条件是机器完全在房间里面并且和家具没有交(机器可以穿过家具,但穿过的时候不能 ...
分类:其他好文   时间:2020-04-16 15:40:44    阅读次数:86
NC201400 树学题解
一.题解 ? 这道题又是一道换根dp板子题,代码结构与 "Accumulation Degree" 这道题基本一致,唯一不同的就是转移了【不过转移的时候,因为方程的原因不需要特殊考虑叶节点】 ? 我们先套路的设$dp[i]$ 表示以 $i$ 为根的子树中 , 所有点的深度和 ,现在,我们来想想转移。 ...
分类:其他好文   时间:2020-04-13 12:33:24    阅读次数:53
【hdu 1789】 Doing Homework again
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1789 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti ...
分类:其他好文   时间:2020-04-12 19:01:30    阅读次数:77
19845条   上一页 1 ... 23 24 25 26 27 ... 1985 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!