2015年08月_阿阿阿黄

原创 hdu--2546

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

2015-08-27 17:40:04 394

原创 poj--2506

TilingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8319 Accepted: 4012DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?

2015-08-24 17:40:26 650

原创 hdu--5137

How Many Maos Does the Guanxi WorthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1045 Accepted Submission(s): 362Problem Descri

2015-08-24 10:59:41 383

原创 hdu--2066

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25251 Accepted Submission(s): 8767Problem Description虽然草儿是个路痴（就是在杭电待了一年多，

2015-08-21 21:29:08 391

原创 zoj--3878

Convert QWERTY to DvorakTime Limit: 2 Seconds Memory Limit: 65536 KB Edward, a poor copy typist, is a user of the Dvorak Layout. But now he has only a QWERTY Keyboard with a brokenCap

2015-08-21 20:17:04 522

原创 hpu--1707（差分约束）

1707: 求解不等式时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 2[提交][状态][讨论版]题目描述给你X1,X2,X3,X4...Xn一共N个未知量和M个不等式。问你该不等式组有没有解。输入输入有多组测试数据，第一行有两个数N和M，分别表示未知量个数和不等式数目。接下来M行，每行有四个数a,b,c,d，若d为0表示一个不等式a - b

2015-08-21 15:43:25 392

原创 hpu--1703

这题的题目叫‘此题乃神题，劝你别做’，果真神题，细节太多了，。1703: 此题乃神题，劝你别做时间限制: 1 Sec 内存限制: 128 MB提交: 177 解决: 15[提交][状态][讨论版]题目描述声明：这道题没有涉及任何算法！给定函数f = (1) + (2) * b + (3) * c + (4) * d + (5)。输入输入数据有多组

2015-08-21 15:30:39 362

原创 fuz--2128（最长子串）

最长子串Accept: 130 Submit: 516Time Limit: 3000 mSec Memory Limit : 65536 KB Problem Description问题很简单，给你一个字符串s，问s的子串中不包含s1,s2...sn的最长串有多长。 Input输入包含多组数据。第一行为字符串s,字符串s的长度1到10^6次方，

2015-08-20 21:19:09 558

原创 poj-3259

这道题目的意思让我纠结啊，看了一下第一组数据，明明可以回到原点，而且时间为零，怎么会输出NO了？在网上找了找都说是判断是否有负环，可是为什么啊？又看了看题目，关键的句子就是start at some field,travel through some paths and wormholes, and return to the starting field a time before his

2015-08-20 19:58:38 334

原创 map（最基本的理解）

今天写杭电HDU Today时，用的是SPFA算法，超时了三次，这样让我第一次接触了map，感觉这个好强大，又简洁，速度又快。#include#includeusing namespace std;mapmy_map;//这是我今天用的map中的一中类型；几个简单的操作函数：find()------查找一个元素，如果找不到的话，返回end迭代器。所以常常和end()搭配，用

2015-08-20 16:42:14 586

原创 hdu--3068（最长回文）

最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11725 Accepted Submission(s): 4293Problem Description给出一个只由小写英文字符a,b,c...y,

2015-08-19 10:42:48 353

原创 manacher算法

用manacher算法，求最长回文字符串的长度第一步：manacher算法，有一个巧妙的做法，就是讲奇偶串变成一个问题考虑。具体做法是，在原字符串的每个相邻两个字符中间插入一个分隔符，首尾也要插入字符，但首尾字符不能相同，以免在下面进行判断时，数组越界。（注意：插入的字符必须在原字符串中未出现过）例：原串 acddcabsddsb(设为s串，长度为l）转化后？#a#c#d

2015-08-19 10:41:34 557

原创 poj--1062（最短路径+枚举）

poj--1062 昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissio

2015-08-18 17:27:01 452

原创大数运算（大数之和）

hdu--1047 Integer InquiryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15521 Accepted Submi

2015-08-13 08:37:21 910

原创大数问题--（计算N!)

HDU---1042 N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 65926 Accepted Submission(s):

2015-08-13 08:33:07 420

原创 nyoj--38（布线问题）

