Loves

山东省第三届ACM省赛The Best Seat in ACM Contest

题目描述   Cainiao is a university student who loves ACM contest very much.
·2015-11-11 10:28

Sdut 2409 The Best Seat in ACM Contest(山东省第三届ACM省赛 H 题)(模拟)

题目描述 Cainiao is a university student who loves ACM contest very much.
·2015-11-11 08:24

DZY Loves Sequences

  题目传送门 1 /* 2 DP：先用l，r数组记录前缀后缀上升长度，最大值会在三种情况中产生： 3 1. a[i-1] + 1 < a[i+1]，可以改a[i]，那么值为l[i-1] + r[i+1] + 1 4 2. l[i-1] + 1 3. r[i+1] + 1 //修改a[i] 5 */ 6 #include <cstdio> 7
·2015-11-11 07:29

codeforces 112B Petya and Square

limit per test 256 megabytes input standard input output standard output Little Petya loves
·2015-11-11 06:11

2014多校第二场1011 || HDU 4882 ZCC Loves Codefires （贪心）

题目链接 题意 ： 给出n个问题，每个问题有两个参数，一个ei（所要耗费的时间），一个ki（能得到的score）。每道问题需要耗费：（当前耗费的时间）*ki，问怎样组合问题的处理顺序可以使得耗费达到最少。 思路 ： 如果有两个样例，e1=10，e2 = 20，k1 = 1 ，k2 = 3 ； 先解决第一个问题 ： 10 * 1 + (10 + 20 ) * 3  先解决
·2015-11-11 04:50

hdu 4360 As long as Binbin loves Sangsang (最短路 2012 Multi-University Training Contest 7 )

  http://acm.hdu.edu.cn/showproblem.php?pid=4360    题意：   有n个点 ,m条边，没条边 哟 4 个属性 起点 u 终点v 长度 l  和 编号 k （k为 L，O，V，E 中的任意一个），求 从1 到n 点的 一条路，要求 含有完整的 1个 或多个 love 串 ，且是 最短的&n
·2015-11-11 01:11

BZOJ3560: DZY Loves Math V

虽然不是很神的题，不过拿短代码搞到rank1了那么纪念下。 先观察样例。 6=2*3; 10=2*5; 15=3*5; 对应答案：1595=5*11*29； 其中： 5=（（1+2）*（1+2）*1*（2-1）+1）/2 11=（（1+3）*1*（1+3）*（3-1）+1）/3 29=（1*（1+5）*（1+5）*（5-1）+1）/5   证明不写了……自行领会精神
·2015-11-11 01:28

[BZOJ3739] DZY Loves Math VIII

http://www.lydsy.com/JudgeOnline/problem.php?id=3739 出题人题解： http://jiruyi910387714.is-programmer.com/posts/66371.html 图片就不转了请手动戳。 （出题人卡不掉O（nlogn）算法怨念很大的样子……） （应该不是因为我吧？……） P.S. 1、关于几种算法的时间复杂度。
·2015-11-11 01:26

[BZOJ3561] DZY Loves Math VI

（14.10.28改） 本来只想写BZOJ3739：DZY Loves Math VIII的，不过因为和VI有关系，而且也没别人写过VI的题解，那么写下。
·2015-11-11 01:25

Codeforces Round #254 DZY Loves Colors

