SSL_LKJ-CSDN博客

原创 2021.8.15 ~ 2021.8.19 在SSL集训总结（Week 2）

2021 八月在SSL集训总结（Week 2）

2021-08-17 08:36:49 249

原创 2021.8.8 ~ 2021.8.14 在SSL集训总结（Week 1 已更完）

2021 八月在SSL集训总结（Week 1）

2021-08-11 09:23:52 269

原创 2021.7.12 ~ 7.22 集训总结（含未更的 Day 10 ~ Day 11 以及前几天的链接）

总，总结

2021-07-22 17:00:41 159 2

二进制统计题目传送门输入样例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",&amp

2022-02-26 11:24:11 367

原创【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 232

原创【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 172

原创【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 236

原创【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 200

原创【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 312

原创【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 426

原创【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 447

原创【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 455

原创【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 838

原创【51nod.1874】字符串排序（STL）

字符串排序题目传送门定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"DAABEC’'这个字符串的无序度是5，因为D后面有4个位置比它小（AABC），E后面有1个比它小（C），其它位置后面没有比自己小的。" AACEDGG “的无序度为1（E后面有一个D比它小）。” ZWQM "的无序度为6，每个位置后面所有的字母都比它小。现在你的任务是给定一些字符串（只由大写字母组成），把他们按照无序度从小到大排序，如果无序度一样，那么就按照输入的相对顺序排序。输入单组测试数据。第一

2022-01-19 16:40:54 134

原创【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 103

原创 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 142

原创【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 145

原创【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 90

原创【SSL.1213】多边形面积(difficult)（计算几何）

多边形面积(difficult)Description中学生杰利陶醉于数学研究．他思考的问题对于专家而言可能太多简单，但作为一个15岁的业余爱好者，他做得非常棒．他太热衷思考数学问题，以至于轻易就学会了试用数学方法来解决碰到的问题．一天，他看到桌上的一张纸．他四岁的妹妹玛利在上央画了一些线．那些线恰好构成了一个凹多边形，如下图：＂棒极了＂，他想，＂这些多边形看起来是规则的．我曾经学过怎样计算三角形、矩形和圆形的面积。我一定能找到计算这些图形的方法。＂他确实做到了。首先，他标记多边形顶点的坐标。如图二

2022-01-18 15:07:58 142

原创 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 429

原创【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 670

原创【SSL.1715】计算面积（计算几何）

计算面积Description呆子是一个很聪明的人但也是一个很粗心的人，因此常常会丢三落四。一次老师给呆子留了一个很简单的题目，已知平面上一平行四边形的四个顶点，求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标，因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗？Input首先输入一个整数t表示测试数据的组数（1 =< t <= 30）,接下来的t行，每行三对整数，表示呆子已知的平行四边形的顶点坐标。每对整数x, y(0<=x, y

2022-01-17 20:48:22 99

原创【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 422

原创【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 55

原创【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 79

原创线性筛素数（欧拉筛）

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2021-12-24 21:53:29 429

空空如也

空空如也