ACM__dongsheng的博客

我的学习笔记

golang 脚本卡住

最近写了一个ftp脚本发送文件,本地测试没问题。对接对方公司却发生脚本卡住的情况。最后发现该设备上的ftp工具在对方断网之后,并不自动退出,给脚本加了运行时间。要注意的是,杀死脚本的时候,要杀死该脚本拉起来的子进程。 FTP脚本代码: #!/bin/bash IP_ADDRESS=$1 FILEN...

2018-12-09 15:18:35

阅读数 65

评论数 0

golang 解析XML带动态属性

<DATASET name="WA_COMMON_010015" rmk="BCP 文件数据结构"> <DATA> ...

2018-09-03 19:08:22

阅读数 727

评论数 0

golang json数组解析

json解析 用 map[string]string,切片解析json数组 package main import ( "encoding/json" "fmt" ...

2018-09-01 14:38:54

阅读数 3706

评论数 0

codeforce 804B Minimum number of steps

给一个 只包含 ‘a’,’b’的string 。现有 opeartion 将 string 中的 substring 中的“ab”,替换成“bba”。求 将所有 子串替换换完的最小操作次数。ab->bba; aab-> a bba-> bba ba-> bb bbaa ...

2017-05-05 22:03:13

阅读数 385

评论数 0

hihocode 1505 : 小Hi和小Ho的礼物

描述某人有N袋金币,其中第i袋内金币的数量是Ai。现在他决定选出2袋金币送给小Hi,再选2袋金币送给小Ho,同时使得小Hi和小Ho得到的金币总数相等。他想知道一共有多少种不同的选择方法。具体来说,有多少种下标四元组(i, j, p, q)满足i, j, p, q两两不同,并且i < j, p...

2017-04-20 21:52:29

阅读数 546

评论数 0

hihocode 1506 投掷硬币

描述小Hi有一枚神奇的硬币。已知第i次投掷这枚硬币时,正面向上的概率是Pi。 现在小Hi想知道如果总共投掷N次,其中恰好M次正面向上的概率是多少。 输入第一行包含两个整数N和M。第二行包含N个实数P1, P2, … PN。 对于30%的数据,1 <= N <= 20 对于100...

2017-04-18 21:41:26

阅读数 264

评论数 0

合唱团

有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗? 输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= ...

2017-04-18 21:35:41

阅读数 261

评论数 0

796C - Bank Hacking

题意:有N个银行,每个银行的的 xx值 为 a[i] , 银行i被hack 需要的值 为 >=a[i] ,如果银行i被hack,那么 i的邻接银行j的 xx值加1,并且j的xx值加1。问需要最小的值,hack所有的银行。答案只可能 三种 m, m+1,m+2;考虑 m + 2 , 如果考虑...

2017-04-16 11:27:02

阅读数 330

评论数 0

hihocode 1485 hiho字符串

时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述如果一个字符串恰好包含2个’h’、1个’i’和1个’o’,我们就称这个字符串是hiho字符串。 例如”oihateher”、”hugeinputhugeoutput”都是hiho字符串。现在给定一个只包含小写字母的字符...

2017-04-04 23:26:27

阅读数 537

评论数 0

792C - Divide by Three

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富...

2017-03-29 10:56:06

阅读数 283

评论数 0

D. Two Arithmetic Progressions

You are given two arithmetic progressions: a1k + b1 and a2l + b2. Find the number of integers x such that L ≤ x ≤ R and x = a1k’ + b1 = a2l’ + b2, fo...

2017-03-26 11:29:10

阅读数 281

评论数 0

B. Not Afraid

x 和 -x 同时存在否#include <bits\stdc++.h> using namespace std;int mark[10005][2];int main(){ int n,m;scanf("%d%d",&n,&m); ...

2017-03-24 02:06:38

阅读数 412

评论数 0

codeforce 787A The Monster 两种解法

题意 : 问b+na = d+kc,有无解; b-d = kc - na; #include <bits\stdc++.h> using namespace std; int gcd(int a,int b){ return b == 0? a:gcd(b,a%b); }...

2017-03-24 02:04:27

阅读数 358

评论数 0

1107 - Niro loves Chinese

DESCRIPTIONOnce upon a time a little girl named Niro found an ancient book in a forest. Written on it was an ancient story named Nyu Wa Repairs the S...

2017-03-22 11:25:30

阅读数 288

评论数 0

构造队列

方向模拟:#include <iostream> #include <cstdio> #include <cstring> using namespace std;int a[100005];int main(){ int t;scanf("%...

2017-03-18 22:45:05

阅读数 215

评论数 0

codeforce Anton and Fairy Tale

题意:有一个谷仓,它的容量为N。第i天先会增加M(不会超出它的容量),然后减少i, 问第几天后谷仓为空,且第一天谷仓是满的。第i天 增加 减少 1 0 ...

2017-03-16 17:02:35

阅读数 283

评论数 0

codeforce Anton and Classes

题意:给你两个线段集合A,B,求它们之间的最大距离。距离的定义为:如果相交,则为0。否则,为: 右边线段的L-左边线段的R. 所以最大距离 为:A.L(max) - B.R(min) or B.L(max) - A.R(min);#include <bits\stdc++.h> ...

2017-03-16 16:46:42

阅读数 235

评论数 0

1821 最优集合

一个集合S的优美值定义为:最大的x,满足对于任意i∈[1,x],都存在一个S的子集S’,使得S’中元素之和为i。 给定n个集合,对于每一次询问,指定一个集合S1和一个集合S2,以及一个数k,要求选择一个S2的子集S3(|S3|<=k),使得S1∪S3的优美值最大。 (集合元素可以重复) ...

2017-03-15 11:27:21

阅读数 282

评论数 0

hdu 5969 最大的位或

Problem Description B君和G君聊天的时候想到了如下的问题。 给定自然数l和r ,选取2个整数x,y满足l <= x <= y <= r ,使得x|y最大。 其中|表示按位或,即C、 C++、 Java中的|运算。Input 包含至多10001组测试数据...

2017-03-14 13:34:02

阅读数 250

评论数 0

hdu 5933 ArcSoft's Office Rearrangement

Problem Description ArcSoft, Inc. is a leading global professional computer photography and computer vision technology company.There are N working b...

2017-03-14 13:31:45

阅读数 193

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