2014年03月_slicer

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

原创 code forces 408B Garland

code forces B Garland 题目大意：做花环，第一行是所有；第二行是需求，问最大匹配数。如果需求中存在没有的颜色，输出-1。题目分析：水无坑。code:#include#includeint main(){ int i,sum,a[30],l[30]; char s[1010]; scanf("%s",s)

2014-03-30 17:08:28 1223 1

原创 code forces 408A Line to Cashier

code forces A Line to Cashier 题目大意：排队要找时间最短的。每一列队伍抽象成一个数列，每一个数代表一个人拿着的物品数，每个物品都要花5单位的时间，每一个人算完帐都要再花15单位时间付账。题目分析：模拟水无坑。code:#includeint main(){ int i,j,t,n,num[110],sum,cnt

2014-03-30 17:04:30 1181

原创 JAVA文件操作（实例）

关于JAVA文件操作的一点学习上个学期学的java下半本，上半本最后的文件一直没懂，现在做案例分析，再啥都不会就shi了……抄一下实验指导书上的代码，然后扔之。1、用BufferedReader实现单个字符读入：package FileOperationStudy;import java.io.BufferedReader;import java.io.IOExc

2014-03-26 11:27:20 917

原创 code forces 3A Shortest path of the king

code forces 3A Shortest path of the king 题目链接：http://codeforces.com/problemset/problem/3/A题目大意：国际象棋的棋盘，给出两个位置，求第一个位置到第二个位置的最短路径长度及路线（八方）。题目分析：用不着搜索，模拟即可（有点曼哈顿距离的意思）。code ：#include

2014-03-24 21:36:45 741

原创 code forces 2A Winner

code forces 2A Winner 题目链接：http://codeforces.com/problemset/problem/2/A题目大意：一些人参加比赛，顺序给出他们的得分情况（按照“姓名得分”格式，得分有正有负），求最后谁是winner（得分最高者）。并列第一按先达到最后得分的算（由于每一个得分都占据了一个时间点，所以不可能有重复）。题目分析及思路

2014-03-24 20:53:19 661

原创 code forces 405C Unusual Product

codeforces 405C Unusual Product 题目链接：http://codeforces.com/problemset/problem/405/C题目大意：矩阵相乘（自乘，也就是二次方）。一个二进制矩阵（仅含0、1），可翻转行列（1、0互换）。指令1翻转行，2翻转列，3计算自乘。题目分析：只有一句，每一次翻转都是把结果直接翻转。code:

2014-03-23 21:24:18 954

原创 code forces 405B Domino Effect

code forces 405B Domino Effect 题目链接：http://codeforces.com/problemset/problem/405/B题目大意：多米诺效应。给出一个序列，每一个字符代表一张多米诺骨牌，'.'表示不动，'L'表示把它向左推，'R'表示把它向右推，问最后有几个直立的。题目分析：description的图给了我灵感，向左推进

2014-03-23 21:18:18 864

原创 code forces 405A Gravity Flip

code forces 405A Gravity Flip 题目链接：http://codeforces.com/problemset/problem/405/A题目大意：重力翻转。下->右题目分析：排序即可。code：#include#includeusing namespace std;int main(){ int i,n,a[

2014-03-23 18:15:58 1074

原创 code forces 404B Marathon

今夜 codeforces 404B Marathon

2014-03-20 01:37:12 1446

原创 code forces 404A Valera and X

code forces 404A Valera and X 题目链接：http://codeforces.com/contest/404/problem/A题目大意：判断给出的图形是不是X形。判断条件为对角线上的字母都相同&&（非对角线上的字母都相同&&不同于对角线上的字母）。题目分析：模拟水code:#includeint main(){ int

2014-03-20 01:19:22 888

原创 hdu 1678 Shopaholic

hdu 1678 Shopaholic 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1678题目大意：购物狂在商场搞活动的时候尤其要疯狂购物。规则如下，把买的东西按价格降序排好，每三个一组，最便宜的那个免费。问少花多少钱。题目分析：模拟水无坑。code:#include#includeusing na

2014-03-19 11:08:54 805

原创 code forces 402A Nuts

code forces 402A Nuts 题目链接：http://codeforces.com/problemset/problem/402/A题目大意：题目分析：code:#includeint main(){ int i,j,sec1,sec2,a,b,v,t,k,div1,div2,div3; while(scanf("%d%d%

2014-03-19 10:26:18 1152

原创 hdu 2601 An easy problem

