2012年08月_ACM_Ted

原创《管理者情商》---IQ , EQ and AQ

《管理者情商》余世维著北京大学出版社 “一日不读书，无人看得出；一周不读书，开始会爆粗；一月不读书，智商输给猪”。转眼想想不算计算机方面的书我已经两年没怎么读书了，果然已经到了智商连猪都不如的地步了。在亲爱的老姐的推荐下读了本《管理者情商》。在这个的时代里，单打独斗已经成为历史，团队合作才是唯一的出路。IQ的重要性已经逐渐淡化，EQ的地位也在不断的提

2012-08-31 22:52:33 3217

原创【模拟】 UVALive 4168 Lampyridae Teleportae

Lampyridae Teleportae题目：http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2169题意：给你初始点和每次最长的行走长度，再给你几个萤火虫突然闪现的位置（已按时间顺序排序），问能否抓到萤火虫。题解：因为每次都是

2012-08-31 01:35:37 811

原创【置换群】 poj2369 Permutations

Permutations题目：http://poj.org/problem?id=2369题意：题解：置换群。求子循环节的长度，然后求其最小公倍数。代码：#include#includeusing namespace std;int ans[1005];bool visit[1005];int gcd(int x,int b){ int c; f

2012-08-30 01:07:35 1074

原创 Codeforces Round #135 (Div. 2)

第一题：k-String题意：k-string表示这个字符串可以由子串连续重复k次表示。比如"aabaabaabaab"是1-string,2-string和4-string，给你一个字符串和一个数字k，问它能不能通过交换两个字符的位置形成k-string，可以的话就输入任意一个解，不可以就输出-1.题解：如果存在k-string，那么每个字母出现的次数一定是k的倍数，只要

2012-08-29 22:58:11 874

原创【模拟+线段树】 hdu4262 Juggler

Juggler题目：http://acm.hdu.edu.cn/showproblem.php?pid=4262题意：有个数字圆环。三种操作：逆时针转一个，顺时针转一个，丢掉手中的那个的同时顺时针的数字到你的手里。每个操作都花费一秒。告诉你要求的出圈顺序，求最小花费时间。注：开始在手中的球为1.题解：假设当前要移除的珠子为i，我们会发现无论左移还是右移都会得到同一个序列，即移去某个数字

2012-08-28 22:12:40 753

原创 ZOJ Monthly, August 2012

Alice's present题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3633题意：给你一个n个数字组成的串，同时有m个询问，问第a个数字和第b个数字之间是否存在相同的数，没有就输出"OK",存在就输出最右边出现的重复的数。题解：线段树可以过，维护一个标志数组，flag[x]代表第x个段是否有重

2012-08-27 22:53:23 971

原创【DP+斜率优化】 hdu2993 MAX Average Problem

MAX Average Problem题目：http://acm.hdu.edu.cn/showproblem.php?pid=2993题意：给一段数字序列, 求长度不小于 K 的平均值最大的子序列。题解：不难写出dp方程dp[i]=max{(summ[i]-summ[j])/(i-j)}(j=k)。这个肯定要超时，我们要进行优化。如果我们把(i,summ[i])看成一个点就会发现求最

2012-08-27 00:36:57 1283 2

原创【DP+单调队列】 hdu3401 Trade

Trade题目：http://acm.hdu.edu.cn/showproblem.php?pid=3401题意：知道之后n天的股票买卖价格（api，bpi），以及每天股票买卖数量上限（asi，bsi），问他最多能赚多少钱。开始时有无限本金，要求任两次交易需要间隔W天以上，即第i天交易，第i+w+1天才能再交易。同时他任意时刻最多只能拥有maxp的股票，题解：容易写出DP方程 dp[

2012-08-26 19:50:13 2820

原创【DP+单调队列】 hdu3415 Max Sum of Max-K-sub-sequence

