杂
文章平均质量分 74
whai362
这个作者很懒,什么都没留下…
展开
-
codeforces 509D Restoring Numbers
codeforces 509D Restoring Numbers题意:v[i][j]=(a[i]+b[j])%k现在给出n*m矩阵v[][], 求a[],b[]和k, 任意一种情况都行。限制:1 思路:对于数组a[], 无论怎么变, 数组之间的差始终不变, b[]也同理利用这个求出k再设a[0]=0,b[0]=0,求出剩下的东西。{CSDN:COD原创 2015-02-14 10:04:15 · 1095 阅读 · 0 评论 -
bzoj 3196: Tyvj 1730 二逼平衡树
3196: Tyvj 1730 二逼平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1415 Solved: 604[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排名原创 2015-08-30 13:29:30 · 678 阅读 · 0 评论 -
hdu 5431 AB String
AB String Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述假定串仅含大写字符AA和BB。求没有在串SS中作为连续子串出现过的第KK小的串TT。比较TT按长度为第一关键字,字典序为第二关键字。输入描述第一行一个整数原创 2015-09-06 15:58:21 · 2311 阅读 · 0 评论 -
codeforces 583 D. Once Again... (LIS + 贪心)
D. Once Again...time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of positive integers原创 2015-10-05 13:38:00 · 602 阅读 · 0 评论 -
codeforces 578C Weakness and Poorness
C. Weakness and Poornesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence of n inte原创 2015-09-18 12:13:22 · 958 阅读 · 0 评论 -
codeforces 593 C. Beautiful Function
C. Beautiful Functiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEvery day Ruslan tried to count sheep原创 2015-11-06 19:34:04 · 804 阅读 · 0 评论 -
codeforces 552 E. Vanya and Brackets
E. Vanya and Bracketstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVanya is doing his maths homework. He原创 2015-10-23 11:04:23 · 529 阅读 · 0 评论 -
codeforces 551 E. GukiZ and GukiZiana
E. GukiZ and GukiZianatime limit per test10 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ was playing with ar原创 2015-10-23 11:14:19 · 581 阅读 · 0 评论 -
codeforces 589 C. Polycarp's Masterpiece
C. Polycarp's Masterpiecetime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputInspired by success of Joanne Rowl原创 2015-10-23 10:58:25 · 724 阅读 · 0 评论 -
bzoj 3289: Mato的文件管理 (莫队算法 + 树状数组)
3289: Mato的文件管理Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 1102 Solved: 486[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过的原创 2015-10-10 22:05:45 · 461 阅读 · 0 评论 -
bzoj 2038: [2009国家集训队]小Z的袜子(hose) (莫队算法)
2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 4546 Solved: 2100[Submit][Status][Discuss]Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人原创 2015-10-10 22:02:58 · 518 阅读 · 0 评论 -
poj 3241 Object Clustering (曼哈顿距离最小生成树)
Object ClusteringTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 1781 Accepted: 460DescriptionWe have N (N ≤ 10000) objects, and wish to classify them原创 2015-10-10 22:14:06 · 547 阅读 · 0 评论 -
codeforces 595 E. Edo and Magnets
E. Edo and Magnetstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEdo has got a collection of n refrigerato原创 2015-11-10 17:07:46 · 754 阅读 · 0 评论 -
codeforces 595 D. Max and Bike
D. Max and Biketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor months Maxim has been coming to work on原创 2015-11-10 17:04:48 · 724 阅读 · 0 评论 -
codeforces 591 C. Median Smoothing
C. Median Smoothingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA schoolboy named Vasya loves reading b原创 2015-10-26 12:10:47 · 843 阅读 · 0 评论 -
codeforces 591 D. Chip 'n Dale Rescue Rangers
D. Chip 'n Dale Rescue Rangerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA team of furry rescue ranger原创 2015-10-26 12:15:48 · 1130 阅读 · 0 评论 -
codeforces 496 e Distributing Parts
题目链接点击打开链接题意:给出n个任务(a1,b1),(a2,b2),...,(an,bn),给出m个人(c1,d1,k1),(c2,d2,k2),...,(cn,dn,kn),只有c限制:0题解:贪心对于任意一个任务选择一个尽量和它适配的人去解决,用map去维护。原创 2014-12-23 09:11:11 · 794 阅读 · 0 评论 -
zoj 3778 Talented Chef 贪心
zoj 3778 Talented Chef题意:有n个饼,给出完成每个饼所需要的时间t1,t2,...,tn,现在有m个锅(也就是说可以同时煎m个饼),问完成所有饼至少需要多少时间。限制:1 思路:贪心ans=max(ceil(sigma(1~n,ti)/m),max(ti))/*zoj 3778 Talented Chef 题意: 有n个饼,原创 2015-04-19 15:27:50 · 1328 阅读 · 0 评论 -
hdu 3756 Dome of Circus 三分
hdu 3756 Dome of Circus题意:在一个三维空间中, 给定一些点, 这些点的z坐标都是大于0的。要求求出一个圆锥(底面是圆形), 使得这个圆锥的底面在z = 0的平面上, 它能够包含所有给定的n个点并且圆锥的体积要求最小。限制:1 |x|, |y|, |z| 思路:先把所有点映射到一个X-Y坐标的第一象限上, 然后问题就转化为, 求一条直线原创 2015-07-21 09:05:27 · 797 阅读 · 0 评论 -
hdu 5278 YJC plays automaton
YJC plays automaton Accepts: 1 Submissions: 14 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 524288/262144 K (Java/Others)问题描述YJC是个小火车老司机,所以他是袜子坊烧饼栏目举办的“吃的更圆”竞赛金牌获原创 2015-07-06 10:51:00 · 785 阅读 · 0 评论 -
hdu 5277 YJC counts stars
hdu 5277 YJC counts stars题意:给出一个平面图,n个点,m条边,直线边与直线边之间不相交,求最大团的数目。限制:1 思路:由于平面图,直线边与直线边之间不相交,所以最大团的大小最大为4,m所以对于答案4,枚举两条边;对于答案3,枚举一条边一个点;/*hdu 5277 题意: 给出一个平面图,n个点,m条边,直线边与原创 2015-07-06 10:47:45 · 1009 阅读 · 0 评论 -
hdu 5172 GTY's gay friends
hdu 5172 GTY's gay friends题意:给出n个数, a[1],a[2],...a[n], m个询问, 对于每个询问[l,r], 问a[l],a[l+1],...,a[r]是不是集合{1,2,...,r-l+1}限制:1 思路:预处理出,对于每个位置,它前一个相同的数对的位置。如:给出的数组: 1 2 1 2 3预处原创 2015-02-13 16:42:04 · 741 阅读 · 0 评论 -
codeforces 509F Progress Monitoring
codeforces 509F Progress Monitoring题意:used[1 ... n] = {0, ..., 0};procedure dfs(v): print v; used[v] = 1; for i = 1, 2, ..., n: if (a[v][i] == 1 and used[i] == 0): dfs(i);原创 2015-02-14 10:14:51 · 838 阅读 · 0 评论 -
codeforces 514E Darth Vader and Tree (dp+快速幂)
codeforces 514E Darth Vader and Tree (dp+快速幂)题意:有一棵树,每个节点有n个儿子,给出父亲到每个儿子的距离di,问离祖先距离不超过x的子孙有多少个(子孙包括祖先)对1e9+7取模。限制:1 思路:因为di 大概过程为:先用dp算出前100的答案,剩下的用快速幂来处理。/*codeforces 514E Darth原创 2015-02-16 12:50:45 · 1165 阅读 · 0 评论 -
codeforces 514C Watto and Mechanism (分段暴力)
codeforces 514C Watto and Mechanism (分段暴力)题意:给出一个包含n个单词的字典,给出m个待查询单词,如果单词在有且仅有一个字符不相同的情况下可以在字典里找到,则输出YES,否则输出NO限制:0 思路:分段暴力。以查询单词长度为500分段:查询单词长度查询单词长度>500则:暴力查询,复杂度为600*600*500=1.8原创 2015-02-16 12:14:32 · 1526 阅读 · 2 评论 -
codeforces 509C Sums of Digits
codeforces 509C Sums of Digits题意:给出n个数字各位的加和bi,求一个严格递增的数列。要求最后一个数字最小。如:3 2 1 -> 3 11 100限制:1 思路:贪心,要求最后一个数字最小,只要保证一路过来的数字都尽量小就行。令d=b[i]-b[i-1],如果d>0,则从最低位填起,尽量把低位填到9如果d0,然后就可以转原创 2015-02-14 09:35:03 · 986 阅读 · 1 评论 -
codeforces 514D R2D2 and Droid Army
codeforces 514D R2D2 and Droid Army题目:思路:尺取法+堆#include#include#include#include#includeusing namespace std;#define LL __int64const int N=100005;int a[N][6];int n,m;LL原创 2015-02-16 12:39:55 · 1009 阅读 · 0 评论 -
hdu 5192 尺取法 树状数组
hdu 5192 尺取法 树状数组题意:乐乐又开始搭积木了。他想在昨天搭完的积木上,重新搭建,使得其中有连续W堆积木具有相同的高度,同时他希望高度最少为H。乐乐的积木都这了,也就是说不能添加新的积木,只能移动现有的积木。他可以把一个积木从一堆移动到另一堆或者新的一堆,但是不能移动到两堆之间。比如,一次移动之后,"3 2 3" 可以变成 "2 2 4" 或者 "3 2 2 1",原创 2015-03-25 11:15:30 · 899 阅读 · 0 评论 -
hdu 5183 预处理 哈希
hdu 5183 预处理 哈希题意:给定一个数组(a[0],a[1],a[2],a[n-1])和一个整数K,请来判断一下是否存在二元组(i,j)(0 限制:1 思路:先从前到后求sum[i],然后从后往前扫,每到一个sum[i],判断sum[i]+k是否在后面的sum[j](j>i)出现过,如果出现过则yes,否则把sum[i]插入hash表中用于后续的查询。原创 2015-03-08 16:35:56 · 732 阅读 · 0 评论 -
codeforces 525 D Arthur and Walls
codeforces 525 D Arthur and Walls题意:给出一个n*m的表格,里面有'*'和'.',求把最少的'*'移除掉,使得'.'所在的连通块是矩形。限制:1 思路:2*2地考虑,如果2*2的格子里只有一个'*',说明这个'*'要去掉,其他情况都不用去掉。然后去掉这个'*'后,又会对其他四个格子有影响。复杂度好难估计。/*codefo原创 2015-04-02 10:51:43 · 672 阅读 · 0 评论 -
hdu 5193 分块 树状数组 逆序对
hdu 5193 分块 树状数组 逆序对题意:给出n个数,a1,a2,a3,...,an,给出m个修改,每个修改往数组的某个位置后面插入一个数,或者把某个位置上的数移除。求每次修改后逆序对的个数。限制:1 思路:插入和删除用分块来处理,块与块之间用双向链表来维护,每一块用树状数组来求小于某个数的数有多少个。外层可以使用分块维护下标,这样添加和删除元素的时候,也很原创 2015-03-31 12:12:01 · 749 阅读 · 0 评论 -
hdu 5203 Rikka with wood sticks
hdu 5203 Rikka with wood sticks题意:勇太有一根长度为n的木棍,这个木棍是由n个长度为1的小木棍拼接而成,当然由于时间放置的久了,一些小木棍已经不牢固了,所以勇太想让六花把这个木棍分成正整数长度的4段,其中有3段要没有不牢固的小木棍,勇太希望这3段木棍的长度和可以最大。同时六花希望在满足勇太要求的情况下让这三根木棍能拼成一个三角形,请问萌萌哒六花有多少种可行的原创 2015-04-18 15:58:54 · 694 阅读 · 0 评论 -
hdu 5204 Rikka with sequence
hdu 5204 Rikka with sequence题意:众所周知,萌萌哒六花不擅长数学,所以勇太给了她一些数学问题做练习,其中有一道是这样的:如果一个无重边无自环的无向图的每个联通块都存在一条回路经过这个联通分量所有边一次且仅一次,那么就称这个无向图是优美的。请问有n个点且边数不少于m的优美的图有多少个?(在这题中,我们认为这n个点是本质不同的)当然,这个问题对于萌萌哒六花来原创 2015-04-18 16:08:57 · 929 阅读 · 0 评论 -
codeforces 526 e Transmitting Levels
codeforces 526 e Transmitting Levels题意:给出n个数a1,a2,...,an,这n个数首尾相接形成一个环。如:1 2 3(1,2) (2,3) (3,1) 相连现在再给出q个询问,每个询问为一个b,求把这n个数分成相连的m段,使得每段的和不超过b,求m的最小值。限制:2 1 1 max(ai) 思路:先找出一个最小的段,从最小的段中枚举起点,取最原创 2015-04-16 12:03:03 · 1236 阅读 · 0 评论 -
codeforces 536 c Tavas and Pashmaks
codeforces 536 c Tavas and Pashmaks题意:在一个运动比赛中有两种跑道,现在有n个选手,给出每个选手的在两种跑道上的速度,(ui,vi),求哪些选手可能赢得比赛。限制:1 思路:维护一个类似凸包的一段。/*codeforces 536 c Tavas and Pashmaks 题意: 在一个运动比赛中有两种跑道,现在有原创 2015-04-17 19:11:08 · 1056 阅读 · 0 评论 -
hdu 5224 Tom and paper
hdu 5224 Tom and paper题意:给出一个1~n的排列,求所有字典序比它小的排列的逆序对之和,答案对1e9+7取模。限制:1 思路:分类讨论1. 全排列的逆序对之和:n!*n*(n-1)/42. 然后遍历每一位,相等的话继续看后面一位,不等的话,看后面小于它的有多少个数,然后乱搞一下。/*hdu 5224 Tom and paper原创 2015-05-14 16:47:55 · 816 阅读 · 0 评论 -
hdu 5229 ZCC loves strings
hdu 5229 ZCC loves strings题意:CC有N个字符串,他正在和Miss G.用这N个字符串玩一个小游戏。ZCC会从这N个串中等概率随机选两个字符串(不可以是同一个)。然后,ZCC和Miss G.轮流操作。Miss G.总是先操作的。在每轮中,操作者可以选择操作A或操作B。操作A:在两个串中选择一个当前非空的串,然后在这个串的末尾删去一个字符。操作B: 若当前两原创 2015-05-18 10:48:31 · 780 阅读 · 0 评论 -
poj 2287 Tian Ji -- The Horse Racing
poj 2287 Tian Ji -- The Horse Racing题意:田忌赛马 如果3匹马变成1000匹,齐王仍然让他的马按从优到劣的顺序出赛,田忌可以按任意顺序选择他的赛马出赛。赢一局,田忌可以得到200两银子,输一局,田忌就要输掉200两银子,平局的话不输不赢。 请问田忌最多能赢多少银子?思路:贪心;如果当前最好的马可以胜齐王最好的马,那么让这两匹马原创 2015-07-07 22:05:04 · 880 阅读 · 0 评论 -
常用数学符号的 LaTeX 表示方法
常用数学符号的 LaTeX 表示方法转自http://www.mohu.org/info/symbols/symbols.htm(以下内容主要摘自“一份不太简短的 LATEX2e 介绍”)1、指数和下标可以用^和_后加相应字符来实现。比如:2、平方根(square root)的输入命令为:\sqrt,n 次方根相应地为: \sqrt[n]。方根符号的大小由LATEX自动加以调整转载 2016-09-06 11:04:47 · 7924 阅读 · 1 评论