自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 poj-1062-昂贵的聘礼

传送门Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:”嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的...

2016-03-29 20:09:48

阅读数 604

评论数 0

原创 poj-2993-Emag eht htiw Em Pleh && poj-2996-Help Me with the Game

poj-2993 poj-2996先说2996的题意: 给一张棋盘,按KQRBKNP的顺序输出棋子的位置 其中大写字母代表白棋,小写字母代表黑棋 有一点需要注意,左下角是(1, 1)点#include <iostream> #include <cstdio>...

2016-03-28 21:08:18

阅读数 171

评论数 0

原创 poj-2632-Crashing Robots

传送门大意:一个仓库里面有几个机器人,给你机器人的初始位置及方向,然后让机器人执行一些指令,输出指令执行结果 如: Robot i crashes into the wall, if robot i crashes into a wall. (A robot crashes into a wa...

2016-03-28 14:54:54

阅读数 172

评论数 0

原创 poj-3295-Tautology

传送门 大致题意: 输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式, 其中p、q、r、s、t是逻辑变量,其值为1(true)或0(false); K、A、N、C、E为逻辑运算符, K –> and: x && y A –> or:...

2016-03-28 12:23:41

阅读数 168

评论数 0

原创 poj-2586-Y2K Accounting Bug

传送门题意:有一个公司,每个月要么盈利s元,要么亏损d元。这个公司没五个月做一次统计,一个共做八次统计(即。1-5, 2-6, 3-7….),这八次统计都是亏损的。求这个公司这一年最多可以盈利多少钱运用位运算,暴力计算就行了#include <iostream> #include &...

2016-03-28 10:44:29

阅读数 222

评论数 0

原创 poj-2109-Power of Cryptography

传送门方法1 p直接开n次方#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <vector> #include ...

2016-03-28 09:44:36

阅读数 198

评论数 0

原创 poj-2965-The Pilots Brothers' refrigerator(巧妙的位运算)

传送门这道题和poj1753 类似,都巧妙的运用了位运算#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <vector&...

2016-03-28 08:18:42

阅读数 205

评论数 0

原创 poj-1753-Flip Game

传送门 数据规模小,直接暴搜加位运算就行了#include <iostream> #include <cstdio> #include <cstdlib> #define N 1000010 #define ll long long using namesp...

2016-03-27 16:47:34

阅读数 191

评论数 0

原创 zzuoj-10451: 数字卡片游戏

传送门动态规划问题 f[i][j]表示剩下区间[i,j]后,取完该区间所有卡片的最优解差值。规定值为正数表示,A胜; 若下一张卡片为A取,则dp[i][j] = max(dp[i+1][j]+num[i], dp[i][j-1]+num[j]);; 若下一张卡片为B取,则dp[i][j] =...

2016-03-27 15:24:21

阅读数 629

评论数 0

原创 poj-2255-Tree Recovery

传送门题意:根据二叉树的前序遍历和中序遍历,求出它的后续遍历根据前序遍历的结果把中序遍历分区左子树,根和右子树,然后依次递归下去,直到叶子节点#include <iostream> #include <cstdio> #include <cstdlib> #i...

2016-03-27 14:14:50

阅读数 187

评论数 0

转载 zzuoj-10453: 补题栈

传送门  “栈”这个数据结构,想必大家都很熟悉,它满足“后进先出”的性质。   squee_spoon做题的时候,有一种强迫症,即他总是先做最近的题目。例如,squee_spoon还没有解决问题a的时候,看到了问题b,那么他就会暂时放下a,先解决b。我们可以认为,squee_spoon做题总是严...

2016-03-27 13:16:13

阅读数 209

评论数 0

原创 大整数相乘

输入的数据有两行,分别是两个非负数,最多1000位,输出它们的乘积 示例: 输入: 213897129837128937123 43502789523572345 输出: 9305121819000846375051201723846663435转换成10000进制,即用一个int数组...

2016-03-26 08:16:49

阅读数 278

评论数 0

原创 poj-1083-Moving Tables

传送门 题意:一层有400个房间,南北各有200个,要把一张桌子从一个房间移动到另一个房间,需要占用这两个房间之间的所有走廊,每次移动一个桌子所需要的时间是10分钟,给出需要移动的桌子的数据,要求计算出最少需要多少分钟才能把所有桌子移动完题很简单,但是一定要看题目里面的那个图。有一点需要注意,房...

2016-03-25 19:03:22

阅读数 208

评论数 0

原创 poj-2739-Sum of Consecutive Prime Numbers

传送门 题意:把一个数分解成若干个连续的素数的和,有多少种情况 如 41可以分解成 2+3+5+7+11+13, 11+13+17和 41.先把所有的素数(1-10000)计算出来,放在一个vector内,然后计算前缀和 最后根据前缀和计算出所有的情况#include <iostre...

2016-03-25 18:58:47

阅读数 212

评论数 0

原创 poj-3299-Humidex

传送门 题意:给temperature, dewpoint, humidex之中的两个数,然后求出第三个数,并输出 公式如下 humidex = temperature + h h = (0.5555)× (e - 10.0) e = 6.11 × exp [5417.7530 × (...

2016-03-25 18:44:08

阅读数 259

评论数 0

原创 CROC 2016 - Elimination Round (Rated Unofficial Edition)题解

A Amity Assessment传送门 和一个小游戏的规则差不多(忘记游戏的名字是什么了) 如上图,2X2的网格,有一个是空的。前者能否移动成为后者无论怎么移动,ABC的相对顺序是不会变的 将二维网格按顺时针(或逆时针)的顺序转换成一维的,然后判断这两个一维数组中ABC的相对顺序相不...

2016-03-19 08:50:19

阅读数 263

评论数 0

原创 poj-1961-Period

DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know wh...

2016-03-18 19:59:11

阅读数 146

评论数 0

原创 poj-2752-Seek the Name, Seek the Fame

DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly...

2016-03-17 17:23:53

阅读数 208

评论数 0

原创 poj-2406-Power Strings

DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we thin...

2016-03-17 10:26:40

阅读数 259

评论数 0

原创 KMP算法

部分内容转自:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.htmlKMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现...

2016-03-17 10:24:27

阅读数 221

评论数 0

原创 2016郑州大学ACM/ICPC训练赛 Round1

A 强迫症走一波传送门直接计算v的二进制中1的个数就行了(貌似是某场cf的一道题)#include <bits/stdc++.h> #define ll long long #define N 1010 using namespace std; int main() { #ifndef...

2016-03-12 18:53:19

阅读数 790

评论数 0

原创 Codeforces Round #345 (Div. 2)题解

A. Joysticks传送门#include <bits/stdc++.h> #define ll long long #define N 100 using namespace std;int main() { #ifndef ONLINE_JUDGE // freopen(&q...

2016-03-07 19:31:05

阅读数 393

评论数 0

提示
确定要删除当前文章?
取消 删除