Max Sum of Max-K-sub-sequence题目：http://acm.hdu.edu.cn/showproblem.php?pid=3415题意：一个长度为n包含正负整数的数环，即第1个的左边是第n个。从中选一个不超过k的序列,使得序列和最大，最大值相同选开始点最小的，开始点相同选长度最小的。题解：不难看出动态方程为dp[i]=max{sum[i]-sum[j]}(i-

2012-08-26 15:41:15 2113

原创【树形DP】 hdu1155 TELE

TELE题目：http://poj.org/problem?id=1155题意：一个电视信号传输网络（树），点1为信号源，图中有N个点，其中包括M个用户和N-M个传输点（包括1），铺设点与点之间的线需要一定的钱，每个用户也会对电视信号付出一些钱，问怎样建设网络可以使尽可能多的用户收到信号且电视台不亏本。题解：树形DP和背包，dp[i][j]为第i个点给j个用户传输信号的最大收益，dp初

2012-08-24 11:36:34 838

原创【树形DP】 hdu3899 JLUCPC

JLUCPC题目：http://acm.hdu.edu.cn/showproblem.php?pid=3899题意：一棵树，给出每个点的权值和每条边的长度，点j到点i的代价为点j的权值乘以连接i和j的边的长度。求点x使得所有点到点x的代价最小，输出最小值。题解：求出一个点的代价后可以进行相应的转移求出相邻点的代价。代码：#include#include#include

2012-08-23 20:39:43 836

原创 SRM 553 DIV2

第一题：题意：类似鸡兔同笼的问题，就是换成了其他动物而已。题解：按题意列方程组，求解方程即可，枚举也能过。代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #inc

2012-08-23 12:34:41 785

原创【树形DP】 hdu3586 Information Disturbing

Information Disturbing题目：http://acm.hdu.edu.cn/showproblem.php?pid=3586题意：给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵树，每条边都有一个权值cost表示破坏这条边的费用，叶子节点为前线。现要切断前线和司令部的联系，每次切断边的费用不能超过上限limit，问切断所有前线与司令部联系所花费的总费用少于m时的

2012-08-22 19:45:20 1164

原创【树形DP】 hdu2196 Computer

Computer题目：http://acm.hdu.edu.cn/showproblem.php?pid=2196题意：一个有N个结点的树，给你相邻两个结点的距离，问你对于第i个结点，树中离i最远的结点的距离是多少。题解：可以通过两次树形DP求解。dp[i][3]，i表示为在哪里结点，0表示子树中的最长距离，1表示子树中的次长距离，2表示父树的最长距离。如果结点a本身就是父结点b最

2012-08-22 17:15:31 2248

原创【数位DP】 hdu3652 B-number

B-number题目：http://acm.hdu.edu.cn/showproblem.php?pid=3652题意：问1~n中包含"13"序列且能被13整除的数有多少个。题解：详情见代码注释。代码：#include#includeusing namespace std;int dp[15][15][3];/*dp[i][j][k] j表示余数k==0 不包含

2012-08-22 15:17:36 3919

原创【数位DP】 hdu2089 不要62

不要62题目：http://acm.hdu.edu.cn/showproblem.php?pid=2089题意：问在n,m之间不含4和62序列（4和62为不吉利数）的数字有多少个。题解：把状态分为3种，1）不包含不吉利数且末位不为6。2）不包含不吉利数且末位为6。3）包含不吉利数。状态转移见代码注释。 ps:不看讨论说这题打表也能过。代码：#i

2012-08-22 15:13:57 4626 7

原创【数位DP】 hdu3555 Bomb

Bomb题目：http://acm.hdu.edu.cn/showproblem.php?pid=3555题意：给你一个数字N(1 ，问在1~N这些数字中，“49”这个序列出现多少次。题解：数位DP。其实就是以一位数为单位的DP，有点类似AC自动机里的字典树。我们可以根据字典树把情况分为3种，序列中出现“49”，序列中没有“49”但是最后一位是“4”，序列中没

2012-08-22 00:33:05 851

原创【AC自动机+DP】 hdu3691 DNA repair

