Description Input 第一行两个整数n和m,表示点与线段的数目。 接下来n行,每行两个整数x和y,表示第i个点的坐标,点从1到n编号。 接下来m行,每行四个整数p,q,V1和V2,表示存在一条从第p个点连向第q个点的线段,激活p->q这个方向的费用为V1,另一个方向费用为V2。 保证若 ...
分类:
其他好文 时间:
2017-09-15 16:31:06
阅读次数:
167
题目背景 数学题,无背景 题目描述 给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + ...
分类:
其他好文 时间:
2017-09-14 23:35:53
阅读次数:
147
题目: 一条长l的笔直的街道上有n个路灯,若这条街的起点为0,终点为l,第i个路灯坐标为ai,每盏灯可以覆盖到的最远距离为d,为了照明需求,所有灯的灯光必须覆盖整条街,但是为了省电,要是这个d最小,请找到这个最小的d。 输入描述: 每组数据第一行两个整数n和l(n大于0小于等于1000,l小于等于1 ...
分类:
其他好文 时间:
2017-09-13 19:16:49
阅读次数:
108
P1290 欧几里德的游戏 题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再 ...
分类:
其他好文 时间:
2017-09-11 16:26:43
阅读次数:
181
2154: Crash的数字表格 Description 今 天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上 ...
分类:
其他好文 时间:
2017-09-10 00:13:39
阅读次数:
269
描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法? (用K表示)5,1,1和1,5,1 是同一种分法。 输入 第一行是测试数据的数目t(0 <= t <= 20)。 以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 输出 对输入的每组数据M和N ...
分类:
移动开发 时间:
2017-09-09 20:18:52
阅读次数:
204
给定链表的表头节点head,实现删除链表的中间节点的函数 推展: 给定链表的头节点,整数a 和 整数 b,实现删除a/b处节点的函数 先来分析原问题, 长度1 直接返回 长度2 将头节点删除 长度3 删除第二个 长度4 删除第二个 长度5 删除第三个。。。。。。长度每增加2 删除的节点就向后移动一个 ...
分类:
编程语言 时间:
2017-09-09 20:14:54
阅读次数:
164
[ZJOI2010]Perm 题目 称一个1,2,...,N的排列P1,P2...,Pn是Magic的,当且仅当2<=i<=N时,Pi>Pi/2. 计算1,2,...N的排列中有多少是Magic的,答案可能很大,只能输出模P以后的值 INPUT 输入文件的第一行包含两个整数 n和p,含义如上所述。 ...
分类:
其他好文 时间:
2017-09-09 11:58:55
阅读次数:
187
PHP数组与数据结构数组是把若干变量按有序的形式组织起来的一种形式。这些数据元素的集数组分为一维二维三维、索引数组(数组索引是整数)和关联数组(1)数组的声明1、一个数组中存的多个内容、数组中的内容叫作“元素”2、每个元素都是由健和值组成的Key/value$a=array(“one..
分类:
编程语言 时间:
2017-09-08 10:14:51
阅读次数:
182
数字长整数不过是大一些的整数3.23和52.3E-4是浮点数的例子,E标记表示10的幂,在这里52.3E-4表示52.3*10的-4次方不过现在对于3.*版本的python来说,长整数和短整数都没有区别的布尔值,只有两个值,真或假下面是各符号的意义:+,-,*,/,就不说啦,主要是%、**和//要说一下,其..
分类:
其他好文 时间:
2017-09-06 22:59:44
阅读次数:
230