- 博客(16)
- 收藏
- 关注
原创 【并查集+拓扑排序】【HDU1811】【Rank of Tetris】
题意:给你3种关系 A=B,A>B,A解 1.读入数据先处理 =号 用并查集的祖先作为代表元素,其他相等点都 等于 跟这个点重叠。 再读入 ‘’ 来建图进行拓扑排序 2.将所有入度为0的点加入队列,再从队列中取出一个点,对其所连的边的入度进行-1,如果使入度=0则加入队列,直至队列为空3.如果进入队列的点 小于 总点数(非N,N-重点) 则有矛盾如果有队
2015-03-31 21:57:52 453
原创 【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 590
原创 【深搜加剪枝】【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 446
原创 【位运算DFS/DLX】【HDU1426】【数独】
题意:标准的一道数独题DFS做法:将横纵九宫格里的数字用位运算状态压缩,且可以通过逻辑或来确定总共有哪些数字被选择了,很方便也很快,代码如下#include #include #include #include #include #include #include #include #include #define oo 0x13131313using na
2015-03-30 19:55:06 994
原创 【奇偶剪枝】【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 373
原创 【单调队列】【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 558
原创 【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 442
原创 【巧妙】【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 567
原创 codeblocks 使用指南z
1.界面风格更改首先贴怎么普通设置出来,或者改配置文件这是我的风格类似于DEV-CPP里面的一个主题,看的很舒服具体设置如下:Settings-Editor1.代码当前行高亮在General settings 找到 Highlight line under caret;打勾然后找到Synatax highlighting的Active lin
2015-03-24 16:28:11 6528 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 744
原创 【递归】【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 447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人