DNA repair题目：http://poj.org/problem?id=3691题意：就是给定N个病毒串，然后给定一个主串，然后求出修改主串多少次使得该串不包含病毒串。题解：AC自动机+DP。首先是AC自动机的空指针要修改下，不能为空，也需要指向字典树里面的结点，为了之后在字典树上DP，然后建立fail指针。dp(i,j)表示主串匹配到第i位时在自动机上的状态为j时的最少修改

2012-08-21 15:30:38 1001

原创【AC自动机+DP】 hdu3689 Infinite monkey theorem

Infinite monkey theorem题目：http://acm.hdu.edu.cn/showproblem.php?pid=3689题意：字符集中有一些字符，给出每个字符的出现概率（它们的和保证为1），再给出一个子串S，问任给一个长度为N的字符串A（只能包含字符集中的字符），使得S是A的子串的概率。题解：AC自动机+DP代码：#include#include

2012-08-20 16:59:37 2344

原创【DLX】 hdu3957 Street Fighter

Street Fighter题目：http://acm.hdu.edu.cn/showproblem.php?pid=3957题意：模拟街头霸王游戏（我都没玩过T-T），有N(2题解：DLX的重复覆盖问题，但是要考虑一个角色有多个模式，而且每个角色只能选择一次。 1)同时使用重复覆盖和精确覆盖。 2)只用重复覆盖，同时使用一个数组记录使用

2012-08-20 11:03:32 701

原创【DLX】 hdu3498 whosyourdaddy

whosyourdaddy 题目：http://acm.hdu.edu.cn/showproblem.php?pid=3498题意：英雄可以放一个技能，使得一个点和与其相邻的点受到伤害，问最少攻击几个点能够让所有的点都受到至少一次伤害。题解：建模套DLX模板。代码：#include#include#include#define N 60#define M 3600

2012-08-19 20:25:53 996

原创【树状数组】 poj3321 Apple Tree

Apple Tree题目：http://poj.org/problem?id=3321题意：一棵有n个结点的树，初始时每个结点都有一个苹果，之后有m个操作，C操作：如果x结点有苹果，执行操作后x结点无苹果;如果x结点没有苹果，执行操作后x结点出现苹果。Q操作：问x结点及其子树上一共有多少苹果。题解：单点更新，区间查询，一看就是线段树类型的题目。但是这个是树形结构，需要转换成线性的才能计

2012-08-19 14:04:10 734

原创【树状数组】 poj2299 Ultra-QuickSort

Ultra-QuickSort 题目：http://poj.org/problem?id=2299题意：给n个数字，每次只能交换相邻两个数字，问最少需要交换多少次可以将n个数字从小到大排序题解：可以通过模拟冒泡排序发现，对于每个数字，要把它交换到排序后对应的位置，交换次数就等于它的逆序数，即题目等价于求逆序数。逆序数定义：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数

2012-08-19 11:37:27 771

原创【树状数组】 poj2352 Stars

Stars题目：http://poj.org/problem?id=2352题意：在一个二维数组中统计某个等级星星的个数，星星的等级为不比此星星高且不在它右边范围内的星星个数。题解：因为输入的数据已经排序，只要一边接收输入一边计算等级即可。代码：#include#includeusing namespace std;int a[15005],c[32010];#

2012-08-19 10:57:46 581

原创 Codeforces Round #134 (Div. 2)

第一题：题意：给一个折线，其中任意偶数i (2 ≤ i ≤ 2n)满足yi比相邻两点都高，有人对于其中K个峰点都提高了1个单位，给你修改后的图，请输出原来可能的图，任意一种即可。题解：找偶数i (2 ≤ i ≤ 2n)满足yi比相邻两点都高1以上，把前K个满足的点减1就是原图代码：#include#includeusing namespace std;int num[250]

2012-08-18 18:24:24 747

原创【SPFA】 hdu1596 find the safest road

find the safest road题目：http://acm.hdu.edu.cn/showproblem.php?pid=1596题意：一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边，找一条最安全的路。题解：用spfa求最短路。代码：#include#include#include

2012-08-18 00:52:13 737

原创 SRM 552 DIV2

