2017年03月_Jackson-p

原创蓝桥杯翻硬币

历届试题翻硬币时间限制：1.0s 内存限制：256.0MB 问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是

2017-03-31 20:11:48 519

原创 PREV1 核桃的数量

历届试题核桃的数量时间限制：1.0s 内存限制：256.0MB 问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数

2017-03-30 11:37:09 250

原创 hdu 1048 字符串加周期

The Hardest Problem EverTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26057 Accepted Submission(s): 12179Problem DescriptionJul

2017-03-23 14:40:13 272

原创 hdu 2604（WA）

其实发的这篇博文是个问题贴，，，大神愿意的话可以帮我解决一下，先发出来保存，日后必搞懂首先dp还是能明显看出来的就是递推关系，设f(n)为n个人满足条件的方案数。如果最后一个人是m不用说了，前面就是f(n-1),如果最后是f的话，最后三个要么是mmf 要么是mff。如果是mmf那么这最后三个元素不会对前面造成任何影响，所以方案数是f(n-3),如果最后是mff，则倒数第四个肯定是m，此时方案数

2017-03-17 20:49:14 287

原创 hdu 2157 How many ways??

这是一道经典的矩阵快速幂的题（可参考acm题集方向中的矩阵快速幂第8条），只需套一下模板，对应求一下数据就可以了，矩阵快速幂有点像disjkstra或者FLOYD 懂模板会用解题很方便（不太像万恶的背包或者说dp hh）AC：#include #include #include #include #include #include using names

2017-03-13 20:40:11 217

转载矩阵快速幂题型

转自http://www.matrix67.com/blog/archives/276十个利用矩阵乘法解决的经典题目好像目前还没有这方面题目的总结。这几天连续看到四个问这类题目的人，今天在这里简单写一下。这里我们不介绍其它有关矩阵的知识，只介绍矩阵乘法和相关性质。不要以为数学中的矩阵也是黑色屏幕上不断变化的绿色字符。在数学中，一个矩阵说穿了就是一个二维数组。一个

2017-03-13 20:31:07 450

原创 hdu 1157

#includeint sort(int a[n]){ for(int i=0;i<n;i++) for(int j=i;j<n;j++) { if(a[j]<a[i]) { int t=a[j]; a[j]=a[i]; a[i]=t; } }}int main(){ int n; while(scanf("%d"

2017-03-12 18:04:48 196

原创 hdu 1098 Ignatius's puzzle

这道题也是入门时候做的，一开始当水题来做的大胆尝试了一下。先解释一下a|b就是b%a==0的意思哦，然后这题就比较好理解了。我一开始是这么想滴我要求的情况是有一个k和一个a能让所有x满足题中条件，也就是找到的这个条件至少要满足x=1，然后已经满足的x=0的情况，是不是由这两个就能往后推出答案呢，于是我就试了一下只满足x=1情况的时候，然后就A了，自己都觉得莫名其妙（本人菜，勿喷），然后后来看了

2017-03-12 17:51:22 168

原创 hdu 1097

打表题：AC：#includeint sz[10][4]={{0},{1},{6,2,4,8},{1,3,9,7},{6,4},{5},{6},{1,7,9,3},{6,8,4,2},{1,9}};int main(){ int a,b; while(scanf("%d %d",&a,&b)==2) { int d=a%10; if(d==0||d==1||d==5||

2017-03-10 20:15:06 162

原创 hdu 1076

同类水，经典的判断平闰年问题#includeint judge(int y){ if(y%4==0 && y%100!=0 || y%400==0) return 1; else return 0;}int main(){ int t; scanf("%d",&t); while(t--) { int fir,leap; scanf("%d %d",&fi

2017-03-10 20:09:17 217

原创 hdu 1070 Milk

同为结构体排序，感觉都是套路hh#includestruct Milk{ char name[1000]; int p,v;} milk[10000];int main(){ int T,t,good; scanf("%d",&T); while(T--) { scanf("%d",&t); double m=1000000; for(int i=0;i<t;i+

2017-03-10 20:08:01 179

原创 hdu 1056

水题，和基础的把e展开成多项式挺像的AC：#includeint main(){ double s; while(scanf("%lf",&s) && s!=0.00) { double sum=0; int card=0; for(int i=1;;i++) {sum+=1.0/(i+1); if(sum>=s) {card=i; brea

2017-03-10 19:49:39 294

原创 hdu 1040

虽然这道题水的不能再水，但是却是一道练基础冒泡排序的好题AC：#include#define maxn 100005int a[maxn];int main(){ int i,n,j,m,t; scanf("%d",&n); while(n--) { scanf("%d",&m); for(i=0;i<m;i++) { scanf("%d",&a[i]);

