0

Codeforces Round #599 (Div. 2) E. Sum Balance

这题写起来真的有点麻烦,按照官方题解的写法 先建图,然后求强连通分量,然后判断掉不符合条件的换 最后做dp转移即可 虽然看起来复杂度很高,但是n只有15,所以问题不大 ...

basasuya 发布于 2019-11-13 11:10 评论(0)阅读(39)
0

CodeForces - 1251E2 (思维+贪心)

题意 https://vjudge.net/problem/CodeForces-1251E2 一共有 n 个选民,你可以付出 pi​ 的代价让第 i 个选民为你投票,或者,在为你投票的人数达到 mi​ 时,他会主动为你投票而不用你付出任何代价。 问得到所有选民投票的最小代价。 思路 考虑贪心,对容 ...

swineherd_MCQ 发布于 2019-11-13 09:45 评论(0)阅读(13)
0

CodeForces - 1251B (思维+贪心)

题意 https://vjudge.net/problem/CodeForces-1251B n个01串,可以任意交换任意两个字符串的字符任意次,问最多能有多少个回文串。 思路 分类讨论可以发现规律: 当串长度l为奇数,插入任意<=l个1都可以; 当串长度l为偶数,插入偶数个1才行。 所以对于每个串 ...

swineherd_MCQ 发布于 2019-11-12 23:13 评论(0)阅读(12)
0

用java刷剑指offer(数字在排序数组中出现的次数)

题目描述统计一个数字在排序数组中出现的次数。牛客网链接java代码//看见有序就用二分法public class Solution { public int GetNumberOfK(int [] array , int k) { int len = array.length; if (len ==... ...

1Shuan 发布于 2019-11-12 17:46 评论(0)阅读(14)
0

AtCoder - 2282 (思维+构造)

题意 https://vjudge.net/problem/AtCoder-2282 告诉你sx,sy,tx,ty,问从s走到t,再从t走到s,再从s走到t,再从t回到s的最短路,每次只能上下左右选一个走1,除了s和t,其他点只能走一次。 思路 这是个沙雕构造题,我画出来了却没看出来。。太沙雕了。 ...

swineherd_MCQ 发布于 2019-11-12 17:16 评论(0)阅读(8)
0

AtCoder - 2286 (数论——唯一分解定理)

题意 求n!的因子数%1e9+7。 思路 由唯一分解定理,一个数可以拆成素数幂之积,即2^a * 3^b *……,n!=2*3*……*n,所以计算每个素因子在这些数中出现的总次数(直接对2~n素因子分解即可),再用唯一分解定理公式,因子数=(a+1)*(b+1)*……。 代码 #include<bi ...

swineherd_MCQ 发布于 2019-11-12 17:05 评论(0)阅读(12)
0

【LeetCode】11. 盛最多水的容器

【LeetCode】11. 盛最多水的容器,给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 ...

WilsonPan 发布于 2019-11-12 13:34 评论(0)阅读(31)
5

数据结构之链表-动图演示

链表是很常见的数据结构, 一种线性表,这里通过动图简单的演示和介绍链表数据结构 ... ...

陆十三 发布于 2019-11-12 09:00 评论(1)阅读(323)
0

CodeForces - 1228D (暴力+思维+乱搞)

题意 https://vjudge.net/problem/CodeForces-1228D 有一个n个顶点m条边的无向图,在一对顶点中最多有一条边。 设v1,v2是两个不相交的非空子集,当满足以下条件时f(v1,v2)为真 v1中的点之间不存在边 v2中的点之间不存在边 对于在v1v2中的每一对顶 ...

swineherd_MCQ 发布于 2019-11-11 23:08 评论(0)阅读(15)
13

分享一个让我进入阿里中间件的个人项目

作者: "vangoleo" 官网: "http://www.vangoleo.com/iris java/" 背景 时光荏苒,进入阿里中间件团队已经快两年时间了。这期间,有幸参与了第四届中间件性能挑战赛的题目组,筹备了以“Dubbo Mesh”为主题的初赛题;和团队一起开展了Dubbo线下meet ...

Leo_Lei 发布于 2019-11-11 22:37 评论(14)阅读(2486)
0

CodeForces - 1248D1 (思维+暴力)

