>>什么是01背包>题目链接#includeusing namespace std;int main(){ int N,V,T; int w[1005]; int c[1005]; int i,j,k; scanf("%d",&T); while(T--) ...
分类：
其他好文 时间：
2014-12-15 23:31:18
阅读次数：
356
1160 蛇形矩阵时间限制: 1 s空间限制: 128000 KB题目等级 : 白银 Silver题目描述Description小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n...
分类：
其他好文 时间：
2014-12-15 23:28:59
阅读次数：
363
原文链接偶有兴趣测试了一下题目中提到的这两个函数，为了满足对齐访问数据，咱们平时可能会用到cudamallocPitch，以为它会带来更高的效率。呵呵，这里给出一段测试程序，大家可以在自己的机器上跑跑，你会发现这两个函数在某些情况下是一样的。[cpp]view plaincopy#include#i...
分类：
其他好文 时间：
2014-12-15 23:17:11
阅读次数：
202
对列表排序a=[1,2,3,4,5]printa.sort()2.给你一个字符串a，如a=‘12345’，对a进行逆序输出a。printa[::-1]3.给你一字典a，如a={1:1,2:2,3:3}，输出字典a的key，以‘,‘链接，如‘1,2,3‘。print‘,‘.join([str(i)foriina.keys()])或者b=list(a.keys())foriinrange(len(b)): b[i]=s..
分类：
编程语言 时间：
2014-12-15 22:05:11
阅读次数：
198
题目大意：强制在线区间无修改逆序对。
思路：看到数据范围发现分块是很显然的。预处理了很多东西，比如说每个块里面的逆序对个数，还有f[i][j]表示从第i块到第j块的逆序对个数。如果仅仅处理到这里的话，后面是不太好处理的。我们还需要一个东西，是每个点对每个块的逆序对个数，并取前缀合优化。否则的话就得用主席树来乱搞，那常数
剩下就是小事了， 比如离散话啥的。。
CODE：...
分类：
其他好文 时间：
2014-12-15 21:54:12
阅读次数：
341
题目大意：给出两个数 ,s,m,按照题目中的要求计算生成的随机数列，判断是否生成了0~m-1这m个数列，若是则是好的选择，否则是坏的选择。
算法思想;
用一个标记flag[MAXN]来记录前0~m-1是否生成，同时用num记录数列的长度，循环判断当前的数是否先前生成过，若没有则标记，否及判断num是否等于m,若等则是一个好的选择，不等则不是一个好选择。输出时s,m均占10个字节有队齐，字符串从...
分类：
其他好文 时间：
2014-12-15 21:52:09
阅读次数：
136
P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最...
分类：
其他好文 时间：
2014-12-15 21:45:17
阅读次数：
145
题意：题目背景略去，将这道题很容易转化为，给出n求，n以内的有序数对(x, y)互素的对数。分析：问题还可以继续转化。根据对称性，我们可以假设x 2 3 const int maxn = 50000; 4 5 int phi[maxn + 10], sum[maxn + 10]; 6 7 vo...
分类：
其他好文 时间：
2014-12-15 21:42:06
阅读次数：
213
题目描述：Farmer John 在探索农场的时候 惊奇的发现一些虫洞，虫洞是一个特殊的东西，他是一个单向通道，他能到达虫洞的另一端， 可以穿越到达之前的时间。Farmer John 的由N个农场组成， 编号是 1-N, M条单向通道， W个虫洞。Farmer John 是个时空穿越迷， 他想要做到...
分类：
其他好文 时间：
2014-12-15 21:41:13
阅读次数：
186
题目链接：POJ - 1742题目大意现有 n 种不同的硬币，每种的面值为 Vi ，数量为 Ni ，问使用这些硬币共能凑出 [1,m] 范围内的多少种面值。题目分析使用一种 O(nm) 的 DP （据说这是类多重背包？），枚举每一种硬币，对于每一种硬币 i 枚举每一个面值 j ，如果这个面值 j 使...
分类：
其他好文 时间：
2014-12-15 20:17:00
阅读次数：
166
