链接：https://ac.nowcoder.com/acm/contest/642/D 来源：牛客网   网易云音乐推出了定时关闭播放的功能，假设到了定时关闭播放的时间，当前这首歌还没有播放完，那就把它播放完关闭；如果到了定时关闭的时间，当前歌恰好播放完，那就立即关闭。xrc 在知道网易云这个算法后，想知道如果自己定时 t 时间后关闭播放，那最多能听多长时间的歌，已知 xrc 歌单中一共有 n 首歌，并且知道每首歌的播放时间分别是 a[i]。 输入描述: 第一行一个整数T(T <= 23)，表示数据组数。 在每组输入数据中，第一行有两个正整数，n(n <= 200), ...

Description A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate but true that this representation of melodies ignores the notion of musical timing; but, this programming task is abou...

  标题：完美正方形 如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。 历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形 2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60 如【图1.png】那样组合，就是一种解法。此时， 紧贴上边沿的是：60 50 紧贴下边沿的是：26 28 17 21 18 22阶完美正方形一共有8种。下面的组合是另一种： 2 5 9 11 16 17 19 21 22 24 26 30 31 33 35 36 41 46 47 50 52...

膜拜小翟同学 数据库基础知识https://blog.csdn.net/red_red_red/article/details/88828540 数据库查询语句练习题https://blog.csdn.net/red_red_red/article/details/88848609      

一、概念   从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。如果这组数有n个，那么全排列数为n!个。   比如a，b，c的全排列一共有3！= 6 种 分别是{a, b, c}、{a, c, b}、{b, a, c}、{b, c, a}、{c, a, b}、{c, b, a}。 二、常用操作   1.头文件 #include <algorithm>   2.使用方法   这里先说两个概念：“下一个排列组合”和“上一个排列组合”，对序列 {a, b, c}，每一个元素都比后面...

题目链接：http://whu2019.contest.codeforces.com/group/YyBKO8xFiH/contest/102167/problem/D D. Dandelion time limit per test 1.0 s memory limit per test 256 MB input standard input output standard output "O dandelion, yellow as gold, What do you do all day?" "I just wait here in ...

题目链接：https://cn.vjudge.net/problem/HDU-2049 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板... 看来做新郎也不是容易的事情... 假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能. Input 输入数据的第一...

题目链接：http://codeforces.com/contest/1119/problem/A Ilya lives in a beautiful city of Chordalsk. There are n houses on the street Ilya lives, they are numerated from 1 to n from left to right; the distance between every two neighboring houses is equal to 11 unit. The neighboring houses are 1 and 2, ...

链接：https://ac.nowcoder.com/acm/contest/553/D 来源：牛客网   Chino的数学很差，因此Cocoa非常担心。今天，Cocoa要教Chino解不定方程。 众所周知，不定方程的解有0个或者若干个。 给出方程: Cocoa想知道这个不定方程的正整数解和非负整数解各有几个。 题目对Chino来说太难啦，你能帮一帮Chino吗？ 输入描述: 两个正整数m, n 输出描述: 题目要求的答案，即正整数解的个数和非负整数解的个数 。由于答案可能会很大，你只需要输出答案 mod(109 + 7) 即可。   示例1 输入 复制 4 ...

链接：https://ac.nowcoder.com/acm/contest/553/A 来源：牛客网   Chino的数学很差，因此Cocoa非常担心。这一天，Cocoa准备教Chino学习圆与直线的位置关系。 众所周知，直线和圆有三种位置关系：相离、相切、相割，主要根据圆心到直线的距离来判定。 现在我们来看看作业吧： 是以整点为圆心、正整数为半径的圆，整点分别是圆外一点以及轴上的一点，形成一条圆的割线（也就是和圆有两个交点）。现在Cocoa想要知道，的值是多少？ 题目对于Chino来说太难啦，你能帮一帮Chino吗？ 输入描述: 六个正整数x0, y0, r, x1, y1...

格子刷油漆     X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如图1所示），现需要把这些格子刷上保护漆。     你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）     比如：a d b c e f 就是合格的刷漆顺序。     c e f d a b 是另一种合适的方案。     当已知 N 时，求总的方案数。当N较大时，结果会迅速增大，请把结果对 1000000007 (十亿零七) 取模。     输入数据为一个正整数（不大于1000）     输出数据为一个正整数。 例如： 用户...

链接：https://ac.nowcoder.com/acm/contest/554/H 来源：牛客网   杨主席这段时间由于要找实习，所以非常焦躁。因为公司的面试都非常的难，杨主席不知道从哪入手。于是他就找了他的学长坑坑询问情况，坑坑告诉他要注重算法的学习，于是就给杨主席出了一个题目看看他算法学的怎么样，这道题是这样的：有N个人排成一排，从1到N按顺序依次编号，现在要执行N次操作，第一次操作让所有的人都蹲下，之后第二次操作让编号是2和2的倍数的人全部站起来，然后第三次操作让编号是3和3的倍数的人全部做相反的动作（站着的人蹲下，蹲下的人站起来），以此类推...，最后第N此操作让编号为N的这个...

危险系数     抗日战争时期，冀中平原的地道战曾发挥重要作用。     地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。       我们来定义一个危险系数DF(x,y)：     对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么我们称z为关于x,y的关键点。相应的，对于任意一对站点x和y，危险系数DF(x,y)就表示为这两点之间的关键点个数。     本题的任务是：已知网络结构，求两站点之间的危险系数。     输入数据第一行包含2个整数n(2 <= n &lt...

#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<string> #include<cstring> #include<map> #include<vector> #include<set> #include<list> #include<stack> #include<queue> using namespace std; typedef ...