12 2018 档案

问题 M: 最亲密的x个人
摘要：问题 M: 最亲密的x个人 时间限制: 1 Sec 内存限制: 128 MB提交: 412 解决: 38[提交] [状态] [命题人:jsu_admin] 问题 M: 最亲密的x个人 题目描述 有一天，地球受到了降维打击，从三维变成了一维。从此我们都生活在一条线上，给这条线加上坐标，每个点都是大于等 阅读全文
posted @ 2018-12-31 17:14 DWVictor 阅读(218) 评论(0) 推荐(0)
问题 L: 超超的中等意思
摘要：问题 L: 超超的中等意思 时间限制: 1 Sec 内存限制: 128 MB提交: 366 解决: 27[提交] [状态] [命题人:jsu_admin] 问题 L: 超超的中等意思 题目描述 已知p,q,k和一个难搞得多项式(px+qy)^k。想知道在给定a和b的值下计算多项式展开后x^a*y^b 阅读全文
posted @ 2018-12-31 17:13 DWVictor 阅读(310) 评论(0) 推荐(0)
问题 K: WaWa的难题
摘要：问题 K: WaWa的难题 时间限制: 1 Sec 内存限制: 128 MB提交: 570 解决: 125[提交] [状态] [命题人:jsu_admin] 问题 K: WaWa的难题 题目描述 HaHa和WaWa是好朋友，他们在临近期末的这段时间一起宅在图书馆学习。今天HaHa在书上看到一个排列组 阅读全文
posted @ 2018-12-31 17:12 DWVictor 阅读(351) 评论(0) 推荐(0)
问题 J: 老肖数等式
摘要：问题 J: 老肖数等式 时间限制: 1 Sec 内存限制: 128 MB提交: 1594 解决: 741[提交] [状态] [命题人:jsu_admin] 问题 J: 老肖数等式 题目描述 老肖前几年当了小学数学老师，他每天都会布置一次题目，他布置题目有个习惯，他只布置两个数的加法，两个数都不超过1 阅读全文
posted @ 2018-12-31 17:11 DWVictor 阅读(219) 评论(0) 推荐(0)
问题 I: 夫子云游
摘要：问题 I: 夫子云游 时间限制: 1 Sec 内存限制: 128 MB提交: 319 解决: 219[提交] [状态] [命题人:jsu_admin] 问题 I: 夫子云游 题目描述 改编自猫腻所著的同名小说《将夜》目前正在火热开播，其中男主角宁缺在考书院二层楼时遇一题“那年春，夫子出国游历，遇桃山 阅读全文
posted @ 2018-12-31 17:10 DWVictor 阅读(461) 评论(0) 推荐(0)
问题 H: 小k的简单问题
摘要：问题 H: 小k的简单问题 时间限制: 1 Sec 内存限制: 128 MB提交: 107 解决: 57[提交] [状态] [命题人:jsu_admin] 题目描述 地图上有n个村庄，小k每个月需要往每个村庄运送数量不等的粮食，运送粮食到任意一个村庄需要消耗的费用为距离的平方乘以粮食的重量，现在小k 阅读全文
posted @ 2018-12-31 17:09 DWVictor 阅读(341) 评论(0) 推荐(0)
问题 G: 圆桌上的晚餐
摘要：问题 G: 圆桌上的晚餐 时间限制: 1 Sec 内存限制: 128 MB提交: 1583 解决: 656[提交] [状态] [命题人:jsu_admin] 问题 G: 圆桌上的晚餐 题目描述 大家一定在圆桌上吃过饭了，现在问题很简单，n个人坐在一个圆桌旁，其中有一些人是吃饱了的。那么当服务员端菜到 阅读全文
posted @ 2018-12-31 17:07 DWVictor 阅读(307) 评论(0) 推荐(0)
问题 F: 超超的自闭意思
摘要：问题 F: 超超的自闭意思 时间限制: 1 Sec 内存限制: 128 MB提交: 80 解决: 10[提交] [状态] [命题人:jsu_admin] 问题 F: 超超的自闭意思 题目描述 质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。回文数定义为在正整数中，从左到右，从右到左读 阅读全文
posted @ 2018-12-31 17:06 DWVictor 阅读(295) 评论(0) 推荐(0)
问题 E: Jack的A+B
摘要：问题 E: Jack的A+B 时间限制: 1 Sec 内存限制: 128 MB提交: 1996 解决: 601[提交] [状态] [命题人:jsu_admin] 问题 E: Jack的A+B 题目描述 现在有整数a,b，请按西方数字数量级方式输出a+b 输入 题目有多组测试数据每组输入两个整数a，b 阅读全文
posted @ 2018-12-31 17:05 DWVictor 阅读(531) 评论(0) 推荐(0)
问题 D: 小k的硬币问题
摘要：问题 D: 小k的硬币问题 时间限制: 1 Sec 内存限制: 128 MB提交: 21 解决: 5[提交] [状态] [命题人:jsu_admin] 问题 D: 小k的硬币问题 题目描述 小k和小p一起玩一个游戏，有n堆硬币，每人轮流拿硬币，每次可以拿走1~5枚硬币，（必须拿完前一堆硬币才能开始拿 阅读全文
posted @ 2018-12-31 17:03 DWVictor 阅读(362) 评论(0) 推荐(0)
问题 C: 序列交换
摘要：问题 C: 序列交换 时间限制: 1 Sec 内存限制: 128 MB提交: 914 解决: 48[提交] [状态] [命题人:jsu_admin] 问题 C: 序列交换 题目描述 给一个 1 到 n 的排列，每次可以交换相邻两个数，问使用最少操作次数使得序列递增的方案是否唯一。 输入 多组输入，每 阅读全文
posted @ 2018-12-31 16:59 DWVictor 阅读(226) 评论(0) 推荐(0)
问题 B: 傻鸡抓大闸蟹
摘要：问题 B: 傻鸡抓大闸蟹 时间限制: 1 Sec 内存限制: 128 MB提交: 94 解决: 39[提交] [状态] [命题人:jsu_admin] 问题 B: 傻鸡抓大闸蟹 题目描述 背景又到了吃大闸蟹的季节，黄老师想吃大闸蟹，于是叫傻鸡去抓大闸蟹~描述现有n只大闸蟹，每个在一个二维坐标上，保证 阅读全文
posted @ 2018-12-31 16:57 DWVictor 阅读(308) 评论(0) 推荐(0)
A dreamstart的催促 （快速幂） B TRDD got lost again
摘要：A dreamstart的催促 链接：https://ac.nowcoder.com/acm/contest/322/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 时间限制：C/C++ 阅读全文
posted @ 2018-12-31 11:30 DWVictor 阅读(193) 评论(0) 推荐(0)
问题 A: 组合数
摘要：问题 A: 组合数 时间限制: 1 Sec 内存限制: 128 MB提交: 1975 解决: 150[提交] [状态] [命题人:jsu_admin] 问题 A: 组合数 题目描述 求组合数C(N,M)，以及C(N,M)因子个数。 输入 N和M，其中0<=M<=N<=50,以EOF结束。 输出 该组 阅读全文
posted @ 2018-12-29 11:35 DWVictor 阅读(447) 评论(0) 推荐(0)
用Java语言做ACM的注意事项
摘要：①用Java时只需要粘贴包里面的内容，包名是不需要的。//有包名的去掉包名 ②提交题目时类名一定要是 Main，否则判题系统是不认识代码的。 ③Java的util类里面的Scanner.in里面的 input（自己定义的输入类名）.hasNext();用于判断输入数据是否结束非常好用，比起C/C++ 阅读全文
posted @ 2018-12-27 20:21 DWVictor 阅读(319) 评论(0) 推荐(0)
set（详解）
摘要：1.关于set C++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时 阅读全文
posted @ 2018-12-25 16:35 DWVictor 阅读(1575) 评论(0) 推荐(1)
结构体指针，C语言结构体指针详解
摘要：结构体指针，可细分为指向结构体变量的指针和指向结构体数组的指针。 指向结构体变量的指针 前面我们通过“结构体变量名.成员名”的方式引用结构体变量中的成员，除了这种方法之外还可以使用指针。前面讲过，&student1 表示结构体变量 student1 的首地址，即 student1 第一个项的地址。如 阅读全文
posted @ 2018-12-06 09:41 DWVictor 阅读(10736) 评论(1) 推荐(0)
指针数组、数组指针以及二维数组
摘要：先看一道题： 输出结果为：10,20,30 上题考察的数组指针和二维数组之间的关系，其中n是一个2*3的二维数组，p是一个数组指针，数组指针是一个指针，指向一个数组。这里的p在（*p）中，说明p是一个指针，指针的类型是int(*)[3]，指针所指向的类型为int[3]，所以指针p指向一个长度为3的数 阅读全文
posted @ 2018-12-06 09:39 DWVictor 阅读(770) 评论(0) 推荐(0)
数组指针和指针数组的区别（2）
摘要：数组指针（也称行指针）定义 int (*p)[n];()优先级高，首先说明p是一个指针，指向一个整型的一维数组，这个一维数组的长度是n，也可以说是p的步长。也就是说执行p+1时，p要跨过n个整型数据的长度。 如要将二维数组赋给一指针，应这样赋值：int a[3][4];int (*p)[4]; // 阅读全文
posted @ 2018-12-06 09:37 DWVictor 阅读(768) 评论(0) 推荐(0)
数组指针和指针数组的区别（1）
摘要：一、指针数组和数组指针的内存布局 初学者总是分不出指针数组与数组指针的区别。其实很好理解：指针数组：首先它是一个数组，数组的元素都是指针，数组占多少个字节由数组本身决定。它是“储存指针的数组”的简称。数组指针：首先它是一个指针，它指向一个数组。在32 位系统下永远是占4 个字节，至于它指向的数组占多 阅读全文
posted @ 2018-12-06 09:36 DWVictor 阅读(18323) 评论(3) 推荐(12)
深度优先搜索和广度优先搜索的比较与分（转）
摘要：深度优先搜索和广度优先搜索的深入讨论 （一）深度优先搜索的特点是： （1）无论问题的内容和性质以及求解要求如何不同，它们的程序结构都是相同的，即都是深度优先算法（一）和深度优先算法（二）中描述的算法结构，不相同的仅仅是存储结点数据结构和产生规则以及输出要求。 （2）深度优先搜索法有递归以及非递归两种 阅读全文
posted @ 2018-12-01 10:42 DWVictor 阅读(7735) 评论(0) 推荐(2)
POJ 3414 Pots (BFS/DFS)
摘要：Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7783 Accepted: 3261 Special Judge Description You are given two pots, having the volum 阅读全文
posted @ 2018-12-01 10:34 DWVictor 阅读(930) 评论(0) 推荐(0)
【算法入门】深度优先搜索(DFS)
摘要：深度优先搜索(DFS) 【算法入门】 1.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 你可以 阅读全文
posted @ 2018-12-01 10:27 DWVictor 阅读(95697) 评论(9) 推荐(62)