这道题快让我疯了，超过8次Wronganswer，后来终于发现是自己对于Prim算法的理解不够全面，这道题中存在几个楼是未连接的，所以在赋初值时，这些未连接的楼之间应该设费用为无穷大，否则对后来判断最优值（费用最小值）有影响。还有在对邻接矩阵赋初值时，可以巧用0x3f3f3f3f,即memset(mark,0x3f,sizeof(mark));布线问题时间限制： 1000 ms |

2015-08-12 16:30:50 381

原创最小生成树

--------如何求最小生成树?A）Prim算法（从点入手）B)Kruskal算法（从边入手）-------Kruskal算法步骤：一、把原始图的N个节点看成N个独立子图；二、每次选取当前最短的边（将权值进行排序可得），看两端是否属于不同的子图；若是，加入；否则，放弃；三、循环操作该步骤二，直到有N－1条边；例题：poj-

2015-08-11 21:37:42 374

转载 LCS

Hdu--PalindromeProblem DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, giv

2015-08-10 21:23:38 306

原创 dfs去重（剪枝）

关于dfs的剪枝问题我之前一直是云里雾里的，最后通过做了几道典型的例题，掌握了一些方法，现在将这些题分享给大家。zoj—Exchange Cards Problem DescriptionAs a basketball fan, Mike is also fond of collecting basketball player cards. But as a student, he c

2015-08-10 15:50:36 852

原创 KMP--next数组的理解

刚开始接触这个，网上都说next数组时KMP的精华，很多题都用到了next数组的性质，折腾了一天终于对next数组的来源、作用有了大致了解，看了网上很多讲解，最终在学长发的ppt的过程，茅塞顿开，懂了一丢丢。1.KMP算法的作用  KMP算法是用来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。例如”Today is Tuesday”.中

2015-08-07 21:16:11 387

原创 hdu--Walking Ant

许多纯bfs的题目，通常都可以用模板进行套用，只是有时候，还需要考虑题目所给的条件，只要在模板中加上约束条件就行了。例题：hdu--Walking Ant代码如下：#include#includeusing namespace std;int t[4][2]={{1,0},{-1,0},{0,1},{0,-1}};using namespace std;int

2015-08-06 11:44:49 313

原创 bfs(广搜）

学长给我们讲广搜的ppt太帮了，通过动态模拟进队列，访问，退出队列，让我明白了bfs的基本思想。bfs通常解决最小步数是多少的问题，只能标记，无法取消标记，不像dfs。通过bfs,第一次找到的解决方案，就是耗费最小的方案。广搜代码实现：void bfs(int u){ memset(vis,0,sizeof(vis)); queueq; vis[u]=1; q.push

2015-08-06 11:30:15 477

原创全排列

/*这是学长给我讲的没有条件的全排列,这个模板很适用，在遇到需要根据条件进行排列的题目时，只要将模板稍作改动就行了*/#include #include int n,m,a[10],arr[10]={3,4,5,6},mark[10];void dfs(int v){ if(v >= n){ for(int i = 0;i < n;i++)

2015-08-05 11:38:05 335

基本思想：从初始状态S开始，利用规则生成搜索树下一层任一个结点，检查是否出现目标状态G，若未出现，以此状态利用规则生成再下一层任一个结点，再检查是否为目标节点G，若未出现，继续以上操作过程，一直进行到叶节点（即不能再生成新状态节点），当它仍不是目标状态G时，回溯到上一层结果，取另一可能扩展搜索的分支。生成新状态节点。若仍不是目标状态，就按该分支一直扩展到叶节点，若仍不是目标，采用相同的回溯办法回退

2015-08-04 23:33:53 1415

原创递归

递归:递归是指某个函数直接或间接的调用自身。问题的求解过程就是划分成许多相同性质的子问题的求解，而小问题的求解过程可以很容易的求出，这些子问题的解就构成里原问题的解。例如，二分中常用的寻找根节点的递归：int find（int x）{return x==per[x]?x:(per[x]=find(per[x]);}hdu--red and black#includec

2015-08-03 23:28:41 343

MBLHQ的博客