- 博客(384)
- 收藏
- 关注
原创 【51nod.3210】二进制统计(位运算)
二进制统计题目传送门输入样例5124816输出样例1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0解题思路二进制AC代码#include<cstdio>using namespace std;int n,ans[32];int main(){ scanf("%d",&n); while(n--) { int x,sum=0; scanf("%d",&
2022-02-26 11:24:11
386
原创 【51nod.2527】Or 和 Sum(位运算)
Or 和 Sum题目传送门输入样例7 11输出样例Possible解题思路多次判断AC代码#include<cstdio>using namespace std;long long Or,Sum;int main(){ scanf("%lld%lld",&Or,&Sum); if(Or>Sum)printf("Impossible"); else { Sum-=Or; if((Sum&Or)!=Sum)printf("
2022-02-26 11:13:40
267
原创 【51nod.3395】n位格雷码(位运算)
n位格雷码题目传送门输入样例3输出样例000001011010110111101100解题思路自动打印格雷码AC代码#include<cstdio>#include<iostream>using namespace std;int n;int main(){ scanf("%d",&n); for(int i=0;i<(1<<n);i++,printf("\n")) for(int j=n-1;j&g
2022-02-26 10:26:46
203
原创 【51nod.3047】位移运算(位运算)
位移运算题目传送门输入样例44 22 43 41 3输出样例YesYesYesNo解题思路判断一直右移是否有包含子串AC代码#include<cstdio>using namespace std;int T;int main(){ scanf("%d",&T); while(T--) { int x,y,ok=0; scanf("%d%d",&x,&y); if(y==0)//特判 { print
2022-02-26 08:53:06
306
原创 【51nod.2653】区间xor(位运算)
区间xor输入样例3 8输出样例11解题思路区间xor模板证明过程AC代码#include<cstdio>using namespace std;int a,b;int num(int x){ if(x%4==3)return 0; if(x%4==1)return 1; return num(x-1)^x;}int main(){ scanf("%d%d",&a,&b); printf("%d",num(a-1)^num(b));
2022-02-19 14:55:30
219
原创 【51nod.2102】或减与(位运算)
或减与题目传送门输入样例3 5输出样例6解题思路a位或b 就是将1给全部提取出来a位与b 就是将都为1的提取出来两者相减,就是异或的值AC代码#include<cstdio>using namespace std;int a,b;int main(){ scanf("%d%d",&a,&b); printf("%d",a^b); return 0;} 谢谢...
2022-02-19 11:42:54
320
原创 【51nod.3216】授勋(位运算)
授勋题目传送门输入样例315122输出样例413解题思路看每个数的二进制中1的个数AC代码#include<cstdio>using namespace std;int n,x;int main(){ scanf("%d",&n); while(n--) { int x,ans=0; scanf("%d",&x); while(x) { ans++; x&=x-1;//除去最后一位的1 }
2022-02-19 09:54:32
435
原创 【51nod.2106】一个奇数次(位运算)
一个奇数次题目传送门输入样例71 2 3 1 2 3 1 输出样例1解题思路出现偶数次异或就会为0AC代码#include<cstdio>using namespace std;int n,x,ans;int main(){ scanf("%d",&n); while(n--) { int x; scanf("%d",&x); ans^=x;//异或 } printf("%d",ans); return 0;} 谢
2022-02-19 09:34:50
462
原创 【51nod.3056】小明爱数列(STL)
小明爱数列题目传送门小明非常喜欢数列,于是他提出了一个关于数列的问题。他拿到一个长度为n的数列,之后对这个数列进行了两种操作:第一种:D x表示删除数列第x位置的一个数字,后面的数字向前移动(若x>此时数列长度则操作无效);第二种:Z x y表示在数列的第x位置插入一个数字y,后面的数字向后移动(若x>此时数列长度则在数列末尾插入y);经过k次这两种操作以后,小明想要知道现在的数列是什么,聪明的你可以帮助小明解决这个问题吗?输入输入包括k+2行数据;第一行包括两个数n,k,分
2022-01-20 11:36:02
515
原创 【51nod.2353】排队问题(STL)
排队问题题目传送门n个身高不同的小朋友,分别站在编号为 1 - n 的格子里。我们希望小朋友们能够按照身高的顺序从低到高站在这 n 个格子里。按照 1-n 的顺序给出站在对应序号方格内小朋友的身高,问所有小朋友总共需要移动多少个格子,才能按照身高从低到高的顺序排好队?注:①从格子3移动到格子1,需要移动2个格子。 ②同一个格子只能站一个小朋友输入第一行:一个数n(1<=n<=10000)。后面n行:每行1个数,表示小朋友的身高。输出输出所有小朋友移动距离之和。样例解释4个小
2022-01-20 10:23:03
910
原创 【51nod.1874】字符串排序(STL)
字符串排序题目传送门定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"DAABEC’'这个字符串的无序度是5,因为D后面有4个位置比它小(AABC),E后面有1个比它小(C),其它位置后面没有比自己小的。" AACEDGG “的无序度为1(E后面有一个D比它小)。” ZWQM "的无序度为6,每个位置后面所有的字母都比它小。现在你的任务是给定一些字符串(只由大写字母组成),把他们按照无序度从小到大排序,如果无序度一样,那么就按照输入的相对顺序排序。输入单组测试数据。第一
2022-01-19 16:40:54
147
原创 【poj.3384】Cows(计算几何)(凸包)
Cows题目传送门DescriptionYour friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buying fence posts by using trees as fence posts wherever po
2022-01-19 10:03:17
179
原创 P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包(计算几何)(凸包)
[USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包题目传送门输入样例44 84 125 9.37 8输出样例12.00解题思路凸包模板题AC代码#include<algorithm>#include<cstdio>#include<cmath>using namespace std;int n,tot;double ans;struct node{ double x,y;}a[100005],q
2022-01-19 09:51:47
202
原创 【poj.1127】Jack Straws(计算几何)
Jack StrawsDescriptionIn the game of Jack Straws, a number of plastic or wooden “straws” are dumped on the table and players try to remove them one-by-one without disturbing the other straws. Here, we are only concerned with if various pairs of straws ar
2022-01-18 21:34:16
219
原创 【poj.1654】Area(计算几何)
Area题目传送门DescriptionYou are going to compute the area of a special kind of polygon. One vertex of the polygon is the origin of the orthogonal coordinate system. From this vertex, you may go step by step to the following vertexes of the polygon until bac
2022-01-18 19:55:24
103
原创 【SSL.1213】多边形面积(difficult)(计算几何)
多边形面积(difficult)Description中学生杰利陶醉于数学研究.他思考的问题对于专家而言可能太多简单,但作为一个15岁的业余爱好者,他做得非常棒.他太热衷思考数学问题,以至于轻易就学会了试用数学方法来解决碰到的问题.一天,他看到桌上的一张纸.他四岁的妹妹玛利在上央画了一些线.那些线恰好构成了一个凹多边形,如下图:"棒极了",他想,"这些多边形看起来是规则的.我曾经学过怎样计算三角形、矩形和圆形的面积。我一定能找到计算这些图形的方法。"他确实做到了。首先,他标记多边形顶点的坐标。如图二
2022-01-18 15:07:58
164
原创 P2785 物理1(phsic1)- 磁通量(计算几何)
物理1(phsic1)- 磁通量题目传送门输入样例13 10 01 00 224 11 11 -1-1 -1-1 1输出样例11.000024.0000解题思路计算几何求面积AC代码#include<cstdio>#include<cmath>using namespace std;double B,x,y,beginx,beginy,lastx,lasty,ans;int n;double cj(double x1,d
2022-01-18 10:40:11
464
原创 【51nod 1264】线段相交(计算几何)
线段相交题目传送门输入样例21 2 2 1 0 0 2 2-1 1 1 1 0 0 1 -1输出样例YesNO解题思路用叉积和跨立实验判断AC代码#include<algorithm>#include<cstdio>using namespace std;struct node{ double x,y;}a[5];double cj(node x,node y,node z){ return (x.x-z.x)*(y.y-z.y)-(x
2022-01-18 08:25:11
686
原创 【SSL.1715】计算面积(计算几何)
计算面积Description呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标,因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗?Input首先输入一个整数t表示测试数据的组数(1 =< t <= 30),接下来的t行,每行三对整数,表示呆子已知的平行四边形的顶点坐标。每对整数x, y(0<=x, y
2022-01-17 20:48:22
109
原创 【SSL.1232】雷达覆盖(计算几何)
雷达覆盖以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的)输入样例25 25 3.5------雷达坐标与半径7----------点数25 28-------点坐标23 2727 2724 2326 2324 2926 29350 200 2.05350 202350 199350 198348 200352 200995 995 10.041000 1000999 998990 9921000 999100 100 -2
2022-01-17 20:27:14
447
原创 【POJ.2796】feel good(单调栈)
feel goodDescriptionBill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people’s memories about some period of life.A new idea Bill has recently developed ass
2022-01-16 21:16:29
65
原创 【POJ.2559】Largest Rectangle in a Histogram(单调栈)
DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows the histogram that consists of rectangles wi
2022-01-15 14:46:52
89
原创 线性筛素数(欧拉筛)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-12-24 21:53:29
439
原创 序列的第k个数(快速幂)
序列的第k个数输入样例21 2 3 51 2 4 5输出样例516解题思路AC代码#include<cstdio>using namespace std;int T;const long long Mod=200907;long long ksm(long long x,long long y){ long long ans=1ll; while(y) { if(y&1ll)ans=(ans*x)%Mod; y>>=1ll;
2021-12-18 10:41:36
585
原创 粉刷木板(dp)(单调队列)
粉刷木板输入样例8 43 2 23 2 33 3 51 1 7输出样例17解题思路这题乍一看是道dp设 fi,jf_{i,j}fi,j为前i个粉刷匠,刷了前j个木块(注:可以有木块不选)那就会有三种情况1.当前粉刷匠不刷任何一个木块2.当前粉刷匠不刷当前木块3.当前粉刷匠刷一段区间的木块前面两个的转移方程很简单,就不用多讲了主要看第三个,设粉刷区间[k+1,j][k+1,j][k+1,j]maxj−li⩽k<si &nbs
2021-12-18 08:27:35
542
原创 最短路径(状压dp)
最短路径输入样例50 2 4 5 12 0 6 5 34 6 0 8 35 5 8 0 51 3 3 5 0输出样例18解题思路状压dp转移方程设fi,jf_{i,j}fi,j为处理到第i个结点,所有结点的状态为jfi,j=min(fk,j xor (1<<i)+ai,k) f_{i,j}=min(f_{k,j~xor~(1<<i)}+a_{i,k}) fi,j=min(fk,j xor (1<<
2021-12-17 20:13:34
306
原创 2021.8.23【提高B组模拟12】T1 + P2945 [USACO09MAR]Sand Castle S (贪心)
Sand Castle题目传送门题目解题思路希望
2021-11-13 10:33:49
116
原创 2021.8.19【提高B组模拟9】T3 + P7410 [USACO21FEB] Just Green Enough (贪心)
Just Green Enough题目传送门题目输入样例357 120 87200 100 1502 141 135输出样例8解题思路这题我用的是贪心求解先将区间的值改一下=100为0,<100为-1,>100为1-1 1 -1 1 0 1-1 1 1然后每一行,从右往左做前缀和(不为-1就加1,注意0也要加1)-1 1 -1 3 2 1-1 2 1注:之后的事都不怎么要管-1然后每一个不为 -1 的点向下贪心,到-1或
2021-08-20 10:47:32
164
原创 2021.8.19【提高B组模拟9】T2 + P7412 [USACO21FEB] Year of the Cow (贪心)
Year of the Cow题目传送门题目输入样例5 3101851004695输出样例36解题思路这题就是贪心(思路中会掺杂一些样例分析)先将每个节点的年份更改为前一个牛年(如果当前节点为牛年就不变)108 96 108 48 96从小到大排序求差值48 96 96 108 10848 48 0 32 0(第一个48是 48-0=48)将差值从大到小排序48 48 32 0 0取前k-1个值 ,并将他们减去 12(因为要过12年才能继续传送)
2021-08-20 10:24:56
173
原创 2021.8.19【提高B组模拟9】T1 + P7411 [USACO21FEB] Comfortable Cows(dfs)
Comfortable Cows题目传送门题目输入样例90 11 01 11 22 12 23 13 24 1输出样例000100124解题思路这题就是暴搜因为每次新加一个点,影响的只是当前点和四周点而已那我们就可以暴力搜索周围判断是否对答案有影响AC代码#include<cstdio>using namespace std;int n,o,ans,c[3005][3005];int dx[5]={0,0,1,-1,0};
2021-08-20 10:09:09
307
原创 2021.8.17【提高B组模拟8】T2 + P7296 [USACO21JAN] Uddered but not Herd(状压dp)(离散化)
SSL集训
2021-08-18 21:10:25
232
原创 2021.8.16【提高B组模拟7】T3 + P7414 [USACO21FEB] Modern Art 3(动态规划)
Modern Art 3题目传送门输入样例101 2 3 4 1 4 3 2 1 6输出样例6解题思路dp设 fi,jf_i,_jfi,j为区间 i - j 需要最少颜料的值AC代码#include<algorithm>#include<cstring>#include<cstdio>using namespace std;int n,a[305],f[305][305];int main(){ memset(f,0x7f,
2021-08-16 22:16:52
265
原创 2021.8.16【提高B组模拟7】T2 + P7413 [USACO21FEB] Stone Game(贪心)
Stone Game题目传送门输入样例1.172.63 2 3 2 3 1输出样例1.42.8解题思路判断奇偶性,然后贪心求解AC代码#include<algorithm>#include<cstdio>using namespace std;int n,x,mmax,a[1000005],f[1000005],qzh[1000005];long long ans;int main(){ scanf("%d",&n)
2021-08-16 21:49:26
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人