Winter training
文章平均质量分 90
CUCKyrie
中国传媒大学智能媒体计算实验室IMC研究生
展开
-
2021牛客寒假算法基础集训营1题解
F.对答案一时爽题解:签到题,直接去看两个人的成绩是否相同,相同+2不同则+1AC代码:#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<algorithm>#include<vector>#include<map>#include<stack>#include<queue>#原创 2021-02-12 22:29:44 · 314 阅读 · 0 评论 -
CUC Personal Training 1.0
CUC Personal Training 1.0首先这次的题目选的都是CF700-1300的题目,设计内容主要有贪心、构造、模拟、二分以及一些简单的数学问题(数论的那个题其实用不到什么数论知识QAQ).然后自我反思一下:题目的选取不够合理,后面放的几道1300的题莫名其妙是水题…,一般模拟就都可以过。A.Array with Odd Sum(CF800)题目描述:题目给出了了一个含有n个数...原创 2020-02-21 15:34:15 · 167 阅读 · 0 评论 -
习题整理3.0 二分+分治
1.CodeForces - 1166C题目描述:The legend of the foundation of Vectorland talks of two integers x and y. Centuries ago, the array king placed two markers at points |x| and |y| on the number line and conqu...原创 2020-02-03 21:31:51 · 281 阅读 · 0 评论 -
近期题目整理2.0(递归和简单dfs)
1.HDU-1207题目描述:经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一回只能移动一个圆盘。有预言说,这件事完成时宇宙会在一瞬...原创 2020-02-02 19:57:44 · 248 阅读 · 0 评论 -
近期题目整理
第一模块:排序A.51Nod-2138题目描述:给定n个字符串,按字典序从小到大输出,所有字符串都由小写字母组成,开头字母全都不同,字符串两两之间用一个空格分隔。AC代码:#include<iostream>using namespace std;string a[30],temp;int main(){ int n; cin >> n; for(i...原创 2020-02-01 21:54:52 · 222 阅读 · 0 评论 -
HDU-2048+2049整理
选题原因:刚学计算机半年的小白,重新把上学期的题目给练了一下,然后这两个是当时比赛的时候没有做出来的题目,现在感觉他们之间是有一些联系在里面的。首先说那个2048的,题目其实是要求N个人全错排,于是根据排列组合的知识可以知道讨论两种情况,在X选择了Y的票的前提下,Y可以选择X的票,这样的话相当于是剩下的N-2个人错排;如果说Y没有选X的票,那就是剩下的N-1个人错排。至于2049考新郎的那个题...原创 2020-01-29 16:51:22 · 629 阅读 · 0 评论