子饺-CSDN博客

原创 HOJ 1007 SPF

题目大意是给你一个无向图，问割点和去除割点后的连同

2014-10-06 14:26:08 720

转载 HOJ 题目分类

******************************************************************************* 简单题（包括枚举，二分查找，（复杂）模拟，基础数据结构（栈、队列），杂题等 ******************************************************************************

2014-10-06 11:02:21 2542

原创 HOJ 1006 Weird Clock

这个题略蛋疼啊一开始还以为每次都走初始时间*硬币个数+da

2014-09-23 12:00:10 801

原创 VIJOS 1737 选择客栈

描述丽江河边有n家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k种，用整数0~ k-1表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一家咖啡店喝咖啡，要求咖啡店位于两人住的两家客栈之间（包括他们住的客栈

2013-11-07 11:52:38 1240

原创 VIJOS 1779 国王游戏

描述恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏

2013-11-07 08:57:17 950

原创 VIJOS 1740 聪明的质检员

描述小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从1到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：1、给定m个区间[Li，Ri]；2、选出一个参数W；3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检验值Yi：Yi = ∑1*∑vj，j∈[Li, Ri]且wj ≥ W，j是矿石编号这批矿产的检验结果Y 为各

2013-11-06 20:00:30 739

原创 VIJOS 1143 三方格取数

背景JerryZhou同学经常改编习题给自己做。这天，他又改编了一题。。。。。描述设有N*N的方格图，我们将其中的某些方格填入正整数，而其他的方格中放入0。某人从图得左上角出发，可以向下走，也可以向右走，直到到达右下角。在走过的路上，他取走了方格中的数。（取走后方格中数字变为0）此人从左上角到右下角共走3次，试找出3条路径，使得取得的数总和最

2013-11-06 17:15:06 984

原创 VIJOS 1493 传纸条

描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊

2013-11-06 09:41:27 682

原创 VIJOS 1362 树网的核

描述设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边到有正整数的权，我们称T为树网（treebetwork），其中V，E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。路径：树网中任何两结点a，b都存在唯一的一条简单路径，用d(a, b)表示以a, b为端点的路径的长度，它是该路径上各边长度之和。我们称d(a, b)为a, b两结点间的距离。

2013-11-06 09:06:37 937

原创 VIJOS 1780 开车旅行

描述小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i 的海拔高度为Hi，城市i 和城市j 之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi - Hj|。旅行过程中，小A和小B轮流开车，第一天小A开车，之后每天轮换一次。他们计划选择一个城市S作为起点，一直向

2013-11-05 09:34:30 1121

原创 VIJOS 1776 关押罪犯

描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c的冲突事件。每年年末，警察局会将本年内监狱中的所有冲突事

2013-11-04 19:28:42 772

原创 VIJOS 1754 最优贸易

描述C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终

2013-11-04 17:36:29 1230

原创 VIJOS 1605 双栈排序

描述Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空，将第一个元素压入栈S1操作b如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c如果输入序列不为空，将第一个元素压入栈S2操作d如果栈S2不为空，将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过一系

2013-11-04 00:32:58 876 1

原创 VIJOS 1119 Car的旅行路线

描述又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t。那么Car应如何安排到城市B的路线才能尽可能的节省花费呢?她发现这并不是一个简单的问题，于是她来向你请教。找出一

2013-11-03 20:12:55 1178

原创 VIJOS 1792 摆花

背景NOIP2012描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。格式输入格式

2013-11-02 23:41:28 800

原创 COGS 1266 借教室

1266. [NOIP2012] 借教室★★☆ 输入文件：classrooms.in 输出文件：classrooms.out 简单对比时间限制：1 s 内存限制：128 MB【题目描述】在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面

2013-11-01 17:20:19 974

原创 COGS 1260 三元数对

1260. 三元数对★ 输入文件：three.in 输出文件：three.out 简单对比时间限制：1 s 内存限制：128 MB【题目描述】Chineselyl 最近对一种叫做“三元数对”的东西非常感兴趣。在含有 n 个整数的序列 A1,A2,…An 中，三个数被称作“三元数对”当且仅当i【输入格式】* 第一行一个整数 n* 接

2013-11-01 14:18:55 883

原创 COGS 859 数列

859. 数列★☆ 输入文件：queueb.in 输出文件：queueb.out 简单对比时间限制：1 s 内存限制：128 MB【题目描述】一个简单的数列问题：给定一个长度为n的数列，求这样的三个元素 ai,aj,ak 的个数，满足 aiaj>ak，且 ijk。【输入格式】第1行是一个整数n（1接下来n行，每

