sewage

2019年10月6日

【PAT甲级】1053 Path of Equal Weight (30 分)（DFS）

摘要：题意：输入三个正整数N,M,S（N<=100,M<N,S<=2^30）分别代表数的结点个数，非叶子结点个数和需要查询的值，接下来输入N个正整数（<1000）代表每个结点的权重，接下来输入M行，每行包括一个两位数字组成的数代表非叶子结点的编号以及数字x表示它的孩子结点个数，接着输入x个数字表示孩子结阅读全文

posted @ 2019-10-06 17:46 sewage 阅读(157) 评论(0) 推荐(0) 编辑

Atcoder Grand Contest 039B(思维，BFS)

摘要： #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;int col[207],s[207],n;char ss[207][207];int bfs(int x){ int l=0,r=0; for(int i= 阅读全文

posted @ 2019-10-06 14:28 sewage 阅读(169) 评论(0) 推荐(0) 编辑

2019年10月5日

Codeforces Round #589 (Div. 2)E（组合数，容斥原理，更高复杂度做法为DP）

摘要： #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;int f[257],fac[257],ifac[257];const long long mod = 1e9+7;int qpow(int x,int y) 阅读全文

posted @ 2019-10-05 18:36 sewage 阅读(181) 评论(0) 推荐(0) 编辑

Codeforces Round #589 (Div. 2)D（思维，构造）

摘要： #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;vector<int>adj[100007];map<vector<int>,int>mp;int main(){ int n,m; scanf("%d%d" 阅读全文

posted @ 2019-10-05 09:53 sewage 阅读(100) 评论(0) 推荐(0) 编辑

2019年10月3日

【PAT甲级】1052 Linked List Sorting (25 分)

摘要：题意：输入一个正整数N（<=100000），和一个链表的头结点地址。接着输入N行，每行包括一个结点的地址，结点存放的值（-1e5~1e5），指向下一个结点的地址。地址由五位包含前导零的正整数组成。以头结点地址开始的这条链表以值排序后得到的链表的长度和头结点，接着以升序按行输出每个结点的地址和值以及阅读全文

posted @ 2019-10-03 10:38 sewage 阅读(195) 评论(0) 推荐(0) 编辑

【PAT甲级】1051 Pop Sequence (25 分)（栈的模拟）

摘要：题意: 输入三个正整数M,N,K（<=1000），分别代表栈的容量，序列长度和输入序列的组数。接着输入K组出栈序列，输出是否可能以该序列的顺序出栈。数字1~N按照顺序随机入栈（入栈时机随机，未知在何时入栈，可能在某个栈内元素出栈以后）。 AAAAAccepted code： 1 #define HA 阅读全文

posted @ 2019-10-03 08:36 sewage 阅读(195) 评论(0) 推荐(0) 编辑

2019年10月2日

【PAT甲级】1050 String Subtraction (20 分)

摘要：题意：输入两个串，长度小于10000，输出第一个串去掉第二个串含有的字符的余串。 trick： ascii码为0的是NULL，减去'0','a','A'，均会导致可能减成负数。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include 阅读全文

posted @ 2019-10-02 10:09 sewage 阅读(201) 评论(0) 推荐(0) 编辑

【PAT甲级】1049 Counting Ones (30 分)（类似数位DP思想的模拟）

摘要：题意：输入一个正整数N（N<=2^30），输出从1到N共有多少个数字包括1。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int main( 阅读全文

posted @ 2019-10-02 08:19 sewage 阅读(188) 评论(0) 推荐(0) 编辑

【PAT甲级】1048 Find Coins (25 分)（二分）

摘要：题意：输入两个正整数N和M（N<=10000,M<=1000），然后输入N个正整数（<=500），输出两个数字和恰好等于M的两个数（小的数字尽可能小且输出在前），如果没有输出"No Solution"。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESP 阅读全文

posted @ 2019-10-02 07:19 sewage 阅读(202) 评论(0) 推荐(0) 编辑

2019年10月1日

【PAT甲级】1047 Student List for Course (25 分)

摘要：题意：输入两个正整数N和K（N<=40000,K<=2500），接下来输入N行，每行包括一个学生的名字和所选课程的门数，接着输入每门所选课程的序号。输出每门课程有多少学生选择并按字典序输出学生的名字。 AAAAAccepted code： 1 #define HAVE_STRUCT_TIMESPE 阅读全文

posted @ 2019-10-01 07:06 sewage 阅读(182) 评论(0) 推荐(0) 编辑

不积跬步无以至千里

公告