题意 有一个括号序列,你可以选择两个位置i,j(i可以等于j),进行交换。使得最后的循环位置(i的数目)最大。 循环位置:i(0<=i<len),将前i个字符移到最后,得到的新序列是合法的括号序列。 )()()( 的循环位置有 1、3、5 )((()))( 的循环位置有 1、7 思路 这题还有个大数 ...

swineherd_MCQ 发布于 2019-11-11 20:17 评论(0)阅读(15)
0

CodeForces - 1250B The Feast and the Bus (贪心+暴力)

题意 https://vjudge.net/problem/CodeForces-1250B 每个人属于队伍ai,汽车一次至多载两只队伍(全员),费用为车的容量*载人次数,问最少花费。 思路 k(队伍数)只有8000,从这个条件入手这题。先对每个队伍按人数从小到大排序,那么a[k]就是车的最小容量, ...

swineherd_MCQ 发布于 2019-11-11 19:45 评论(0)阅读(59)
0

COO 与 CSR 稀疏矩阵存取格式;

稀疏矩阵是指矩阵中元素大部分是0的矩阵,事实上,实际问题中大规模矩阵基本上是稀疏矩阵,很多稀疏度在90%甚至99%以上;因此我们需要有高效的稀疏矩阵存储格式。 本文参考了 https://www.cnblogs.com/xbinworld/p/4273506.html 此文章,对coo 和 csr ...

xuyaowen 发布于 2019-11-11 16:31 评论(0)阅读(47)
0

AtCoder - 2140 (思维)

题意 https://vjudge.net/problem/AtCoder-2140 每次告诉你新的a:b,计算最后最小的a+b。 思路 如 3 2 3 1 1 3 2 先令a=2,b=3,发现新的为1:1,那么用a/1,b/1,发现b/1=3更大,所以要尽可能满足b(票数不能减少),所以就变成a= ...

swineherd_MCQ 发布于 2019-11-11 10:17 评论(0)阅读(11)
0

AtCoder - 2037 (dp)

题意 https://vjudge.net/problem/AtCoder-2037 选一些数使得和的平均值等于a,问方案数。 思路 设dp[i][j]为选i个数和为j的方案数,如果当前选了x,那么dp[j+1][w+x]+=dp[j][w]。 令dp[0][0]=1,注意倒序遍历j 代码 #inc ...

swineherd_MCQ 发布于 2019-11-11 10:02 评论(0)阅读(9)
0

数据结构篇——字典树(trie树)

引入 现在有这样一个问题, 给出$n$个单词和$m$个询问,每次询问一个单词,回答这个单词是否在单词表中出现过。 好像还行,用 ,几行就完事了。 那如果n的范围是 $10^5$ 呢?再用 $map$ 妥妥的超时,说不定还会超内存。 这时候就需要一种强大的数据结构——字典树 基本性质 字典树 ,又叫T ...

qmyc1999 发布于 2019-11-09 23:38 评论(0)阅读(41)
0

Codeforces Round #599 (Div. 2)

小牧又偷懒了,最近两天发生了很多事,小牧彻底变单身,不回头,一切向ICPC看起,生活还要继续,即使全世界都不在意你,你也要自强不息,当你变得优秀的时候这些都是你的故事。生活还要继续,我还要我的金牌而努力。 今天呢补一下之前的div2 通天路 A题 题意:k次询问,每次给你一个数n,然后给你n个数表示 ...

键盘侠牧师 发布于 2019-11-09 20:35 评论(0)阅读(62)
0

LeetCode 11月第1周题目汇总

开源地址: "点击该链接" 前言 最近一个多月发现以【每天一题】系列的形式来更新题目并不太合适,一是没有足够多合适的题目来更新,二是单独拿出来一个题来讲不太系统,应该把多个相似的题目放在一起讲,这样才能够达到举一反三的效果,所以决定停止【每天一题】系列,改为【每周小结】,然后每个月再进行一次月总结, ...

机器感知 发布于 2019-11-09 16:21 评论(0)阅读(28)
0

92. 反转链表 II

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5-> ...

0x8023 发布于 2019-11-09 14:05 评论(0)阅读(20)
0

【AtCoder - 5659 】>< (思维题)

>< 直接写中文了 Problem Statement 给定的是长度为N-1的字符串S. S中的每个字符都是<或>。 当对所有i(1≤i≤N-1)都满足以下条件时,N个非负整数a1,a2,[cdots],aN的序列被认为是满足的 如果Si = <:ai <ai + 1 如果Si =>:ai> ai ...

Sky丨Star 发布于 2019-11-09 11:24 评论(0)阅读(25)