2013-10-31 23:41:54 825

原创 WIKIOI 1282 约瑟夫问题

题目描述 Description有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。现在给定N,M，求N个小朋友的出圈顺序。

2013-10-31 23:22:44 862

原创 POJ 3321 Apple Tree

Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16705 Accepted: 5051DescriptionThere is an apple tree outside of kaka's house. Every autumn, a

2013-10-31 23:17:24 869

原创 VIJOS 1002 过河

描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T

2013-10-31 17:40:59 745

原创线段树总结

距离NOIP还有不到10天深感压力之重。。。线段树是一个维护区间信息的数据结构可以做到NlogN之内修改查询先写一个区间修改区间求和的吧一开始居然wa了看来是学过太久没有复习了要注意的地方有pushdown()里的lazy下传不能仅仅赋值要加上lazy[o]add要先pushdown再向下递归再pushup#include

2013-10-30 23:39:06 647

原创星象仪

【题目描述】在寂寞的夜里，星象仪是非常浪漫的东西。但是，你作为一个精神稍微有点不太正常的Geek，把原本正常的星象仪改造得像电报发送器一样。当然，你这个的构造还要更加奇葩一点。具体来说，你的星象仪是一棵满二叉树，二叉树的节点都是有两个输入端和一个输出端的AND 门或者OR 门。它们输入和输出的信号都是只是0 或者1。它们会接受子节点的输出信号，然后将这两个信号进行AND 运算或者OR 运算作为

2013-10-30 21:24:25 798

原创 COGS 1022 防线

1022. [Nescafé II] 防线★ 输入文件：defline.in 输出文件：defline.out 简单对比时间限制：1 s 内存限制：128 MB描述lsp学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天……受尽屈辱的lsp黑化成为了黑暗英雄Lord lsp。就如同中二漫画的情节一样，Lord lsp打算毁掉这个世界。数学竞赛界的精英lqr

2013-10-30 21:17:59 996

原创 Curves

