ICode9

精准搜索请尝试: 精确搜索
  • LOJ100772019-03-15 21:53:49

    题目描述给出一个 N 个顶点 M 条边的无向无权图,顶点编号为 1∼N。问从顶点 1 开始,到其他每个点的最短路有几条。 输入格式第一行包含 2 个正整数 N,M,为图的顶点数与边数。 接下来 M行,每行两个正整数 x,y,表示有一条顶点 x 连向顶点 y 的边,请注意可能有自环与重边。 输出格式输出 N

  • 2018年牛客多校算法寒假训练营练习比赛(第四场) 道路建设2019-03-15 21:50:07

    随着如今社会的不断变化,交通问题也变得越来越重要,所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好,但是他也遇到了一般人也经常头疼的问题,那就是手头的经费有限……在规划过程中,设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道,它

  • 第三周作业2019-03-15 21:49:23

    7-1 判断上三角矩阵 (15 分) 上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。 本题要求编写程序,判断一个给定的方阵是否上三角矩阵。 输入格式: 输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一

  • 【dfs】【树】机器选择2019-03-15 21:48:53

    文章目录题目描述输入输出输入样例输出样例数据范围思路代码 题目描述 自从省队NOI赛前集训在scz举行之后,一个名叫cs1.6.exe的文件开始在机房广泛使用起来。每天大家都要找神犇小X借移动硬盘,考里面的这个文件。 由于机房里需要考这个文件的人太多了,每天都要花一段时间一个人一

  • 征战蓝桥 —— 2016年第七届 —— C/C++A组第4题——快速排序2019-03-15 21:48:25

    题目 排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。 其思想是:先选一个“标尺”, 用它把整个队列过一遍筛子, 以保证:其左边的元素都不大于它,其右边的元素都不小于它。 这样,排序问题就被分割为两个子区间。 再分别对子区间排序就可以了。 下面的代码是一种实现,请

  • 第三周作业2019-03-15 21:48:10

    PTA编程总结 7-1 1) 判断上三角矩阵 (15 分) 上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。 本题要求编写程序,判断一个给定的方阵是否上三角矩阵。 输入格式: 输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息

  • 征战蓝桥 —— 2016年第七届 —— C/C++A组第1题——网友年龄2019-03-15 21:47:54

    题目 某君新认识一网友。 当问及年龄时,他的网友说: “我的年龄是个2位数,我比儿子大27岁, 如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄” 请你计算:网友的年龄一共有多少种可能情况? 提示:30岁就是其中一种可能哦. 请填写表示可能情况的种数。 注意:你提交的应该是一个整

  • 征战蓝桥 —— 2016年第七届 —— C/C++A组第2题——生日蜡烛2019-03-15 21:47:33

    题目 某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来,他一共吹熄了236根蜡烛。 请问,他从多少岁开始过生日party的? 请填写他开始过生日party的年龄数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 代码 #includ

  • 字节跳动(用户喜好)2019-03-15 21:44:12

    题干: [编程题] 用户喜好 时间限制:3秒 空间限制:262144K   为了不断优化推荐效果,今日头条每天要存储和处理海量数据。假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用户(标号相连的一批用户)中,有多少

  • 结构体学习笔记6——结构体嵌套2019-03-15 21:43:47

    结构体嵌套就是 在当前的结构体内的一个成员是另一个整体的结构体变量!  struct Stu { char name[10]; int age;};struct Teach { char TeachName[10]; struct Stu st; int TeachAge; 举个例子 #include <stdio.h>#include <stdlib.h>struct Stu { char name

  • 后缀数组(笔记)2019-03-15 21:43:26

    dalao的博客,讲的很详细 倍增法:设当前已知各后缀的前 \(2^k\) 个字符的相对大小关系(即排名数组 \(rank\)), 于是只要用 \((rank[i], rank[i + 2 ^k])\) 进行双关键字排序就可以得到前 \(2^{k+1}\) 个字符的相对大小关系 代码调了一个小时才知道原来还有指针引用这种玩意 #include<cstd

  • 第三周作业2019-03-15 21:42:00

    判断上三角矩阵(15 分) 上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。 代码: include<stdio.h> int main() { int T; scanf("%d\n",&T); int i,j,t,flag; int a[10][10],Tab[100]; for(t=1;t<=T;t++){ flag=1; scanf("%d\n",&Tab[t]); for(i=0;

  • 循环节长度2019-03-15 21:41:11

    一个渣渣的分享: 循环节长度 两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。比如,11/13=6=>0.846153846153..... 其循环节为[846153] 共有6位。下面的方法,可以求出循环节的长度。 请仔细阅读代码,并填写划线部分缺少的代码。 public static int f(int n, int m) { n = n

  • UVA 572 Oil Deposits2019-03-15 21:38:10

    思路: // 题意:输入一个字符矩阵,统计字符@组成多少个四连块#include<cstdio>#include<cstring>const int maxn = 100 + 5;char pic[maxn][maxn];int m, n, idx[maxn][maxn];void dfs(int r, int c, int id) { if (r < 0 || r >= m || c < 0 || c >= n) return;

  • 2130 Problem D More is better2019-03-15 20:56:15

    问题 D: More is better 时间限制: 1 Sec  内存限制: 128 MB 提交: 340  解决: 123 [提交][状态][讨论版][命题人:外部导入] 题目描述 Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it

  • BZOJ 4939: [Ynoi2016]掉进兔子洞(莫队+bitset)2019-03-15 20:55:12

    传送门 解题思路   刚开始想到了莫队+\(bitset\)去维护信息,结果发现空间不太够。。试了各种奇技淫巧都\(MLE\),最后\(\%\)了发题解发现似乎可以分段做。。这道题做法具体来说就是开\(3\)个\(bitset\),然后对原序列离散化之后给每个值规定一个开始的位置,之后就可以莫队搞,计算答案是

  • 2017蓝桥杯c/c++B组 k倍区间2019-03-15 20:54:40

    k倍区间 #一个10000的数组,求任意区间的和。 #原理很简单,想到了就解决了。 #大佬的解法,这波操作很骚 题目 标题: k倍区间 给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中

  • 二进制中1的个数2019-03-15 20:53:29

    前言 本来是打算次条每天更新面试题和算法刷题的,加上头条一共要三篇文章,实在更不来,而且两篇都看的人也不多,所以我就算法刷题和面试题论着更新,更新的时候多更新几道。 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 解答 方法1 让 n 和 000....001,相与

  • 内聚与耦合的实例分析2019-03-15 20:52:17

    一:内聚的分类与实例分析:      1.偶然性内聚:模块内的各个任务在功能上没有实质性联系,纯属“偶然”因素组合了块内各个互不相关的任务。 例如:一个处理正方形的模块有两个功能:计算面积,画出这个正方形。 如何改进?     两个模块分别计算面积和画图。 常见错误:A模块中有三条语句(一

  • 运算符2019-03-15 20:51:36

    运算符   一 算符运算符 运算符 对常量和变量进行操作的符号称为运算符 表达式 用运算符把常量或者变量连接起来符号java语法的式子就可以称为表达式。不同运算符连接的式子体现的是不同类型的表达式。 定义两个int类型的变量a,b,做加法(a + b) 常用运算符   算术运算符 赋值运

  • 第三周作业2019-03-15 20:51:25

    一.基础作业 本周请大家完成上周挑战作业的第一部分:给定一个整数数组(包含正负数),找到一个具有最大和的子数组,返回其最大的子数组的和。 例如:[1, -2, 3, 10, -4, 7, 2, -5]的最大子数组为[3, 10, -4, 7, 2] 输入: 请建立以自己英文名字命名的txt文件,并输入数组元素数值,元素值之间用

  • 【BZOJ1001】狼抓兔子2019-03-15 20:51:00

    【BZOJ1001】狼抓兔子 题面 bzoj 题解 懒得平面图转对偶图了,直接最小割板子加优化。 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <algorithm> #include <queue> #include <climits> us

  • c++实验12019-03-15 20:49:44

    2—28 if…else #include <iostream>using namespace std;int main(){char n; cout<<"Menu: A(dd) D(elete) S(ort) Q(uit), Select one: "; cin>>n; while(n!='Q') {if(n=='A') cout<<"Date has been added.&

  • 【C语言编程练习】5.9 爱因斯坦的阶梯问题2019-03-15 20:48:33

    1. 题目要求 有一个长阶梯,每2步上,最后剩1个台阶,若每3步上,最后剩2个台阶.若每5步上,最后剩4个台阶,若每6步上,最后剩5个台阶。只有每步上7阶,才可以刚好走完,请问台阶至少有多少阶? 2. 题目分析 如果台阶一共是X阶,那么就有如下的关系 X%2=1 X%3=2 X%5=4 X%6=5 X%7=0 也转换成在解空间中

  • 数据结构——数组2019-03-15 20:47:55

    数组不仅是编程语言中的一种数据类型,也是最基础的数据结构。 1. 数组的基本概念 数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 1.1 线性表 线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前、后两个方向。 除

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有