题目链接题意:给k对数,每对ai, ri。求一个最小的m值,令m%ai =
ri;分析:由于ai并不是两两互质的,
所以不能用中国剩余定理。只能两个两个的求。a1*x+r1=m=a2*y+r2联立得:a1*x-a2*y=r2-r1;设r=r2-r2;互质的模线性方程组m=r[i](mod
a[i])...
分类:
其他好文 时间:
2014-06-11 07:25:30
阅读次数:
203
S + T
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
给你一个长度为n的整数序列A1,A2,……,An,找出两个整数Ai和Aj(i
输入输入第一行为数据组数T(T输出对于每组数据,输出Ai –Aj的最大值、i值和j值。(如果有多个最大值,则输出先出现的最大值和i,j值)样例输入
235 2 162 3 6 2 1 -1
样例输出
4 1...
分类:
其他好文 时间:
2014-06-10 11:01:42
阅读次数:
210
这里选择了使用3片PCF8574扩展,可以拓展出24个双向IO口。如果有不了解,可参考我前边的几篇文章:树莓派i2c配置树莓派安装WiringPi库PCF8574扩展树莓派io口正面接线图:反面焊点图:
(注意:PCF8574芯片的A0 A1 A2引脚电平状态,这里的接法三片PCF8574的地址分....
分类:
其他好文 时间:
2014-06-10 08:46:13
阅读次数:
315
a1,a2,a3,a4,a5,a6...an
对ai求出a1到ai的lis,ai+1到an的lds
取所有ai对应的lis+lds最大值
输出n-lis-lds
#include
#include
#include
#include
#include
#include
using namespace std;
int n;
double num[1111];
double up...
分类:
其他好文 时间:
2014-06-09 23:29:00
阅读次数:
249
读取Excel文件中的单元格的内容和颜色先创建一个Excel文件,在A1和A2中随意输入内容,设置A1的字体颜色为红色,A2的背景为黄色。需要 using
Excel = Microsoft.Office.Interop.Excel;或者using Microsoft.Excel; ...
分类:
其他好文 时间:
2014-06-09 21:04:42
阅读次数:
261
1798: [Ahoi2009]Seq 维护序列seqTime Limit:30
SecMemory Limit:64 MBDescription老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。
有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段...
分类:
其他好文 时间:
2014-06-08 23:20:09
阅读次数:
268
问题
给定整数: A1,A2,…,An,
求∑jk=iAk 的最大值(为方便起见,如果所有的整数均为负数,则最大子序列和为0)
例如
对于输入:-2,11,-4,13,-5,-2,答案为20,即从A2到A4
分析
这个问题之所以有意思,是因为存在很多求解它的算法。...
分类:
编程语言 时间:
2014-06-08 15:42:23
阅读次数:
265
a1 a2 a3 1号灯
a1 a2 a3 2号灯
a1 a2 a3 3号灯
假设按2的时候影响1
那么就是第一行第二列为1,意思就是通过2号灯的变化可以影响1号灯
再有第i行第i列也为1,意思就是通过i号灯的变化可以影响i号灯
高斯消元求解方程,会得到r个解,剩下的n-r就是自由变元,其实意思就是可以随便取,比如0*x=0,那么x就是自由的了。...
分类:
其他好文 时间:
2014-06-08 09:02:06
阅读次数:
184
问题描述:
有一个需要使用每个资源的n个活动组成的集合S={a1,a2,···,an},资源每次只能由一个活动使用。每个活动a都有一个开始时间和结束时间,且0 File
Name: Activity_selector.c > Author: He Xingjie > Mail: gxm...
分类:
其他好文 时间:
2014-06-08 00:31:13
阅读次数:
319
Givennnon-negative integersa1,a2, ...,an, where
each represents a point at coordinate (i,ai).nvertical lines are drawn such that
the two endpoints of ...
分类:
其他好文 时间:
2014-06-07 23:03:35
阅读次数:
279