【题目描述】明明做作业的时候遇到了n个二次函数Si(x)= ax2 + bx + c，他突发奇想设计了一个新的函数F(x) = max(Si(x)), i = 1...n.明明现在想求这个函数在[0,1000]的最小值，要求精确到小数点后四位四舍五入。【输入数据】输入包含T 组数据 (T 之后n行，每行3个整数a (0 ≤ a ≤ 100), b (|b| ≤ 5000),

2013-10-29 21:51:58 946

原创洛谷 1485 火枪打怪

题目描述LXL进入到了一片丛林,结果他发现有n只怪物排成一排站在他面前。LXL有一杆火枪能对付这些怪物。他知道从左至右数第i只怪物的血量是mi。现在LXL可以将一些子弹射向某个怪物。LXL可以控制他所发射的子弹数量及子弹的威力值。当某个子弹射到第i个怪物，如果这个子弹的威力值为p，除了这个怪物会掉p点血以外，它左边的第j个怪物(j输入格式第一行，两个正整数n

2013-10-29 21:43:43 995

原创洛谷 1761 正方形

题目描述有n个大小不一的正方形，现将它们依次以45度斜放入第一象限，每个正方形都要与x轴有一个交点，且不能与之前放入的正方形重叠。在此前提下，正方形与x轴交点的坐标应尽可能小。问这样放置后，从上往下看，至少能部分被看见的正方形有哪些？输入格式每个测试点包含多组测试数据。每个测试数据的第一行是一个整数n，第二行是n个正整数，表示每个正方形的变长。输入以一行单独的0结束。

2013-10-24 21:34:11 840

原创 POJ 3063 Sherlock Holmes

Sherlock HolmesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 662 Accepted: 213DescriptionSherlock Holmes, the well known detective, must solve a puzzl

2013-10-24 21:20:15 1049

原创 TYVJ 1434 黑匣子

描述 DescriptionBlackbox是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i，最开始的时候blackbox是空的，而i等于0。这个blackbox要处理一串命令。命令只有两种：Add(x)：把x元素放进blackbox；Get：i加1，然后输出blackbox中第i小的数。记住：第i小的数，就是blackbox里的数的按从小到大的顺序排序后的第i

2013-10-23 20:38:58 861

原创 Software

【题目背景】一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成m个模块，由公司里的技术人员分工完成，每个技术人员完成同一软件的不同模块的所用的天数是相同的，并且是已知的，但完成不同软件的一个模块的时间是不同的，每个技术人员在同一时刻只能做一个模块，一个模块只能由一个人独立完成而不能由多人协同完成。一个技术人员在整个开发期内完成一个模块以后可

2013-10-23 20:07:58 930

原创 TYVJ 1443 油滴扩展

【问题描述】在一个长方形框子里，最多有N（0≤N≤6）个相异的点。在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的体积最大呢？（不同的油滴不会相互融合）注：圆的面积公式 V=pi*r*r,其中r为圆的半径。【输入】第一行

2013-10-23 19:58:25 797

原创 VIJOS 1008 篝火晚会

描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们下达命令，每一个

2013-10-21 14:41:53 1001

原创 POJ 3666 Making the Grade

Making the GradeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3425 Accepted: 1601DescriptionA straight dirt road connects two fields on FJ's farm, but

2013-10-21 11:55:06 620

原创 POJ 3623 Best Cow Line

Best Cow Line, GoldTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4024 Accepted: 1487DescriptionFJ is about to take his N (1 ≤ N ≤ 30,000) cows to th

2013-10-19 20:23:57 680 1

原创 POJ 2668 Game of Lines

Game of LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5923 Accepted: 2198DescriptionFarmer John has challenged Bessie to the following game: FJ h

2013-10-19 20:19:00 663 1

原创最小奖励 MINAW

【题目描述】Jzabc更是一个狂热的“驴友”，这次他想去一个诡异的地方。这个地方有n个村庄，编号为1到n。此刻他在1号村，他想到n号村。这n个村子之间有m条单向道路。通过某些道路时，可能需要花费一些钱作为“买路钱”，可是通过一些道路时不仅不用交钱反而会得到某些奖励。当然两个村庄之间可能有多条直接相连的道路，但是每条道路只能通过一次。这些村庄有这样的特性，从任何一个村庄出发，沿着任一条路径走都不

2013-10-18 10:13:23 776 4

原创超车 OVERTAKING

【题目描述】Jzabc对赛车也很感兴趣，在参观车展是，想到这样一个问题，在某时刻，他看到n辆车（总是匀速行驶）在同一直线上，且处于一个无限长的直道上，而且n辆车有严格的先后之分，。他通过特殊的器材测出了每辆车的速度，那么问题出现了，如果有车A和车B，A在B的后面，且A的速度快于B的，那么经过一段时间后，A一定会超过B，我们称之为一次超车。那么他想请你帮忙计算超车总数。我们记车道起点的坐标为0

2013-10-18 09:48:02 764 1

原创多米诺骨牌 DOMINO

【题目描述】Jzabc对多米诺骨牌有很大的兴趣，然而他的骨牌比较特别，只有黑的和白的。他觉得如果存在连续三个骨牌是同种颜色的，那这个骨牌排列就是不美观的。现在他有N个骨牌要排列，他想知道不美观的排列的个数。他想请你帮忙进行统计不美观排列的个数。【输入格式】只有一个正整数，即要排列的骨牌的个数。【输出格式】一个数，即不美观的排列的个数。【输入样例】4【输出样例】6

2013-10-18 09:33:28 1694 1

原创 VIJOS 1540 月亮之眼

描述吉儿是一家古董店的老板娘，由于她经营有道，小店开得红红火火。昨天，吉儿无意之中得到了散落民间几百年的珍宝—月亮之眼。吉儿深知“月亮之眼”价值连城：它是由许多珍珠相连而成的，工匠们用金线连接珍珠，每根金线连接两个珍珠；同时又对每根金线染上两种颜色，一半染成银白色，一半染成黛黑色。由于吉儿自小熟读古籍，所以还晓得“月亮之眼”的神秘传说：“月亮之眼”原是一个古代寺庙的宝物，原本是挂在佛堂的一

2013-10-16 16:35:40 1434

原创 VIJOS 1371 方程的解

描述对于不定方程A1+A2+.....+Ak-1+Ak=g(x) ，其中k>=2 x是正整数,g(x)=x^x mod 1000 ,x,k是给定的数.我们要求的是这个不定方程的正整数解组数.举例来说,当k=3,x=2时,g(x)=4,原方程即A1+A2+A3=4. 这个方程的正整数解有3组.分别为 =（2，1，1），（1，2，1），（1，1，2）.格式输

2013-10-16 11:54:25 663

空空如也

空空如也