hey_sharon-CSDN博客

原创 Codeforces Round #278 (Div. 2) B. Candy Boxes （模拟，数学）

很久没写题解了，也是很久没有安心做题了，上学期间还是把握不好节奏啊。今天碰到一道好题，忍不住总结一下。题意很简单，总结一下，4个数字，满足三个条件： 1. x4=3*x1 4*x1=x2+x3 2. 均是整数 3. 1输入n个数字，位置顺序不确定，判断是否有可能满足以上条件。如果满足，输出其余数字。这道题重点就是思维一定要缜密，而且注意题意是，只要有满足条件的即可

2016-02-05 17:10:28 334

原创 hdu 4528小明系列故事——捉迷藏（bfs）

题意：就是三个傻明玩捉迷藏，小明负责找大的和二的，直线可以看见就算找到，人挡着人都不行！。。问小明可不可以在规定时间完成任务。思路：就是正常的bfs，只不过有些细节处理需要注意，比如能否看到大明二明，保证两点中间都是' . ' 还有就是去重，这里需要注意，小明是可以走回头路的，比如大明在左上，二明在右上，小明就要先左走再回来右走，所以二维vis数组不可取，，但是仍然要去重，因为如果在同一点，

2015-11-06 20:13:04 492

原创 poj2350 Above Average（模拟）

题意：计算高于平均分人数的百分比思路：太水，不多说了。。主要是输出的表达。不多说，上代码。#include #include #include #include #include #include #include #include #define ll long long#define INF 0x3f3f3f3fusing namespace std;i

2015-09-07 17:15:07 277

原创最长回文

#include #include #include #include #include #include #include #define ll long long #define INF 0x3f3f3f3fusing namespace std;const int MAX=1000000+10;char s[MAX*2];int dp[MAX*2];int m

2015-08-28 16:21:55 352

原创 hdu2522 A simple problem(数学）

题意：输出1/n. (是循环小数的,只输出第一个循环节).思路：除法的性质，商等于被除数整除除数的结果加上，被除数对除数取余的余数除以除数的结果。所以如果余数出现重复就表示有循环节。#include #include #include #include #include #include #include #include #define ll long long#def

2015-08-25 17:50:15 312

原创 poj1595 Prime Cuts （素数筛选）

题意：给定n c，找出1~n中所有素数，输出以中心对称的部分，如果奇数输出c*2-1个，否则c*2个。思路：不得不说，题目来回读了三遍都没读懂。。。尼玛我觉得这题表述不清啊，from center什么啊，还是我太渣啊！！还有！！不得不吐槽数据范围！！说n好了。。发泄完了。。这题还有一个坑爹的格式，一定要严谨啊！本来看样例，最后一组像是没有空行的样子，还辛辛苦苦特别注意了

2015-08-22 17:06:14 472

原创 hdu1160 FatMouse's Speed （dp，记录路径）

题意：输出一组数列，小鼠的体重增加，速度减少，保证这组数列数量最多。思路：其实是很经典的dp，一个数字排序好后，求最大递增数列，就是有很多细节问题，还有保存路径。用一个数组，把每一组数的前一组位置保留下来，最后用递归输出。还有就是这道题必须eof才能输出结果，导致我的电脑总是看不到结果，凭运气A。。。#include #include #include #include

2015-08-21 17:41:38 812

原创 hdu1069//zoj1093 Monkey and Banana (排序，dp）

题意：给定n个箱子的长宽高，可互换，现在来堆箱子，要求下面的长宽一定要大于上一个的长宽，求最大高度。思路：首先是把各种情况的箱子保存起来：简单分析可得，每行数据可对应三种高，可人为定义长小于宽(x dp [ i ] = dp [ j ] + box [ i ] .z 最后选出最大的dp[i]，即选底层的箱子。#include #include #includ

2015-08-20 18:30:07 397

原创 HDU 2504 又见GCD

题意：已知a,c最大公约数是b，给定a,b，求最小的c（c!=b)思路：c=i*b，枚举i(i>=2)计算a,c最大公约数即可#include #include #include #include #include #include #include #include #define ll long long#define INF 0x3f3f3f3fusing na

2015-08-20 16:44:22 263

原创 poj1580 String Matching （枚举，gcd）

题意：求两个字符串的最大匹配量，在公式内进行运算，结果为分数，需约分。思路；一开始求最大匹配量的时候，内心构画的其实是一个“错车”问题，结果后来发现需要考虑两个串中最大的那个作为标准线，比较麻烦，后来就采取枚举起始点，因为是单词，不会太长。还有，菜鸟今天深刻掌握了gcd辗转相除法，很是实用呢！#include #include #include #include #in

2015-08-20 16:04:14 422

原创 poj1575 Easier Done Than Said?（模拟，水题）

判断密码是否合理——水题啦，不多说，上代码。#include #include #include #include #include #include #include #include #define ll long long#define INF 0x3f3f3f3fusing namespace std;char a[25];int len;boo

2015-08-19 21:54:15 309

原创 poj1543 Perfect Cubes （搜索，水题）

题意：给定n，在a思路：暴搜就好。刚开始用pow(x,3)tle了，要先记录下x^3的值。#include #include #include #include #include #include #include #include #define ll long long#define INF 0x3f3f3f3fusing namespace std;

2015-08-19 21:14:13 302

原创 poj1493 Machined Surfaces

题意：真不想吐槽，翻译软件坏了，题读半个小时都都不懂，六级成绩堪忧啊。。其实就是计算，把左边所有x移到右边与右边最近的x接头，问中间还剩下多少空格。思路：水题。。计算中间空格最少的数目，每行减去再求和就ok了！ps: getchar()和初始化不要忘了。。血的教训。。#include #include #include #include #include #includ

2015-08-18 23:58:08 296

原创 poj3279 Fliptile （dfs搜索）

题意：一个地图，每个格子不是黑色（1）就是白色（0），通过翻转使所有格子都变成白色，翻转时上下左右也会被同时翻转，求最小翻转方法，多个最优方法时，输出字典序最小的。思路：想明白了其实很简单。枚举第一行所有翻转情况，注意字典序，然后根据前一行的结果判断下一行的某一个是否需要翻转。比如第一行翻转完后，第一个是1，那么接下来能改变它的只有第二行第一个，所以它必须翻转。最后判断最后一行是否符合

2015-08-18 16:40:11 486

原创 poj1035 spell checker （简单的字符串查找题）

题意：给定字典里一堆单词，建立一系列询问，每个询问有一个单词，问在字典里存不存在这个单词的原型，或者字典里的词添加一个字母，删除一个字母，替换一个字母可以得到这个单词。一个个模拟就好，注意字符串比较的题目，变量往往非常多，一定要保持思路清晰，不可急躁。一次A。#include #include #include #include #include #include #inc

2015-08-16 00:25:02 363

原创 poj 1484 Blowing Fuses

题意：给n个电器的功率，给定m个操作，判断是否超负荷。模拟，很简单，但也有需要记住的经验。刚开始re了，原因是判断到已经超负荷，就break了，没有输入完。还有就是操作数每输一个就立即运算，不要存到数组里，因为经常操作数不确定，存下来还麻烦。贴自己的代码#include #include #include #include #include #incl

2015-08-15 17:24:03 603

原创 hdu5339-Untitled // BestCoder Round #49 ($) 1001 (搜索)

UntitledTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 707 Accepted Submission(s): 372Problem DescriptionThere is an integer a

2015-08-02 23:05:45 270

hey_sharon的博客