2015年03月_zy691357966

原创【并查集+拓扑排序】【HDU1811】【Rank of Tetris】

题意：给你3种关系 A=B，A>B，A解 1.读入数据先处理 =号用并查集的祖先作为代表元素，其他相等点都等于跟这个点重叠。再读入 ‘’ 来建图进行拓扑排序 2.将所有入度为0的点加入队列，再从队列中取出一个点，对其所连的边的入度进行-1，如果使入度=0则加入队列，直至队列为空3.如果进入队列的点小于总点数（非N，N-重点）则有矛盾如果有队

2015-03-31 21:57:52 455

原创【DFS+小操作判重】【HDU2610+HDU2611】Sequence

题意 2610 按照长度优先位置次之输出所有不递减序列 2611 按照长度优先大小次之输出所有不递减序列题解不写了来源于http://www.cnblogs.com/wally/archive/2013/05/12/3074356.html题目链接：http://acm.hdu.edu.cn/showproblem.php?pi

2015-03-31 17:32:12 592

原创【深搜加剪枝】【HDU1455】【Sticks】

题目大意：有一堆木棍由几个相同长的木棍截出来的，那几个相同长的木棍最短能有多短。深搜+剪枝具体看代码#include #include #include #include #include #include #include #include #include #define oo 0x13131313using namespace std;int N,M

2015-03-31 14:41:25 447

原创【位运算DFS/DLX】【HDU1426】【数独】

题意：标准的一道数独题DFS做法：将横纵九宫格里的数字用位运算状态压缩，且可以通过逻辑或来确定总共有哪些数字被选择了，很方便也很快，代码如下#include #include #include #include #include #include #include #include #include #define oo 0x13131313using na

2015-03-30 19:55:06 996

原创【奇偶剪枝】【HDU1010】Tempter of the Bone

题意：输入一个n*m的迷宫，和一个T：可以在迷宫中生存的最大时间。S为起点，D为终点。并且，每个格子只能踩一次，且只能维持一秒，然后该块地板就会塌陷。所以你必须每秒走一步，且到D点时，所用时间为T。TIPS：可以在中途某个点就能通过x+y的奇偶性与剩余时间的奇偶性判定能否到D ，达到剪枝的目的。代码如下#include #include #include

2015-03-30 11:12:04 445

原创【线段树】【3-21个人赛】【同样的problemB】

同一道题 http://blog.csdn.net/zy691357966/article/details/44680121区间查询最大值用线段树比单调队列慢#include #include #include #include #include #include #include #include #include #define oo 0x1313131

2015-03-27 19:00:05 376

原创【单调队列】【3-21个人赛】【problmeB】

Problem BTime Limit : 4000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 170 Accepted Submission(s) : 29Font: Times New Roman | Verdana | Georgia

2015-03-27 18:03:43 559

原创【Tarjan,LCA】【3-21个人赛】【problemD】

Problem DTime Limit : 6000/3000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 249 Accepted Submission(s) : 32Font: Times New Roman | Verdana | Georgia

2015-03-26 20:33:39 499

原创【部分枚举】【3-21个人赛】ProblemH

Problem HTime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 77 Accepted Submission(s) : 27Font: Times New Roman | Verdana | Georgia

2015-03-24 17:25:44 448

原创【巧妙】【3-21个人赛】Problem C 01串

Problem CTime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 167 Accepted Submission(s) : 29Font: Times New Roman | Verdana | Georgia

2015-03-24 16:47:21 568

原创 codeblocks 使用指南z

1.界面风格更改首先贴怎么普通设置出来，或者改配置文件这是我的风格类似于DEV-CPP里面的一个主题，看的很舒服具体设置如下：Settings-Editor1.代码当前行高亮在General settings 找到 Highlight line under caret;打勾然后找到Synatax highlighting的Active lin

2015-03-24 16:28:11 6532 1

原创【MFC初学】

void CMy322Dlg::OnButton1() { UpdateData(TRUE); m_crypt=m_plaintxt; for(int i=0;i<m_plaintxt.GetLength();i++) if(m_plaintxt.GetAt(i)+3<='z') m_crypt.SetAt(i,m_plaintxt.GetAt(i)+3); UpdateData

2015-03-22 17:14:37 745

原创【递归】【3月周赛1】【Problem B】

Problem BTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 59 Accepted Submission(s) : 27Font: Times New Roman | Verdana | Georgia

2015-03-14 14:40:48 358

原创不管ACM是不是屠龙之技

有一个目标，每天早上起床能让你保持斗志满满。。找到自己的战场和归属。这件事本身就是很难得的。。。是不是 ACM 并不重要。你现在能从其他事情上获得这种体验么？ -xiaodao

2015-03-14 09:47:17 451

原创【贪心+背包】【HDU2546】【饭卡】

饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13738 Accepted Submission(s): 4780Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即

2015-03-10 13:20:38 459

原创【精度问题】【HDU2899】Strange fuction

Strange fuctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3809 Accepted Submission(s): 2760Problem DescriptionNow, here

2015-03-10 13:17:48 448

学习之路