20190719考试60分记

暑假前最后一场考试了,当考试一开始,看到题目,我就觉得题目有些怪异

果然,我读完三道题后,发现都不可做

约定这道题,打了个暴力dfs,30分拿到

第二题,看一眼数据范围,发现n=m时有且仅有一个环,判断一下就好了

然后感觉是tarjan求割边,求完了之后把1放到一个边双中,再跑dfs

第三题,瞎敲了一个组合数,但一分都没有

三道题都是多组测试数据,不好qj测试点

最终得分60,rk16

这5天总分rk21,第二机房房主,暑假再努力吧

原文地址:https://www.cnblogs.com/Juve/p/11212451.html

时间: 2024-07-31 15:51:05

20190719考试60分记的相关文章

20190718考试70分记

又考试了,这次题明显感觉难多了,骗了不少分,竟然rk13 第一题一看不可做,然后看第二题 第二题一开始也没有思路,然后我就看上了k<=1的情况, 显然k=0时只要求所有数的gcd即可, k=1的话枚举每一个树,给它加1,再求gcd,取gcd最大值 然后看第三题,k<=4有10%的数据,而且样例已经告诉你了k=2和k=3的答案, 那么剩下的只有k=0或k=1或k=4; k=0是0,k=1是1,k=4的话数据小,dfs暴力跑出来了. 这样我就想着暴力跑更多的点,于是有了下面的暴力代码: 1 #in

NOIP2017既本人初三上期中考试 滚粗记

NOIP2017既本人初三上期中考试 滚粗记 风也悠悠,雨也悠悠. 猝不及防的,突然来临的,是四天连考. 没反应过来的我,仍然沉醉在10月的余晖中,望着11月,远远的. 然而11月是一个神犇,仿佛用什么加了黑魔法的程序,穿越了时空,摆在我面前的是期中考试和NOIP两大难题. (不过期中考试第一天好像没下雨) Day -2 在紧张的NOIP复习中,9:00了,成功A了一道矩阵难题. 发现语文还没有复习过.真羡慕那些语文都能AK的大佬-- 拿起语文复习资料-- [疲] 还是看进去了一些,让我语文的信

代码实现:利用条件运算符的嵌套来完成此题:学习成绩&gt;=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。

package com.heima.Coding; import java.util.Scanner; /*利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示. 程序分析:(a>b)?a:b这是条件运算符的基本例子. */ public class Test05 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Syste

第二次实验判断成绩等级。 给定一百分制成绩,要求输出成绩的等级。90以上为A,80-89为B,70-79为C,60-69为D,60分以下为E,输入大于100或小于0时输出“输入数据错误”。 分别用if和用switch语句实现判断成绩等级。 给定一百分制成绩,要求输出成绩的等级。90以上为A,80-89为B,70-79为C,60-69为D,60分以下为E,输入大于100或小于0时输出“输入数据错误”

一:实验内容:1:判断成绩等级. 给定一百分制成绩,要求输出成绩的等级.90以上为A,80-89为B,70-79为C,60-69为D,60分以下为E,输入大于100或小于0时输出“输入数据错误”. 分别用if和用switch语句实现 #include <stdio.h> int main() { int grade; scanf("%d",&grade); if(grade>100||grade<0) { printf("数据错误")

读&ldquo;40 分,60 分,90 分&rdquo;

原文链接: http://mp.weixin.qq.com/s?__biz=MzA5MjYyNzY1OQ==&mid=2650901947&idx=1&sn=89af64d3b0dec01587f14aab15e62b9a#rd   40 分,60 分,90 分 原创 2016-05-27 汪海 汪海的实验室 背景 最近在微博上看到有人说,找工作太难了,面试官要求还高,才大三就问会不会这个框架那个框架的,并且表示平时项目机会少, jQuery Bootstrap 这种基础框架基本够

【C语言】建立动态数组,输入五个学生的成绩,另外用一个函数检查有无60分以下的,输出不合格成绩

//建立动态数组,输入五个学生的成绩,另外用一个函数检查有无60分以下的,输出不合格成绩 #include <stdio.h> void check(int *p) { int i; printf("不合格的有: "); for(i=0;i<5;i++) { if(p[i]<60) printf("%d ",p[i]); } printf("\n"); } int main() { int *p,i; p=(int *)m

湖人VS爵士!!科比4月14日最后一战,本赛季最高得分!狂得60分!!完美大逆转!!!

莫愁前路无知己,天下谁人不识君.科比,愿你如迈克尔·乔丹,仍然活跃在篮球界.退役不是结束,而是另一段人生的开始. 北京时间2016年4月14日,湖人101-96击败爵士,科比-布莱恩特告别战,20年职业生涯划上句号.NBA江湖从此再无科比,再无黑曼巴.在这场谢幕战中,科比得到60分,创造NBA33岁以上球员的得分纪录,也是本赛季NBA的得分纪录和个人赛季纪录……他用这样一场谢幕战,完美谢幕,回馈60E科比球迷(是对科比球迷群体的一种夸张描述,借此凸显科比球迷群体的庞大) 科比谢幕战创三项纪录 “

Codeforces掉分记 round318(div2)

Codeforces掉分记 round318(div2) 又升回紫名了233,这一次就差一点点就AK了,还没有AK过. (以下题目描述摘自codeforces) A题 Bear and Elections 题目描述 Limak is a grizzly bear who desires power and adoration. He wants to win in upcoming elections and rule over the Bearland. There are n candida

Codeforces Round #535 (Div. 3)小上分记

Codeforces Round #535 (Div. 3)小上分记 前言 被拉去买新年衣服了,导致半小时后才进场. 虽然做了4道题,但是rating还是涨得不多. 用predictor看了rating变化后心灰意冷,不看E题了. A ...800的难度. B 本来还在想要不要用什么STL.后来发现直接用桶就行了.然后就可以水过了. C 题意差点理解不了. 就6种情况都去考虑一下,找最小代价的即可.不要考虑少了. 每次都是\(O(n)\)的,所以能搞. D 贪心地换字母即可. E 坑.待填. 原