会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sewage
不积跬步无以至千里
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
12
13
14
15
16
17
18
19
20
···
33
下一页
2019年10月18日
Codeforces Round #593 (Div. 2)D(螺旋形模拟)
摘要: #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;vector<int>po[100007],col[100007];int main(){ ios::sync_with_stdio(false); cin.
阅读全文
posted @ 2019-10-18 16:41 sewage
阅读(182)
评论(0)
推荐(0)
2019年10月16日
【PAT甲级】1060 Are They Equal (25 分)(需注意细节的模拟)
摘要: 题意: 输入一个正整数N(<=100),接着输入两个浮点数(可能包含前导零,对于PAT已经习惯以string输入了,这点未知),在保留N位有效数字的同时判断两个数是否相等,并以科学计数法输出。 trick: 测试点3含有有效数字在小数点以后的数据,此时指数应该是小数点位置减有效数字位置再加上1。 A
阅读全文
posted @ 2019-10-16 00:03 sewage
阅读(379)
评论(0)
推荐(0)
2019年10月15日
【PAT甲级】1059 Prime Factors (25 分)
摘要: 题意: 输入一个正整数N(范围为long int),输出它等于哪些质数的乘积。 trick: 如果N为1,直接输出1即可,数据点3存在这样的数据。 如果N本身是一个质数,直接输出它等于自己即可,数据点4存在这样的数据。 AAAAAccepted code: 1 #define HAVE_STRUCT
阅读全文
posted @ 2019-10-15 22:16 sewage
阅读(135)
评论(0)
推荐(0)
【PAT甲级】1058 A+B in Hogwarts (20 分)
摘要: 题意: 输入两组,每组三个非负整数A,B,C(A<=1e7,B<17,C<29),输出相加的和。(类似个位上29进制,十位上17进制运算) AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 us
阅读全文
posted @ 2019-10-15 17:32 sewage
阅读(161)
评论(0)
推荐(0)
【PAT甲级】1057 Stack (30 分)(分块)
摘要: 题意: 输入一个正整数N(<=1e5),接着输入N行字符串,模拟栈的操作,非入栈操作时输出中位数。(总数为偶数时输入偏小的) trick: 分块操作节约时间 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc+
阅读全文
posted @ 2019-10-15 15:15 sewage
阅读(181)
评论(0)
推荐(0)
2019年10月14日
【PAT甲级】1056 Mice and Rice (25 分)
摘要: 题意: 输入两个正整数N和M(<=1000),接着输入两行,每行N个数,第一行为每只老鼠的重量,第二行为每只老鼠出战的顺序。输出它们的名次。(按照出战顺序每M只老鼠分为一组,剩余不足M只为一组,每组只能有一个胜者,其他老鼠排名均为这一轮胜者数量+1) AAAAAccepted code: 1 #de
阅读全文
posted @ 2019-10-14 22:38 sewage
阅读(169)
评论(0)
推荐(0)
2019年10月13日
Atcoder Grand Contest 039C(容斥原理,计数DP)
摘要: //每次操作相当于将最低位取反加到最高位(N~1位)#define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;char s[200007];int mi2[200007],num[200007];const int
阅读全文
posted @ 2019-10-13 16:37 sewage
阅读(224)
评论(0)
推荐(0)
2019年10月11日
Educational Codeforces Round 74 (Rated for Div. 2)E(状压DP,降低一个m复杂度做法含有集合思维)
摘要: #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;char s[100005];int pos[(1<<20)+5];//pos[i]表示i=1<<j时的jint cnt[35][35];//cnt[i][j
阅读全文
posted @ 2019-10-11 01:58 sewage
阅读(134)
评论(0)
推荐(0)
2019年10月9日
【PAT甲级】1055 The World's Richest (25 分)
摘要: 题意: 输入两个正整数N和K(N<=1e5,K<=1000),接着输入N行,每行包括一位老板的名字,年龄和财富。K次询问,每次输入三个正整数M,L,R(M<=100,L,R<=200),输出至多M位年龄区间在L,R之间的老板的名字年龄和财富,按照财富降序,年龄升序,姓名字典序输出。 AAAAAcce
阅读全文
posted @ 2019-10-09 01:30 sewage
阅读(155)
评论(0)
推荐(0)
2019年10月8日
【PAT甲级】1054 The Dominant Color (20 分)
摘要: 题意: 输入两个正整数M和N(M<=800,N<=600),分别代表一张图片的宽度和高度,接着输入N行每行包括M个点的颜色编号,输出这张图片主导色的编号。(一张图片的主导色占据了一半以上的像素点) AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2
阅读全文
posted @ 2019-10-08 10:55 sewage
阅读(170)
评论(0)
推荐(0)
上一页
1
···
12
13
14
15
16
17
18
19
20
···
33
下一页
公告