【ACM】杭电OJ 1003。
运行环境VS2017
题目链接：杭电OJ 1003
主要思想是：
用d[i]来存放前i项中最大的和，得到end，然后再倒推，得起始的位置begin
然而在程序42行的疑问，大家可以讨论一下吗？？？？
#include <stdio.h>
#include <string.h>
int a[100000 + 11];
int d[100000 + 11];
int main()
{int N,n,i,end,begin,inf,sum,p;scanf_s("%d", &N);for (p = 1; p <= N;p++){inf = -1999;memset(a, 0, sizeof(a));memset(d, 0, sizeof(d));scanf_s("%d", &n);for(i=1;i<=n;i++){scanf_s("%d", &a[i]);if (a[i] + d[i - 1] > a[i]){d[i] = a[i] + d[i - 1];}else{d[i] = a[i];}if (d[i] > inf){inf = d[i];end = i;}}sum = 0;for (i = end; i >= 1; i--){sum += a[i];if (sum == inf){begin = i;}}printf("Case %d:\n",p);printf("%d %d %d\n", inf, begin, end);//改成inf就是AC，改成sum就是WA？？？？if (p != N){printf("\n");}}return 0;
}相关文章：
js 实现精确加减乘除运算之BigDecimal.js
在前端实际开发中，进行前端计算会出现丢失精度的问题，这里我们项目中运用了BigDecimal.js。 js计算丢失精度原因 计算机的二进制实现和位数限制有些数无法有限表示。就像一些无理数不能有限表示，如 圆周率 3.1415926...，1.3333...…
【ACM】杭电OJ 2012。
题目链接：杭电OJ 2012 思路很简单，但是有一种高效算法显示编译错误，不知道为什么 运行环境：VS2017 AC代码： #include <stdio.h> #include <math.h>int main() {int x, y, i,j,num,count,t;while (scan…
ubuntu配置jdk环境
1.下载jdk，解压 2.配置 ~/.bashrc，添加jdk路径 3.重启系统 4.当看到java -version有输出时，配置系统的默认java变量(默认jdk) sudo update-alternatives --install /usr/bin/java java /home/liweigao/software/jdk1.7.0_17/bin/java 300 …
解决 The mysql extension is deprecated and will be r
为什么80%的码农都做不了架构师？>>> 解决 The mysql extension is deprecated and will be removed in the future技术 maybe yes 发表于2015-07-27 15:19 原文链接 : http://blog.lmlphp.com/archives/132/Tutorial_of_solve_mysql_extension_is_depre…
Android控件系统（三）——Window与WindowMananger
Android版本：7.0(API27) [TOC] 澄清几个概念 窗口（不是指的Window类）：这是一个纯语义的说法，即程序员所看到的屏幕上的某个独立的界面，比如一个带有Title Bar的Activity界面、一个对话框、一个Menu菜单等&a…
Restore Volume 操作 - 每天5分钟玩转 OpenStack（60）
前面我们 backup 了 voluem，今天我们将讨论如何 restore volume。 restore 的过程其实很简单，两步走： 在存储节点上创建一个空白 volume。 将 backup 的数据 copy 到空白 voluem 上。 下面我们来看 restore 操作的详细流程： …
gdb 查找动态库方法
当GDB无法显示so动态库的信息或者显示信息有误时，通常是由于库搜索路径错误导致的，可使用set sysroot、set solib-absolute-prefix、set solib-search-path来指定库搜索路径。 1. set sysroot 与 set solib-absolute-prefix 是同一条命令，实…
【ACM】杭电OJ 1004
题目链接：杭电OJ 1004 运行环境：Dev-C 5.11 思路： 先把先把num数组全部赋值为1；第一个颜色单独输入，从第二个开始，需要与前面的进行比较，如果前面有相同的颜色，则在目前的num[i]上…
zabbix 监控mysql(实例)
修改zabbix_agentd.conf UnsafeUserParameters1 UserParametermysql.version,mysql -V UserParametermysql.status[*],/usr/local/zabbix/share/zabbix/alertscripts/chk_mysql.sh $1 UserParametermysql.ping,mysqladmin ping | grep -c alive 设置mysql的链接 ln -s /data/my…
linux查看系统版本信息命令
几种查看Linux版本信息的方法： 1. uname -a 2. cat /proc/version 3. cat /etc/issue 4. lsb_release -a 详解 lsb_release -a 登录到服务器执行 lsb_release -a ，即可列出所有版本信息，例如： 1. [root3.5.5Biz-46 ~]# lsb_releas…
【ACM】杭电OJ 1005
题目链接：杭电OJ 1005 超时代码如下（而且开辟的数组空间大小不够）: #include <stdio.h> int m[100000]; int f(int n,int a,int b) {m[1] 1;m[2] 1;for (int i 3; i < n; i){m[i] (a * m[i - 1] b * m[i - 2]) % 7;}return …
PostgreSQL：Java使用CopyManager实现客户端文件COPY导入
在MySQL中，可以使用LOAD DATA INFILE和LOAD DATA LOCAL INFILE两种方式导入文本文件中的数据到数据库表中，速度非常快。其中LOAD DATA INFILE使用的文件要位于MySQL所在服务器上，LOAD DATA LOCAL INFILE则使用的是客户端的文件。 LOAD DATA I…
c, c++函数名编译符号修饰符说明
C 编译器的函数名修饰规则 函数名字修饰（Decorated Name）方式 函数的名字修饰（Decorated Name）就是编译器在编译期间创建的一个字符串。用来指明函数的定义或原型。 LINK程序或其它工具有时须要指定函数的名字修饰来定位函数的正确…
VS Code - Debugger for Chrome调试JavaScript的两种方式
VS Code - Debugger for Chrome调试JavaScript的两种方式 最近由于出差的缘故，博客写的不是很多，一直想写一篇VS Code - Debugger for Chrome相关的文章，没想到一直拖到了今天。VS Code 开源以后确实在社区得到了很多人的支持，当中…
【ACM】杭电OJ 2018
题目链接：杭电OJ 2018 从n>4开始，每一年的牛的数量前一年的牛的数量三年前的牛的数量 问：为什么是三年前？ 答：假设三年前有一头小牛出生，出生的那一年即为第一年，到了第四年，即…
python 帮助文档、自我解释
现在让我们以交互方式使用 Python 来开始研究。当我们从命令行启动 Python 时，就进入了 Python shell，在这里可以输入 Python 代码，而且立刻会从 Python 解释器获得响应。 清单 1. 以交互方式启动 Python 解释器 Python 2.7.15rc1 (default, …
RCＦ远程调用框架
介绍 RCF（远程调用框架）是一个C IPC框架，提供了一种在C 程序中实现进程间通信的简单而一致的方法。它基于强类型的客户端/服务器接口的概念，这是基于IDL的中间件（如CORBA和DCOM）的用户熟悉的概念。然而&am…
Python变量类型(l整型，长整形，浮点型，复数，列表，元组，字典)学习
#codingutf-8 __author__ Administrator#Python变量类型#Python数字，python支持四种不同的数据类型 int整型 long长整型 float浮点型 complex复数 var1 10; #表示整型 var2 678L #表示长整型 var3 12.34;#表示浮点型 var4 123j #复数 var5 12345j #复数print(…
【ACM】杭电OJ 2020（排序）
题目链接：杭电OJ 2020 排序可以有冒泡排序，选择排序，或者直接调用函数。 下面是选择排序： #include <stdio.h> #include <math.h> int main () {int n,i,j,t,a[100],temp;while(scanf("%d",&n)!EOF)…
使用Novell.Directory.Ldap.NETStandard在.NET Core中验证AD域账号
Novell.Directory.Ldap.NETStandard是一个在.NET Core中，既支持Windows平台，又支持Linux平台，进行Windows AD域操作的Nuget包。 首先我们新建一个.NET Core控制台项目：NetCoreLdap，并下载如下Nuget包： Nove…
android AIDL IPC深入分析
深入分析AIDL原理 博客分类： Android 在上一篇文章（Service使用方式）中，介绍了Android进程间通信（IPC）的使用，并给出了一个示例。但并没有深入分析aidl是怎样可以做到进程间通信的，…
xml常用操作（js、sql、vb）
我们经常会用到xml操作，如下介绍了js、sql、vb等对xml的操作。 JS创建xml对象 //创建对象 function getDataXML() {var objTds $("TEXTAREA");var count objTds.length;var jsonData;var xmlDoc new ActiveXObject("Microsoft.XMLDOM");//创…
【ACM】杭电OJ 2019
可以用链表写，也可以用顺序表写： 下面是链表的AC代码： #include <stdio.h> #include <stdlib.h> typedef struct node {int info;struct node* next; }N; N* init() {return NULL; } N* creat(N* head,int n) {int i,x;N *p, *…
Nancy in .Net Core学习笔记 - 初识Nancy
原文:Nancy in .Net Core学习笔记 - 初识Nancy前言 去年11月份参加了青岛MVP线下活动，会上老MVP衣明志介绍了Nancy, 一直没有系统的学习一下，最近正好有空，就结合.NET Core学习总结了一下。 注： 本文中大部分内容都是对官网文档的…
rpath和runpath的区别
考虑翻译Qt官方blog中的RPATH and RUNPATH这篇文章，在继续之前，我需要先验证自己的理解是正确的，至少能自圆其说，能说服自己。 用例子说话 二进制 对应源码 有一个程序 a.out main.c 需要加载插件A libA.so liba…
scanf(%s,a)和gets(a)的差别
gets()和scanf()的区别在于输入的字符串是否中间有空格：对于前者，只有遇到"\n"时才停止输入，而对于后者，出现"\n"或空格都停止输入。
阿里注册中心nacos使用整合Dubbo-原创
阿里注册中心nacos是今年开源的框架，一开始以为就是个zk。后面看了图才明白他对标的竟然是consul\eureka，最重要是完美支持dubbo。我想今年开源它也是别有用意 。（目前nacos0.7版本） Dubbo 融合 Nacos 成为注册中心 Nacos 作为 Du…
UBUNTU adb连接android设备
1sudo vi /etc/udev/rules.d/70-android.rules 2最新修改方法，不用去看设备的ID，直接在rules.d下增加一个文件51-android.rules，内容为： SUBSYSTEM"usb" ENV{DEVTYPE}"usb_device", MODE"0666" …
jetty9请求form表单太小限制
报错：java.lang.IllegalStateException: Form too large: 201975 > 200000解决：vi jetty.xml<Configure id"Server" class"org.eclipse.jetty.server.Server">在Server这行下面增加以下代码<!-- guowang add --><…
【ACM】杭电OJ 2037
题目链接：杭电OJ 2037 先把b[i]进行排序，然后，b[i]与a[i1]进行比较。 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <set> #include <…