9 weixinding

尚未进行身份认证

暂无相关简介

等级
TA的排名 1w+

FFT bzoj2179

2179: FFT快速傅立叶Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 724  Solved: 304[Submit][Status]Description给出两个n位10进制整数x和y,你需要计算x*y。Input第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。

2014-01-29 17:59:58

bzoj2986

2986: Non-Squarefree NumbersTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 53  Solved: 30[Submit][Status][Discuss]Description一个正整数K被称为squarefree,如果它没有一个D^2(D>1)这样的约数。Input读入一个正整数N

2013-03-07 19:20:07

bzoj2900

2900: 好玩的数字游戏Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 7  Solved: 4[Submit][Status][Discuss]DescriptionTK在虐题的同时,也喜欢玩游戏。现在,有这样的一个游戏,规则是这样的:先随机给出一个数字N,然后你在操场上把1到N的所有数字写成一排,就像这样:1

2013-02-28 20:59:20

我的集训队作业

渣渣没能写完……http://download.csdn.net/detail/weixinding/4995673

2013-01-17 19:20:06

Codeforces Problemset 39A

问题描述  C*++语言和C++语言非常相似,然而C*++的程序有时会出现意想不到的结果。比如像这样的算术表达式:  表达式=基本式 / 表达式+基本式 / 表达式-基本式  基本式=增量 / 系数*增量  增量=a++ / ++a  系数=0/1/2/……/1000  如“5*a++-3*++a+a++”是合法的C*++表达式。  计算这样的表达式的值的方法:首先

2012-12-22 00:57:20

