- 博客(16)
- 收藏
- 关注
原创 Codeforces 1209 D.Cow and Snacks
题意:n种小吃,每种一个。k个人,每人有2个喜欢的小吃。当轮到某个人时这个人会把他喜欢的2种小吃都吃掉,如果一种都没有吃到他就会沮丧。要求可能的最少的沮丧的人数。一开始没想到这个题要怎么搞,现在看来还是挺简单的。只需要建一个图,对于每个人,将他喜欢的两种食物连起来。然后就只要用并查集维护一下就行了。代码:#include <cstdio>#include <cstring>#include <iostream>#include <algorith
2020-05-28 13:14:01 262
原创 计蒜客 43513 Beer Mugs
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...
2020-03-02 14:30:11 373
原创 HDU 2897 邂逅明下
原题:邂逅明下、当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话)小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,这mm在这街头竟然如此耀...
2020-01-16 19:32:16 128
原创 Bash博弈
例题:有一堆n个石子。AB两人轮流拿石子,且A先拿。如果某人没有石子可以拿则他输。每个人能拿的石子最少为1,最多为k。假设A和B都很聪明且不会有失误,请问谁能赢。这是Bash博弈中的最基础的模型。因为每次拿的石子数的取值区间都在 $ [1,n] $之间,所以我们可以考虑将每一轮取走的总石子数控制在(n+1)个,此时无论对面每次拿走多少我都可以把局势扳回到取走之前的样子。然后事情就变得...
2020-01-16 19:12:48 289
原创 LuoguP4942 小凯的数字
传送门: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\]所以就。。。附代码:...
2019-12-15 21:33:02 188
原创 关于各种常用排序的介绍
(声明:方便起见,本文都说的是从小到大排)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;//找最小 ...
2019-12-11 20:52:07 252
原创 luogu P1948 [USACO08JAN]电话线Telephone Lines
原题传送门:Luogu P1948题意:给出一张图,要求在1到n的某个路径上去掉k条边,使得剩下的边中最大值最小题意分析完之后,看那个使最大值最小显然是二分答案。然后至于check,可以在遍历的时候把边权小于等于mid的值都视作0,大于的都视作1然后进行SPFA,判断dis[n]是否小于等于k就行了附代码:#include <queue>#includ...
2019-12-09 20:22:29 88
原创 Luogu P1228 地毯填补计划
原题传送门:https://www.luogu.com.cn/problem/P1228思路:因为迷宫的大小是2^k,而且只有一个点本来就有所以考虑分治。(以样例为例)这是一个8*8的矩形,然后我们先把图分成4个4*4的矩形然后优先递归有公主的那一部分然后再分,同理当分成2*2的矩形的时...
2019-11-29 21:03:32 169
原创 Codeforces 1197C TS11.17第一次测试F
题面: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...
2019-11-21 11:36:17 281
原创 Levoj P1126 全排列
全排列的两种写法1.使用交换法输出全排列递归处理,每次把x和x及其以后的数中的一个交换#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int MAXN=15;int n,a...
2019-11-16 09:01:11 1268
原创 luogu P1439 【模板】最长公共子序列 解题报告
原题传送门: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数组上...
2019-11-03 16:36:08 130
原创 19集训02C题(codeforces 608B)解题报告
附原题: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...
2019-10-26 19:07:09 198
原创 矩阵快速幂板子
#include #include #include #include using namespace std;typedef long long ll;const int MOD=1e9+7;ll n,m,i,j,k;struct Matrix{ ll a[105][105]; Matrix operator *(const Matrix &b)const{
2017-11-08 23:46:24 254
原创 gcd && lcm
#include #include #include #include using namespace std;typedef long long ll;const int MOD=1e9+7;ll n,m;inline ll read(){ ll ret=0,iep=1;char ch=getchar(); while (ch'9'){if (ch=='-') iep=-
2017-11-08 23:36:52 190
原创 快速幂板子
#include #include #include #include using namespace std;typedef long long ll;const int MOD=1e9+7;ll n,m;inline ll read(){ ll ret=0,iep=1;char ch=getchar(); while (ch'9'){if (ch=='-') iep=-
2017-11-08 23:29:47 492
原创 Codeforces Round #431 Div2
A.Odds and Ends题意:给出n个数,要求将这n个数分成奇数个长度为奇数且首尾为奇数的非空子段。当时考场上没有想出O(1)算法,只好写了一个二维dp。。。O(1)算法:判断n,a1,an是否都为奇数。dp代码:点击打开链接B.Tell Your World题意:给出n个点,判断这些点是否能分布在两条平行的不重叠的直线上。我个人的做法是这样的。先假设
2017-09-02 12:45:36 173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人