我是在高二的时候接触到程序设计竞赛的,从那时起我就对程序设计抱有浓厚的兴趣,并在填大学志愿的时候毫不犹豫的选择了计算机学院。在刚进入大学时,我想加入ACM俱乐部的目的很简单,就是弥补我高中时的遗憾,高中因为这样那样的原因,最后离省一就差了一个测试点的距离,于是下定决心要在大学里继续打比赛。但是加入A ...
分类:
其他好文 时间:
2020-11-26 14:14:04
阅读次数:
6
1、深度优先搜索dfs 在搜索树上的表现形式为先序遍历。 2、广度优先搜索bfs 在搜索树上的表现形式为层序遍历。 3、记忆化搜索 在某些位置需要被多次计算时,记录第一次计算的答案,后续可以省去重复计算的复杂度。 4、剪枝 搜索的瓶颈毫无疑问在于时间,合理的剪枝可以提高时效,有时候甚至可以牺牲一些正 ...
分类:
其他好文 时间:
2020-11-25 12:19:56
阅读次数:
4
7-2 天梯赛座位分配 (20分) #include <iostream> #include <cmath> using namespace std; int main() { int sets[100][10][10];//i个学校j个队伍第k个人的编号 int n,maxt = -1; int ...
分类:
其他好文 时间:
2020-11-20 11:55:43
阅读次数:
5
A 输入,第i个人把礼物给了谁,输出,第i个人的礼物是谁给的 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define ture true int main() { int n,flag=0,a[200],b ...
分类:
其他好文 时间:
2020-11-20 11:48:21
阅读次数:
6
准备六级,争取继续四级600+的分数也将六级冲到600+,或许是650+呢( 最重要的就是算法,这个月尽量学算法,打算进acm坑,开始刷题刷题刷题。 其实其他的感觉都没啥了,专业课除了数学都比较轻松,数学讲到第八章然而我还在停在第四章,太废了。ygl老师太能扯了,上课一直左右横跳。 从现在起,这里就 ...
分类:
其他好文 时间:
2020-11-08 17:16:04
阅读次数:
20
CodeForces - 864A 题意:给偶数个卡片,给卡片编号,两个人每个人选一个号,这个人要拿走所有该号的卡片,如果所有的卡片都被拿走,并且两个人的卡片数量一样多,输出YES 和这两个序号 否则输出NO #include<algorithm> #include<iostream> #inclu ...
分类:
其他好文 时间:
2020-11-02 10:35:49
阅读次数:
20
小小分个类 #一:图论 ##1. tarjan 这里推荐这篇博客:[https://blog.csdn.net/mengxiang000000/article/details/51672725] ####例:受欢迎的牛[https://www.luogu.com.cn/problem/P2341] ...
分类:
其他好文 时间:
2020-11-01 21:28:37
阅读次数:
18
前言 快速幂是什么? 顾名思义,快速幂就是快速算底数的n次幂。 有多快? 其时间复杂度为 O(log?n), 与朴素的O(n)相比效率有了极大的提高。 用的多么? 快速幂属于数论的范畴,本是ACM经典算法,但现在各厂对算法的要求越来越高,并且快速幂适用场景也比较低多并且相比朴素方法有了非常大的提高。 ...
分类:
编程语言 时间:
2020-10-30 11:52:25
阅读次数:
19
新建文件tailf.c文件 文件内容如下: /* tailf.c -- tail a log file and then follow it * Created: Tue Jan 9 15:49:21 1996 by faith@acm.org * Copyright 1996, 2003 Rick ...
分类:
系统相关 时间:
2020-10-29 09:50:13
阅读次数:
34
Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)、粉(Pink)、 ...
分类:
其他好文 时间:
2020-10-26 11:29:27
阅读次数:
26