03 2015 档案

【并查集+拓扑排序】【HDU1811】【Rank of Tetris】
摘要：题意：给你3种关系 A=B，A>B，A’ 来建图进行拓扑排序 2.将所有入度为0的点加入队列，再从队列中取出一个点，对其所连的边的入度进行-1，如果使入度=0则加入队列，直至队列为空 3.如果进入队列的点 小于 总点数（非N，N-重点） 则有矛盾 如果有队列中元素>=2的时刻 则证明... 阅读全文

posted @ 2015-03-31 21:57 DDUPzy 阅读(146) 评论(0) 推荐(0) 编辑

【DFS+小操作判重】【HDU2610+HDU2611】Sequence
摘要：题意 2610 按照长度优先 位置次之 输出所有不递减序列 2611 按照长度优先 大小次之 输出所有不递减序列 题解不写了 来源于http://www.cnblogs.com/wally/archive/2013/05/12/3074356.html 题目链接： ... 阅读全文

posted @ 2015-03-31 17:32 DDUPzy 阅读(268) 评论(0) 推荐(0) 编辑

【深搜加剪枝】【HDU1455】【Sticks】
摘要：题目大意：有一堆木棍 由几个相同长的木棍截出来的，求那几个相同长的木棍最短能有多短？ 深搜+剪枝 具体看代码 #include #include #include #include #include #include #include #include #include #define o... 阅读全文

posted @ 2015-03-31 14:41 DDUPzy 阅读(173) 评论(0) 推荐(0) 编辑

【位运算DFS/DLX】【HDU1426】【数独】
摘要：题意：标准的一道数独题 DFS做法： 将横纵九宫格里的数字用位运算状态压缩，且可以通过逻辑或来确定总共有哪些数字被选择了，很方便也很快，代码如下 #include #include #include #include #include #include #include #include #... 阅读全文

posted @ 2015-03-30 19:55 DDUPzy 阅读(176) 评论(0) 推荐(0) 编辑

【奇偶剪枝】【HDU1010】Tempter of the Bone
摘要：题意：输入一个n*m的迷宫，和一个T：可以在迷宫中生存的最大时间。S为起点，D为终点。并且，每个格子只能踩一次，且只能维持一秒，然后该块地板就会塌陷。所以你必须每秒走一步，且到D点时，所用时间为T。 TIPS：可以在中途某个点就能通过x+y的奇偶性与剩余时间的奇偶性判定 能否到D ，达... 阅读全文

posted @ 2015-03-30 11:12 DDUPzy 阅读(142) 评论(0) 推荐(0) 编辑

【线段树】【3-21个人赛】【同样的problemB】
摘要：同一道题 http://blog.csdn.net/zy691357966/article/details/44680121 区间查询最大值 用线段树 比单调队列慢 #include #include #include #include #include #include #include... 阅读全文

posted @ 2015-03-27 19:00 DDUPzy 阅读(136) 评论(0) 推荐(0) 编辑

【单调队列】【3-21个人赛】【problmeB】
摘要：Problem B Time Limit : 4000/2000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 170 Accepted Submission(s) : ... 阅读全文

posted @ 2015-03-27 18:03 DDUPzy 阅读(128) 评论(0) 推荐(0) 编辑

【Tarjan,LCA】【3-21个人赛】【problemD】
摘要：Problem D Time Limit : 6000/3000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 249 Accepted Submission(s) : ... 阅读全文

posted @ 2015-03-26 20:33 DDUPzy 阅读(170) 评论(0) 推荐(0) 编辑

【部分枚举】【3-21个人赛】ProblemH
摘要：Problem H Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 77 Accepted Submission(s) ... 阅读全文

posted @ 2015-03-24 17:25 DDUPzy 阅读(142) 评论(0) 推荐(0) 编辑

【巧妙】【3-21个人赛】Problem C 01串
摘要：Problem C Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 167 Accepted Submission(s)... 阅读全文

posted @ 2015-03-24 16:47 DDUPzy 阅读(221) 评论(0) 推荐(0) 编辑

codeblocks 使用指南z
摘要：1.界面风格更改 首先贴怎么普通设置出来，或者改配置文件 这是我的风格 类似于DEV-CPP里面的一个主题，看的很舒服 具体设置如下： Settings-Editor 1.代码当前行高亮 在General settings 找到 Highlight line under caret;... 阅读全文

posted @ 2015-03-24 16:28 DDUPzy 阅读(1054) 评论(0) 推荐(0) 编辑

【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_cr... 阅读全文

posted @ 2015-03-22 17:14 DDUPzy 阅读(119) 评论(0) 推荐(0) 编辑

【递归】【3月周赛1】【Problem B】
摘要：Problem B Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 59 Accepted Submission(s) : 27... 阅读全文

posted @ 2015-03-14 14:40 DDUPzy 阅读(121) 评论(0) 推荐(0) 编辑

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

posted @ 2015-03-14 09:47 DDUPzy 阅读(153) 评论(0) 推荐(0) 编辑

【贪心+背包】【HDU2546】【饭卡】
摘要：饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13738 Accepted Submission(s): 4780 ... 阅读全文

posted @ 2015-03-10 13:20 DDUPzy 阅读(194) 评论(0) 推荐(0) 编辑

【精度问题】【HDU2899】Strange fuction
摘要：Strange fuction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3809 Accepted Submissio... 阅读全文

posted @ 2015-03-10 13:17 DDUPzy 阅读(130) 评论(0) 推荐(0) 编辑

导航