317号子任务 201903-5 为了过前60分,想使用dijikstra优化算法的,但是最后还是只过了35分.这里的思路只需要先将所有的行星据点进行一次dijikstra,分别存储所有点到行星的最短距离,最后使用一个优先队列存储所有的距离就可以了. #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<vector> #include<…

看到这题,第一印象,用dijkstra算法求n次单源最短路,时间复杂度O(n^3),超时30分妥妥的. 于是用优先队列优化,O(n*mlogm),快很多,但依然30. 那么不妨换一种思路,题目要求的是任一据点到最近k个行星发动机据点的最短路之和,也就是说我们不必求出所有的最短路,而只需要求出各行星发动机据点到其它据点的最短路. 若行星发动机据点个数为t,则只需求t次最短路,这样一来,时间复杂度变为O(t*mlogm). 又见子任务:对于60%的数据 保证行星发动机数量和k相同. 于是,有60分的…

[题目背景]“你在平原上走着走着,突然迎面遇到一堵墙,这墙向上无限高,向下无限深,向左无限远,向右无限远,这墙是什么?”——<流浪地球>原著我们带着地球去流浪了,为了处理流浪过程中可能会发生的危机,联合政府找到你,希望你能协助完成 317 号子任务:制定应急预案.[题目描述]地球的表面有 n 个据点,这些据点之间存在 m 条双向道路.这些据点中,有的是建立在行星发动机之下,受到行星发动机的保护(行星发动机据点),而其他据点则没有行星发动机的保护(普通据点,比如燃料采集据点/科研据点等).当发生…

