算法
Diamond__
必有回响
展开
-
NYOJ最少步数
最少步数时间限制:3000 ms | 内存限制:65535 KB 难度:4描述 这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0原创 2017-12-08 21:50:23 · 157 阅读 · 0 评论 -
nyoj627
Increase and Decrease时间限制:1000 ms | 内存限制:65535 KB 难度:1描述 Polycarpus has an array, consisting of n integers a1, a2, …, an. Polycarpus likes it when numbers in an array match. That’s why he wants the a原创 2017-12-05 19:44:58 · 106 阅读 · 0 评论 -
卡特兰数
卡特兰数原创 2017-11-26 10:58:48 · 492 阅读 · 1 评论 -
错账(dfs)
10.错账 (15分) 题目内容:某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某1笔或几笔。 如果已知明细账目清单,能通过编程找到漏掉的是哪1笔或几笔吗? 如果有多种可能,则输出所有可能的情况。输入描述第一行是有错的总金额,接下来是一个整数n,表示下面将要输入的明细账目的条数。 再接下来是n行整数,分别表示每笔账目的金额。为了方便,这里假设所有的金额都是整数; 每笔金额不超过10原创 2017-11-24 08:49:11 · 274 阅读 · 0 评论 -
整数划分
对于一个正整数n的划分,就是把n变成一系列正整数之和的表达式。注意,分划与顺序无关,例如6=5+1跟6=1+5是 同一种分划。另外,单独这个整数本身也算一种分划。 例如:对于正整数n=5,可以划分为: 1+1+1+1+1 1+1+1+2 1+1+3 1+2+2 2+3 1+4 5输入描述输入一个正整数n输出描述输出n整数划分的总数k输入样例5在做一个分苹果的题目,开始准备用排列组合原创 2017-11-08 19:30:07 · 231 阅读 · 0 评论 -
Problem 2231 平行四边形数 fzoj
校赛中遇到了,但是没有做出来…Problem Description 在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形? 一个点可以同时属于多个平行四边形。Input多组数据(<=10),处理到EOF。每组数据第一行一个整数n(4<=n<=500)。接下来n行每行两个整数xi,yi(0<=xi,yi<=1e9),表示每个点的坐标。Output每组数据输出一个整原创 2017-11-06 10:43:29 · 184 阅读 · 0 评论 -
判断素数
注:在C中定义数组,函数内部的数组大小最大长度在1e5(不准确值,但是不会超过或等于 1e6), 函数外部的数组大小最大长度在1e8左右(不会超过或等于 1e9)(还有一个小知识点: 1e5 是 double 类型)这里我分为两种情况: 1、数据量小于 1e5 (用筛选法 素数打表)下面这个博客写的很详细 分析得也很好:https://blog.csdn.net/gtuif/ar...原创 2019-03-09 12:59:23 · 422 阅读 · 0 评论