Codeforces Problemset 198E(#125 div.1 E)

问题描述  在一个二维平面上,你现在的位置在(x,y)同时你手上有一块磁铁。  在这个平面上,还有N块散落的磁铁,每个磁铁都可以抽象成一个点,你的目标是吸引最多的散落的磁铁。  每一块磁铁都有五个属性,x,y,m,p,r,分别表示磁铁的横坐标,磁铁的纵坐标,磁铁的重量,磁铁的吸引力,磁铁的吸引半径。  一块磁铁想要把另一块磁铁吸过来的条件,有两条。  1.被吸引的磁铁和吸引

2012-11-22 10:56:40

Codeforces Problemset 212D(VK Cup 2012 Finals (unofficial online-version))

问题描述  小v家有一条护栏,由n个木板组成。第i个木板的高度是a[i]。现在小镇上流行给护栏画矩形,所以小v也要在自家的护栏上画。若要在区间[x,x+k-1]这个区间画一个宽度为k的矩形(1输入格式  第一行一个整数n,表示木板的数目。第2行有n个数,第i个数ai表示第个木板的高度。第3行一个整数m。第4行有m个数,表示小v心中理想的第i个宽度ki输出格式

2012-11-21 00:02:41

Codeforces Problemset 10E(#10 div.1 E)

问题描述  Billy在调查不同生活领域中应用贪心算法的问题。目前,他正研究用贪心算法找零钱。现有n种不同面值的硬币,每种硬币的数目不限。任务是用最少数量的硬币凑出金额x。贪心算法每一步会选取面值最高且不超过x的硬币。显然,如果存在面值为1的硬币,那么利用贪心算法可以组成任何金额x。但是,贪心算法不一定会给出x的最优表示,即用最少数量硬币的表示。例如,用面值为{1,3,4}的硬币拼出金额6。贪

2012-11-15 01:17:56

Codeforces Problemset 30E(#30 div.1 E)

【题目大意】有一个长度为奇数的回文串,他被加密了一下,原本是prefix + middle + suffix,变成了A + prefix + B + middle + C + suffix,其中prefix倒过来就是 suffix其中|A||B||C||suffix|可能为0,给你加密以后的串,输出一种最长的原串的方案【输入】一行,表示加密串,只包含小写字母【输出】如果

2012-11-02 01:38:40

Codeforces Problemset 30D(#30 div.1 D)

【题目大意】有n个点在x轴上,第n+1个点可能在任意的地方,问从k号点出发最短遍历需要走多远【输入】第一行两个数字n、k,意义如题目所示接下来一行n+1个数字,分别表示n+1个点的x坐标之后一行一个数字表示第n+1号点的y坐标首先考虑k=n+1的时候根据三角形不等式,肯定是走到一个x轴上最左或最右的点,然后直着走当起点在x轴上的时候有两种情况

2012-11-01 17:04:25

Codeforces Problemset 23D(#23 div.1 D)

【题目大意】给定一个凸四边形的三条等长边的中点,求这个四边形的四个顶点坐标【输入】第一行一个数字T接下来T行每行六个数字描述中点的坐标【输出】如果存在凸四边形,输出"YES"并在下一行按顺时针或逆时针顺序输出四个点的坐标如果不存在,输出"NO"并在下一行输出一个空行首先枚举哪个点是被两条等长边夹住的等长边的中点(xb,yb),另外两个点我们记为(xa,y

2012-10-31 23:54:23

Codeforces Problemset 98C(#78 div.1 C)

【题目大意】|         ||         ||         |___________|________________有像上面这样一个直角拐角(一个口宽为a,一个口宽为b),两边走廊可以认为是无限长。问一个表面光滑的长为l的矩形宽w(宽当然比长小了)最大是多少。【输入】一行三个整数,a、b、l【输出】一个实数w,要求误差不超过10^-7

2012-10-25 23:23:28

Codeforces Problemset 98D(#78 div.1 D)

【题目大意】某些盘子的直径相同的汉诺塔游戏,完成条件是按最初的顺序将盘子从第一个柱子移到第三个柱子。【输入】第一行一个数字n。第二行n个数字,从大到小给出盘子的半径。【输出】第一行一个数字,表示最少的移动次数m。接下来m行,每行两个数字表示一次操作,来描述具体操作过程。这类题我一向不会做……看了题解明白了x1表示半径最大的盘子数,x2

2012-10-25 22:46:25

bzoj2038

问题描述  作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……  具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意袜子的颜色,毕竟穿两只不同色的袜子会很尴尬。  你的任务便是告诉小Z,他有

2012-10-16 12:24:09

THUSC2011 necklace

http://www.tsinsen.com/A1295试题来源  清华大学2011年百名信息学优秀高中学子夏令营问题描述  有人打算送给你一条宝石项链,包含了N颗五颜六色(一共有M种颜色)的宝石。因为本问题中你只关心每个宝石的颜色,而且项链现在两头还没有接在一起,它可以被看成是一个数字串。  你希望在五颜六色的宝石中看到连续的一段同色宝石。因此,你定义一根宝石项链

2012-09-29 12:32:38

bzoj1035

1035: [ZJOI2008]RiskTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 64  Solved: 19[Submit][Status][Discuss]Description经过连续若干年的推广,Risk这个游戏已经风靡全国,成为大众喜闻乐见的重要娱乐方式。Risk这个游戏可以理解为一种简易的策略游戏,游戏者的目

2012-09-16 19:45:14

bzoj1028

1028: [JSOI2007]麻将Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 307  Solved: 135[Submit][Status][Discuss]Description麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有

2012-09-11 15:44:37

bzoj1018

1018: [SHOI2008]堵塞的交通trafficTime Limit: 3 Sec  Memory Limit: 162 MBSubmit: 617  Solved: 165[Submit][Status][Discuss]Description有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个2行C列的矩

2012-09-04 06:59:00

bzoj1187

1187: [HNOI2007]神奇游乐园Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 246  Solved: 118[Submit][Status][Discuss]Description经历了一段艰辛的旅程后,主人公小P乘坐飞艇返回。在返回的途中,小P发现在漫无边际的沙漠中,有一块狭长的绿地特别显眼。往下仔细一看,才发

2012-07-25 17:58:28

bzoj1858

1858: [Scoi2010]序列操作Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 444  Solved: 240[Submit][Status][Discuss]Descriptionlxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作:0 a b

2012-07-22 10:04:49

查看更多

勋章 我的勋章
    暂无奖章