2 运行什么,直接交

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 10w+

Codeforces Round #651 (Div. 2) ABCD ----08工作室

AMaximum GCD直接输出n/2;不解释BGCD Compression题意有点繁琐,其实想一想因为之选2*n-2个,又看到他一定能够造出来,其实能想到直接让他gcd是2,(!!!!其实就该秒的,一开始还没想出来)#pragma G++ optimize(2)#include<bits/stdc++.h>#include<cstdio>#include<cstring>#include <iostream>#inclu...

2020-06-21 00:54:14

codeforces 1366 ABCD ldu08工作室

AShovels and Swords链接 :https://codeforces.ml/contest/1366/problem/A题意:给你俩个数a和b,每次可以用两个a一个b弄一个东西或两个b一个a弄一个东西。问最多多少个。被卡了十五分钟,哈哈哈,其实就是求一个数让他俩尽可能相近,比如凑x个,n-=2*x m-=x;然后剩下的就直接/3完事。#pragma G++ optimize(2)#include<bits/stdc++.h>#include...

2020-06-12 01:00:36

Codeforces Round #642 (Div. 3) C(暴力) D(离线排序,或优先队列)E(思维模拟) F(暴力DP) ---------08工作室

C - Board Moves题意是给你一个n*n的矩阵,填满了数,然后对于一个位置的数,他可以移动到四面八方(就八个方向),然后问你多少次操作使所有数聚到一起,n还是奇数还用想嘛,肯定放到最中间啊。#pragma GCC optimize("Ofast","unroll-loops","omit-frame-pointer","inline")#include<bits/stdc++.h>using namespace std;typedef long long ll.

2020-05-15 01:21:22

首次div4 AK场 Codeforces Round #640 (Div. 4) EFG from 08工作室

E:直接n方模拟一波#pragma GCC optimize("Ofast","unroll-loops","omit-frame-pointer","inline")#include<bits/stdc++.h>using namespace std;typedef long long ll;inline bool read(ll &num){char in;bool IsN=false;in=getchar();if(in==EOF) return false;whil

2020-05-10 01:00:31

upc- 2020年春混合个人训练第三场 A G

A:奇怪的道路从前,有一座网格城市,城市中每个房子占据一个正方形小格子的中心,每个正方形小格子的边长均为1。这座城市道路的设计方式是这样的,首先,定义(a)图为一个基本图形,其阶为1,之后,将(a)图中每一个房子都用一个基本图形代替,得到(b)图,那么(b)图的阶即为2,再将(b)图中的每一个房子都用基本图形替代,得到阶为3的(c)图,以此类推,只要知道这座城市的阶n,就可以知道它的道路设...

2020-04-28 21:18:00

真假鉴定(upc新生赛)

题意:有n堆硬币依次排列,每一堆有a_i个。每堆硬币全是真币或全是假币,真币每个重5克,假币每个重4克。你有一台电子天平,可以从每堆硬币中挑出若干个进行一次称量(也可以一个都不选)。现在你想要知道,若要确定前1,2,……,n堆硬币的真假,至少要称量几次。 题目还是很好的哈,特别是后面的处理,其实很容易想到2的次幂依次不影响,因为1+2+4<8,而且这个等...

2020-04-05 23:24:08

codeforces B Count Subrectangles

没想到有生之年会写div2的B题题解,今天c比b过的多。题意:给你两个行矩阵,4e4,全为01的,构造矩阵c,cij=ai*aj 然后输入一个面积k,问面积为k的全一矩阵有多少个,其实这个题不是何难,就是模拟起来有点麻烦,我们把所有可能的宽存起来,宽度为i的出现的次数存起来,然后加和就可以了。也是给自己提个醒吧,做题的时候思路清晰太关键了,就咋那么一点当时傻乎乎的写的是0,然后可能...

2020-03-08 00:34:13

codeforces 1316D - Nash Matrix ,思维构造+搜索(dfs好题)

D. Nash Matrixtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNash designed an interesting yet simple board game where a player ...

2020-03-06 23:53:33

Haywire (随机数大法好)

题意:给你n个牛牛,n<=12,每一个牛有三个朋友,他必须和他的伙伴连一条线(线的权值为他俩之间的距离),问怎样排序母牛使得总权值和最小。思路:首先n=12,所以全排列的话数虽然不大但也不小,正解给了个装压dp我不会,但随机数了一波直接过了。就是我们随机一个序列,初始化为1.到n,然后每次更换其中的两个数使得序列发生变化,然后跑1e6次就可以了。Farmer John's N...