201809-4 再卖菜 我使用的是爆搜解决,只得了60分. 记忆化搜索 差分约束 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> using namespace std; int n; int a[303]; int b[303]; bool flag=false; void dfs(int k,int now,…

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

题目背景 人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别.函数逼近及贷款风险评估等诸多领域有广泛的应用.对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验这个神经网络模型的实用性. 题目描述 在兰兰的模型中,神经网络就是一张有向图,图中的节点称为神经元,而且两个神经元之间至多有一条边相连,下图是一个神经元的例子: 神经元[编号为1) 图中,X1―X3是…

打了一个最大生成树+dfs,60分成功tle #include <bits/stdc++.h> using namespace std; const int maxn = 10005; const int maxm = 50005; int n, m, cnt = 0; struct edge { int from, to, value; bool operator < (const edge b) const { return this->value > b.value;…

利用条件运算符的嵌套来完成此题:学习成绩> =90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示. import java.util.Scanner; public class Algorithm_Game_05 { public static void main(String[] args) { Scanner s = new Scanner(System.in); int n = s.nextInt(); String str = ""; str=n>…

package com.Summer_0420.cn; /** * @author Summer * 获取数值型数组中大于60的元素个数 * 给数值型数组中不足60分的加20分 */ public class TestMethod02 { public static void main(String[] args) { int [] a = {1,35,60,80,75,123,156,32,1}; show(a); } private static void show(int[] a) { i…

package com.Summer_0417.cn; import java.util.Scanner; /** * @author Summer * 根据考试成绩输出对应的礼物, * 90分以上爸爸给买电脑, * 80分以上爸爸给买手机, * 60分以上爸爸请吃一顿大餐,60分以下爸爸给买学习资料. * 要求:该题使用多重if完成 */ public class Test_Method09 { public static void main(String[] args) { //键盘录入一个…

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

题目描述 恰逢 H国国庆,国王邀请n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n 位大臣排成一排,国王站在队伍的最前面.排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果. 国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序,使得获得奖赏最多的大臣,所获奖赏尽可能的少.注意,国王的…

# -*- coding: utf8 -*- # Author:wxq #python 2.7 #题目:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用利用条件运算符的嵌套来完成此题:C表示. #设输入的成绩为n,n为正整数 n = int(raw_input("请输入你的成绩:")) if n >=90: print "你的成绩是A" #1. # elif n>=60 and n<90: # print &quo…

题目:利用条件运算符的嵌套来完成此题: 学习成绩>= 90分的同学用A表示, 60-89分之间的用B表示, 60分以下的用C表示. 程序分析:(a> b)?a:b这是条件运算符的基本例子. public class 第五题学生分数分级 { public static void main(String[] args) { System.out.print("请输入一个0-100的分数:"); Scanner in = new Scanner(System.in); int n…

本文为<从60分到85分——SD-WAN进阶教程>的下篇,上篇请跳转https://www.sdnlab.com/20683.html. (续上文)Enterprise Oriented SD-WAN给企业带来的价值非常明显,在北美讯速地抢占了银行.零售.连锁等行业,包括很多世界500强的大型客户,2015年下半年开始,SD-WAN成为了业界炙手可热的新宠.由于SD-WAN对于上述一系列关键技术的利用,能够显著地提高Internet线路的QoE,这使得Internet线路在某些场景中,得以部分…

package com.loaderman.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); S…

引水入城 201703-5 这从题目分析来看很像最大流的问题,只需要增加一个超级源点和一个超级汇点就可以按照题意连边再跑最大流算法. 因为数据量太大了,肯定会超时.但是没有想到可行的解决方法. #include<bits/stdc++.h> using namespace std; const long long INF=0XFFFFFFFF; const int maxn=4500016; /* run this program using the console pauser or add…

AI研习社最近举办了一个比赛--微博立场检测,实际上就是一个NLP文本分类的比赛 Baseline-FastText 我的Baseline方法用的是pkuseg分词+FastText,最好成绩是60,下面是我几次提交的得分截图 Load Data & Preprocess 先import之后要用到的库 import pkuseg import random import pandas as pd import fasttext df = pd.read_csv('train.csv', deli…

public class Five_05 { public static void main(String[] args) { Scanner input=new Scanner(System.in); System.out.println("输入学习成绩:"); double d=input.nextDouble(); if(d>=90){ System.out.println("A"); }else if(d>=60){ System.out.pri…

利用条件运算符的嵌套来完成此题 score = int(input('input score:')) if score >= 90: grade = 'A' elif score >= 60: grade = 'B' else: grade = 'C' print('%d belongs to %s' % (score,grade))…

逻辑没问题,运行超时,得分60 写注释了,不多解释 import java.util.Scanner; public class D1 { static int a,b,c,d,con; //棋盘大小 马的位置 public static void main(String[] args) { Scanner sc=new Scanner(System.in); a=sc.nextInt(); b=sc.nextInt(); c=sc.nextInt(); d=sc.nextInt(); con=…

/* 题目: 学习成绩>=90 分的同学用 A 表示, 80-89 分之间的用 B 表示,70-79 分的用 C 表示, 60-69 分用 D表示,小于60分用E表示. 分析: 使用swith. 结论: 可以知道,对于两位数,'/10'操作与十位数有关;而'%10'操作与个位数(任意位数). */ char level_vTwo(int score) { ; switch (tmp) { : //90分以上或100分(满分). : return 'A'; : return 'B'; : retu…

1080 MOOC期终成绩 (25 分) 对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100).总评成绩的计算公式为 G=(G​mid−term​​×40%+G​final​​×60%),如果 G​mid−term​​>G​final​​:否则总评 G 就是 G​final​​.这里 G​mid−term​​ 和 G​final​​ 分别…

day-x 真·旅游 去了杭州的一些景点,打了几场练习赛. day0 报到日 领资料.入住,中午在食堂吃饭,感觉做的挺好的,和二高食堂差不多.晚上还有开幕式. day1~day4 白天讲课,晚上营员交流(实际上还是讲课).讲了很多种算法,包括字符串.可并行算法.压缩算法.底层优化(就是卡常).(其实主要是在冬眠) day5 比赛日 总共五小时,三道题.第一题是杜老师的群论题(毛爷爷开场半个小时就想到了正解),第二题是松爷的卡常题(3×10^5 O(n^2),2×10^8 O(n)),第三题是一道…

T1 60分暴力,水分也不会水,打表也不会打,正解是不可能写正解的,这辈子都写不出来正解的,虽然是zz题但是也拿不到分这样子. 正解:(啥?正解是sb组合数?这都他娘的想不到,真鸡儿丢人我自杀吧.) T2 拿了20分暴力,我明明还写了另外20分暴力为什么会这样啊花Q 正解:(环套树是什么啊我怎么可能会(麻袋这道题如果没有环似乎是以前做过的树归,我是个呆逼)) T3 45分暴力,orz尧神太强了100分.cydiater和帆神也很厉害写了60分,把暴力筛从nlogn优化到n,太强辣orz. 正解:…

/**     * @author 9082046**@qq.com     *     */    public void out_week_hour_minute()    {        long eight_hour_ms = 8*60*60*1000;//8小时*分*秒*毫秒,时区影响,北京时区:东八区.        long per_week_ms = 7*24*60*60*1000;//7天*时*分*秒*毫秒,一周.        long four_day_ms = 4*24…

对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分100).总评成绩的计算公式为 0,如果 G​mid−term​​>G​final​​:否则总评 G 就是 G​final​​.这里 G​mid−term​​ 和 G​final​​ 分别为学生的期中和期末成绩. 现在的问题是,每次考试都产生一张独立的成绩单.本题就请你编写程序,把不同的成绩单合…

[60分] #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<algorithm> #include<queue> #include<map> using namespace std; typedef long long ll; ; const int maxm=maxn…

1000耗秒(1秒),60秒(1分),60分(1小时),24小时(1天)…

#include <stdio.h> //时针一小时走30度 double hour_per_hour_angle = 30.0; //先算出时针和分钟 一分钟内 分别走多少度数 //时针一分钟走0.5度 double hour_per_minite_angle = 0.5; //360/12/60 //分针一分钟走 6 度 double minite_per_minite_angle = 6.0; //360/12/5 int main() { int hour, minite; while…