首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
龍木
获赞
9
粉丝
17
关注
63
看过 TA
18
男
浙江财经大学
2022
C++
IP属地:广东
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑龍木吗?
发布(629)
评论
刷题
收藏
龍木
关注TA,不错过内容更新
关注
2020-09-15 20:42
浙江财经大学 C++
2935问题 B: 食物链【NOI2001】
题目描述 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X Y",表示X和Y是同类。 第二种说法是"2 X Y",表示X吃Y。 此人对N个动物,用上述两种说法,一句接一句地说出K句话,这K句话有的是真的,有的是假的。当一句话满足下列三条之一时,这句话就是假话,否则就是真话。 1)当前的话与前面的某些真的话冲突,就是假话; 2)当前的话中X或...
0
点赞
评论
收藏
分享
2020-09-15 20:42
已编辑
浙江财经大学 C++
2019长安大学ACM校赛网络同步赛 Trial of Devil
链接:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=40669755 来源:牛客网 题目描述 As an acmer, Devil Aguin particularly loves numbers. This time, with a sequence consisting of n elements 1∼n initially, Devil Aguin asks you to process the sequence until all the elements in it turn to zero....
0
点赞
评论
收藏
分享
2020-09-15 20:41
浙江财经大学 C++
问题 B: 看病排队
题目描述 病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。医生在看病时,则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话,则选择最早来排队的病人。 现在就请你帮助医院模拟这个看病过程。 Input 输入数据包含多组测试,请处理到文件结束。 每组数据第一行有一个正整数N(0<N<2000)N(0&...
0
点赞
评论
收藏
分享
2020-09-15 20:41
已编辑
浙江财经大学 C++
问题 D: 筷子
题目描述 A先生有很多双筷子。确切的说应该是很多根,因为筷子的长度不一,很难判断出哪两根是一双的。这天,A先生家里来了K个客人,A先生留下他们吃晚饭。加上A先生,A夫人和他们的孩子小A,共K+3个人。每人需要用一双筷子。A先生只好清理了一下筷子,共N根,长度为T1,T2,T3,……,TN.现在他想用这些筷子组合成K+3双,使每双的筷子长度差的平方和最小。(怎么不是和最小??这要去问A先生了,呵呵) 输入 共有两行,第一行为两个用空格隔开的整数,表示N,K(1≤N≤100, 0<K<50),第二行共有N个用空格隔开的整数,为Ti.每个整数为1~50之间的数。 输出 仅一行。如果凑不齐...
0
点赞
评论
收藏
分享
2020-09-15 20:41
浙江财经大学 C++
问题 F: 股票买卖
题目描述 最近越来越多的人都投身股市,阿福也有点心动了。谨记着“股市有风险,入市需谨慎”,阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来N天的价格,他希望买卖两次,使得获得的利润最高。为了计算简单起见,利润的计算方式为卖出的价格减去买入的价格。 同一天可以进行多次买卖。但是在第一次买入之后,必须要先卖出,然后才可以第二次买入。 现在,阿福想知道他最多可以获得多少利润。 输入 输入的第一行是一个整数T(T≤50),表示一共有T组数据。 接下来的每组数据,第一行是一个整数N(1≤N≤100,000),表示一共有N天。第二行是 N 个被空格分开的整数,表示每天该股...
0
点赞
评论
收藏
分享
2020-09-15 20:40
已编辑
浙江财经大学 C++
稳定排序
Problem Description 大家都知道,快速排序是不稳定的排序方法。 如果对于数组中出现的任意a[i],a[j](i<j),其中a[i]==a[j],在进行排序以后a[i]一定出现在a[j]之前,则认为该排序是稳定的。 某高校招生办得到一份成绩列表,上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确,如果正确的话,则判断该排序算法是否为稳定的。 Input 本题目包含多组输入,请处理到文件结束。 对于每组数据,第一行有一个正整数N(0<N<300),代表成绩列表中的考生数目。 接下来有N行,每一行有一个字符...
0
点赞
评论
收藏
分享
2020-09-15 20:40
浙江财经大学 C++
问题B: 看病
题目描述 有个朋友在医院工作,想请BSNY帮忙做个登记系统。具体是这样的,最近来医院看病的人越来越多了,因此很多人要排队,只有当空闲时放一批病人看病。但医院的排队不同其他排队,因为多数情况下,需要病情严重的人优先看病,所以希望BSNY设计系统时,以病情的严重情况作为优先级,判断接下来谁可以去看病。 输入 第一行输入n,表示有n个操作。 对于每个操作,首先输入push或pop。 push的情况,之后会输入ai 和 bi,分别表示患者姓名和患者病情优先级。 pop后面没有输入,但需要你输出。 输出 对于pop的操作,输出此时还在排队人中,优先级最大的患者姓名和优先级。 表示他可以进去看病了。 如果...
0
点赞
评论
收藏
分享
2020-09-15 20:40
已编辑
浙江财经大学 C++
A - Jungle Roads
https://vjudge.net/contest/66965#problem/A The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so the large road network is too expensive to maintain...
0
点赞
评论
收藏
分享
2020-09-15 20:39
已编辑
浙江财经大学 C++
B - Networking
https://vjudge.net/contest/66965#problem/B You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of points. For each possible route between two points, you ar...
0
点赞
评论
收藏
分享
2020-09-15 20:39
浙江财经大学 C++
D - Constructing Roads
There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if there is a road between A and B, or there exists a village C such that there is a road between A and ...
0
点赞
评论
收藏
分享
2020-09-15 20:39
已编辑
浙江财经大学 C++
P1226 【模板】快速幂||取余运算
https://www.luogu.org/problemnew/show/P1226 题目描述 输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。 输入输出格式 输入格式: 三个整数b,p,k. 输出格式: 输出“b^p mod k=s” s为运算结果 输入输出样例 输入样例#1: 复制 2 10 9 输出样例#1: 复制 2^10 mod 9=7 代码: #include<bits/stdc++.h> using namespace std; int main() { long long int b,p,k; cin>>...
0
点赞
评论
收藏
分享
2020-09-15 20:38
浙江财经大学 C++
c#大作业——围棋(单机版)
之所以选择围棋作为大作业一方面是想挑战一下,另一方面是由于从6岁学围棋到11岁放下,再到今天已将近8年了,也算是回味一下童年吧,毕竟,曾梦想执子走天涯。 这是效果图: 这个程序除了一开始参考了中国象棋,其他的都是自己完成的。 不说了,上代码!!! 这个是主窗口代码: using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Linq; using System.Text; using Syst...
0
点赞
评论
收藏
分享
2020-09-15 20:37
已编辑
浙江财经大学 C++
问题 B: 烽火传递
题目描述 烽火台又称烽燧,是重要的军事防御设施,一般建在险要或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息;夜晚燃烧干柴,以火光传递军情,在某两座城市之间有 n n 个烽火台,每个烽火台发出信号都有一定代价。为了使情报准确地传递,在连续 m m 个烽火台中至少要有一个发出信号。请计算总共最少花费多少代价,才能使敌军来袭之时,情报能在这两座城市之间准确传递。 输入 第一行:两个整数 N,M N,M。其中N表示烽火台的个数, M M 表示在连续 m m 个烽火台中至少要有一个发出信号。接下来 N N 行,每行一个数 Wi Wi,表示第i个烽火台发出信号所需代价。 输出 一行...
0
点赞
评论
收藏
分享
2020-09-15 20:37
浙江财经大学 C++
问题 A: 滑动窗口
题目描述 给你一个长度为N的数组,一个长为K的滑动窗体从最左端移至最右端,你只能看到窗口中的K个数,每次窗体向右移动一位,如下表所示: 窗口位置 最小值 最大值 [ 1 3 -1 ] -3 5 3 6 7 -1 3 1 [ 3 -1 -3 ] 5 3 6 7 -3 3 1 3 [ -1 -3 5 ] 3 6 7 -3 5 1 3 -1 [ -3 5 3 ] 6 7 -3 5 1 3 -1 -3 [ 5 3 6 ] 7 ...
0
点赞
评论
收藏
分享
2020-09-15 20:37
已编辑
浙江财经大学 C++
问题 A: 【例题1】数的划分
http://acm.ocrosoft.com/problem.php?cid=1693&pid=0 题目描述 将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种划分方案被认为是相同的。 1 1 5 1 5 1 5 1 1 问有多少种不同的分法。 输入 n,k (6<n<=200,2<=k<=6) 输出 一个整数,即不同的分法 样例输入 7 3 样例输出 4 题目类型:dfs,求分发的种类 思路: 这是一道深搜的剪枝题,题目需要我们找出将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺...
0
点赞
评论
收藏
分享
1
2
3
4
5
6
42
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务