- 博客(10)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 洛谷 P1551 亲戚 并查集
P1551 亲戚题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入格式第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5000），分别表示有n个人，m个亲戚关系，询问p对亲戚关系。以下m行：每行两个数Mi，Mj，1<=Mi，Mj<=N
2020-10-30 16:19:10
330
1
原创 生理周期（OpenJ_Bailian - 4148 ）
生理周期（OpenJ_Bailian - 4148 ）人生来就有三个生理周期，分别为体力周期、感情周期和智力周期，它们的周期长度分别为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，在智力周期的高峰，人会思维敏捷，注意力容易高度集中。因为三个周期的长度不同，所以通常三个周期的高峰不会落在同一天。对于每个人，想知道何时三个高峰落在同一天。对于每个周期，...
2020-02-05 15:53:23
416
原创 假币问题（OpenJ_Bailian - 2692）
假币问题（OpenJ_Bailian - 2692）问题描述赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精...
2020-02-03 17:38:21
302
原创 合唱队形（OpenJ_Bailian - 2711)
题目 OpenJ_Bailian - 2711 合唱队形Time limit：1000 ms Memory limit：65536 kB描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 &l...
2020-01-31 11:41:36
393
原创 菲波那契数列(OpenJ_Bailian - 2753)
菲波那契数列(OpenJ_Bailian - 2753)Time limit 1000 ms Memory limit 65536 kb菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。Input第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <...
2020-01-29 21:37:04
903
原创 拦截导弹（OpenJ_Bailian - 2945 ）
拦截导弹 （OpenJ_Bailian - 2945 ）某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导...
2020-01-27 21:04:05
295
原创 与7无关的数（poj2701）
题目 poj 2701 与7无关的数总时间限制: 1000ms 内存限制: 65536kB描述一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和.输入输入为一行,正整数n(n < 100)输出输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。样例输...
2020-01-27 12:28:47
3252
原创 排列（poj1833）
排列(poj 1833)Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 24036 Accepted: 8727Description题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 ...
2020-01-26 21:45:18
634
原创 给定两个正整数，计算这两个数的最小公倍数。
给定两个正整数，计算这两个数的最小公倍数。Input输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。Sample Input10 14Sample Output70对于这道题，其实是考一条数学概念，即A * B = 最大公约数 x 最小公倍数。最大公约数可以通过辗转相除法，递归得到。...
2020-01-06 14:02:19
4303
空空如也
C#连接Sql时候 conn.Open();报错
2019-07-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人