PWZER-CSDN博客

原创 Fedora21 入门体验笔记

以前都是由于对linux的好奇，所以把各种版本都装了个遍，但每次都会因为某些原因（eq：不能玩游戏、用ＱＱ很麻烦而且不爽…）没用几天然后又回到windows，而且最后什么都没有留下。这一次是想真正学习linux，顺便记下使用过程中遇到的一些问题和解决方法，也算是留下点东西吧！！！１、首先是安装fedora21对于系统的安装，还是比较简单吧。不会的话，也可以参考：fedora21安装详细图文教程２、使

2015-04-28 16:54:02 867

原创【模拟+hash+并查集】2014 Multi-University Training Contest 2｜HDU_4879 ZCC loves march

原题直通车：题意概述：在m*m（m 1、将一个数i在同一行或同一列上移动d个单位 2、将与数i在同一行或同一列的所有数都移到i所在的位置，并输出所有(xi-xj)^2+(yi-yj)^2的和分析： 1、因为只有移动和操作，所以占用到的坐标数最多为n+k个，所以用一个map将每个坐标映射到一个数。 2、对于操作2，为了便于查到每一行、每一列中有多少个数，所以用map映射到每一行、列分

2014-07-26 19:10:04 1127

原创【扩展KMP】POJ_3450｜ HDU_2328 Corporate Identity

原题直通车：题意概述：

2014-07-25 17:19:04 521

原创【趣题专集】（更新中……）

一、优先队列的应用

2014-07-17 19:36:17 459

原创 JAVA中sort()常用方法总结

都以ArrayList类实现为

2014-04-13 21:16:17 2116

原创【最长回文】HDU 4513 吉哥系列故事——完美队形II

原题直通车：【最长回文】HDU 4513 吉哥系列故事——完美队形II 题意：吉哥又想出了一个新的完美队形游戏！　　假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形：　　1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续的；　　2

2014-02-25 20:32:15 786

原创【数位DP】HDU 4507 吉哥系列故事——恨7不成妻

原题直通车：HDU 4507 吉哥系列故事——恨7不成妻题意：统计区间中满足下列三个要求的所有数的平方和 1、没有数位是7 2、不是7的倍数 3、各数位和不是7的倍数代码： #include #include #include using namespace std; const int mod = 1000000007; struct node { int sum, n

2014-02-24 20:42:51 587

原创【二维线段树】　HDU 1823 Luck and Love | HDU 4819 Mosaic

【HDU 1823 Luck and Love】原题直通车：HDU 1823 Luck and Love 题意：成块（矩形）更新最大值代码： #include #include #include #include #define Lson L, mid, rt<<1 #define Rson mid+1, R, rt<<1|1 #define Mid (L+R)>>1 using

2014-02-17 16:45:44 1191 3

原创【树形DP】　HDU 4008 Parent and son

原题直通车：HDU 4008 Parent and son 分析：如果a、b之间存在一条边，那么把a当树根和把b当树根只在a, b这两结点的信息有所区别，其它的不变。所以，先以任意一个点做为根的所求出每个点的最小孩子min_son、最小子孙min_des 然后，就可分别把树根转移到其它结点时，每个点的最小孩子、最小子孙求出。代码： #include

2014-01-15 16:55:04 1051 1

转载优先队列的使用方法！

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 百度百科上这样描述的：　　优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素　　优先队列的类定义　　　　优先队列是0个或多个元素的集合,每个元

2013-11-15 16:31:34 678

原创【树状数组】HDU_3854_Glorious Array

