2016年11月_Tejnx

原创 NYOJ221tree(重建二叉树)

描述Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of one of her c

2016-11-28 21:34:14 245

转载 C++中容器迭代器删除失效问题

http://blog.csdn.net/hyforthy/article/details/19091789C++迭代器失效问题__map/set等关联容器如何删除元素__vector/list/deque等序列容器如何删除元素__迭代器如何使用序列性容器::(vector和list和deque) erase迭代器不仅使所指向被删元素的迭代器失效，而

2016-11-25 21:26:56 327

原创 NYOJ 130 相同的雪花(哈希)

思路：以每组的和为key对每片雪花进行哈希，然后从和相等的雪花里进行匹配。注意雪花的匹配顺序可以顺时针也可以逆时针 #include #include #include #include using namespace std;const int MAXN = 100001;//最大数量 const int MOD = 100000;//最大编号 struct snow{

2016-11-24 14:04:57 465

原创 POJ 3614 Sunscreen 优先队列

题意有C个奶牛去晒太阳 (1 而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。那么为了不让奶牛烫伤，又不会没有效果。给出了L种防晒霜。每种的数量和固定的阳光强度也给出来了每个奶牛只能抹一瓶防晒霜，最后问能够享受晒太阳的奶牛有几个。思路将奶牛和防晒霜的数据都按从小到大的顺序排序；将满足bot[

2016-11-22 20:17:30 269

原创并查集

int par[MAXN];int deep[MAXN];void init(int n)//初始化 { for(int i=0;i<n;i++) { par[i] = i; deep[i] = 0; }} int find(int x)//找根 { if(par[x] == x) return x; else return par[x] = find(

2016-11-22 17:19:41 173

原创 HUD 1272 （并查集判断是否有环）

小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41583 Accepted Submission(s): 12822Problem Description上次Gardon的迷宫城堡小希玩了很久（

2016-11-22 16:58:07 303

原创 POJ3280 Cheapest Palindrome

Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8982 Accepted: 4353DescriptionKeeping track of all the cows can be a tricky task so

2016-11-16 19:53:20 226

转载 map容器的基本操作

仅供了解C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。一、map的说明 1 头文件 #include 2 定义 map my_Map; 或者是typedef map MY_MAP; MY_MAP my_Map;

2016-11-14 20:21:10 1438

转载关于string类的倒序和反向迭代器

原文链接http://blog.csdn.net/easyiocp/article/details/7172434如何用c++来实现字符串的倒序呢我直接想到的是利用反向迭代器reverse_iterator：rbegin()和rend()：string str1("1234567890"); string str2(str1.rbegin(), str1.rend());

2016-11-13 20:01:58 1979

原创 POJ 3616 Milking time

有n个小时的工作时间和m个工作区间，每次挤奶后休息r分钟第一行输入 n m r随后的m行有3个数分别表示开始时间结束时间产量输出能生产的最大值思路区间dp，可以把休息的时间加到结束的时间后面dp[i]表示第i个区间的最大值dp[i] = max(dp[i],dp[j]+wight[i]);其中j表示可在i之前生产的所以情况的遍历

2016-11-09 12:53:16 223

原创 c中角度和弧度的转换

角度 a a/180 * pi 转化为弧度pi = 2acos(0.0) ，可以求出π的值

2016-11-07 20:24:00 7876

转载 C++ 精度输出

原文链接 http://blog.csdn.net/yanglingwell/article/details/495074631、设置对齐方式（如：右对齐，iOS::right)：cout.setf(ios::right); // 设置对齐方式 cout 效果（不明显，当数字长度小于输出宽度的时候才能看出效果，如2所示）：2、将数字输出宽度设置为8：cout.s

2016-11-01 20:53:01 1430

qq_35562816的博客