前言最近在接触新知识，也是选择2017年的方向。 其他文集更新会放缓，没有学习就没有心得，肚中无墨就无从下笔。 但是算法练习还是挺好玩的，欢迎关注algorithm文集。正文A. Bus to Udayland 题目链接 题目大意： 输入n行字符，...

Descriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1...

Problem DescriptionThere are N buildings standing in a straight line in the City, numbered from 1 to N. The heights of all the buildings are distinct and be...

Problem Description欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N...

莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。具体定义如下：如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu(12), miu(18) = 0。如果一个数...

欧拉函数求和Description给出一个数字N，求sigma(phi(i)),1<=i<=NInput正整数N。N<=2*10^9Output输出答案。Sample Input10Sample Output32HINT直接大力杜教筛 #include<cstdio>#includ......

Description有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所.有.课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课...

Description一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z ...

题目Given an index k, return the kth row of the Pascal&#x27;s triangle.For example, given k = 3,Return [1,3,3,1].这道题是118题的延续，要求给定数字k，返回杨辉三角的第k行，这里把最开始的[1]这一行看作了第0行。...

2748: [HAOI2012]音量调节Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 2010  Solved: 1260Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一...