5 碳碳双键

尚未进行身份认证

暂无相关简介

等级
TA的排名 38w+

计蒜客 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

HDU 2897 邂逅明下

原题:邂逅明下、当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话)小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,这mm在这街头竟然如此耀...

2020-01-16 19:32:16

Bash博弈

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

2020-01-16 19:12:48

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

关于各种常用排序的介绍

(声明:方便起见,本文都说的是从小到大排)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

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

Luogu P1228 地毯填补计划

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

2019-11-29 21:03:32

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

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 08:59:51

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:29:09

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 00:09:38

矩阵快速幂板子

#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

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

快速幂板子

#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

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
勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。