碳碳双键的博客

题意：n种小吃，每种一个。k个人，每人有2个喜欢的小吃。当轮到某个人时这个人会把他喜欢的2种小吃都吃掉，如果一种都没有吃到他就会沮丧。要求可能的最少的沮丧的人数。一开始没想到这个题要怎么搞，现在看来还是挺简单的。只需要建一个图，对于每个人，将他喜欢的两种食物连起来。然后就只要用并查集维护一下就行了。代码：#include <cstdio>#include <cstring>#include <iostream>#include <algorith

Damian is a beer mug collector. His collection fifills most of the shelves in his vintage woodencabinet where all mugs are proudly displayed. The mugs are of various brands. There might be,and often a...

例题：有一堆n个石子。AB两人轮流拿石子，且A先拿。如果某人没有石子可以拿则他输。每个人能拿的石子最少为1，最多为k。假设A和B都很聪明且不会有失误，请问谁能赢。这是Bash博弈中的最基础的模型。因为每次拿的石子数的取值区间都在 $ [1,n] $之间，所以我们可以考虑将每一轮取走的总石子数控制在（n+1）个，此时无论对面每次拿走多少我都可以把局势扳回到取走之前的样子。然后事情就变得...

传送门：P4942 小凯的数字（因为第一遍没做出来所以写个博客长长记性。。。题目本身很简单，然后关键就是对那个写的数字的处理考虑(a+b)%c=(a%c+b%c)%c a*b%c=a%c*b%c然后这个题就差不多解决了考虑到这个数字等于\[l*10^?+(l+1)*10^?+...+r\]有因为\[9 | 10^? \equiv 1\]所以就。。。附代码：...

（声明：方便起见，本文都说的是从小到大排）1.选择排序原理：先选一个最小的替换第一个，再选一个最小的替换第二个......时间复杂度O()参考代码：for (int i=1;i<=n;i++){ int Min=i; for (int j=i+1;j<=n;j++) if (a[j]<a[Min]) Min=j;//找最小 ...

原题传送门：Luogu P1948题意：给出一张图，要求在1到n的某个路径上去掉k条边，使得剩下的边中最大值最小题意分析完之后，看那个使最大值最小显然是二分答案。然后至于check，可以在遍历的时候把边权小于等于mid的值都视作0，大于的都视作1然后进行SPFA，判断dis[n]是否小于等于k就行了附代码：#include <queue>#includ...

原题传送门：https://www.luogu.com.cn/problem/P1228思路：因为迷宫的大小是2^k，而且只有一个点本来就有所以考虑分治。（以样例为例）这是一个8*8的矩形，然后我们先把图分成4个4*4的矩形然后优先递归有公主的那一部分然后再分，同理当分成2*2的矩形的时...

题面：Array SplittingYou are given asortedarraya1,a2,…,an (for each indexi>1 conditionai≥ai−1 holds) and an integerk.You are asked to divide this array intoknon-empty consecutive subarrays...

全排列的两种写法1.使用交换法输出全排列递归处理，每次把x和x及其以后的数中的一个交换#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int MAXN=15;int n,a...

原题传送门：P1439 【模板】最长公共子序列看到“对于100%的数据，n≤100000”，这个题肯定不可以用朴素的O(n^2)算法计算考虑到本题中s1s2都是1-n的排列这样的特殊性，可以考虑这样优化（手动敲黑板）我们可以考虑对原数组哈希比如说a[]=3 1 2 4 5 b[]=1 2 3 4 5hash[]=2 3 1 4 5然后把这样的位置关系映射到b数组上...

附原题：Hamming Distance SumGenos needs your help. He was asked to solve the following programming problem by Saitama:The length of some stringsis denoted|s|. The Hamming distance between two strin...