摘要：
题解：读懂题意按照题意模拟。。。熟悉了一个库函数，strstr，memcpy#include#includeint main(){ int N; char str[150]; int cnt[3] = {0}; scanf("%d",&N); getchar(); fo... 阅读全文
摘要：
题意：给你n个点，将这些点放在一个环上，问你不相交的连k条线的方案数。（没有重点）题解：dp[i][j]表示i个点连j条线的方案数，那么新加一个点i，情况1，i没有和之前的点相连，方案数为dp[i-1][j]；情况2，i和p号点相连(0#include#include#include#include... 阅读全文
摘要：
题意：给一个式子，ak，k>2时，0#include#include#include#include#includeusing namespace std;typedef unsigned long long ull;int main(){ ull p,q; scanf("%I64u%I... 阅读全文
摘要：
题意：在一条狭窄的沼泽上有一列数量为n的连续荷叶，编号为1-n。有一只蛤，在边s号荷叶上，其他荷叶上苍蝇，哈可以跳到相邻的荷叶上，或者越过一片荷叶，跳完以后原来的荷叶会沉，目标是f荷叶，在跳到f荷叶之前要吃掉其他所有的苍蝇。在这个前提下，希望尽量少跳相邻的荷叶，输出跳相邻荷叶的次数。题解：分析先考虑... 阅读全文
摘要：
题意：给你一串非负整数，可以将一个非零数减1，加到相邻的数字上，要使其中所有最大数字的和最小。题解：模拟可以过。也可以分析，可以要减少最大数字和，如果最大数字出现大于等于3次，可以把最大数字加一，或者把某个最大数字减一，最大数字出现减少一次。但是要注意一些特殊情况，下面详述。先扫一遍，如果最大数字为... 阅读全文
摘要：
题意：给你一些钟的时间，只可以往后调， 问最少调的时间总和是多少题解：因为肯定是调到某个出现过时间的，只要枚举时间，在维护一个前缀和快速计算出时间总和就行了。#include#include#include#include#include#include#define first fi#define... 阅读全文