![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
一燕之清
这个作者很懒,什么都没留下…
展开
-
快速幂与位运算
&运算(位运算)给大家举个列子:8的二进制是1000 7的二进制是01111000 0111&运算中1&1=1,1&0=0,0&0=0并且按位置对应运算的,也就是说第一位和第一位运算,其他类推所以可以得出0000,故输出的是0。#include<iostream>#define ll long longusing namespace std;int Qpow(int a,int b){ ///返回的值ans原创 2020-12-04 00:15:20 · 216 阅读 · 0 评论 -
c++ 怎么判断一个一个字符串中包含另一个字符串
#include<iostream>#include<string>using namespace std;int main(){ for(int i=1;i<=2;i++) { string s,t; cin>>s; cin>>t; cout<<"第"<<i<<"次结果"<<endl; cout&l原创 2020-12-03 22:23:46 · 2915 阅读 · 0 评论 -
牛客网第四场
F. Finding the Order我们知道三角形任意的俩边之和大于第三边那么根据图中可知:在AB//DC的情况下,ac + bd > ad + bc在AB//CD的情况下,ad + bc > ac + bd所以我们直接判断ad + bc和ac + bd的大小情况即可了#include <bits/stdc++.h>#define inf 0X3f3f3f3fusing namespace std;typedef long long ll;typedef un原创 2020-07-27 17:16:59 · 91 阅读 · 0 评论 -
2020牛客第三场A,B,C
A Clam and Fish思路:1.考虑在每个阶段所应该采取的操作。2.在类型2与3时,直接抓鱼永远是最佳选择。但是在类型0时,只能通过鱼饵抓鱼;3.类型1时,可以换鱼饵或者用鱼饵抓鱼。 所以,我们先忽视前导0,在3或4时答案加1。4.后面遇到一个0,就尽可能使用鱼饵;遇到1,就先默认制作鱼饵,将现在拥有的鱼饵数量加1。5.最后如果有剩余鱼饵,则可以用2次类型1的多余阶段来再抓一条鱼(一次换鱼饵,一次抓鱼)。#include <bits/stdc++.h>using name原创 2020-07-27 17:08:35 · 78 阅读 · 0 评论 -
2020牛客第二场
B Boundary题意:给你n个点,让你找最多有多少个点共圆并且该圆过原点。解法:pair 维护点个数和坐标,最后找最多的那个;坑点:注意共线,注意最后可能是一个或者两个点的例外情况,注意公式正确#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#d原创 2020-07-18 11:07:21 · 100 阅读 · 0 评论 -
指针
前言指针可能对于大多数刚学习c语言的人来说都是不能理解,考试如果是机试的,用到的可能性更小,但作为c语言的一大特色,指针还是有必要了解一下的。指针的地址再说指针之前。我们闲聊几句。相信很多人都听过数组的概念,就是开一个相同类型的空间。其实我们在定义一个数据时,有四个需要定义的地方[类型] [名字] [值]1.数据类型例如 int ,float .double 等等2.其次就是空间,是的不仅仅是数组需要开辟空间,我们所定义的所有东西都需要开辟空间。也称为地址3.还有就是名字4.数值1,原创 2020-05-12 17:26:35 · 88 阅读 · 0 评论 -
codeforce div2 620 C. Air Conditioner
C. Air Conditionertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGildong owns a bulgogi restaurant. The restaurant has a lot of customers, so...原创 2020-02-21 10:04:31 · 183 阅读 · 0 评论 -
Codeforces Round #619 (Div. 2)
B.Motarack’s BirthdayDark is going to attend Motarack’s birthday. Dark decided that the gift he is going to give to Motarack is an array a of n non-negative integers.Dark created that array 1000 ye...原创 2020-02-18 20:48:33 · 93 阅读 · 0 评论 -
生物芯片
X博士正在研究一种生物芯片,其逻辑密集度、容量都远远高于普通的半导体芯片。博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮。这些光源的编号从 1 到 n,开始的时候所有光源都是关闭的。博士计划在芯片上执行如下动作:所有编号为2的倍数的光源操作一次,也就是把 2 4 6 8 … 等序号光源打开所有编号为3的倍数的光源操作一次, 也就是对 ...原创 2019-06-01 22:06:14 · 123 阅读 · 0 评论 -
Find a way
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 3Problem DescriptionPass a year learning in Hangzhou, yifenfei arr...原创 2019-05-31 23:02:09 · 236 阅读 · 0 评论 -
迷宫问题
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 2Problem Description定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,...原创 2019-05-31 22:52:44 · 110 阅读 · 0 评论 -
深搜广搜概念
广度优先搜索(BFS)目的是系统地展开并检查图中的所有节点,它不考虑结果的可能位置,彻底地遍历整张图,直到找到结果为止。类似树的按层遍历,其过程为:首先访问初始点Vi,并将其标记为已访问过,接着访问Vi的所有未被访问过可到达的邻接点Vi1、Vi2……Vit,并均标记为已访问过,然后再按照Vi1、Vi2……Vit的次序,访问每一个顶点的所有未被访问过的邻接点,并均标记为已访问过,依此类推,直到图中...原创 2019-05-31 22:45:29 · 311 阅读 · 0 评论 -
次最小生成树
最小生成数常用的算法有俩中Prime和Kruskalprime算法简介kruskal算法简介对输入的数据距离进行排序,然后开始把每条边相连若他们相连后不能构成环则相连,否则则不连这里我用到的是 用prime算法解决的prime算法#include<iostream>#include<stdio.h>#include<string.h>#inc...原创 2019-05-28 20:08:10 · 662 阅读 · 1 评论 -
重载函数
1、构造函数:构建创造对象时调用的函数。作用:可以给对象进行初始化。2、一个类中如果没有定义构造函数,那么该类中会有一个默认的空参数构造函数。如果在类中定义了指定的构造函数,那么类中默认的构造函数就没有了。3、一般函数和构造函数有什么区别?(1)构造函数:对象创建时,就会调用与之对应的构造函数,对对象进行初始化。一般函数:对象创建后,需要函数功能时才进行调用。(2)构造函数:对象创建...原创 2019-02-28 15:48:58 · 142 阅读 · 0 评论 -
计算机,我来了
想写这篇文章很久了,总是不知道对自己大学四年说点什么,害怕给自己定一个错误的方向,导致自己在大学的学习中出现更多的迷茫,就在昨天我查阅了大量关于游戏开发的就业资料,发现了一个令我有点忧郁的事情,那就是游戏开发这个行业就业前景并不好,可能是由于游戏更多的是侧重于娱乐吧,而不是科技方面的发展。政策上并没有很好的支持,而我只是一个普通的二本学生,但我却要和一本的天之骄子们去抢那个就业机会。着实不易...原创 2019-01-24 21:29:27 · 147 阅读 · 0 评论 -
竖式问题
问题描述:找出形如 abc*de (三位数乘以两位数) 的算式,使得在完整的竖式中,所有数字属于一个特定的数字集合。输入数字集合 (相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。样例输入:2357样例输出:&lt;1&gt;…775X…33.232525575The number of solutions = 1题解...原创 2019-01-21 12:58:43 · 384 阅读 · 1 评论 -
巴什博弈(BAsh Game)
题目描述TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,TT和他/她的室友都十分的聪明,那么如果是TT先取,他/她会取得游戏的胜利么?输入第一行是一...原创 2019-01-04 21:49:25 · 327 阅读 · 0 评论 -
大数 计算N的阶乘
题目描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入文件第一行有一个整数n(1≤n≤50),以下n行每行有个整数k(0&lt;k&lt;5000)。输出输出文件有n行,各包含一个结果。样例输入2550样例输出12030414093201713378043612608166064768844377641568960512000...原创 2018-12-28 21:31:10 · 638 阅读 · 0 评论 -
HDU - 1043 Eight
EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35305 Accepted Submission(s): 9166Special JudgeProblem DescriptionThe 15-puzzle ha...原创 2019-07-25 18:20:35 · 122 阅读 · 0 评论 -
Codeforces Round 82 (Rated for Div. 2)
A题You are given a string s. Each character is either 0 or 1.You want all 1’s in the string to form a contiguous subsegment. For example, if the string is 0, 1, 00111 or 01111100, then all 1’s form a...原创 2020-02-16 16:07:32 · 270 阅读 · 0 评论