摘要:
奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1836 Accepted Submission(s): 798 Problem D 阅读全文
摘要:
题目大意:有两台机器A和B,A机器有n种工作方式,B机器有m种工作方式。共有k个任务。每个任务恰好在一条机器上运行。 如果任务在A机器上运行,就需要转换为模式Xi,如果在B机器上运行,就需要转换为模式Yi。 每台机器上的任务可以按照任意顺序执行,但是每台机器每转换一次模式需要重启一次。 请合理为每个 阅读全文
摘要:
题意:给你n个东西,叫你把n分成任意段,这样的分法有几种(例如3:1 1 1,1 2,2 1,3 ;所以3共有4种),n最多有1e5位,答案取模p = 1e9+7 思路:就是往n个东西中间插任意个板子,所以最多能插n - 1个,所以答案为2^(n - 1) % p。直接套用模板 阅读全文
摘要:
有N个小时,有三种食物(用a ,b ,c代替好了),每个小时要吃一种食物,要求任意连续三个小时不能出现aaa,bbb,ccc,abc,cba,bab,bcb(假设b为巧克力) 的方案数 先用矩阵打表 先对两个数统计有1.aa 2.bb 3.cc 4.ab 5.ba 6.ac 7.ca 8.bc 9. 阅读全文
摘要:
给出一个数k,问用k个斐波那契数相加,得不到的数最小是几。 打表: 阅读全文
摘要:
模板题 阅读全文
摘要:
查找一个模式串在其他串中出现的次数; 阅读全文
摘要:
ai 题意:给出a的递推式,1到n中与m互质的数为i,求a[i]的和 思路:得到a的通项公式为,Sn的通项为,与m不互质的数,是取m的素因子的乘积,那么将m分解质因数,通过容斥原理,就可以得到与m不互质的数,总和减去这些数对应的a的和就是答案了。在求这些不互质数对应a的总和的时候,如果一个一个求会超 阅读全文
摘要:
输入一个h行w列的矩阵,每一个点可以上下左右移动,问怎样才使矩阵中偶数最多且每次只能全部移动 思路只需要先对行进行一遍线性扫描,若为奇数则向左移动,在对最后一列进形扫描,若为奇数则向下移动,以此来达到答案 阅读全文
摘要:
题目大意:给出n个元素的序列,a[1]...a[n]. 接下来有操作,将从第p个开始s个元素拿出来放到开头。问经过若干次操作之后的序列是? rope参考链接:https://blog.csdn.net/qq_35649707/article/details/78828560 简单介绍rope: 类似 阅读全文