- 博客(35)
- 资源 (2)
- 收藏
- 关注
转载 【线段树+矩阵】CF 316E3 Summer Homework
转载:http://www.cnblogs.com/jianglangcaijin/archive/2013/12/12/3470889.html
2014-08-31 12:35:18 740
转载 【博弈贪心】poj 1740
转载:http://www.cnblogs.com/rainydays/archive/2011/07/09/2101918.html题意:对于n堆石子,每堆若干个,两人轮流操作,每次操作分两步,第一步从某堆中去掉至少一个,第二步(可省略)把该堆剩余石子的一部分分给其它的某些堆。最后谁无子可取即输。分析:首先我们考虑两堆相等的情况,一定是谁取谁输,因为对方永远可
2014-08-28 21:24:52 497
转载 【fjwc2014】猜数字
转:http://hzwer.com/1645.htmlDescriptionK国在胖哥的英明统治下,近来迷上了一款非常脑残的游戏,叫做猜数字,这个游戏是一个二人游戏,胖哥认为它非常有利于促进两个人之间的感情,假设玩家A和玩家B进行这个游戏,首先他们会确定一个正整数n,然后A从1-n中选定一个整数,注意一旦选定之后只有游戏结束都不能修改这个数字,假设这个数字是x,然后游戏开始,
2014-08-23 21:27:27 792
原创 图论总结
Floyd理解 k 循环的意义,可以求不断加点的最短路http://blog.csdn.net/willinglive/article/details/38688069
2014-08-23 21:05:51 728
转载 帮助Bubu
1. 帮助BubuBubu的书架乱成一团了!帮他一下吧!他的书架上一共有n本书。我们定义混乱值是连续相同高度书本的段数。例如,如果书的高度是30,30,31,31,32,那么混乱值为3,30,32,32,31的混乱度也是3,但31,32,31,32,31的混乱度是5-,这实在是太乱了。Bubu想尽可能地减少混乱度,但他有点累了,所以他决定最多取出k本书,再随意将它们放到书架上。你能帮助
2014-08-20 21:58:35 984 1
原创 教主的别墅(villa)
第三题:教主的别墅(villa)(villa.pas/cpp/in/out)villa.invilla.out【题目背景】 LHX教主身为宇宙第一富翁,拥有一栋富丽堂皇的别墅,由于别墅实在太大了,于是教主雇佣了许许多多的人来负责别墅的卫生工作,我们不妨称这些人为LHXee。 【题目描述】 教主一共雇佣了N个LHXee,这些LHXee有男有女。 教主的大别墅
2014-08-20 20:26:34 1053
原创 bzoj 1491: [NOI2007]社交网络
1491: [NOI2007]社交网络Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 804 Solved: 474[Submit][Status]DescriptionInputOutput输出文件包括n 行,每行一个实数,精确到小数点后3 位。第i 行的实数表 示结点i 在社交网络中的重要程度。
2014-08-19 21:17:43 698
原创 【DP】【DAG】分配小组
分配小组 【问题描述】有N个Mars人想要进行一项活动。他们需要分成几个小组,每个人属于其中一个小组。Mars人从出生起每个人就有一个印记,这个印记是个正整数。如果B的印记是A的倍数,那么B就是A的父亲,与地球人的定义不同,一个Mars人可以有多个父亲。特别的,A不是自己的父亲,但是所有其他与A的印记相同的人都是A的父亲。因此,除了A自己,A的父亲的父亲都是A的父亲。Mars人十分
2014-08-19 16:49:18 579
转载 【tyvj1473】校门外的树3
转:http://hzwer.com/1077.html描述 Description校门外有很多树,有苹果树,香蕉树,有会扔石头的,有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两个操作:K=1,读入l,r表示在l~r之间种上的一种树K=2,读入l,r表示询问l~r之间能见
2014-08-18 21:00:25 605
转载 ACdream原创群赛(11)の风神日华神专场 H - XXX的机器人
H - XXX的机器人Time Limit: 6000/3000MS (Java/Others) Memory Limit: 65536/32768KB (Java/Others)SubmitStatusProblem DescriptionXX手里有5张卡片,卡片上的数字分别是1~5的某个全排列a[l], a[2], a[3], a[4], a[5](比如2 3
2014-08-17 08:09:34 1795
转载 ACdream原创群赛(11)の风神日华神专场 G - 风之国
G - 风之国Time Limit: 6000/3000MS (Java/Others) Memory Limit: 65536/32768KB (Java/Others)SubmitStatusProblem Description在X轴上有这样一个国家——风之国。风之国虽然是一个国家,但是却有N个首领,每个首领管辖着各自的一个城市。曾几何时,风之国是非常和睦的国
2014-08-17 07:00:25 1701
转载 ACdream原创群赛(12)のBUAA选拔赛 A - 梦
A - 梦Time Limit: 4000/2000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)SubmitStatusProblem Description小DS做了一个梦,他梦见自己变成了柯南T_T,他潜入了黑衣组织的基地核心,找到了破解黑衣组织的密钥!!!。密钥的组成是很多个整数对n
2014-08-16 23:00:09 550
原创 DP总结
T1、ACDream-EOF女神的打地鼠游戏题目:http://acdream.info/onecontest/1022#problem-B题解:http://acdream.info/topic/1451
2014-08-16 22:43:05 1147
转载 【积性函数】
积性函数指所有对于任何a,b都有性质f(ab)=f(a)f(b)的函数。在数论中的积性函数:对于正整数n的一个算术函数 f(n),若f(1)=1,且当a,b互质时f(ab)=f(a)f(b),在数论上就称它为积性函数。若对于某积性函数 f(n) ,就算a, b不互质,也有f(ab)=f(a)f(b),则称它为完全积性的。φ(n) -欧拉函数,计算与n互质的正整数之数目
2014-08-16 21:07:10 514
转载 数列互质问题。
题目大意:给出一个数列,要求选出若干个数,这些数可以相邻也可以不相邻,这些数满足相邻的两个数不能互质,求最多有多少个数满足要求。【数列中1的情况是存在的】。数据范围:n数列中的数例如:给出6个数的数列:6,2,3,15,8,5,那么满足要求的解就是4,即6,3,15,5解题思路:首先用到了分解质因数:朴素的分解质因数代码如下:【From 百度百科】
2014-08-16 20:53:11 805
转载 大三分法ZOJ 3203 Light Bulb
题目大意:求人从左向右走动时,影子的长度L的最大值解题思路:当人在最左端的时候影子的长度全部投在地上,渐渐向右走影子开始投入到墙上。当人走到最右端影子全部在墙上。函数式先增加后减小的,满足三分法求解;double cal(Type a){ /* 根据题目的意思计算出来的公式 */return D-x+H-(H-h)*D/x;}推导过程如下:
2014-08-16 14:24:06 537
转载 bzoj 1271 秦腾与教学评估 题解
转载:http://blog.csdn.net/jiangshibiao/article/details/21479405【题目】在秦腾进入北京大学学习的第一个学期,就不幸遇到了前所未有的教学评估。在教学评估期间,同学们被要求八点起床,十一点回宿舍睡觉,不 准旷课,上课不准迟到,上课不准睡觉……甚至连著名的北大三角地也在教学评估期间被以影响校容的理由被拆除。这些“变态”规定令习
2014-08-11 10:51:20 545
原创 wikioi 2013 LNOI good串
题目描述 Description1.对于给定的一个长度是N的0,1字符串S = s1s2...sn。2.S的子串S(l,r) = [sl,sl+1,sl+2,...,sr]。3.若S(l,r)中'0'的个数是'1'个数的2倍,称S(l,r)这个为good串,否则为bad串。 选择一对整数a, b (1 Num1:开始位置l和结束位置r都在闭区
2014-08-10 11:50:52 793
转载 HEOI2012 朋友圈
转:http://www.cnblogs.com/neverforget/archive/2012/05/10/2493995.html这是做的最得意的一道题,当时在考场上得了90,是因为数据中A有100++的情况,Runtime_error了。。首先强调,本人不是用二分图,或者说不用图论算法,只涉及简单的枚举和记忆化思想。A国的人最多只能取两个,这个大家都能看出来,当然还
2014-08-09 16:13:13 468
转载 wikioi 2584 Minimalist Security
题目描述 Description给出一个N个顶点、M条边的无向图,边(u,v)有权值w(u,v),顶点i也有权值p(i),并且对于每条边(u,v)都满足p(u)+p(v)>=w(u,v)。现在要将顶点i的权值减去z(i),其中0修改后设顶点i的权值p'(i)=p(i)-z(i),对于每条边(u,v)都满足p'(u)+p'(v)=w(u,v)。求sum{z(i)}的最
2014-08-09 00:57:56 580
转载 bzoj 2802: [Poi2012]Warehouse Store
2802: [Poi2012]Warehouse StoreTime Limit: 10 Sec Memory Limit: 64 MBSec Special JudgeSubmit: 94 Solved: 54Description有一家专卖一种商品的店,考虑连续的n天。第i天上午会进货Ai件商品,中午的时候会有顾客需要购买Bi件商品,可以选择满足顾
2014-08-09 00:26:20 443
转载 bzoj 3173 最长上升子序列
题目描述 Description给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少?输入描述 Input Description第一行一个整数N,表示我们要将1到N插入序列中,接下是N个数字,第k个数字Xk,表示我们将k插入到位置Xk(0
2014-08-08 14:24:07 1295
原创 BZOJ 3170([Tjoi 2013]松鼠聚会-Manhattan距离单点最近)
转:http://blog.csdn.net/nike0good/article/details/91844733170: [Tjoi 2013]松鼠聚会Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 292 Solved: 129[Submit][Status]Description有N个小松鼠,它们的
2014-08-08 12:46:22 612
转载 bzoj 3043 wikioi 2498 IncDec Sequence
题目描述 Description 给定一个长度为n的数列{a1,a2...an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。输入描述 Input Description 第一行一个正整数n 接下来n行,每行
2014-08-07 15:24:21 949
转载 数论初步
•例题:街道数•找所有的(n, k), 满足:•1+2+..+(n-1)=(n+1)+(n+2)…+k•输出按k排序的前10个•分析•整理得: n(n-1)=(k-n)(n+k+1)•化简得: k2+k-2n2=0, 即n2=k(k+1)/2•由于k和k+1互素, 因此–要么k是完全平方数–要么k/2是完全平方数•分别设k=m2和
2014-08-07 13:27:35 553
转载 BZOJ 2241([SDOI2011]打地鼠-二分判断+贪心)
转:http://blog.csdn.net/nike0good/article/details/8730994Description打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠,如果多只地鼠同时探出头,玩家只能通过多
2014-08-07 00:47:33 658
转载 BZOJ 3122([Sdoi2013]随机数生成器-同余方程+负数逆元)
转:http://blog.csdn.net/nike0good/article/details/9181325?utm_source=tuicool3122: [Sdoi2013]随机数生成器Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 258 Solved: 130[Submit][Status]Des
2014-08-07 00:39:05 506
转载 poj 3613
【注】ma题意:求从一个点s 到 一点 e 经过 n 条边的最短路经是多少(可以有重边)贴一个floyd算法讲解:http://blog.csdn.net/niushuai666/article/details/6772706以前一直没仔细想过floyd算法,觉得很简单,今天做这题的时候,看网上的报告都有一句:floyd是每次使用一个中间点k去更
2014-08-04 13:42:10 522
转载 POJ图论题目
转载:http://blog.csdn.net/shahdza/article/details/6632538POJ 2449 Remmarguts' Date(中等) AChttp://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意:经典问题:K短路解法:dijkstra+A*(rec),方法很多
2014-08-04 13:15:35 1935
转载 欧拉回路,欧拉路
http://www.cnblogs.com/pandy/archive/2009/05/07/1452209.htmlhttp://bchine.com/mjmjmtl/?p=241参考以上:判断欧拉路,欧拉回路:注意图联通,可以DFS或者并查集一.无向图欧拉回路:每个顶点度数都是偶数欧拉路:所有点度数为偶数,或者只有2个点度数为奇数二
2014-08-04 13:08:15 547
转载 POJ数学题目
转:http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理,polya计数法 这个大家可以看brudildi的《组合数学》,那本书的这一章写的很详细也很容易理解。最好能完全看懂了,理解了再去做题,不要只记个公式。 *简单题:(直接用套公式就可以了) pku2409 Let it Bead
2014-08-04 13:07:02 505
转载 计算几何
计算几何是一门几何学,研究图形几何性质的学科 计算几何也是一门计算科学,研究几何的算法性质 引入计算几何,让计算机学会处理几何问题向量代数: 叉积的二维意义:有向面积:外积大小为U,V这两个向量围成的平行四边形有向面积 叉积实现:定义point结构体struct point{double x,y;}point;
2014-08-01 14:58:01 850
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人