4 你的目光看海

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 8w+

2.两数相加

题目链接问题描述 模拟两个数相加就好了,因为题目中给定的链表的顺序本来就是反序,所以可以直接遍历求值。/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */func addTwoNumbers(l1 *ListN...

2018-05-21 20:19:11

文章关键词前后插入指定字符串

最近项目上有一个在文章关键词前后插入html标签的需求,我用php写了一下。<!DOCTYPE html><html><head> <title>php</title></head><body><?php function asiccToUtfArrar($Str)

2018-03-24 09:01:53

对c++编程方式的一点思考-读muduo有感。

现在脑子有点乱,一时间不知道怎么准备语言,就先把代码放到这,以后再补上。#include <bits/stdc++.h>#include <functional>using namespace std;using namespace std::placeholders;class Foo{ typedef function<int ()> LenCall; typedef

2017-12-09 16:11:08

golang调用c++dll 获取mac地址,用户名,内存大小

功能:c++实现获取主机的的内存大小,系统用户名,mac地址和硬盘序列号,然后封装成dll给go调用,并提供go调用的接口。github运行截图:c++部分:go语言获取mac地址这些不太方便,于是就思考可不可以调用c++封装的dll。这个demo用cgo来实现go对c++代码的调用。其中c++所爆露的接口都是void的,所需信息全部由指针做形参来获得,用为不知道怎么用go获取c++返回的std::

2017-11-09 16:16:31

bzoj 2115 [Wc2011] Xor

传送门题意:考虑一个边权为负整数的无向联通图,节点编号为1到N,试求出一条从1号节点到N号节点的路径,使得路径上经过的边的权值的XOR和最大。 路径可以重复经过某些点或边,当一条边在路径上出现了多次时,其权值在计算XOR和时也要被计算相应多的次数。分析:这道题可以重复经过某些边,但是来回走是没有意义的, 因为会被异或抵消掉。我的做法是先任意找出一条从1到n的路经,把这条路径上的xor值作为初始

2017-10-30 17:29:28

LibreOj 6004 圆桌聚餐

传送门分析一道网络流的经典题,难点在于如何建图和如何输出。1.建图建立超级源点和超级汇点,源点连接单位,流量为单位的人数。餐桌连接源点,流量为餐桌可以容纳的人数。因为对每一个餐桌来说每一个公司只能做一个人,所以连接公司和餐桌,流量为一。2.判定有方案存在对图跑一遍最大流,如果到达汇点的流量等于所有公司的人数和,就说明所有人都找到了自己的座位,就是有方案存在的。3.输出方案我本来是在搜索增广路的时候对

2017-10-25 12:59:47

LibreOj 6000 搭配飞行员

传送门分析:一道简单的网络流模板题,也可以用匈牙利算法写。代码:#include <bits/stdc++.h>using namespace std;const int maxn = 1e5;struct Edge{ int v , to; int next;} edge[maxn];int head[maxn] , cnt , n , m , from , to;void

2017-10-25 12:58:46

51nod 1007 正整数分组

传送门分析:定义dp[i] == true 表示集合中的一些数可以组成i,则对于dp[i]只要dp[i-a[j]]有一个为真它就是真的。代码:#include <bits/stdc++.h>using namespace std;const int maxn = 1e3;int a[maxn];bool dp[11000];int main(){ int n , sum = 0;

2017-10-18 19:59:39

Wannafly挑战赛1_MMSet2

传送门分析:只需要求出集合内距离最长的连线,取一个点,改点恰巧到集合内最长连线的两点的距离len相等(没有就相差一),容易得知这个点就是我们要找的点,答案就是(len+1)/2(len+1)/2。实现:lca典型题,求一遍lca就好了,但这道题比较考代码能力(我错了好多次233)。#include <bits/stdc++.h>using namespace std;const int maxn

2017-10-16 17:41:46

主席树详解

主席树是一种线段树的变形,可以解决区间第k大的问题。下面我谈谈自己的理解,尽可能的讲清楚些。 假设现在有序列 a[5] = {1 , 4 , 5 , 3 , 2},有q个询问{l , r , k}问你[l , r]区间第k小的值是多少?容易想到对被询问区间排个序,然后输出第k个数。这种方法最直观,但也是最费时的(时间复杂度爆炸),不可取。另一种是先建立一个空树,再将[l , r]区间的

2017-09-02 16:07:38

hdu 6103 Kirinriki

链接题意:给你一个整数n和字符串str,现在让你在str中找出两个连续的字串计算两个字串的距离。距离 ,求满足在dis不超过n的状态下,n的最大值。分析:用dp[i][j]数组记录字串i-j的dis, 前半部分是A串,后半部分是B串,然后枚举n,二分查找。代码:#include <bits/stdc++.h>using namespace std;const int maxn = 5*1e3+1

2017-08-11 15:52:12

hdu 6060 RXD and dividing

链接题意:有一颗n个节点的树,现在将节点2-n分成k组,定义每组的的权值为该组内所有点加编号为1的节点相互连接所经过的边的权值的和,求k组点集最大的和。分析:使用贪心的思想,我们思考每条边对最终答案的贡献。既然要结果最大,那么每条边就尽可能的多被走到。 如上图,现在考虑A-C这条边所做的贡献,很容易想到,在计算一个分组的权值时,如果C点或C的子节点有一个是属于该分组的 , 那么在计算该分组的权值

2017-08-02 15:38:12

hdu 6058 Kanade's sum

链接题意: 给定一个区间,枚举该区间所有子区间。加上每个子区间第k大的值。分析:比赛的时候想到枚举每个数的两边第k个大于该数的区间,但是没有感谢,感觉会超时。不过比赛快结束的时候学长用这种思想写出来了,自己真的是一个垃圾。赛后写了一下,结果超时,还是编码水平太差啊~ , 后来想到了另一种枚举的方法才过了。ac代码:#include <bits/stdc++.h>using namespace

2017-08-02 10:36:07

UVA 12124

链接 题意:组装电脑 , 每个组件都要一个。 并在价格允许的情况下使得最差质量的质量尽量高。 分析: 贪心+二分写一下就好了 , 这道题是熟悉STL的好题!#include <bits/stdc++.h>#define sc scanf#define pr printfusing namespace std;struct note{ long long price; l

2017-07-23 14:38:09

玲珑杯”ACM比赛 Round #15 D

链接 直接尺取就好了#include <bits/stdc++.h>#define sc scanf#define pr printfconst int N = 900010;using namespace std;char str[N]; int s[N];int main(){ int n , k ,i , j; sc("%d %d",&n , &k);

2017-06-02 00:44:27

“玲珑杯”ACM比赛 Round #15 A

链接分析:确定了第一个翻转的位置后 , 其它位置就全部确定了。所以对于第一个位置 inx = [1,k+1]。 贪心判断就好了。#include <bits/stdc++.h>#define sc scanf#define pr printfconst int N = 110000;using namespace std;int n , k;long long arr[N];long

2017-06-02 00:39:41

玲珑oj 1129

链接 一道经典的线段树的题 , 注意下 query 的处理就好了 , 用到了 lazy , 算是自己复习了一遍线段树。#include <bits/stdc++.h>#define sc scanf#define pr printfconst int N = 100010;using namespace std;long long tree[N<<2],lazy[N<<2];void p

2017-05-30 22:10:22

poj 1068

poj 1068。题意:定义一个只包含括号的字符串S(括号匹配的)有两种表示方法。 1. P : p[i] 表示S第 i 个右括号前面左括号的个数。 2. W:w[i] 表示S第 i 个右括号组成的合法表达式中 , 包含了多少括号。我的解法: 用数组记录i-1 , 与 i 的差值 , 也就是第 i-1 个右括号和 第 i 个右括号之间左括号的个数 , 记做 left_num,相应的还有个 r

2017-05-29 12:40:59

codeforces 808D

D. Array Division time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya has an array a consisting of positive integer numbers. Vasya wants

2017-05-17 20:56:04

2017年华东师范大学网络赛 G

G. 铁路修复计划 Time limit per test: 2.0 seconds Time limit all tests: 15.0 seconds Memory limit: 256 megabytes Accept / Submit: 146 / 1219在 A 国有很多城际铁路。这些铁路都连接两个城市(城市从 1 到 n 编号),可以双向通行,使得任意两个城市之间都由铁路网联系起

2017-05-13 17:47:24

查看更多

勋章 我的勋章
    暂无奖章