第一题：题意：给一个包含‘F’和'.'的矩阵，'F'代表花，'.'代表空地，给你一个r,c,表示第r行第c列的那个点不可选，问题包含最多'F'的矩阵中有多少'F'。题解：枚举以r,c划分的九个子矩阵，求最大和即可。代码：#include #include #include #include #include #include #include #include

2012-08-17 17:04:00 706

原创【STL】 hdu2418 Another Easy Problem

Another Easy Problem题目：http://acm.hdu.edu.cn/showproblem.php?pid=2418题意：这个是选课问题，这个课程有一个选课容量和上课的时间点，题目给出课程和学生信息，再给出一些选课请求。如遇到以下情况就拒绝这些请求：1：接受这个请求会导致学生课表中出现冲突。2：课程没有剩余的容量了。3：学生已经选修个该课程。问最后一共能接受多少个请求

2012-08-17 12:16:16 744

原创【DP】 hdu4362 Dragon Ball

Dragon Ballhttp://acm.hdu.edu.cn/showproblem.php?pid=4362Problem DescriptionSean has got a Treasure map which shows when and where the dragon balls will appear. some dragon balls will appe

2012-08-15 20:15:08 1248

原创【DFS】 hdu3260 Facer is learning to swim

Facer is learning to swimhttp://acm.hdu.edu.cn/showproblem.php?pid=3260Problem DescriptionFacer is addicted to a game called “Tidy is learning to swim”. But he finds it too easy. So he dev

2012-08-14 17:39:59 1442

原创【DP】 hdu3001 Travelling

Travellinghttp://acm.hdu.edu.cn/showproblem.php?pid=3001Problem DescriptionAfter coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to v

2012-08-13 11:47:22 2229

原创【二分图匹配】 hdu3605 Escape

Escapehttp://acm.hdu.edu.cn/showproblem.php?pid=3605Problem Description2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who

2012-08-13 00:11:28 1177

原创【DP】 poj3254 Corn Fields

Corn Fieldshttp://poj.org/problem?id=3254DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow

2012-08-12 19:51:54 826

原创【树形DP+前向星】 poj3107 Godfather

Godfatherhttp://poj.org/problem?id=3107DescriptionLast years Chicago was full of gangster fights and strange murders. The chief of the police got really tired of all these crimes, and

2012-08-12 17:44:34 1475

原创【树形DP+背包】 hdu1011 Starship Troopers

Starship Troopershttp://acm.hdu.edu.cn/showproblem.php?pid=1011Problem DescriptionYou, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built undergro

2012-08-12 15:57:04 842

原创【DP】 hdu4359 Easy Tree DP?

Easy Tree DP?http://acm.hdu.edu.cn/showproblem.php?pid=4359Problem DescriptionA Bear tree is a binary tree with such properties : each node has a value of 20,21…2(N-1)(each number used o

2012-08-12 13:32:03 801

原创【字典树+DFS】 hdu1298 T9

T9http://acm.hdu.edu.cn/showproblem.php?pid=1298Problem DescriptionA while ago it was quite cumbersome to create a message for the Short Message Service (SMS) on a mobile phone. This was

2012-08-11 15:35:41 1371

原创【DP+线段树】 hdu3698 Let the light guide us

Let the light guide ushttp://acm.hdu.edu.cn/showproblem.php?pid=3698Problem DescriptionPlain of despair was once an ancient battlefield where those brave spirits had rested in peace for

2012-08-11 15:34:49 1635

原创【DP(背包)】 hdu2546 饭卡

饭卡http://acm.hdu.edu.cn/showproblem.php?pid=2546Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，

2012-08-10 13:14:46 609

原创【DP(背包)】 hdu2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活http://acm.hdu.edu.cn/showproblem.php?pid=2191Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋

2012-08-09 20:38:19 1707

人人爬虫 （ 一键下载好友相册日志 ）

2012ChenDuOnlineProblemset

2012TianjinOnlineProblemset

2012ChangChunOnlineProblemset

空空如也

人人爬虫（一键下载好友相册日志）