寒假专题
2014级寒假特训之并查集专题
Problem A: Double和XXZ的生日宴请 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 9 Solved: 7 [ Submit][ Status][ Web Board] [ Edit] [ TestData] Description Double 和 XXZ同一天生日，他们俩30岁生日那天，当年
寒假集训第二天——线性表
现在时间是北京时间1点23分，第二天集训。。。 昨天花了老长时间把线性表看了下，表示很有压力，不大会用。。。 先说下我学到的线性表的皮毛。。。 首先是链表的构建，构建有两种方式： 顺序链表（尾插法建单链表） #include<stdio.h>struct node{int date;struct node *next;};int main(){int i,n;node *he
寒假集训第一天——结构体
期待已久的寒假集训终于开始了，第一天讲的内容比较简单——结构体，之前就学了点。。。 表示普通的结构体会用，涉及到指针都不大会，今天算是学了点指针的用法。。。 作业描述如下： 结构体 今天作业 1.定义一个acmer结构体，包括以下信息：姓名，学号，手机号，做题数，出生日期，其中出生日期date也是一个结构体，包括年、月、日 2.建立结构体数组，实现对多个同学
寒假集训——字典树（模板）
struct node{int v;node *next[26];} T[1000000];int t=0;node *newnode(){node *p=new node;//动态分配//node *p=&T[t++];//静态分配p->v=0;for(int i=0; i<26; i++)p->next[i]=NULL;return p;}void insertnode(node
寒假第二天--线性表--约瑟夫问题
约瑟夫问题 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。 请输出最后一个人的编号。 输入 输入n和m值。 输出 输出
寒假第二天--线性表--数据结构上机测试1：顺序表的应用
数据结构上机测试1：顺序表的应用 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中
寒假集训第一天--结构体训练
1.定义一个acmer结构体，包括以下信息：姓名，学号，手机号，做题数，出生日期，其中出生日期date也是一个结构体，包括年、月、日 2.建立结构体数组，实现对多个同学的信息输入，输出 3.实现简单的统计功能，比如统计做题数大于150的同 学并输出其完整信息 4.实现查找功能，包括按姓名、学号查找 5.实现信息修改功能 6.按做题数目进行排序（选作） 7.其他功能可以自由
寒假训练--字符串--子串
子串 Time Limit: 1000MS Memory limit: 65536K 题目描述 对于一个字符串变量，例如"abcdefghijkl",它的子串就是像"cdefg"这样可以从中找到的连续的字符串。给定一个字符串和它的一个子串，求出这个子串在原串中不重叠得出现了几次。例如：原串为：aaaa 子串为：aa。那么子串在原串中出现了两次。 输入 输入数据的第一行
寒假训练--字符串--字符串扩展
字符串扩展 Time Limit: 1000MS Memory limit: 65536K 题目描述 Tom有些时候为了记录的方便，常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便，Tom又必须将这些我们简单记法扩展成原来的字符串。很明显要是人工来做的话必定
寒假训练--字符串--字符串函数
感谢学姐整理 出自http://blog.sina.com.cn/s/blog_7efe8d6c0100uz8b.html#bsh-181-347896726?qq-pf-to=pcqq.group 十一、C 风格字符串 1）字符串操作 strcpy(p, p1) 复制字符串 strncpy(p, p1, n) 复制指定长度字符串 strcat(p,
寒假第五天--递推递归--递归的函数
递归的函数 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定一个函数 f(a, b, c)： 如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1； 如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)； 如果 a < b 并且 b < c 返回 f(a, b, c
寒假第五天--递推递归--不容易系列之(3)—— LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题 Time Limit: 1000MS Memory limit: 32768K 题目描述 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)
寒假第五天--递推递归--三国佚事——巴蜀之危
三国佚事——巴蜀之危 Time Limit: 1000MS Memory limit: 65536K 题目描述 话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。 是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻夜未眠，奋笔急书，于每个烽火台写下安排书
寒假第五天--递推递归--Number Sequence
Number Sequence Time Limit: 1000MS Memory limit: 65536K 题目描述 A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n,
寒假第五天--递推递归--阿牛的EOF牛肉串
阿牛的EOF牛肉串 Time Limit: 1000MS Memory limit: 32768K 题目描述 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个
寒假第五天--递推递归--骨牌铺方格
骨牌铺方格 Time Limit: 1000MS Memory limit: 32768K 题目描述 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： 输入 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。
牛客寒假算法集训营第六场补题题解
网址：https://ac.nowcoder.com/acm/contest/9986 G机器人 知识点：状压dp+__int128 __int128精度比unsigned longlong 大，但是对于cin，cout，printf，scanf都不支持，输入输出模板如下： inline __int128 read(){//输入模板 __int128 x=0,f=1;char ch=getc
蓝桥杯·寒假百校真题大联赛（大学B组）（第5期）题目讲解：日志统计
代码： #include<iostream>#include<vector>#include<algorithm> #include<climits>using namespace std;struct post{int ts;int id;}ps[100005];bool hotTag[100005]; int countNum[100005];int startID=INT
寒假折腾Archlinux的一些经验（新手向）--桌面配置篇
本文由枫落夜舞原创，欢迎转载，转载前请注明出处：http://blog.csdn.net/u011152627/article/details/18925121 安装完成之后の基本配置 安装完成后开始添加用户： # useradd -m dainslef //使用-m参数在创建用户的同时创建该用户のhome目录 设置用户の密码： # passwd dainslef
寒假折腾Archlinux的一些经验（新手向）--基本安装篇
本文由枫落夜舞原创，欢迎转载，转载前请注明出处：http://blog.csdn.net/u011152627/article/details/18923605 玩Linux也有些时日了，一直以来都是使用Ubuntu，Fedora，OpenSUSE之类的自带GUI的发行版，这类发行版容易上手，却少了几分折腾的乐趣，同时不够精简，每次装完总要删掉不少无用的包。
【豆伴匠】L1-L12更新完，一站式解决文史积累、阅读、写作难题，弯道超车，寒假必备
合抱之木，生于毫末； 九层之台，起于垒土； 千里之行，始于足下。 豆伴匠是什么？ 豆伴匠内容包括：人、文、史、作四个模块，全面覆盖文史知识及读写技巧。 目前，豆伴匠有L1—L12 【学习攻略】 ️ L1-L2 ： 中国古代历史脉络+文学文化名人精讲 12个西方国家概况+文化名人作品精讲 48个成语典故促阅读理解 24个绘本故事促看图写话 ️ L3： 唐代文学+各国童话神话+
acwing-寒假每日一题
寒假每日一题 二分 二分 1.技能升级 #include<iostream>#include<algorithm>#include<cmath>#define int long longusing namespace std;int n,m;int res=0;int ans;int result;pair<int,int> a[100020];int c
寒假学习java笔记
Day1 2020年1月21日 1.一行最好只定义一个变量，定义多个变量要每个都赋初值 2.浮点输入：（声明用Double/Float，利用in.nextDouble()/in.nextFloat()输入） 浮点计算：只要运算符两边有一个浮点就按浮点计算，否则结果保留整数 浮点比较： 判断a==b? 使用 Math.abs(a-b)<1e-6 3.运算符优先级 单目运算符优先级最高，（
寒假之（递归与分治）
递归的思想就把问题简单化，分为更小的子问题，一个一个去解决，每种情况之间还会回溯，分出所有的情况，对于一些数据量小的问题，可以用全递归，对于数据量大的，就可以用DP（记忆化搜索）（现在不提）。穷尽搜索时可以考虑递归算法。具有一定的回退性。 分治与递归是分不开的，将问题分为局部问题。递归求解局部为。将局部问题”整合“，解决原问题。 看道题目： 编写一个程序，读取n个元素和整数m的序列a，如果可
寒假之搜索（不是dfs/bfs）
线性搜索 二分搜索 借助STL标准库 进行搜索 1.线性搜索听名字就是以线的方式来遍历，直接从头到尾开始遍历，找到就找到，找不到就找不到。复杂度是O(n)。主要有两种方式来实现。 a： bool linesearch(int *a,int num,int n){int i=0;a[n]=num;while(a[i]!=num)i++;if(i==n)return false; //没有