- 博客(86)
- 收藏
- 关注
原创 HDU-1856 More is better
More is betterTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 36376Accepted Submission(s): 12863Problem DescriptionMr Wang wants ...
2019-03-20 16:15:37 197 1
原创 HDU1325-Is It A Tree?
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31729Accepted Submission(s): 7249Problem DescriptionA tree is a well-k...
2019-03-11 16:43:57 173
原创 UVA10185-Andy's First Dictionary
题目链接:https://vjudge.net/problem/UVA-10815#include<set>#include<cstdio>#include<sstream>#include<iostream>using namespace std;set<string>q;int main(){ string s...
2019-03-09 16:06:09 141
原创 HDU1412-{A} + {B}
{A} + {B}Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30434Accepted Submission(s): 12239Problem Description给你两个集合,要求{A} + {B}....
2019-03-09 16:03:18 116
原创 PTA 点赞狂魔
L2-021点赞狂魔(25 分)微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了你的特性。然而有这么一种人,他们会通过给自己看到的一切内容点赞来狂刷存在感,这种人就被称为“点赞狂魔”。他们点赞的标签非常分散,无法体现出明显的特性。本题就要求你写个程序,通过统计每个人点赞的不同标签的数量,找出前3名点赞狂魔。...
2019-03-09 14:09:03 507
原创 PTA 分而治之
L2-025分而治之(25 分)分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌方城市个数(于是默认城市从 1 到 N 编号)和连接两城市的通路条数...
2019-03-02 15:19:32 1223
原创 HDU-1863 畅通工程
畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41777Accepted Submission(s): 18694Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以...
2019-03-01 16:02:21 101
原创 PTA 人以群分
L2-017人以群分(25 分)社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。输入格式:输入第一行给出一个正整数N(2≤N≤105)。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格...
2019-03-01 01:12:11 581
原创 PTA 小字辈
L2-026小字辈(25 分)本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入格式:输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式:首...
2019-02-28 01:30:37 816
原创 PTA 部落
L2-024部落(25 分)在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输入格式:输入在第一行给出一个正整数N(≤104),是已知小圈子的个数。随后N行,每行按下列格式给出一个小圈子里的人:KP[1]P[...
2019-02-28 00:13:09 530
原创 HDU-1004 Let the Balloon Rise
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 157189Accepted Submission(s): 62513Problem DescriptionContest t...
2019-02-27 22:13:54 89
原创 PTA 名人堂与代金券
L2-027 名人堂与代金券 (25 分)对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考点通用,一年有效。同时任课老师还...
2019-02-27 11:02:12 486
原创 PTA 秀恩爱分得快
L2-028 秀恩爱分得快 (25 分)古人云:秀恩爱,分得快。互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人,这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片,请你分析一对给定的情侣,看看他们分别有没有亲密度更高的异性朋...
2019-02-27 00:10:34 1366
原创 PTA 福到了
L1-054 福到了 (15 分)“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N...
2019-02-22 23:21:11 2340
原创 PTA 阅览室
L1-043 阅览室 (20 分)天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E...
2019-02-22 22:36:54 1400
原创 PTA 排座位
7-9 排座位 (25 分)布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间...
2019-02-19 23:21:04 753
原创 PTA 螺旋方阵
7-3 螺旋方阵 (20 分)所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。输入格式:输入在一行中给出一个正整数N(<10)。输出格式:输出N×N的螺旋方阵。每行N个数字,每个数字占3位。输入样例:5输出样例: 1 2 3 4 5 16 ...
2019-02-19 22:35:00 832
原创 PTA 朋友圈
7-11 朋友圈 (25 分)某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(≤30000)和M(≤1000),分别代表学校...
2019-02-19 00:54:24 237
原创 HDU1098-Ignatius's puzzle
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1098问题解析: 数学归纳法 f(1) = 18 + ka; 假设f(x) = 5*x^13+13*x^5+k*a*x 能被65整除 f(x+1) = 5*(x+1)^13+13*(x+1)^5+k*a*(x+1) 根据二项式定理展开 (a+b)^n = C(n,0)...
2018-09-07 20:13:33 111
原创 HDU2866-Special Prime
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2866题意:求范围L内满足 n^3 + p*n^2 = m^3 的素数p的个数思路:化简一下得到 n^2 *( n + p ) = m^3 假设 n^2 和 n+p 之间有公共素因子 p , 那么 n+p = k*p , 即 n=p*(k-1),带进去得到 p^3 * (k-1)^2 *k ...
2018-09-07 11:40:14 133
原创 HDU2060-Snooker
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2060#include<iostream>#include<cstdio>using namespace std;int d[25]={0,7,13,18,22,25,27,35,43,51,59,67,75,83,91,99,107,115,123,131,139...
2018-08-29 22:12:17 235
原创 HDU2089-不要62
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089d[i][j]表示i位数,首位为j时有多少是符合题意的.#include<iostream>#include<cstdio>using namespace std;int d[10][10],cnt[10];void init(){ d[0][...
2018-08-29 18:31:56 262
原创 C语言取余
X%Y1、X和Y都是正数的时候非常简单,如:12%5==2;2、存在负数时,(1)当异号时: if |x|>|y| ans:x+y else ans: xeg: -6%5==-1,6%(-5)==1,5%-6==5,-5%6==-5(2)同号时,将两个数视为正整数,但结果加...
2018-08-27 22:04:49 22556 2
原创 2017 ACM-ICPC 亚洲区(西安赛区)网络赛- B. Coin
题目链接:https://nanti.jisuanke.com/t/17115题意:Bob有一个不均匀的硬币,正面朝上的概率是,将硬币抛k次,问正面朝上的次数是偶数的概率是多少?假设答案为,打印(X∗Y−1)mod(109+7).本题涉及两个知识点幂取模(分治法)和用费马小定理求逆元(在模p时a的逆元就是a^(p-2)).#include<iostream>#i...
2018-08-27 21:01:03 146
原创 2017 ACM-ICPC 亚洲区(西安赛区)网络赛-C. Sum
题目链接:https://nanti.jisuanke.com/t/17116#include<iostream>#include<cstdio>using namespace std;int main(){ int t,x; scanf("%d",&t); while(t--){ scanf("%d",&...
2018-08-27 11:06:00 151
原创 HDU2072-单词数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2072#include<iostream>#include<cstdio>#include<sstream>#include<set>using namespace std;set<string> words;string ...
2018-08-24 01:36:04 106
原创 HDU2056-Rectangles
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2056#include<iostream>#include<cstdio>using namespace std;double x1,y1,x2,y2,x3,y3,x4,y4;int main(){ double t,p; while(~scan...
2018-08-23 20:49:53 174
原创 HDU2068-RPG的错排
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2068#include<iostream>#include<cstdio>using namespace std;typedef unsigned long long ll;ll f[30],a[30][30];int main(){ for(int ...
2018-08-23 18:10:33 108
原创 HDU2052-Picture
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2052#include<iostream>#include<cstdio>using namespace std;int main(){ int n,m; while(~scanf("%d%d",&n,&m)){ for...
2018-08-21 23:56:01 111
原创 HDU2067-小兔的棋盘
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2067background knowledge:什么是卡特兰数呢?给出一个实例来引出,一个栈(无穷大)的进栈序列为1,2,3,……,n,有多少个不同的出栈序列?凡是符合这个特征的数都是卡特兰数,其前几项为1,1,2,5,14,42,132…。由于课本上也没给出推导证明,这里就不深究了,只给出公式(两...
2018-08-21 22:34:24 113
原创 Codeforces1023-B. Pair of Toys
题目链接:http://codeforces.com/contest/1023/problem/B#include<iostream>#include<cstdio>using namespace std;typedef unsigned long long ll;int main(){ ll n,k; while(~scanf("%I64...
2018-08-18 14:55:57 173
原创 Codeforces1023-A. Single Wildcard Pattern Matching
题目链接:http://codeforces.com/contest/1023/problem/A#include<iostream>#include<cstdio>#include<cstring>using namespace std;char s[200005],t[200005];int main(){ int n,m; ...
2018-08-18 13:40:49 179
原创 HDU2092-整数解
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2092#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){ int n,m; while(~scanf("%d%d",&n...
2018-08-17 20:23:18 256
原创 UVA10048-Audiophobia
题目链接:https://odzkskevi.qnssl.com/9d40f7d26b050f73bdbcd8167ba8c0bb?v=1534353082#include<iostream>#include<cstdio>using namespace std;int n,m,t;int d[105][105];const int inf=1000000...
2018-08-17 20:21:36 160
原创 HDU2099-整除的尾数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2099#include<iostream>#include<cstdio>using namespace std;int main(){ int a,b; while(~scanf("%d%d",&a,&b)){ if(...
2018-08-16 21:30:17 190
原创 UVA247-Calling Circles
https://odzkskevi.qnssl.com/e5b6ab93e015ed7080742eadac1fbd1e?v=1534041987#include<iostream>#include<cstdio>#include<cstring>#include<vector>using namespace std;char na...
2018-08-16 20:15:26 124
原创 PTA 最大子列和问题
https://pintia.cn/problem-sets/15/problems/709#include<iostream>#include<cstdio>using namespace std;int main(){ int n,x; long long s=0,t=0; scanf("%d",&n); while...
2018-08-16 10:32:28 166
原创 HDU2049-不容易系列之(4)——考新郎
http://acm.hdu.edu.cn/showproblem.php?pid=2049#include<iostream>#include<cstdio>typedef unsigned long long ll;using namespace std;ll f[25];ll solve(int x,int y){ ll s1=1,s2=1...
2018-08-15 21:48:27 115
原创 HDU2048-神、上帝以及老天爷
http://acm.hdu.edu.cn/showproblem.php?pid=2048#include<iostream>#include<cstdio>using namespace std;double fact(int n){ double s=1; for(int i=1;i<=n;i++){ s=s*i;...
2018-08-15 20:33:40 89
原创 UVA1395-Slim Span
https://cn.vjudge.net/contest/246566#problem/B#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int inf=0x3f3f3f3f;struct point{ int x,y,w;...
2018-08-14 21:52:29 99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人