11 2015 档案

UVA 1025_A Spy in the Metro
摘要：【题意】（小紫书）一个人从站台1出发，乘车要在时刻T到达站台n，为使在站台等车时间最短，她可以选择乘坐两个方向的列车，并在客车停靠站的时候换车。 【分析】每次停站下车时，她都有三种选择，1.原地不动 2.搭乘向右的车 3.搭乘向左的车。d[i][j]表示在站台i，时刻j的最小等待时间。 状态转移... 阅读全文
posted @ 2015-11-28 11:03 zhuyujiang 阅读(108) 评论(0) 推荐(0)
UVA 1025_A Spy in the Metro
摘要：【题意】（小紫书）一个人从站台1出发，乘车要在时刻T到达站台n，为使在站台等车时间最短，她可以选择乘坐两个方向的列车，并在客车停靠站的时候换车。 【分析】每次停站下车时，她都有三种选择，1.原地不动 2.搭乘向右的车 3.搭乘向左的车。d[i][j]表示在站台i，时刻j的最小等待时间。 状态转移... 阅读全文
posted @ 2015-11-28 11:03 zhuyujiang 阅读(92) 评论(0) 推荐(0)
SOJ 2930_积木城堡
摘要：【题意】若干个城堡，给定每个城堡的积木数及每块积木的棱长。从城堡中抽出积木使每块城堡高度相同，求最大高度 【分析】城堡的积木选择可以看成01背包问题，从最矮的城堡高度开始依次递减，求出使每个背包都能装满的最大高度。 【代码】 #include#include#include#includeco... 阅读全文
posted @ 2015-11-24 00:41 zhuyujiang 阅读(126) 评论(0) 推荐(0)
SOJ 2818_QQ音速
摘要：【题意】两只手，一次只能用一只手按一个键子（0,1,2,3），给出从i键到j键所需的消耗的体力，求依次按下一系列键子所需最小体力。 【分析】 法一：开一个三维数组，分别记录移动到位置及左右手按的键子。 状态转移方程; v[k][i][j]=min(v[k-1][c[k-1]-'0'][j]+w... 阅读全文
posted @ 2015-11-23 10:06 zhuyujiang 阅读(118) 评论(0) 推荐(0)
Codeforces Round #332 (Div. 2)
摘要：A. Patrick and Shopping 【题意】 Patrick 从家出发去超市，超市A离家d1，超市B离家d2，超市A,B相距d3， Patrick 要去两个超市并返回家。求最短距离。 【分析】一共四种情况，算出最小值 【代码】 #include#include#include#inc... 阅读全文
posted @ 2015-11-21 11:29 zhuyujiang 阅读(126) 评论(0) 推荐(0)
SOJ 2800_三角形
摘要：真的是O不是0【看了discuss才发现。。。。。一个大写的蠢 【题意】多个黑白三角形组成的倒三角，求白三角形组成的最大倒三角的面积 【分析】由于问的是倒三角个数，所以只需看与行数奇偶性相同的白色倒三角形，设v[i][j]为以第i行第j列的倒三角为顶点的最大白色倒三角形面积，则v[i][j]可通... 阅读全文
posted @ 2015-11-16 11:47 zhuyujiang 阅读(208) 评论(0) 推荐(0)
SOJ 3531_Number Pyramids
摘要：【题意】给定一个数top及最底层元素个数n，构成一个以给top为塔尖，层数为n的如杨辉三角的金字塔，求有多少种 【分析】最终种数其实只与最底层的n个数的组合数有关，上层的每个都数是由最底层数相加得来 以层数4为例 设最底层 x1，x2，x3，x4 则第二层x1+x2，x2+x3，x3+x4 第三... 阅读全文
posted @ 2015-11-12 17:33 zhuyujiang 阅读(190) 评论(0) 推荐(0)
SOJ 3300_Stockholm Coins
摘要：【题意】给n个数，求一个数，使这个数能且只能由（n个数每个至少出现一次）表示。输出满足条件的最小的数。 【分析】（完全背包）如果有满足条件的最小的数，那么这个数只能是这n个数的和total，通过记录每个可能和的组合数，求出total的组合数，如果为1则表示满足条件，即n个数每个正好出现一次，若>... 阅读全文
posted @ 2015-11-09 21:15 zhuyujiang 阅读(128) 评论(0) 推荐(0)
UVa 12563_Jin Ge Jin Qu hao
摘要：【题意】在KTV唱歌，假设每首歌最长180s，时间结束时如果还有歌正在唱，则将此歌唱完。为使唱歌时间最长，规定最后唱长达678s的《劲歌金曲》【介是个嘛？】 假设你正在唱KTV，在剩余的t秒时间里，在给定时长的n首歌里（不包括劲歌金曲），要尽可能的多唱。即 在唱的总曲目尽量多的前提下，尽量晚的离... 阅读全文
posted @ 2015-11-07 20:04 zhuyujiang 阅读(161) 评论(0) 推荐(0)
UVa 12563_Jin Ge Jin Qu hao
摘要：【题意】在KTV唱歌，假设每首歌最长180s，时间结束时如果还有歌正在唱，则将此歌唱完。为使唱歌时间最长，规定最后唱长达678s的《劲歌金曲》【介是个嘛？】 假设你正在唱KTV，在剩余的t秒时间里，在给定时长的n首歌里（不包括劲歌金曲），要尽可能的多唱。即 在唱的总曲目尽量多的前提下，尽量晚的离... 阅读全文
posted @ 2015-11-07 20:04 zhuyujiang 阅读(147) 评论(0) 推荐(0)
SOJ 2785_Binary Partitions
摘要：【题意】将一个数用二进制数表示，求一共有多少种表示方法。 【分析】思路一：完全背包 【代码】 #include #include #include #include #include #include #include #include #include #include #includeus... 阅读全文
posted @ 2015-11-07 14:00 zhuyujiang 阅读(114) 评论(0) 推荐(0)
SOJ 2785_Binary Partitions
摘要：【题意】将一个数用二进制数表示，求一共有多少种表示方法。 【分析】思路一：完全背包 【代码】 #include #include #include #include #include #include #include #include #include #include #includeus... 阅读全文
posted @ 2015-11-07 14:00 zhuyujiang 阅读(181) 评论(0) 推荐(0)
Codeforces Round #328 (Div. 2)
摘要：A. PawnChess 【题意】8*8网格，(x,y)表示第x行第y列，白色棋子（'W'）只能向上移动，黑色棋子（’B‘）只能向下移动，‘.'表示为空。若白色棋子通过向上移动(x-1,y)先到第一行，则A赢，黑色棋子通过向下移动(x+1,y)先到第八行，则B赢。给定方格中各个棋子的位置，求A,... 阅读全文
posted @ 2015-11-01 19:02 zhuyujiang 阅读(132) 评论(0) 推荐(0)