Smileandyxu

2016年4月8日

摘要：描述题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：N=5, K=2，5个数字分别为1、2、3、4、5，可以加成：1*2*(3+4+5)=241*( 阅读全文

posted @ 2016-04-08 13:30 Smileandyxu 阅读(350) 评论(0) 推荐(0) 编辑

[tyvj1170]0/1字符串问题

摘要：描述编程找出符合下列条件的字符串：①字符串中仅包含0和1两个字符；②字符串的长度为n；③字符串中不含有三个连续的相同子串。描述编程找出符合下列条件的字符串：①字符串中仅包含0和1两个字符；②字符串的长度为n；③字符串中不含有三个连续的相同子串。输入格式输入文件仅包含一个整数n（0＜n≤35 阅读全文

posted @ 2016-04-08 12:56 Smileandyxu 阅读(380) 评论(0) 推荐(0) 编辑

2016年4月4日

[NOIP2011]选择客栈

摘要：背景 NOIP2011 day1 第二题描述丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调阅读全文

posted @ 2016-04-04 09:33 Smileandyxu 阅读(260) 评论(0) 推荐(0) 编辑

2016年4月2日

[NOIP2014]寻找道路

摘要：描述在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。注意：图 G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径阅读全文

posted @ 2016-04-02 23:44 Smileandyxu 阅读(202) 评论(0) 推荐(0) 编辑

[tyvj1051]选课

摘要：树型DP 阅读全文

posted @ 2016-04-02 23:30 Smileandyxu 阅读(196) 评论(0) 推荐(0) 编辑

[tyvj1190]积木城堡

摘要：描述 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把自己垒的城堡送给幼儿园里漂亮的阅读全文

posted @ 2016-04-02 23:15 Smileandyxu 阅读(229) 评论(0) 推荐(0) 编辑

[tyvj1214]硬币问题

摘要：描述有n种硬币，面值为别为a[1],a[2],a[3]……a[n]，每种都有无限多。给定非负整数s，可以选取多少个硬币使得面值和恰好为s？输出硬币数目最小值和最大值输入格式第1行n第2行s第3到n+2行为n种不同的面值输入格式第1行n第2行s第3到n+2行为n种不同的面值输出格式第1行阅读全文

posted @ 2016-04-02 23:02 Smileandyxu 阅读(264) 评论(0) 推荐(0) 编辑

[tyvj1211]跳舞家怀特先生

摘要：描述怀特先生是一个大胖子。他很喜欢玩跳舞机（Dance Dance Revolution, DDR），甚至希望有一天人家会脚踏“舞蹈家怀特先生”。可惜现在他的动作根本不能称作是在跳舞，尽管每次他都十分投入的表演。这也难怪，有他这样的体型，玩跳舞机是相当费劲的。因此，他希望写一个程序来安排舞步，让他阅读全文

posted @ 2016-04-02 22:58 Smileandyxu 阅读(351) 评论(0) 推荐(0) 编辑

[tyvj1193]括号序列

摘要：描述定义如下规则序列(字符串)：1．空序列是规则序列；2．如果S是规则序列，那么(S)和[S]也是规则序列；3．如果A和B都是规则序列，那么AB也是规则序列。例如，下面的字符串都是规则序列：()，[]，(())，([])，()[]，()[()] 而以下几个则不是：(，[，]，)(，())，([( 阅读全文

posted @ 2016-04-02 22:44 Smileandyxu 阅读(197) 评论(0) 推荐(0) 编辑

[NOIP2014]联合权值

摘要：描述无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi ，每条边的长度均为1。图上两点(u, v)的距离定义为u点到v点的最短距离。对于图G上的点对(u, v)，若它们的距离为2，则它们之间会产生Wu×Wv的联合权值。请问图G上所有可产生联合权值的有序点对中，联合权值阅读全文

posted @ 2016-04-02 22:04 Smileandyxu 阅读(1260) 评论(0) 推荐(0) 编辑

公告