SDUT
绝尘花遗落
一骑红尘妃子笑,无人知是荔枝来
展开
-
人活着系列之平方数
人活着系列之平方数 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 偶然和必然?命运与意志?生与死?理性与情感?价值与非价值?在“人活着是为什么?”的问题面前都变成无意义了。婚姻?家庭?事业?爱情?这何尝不是一种借口,去诠释活着的另外一种理由,听起来显得堂而皇之一点罢了。所以活着的同时,为什么不做一做平方数? 平方数是指可原创 2015-06-22 17:10:53 · 436 阅读 · 0 评论 -
Boring Counting——【SDUT2610】主席树
Boring Counting Time Limit: 3000ms Memory limit: 65536K 题目描述 In this problem you are given a number sequence P consisting of N integer and Pi is the ith element in the sequence. Now you task is to原创 2016-05-04 18:52:07 · 659 阅读 · 0 评论 -
【SDUT2414】An interesting game——最小费用
题目描述 Xiao Ming recently designs a little game, in front of player there are N small hillsides put in order, now Xiao Ming wants to increase some hillsides to block the player, so he prepared another M原创 2016-03-20 20:52:00 · 513 阅读 · 0 评论 -
【SDUT2416】Fruit Ninja II——积分
Fruit Ninja II题目描述Have you ever played a popular game named “Fruit Ninja”?Fruit Ninja (known as Fruit Ninja HD on the iPad and Fruit Ninja THD for Nvidia Tegra 2 based Android devices) is a video game原创 2016-03-20 19:58:48 · 505 阅读 · 0 评论 -
数据结构实验之求二叉树后序遍历和层次遍历
数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。 输入 输入数据有多组,第一行是一个整数t (t<1000),代表有t组测试数据。每组包括两个长度小于50 的字符串,第一个字符串表示二叉树的先序遍历序列,第二个字符串表示原创 2015-06-21 10:58:01 · 398 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树
树-堆结构练习——合并果子之哈夫曼树 Time Limit: 1000ms Memory limit: 65536K 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果原创 2015-06-18 17:23:40 · 453 阅读 · 0 评论 -
SDUTOJ 3312
题目描述 给出一个n*n的矩阵,矩阵中只有0和1,现在有两种操作: 1 x y 将第x行第y列的数字改变(0变1,1变0) 2 x1 y1 x2 y2求由左上角(x1,y1)到右下角(x2,y2)组成的矩形中的1的个数。 现在初始的矩阵全是0,之后有一系列操作。保证数据输入合法。 输入 第一行输入一个正整数T,代表测试组数。(T <= 10) 每组测试数据的第一行有两个数n,m。(1原创 2015-08-31 08:43:10 · 500 阅读 · 0 评论 -
SUDTOJ 3323园艺问题 (线段树)
园艺问题 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述本巨养了一盆双色茉莉。这种花有一种特点:第i朵花在第Di天盛开,刚开时是紫色的,Ai天之后会变成白色,再过Bi天就会凋谢。如Di = 3,Ai = 4,Bi = 5,那么在第3至6天为紫色,第7至11天为白色,第11天之后就凋谢了。现在给出一些事件,你需要按要求给出答案。原创 2015-09-15 19:50:35 · 760 阅读 · 0 评论 -
图结构练习——最小生成树
图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输入包含多组数据,格式如下。原创 2015-06-09 17:00:44 · 458 阅读 · 0 评论 -
数据结构实验:连通分量个数
数据结构实验:连通分量个数Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。例如:一个原创 2015-06-09 17:33:38 · 327 阅读 · 0 评论 -
最短路径
最短路径 Time Limit: 1000ms Memory limit: 65536K 题目描述 为了准备一年一度的校赛,大家都在忙着往赛场搬运东西,比如气球什么的。这时 YY 也没有闲着,他也加入了搬运工的行列。已知学校有 N 个路口和 M 条路,YY 并不是把东西直接搬到赛场,而是从 S 路口搬运到 T 路口。由于 YY 非常懒而且他有轻度强迫症。所以他要走的路需要尽可能的短,并且原创 2015-06-21 10:52:56 · 838 阅读 · 0 评论 -
迷之节约
迷之节约 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 FF超级有钱,最近又买了n个(1 <= n <= 300)小岛,为了能在岛之间游玩,FF决定要在岛之间修桥以保证任意两岛之间都要可达。但是FF又超级抠门,想让造桥费用最小。现在由于技术原因,一座桥的造价为两桥之间直线距离的平方。现在给你桥的坐标,让你求最小造价是多少。原创 2015-06-24 19:10:31 · 379 阅读 · 0 评论 -
这题实在不知道起啥名好了
这题实在不知道起啥名好了Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述懒得想背景故事了,开门见山。有一个长度为n的整数数列A0,A1,A2....An-1。从中找出两个整数Ai和Aj,Ai在Aj的前面,即i输入 多组输入。每一组测试数据的第一行是一个整数n,然后第二行是n个整数,第i个数原创 2015-06-22 17:17:26 · 378 阅读 · 0 评论 -
Sequence【SDUT2169】——区间划分
Sequence Time Limit: 1000ms Memory limit: 65536K 题目描述 Given an integer number sequence A of length N (1<=N<=1000), we define f(i,j)=(A[i]+A[i+1]+…+A[j])^2 (i<=j). Now you can split the sequence i原创 2016-05-06 18:32:28 · 762 阅读 · 0 评论