模拟赛后总结
文章平均质量分 71
yyh0910
鲜衣怒马少年时,一日看尽长安花。
展开
-
集训总结()
Dijkstra#include<bits/stdc++.h>using namespace std;int n,m,s,x,y,c,dis[500005],v[500005],ans=0,sum=0,head[500005],pre[500005];struct EDGE{ int cost; int go; int next;}edge[500004];void dijkstra(){ for(int i=0;i<=n;i++) dis[i]=21474原创 2022-02-12 21:55:16 · 573 阅读 · 0 评论 -
CSP-J 2021解题报告
放在前面:各位同学一定要好好复习初赛……不要像我一样初赛都没过……1.P7909作为第一题……肯定不会很难(我还是卡了一下TAT)可以想到输出的结果一定是 0~(n-1)关键在于是判断输出n-1还是其他L到R之间的区间超过n 输出(n-1) L到R之间的区间小于n 输出最大解(r%n)上代码:#include<bits/stdc++.h>using namespace std;int n,l,r,a,b;int main(){...原创 2021-11-06 10:42:05 · 1369 阅读 · 0 评论 -
排队(题解)
排队题目描述楠楠最近在研究南海区5年级英语成绩的排序有关算法,如果数列中的数是从小到大排列的,则称有序的。研究中对于没有排好序的数列,要统计每个数前面有多少比它大的数字。比如有5个数的数列:3 1 4 2 5,则第1个数3之前有0个数比它大;第2个数1之前有1个数比它大;第3个数4之前有0个数比它大;第4个数2之前有2个数比它大;第5个数5之前有个数比它大。由于数列很长,楠楠求你编程来统计。输入格式两行,第一行,1个整数N,表示数列有N个整数;第二行有N个非负整数,每个数表示一个分数,范围是[0,原创 2021-04-12 12:25:33 · 1365 阅读 · 0 评论 -
2017年南海区青少年信息学奥林匹克竞赛(小学甲组)
A. 吃西瓜题目描述炎热的夏天来的可真快,小花猫和编程兔决定去买一个又大又甜的西瓜。可是小花和编程兔是两只非常奇怪的动物,都是偶数的爱好者,它们希望把西瓜切成两半后,每一部分的重量都是2的倍数公斤(大于0)。当然有编程兔在,它们很快就决定了买哪个瓜。小朋友你知道要不要买这个瓜吗?第一行只有一个正整数,表示西瓜的重量w(单位是公斤)。如果能达到要求,就输出YES,否则就输出NO。(注意区分大小写)样例输入18样例输出 1YES样例说明:8可以分成2和6,或者4和4。数据范围:对于100原创 2021-04-08 19:20:23 · 2498 阅读 · 4 评论 -
2019年南海区青少年信息学奥林匹克竞赛(小学甲组)
**数据范围与提示**原创 2021-03-21 22:10:21 · 2945 阅读 · 0 评论