原题直通车：HDU_3854_Glorious Array 题意：有n个结点,权值为len[i]，结点颜色分黑白两种(1/0)，仅异色点可相连。对于点对a、b（异色）的边的权值=min(len[j], a 有m次操作：输入0 x时表示更改第x个结点的颜色，输入1时表示询问：满足边权值小于k的点对的数量。代码： #include #include #includ

2013-11-10 11:46:40 625

原创【哈夫曼树】HDU 2527 Safe Or Unsafe

原题直通车：HDU 2527 Safe Or Unsafe Safe Or Unsafe Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1267 Accepted Submission(s): 496 Pr

2013-10-17 14:37:18 732

原创 2013 ACM/ICPC Asia Regional Changsha Online C题 Color Representation Conversion

原题直通车：Color Representation Conversion 分析：直接模拟！可惜当时没调试出来…… 代码： #include #include #include #include #define eps 1e-6 using namespace std; char cmd[5], s[5], ch; bool zero(double x) { if(f

2013-09-23 18:35:09 887

原创【数位DP】 HDU 4734 F(x)

原题直通车： HDU 4734 F(x) 题意：F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1, 求0.....B中F[x] 代码： // 31MS 548K 931 B G++ #include #include #include using namespace std; int digit[11], dp[11][60

2013-09-20 22:49:33 719

原创【数位DP】【CodeForces 55D】

原题直通车：题意：求区间[a, b]中有多少个数能整除自身的每个非0数位。分析：一个数位只有１～9种可能，而１～9的lcm=2520。满足要求的数所有数位的lcm一定是2520的因子，所以可先求出2520的所有因子，一开始都对2520取mod，这样对结果没有任何影响，最后再对所有数位的lcm取mod，如果为0则满足。代码： #include

2013-09-20 16:32:18 803

原创【数位DP】【HDU 3652】

原题直通车：HDU 3652 B-number 代码：递归式： //904 KB 46 ms G++ 856 B #include #include #include using namespace std; int digit[12], dp[12][13][3], n; int next(int l, int i) { if(l==0) { if(i==1)

2013-09-19 16:59:27 725

原创【数位dp】【HDU 3555】【HDU 2089】【UESTC 1307】【CodeForces 258B】数位DP入门题

【HDU 3555】原题直通车：代码： // 31MS 900K 909 B G++ #include #include #include using namespace std; int a[20]; __int64 dp[20][11]; void digst_dp() { memset(dp, 0LL, sizeof(dp)); dp[0][0]=1;

2013-09-17 21:34:32 724

原创【树形DP】 HDU 3721 Building Roads

原题直通车：HDU 3721 Building Roads 题意：从一棵树中去掉一条边，再建一条边将两棵树并成一棵，使得树中的最长路达到最小。分析：有n-1条边，枚举去掉的边(长dis)，求出两棵树中的最长路（长L）; 再分别求两棵树上的一点，满足树中其他点到它的最大距离最小（最小距离为Ma, Mb）。在这两点间建立新边，则整棵树中通过新边的最长路的长边S=M

2013-09-13 19:48:44 815

原创【数位DP】 HDU 4722 Good Numbers

原题直通车: HDU 4722 Good Numbers 题意: 求区间[a,b]中各位数和mod 10==0的个数. 代码: #include #include #include #include using namespace std; int f[20]; long long work(long long x){ long long ret=0, u=x; i

2013-09-12 19:48:52 835

原创【状态DP】 HDU 1074 Doing Homework

原题直通车：HDU 1074 Doing Homework 题意：有n门功课需要完成，每一门功课都有时间期限t、完成需要的时间d，如果完成的时间走出时间限制，就会被减 (d-t)个学分。问：按怎样的顺序做才能使得学分减得最少。分析：因为n 状态数最多为(1 代码： #include #include #include #include using name

2013-09-09 22:13:34 884

原创【树形DP】　HDU 4616 Game

原题直通车：HDU 4616 Game 题意：有棵树上有n个结点，每个点有若干价值的礼物，有些点可能有馅阱，有m次掉入馅阱的机会，但第m次掉入馅阱后则不能再走，并每个点最多只能经过一次。问：可以任意点为起点，最多可以拿到总价值多大的礼物。分析：分两种情况： Ⅰ、以馅点做为起始点 Ⅱ、以非馅阱点做为

2013-08-19 11:04:26 659

原创【树形DP】　CodeForces 294E Shaass the Great

原题直通车:CodeForces 294E Shaass the Great 题意: 树中有n个点，从n-1条边中去除一条边，再构建一条相同长度的边重新构成一棵树（去除的边和构造的边可能相同），问新树中任意两点之间距离的总和最小是多少。分析: 可通过枚举去除的边，考虑下面两点即可： Ⅰ、去除一条边之后一定会分成两棵树，构造新的边时，可

2013-08-17 23:55:35 904

原创【树形DP】　codeforces 337D Book of Evil

原题直通车: codeforces 337D Book of Evil 题意：一棵n个结点的树上可能存在一个Evil，Evil危险范围为d，即当某个点与它的距离x 现已知道有m个点是危险的，问那个Evil可能存的点有多少。分析: 昨晚傻X地暴力提交，自然得到的是TLE。今天看一神的代码才突然明白…… 跟以往的题一样，两个DFS就可求出答案。第一

2013-08-17 13:38:05 1044

原创【树形DP】　codeforces VK Cup 2012 Round 1 D

原题直通车: codeforces VK Cup 2012 Round 1 D 题意: 一颗树有n个结点,边长度都为1,问树中距离为K的点有多少对. 分析: 对于某一结点A，到它距离为k的点有两种情况： 1）、在以A为根结点的子树中； 2）、在以兄弟结点为子结点的子树中（k>=2）如图（通过父结点与兄弟结点贯通）。

2013-08-15 11:01:51 704

原创【BFS】　HDU 4528 小明系列故事——捉迷藏

原题直通车：HDU 4528 小明系列故事——捉迷藏分析: 标记时加两种状态就行. 代码: #include #include #include #include using namespace std; const int maxn=101; char f[maxn][maxn]; int dx[]={0,0,-1,1}; int dy[]={1,-1,0,0}; bool vis

2013-08-14 13:14:13 854 1

原创【树形DP】　HDU 4276 The Ghost Blows Light

原题直通车: HDU 4276 The Ghost Blows Light 题意: 一颗树有n个结点,每个结点有若干宝物,每条路径需要若干时间.一个人开始在结点1,问能不能在规定的时间T内到达结点n. 若能, 算出他能在规定时间T内最多拿到多少宝物. 分析: 代码: #include #include #include #include using na

2013-08-14 00:49:16 901

原创【BFS】　HDU 4308 Saving Princess claire_

原题直通车：HDU 4308 Saving Princess claire_ 分析：两次BFS分别找出‘Y’、‘C’到达最近的‘P’的最小消耗。再算出‘Y’到‘C’的最小消耗，比较出最小值代码： #include #include #include #include #include using namespace std; const int inf=0xFFFFFFF; int

2013-08-12 17:59:51 713

原创【状态DP】　HDU 2167 Pebbles

原题直通车: HDU 2167 Pebbles 题意: 有个N*N( 3<=N<=15 )方阵, 可从中若干个数, 使其总和最大. 取数要求, 当某一个数被选, 其周围8个数都不能选. 分析: 第i行第j列的选数状态,不但影响到i+1行的j列取数状态,而且影响到j-1、j+1列的选数。如果只压缩为一种状态，判断可行性时不方便，所以我将其压

2013-08-12 10:20:24 737

原创【状态压缩DP】【POJ3254】【POJ1185】入门题

题目直达车: POJ 1185 炮兵阵地分析: 列( Ⅰ、如果一行10全个‘P’，满足题意的状态不超过60种（可手动枚举）。 Ⅱ、用DFS搜出所有可能表示状态的整数（二进制1表示可以放，0则不能）。 Ⅲ、对每一行的地行进行状态处理（p[i]表示第i行地形的状态），二进制‘H’转1，‘P’转0； Ⅳ、用dp[i][j][k]表示第i行，且i行状态为j，i-1行状态为k

2013-08-11 19:46:52 710

原创 HDU 1024 最大m段子段和 Max Sum Plus Plus

题目链接: 题意: 求一个数组中的m个子段(不交叉)的最大总和.

2013-08-11 18:28:32 1248

原创【树形DP】 POJ 3345 Bribing FIPA

题目链接: POJ 3345 Bribing FIPA 题意: 一个国家要参加一个国际组织, 需要n个国家投票, n个国家中有控制和被控制的关系, 形成了一颗树. 比如: 国家C被国家B控制, 国家B被国家A控制, 那么B , C 会跟着A投同一家国家. 而要有些国家给它投票, 就得用若干钻石去贿赂那些国家. 最后问, 要到至少有m个国家

2013-08-09 17:15:25 734

原创 HDU 2517 / POJ 1191 棋盘分割区间DP / 记忆化搜索

HDU 2517 / POJ 1191 棋盘分割区间DP / 记忆化搜索

2013-08-08 18:34:55 801

原创【树形DP】 POJ 2486 Apple Tree

题目链接: POJ 2486 Apple Tree 分析: 这题最重要的一个地方是可能会走回头路. 那么,我们对某一结点可分为两种状态, 即访问其子结点后回来及不回来. 当访问到某一结点的子结点时, 有以下三种情况: PS. dp[u][i][j] 表示到结点i已经走了j步,得到最多的苹果数. u=0 表示不

2013-08-06 20:02:58 903

原创 codeforces MemSQL start[c]up Round 2 - online version A(模拟/二分查找) and B (最长公共子系列)

codeforces MemSQL start[c]up Round 2 - online version

2013-08-04 20:05:21 1036

原创 POJ 2318 / 2389 几何入门题

题目链接: POJ 2318 TOYS POJ 2398 Toy Storage 代码: POJ 2318 #include #include #include using namespace std; const int maxn=5555; double x1,x2,y1,y2; int n,m; struct point {

2013-08-03 23:57:59 750

原创【树形DP】 HDU 4118 Holiday's Accommodation

题目链接: HDU 4118 Holiday's Accommodation 分析: 可以知道每条边要走的次数刚好的是这条边两端的点数的最小值的两倍。代码: #include #include #include #include using namespace std; const int maxn=100000+10; struct node{ int to,

2013-08-03 19:47:48 801

原创【树形DP】 POJ 1155 / 1947 树形背包

POJ 1155 / 1947 树形背包(DP) POJ 1155 TELE POJ 1947 Rebuilding Roads

2013-08-02 19:16:37 664

原创【树形DP】 HDU 2196 Computer

题目链接: HDU 2196 Computer 分析: 先从任意一点开始, 求出它到其它点的最大距离, 然后以该点为中心更新它的邻点, 再用被更新的点去更新邻点......依此递推 ! 代码: #include #include #include #include #include #include #include #inclu

2013-08-02 16:14:43 573

原创【树形DP(背包)】 HDU 1011 Starship Troopers

HDU 1011　树形背包(DP) Starship Troopers

2013-08-01 17:20:15 806

原创【树形DP】 HDU 1520 Anniversary party

题目链接: HDU 1520 Anniversary party 分析: 虽然看一去是有向边, 但完全可以用无向边去做! #include #include #include using namespace std; const int maxn=6010; struct node{ int v; node *next; }tree[maxn<<1],*

2013-08-01 11:35:49 597

产品进销存管理系统(C语言源代码)

产品进销存管理系统(C语言源代码) 产品进销存管理系统问题描述：针对某一种行业的库房的产品进销存情况进行管理。基本要求： ⑴采用一定的存储结构对库房的货品及其数量进行分类管理； ⑵可以进行产品类的添加、产品的添加、产品数量的添加； ⑶能够查询库房每种产品的总量、进货日期、销出数量、销售时间等。

2014-01-03

动态规划经典教程

动态规划经典教程，动态规划相关概念,思维方向,及各类经典题形的详细说述,并符代码.

2013-08-14

C++_标准模板库(STL)

1 STL简介 2顺序性容器 3关联容器 4容器适配器 5迭代器 6 C++标准库总结

2013-04-30

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人