2020-02-21 22:39:42

Liars and Truth Tellers

After spending so much time around his cows, Farmer John has started to understand their language. Moreover, he notices that among his N cows (2 <= N <= 1000), some always tell the truth while...

2020-02-20 22:39:03

算概率 牛客寒假 (概率DP)

题目链接 :https://ac.nowcoder.com/acm/contest/3003/C来源:牛客网牛牛刚刚考完了期末,尽管 牛牛 做答了所有n\text{}nn 道题目,但他不知道有多少题是正确的。不过,牛牛 知道第i\text{}ii 道题的正确率是 pip_ipi​。牛牛 想知道这 n 题里恰好有0,1,…,n0,1,\dots,n0,1,…,n 题正确的概率分别是...

2020-02-11 17:16:24

Sum Equals Xor (DP)

You are given a positive integer L in base two. How many pairs of non-negative integers (a,b) satisfy the following conditions?·a+b≤L·a+b=a XOR bSince there can be extremely many such pairs, print ...

2020-02-03 15:29:33

树状数组各类模板

lowbit代表此二进制下的数的最大连续1的值,对原数组建立一个树状数组,每次更改为logn查询求和为logn。单点修改区间查询#include<bits/stdc++.h>using namespace std;typedef long long ll;using namespace std;const int maxx=1e6+100;const ll in...

2020-02-03 00:53:51

RMQ(st)算法

其实一开始就觉得RMQ算法很实用,大一的时候好像只是记了个小模版,并没有深刻理解并运用到做题中去,现在也遇到了几种用RMQ算法在线询问区间最值问题,以前一直以为RMQ基于DP性质询问区间最值是nlogn,正解当然是O1了,下面详情看一下吧。 首先我们基于DP性质,令maxsum[i][j]为i的j次幂的最大值,从这里就可以观察出,我们所存储的区间长度都是2的幂次,而且...

2020-01-19 09:17:09

没肝的题目

1. 2019ecfinal H题 king https://ac.nowcoder.com/acm/contest/3732/H 好像是个欧拉定理的运用2.Neither AB nor BA http://icpc.upc.edu.cn/problem.php?cid=2050&pid=2 组合数学...

2020-01-14 10:18:58

青青草原的表彰大会 NOIP多校

这个题非常好,尤其是其正解的思路转换方式,真的特别需要整理一下。首先,k个羊,n种钱,构造序列为前一个是后一个数的因子,不难想到记录长度,因为长度为i+1的可以由长度为i的转移过去,朴素可以想到dp【i】【j】代表长度为i,末尾为j的方案数,那么转移就是f[i+1][j]=d|j dp[i][d]新加入的这个数是j的因子。这样时间复杂度根本不行,所以我们大胆的将一个数拆为log级别,怎么想...

2020-01-11 23:19:05

Crossed Ladders 计算几何

高中几何题A narrow street is lined with tall buildings. Anxfoot long ladder is rested at the base of the building on the right side of the street and leans on the building on the left side. Ay...

2020-01-11 10:14:21

入门算法之乘法逆元与拓展欧几里得与欧拉函数(面向新生)讲解及其各种求法

逆元在咱们做题中出现的频率还是很高的,往往用来求解分数取余中,例如cnm(组合数),而且可以求解1e6之内的组合数%p; 首先看一下百度百科的解释:乘法逆元,是指数学领域群G中任意一个元素a,都在G中有唯一的逆元a',具有性质a×a'=a'×a=e,其中e为该群的单位元。通俗一点,就是定义在一种运算里面的数都存在一个唯一的逆元,使得a×a的逆元为单位元,我...

2020-01-10 10:49:45

Educational Codeforces Round 78 (Rated for Div. 2)

不禁留下图论水平不行的泪水,看着自己的名次从500降到700,第一次div2做的这么稳呢,感觉ABC三个题都挺好的。 F是一个数论题,感觉不是很难,但我没读懂套例子也没套过,今晚先到这里吧,静等hack,然后DF必补!!!!!A - Shuffle Hashing给你一个操作让字符串h分为s1+p(可变换)+s2 输入p和h问可否分解#include<bits/stdc+...

2019-12-20 00:54:29

Codeforces Round #608 (Div. 2) E. Common Number

E. Common Numbertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAt first, let's define functionf(x)f(x)as follows:f(x)={x2x−...

2019-12-17 20:52:51

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。