题意：输入n, m ; 有n给位置， 初始时第i个位置的color为i, colorfulness为0。      有m次操作，一种是把成段的区域color更新为x， 对于更新的区域，每个位置（令第i个位置未更新前颜色为color[i]）的colorfulness增加|color[i] -x|;      另一种操作是询问一段区间[L
·2015-11-11 00:27

codeforcfes Codeforces Round #287 (Div. 2) B. Amr and Pins

memory limit per test 256 megabytes input standard input output standard output Amr loves
·2015-11-11 00:54

1048. Find Coins (25)

时间限制 50 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Eva loves
·2015-11-11 00:46

Codeforces Round #254 (Div. 2) DZY Loves Chemistry【并查集基础】

一开始不知道题意是啥意思，迟放进去反应和后放进去反应有什么区别 对于第三组数据不是很懂，为啥312,132的组合是不行的   后来发现这是一道考察并查集的题目 QAQ 怒贴代码： 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 #includ
·2015-11-10 23:37

Codeforces Round #272 (Div. 1) A. Dreamoon and Sums（数论）

题目链接 Dreamoon loves summing up something for no reason.
·2015-11-10 22:00

bestcoder r44 p3 hdu 5270 ZYB loves Xor II

这是昨晚队友跟我说的题，不知道当时是什么玄幻的事件发生了，，我看成了两两相乘的XOR 纠结了好长时间间 不知道该怎么办 今天早上看了下这道题，发现是两两相加的XOR  然后就想了想昨晚的思路 发现可做 对于 XOR 在我的记忆中 ，大部分的都是拆成数位来做 那么这题  。。。。 其实也是类似的 拆成数位。有两种
·2015-11-10 21:00

codeforces 336D Vasily the Bear and Beautiful Strings(组合数学)

;    ——by fraud   Vasily the Bear and Beautiful Strings Vasily the Bear loves
·2015-11-09 13:00

[Swust OJ 893]--Blocks

problem/893/     Time limit(ms): 1000　　　　　　Memory limit(kb): 65535   Josh loves
·2015-11-08 16:42

CF Amr and Pins (数学)

memory limit per test 256 megabytes input standard input output standard output Amr loves
·2015-11-08 16:41

CF Anya and Ghosts (贪心)

memory limit per test 256 megabytes input standard input output standard output Anya loves
·2015-11-08 16:38

Codeforces Round #203 - D. Looking for Owls

Looking for Owls Emperor Palpatine loves owls very much.
·2015-11-08 14:40

hdu 5264 pog loves szh I

pid=5264 pog loves szh I Description Pog has lots of strings.
·2015-11-07 15:41

POJ 2761 Feed the dogs

nbsp; Memory Limit: 65536K Total Submissions: 11808   Accepted: 3409 Description Wind loves
·2015-11-07 15:37

bestcoder#43 1002 在数组中找两个数的和取模的最大值 二分

bestcoder#43 1002 在数组中找两个数的和取模的最大值  二分 pog loves szh II    Accepts: 97    
·2015-11-07 15:04

hdu Dylans loves tree

Dylans loves tree   view code#pragma comment(linker, "/STACK:1024000000,1024000000"
·2015-11-07 15:17

BZOJ3570: DZY Loves Physics I

DZY系列。 这题首先是几个性质： 　　1.所有球质量相同，碰撞直接交换速度，而球又没有编号，那么就可以直接视作两个球没有碰撞。 　　2.所有的方向、初始位置都没有任何用处。 然后就是速度的问题了，根据题设\[v'\cdot v = C\]解这个方程，可以得到\[v=\sqrt{2ct+v_0^2}\] 那么\(T\)时可的速度\(v_T\)的相对大小就直接由\(v_0\)决定了，我们只
·2015-11-07 15:26

codeforces 507B

Description Amr loves Geometry. One day he came up with a very interesting problem.
·2015-11-07 14:59

HDU5196--DZY Loves Inversions 树状数组 逆序数

题意查询给定[L, R]区间内 逆序对数 ==k的子区间的个数。 我们只需要求出 子区间小于等于k的个数和小于等于k-1的个数，然后相减就得出答案了。 对于i(1≤i≤n)，我们计算ri表示[i,ri]的逆序对数小于等于K，且ri的值最大。（ri对应代码中的cnt数组） 显然ri单调不降，我们可以通过用两个指针扫一遍，利用树状数组计算出r数组。 对于每个询问L,R，我们要计算的是∑i=LR
·2015-11-07 12:54

hdu 5273 Dylans loves sequence

pid=5273 Dylans loves sequence Description Dylans is given $N$ numbers $a[1]....a[N]$ And there are
·2015-11-07 10:06

hdu 5272 Dylans loves numbers

pid=5272 Dylans loves numbers Description Who is Dylans?
·2015-11-07 10:05

hdu 5265 pog loves szh II

pid=5265  pog loves szh II Description Pog and Szh are playing games.There is a sequence with n
·2015-11-07 10:54

Codeforces Round #294 (Div. 2)——B——A and B and Compilation Errors

B loves to debug his code.
·2015-11-07 10:31

Valera and Fruits

Description Valera loves his garden, where n fruit trees grow.
·2015-11-07 10:16

CF287-B

memory limit per test 256 megabytes input standard input output standard output Amr loves
·2015-11-07 10:42

Codeforces 445 A DZY Loves Chessboard【DFS】

题意：给出n*m的棋盘，在‘.’处放上B或者W，最后要求所有的B和W都不相邻 先把棋盘的点转化成‘B’，再搜，如果它的四周存在‘B’，则将它变成'W' 一直挂在第五个数据的原因是，没有dfs(nx,ny)   搜索果断弱爆了= =（差不多写了一个小时） 1 #include<iostream> 2 #include<cstdio>
·2015-11-07 10:14

Codeforces 447 C DZY Loves Sequences【DP】

题意：给出一列数，在这个序列里面找到一个连续的严格上升的子串，现在可以任意修改序列里面的一个数，问得到的子串最长是多少 看的题解，自己没有想出来   假设修改的是a[i],那么有三种情况， 1.a[i]>a[i-1],那么求出向左能够延伸的最长的长度 2.a[i]<a[i-1],那么求出向右能够延伸的最长的长度 3.如果修改的这个数刚好夹在两个数的中间，这种情况比
·2015-11-07 10:13

codeforces-446A-DZY Loves Sequences

codeforces-446A-DZYLovesSequencestimelimitpertest1secondmemorylimitpertest256megabytes DZYhasasequencea,consistingofnintegers.We’llcallasequenceai, ai + 1, …, aj(1 ≤ i ≤ j ≤ n)asubsegmentofthesequence
loy_184548·2015-11-07 09:00

HDU 5273 Dylans loves sequence【 树状数组 】

题意：给出n个数，再给出q个询问，求L到R的逆序对的个数 先自己写的时候，是每次询问都重新插入来求sum(r)-sum(l) 果断T 后来还是看了别人的代码---- 预处理一下，把所有可能的区间的询问都求出来（1000*1000）， 然后询问就是O(1)了 然后想自己这样写超时，是因为询问太多了---- 1 #include<iostream> 2 #in
·2015-11-03 21:03

codeforces 445 B DZY Loves Chemistry【并查集】

题意：给出n种化学物质，其中m对会发生化学反应，每次加入化学物质进去的时候， 如果有能够和它发生反应的，危险值就乘以2，问怎样的放入顺序使得危险值最大   将这m对会反应的用并查集处理，统计每个连通块里面的元素个数，再将其减去1，加起来，就是2的指数 1 #include<iostream> 2 #include<cstdio>
·2015-11-03 21:38

【数论】 大数的各个位数和直到取到个位

MemoryLimit: 32 Megabyte Totalsubmit: 154 Accepted: 42 Description Lolihunter loves
·2015-11-02 17:26

Codeforces 445B——并查集或DFS——DZY Loves Chemistry

DZY loves chemistry, and he enjoys mixing chemicals.
·2015-11-02 15:27

hdu 5269 ZYB loves Xor I（计数

题意：给出n个数，n个数两两异或后的最后一个bit位k，求所有2^k的和。 比赛的时候递归写挂了。。。。痛心啊。。。后来看了半天结果把一个数组移到函数体里就1a了（递归的时候覆盖了。。。）T_T。 思路是这样的：如果最后一位不相同，那么他们异或结果的最后一位与二者最后一位较低的相同，那么把这些数字按最后一位的位置分为若干组，然后不同组可以直接相乘。相同组因为最后一位相同，所以异或的结果与最后一
·2015-11-02 11:53

Codeforces Round #312 (Div. 2)——C暴力技巧——Amr and Chemistry

Amr loves Chemistry, and specially doing experiments.
·2015-11-02 11:20

3563: DZY Loves Chinese - BZOJ

Description神校XJ之学霸兮，Dzy皇考曰JC。摄提贞于孟陬兮，惟庚寅Dzy以降。纷Dzy既有此内美兮，又重之以修能。遂降临于OI界，欲以神力而凌♂辱众生。 今Dzy有一魞歄图，其上有N座祭坛，又有M条膴蠁边。时而Dzy狂WA而怒发冲冠，神力外溢，遂有K条膴蠁边灰飞烟灭。而后俟其日A50题则又令其复原。（可视为立即复原）然若有祭坛无法相互到达，Dzy之神力便会大减，于是欲知其是
·2015-11-01 14:09

HDU 5273 Dylans loves numbers（水题）

  题意:给出一个0≤N≤1018，求其二进制中有几处是具有1的，假设相连的1只算1处，比如1101011就是3处。 思路：一个个数，当遇到第一个1时就将flag置为1；当遇到0就将flag置为0。当遇到1时，flag=0就统计，当flag=1时就不统计。   1 #include <bits/stdc++.h> 2 #define LL lo
·2015-11-01 13:44

HDU 5273 Dylans loves sequence (逆序对，暴力)

  题意：给定一个序列，对于q个询问：(L,R)之间有几个逆序对？序列元素个数上限1000，q上限10万。仅1测试例子。 思路： 先分析： 　　[L,R]的逆序对数量可以这么算，假设L<=K<R，将区间拆成两部分，那么[L,k]中的逆序对要算上， (k,R]中的逆序对也要算上，还有一些逆序对假设为(l,r)，l在左部分，r在右部分。则应该是3部分来构成，设3部分为A,
·2015-11-01 13:43

HDU 5268 ZYB loves Score (简单模拟，水)

  题意：计算Bestcoder四题的得分。 思路：直接模拟，4项分数直接计算后输出。注意不要低于百分之40的分。   1 //#include <bits/stdc++.h> 2 #include <iostream> 3 #include <cstdio> 4 #define LL long long 5
·2015-11-01 13:38

HDU 5269 ZYB loves Xor I (二分，字典树)

  题意：给出一个序列，对每两个数求异或结果后取最低位的1出来作为一个数，然后求这些数字的和。比如：｛a，b，c｝，结果是lowbit(a^b)+lowbit(a^c)+lowbit(b^a)+lowbit(b^c)+lowbit(c^a)+lowbit(c^b)。若不剔除结果为0的，应该有n*n个数的和作为结果。 思路：二分法/字典树法。 a^a肯定是0，不用考虑，也就是数本身不
·2015-11-01 13:38

HDU 5265 pog loves szh II (找两数之和)

  题意：给一个数字序列，要求再其中找到两个数，其和再模p的结果是最大的，求此和。 思路：先将输入的元素模p，排序。结果可能有两种情况： (1)a+b大于p：肯定由两个最大的数之和来产生。 (2)a+b小于p：设b为最大且a+b小于p，那么结果在这两个数的位置之间产生。用两个指针找出来，再与(1)中的ans比较，谁大就取谁。 若有a+b=p-1肯定是答案。  
·2015-11-01 13:34

HDU 5264 pog loves szh I (字符串，水)

  题意：设有两个串A和B，现将B反转，再用插入的形式合成一个串。如：A：abc   B：efg；反转B先，变gfe；作插入，agbfce。现在给出一个串，要求还原出A和B。 思路：扫一遍O（n），串A在扫的时候直接输出，串2在扫的时候反向存储，再输出。   1 #include <iostream> 2 #include <c
·2015-11-01 13:33

HDU pog loves szh II (数的处理)

  题意：给一个序列，找出两个数字a和b（可以相等但不可相同），要求（a+b）%p的结果最大。 思路：先将所有元素模p，再排序。要找出a和b，分两种情况，a+b>p和a+b<p。第一种，肯定是序列中两个最大的数之和。第二种，用两个指针来扫，要求找到一个小于p的和。两种求最大者。时间复杂度：排序nlogn，扫一遍n，所以nlogn。 1 #include <
·2015-11-01 13:31
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他