2014年04月_娜一笑最倾城

10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 hdu 1203 I NEED A OFFER! （水题，dp）

小记：1A思路：dpdp[v] = min(dp[v], dp[v-a[i]

2014-04-30 23:06:44 666

原创 hdu 2813 One fihgt one（trie树+KM算法）

小记：记得这题之前肯定有做过一次，不过那时候肯定没怎么用心做，所以现在

2014-04-29 15:40:18 722

原创 hdu 1305 Immediate Decodability（Trie树）

小记：在将code插入trie树里，判断

2014-04-28 20:28:37 1004

原创 hdu 2072 单词数（Trie树）

小记：题意要读清啊，不然白费一生啊。一行一行的读，最后以#结束，

2014-04-28 14:09:12 805

转载 ubuntu root密码丢失的解决方法

和红帽系列不同，Ubuntu的root默认禁止使用，安装时没有要求设置root密码。和红帽系列不同，Ubuntu的root默认禁止使用，安装时没有要求设置root密码。要在Ubuntu下使用root，可以使用终端给root设置密码：sudo passwd root如果只是普通用户密码忘了，用root就可以修改。如果root都忘记了

2014-04-26 22:09:42 751

原创 hdu 1010 Tempter of the Bone （dfs+奇偶剪枝）

小记：最开始以为是T时间内，用bfs WA了，后来知道是

2014-04-26 19:46:35 562

原创 hdu 1232 畅通工程（水题，并查集）

思路：并查集，最后结果就是块数-1代码：#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define mst(a,b) memset(a,b,sizeof(a)

2014-04-26 16:25:10 722

原创 hdu 2289 Cup（数学题）

小记：不知道公式，用二分瞄了很久，还是没A，后来知道应该是没处理

2014-04-26 15:52:49 698

原创 hdu 2063 过山车（水题，二分图匹配）

小记：很久没写匈牙利算法了，有点生疏，WA了一次思路：

2014-04-26 15:00:35 649

原创 hdu 3743 Frosh Week （离散化+树状数组，求逆序对）

小记：题目数据都不给，出题人就是打算在题意上坑人小记：求逆序对

2014-04-26 14:07:59 1220

原创 hdu 1421 搬寝室（dp）

小记：最开始以为太简单了，对差值

2014-04-26 13:34:35 718

原创 hdu 1176 免费馅饼（水题，dp）

小记：1A，借鉴了别人的一句话提示，数塔变形。思路：

2014-04-25 23:17:32 683

原创 hdu 2544 最短路（水题，dijkstra）

小记：本想用dp来做，但是不晓得如何处理环

2014-04-22 15:45:30 610

原创 hdu 2159 FATE （水题，dp）

小记：1A，思路：

2014-04-21 20:37:07 671

原创 hdu 2084 数塔（水题，dp）

#include #include #include #include #include #include #include #include #include #include using namespace std;#define mst(a,b) memset(a,b,sizeof(a))#define eps 10e-8const int MAX_ = 10

2014-04-20 19:36:11 606

原创关于C指针的一个问题（获取内存）

void GetMemory(char* p,int num){ p = (char*)malloc(sizeof(char)*num); if(p == NULL){ exit(0); }}int main(){ char* str = NULL; GetMemory(str,10); strcpy(str, "OK?"); cout<<st

2014-04-20 17:22:21 1338

原创 hdu 1024 Max Sum Plus Plus(dp)

思路：最开始是真的没什么思路，

2014-04-20 12:42:09 655

原创 hdu 1754 I Hate It (树状数组)

小记：对于求区间的最值问题，

2014-04-19 14:22:08 1046

原创 hdu 4417 Super Mario （树状数组）

思路：对n个数用结构体数组保存，记录

2014-04-13 10:34:19 650

原创 poj 2299 Ultra-QuickSort （离散化，树状数组，逆序对）

小记：看到这题感到莫名的熟悉感，大概是因为蓝桥杯最后一题也是求这样的逆序对吧，而我写的解题报告

2014-04-13 10:17:44 951

原创 poj 2481 Cows （树状数组）

小记：之前没做什么修改之前，

2014-04-13 09:50:35 638

原创 hdu 1197 Specialized Four-Digit Numbers （水题）

思路：进制转换原理，对进制取模然后除以进制，直至原数为0，

2014-04-09 20:06:40 1173

原创 hdu 1196 Lowest bit (水题)

思路：搞过树状数组就知道这题是有多简单。详情请看树状数组详解

2014-04-09 18:18:43 526

原创 hdu 1194 Beat the Spread!（水题）

小记：英语很重要，一开始就看不懂题...题意：给你两个数的和和两个思路：

2014-04-09 18:04:49 1505

原创 hdu 1170 Balloon Comes!（水题）

小记：PE了我几次，看不懂。可能是

2014-04-09 16:41:34 1056

原创 hdu 1164 Eddy's research I （水题，打表）

小记：忘记n==1时break了。WA了一次思路：先建一个素数表，然后对输入的数从第一个素数开始除，能

2014-04-09 16:17:38 650

原创蓝桥杯 - 历届试题 - PREV-26 - 最大子阵（最大子矩阵和，dp）

思路：由最大子段和的dp算法演变过来，

2014-04-09 12:05:15 3444 1

原创 hdu 1163 Eddy's digital Roots（九余数定理,快速幂）

小记：这题让我知道了九余数定理。九余数定理：

2014-04-08 20:38:46 1573

原创 hdu 1157 Who's in the Middle （水题，中位数）

小记：GNU C++硬是要我把变量都定义到main()函数外才能让我AC...

2014-04-08 19:23:33 1021

原创 hdu 1108 最小公倍数（水题）

思路：辗转相除法代码：#include #include #include #include #include #include #include #include #include using namespace std;#define mst(a,b) memset(a,b,sizeof(a))#define eps 10e-8const int

2014-04-08 15:33:35 816

原创 hdu 1106 排序（水题，字符串）

小记：自己想出bug就是爽、思路：从左到右一位一位的加进来，碰到5就将之前形成的数放到数组里去。然后

2014-04-08 15:29:32 746

原创 hdu 1098 Ignatius's puzzle（二项式定理）

思路：对f(x) 要使得任意x都满足65|

2014-04-08 15:00:35 660

原创 hdu 1097 A hard puzzle（水题，打表）

小记：思路和1061是一样的。点击看1061题解

2014-04-07 14:55:23 660

原创 hdu 1076 An Easy Task （水题）

思路：从第一个闰年开始，一直加4的

2014-04-07 14:12:20 710

原创 hdu 1070 Milk (水题，贪心)

小记：这题真是耍到我了。我

2014-04-07 13:02:56 2158

原创 hdu 1061 Rightmost Digit(水题，打表)

小记：原来任意数对0取模是个RE。思路：从0-9，每一位数字的N次方都会有一个循环节，找出这个循环节，制成表。然后输出一个就可直接输出一个了。因为只看最右边那个位的数，所以先取模保存个位，然后将输入的数对该个位数字的循环节取模，输出即可。代码：#include #include#include #include #include using nam

2014-04-06 12:41:57 696