摘要：
真的是O不是0【看了discuss才发现。。。。。一个大写的蠢 【题意】多个黑白三角形组成的倒三角，求白三角形组成的最大倒三角的面积 【分析】由于问的是倒三角个数，所以只需看与行数奇偶性相同的白色倒三角形，设v[i][j]为以第i行第j列的倒三角为顶点的最大白色倒三角形面积，则v[i][j]可通... 阅读全文
posted @ 2015-11-16 11:47
zhuyujiang
阅读(206)
评论(0)
推荐(0)
摘要：
【题意】给定一个数top及最底层元素个数n，构成一个以给top为塔尖，层数为n的如杨辉三角的金字塔，求有多少种 【分析】最终种数其实只与最底层的n个数的组合数有关，上层的每个都数是由最底层数相加得来 以层数4为例 设最底层 x1，x2，x3，x4 则第二层x1+x2，x2+x3，x3+x4 第三... 阅读全文
posted @ 2015-11-12 17:33
zhuyujiang
阅读(187)
评论(0)
推荐(0)
摘要：
【题意】给n个数，求一个数，使这个数能且只能由（n个数每个至少出现一次）表示。输出满足条件的最小的数。 【分析】（完全背包）如果有满足条件的最小的数，那么这个数只能是这n个数的和total，通过记录每个可能和的组合数，求出total的组合数，如果为1则表示满足条件，即n个数每个正好出现一次，若>... 阅读全文
posted @ 2015-11-09 21:15
zhuyujiang
阅读(127)
评论(0)
推荐(0)
摘要：
【题意】在KTV唱歌，假设每首歌最长180s，时间结束时如果还有歌正在唱，则将此歌唱完。为使唱歌时间最长，规定最后唱长达678s的《劲歌金曲》【介是个嘛？】 假设你正在唱KTV，在剩余的t秒时间里，在给定时长的n首歌里（不包括劲歌金曲），要尽可能的多唱。即 在唱的总曲目尽量多的前提下，尽量晚的离... 阅读全文
posted @ 2015-11-07 20:04
zhuyujiang
阅读(159)
评论(0)
推荐(0)
摘要：
【题意】在KTV唱歌，假设每首歌最长180s，时间结束时如果还有歌正在唱，则将此歌唱完。为使唱歌时间最长，规定最后唱长达678s的《劲歌金曲》【介是个嘛？】 假设你正在唱KTV，在剩余的t秒时间里，在给定时长的n首歌里（不包括劲歌金曲），要尽可能的多唱。即 在唱的总曲目尽量多的前提下，尽量晚的离... 阅读全文
posted @ 2015-11-07 20:04
zhuyujiang
阅读(145)
评论(0)
推荐(0)
摘要：
【题意】将一个数用二进制数表示，求一共有多少种表示方法。 【分析】思路一：完全背包 【代码】 #include #include #include #include #include #include #include #include #include #include #includeus... 阅读全文
posted @ 2015-11-07 14:00
zhuyujiang
阅读(179)
评论(0)
推荐(0)
摘要：
【题意】将一个数用二进制数表示，求一共有多少种表示方法。 【分析】思路一：完全背包 【代码】 #include #include #include #include #include #include #include #include #include #include #includeus... 阅读全文
posted @ 2015-11-07 14:00
zhuyujiang
阅读(112)
评论(0)
推荐(0)
摘要：
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
阅读(131)
评论(0)
推荐(0)
摘要：
以下内容来自www.cplusplus.com--------------------------------------------------- FILL: template void fill (ForwardIterator first, ForwardIterator las... 阅读全文
posted @ 2015-10-31 16:57
zhuyujiang
阅读(522)
评论(0)
推荐(0)
摘要：
【题意】：已知整个交易系统有N (1 ≤ N ≤ 100)种不同的货币，分别价值V1,V2,V3.......VN(1 ≤ Vi ≤ 120)，FJ分别有C1,C2,C3.....CN(0 ≤ Ci ≤10,000)张相应价值货币。FJ只能用仅有的货币去买价值T(1 ≤T≤10,000)分的... 阅读全文
posted @ 2015-10-31 13:48
zhuyujiang
阅读(208)
评论(0)
推荐(0)
浙公网安备 33010602011771号