2014年02月_slicer

10月 07月 06月 05月 04月 03月 02月 01月

原创 hdu 1267 下沙的沙子有几粒？

hdu 1267 下沙的沙子有几粒？题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1267题目分析：可以算是DP么？说是递推还差不多，不难。dp[i][j]表示有i个H和j个D时的解，只需要考虑当前是加了一个H还是D，如果是D，那么种数就是a[i][j-1]，H的话就是a[i-1][j]。那么状态转移方程就是dp[i[

2014-02-27 01:55:11 1028

原创 code forces 397A On Segment's Own Points

code forces 397A On Segment's Own Points 题目链接：http://codeforces.com/problemset/problem/397/A题目大意：一个宿舍有一个晾衣条，长度100，用一维坐标0~100来表示，给出n，给出n组x，y，第一组表示主人公所占的范围，后机组都是别人的，求别人占完之后，主人公还剩多少。题

2014-02-27 01:42:59 848

原创 hdu 1280 前m大的数

hdu 1280 前m大的数题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1280题目分析：求出来存进优先队列（升序），存的时候只要size大于m就pop，最后用一下栈反着输出来就行了。code:#include#include#includeusing namespace std;struct cmp

2014-02-26 20:07:55 773

原创 hdu 3535 AreYouBusy

hdu 3535 AreYouBusy 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3535 题目大意：小A要在一段时间内做一些工作，给出工作大类的数量n、总时间t。共有0、1、2三大类工作，0是老板要求至少做其中一项的、1是小A自己想做，但最多

2014-02-26 17:27:57 813

原创 hdu 1097 A hard puzzle

hdu 1097 A hard puzzle 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1097题目大意：求a的b次方的尾数。题目分析：这样的计算至于尾数有关，所有个位以上的数和进位均可不管，剩下的，找规律打表即可。code:#includeint main(){ int a,b,n[4]

2014-02-25 17:28:40 774

原创 ZOJ 2476 Total Amount

ZOJ 2476 Total Amount 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1476题目大意：给出n，再给出n行钱数，求钱数总额。钱数的输入输出均有严格的格式要求。题目分析：简单模拟，数有控制在int内（二十亿），所以做法很多，可以直接大数模拟，也可以转存成数

2014-02-25 11:22:52 848

原创 hdu 1026 Ignatius and the Princess I

hdu 1026 Ignatius and the Princess I 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意：经典二维迷宫问题，魔王、公主与勇士的故事，这不是魔塔么？？？！！！题目分析：又是要求输出路径的BFS，还打小怪兽，不过不怕，poj3984打印过路径，hdu1242也

2014-02-24 22:55:26 733

原创 SDUTOJ 2805 大家快来A水题

SDUTOJ 2805 大家快来A水题题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2805题目分析：典型并查集。code:#includeint n,m,a[2010];int find(int x){ if(x==a[x])retu

2014-02-22 18:36:52 860

原创【stack果然神器】code forces 394C Dominoes

code forces 394C Dominoes 题目链接：http://codeforces.com/problemset/problem/394/C题目大意：用一个两位数字组合描述一张多米诺骨牌，这两位数字只可能取0或1，这样骨牌就一共有四种（“00”、“11”、“10”、“01“），给出两个整数m、n代表有m行n列的骨牌，下面给出这组m×n的

2014-02-22 16:20:40 1530 5

原创 poj 3984 迷宫问题

poj 3984 迷宫问题题目链接：http://poj.org/problem?id=3984 题目分析：求最短路径用BFS，需要存路径，定义跟图一样大的节点数组，存下每个节点走到时它的上一个点，再把这条路顺着存一遍。code:#include#include#includeusing

2014-02-22 12:33:35 891

原创 hdu 1015 Safecracker

hdu 1015 Safecracker 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1015题目大意：给出一个整数、一个字符串（仅有大写字母，长度至少为5），分别定义字母A~Z的值为1~26。从字符串中取出五个字母，设其值分别为a、b、c、d、e，则如果满足a-b^2+c^3-d^4+e^5等于

2014-02-22 11:25:15 824

原创 hdu 1238 Substring

hdu 1238 Substring 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1238background knowledge：“串”（string）和“序列”（sequence）是完全不同的两个概念，在讨论子串和子序列时，串是连续的，而序列可以不连续，只要有序即可。题目大意：找多个字符串的最长

2014-02-21 17:36:03 807

原创 code forces 394B Very Beautiful Number

code forces 394B Very Beautiful Number 题目链接：http://codeforces.com/problemset/problem/394/B 题目大意：给出两整数p、x，找出一个不含前导0的

2014-02-21 12:34:32 1082

原创 code forces 394A Counting Sticks

code forces 394A Counting Sticks 题目链接：http://codeforces.com/problemset/problem/394/A 题目大意：关于算筹的问题，以算筹（“|”）的形式给出一个形如A+B=C的等式，调整A、B

2014-02-21 11:30:14 840

原创双搜其实并不难

关于双向BFS的一点学习双搜有一个不短的英文名Bi-Directional Breadth-First-Search(双向广度优先搜索)先来说一下什么是搜索吧。根据我的理解，搜索就是根据某种扩展规则，从某一个（连通图）或几个（非连通图）点（或状态）开始，遍历所有可能达到的点（或状态），简单来说就是遍历所有状态，找出其中的可行解（或最优解）。有很多问题像一个事

2014-02-20 16:05:58 2531 4

原创 hdu 1195 Open the Lock

hdu 1195 Open the Lock 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1195题目大意：有一个四位数字1~9密码锁，定义两种操作①加或减任意一位②交换相邻两位（此四位不成环），给出初始状态和目标状态，问最少需要操作几步。题目分析：很容易想到用BFS，不幸的是仅用BFS很有可能超时，那就优化

2014-02-20 11:43:27 791

原创 code forces 393A Nineteen

code forces 393A Nineteen 题目链接：http://codeforces.com/problemset/problem/393/A题目大意：给出一个字符串，求这些字母最大可以组合出多少个nineteen（两个可以连一块，也就是说字母n可以复用）。题目分析：纯水无坑，计数即可。code:#include#includeint

2014-02-19 12:24:03 889

原创 code forces 393B Three matrices

code forces 393B Three matrices 题目链接：http://codeforces.com/problemset/problem/393/B题目大意：给出一个n阶矩阵，按要求输出两个n阶矩阵。题目分析：通过观察和少量分析可得，求平均数再减可以达到题目要求的效果。code:#includeint main(){ i

2014-02-19 12:16:55 742

原创 code forces 392A Blocked Points

code forces 392A Blocked Points 题目链接：http://codeforces.com/problemset/problem/392/A题目大意：这个题题意挺绕的，不过多看两眼也能明白。给出一个二维平面（2D plane），我们只关心上面的整点（integral points），这些整点是可以锁住（blocked）的。定义一

2014-02-19 11:59:38 830

原创 hdu 1012 u Calculate e

hdu 1012 u Calculate e 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1012题目大意：复习了一下自然对数的底数e的定义式。要求按格式打出n=0~9的结果。题目分析：水题无坑（连输入都没有）。code:#includeint main(){ int i,j; double

2014-02-18 20:15:16 672

原创 hdu 1017 A Mathematical Curiosity

hdu 1017 A Mathematical Curiosity 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1017题目大意：一个数学式子(a^2+b^2 +m)%(ab)==0，给出一组m、n，求所有0题目分析：简单暴力无坑模拟水过（输入格式是坑）。code:#includeint main

2014-02-18 19:33:07 1066

原创 hdu 1030 Delta-Wave+

刚做了hdu1030 Delta-Wave，里面的规律颇动人心弦http://blog.csdn.net/blogs_of_slicer/article/details/19414395。不过代码码到一半的时候，我发现这是做了两次同样的一道工序，这一道工序里有三个函数，顺序执行。于是我想，如果能把它们存在一个数组里，不就不用写六遍了么，一个循环就够了。&then，我查到了这个http://zh

2014-02-18 17:25:47 893

原创 hdu 1030 Delta-wave

hdu 1030 Delta-wave 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1030题目大意：如图的三角形格子里按行添上数，有邻边的可以走过去，给出两个数，问他们之间最少有多少步。题目分析：找规律的。code:#include#include#includeint calc_x(in

2014-02-18 16:14:59 824

原创 hdu 1037 Keep on Truckin'

hdu 1037 Keep on Truckin' 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1037题目大意：开车送货，要经过三个桥洞（给出高度），车高168inch已给出，问能不能过去。能过去打"NO CRASH"，过不去打"CRASH X"，X代表第一个过不去的高度。题目分析：虽然很水，但也还是有要注意的地

2014-02-18 14:47:42 663

原创 hdu 1029 Ignatius and the Princess IV

hdu 1029 Ignatius and the Princess IV 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1029题目大意：给出奇数n，给出n个数，求其中出现(n+1)/2次的那个数，保证答案存在。题目分析：水题无坑，代码清晰~code:#include#inc

2014-02-18 13:28:02 657

原创 hdu 1028 Ignatius and the Princess III

hdu 1028 Ignatius and the Princess III 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1028题目大意：整数拆分。题目分析：像用筛子筛数一样，从大到小筛。以4为例，先安排a[0]=1来兜底，拿出最大的数4，一个4就可以组成4，所以a[4]+=a[0]；再3，

2014-02-18 11:18:45 673

原创 hdu 2152 Fruit

hdu 2152 Fruit 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2152题目分析：母函数的题。code:#include#includeint main(){ int i,j,k,ans,c1[110],c2[110],min[110],max[110],n,m,sum

2014-02-17 20:26:40 772

原创 hdu 1085 Holding Bin-Laden Captive!

hdu 1085 Holding Bin-Laden Captive! 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1085题目大意：拉登玩数学游戏。有三种硬币，1分、2分和5分，每种硬币数量给出，问无法凑出的价值最小是多少。题目分析：很明显这是一道母函数的题，当然多重背包也可以。co

2014-02-17 15:34:13 681

原创 hdu 1171 Big Event in HDU

hdu 1171 Big Event in HDU 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1171题目大意：分家，重型设备什么的没法一劈两半，所以要按价值来尽量分成相近的两堆（相等当然最好）。题目分析：多重背包，价值即重量。code:#include#includeint max(int

2014-02-17 11:38:39 651

原创 hdu 2844 Coins

hdu 2844 Coins 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844题目大意：有n种硬币，给出价值上限m，给出这n中硬币的价值和数量，求价值上限内的价值组合数。题目分析：看起来像是个不设重量的多重背包，求组合数可以与母函数结合。code:#include#includeint m

2014-02-16 18:24:50 644

原创 hdu 2082 找单词

hdu 2082 找单词（组合数学【母函数】第一弹）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2082题目分析：种类计数的，母函数可以解决。code:#include#includeint main(){ int i,j,k,t,n,a[60],b[60]; scanf(

2014-02-16 18:13:30 765

原创 hdu 1372 Knight Moves

hdu 1372 Knight Moves 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1372 题目大意：同样还是跑马数步数（不过千万别以为是和poj1915一样的题啊~）题目分

2014-02-15 15:36:39 849

原创 NOJ 1218 You are my brother

NOJ 1218 You are my brother 题目链接：http://acm.nbut.cn:8081/Problem/view.xhtml?id=1218题目分析：并查集一样的东西code:#include#include#includeusing namespace std;int main(){ int n,i,a[

2014-02-13 20:54:33 721

原创 NOJ 1220 SPY

NOJ 1220 SPY 题目链接：http://acm.nbut.cn:8081/Problem/view.xhtml?id=1220题目大意：背景是指挥官派人抓间谍。现有三个名单，分别是即将到达我国边境的人；敌国派出的间谍；我国曾派到敌国的间谍。问该抓哪些，输出名单。题目分析：剩下的就是简单逻辑问题了，要抓的应该是敌国派到我国的间谍-我国曾经派出去的自己

2014-02-13 20:49:15 881

原创 NOJ 1219 Time

NOJ 1219 Time 题目链接：http://acm.nbut.cn:8081/Problem/view.xhtml?id=1219题目大意：七段字形格式输出。题目分析：无脑模拟而已，不过狠有意思啊~code:#include#includeint main(){ int a[4],i,j,k; char c[10][9]; str

2014-02-13 20:32:49 612

原创 poj 1915 Knight Moves

poj 1915 Knight Moves 题目链接：http://poj.org/problem?id=1915题目大意：象棋里马走日，此题中给出棋盘大小，给出马的起止位置，问马跳过去最少要跳多少步。题目分析：简单BFS，与以前稍有不同之处在dir数组。code:#include#include#includeusin

2014-02-13 16:37:58 713

原创 poj 2386 Lake Counting

poj 2386 Lake Counting 题目链接：http://poj.org/problem?id=2386题目大意：数湖。题目分析：求一个非连通图里有几个连通部分，用BFS、DFS都能过，这里我用的是BFS。code:#include#include#includeusing namespace std;

2014-02-13 14:16:32 827

原创 hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活（多重背包第一弹）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191题目分析：多重背包入门无坑code:#include#includeint max(int a,int b){ return a>b?a:b

2014-02-13 09:00:07 806

原创 hdu 1114 && poj 1384 Piggy-Bank

hdu 1114 Piggy-Bank 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目大意：储蓄罐里有一些硬币，硬币重量已知，所有硬币种类（重量、价值）给出，问这堆硬币最少价值是多少。题目分析：标准的完全背包，略有不同之处是求最少价值。

2014-02-12 15:34:20 1190

原创 hdu 2159 FATE

hdu 2159 FATE（完全背包第一弹）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2159题目分析：用背包的思想考虑此题，那么怪就是物品，杀掉它就是装入背包。与之前做的简单0-1背包不同的是，每种怪有无数个（完全背包）、限制条件（cost）有两个（杀怪数量上限s和忍耐度）

2014-02-12 10:17:12 677