- 博客(10)
- 收藏
- 关注
RSS订阅原创 UVA 1025_A Spy in the Metro
【题意】一个人从站台1出发，乘车要在时刻T到达站台n，为使在在站台等车时间最短，她可以选择乘坐两个方向的列车，并在客车停靠站的时候换车。【分析】每次停站下车时，她都有三种选择，1.原地不动 2.搭乘向右的车 3.搭乘向左的车。d[i][j]表示在时刻i时，在站台j的最少等车时间由此得状态转移方程：如果有向右的车：d[i][j]=min(d[i][j],d[i+t[j]][j+1]);
2015-11-28 11:03:25
456
原创 SOJ 2930_积木城堡
【题意】若干个城堡，给定每个城堡的积木数及每块积木的棱长。从城堡中抽出积木使每块城堡高度相同，求最大高度【分析】城堡的积木选择可以看成01背包问题，从最矮的城堡高度开始递减枚举，求出使每个城堡都能装满的最大高度。【代码】#include#include#include#includeconst int INF=0x3fffffff;const int maxn=110;in
2015-11-24 00:41:51
533
1
原创 SOJ 2818_QQ音速
【题意】两只手，一次只能用一只手按一个键子（0,1,2,3），给出从i键到j键所需的消耗的体力，求依次按下一系列键子所需最小体力。【分析】法一：开一个三维数组，分别记录移动到位置及左右手按的键子。状态转移方程; v[k][i][j]=min(v[k-1][c[k-1]-'0'][j]+w[c[k-1]-'0'][i],v[k-1][i][c[k-1]-'0']+w[c[k-1]-'
2015-11-23 10:06:14
630
原创 Codeforces Round #332 (Div. 2)
A. Patrick and Shopping【题意】 Patrick 从家出发去超市，超市A离家d1，超市B离家d2，超市A,B相距d3， Patrick 要去两个超市并返回家。求最短距离。【分析】一共四种情况，算出最小值【代码】#include#include#include#include#includeusing namespace std;const in
2015-11-21 11:29:30
614
2
原创 SOJ 2800_三角形
【【【【要晕过去的一道题【题意】多个黑白三角形组成的倒三角，求白三角形组成的最大倒三角的面积【分析】【代码】#include#include#include#includetypedef long long ll;using namespace std;const int INF=0x3fffffff;int a[1100][2500];int v[1100][25
2015-11-16 11:47:20
530
原创 SOJ 3531_Number Pyramids
【题意】给你一个给定数top及最底层元素个数n，构成一个以给top为塔尖，层数为n的如杨辉三角的金字塔，求有多少种【分析】最终种数其实只与最底层的n个数的组合数有关，上层的每个都数是由最底层数相加得来以层数4为例设最底层 x1，x2，x3，x4则第二层x1+x2，x2+x3，x3+x4第三层x1+2*x2+x3， x2+2*x3+x4最高层 x1+3*x2+3*x3+x4
2015-11-12 17:33:46
461
原创 SOJ 3300_Stockholm Coins
【题意】给n个数，求一个数，使这个数能且只能由（n个数每个至少出现一次）表示。输出满足条件的最小的数。【分析】如果有满足条件的最小的数，那么这个数只能是这n个数的和total，通过记录每个可能和的组合数，求出total的组合数，如果为1则表示满足条件，即n个数每个正好出现一次，若>1，则找不到这样的数，即输出-1【代码】#include#include#includeusing
2015-11-09 21:15:40
401
原创 UVa 12563_Jin Ge Jin Qu hao
【题意】在KTV唱歌，假设每首歌最长180s，时间结束时如果还有歌正在唱，则将此歌唱完。为使唱歌时间最长，规定最后唱长达678s的《劲歌金曲》【介是个嘛？】假设你正在唱KTV，在剩余的t秒时间里，在给定时长的n首歌里（不包括劲歌金曲），要尽可能的多唱。即 在唱的总曲目尽量多的前提下，尽量晚的离开KTV。求唱的总曲目及唱的时间总长度。【分析】01背包先求最大的曲目数，再在此前提下求从最后遍历
2015-11-07 20:04:08
490
原创 Codeforces Round #328 (Div. 2)
A. PawnChess【题意】8*8网格，(x,y)表示第x行第y列，白色棋子（'W'）只能向上移动，黑色棋子（’B‘）只能向下移动，‘.'表示为空。若白色棋子通过向上移动(x-1,y)先到第一行，则A赢，黑色棋子通过向下移动(x+1,y)先到第八行，则B赢。给定方格中各个棋子的位置，求A,B谁赢？ 【分析】用数组分别保存白色和黑色棋子的横纵坐标，对横坐标进行加减，并判断下一格是否可走。
2015-11-01 19:02:21
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人