lkhshnu - 博客园

202203-2 出行计划 ccf

摘要：一道比较明显的差分利用查询递增性质减少时间复杂度到o{n} include <bits/stdc++.h> using namespace std; const int N=2e5+10; int main() { int dif[N]={0}; int n,m,k,x,j,i,sum = 0, 阅读全文

posted @ 2024-09-11 11:27 lkhshnu 阅读(22) 评论(0) 推荐(0)

201403-2 窗口 ccfcsp

摘要：小模拟规模确实小直接模拟不用搞优化结构体起手模拟窗口记录编号和优先级每次点击更新优先级 include <bits/stdc++.h> using namespace std; struct l{ int x1,y1; int x2,y2; int seq; int pri; }; l l 阅读全文

posted @ 2024-09-09 11:03 lkhshnu 阅读(21) 评论(0) 推荐(0)

202109-2 非零段划分 70 暴力+小优化

摘要： include <bits/stdc++.h> using namespace std; int nonzero(int x[],int n,int); int main () { int n,a[500010],i,num=0,j; cin>>n; for(i=1;i<=n;i++) scanf( 阅读全文

posted @ 2024-09-05 11:30 lkhshnu 阅读(16) 评论(0) 推荐(0)

201612-1 试题名称：中间数 csp ccf

摘要：数组元素范围小，利用桶排序，遍历桶数组判断是否存在中间数。 include <bits/stdc++.h> using namespace std; int main () { int n,i,sum=0; cin>>n; int a,b[1010]={0}; for(i=0;i<n;i++) { 阅读全文

posted @ 2024-09-01 11:00 lkhshnu 阅读(13) 评论(0) 推荐(0)

202112-1 序列查询 c++ csp

摘要： include <bits/stdc++.h> typedef long long ll; using namespace std; int main () { int n,N,a[210],i,sum=0; cin>>n>>N; a[0]=0; for(i=1;i<=n;i++){ cin>>a[ 阅读全文

posted @ 2024-08-27 11:33 lkhshnu 阅读(22) 评论(0) 推荐(0)

202009-1 称检测点查询 csp c++组

摘要： a数组记录距离平方值，其最大为2000的平方，不超int。 b数组记录3个距离最小的坐标。 ans记录下标。每次选出一个坐标后其距离置为最大值。 include <bits/stdc++.h> typedef long long ll; using namespace std; int main 阅读全文

posted @ 2024-08-27 10:46 lkhshnu 阅读(16) 评论(0) 推荐(0)

csp 201912-1 试题名称：报数

摘要： include <bits/stdc++.h> using namespace std; int main () { int n,a[4]={0},i; cin>>n; set st; for(i=1;i<2000;i++){ string z=to_string(i); if(z.find('7' 阅读全文

posted @ 2024-08-18 09:35 lkhshnu 阅读(9) 评论(0) 推荐(0)

一段有意思的processing代码，旋转的方块

摘要： t=0 def setup(): size(600,600) def draw(): global t background(255) translate(width/2,height/2) rotate(radians(t)) for i in range(12): pushMatrix() tr 阅读全文

posted @ 2024-08-04 10:16 lkhshnu 阅读(95) 评论(0) 推荐(0)

ccfcsp 201803.2 碰撞的小球 100分代码

摘要：本题是一道小模拟规模小难度在碰撞检测在写模拟题时的思路应该是先找到应该储存的信息是哪些，抽象出来，应该模拟的方法是哪些。类似oop。 include using namespace std; const int L = 1000; struct ball{ int p; char d=1; / 阅读全文

posted @ 2024-07-25 10:54 lkhshnu 阅读(28) 评论(0) 推荐(0)

ccfcsp 201703-2 学生排队 c++ stl 链表实现

摘要：这道题的话，首先上来读题，发现它是不能采用对每个序号采用累加的方式来判断移动多少的，因为不同序号的移动之间是会相互影响的，就像题例中的三号和八号相互影响了一样，导致三号虽然正二负二，但是并不在原来的位置上。本题采用的是stl库中的list这个双向链表的数据结构，该数据结构的插入和删除效率高，主要是阅读全文

posted @ 2024-07-19 16:37 lkhshnu 阅读(29) 评论(0) 推荐(0)

导航

公告

2024年9月11日

2024年9月9日

2024年9月5日

2024年9月1日

2024年8月27日

2024年8月18日

2024年8月4日

2024年7月25日

2024年7月19日