hdu 2601 An easy problem 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2601题目大意：计算满足i * j + i + j (0 这个式子的i、j共有多少对。题目分析：上式可以等价于(i+1)*(j+1)==N+1。从2开始找，上界是sqrt（N+1），只要（N+1）能被当前i整除，计

2014-03-18 20:37:44 759

原创 hdu 1099 Lottery

hdu 1099 Lottery 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1099题目大意：大概是计算买彩票中奖期望的问题。要想知道具体让你算什么，分析一下样例很容易出。就是让你算一分之N+二分之N+三分之N+……N分之N用带分数形式表示。题目分析：模拟分数运算，分子分母先分别存，再通过gcd、lcm之

2014-03-18 20:01:40 1050

原创 code forces 402B Trees in a Row

code forces 402B Trees in a Row 题目链接：http://codeforces.com/problemset/problem/402/B题目大意：皇家园丁奉命给英国女王造园，要造出一种奇特的景观，公园里有一行树，树高已分别给出，先要修改树高，使其满足公差为k的等差数列（递增）。一次操作课将一棵树修改成任意高度（虽然这显然不科学），问最少的操作

2014-03-18 19:20:21 1403

转载优先队列DIY

默认的优先队列是个极大堆，如果要改变优先队列中元素的优先级，有下面这些方法struct cmp1{ bool operator ()(int &a,int &b) { return a>b;//最小值优先 } }; struct cmp2{ bool operator ()(int &a,int &b) {

2014-03-15 13:00:07 570

原创 hdu 1059&&POJ 1014 Dividing

hdu 1059 Dividing 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1059题目大意：有六种石头，价值分别为1~6，给出每种石头的个数，问能否分成价值相等的两份。题目分析：多重背包水无坑。code:#include#includeint main(){ int i,j,k

2014-03-15 11:19:52 740

原创 code forces 401C Team

code forces 401C Team 题目链接：http://codeforces.com/problemset/problem/401/C题目大意：还是玩card（真无聊），每张card上写着0或1，给出n张0、m张1，把它们排成一行，使得不存在两个0相邻、三个1相邻。题目分析：如果0比较多，那排列大概就是01010101这样的，如果1比较多，那就是1

2014-03-11 21:18:58 923

原创 hdu 1681 Frobenius

hdu 1681 Frobenius 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1681background knoledge：啥叫线性表示？就是有一个给定的数列a1,a2,……,an，如果能够找出一组数w1,w2,……,wn，使得p=w1*a1+w2*a2+……+wn*an，那么就说p能被a1～an这一组数

2014-03-11 20:51:39 907

原创 hdu 1683 Colour sequence

hdu 1683 Colour sequence 题目链接：题目大意：给出一个字符串，有一些card排成一列，每一张card上正反两面各写有一个字母（或*），问能否通过翻转card的方式使给出的字符串成为card上字母组成的字符串的子序列。题目分析：看起来很像最长公共子序列LCS，所以我就写了一个LCS版代码；其实更好的是用简单模拟来做。code1(LCS)

2014-03-11 16:44:42 698

原创 code forces 401B Sereja and Contests

#include#includeusing namespace std;struct node{ int b,e;}c[4040];bool cmp(node a,node bb){ return a.b<bb.b;}int main(){ int k,x,a,sumx,sumn,i; scanf("%d%d",&x,&k); for(i

2014-03-11 01:35:52 776

原创 code forces 401A Vanya and Cards

#includeint main(){ int n,x,a,sum=0; scanf("%d%d",&n,&x); while(n--) { scanf("%d",&a); sum+=a; } if(sum<0)sum=0-sum; printf("%d\n",(sum/x)+((sum%x)?1:0));

2014-03-11 01:31:08 840

原创 code forces 397B On Corruption and Numbers

code forces 397B On Corruption and Numbers 题目链接：http://codeforces.com/problemset/problem/397/B题目大意：给校长行贿以获得录取资格，校长只收n元钱，多了少了都不行，行贿着手里有l元～r元这些币值的硬币（每种无数），问此次行贿能否成功。题目分析：（根本不是背包）要分情况讨论。如果

2014-03-10 23:18:47 867

原创 hdu 1680 Cheesy Chess

有点水平的BFS水……

2014-03-10 21:55:28 1142

原创 hdu 2118 Mouse

hdu 2118 Mouse 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2118 题目大意：一只中毒的老鼠要到河边喝水解毒，开始老鼠在地图左上角（0，0），给它定义四个走向分别是向右一单位（0，1），向下一单位（1，0），向右下走日字（1，2）、（2，1

2014-03-09 15:51:58 1434

原创 hdu 1256 画8

hdu 1256 画8 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1256题目分析：模拟水。#include#include#includechar c;//n正方形边长，r竖线粗void printco(int r){ while(r--)putchar(c);}void p

2014-03-07 11:32:47 790

原创【进阶的汉诺塔】code forces 392B Tower of Hanoi

汉诺塔变形用到了记忆化搜索、递归……

2014-03-06 21:13:01 1126

原创 code forces 400C Inna and Huge Candy Matrix

code forces 400C Inna and Huge Candy Matrix 题目链接：http://codeforces.com/problemset/problem/400/C题目大意：对图上点的操作，先给出图的规模n、m，再定义三种操作 1、顺时针转90度 2、中心旋转 3、逆时针转90度，其次数分别由三个整数x、y、z给出，再给出整数p，代表

2014-03-06 11:28:58 1057

原创 code forces 400B Inna and New Matrix of Candies

code forces 400B Inna and New Matrix of Candies 题目链接：http://codeforces.com/problemset/problem/400/B题目大意：给出一张图，“*”代表空地，“G”代表Gnome地精，“S”代表Suger糖。喊开始则所有没有糖且不在地图最右边的地精开始向右走，只要有地精有了糖，或

2014-03-06 01:56:01 792

原创 code forces 400A Inna and Choose Options

code forces 400A Inna and Choose Options 题目链接：http://codeforces.com/problemset/problem/400/A题目大意：给出一副12张的牌，牌面仅有“X”、“O”两种字母，可以将这一副牌排列成矩形，问怎么排能使其出现一整列“X”。输出种类数和具体排法。题目分析：显然可以排成1行12列、

2014-03-06 01:47:32 885

原创 hdu 2117 Just a Numble

hdu 2117 Just a Numble 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2117题目大意：给出两个整数n、m，求1/n所得小数的小数点后第m位数。题目分析：大数相除模拟水。code:#include#includeint main(){ int i,j,n,m,

2014-03-05 22:32:56 756

原创 hdu 2115 I Love This Game

hdu 2115 I Love This Game 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2115题目大意：n个人完成同一项比赛，分别给出他们的名字和时间（分：秒），要求格式输出他们的名字和名次。题目分析：注意时间完全相同时名次一致，按名字的字典序决定先后。code:#include#i

2014-03-05 22:23:19 678

原创 hdu 2113 Secret Number

hdu 2113 Secret Number 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2113题目分析：水不解释。code:#includeint main(){ int n,ans,flag=0; while(scanf("%d",&n)!=EOF) {

2014-03-05 22:17:32 813

原创 hdu 2044 一只小蜜蜂…

hdu 2044 一只小蜜蜂… 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044题目分析：斐波纳契递推即可。code:#includeint main(){ int i,j,t; __int64 a[55]={0,1,1}; for(i=3;i<55;i++)

2014-03-05 16:23:18 865

原创 hdu 2041 超级楼梯

hdu 2041 超级楼梯题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2041题目分析：类完全背包水。code:#includeint main(){ int i,t,a[45]={0,1,1}; for(i=3;i<45;i++) { a

2014-03-05 16:06:16 882

原创 Tower of Hanoi

汉诺塔其实也就这么回事初涉汉诺塔相关题目是在大一上学期C语言课递归章节，当时递归一知半解，汉诺塔一窍不通。经过了一年多的风霜洗礼，最近又见到汉诺塔的题，理解起来就容易多了。背景知识详参：http://zh.wikipedia.org/wiki/%E6%B1%89%E8%AF%BA%E5%A1%94 把汉诺塔的移动过程通过递归抽象一下其实很简

2014-03-05 11:34:03 1199

原创 hdu 1130 How Many Trees?

hdu 1130 How Many Trees? 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1130题目大意：给出整数n，求由1～n组成的二叉查找树有多少种。题目分析：卡特兰数（用的递归&&大数）。code:import java.math.*;import java.util.Scann

2014-03-04 21:30:22 944

原创 hdu 2067 小兔的棋盘【关于Catalan数的一点学习】

Catalan数（卡特兰数，又称卡塔兰数）是组合数学中一个常出现在各种计数问题中的数列。前几项为1，1，2，5，14，42，132…

2014-03-04 19:59:56 2057 1

原创 hdu 1250 Hat's Fibonacci

hdu 1250 Hat's Fibonacci 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1250题目大意：一个斐波纳契小变形，公式已给出。题目分析：大数无坑，第一维N代表第几个此数列中的数，第二位中首位0存的是万进制下有多少位，后面就是万进制从低到高存下的数了。code:#include#

2014-03-04 15:04:41 696

原创 code forces 399B Red&Blue Balls

code forces Marck.1.2014 B 我特别想说这像是个记忆话搜索DP，可是看它的难度，也就是个水题打表……题目大意：有两种球（蓝色Blue和红色Red），一个栈，定义一组操作如下，（1）while（栈顶的球是红色）pop();（2）把栈顶的蓝球换成红的;（3）push(蓝球)至n个;求这样的操作

2014-03-03 21:31:33 1015