No man is born loser

//题目一直没理解题意。后来实在忍不住看了一下别人的代码分析，听不错的就按照别人的来了思路：题目不是很难。涉及了二维数组的指针，长久不用有些遗忘了。。列数固定的二维指针形式 ：int dish[20][20];  int (*curr)[20] = dish;如果不定列数的二维数组作参数可以用一维实现，直接 int ** 不行。#include#includeusing na

简单题，直接暴力计算，注意PE错误就行了。#include#includeusing namespace std;struct Node{ string dna; int index; int measure; bool operator < (const Node &b) const { if(measure==b.measure) return i

简单题，就是想练一下muptimap等STL的用法#include#include#include#include#includeusing namespace std;const string end="XXXXXX";int main(){ multimap dic; string k_str,v_str; while(cin>>k_st

1.Robberies 连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=2955     背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱  最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率

描述：装箱问题，利用贪心的思想，从最大的开始装 ，6×6，5×5和4×4的每个都需要一个箱子3*3的每四个可用一个箱子，剩下开始装2*2，最后开始装1*1#includeint main(){ int p1,p2,p3,p4,p5,p6; int minbox; int map[4]={0,5,3,1}; //映射装3*3余下可以装2*2的多少个 whi

279. Perfect Squares给定正整数n，找到最少可分解为几个数的平方和为n。例如 n = 12 return 3 因为12 = 4+4+4 。给定n = 13 返回 2 因为13 = 4+ 9class Solution {public: int numSquares(int n) { int *a = new int[n+1];