自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(41)
  • 收藏
  • 关注

原创 [HNOI2009]梦幻布丁 D1 T1

DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.Input第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三行起有M行,对于每个操作,若第一个数字是1表示要对颜色进行改变,其后的两

2018-01-24 16:12:58 215

原创 商人的宣传

DescriptionBruce是K国的商人,他在A州成立了自己的公司,这次他的公司生产出了一批性能很好的产品,准备宣传活动开始后的第L天到达B州进行新产品拍卖,期间Bruce打算将产品拿到各个州去做推销宣传,以增加其影响力。 K国有很多个州,每个州都与其他州相邻,但是K国对商人作宣传却有一些很奇怪的规定: 1、商人只能从某些州到达另外一些州,即连通路线是单向的,而且有些可能是到达不了的。

2018-01-23 20:17:19 236

原创 奖金(Reward.pas/cpp)

Description由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。    于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!”Mr.Z决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最

2018-01-23 20:14:44 364

原创 Red and Black

Description桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。Input一行输入两个数R,B,其值在0到5000之间Output在最优策略下平均能得到多少钱。Sample Input5 1Sample O

2018-01-23 20:12:27 164

原创 护花

Description  FJ出去砍木材去了,把N(2  每头牛的位置离牛棚需要Ti分钟(1  写一个程序安排移动顺序使得损失的花最少。Input  第1行输入一个整数N  第2到N+1行每行包含两个整数Ti和DiOutput  输出一个整数表示最少损失的花的数量Sample Input63 12 52 33 24 1

2018-01-23 19:10:41 197

原创 VIJOS-P1144 小胖守皇宫

Descriptionhuyichen世子事件后,xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。 可是xuzhenyi手上的经费不足,无论如何也没法在每个宫殿都安置留守侍卫。 帮助xuzhenyi布置侍卫,在看守全

2018-01-23 17:59:48 229

原创 [JLOI2011]不重复数字

Description给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。Input输入第一行为正整数T,表示有T组数据。接下来每组数据包括两行,第一行为正整数N,表示有N个数。第二行为要去重的N个正整数。

2018-01-23 17:56:39 245

原创 [NOIP2017]时间复杂度 D1 T2

Description  小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。   A++语言的循环结构如下:F i x y 循环体E  其中“F i x y”表示新建变量 i(变量i 不可与

2018-01-23 17:46:37 283

原创 圆盘染色(大数据)

Description将一个圆盘分为n个扇形,每个扇形可涂红、黄、蓝三种颜色中的一种,但相邻两个扇形的颜色必须不同,问有多少中涂法。Input第一行一个数t表示t组数据,接下来t行每行一个数n表示分成n个扇形。Output对于组数据输出一个数表示染色的方案数,结果模12345678。Sample Input212

2018-01-23 15:43:08 663

原创 校门外的树(大数据)

Description某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴1的位置,另一端在L的位置;数轴上的每个整数点,即1,2,...L的位置,都种有一棵树。由于马路上的N个区域[L1,R1],[L2,R2]...[LN,RN]要用来建地铁,区域之间可能有重合的部分。现在要把这些区域的树(包括区域端点处的两棵

2018-01-22 19:46:01 436

原创 斐波纳契数列

Description斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……现求第n项的斐波纳契数Input第一行一个整数nOutput输出一个整数,代表第n项的斐波纳契数,由于数据过大,输出结果模123456789Sample Input6Sample Output8

2018-01-22 17:31:58 201

原创 数列求解

Description已知数列fn=a*fn-1+b*fn-2+c*(n-3)+dInput一行参数,分别为f0,f1,a,b,c,d (均为非负整数,均 5)第二行为整数n (3 9)Output输出一行结果为fn%12345678Sample Input1 1 1 1 0 07Sample Output

2018-01-22 17:29:12 252

原创 M斐波那契数列

DescriptionM斐波那契数列F[n]是一种整数数列,它的定义如下:F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )现在给出a, b, n,你能求出F[n]的值吗?Input第一行,包含3个整数a, b, n( 0 Output输出一个整数F[n],由于F[n]可能很大,你只需输出

2018-01-22 17:20:49 220

原创 Sum of Fib2

Description已知斐波那契数列前几项(从第一项开始)为1,1,2,3,...给出两个正整数N,P,求出斐波那契数列前N项的平方和对P取模的值。Input只有一行,包含两个正整数N,P.Output只输出一行一个非负整数,表示答案。Sample Input4 20Sample Output15HI

2018-01-22 17:19:06 138

原创 [NOI2012]随机数生成器

DescriptionInputOutputSample Input11 8 7 1 5 3Sample Output2HINT#include#includestruct Edge{long long num[3][3];}a;lon

2018-01-22 17:15:21 292

原创 Fibonacci sequence

斐波那契前N项的和:f(n)=f(n+1)-1#include#includestruct Edge{long long num[3][3];}a;long long xl,yl,t;long long ksj(long long x,long long y){long long ans=0;while(y){if(y%2)ans=(

2018-01-22 17:08:59 180

原创 VIJOS-P1134 24点游戏 dfs

Description        几十年前全世界就流行一种数字扑克游戏,至今仍有人乐此不疲.在中国我们把这种游戏称为“算24点”。您作为游戏者将得到4个1-13(在扑克牌里用A代替1,J代替11,Q代替12,K代替13)之间的自然数作为操作数,而您的任务是对这4个操作数进行适当的算术运算,判断运算结果是否等于24。能输出1,不能输出0。Input四个牌面值。牌面值与牌面

2017-12-23 11:34:29 922

原创 VIJOS-P1011 清帝之惑之顺治 dfs

[Submit][Status][Web Board]Description        顺治喜欢滑雪,这并不奇怪,  因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待太监们来载你。顺治想知道载一个区域中最长的滑坡。         区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:         

2017-10-21 09:16:13 821

原创 烽火传递 单调队列

Description  烽火台又称烽燧,是重要的军事防御设施,一般建在险要或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息;夜晚燃烧干柴,以火光传递军情,在某两座城市之间有n个烽火台,每个烽火台发出信号都有一定代价。为了使情报准确地传递,在连续m个烽火台中至少要有一个发出信号。请计算总共最少花费多少代价,才能使敌军来袭之时,情报能在这两座城市之间准确传递。Inpu

2017-10-06 11:22:09 274

原创 Pla 单调栈

Description在某条街上有着这么一行比较奇怪的建筑物:每栋建筑物都是一个矩形,而且他们是一 个挨着一个的。每栋建筑物都有它的宽度和高度。Task:现在从左到右给出N 栋建筑物的信息。其中每栋建筑物的信息包括它的宽度和 高度。然后现在交给你一个刷墙任务:你每一次刷墙的形状都必须是一个矩形。问你最少需 要多少次才能把所有建筑物都刷完?Input输入文件的

2017-10-06 11:20:34 214

原创 奶牛的锻炼 DP

Description奶牛Bessie有N分钟时间跑步,每分钟她可以跑步或者休息。若她在第i分钟跑步,可以跑出D_i米,同时疲倦程度增加1(初始为0)。若她在第i分钟休息,则疲倦程度减少1。无论何时,疲倦程度都不能超过M。另外,一旦她开始休息,只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后,她的疲倦程度必须为0。Input第一行,两个整数,代表N和M。接下来N

2017-10-06 11:09:41 338

原创 VIJOS-P1571 笨笨的导弹攻击

Description为了彻底打击目标,笨笨要使用足够多的导弹去打击目标。 每个导弹有各自的编号,这些编号有可能重复…… 现在需要将其中一部分导弹按顺序抽调出来并按原顺序排列,使得这些被抽取出来的导弹奇数位置的编号大于其前一个的编号,偶数位置的编号小于其前一个的编号,这样子才能够正常使用这些导弹攻击目标。 笨笨想知道,他最多能够正常使用多少导弹攻击目标?Input第一行一个

2017-10-06 11:05:14 540

原创 [NOIP2013]表达式求值 T2 模拟

Description给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。Input输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为0到2^31-1之间的整数。输入数据保证这一行只有0~9、+、*这12种字符。Output输出只有一行,包含一个整数,表示这个表达式

2017-10-06 11:02:05 249

原创 VIJOS-P1626 爱在心中 tarjan

VIJOS-P1626 爱在心中Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 167  Solved: 73[Submit][Status][Web Board]Description“每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢O

2017-10-04 14:08:57 301

原创 JD2715 忠诚2——线段树

Description老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时间作假他总是

2017-09-01 19:37:10 243

原创 JD2943——线段树、树套树、分块

Description给出一个序列,要求支持以下操作:1 x y : 输出[x,y]中最大的数字。2 x y : 将序列的第x个数字改成y。Input第一行一个整数n,表示数列的长度。第二行n个数,表示初始的序列。第三行一个整数m,表示操作数量。接下来m行,每行可能是1 x y,或者2 x y,意义如上。强制在线,记上一次输出的答案为last_a

2017-08-30 18:43:02 411

原创 商之和 (暴力)

Description给出数n,求ans=(n/1)+(n/2)+...+(n/n)Input一行,一个整数nOutput一行,一个整数ans%23333333333333333(2后面16个3)Sample Input4Sample Output8HINT012,实际上可能还会更小点 #include #i

2017-08-23 18:25:17 205

原创 POJ 2395 ——Out of Hay(kruskal)

DescriptionThe cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their hay situation. There are N (2 <= N <= 2,000) farm

2017-08-15 14:40:32 242

原创 USACO 2015 Dec Platinum 1.Max Flow

DescriptionFarmer John has installed a new system of pipes to transport milk betweenthe stalls in his barn (), conveniently numbered. Each pipe connects a pair of stalls, and all stalls ar

2017-08-15 09:43:21 251

原创 VIJOS-P1327 回文词(动态规划)

Description        回文词是一种对称的字符串——也就是说,一个回文词,从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串,通过插入若干字符,都可以变成一个回文词。你的任务是写一个程序,求出将给定字符串变成回文词所需插入的最少字符数。          比如字符串“Ab3bd”,在插入两个字符后可以变成一个回文词(“dAb3bAd”或“Adb3bdA”)。然而,插入两

2017-08-14 17:40:13 749

原创 [JLOI2014]松鼠的新家

Description松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去a2,……,最后到an,去参观新家。可是这样会导致维尼重复走很多房间,懒惰的维尼不听地推辞。可是松鼠

2017-08-14 16:47:58 206

原创 VIJOS-P1625 精卫填海(背包)

Description【版权说明】本题为改编题。【问题描述】发鸠之山,其上多柘木。有鸟焉,其状如乌,文首,白喙,赤足,名曰精卫,其名自詨。是炎帝之少女,名曰女娃。女娃游于东海,溺而不返,故为精卫。常衔西山之木石,以堙于东海。——《山海经》精卫终于快把东海填平了!只剩下了最后的一小片区域了。同时,西山上的木石也已经不多了。精卫能把东海填平吗?事实上,东海未填平的区域还需要体积为v的木石才可以填平

2017-08-14 13:47:00 404

原创 [NOIP2016]魔法阵 T4

Description六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品,编号分别为1,2,...,m。每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数,可能有多个物品的魔法值相同。大魔法师认为,当且仅当四个编号为a,b,c,d的魔法物品满足xa现在,大魔法师想要知道,对于每个魔法物品,

2017-08-14 13:44:11 509

原创 牛数(线筛)

Description我们下面来研究整数性质,我们知道质数只有1和自身两个因子,合数至少有除了1和自身的其他因子,我们也知道“猫老大数”是只能分解成两个质数乘积形式的数,那么能分解成两个合数的数呢?我们称之为“牛数”。下面编程判断整数是否为“牛数”。Input第一行为t(1≤t≤100),表示测试数据组数。接下来t行,每行一个正整数x。Output对于每

2017-08-14 11:24:41 1076

转载 LCA——JD 3055 Nearest Common Ancestors

3055: Nearest Common AncestorsTime Limit: 1 Sec  Memory Limit: 128 MBDescription给定N个节点的一棵树,有K次查询,每次查询a和b的最近公共祖先。样例中的16和7的公共祖先(LCA:Least Common Ancestors)是4。Input第一行两个整数N(1 5)、K(1

2017-08-14 11:17:48 202

原创 USACO 2012 Mar Bronze 1.Times 17

DescriptionProblem 1: Times17 [Brian Dean, 2012]After realizing that there is much money to be made in softwaredevelopment, Farmer John has launched a small side business writing shortprogra

2017-08-14 07:57:50 671

原创 POJ 2349 ——Arctic Network(kruskal)

DescriptionThe Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the net

2017-08-13 16:35:18 225

原创 [CQOI2014]数三角形

Description给定一个n x m的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。Input输入一行,包含两个空格分隔的正整数m和n。Output输出一个正整数,为所求三角形数量。Sample InputInput I:1 1Input II:2 2Sample Out

2017-08-13 16:34:20 311

原创 POJ 2553——Frogger

DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of

2017-08-13 16:31:50 239

原创 POJ 2486_Apple Tree

Apple TreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10898 Accepted: 3661DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX ta

2017-08-13 10:30:16 251

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除