会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sewage
不积跬步无以至千里
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
11
12
13
14
15
16
17
18
19
···
33
下一页
2019年11月3日
【PAT甲级】1068 Find More Coins (30 分)(背包/DP)
摘要: 题意: 输入两个正整数N和M(N<=10000,M<=10000),接着输入N个正整数。输出最小的序列满足序列和为M。 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namesp
阅读全文
posted @ 2019-11-03 02:05 sewage
阅读(353)
评论(0)
推荐(0)
2019年11月1日
【PAT甲级】1067 Sort with Swap(0, i) (25 分)
摘要: 题意: 输入一个正整数N(<=100000),接着输入N个正整数(0~N-1的排列)。每次操作可以将0和另一个数的位置进行交换,输出最少操作次数使得排列为升序。 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/std
阅读全文
posted @ 2019-11-01 18:23 sewage
阅读(151)
评论(0)
推荐(0)
【PAT甲级】1066 Root of AVL Tree (25 分)(AVL树建树模板)
摘要: 题意: 输入一个正整数N(<=20),接着输入N个结点的值,依次插入一颗AVL树,输出最终根结点的值。 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std;
阅读全文
posted @ 2019-11-01 16:52 sewage
阅读(184)
评论(0)
推荐(0)
2019年10月30日
【PAT甲级】1065 A+B and C (64bit) (20 分)(大数溢出)
摘要: 题意: 输入三个整数A,B,C(long long范围内),输出是否A+B>C。 trick: 测试点2包括溢出的数据,判断一下是否溢出即可。 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3
阅读全文
posted @ 2019-10-30 08:20 sewage
阅读(366)
评论(0)
推荐(0)
【PAT甲级】1064 Complete Binary Search Tree (30 分)
摘要: 题意:输入一个正整数N(<=1000),接着输入N个非负整数(<=2000),输出完全二叉树的层次遍历。 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std
阅读全文
posted @ 2019-10-30 08:02 sewage
阅读(180)
评论(0)
推荐(0)
2019年10月29日
【PAT甲级】1063 Set Similarity (25 分)
摘要: 题意: 输入一个正整数N表示集合的个数(<=50),接着输入N行,每行包括一个数字x代表集合的容量(<=10000),接着输入x个非负整数。输入一个正整数Q(<=2000),接着输入Q行,每行包括两个数字代表集合的编号,每次询问输出两个集合的重复率(保留一位小数,重复率等于两个集合相同的数字个数除以
阅读全文
posted @ 2019-10-29 11:13 sewage
阅读(115)
评论(0)
推荐(0)
2019年10月28日
【PAT甲级】1062 Talent and Virtue (25 分)
摘要: 题意: 输入三个正整数N,L,H(N<=1E5,L>=60,H<100,H>L),分别代表人数,及格线和高水平线。接着输入N行数据,每行包括一个人的ID,道德数值和才能数值。一个人的道德和才能都不低于H时为圣人,道德不低于H才能不低于L时为贵族,道德和才能都不低于L且道德不低于才能时为愚者,道德和才
阅读全文
posted @ 2019-10-28 02:35 sewage
阅读(143)
评论(0)
推荐(0)
【PAT甲级】1061 Dating (20 分)
摘要: 题意: 给出四组字符串,前两串中第一个位置相同且大小相等的大写字母(A~G)代表了周几,前两串中第二个位置相同且大小相等的大写字母或者数字(0~9,A~N)代表了几点,后两串中第一个位置相同且大小相等的字母所在的位置代表了几分。依照题意输出日期和时间。 AAAAAccepted code: 1 #d
阅读全文
posted @ 2019-10-28 01:52 sewage
阅读(203)
评论(0)
推荐(0)
2019年10月18日
Codeforces Global Round 5E(构造,思维)
摘要: #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n;/
阅读全文
posted @ 2019-10-18 23:35 sewage
阅读(111)
评论(0)
推荐(0)
Codeforces Round #592 (Div. 2)G(模拟)
摘要: #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;long long a[1000007],b[1000007];int main(){ ios::sync_with_stdio(false); cin.ti
阅读全文
posted @ 2019-10-18 17:04 sewage
阅读(113)
评论(0)
推荐(0)
上一页
1
···
11
12
13
14
15
16
17
18
19
···
33
下一页
公告