2017-03-10 19:42:43 189

原创 hdu 1029

一道模拟的大水题，入门合适：AC：#include#include#define maxn 1005int a[maxn],num[maxn];int main(){ memset(a,0,sizeof(a)); int t; while(scanf("%d",&t)==1) { for(int i=1;i<=t;i++) { scanf("%d",a[i

2017-03-09 15:20:41 227

原创 hdu 1028 Ignatius and the Princess III

这道题不水，是一道非常经典的dp题，有兴趣的同学也可以考虑用母函数来做，非常方便，但要注意有模板哦。#include#include#define maxn 130int dp[maxn][maxn];//第一个数表示要分解的数，第二个数表示分解结果中最大数的值int calc(int x,int y){ if(dp[x][y]!=-1) return dp[x][y]; if(

2017-03-09 14:58:39 158

原创 hdu 1017

数学超简单模拟“#includeint main(){ int t; scanf("%d",&t); while(t--) { int n,m; int kase=0; while(scanf("%d %d",&n,&m),n||m) { int key=0; for(int b=2;b<n;b++) { for(int a=1;a<b;

2017-03-09 14:31:56 201

原创 hdu 1012

水题，按照公式直接求AC：#include#includeint f(int x){ return x==0? 1:f(x-1)*x;//递归求阶乘}int main(){ int n,i,j; double sum[11]; memset(sum,0,sizeof(sum)); printf("n e\n- -----------\n0 1\n1 2\n2 2.5

2017-03-09 14:19:39 247

原创 hdu 1008

贼水的数学题，按照题意来就行了AC：#includeint main(){ int t; while(scanf("%d",&t)==1 && t) { int b,a=0; int sum=5*t; for(int i=0;i<t;i++) {scanf("%d",&b); if(b>a) sum+=6*(b-a); else sum+=4*(a-b);

2017-03-09 14:15:21 220

原创 hdu 1004

入门级水题，重点在于strcmp比较字符串（不要用==）,然后每个颜色对应一个num数组，输入颜色时遍历前面的，如果有重复的这个颜色，对应数组就加1.WA：#include#includechar color[1000][20];int num[1000];int main(){ int n,m,t; while(scanf("%d",&n)==1 && n) { m

2017-03-09 14:07:09 260

鄙人参加acm已经两年了，除了运气好拿了个校二也没啥了，大一大二一直折腾各种事情，开发啦，创业啦等等，可唯一一直坚持的就是acm了，老实说看到那些可怕的区域赛题和选拔赛题，一下就会被恐惧支配，一度也非常混乱，我到底应该为了练习算法没事练练题，然后大三下学期去公司实习呢？还是追逐梦想，勇敢地拼一把让自己成为一代大牛呢（拼了也不一定是大牛），自己到底合不合适acm困惑，人生走到这就有点想动态规划中选择

2017-03-09 13:38:11 202

原创 hdu 2289 基础二分

本以为二分的题嘛，有了模板一切都好说，这道题发出来其实有抄袭的嫌疑，算是给自己写的纠正性文章了，原来的想法每次二分的条件是相似边比的立方大于体积比，后来发现计算多误差大，然后就变成了所求水的体积大于实际水的体积，结果因为强行套模板，还是错55555.。。所以模板不是看懂会用就行了，还是要懂其中的思想啊。。。WA：#include#include#include#includeusi

2017-03-03 17:38:05 391

原创 codeforces 779C 排序加贪心

嗯。。。题意就是给你一堆物品，现在有一个价格，以后价格会变高或者变低，问怎么买最省钱。思路：以第二组数据为例，按照以后价格减现在价格越大越靠前的规则排序。以现在价格大于以后价格的那个点为分界点。然后k比较小的时候，分界点之前的现在就买贼合适，分界点之后的买以后的也合适。如果k比较大，过了分节点就开始亏了，所以在满足k要求数后，过了分界点就尽量少买点儿。。。。AC：#include#i

2017-03-02 16:46:36 470

原创 hdu 2955 01背包

这种题已经带了脑子了，感觉不是直接套模板的题，根据背包的遍历性质这里不能把被抓概率当成是背包容量，而是要把抢银行能抢来的所有钱的最大值作为背包容量，定义一种量叫安全率=1-被抓率，每抢一个银行安全率相乘代表安全率降低，用背包模型求出抢到不同钱数状况的最大安全率并与原安全率比较：其中数学思维感觉挺难得，主要是告诫自己不要死套模板，要理解应用【笑哭】AC：#include#include#

2017-03-01 16:00:01 185

王甲评的博客