首页 > TAG信息列表 > j2019

P5681 [CSP-J2019 江西] 面积

题目描述 Alice 有一个边长为 aa 的正方形,Bob 有一个长宽分别为 b,cb,c 的矩形,请你告诉他们俩谁的图形面积更大。 输入格式 仅一行三个正整数 a,b,ca,b,c 输出格式 输出仅一行一个字符串,若正方形面积大则输出 Alice,否则输出 Bob。 输入输出样例 输入  5 4 6 输出

P5660 [CSP-J2019] 数字游戏

题目描述 小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 1。 注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“101”(不含双引号)为一个长度为 3 的 01 字符串。 输入格式 输入文件只有一行,一个长度为 8 的 01 字

P5661 [CSP-J2019] 公交换乘

#include<bits/stdc++.h> using namespace std; struct node{     int p;     int t;     int g; }a[100005]; int vis[100005]; int main(){     int n,ans=0;     scanf("%d",&n);     for(int i=0;i<n;i++){         scanf("%d %d %d",&a

日更计划Day3 CSP-J2019第四题

题目描述 有一个无向图,一号节点为0,无限更新相邻节点,每次更新为相邻节点编号加一。共有q次询问,分别询问对于i点是否更新过pi值。[题目传送门](http://hzjingma.com/?#/problem/6003) 错误思路分析 一开始看到这题时,我以为将所有节点用BFS更新一次,然后询问你找到所有相邻节

LG5682 [CSP-J2019 江西] 次大值

链接 P5682 [CSP-J2019 江西] 次大值 思路 先考虑最简化情况,只有三个数\(a,b,c\)时,存在三种情况:\(a<b<c\),\(a=b<c\),\(a<b=c\),分别根据题目要求得到结果序列,发现结果只能是\(max(a,c\%b)\)。 这样找到原序列中前三大的数字就好了。 科技点 <思路>从最简化情况考虑,再逐渐增加数量级,

CSP-J2019 加工零件

2019 CSP 普及组的 T4,直接讲思路吧。 先假设每个点到点1只有唯一路径,那么我们有: 若 L<该路径长度 ,则对这个点的答案必定是"No"。 若 L>=该路径长度 且 奇偶性与该路径长度相同,则对这个点的答案为"Yes",否则为"No"。 令这个唯一路径为最短路,则我们只需要知道每个点到点1的奇最短路

CSP-J2019第一题(数字游戏)题解

题目 题目传送门 解题思路 题目要求求01串中‘1’的个数,也就是给这个字符串的每一位求和(看成数字),而这个字符串只有八位,也就是说答案肯定小于9。 根据9的整除特征: ——————≡∑i=1,n,ai(mod 9) a1a2a3…an 那么就可以将题目转化成这个数mod 9的结果。 参考代码 #include

【做题笔记】[CSP-J2019]洛谷P5663加工零件

很遗憾2019年没学图论。 否侧这题至少能拿60分。 我谔谔。 首先,一个很容易发现的想法是,设 \(vis_{u,s}\) 表示 \(u\) 号工人是否需要生产一个 \(s\) 阶段的零件,那么一个高达 60 分的程序一下就出来了: #include <iostream> #include <stdio.h> #include <string.h> int n, m, q,

csp-j2019游记

我一pj蒟蒻这点水平还来写游记? 算了,毕竟是第一次,记录一下吧 noip->csp 话说我跟竞赛是不是天生八字不合啊...... 小学的时候学小奥,等我开始报名比赛,当时似乎所有竞赛都被叫停了,就剩一个特别水的建模 初一学了OI,到初二准备参加普及组,可是......你们都知道,因此我就成了一个从未参