- 博客(86)
- 收藏
- 关注
RSS订阅原创 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
203
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
177
原创 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
148
原创 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
117
原创 PTA 点赞狂魔
L2-021点赞狂魔（25 分）微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。...
2019-03-09 14:09:03
511
原创 PTA 分而治之
L2-025分而治之（25 分）分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数...
2019-03-02 15:19:32
1241
原创 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
102
原创 PTA 人以群分
L2-017人以群分（25 分）社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2≤N≤105）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格...
2019-03-01 01:12:11
587
原创 PTA 小字辈
L2-026小字辈（25 分）本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。输入格式：输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式：首...
2019-02-28 01:30:37
819
原创 PTA 部落
L2-024部落（25 分）在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：KP[1]P[...
2019-02-28 00:13:09
535
原创 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
91
原创 PTA 名人堂与代金券
L2-027 名人堂与代金券 （25 分）对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 60 分及以上，并且有另加福利：总评分在 [G, 100] 区间内者，可以得到 50 元 PAT 代金券；在 [60, G) 区间内者，可以得到 20 元PAT代金券。全国考点通用，一年有效。同时任课老师还...
2019-02-27 11:02:12
492
原创 PTA 秀恩爱分得快
L2-028 秀恩爱分得快 （25 分）古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋...
2019-02-27 00:10:34
1392
原创 PTA 福到了
L1-054 福到了 （15 分）“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N...
2019-02-22 23:21:11
2342
原创 PTA 阅览室
L1-043 阅览室 （20 分）天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E...
2019-02-22 22:36:54
1407
原创 PTA 排座位
7-9 排座位 （25 分）布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间...
2019-02-19 23:21:04
756
原创 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
839
原创 PTA 朋友圈
7-11 朋友圈 （25 分）某学校有N个学生，形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好，形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N（≤30000）和M（≤1000），分别代表学校...
2019-02-19 00:54:24
238
原创 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
113
原创 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
136
原创 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
240
原创 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
268
原创 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
22596
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
150
原创 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
152
原创 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
107
原创 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
176
原创 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
110
原创 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
113
原创 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
114
原创 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
175
原创 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
181
原创 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
257
原创 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
165
原创 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
191
原创 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
126
原创 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
168
原创 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
90
原创 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关注的人