首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
neuq专题
基于SSM的NEUQ宿舍管理系统的设计与实现
基于SSM的NEUQ宿舍管理系统的设计与实现 获取源码——》公主号:计算机专业毕设大全 获取源码——》公主号:计算机专业毕设大全
阅读更多...
第十一届“图灵杯“NEUQ-ACM程序设计竞赛-H(卷王)
思路:二分加爬树(本人较为满意) #include <bits/stdc++.h>#define endl '\n'using ll = long long;typedef unsigned long long ull;using namespace std;void GordenGhost();signed main() {#ifdef Gordenfreopen("in.tx
阅读更多...
Contest1040 - 第三届“图灵杯”NEUQ-ACM程序设计大赛(个人赛) H: 橙子姐姐的梦 基数排序
问题 H: 橙子姐姐的梦 时间限制: 1 Sec 内存限制: 256 MB 提交: 427 解决: 68 [提交][状态][讨论版] 题目描述 橙子姐姐偷走了船长的宝藏并买下了n(1<n<=10^6)个城市,编号从1到n,第i个城市的价格为ai,(0<ai<=10^4,且为整数),但是这n个城市之间没有路,不是互相连通的,因此他请来了工程师zcx来帮他修路。橙子姐姐
阅读更多...
neuq-acm预备队训练week 9 P8604 [蓝桥杯 2013 国 C] 危险系数
题目背景 抗日战争时期,冀中平原的地道战曾发挥重要作用。 题目限制 题目描述 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数 DF(x,y): 对于两个站点 x 和 y(x!=y), 如果能找到一个站点 z,当 z 被敌人破坏后,x 和 y 不连通,那么我们称 z 为关于 x,y 的关键点。相
阅读更多...
neuq-acm预备队训练week 8 P8794 [蓝桥杯 2022 国 A] 环境治理
题目描述 输入格式 输出格式 输出一行包含一个整数表示答案。 输入输出样例 解题思路 最短路+二分 AC代码 #include<bits/stdc++.h>using namespace std;long long temp,n, Q;long long f[105][105],min_f[105][105],cut[105],dis[105][105];
阅读更多...
neuq-acm预备队训练week 8 P4779 【模板】单源最短路径(标准版)
题目背景 题目限制 题目描述 给定一个 n 个点,m 条有向边的带非负权图,请你计算从 s 出发,到每个点的距离。 数据保证你能从 s 出发到任意点。 输入格式 第一行为三个正整数n,m,s。 第二行起 m 行,每行三个非负整数 ui,vi,wi,表示从 ui 到 vi 有一条权值为 wi 的有向边。 输出格式 输出一行 n 个空格分隔的非负整数,表示 s 到每
阅读更多...
neuq-acm预备队训练week 8 P1144 最短路计数
题目描述 给出一个 N 个顶点 M条边的无向无权图,顶点编号为 1∼N。问从顶点 1 开始,到其他每个点的最短路有几条。 题目限制 输入格式 第一行包含 22 个正整数 N,M,为图的顶点数与边数。 接下来 M 行,每行 2个正整数 x,y,表示有一条由顶点 x 连向顶点 y 的边,请注意可能有自环与重边。 输出格式 共 N 行,每行一个非负整数,第 i 行输出从顶点 1 到顶点
阅读更多...
neuq-acm预备队训练week 8 P2661 [NOIP2015 提高组] 信息传递
题目背景 NOIP2015 Day1T2 题目描述 有 n 个同学(编号为 1 到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 Ti 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一
阅读更多...