AlphaWA-CSDN博客

原创 HDU-3374:String Problem（KMP+最小表示法）

Give you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG”, we can generate seven strings: String Rank SKYLONG 1 KYLONGS 2 YLONGSK 3...

2018-05-20 17:23:17 416

原创 HDU1106：排序

输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 Input 输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行...

2018-05-12 22:48:45 494

FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤ 1,000,000) of ...

2018-04-22 12:06:19 424

原创 BZOJ-1218（HNOI2003）：激光炸弹

Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n（n<=10000）个目标，用整数xi,yi(0<=xi,yi<=5000)表示目标在地图上的位置，每个目标都有一个价值0<vi<100。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的...

2018-04-21 20:09:51 409

原创 POJ-3279：Fliptile

题目：Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤ N ≤...

2018-04-20 19:57:58 287

原创二进制状态压缩基础

拜读了lyd的新书。对位运算这一节的某些技巧以10010为例自己实现了一下，记录于此，不足之处还请提出批评。#include<cstdio>int turnten(int n)//二进制转十进制{ return n==1?1:turnten(n/10)%10*2+n%10;}int turntwo(int n)//十进制转二进制 { return n==1?1:turn...

2018-04-17 17:58:32 1201 2

原创 POJ-3276：Face The Right Way

题目：Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backward, though, and he needs them all to face forward to ...

2018-04-09 23:41:39 272

原创 POJ-3641：Pseudoprime numbers

题目：Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but not very man...

2018-04-05 18:44:36 235

原创 PAT-CCCC练习：L2-006.树的遍历

L2-006. 树的遍历时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（&lt...

2018-03-30 10:40:29 193

原创 PAT-CCCC练习：L2-004.这是二叉搜索树吗？

题目：https://www.patest.cn/contests/gplt/L2-004L2-004. 这是二叉搜索树吗？时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的...

2018-03-30 06:26:31 263

原创 PAT-CCCC练习：L2-001.紧急救援

题目：https://www.patest.cn/contests/gplt/L2-001L2-001. 紧急救援时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国...

2018-03-29 19:56:10 402

原创 POJ-1080：Human Gene Functions

题目：Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20239 Accepted: 11299DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four ...

2018-03-26 23:16:07 221

原创 PAT-CCCC练习：L2-020.功夫传人

题目：https://www.patest.cn/contests/gplt/L2-020一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门...

2018-03-21 20:54:43 561

原创 PAT-CCCC练习：L1-006.连续因子

因为是基础题目，没什么时间空间限制，只要注意算法是正确的就好。上课随手写的，部分细节部分不太好，看一下思路就好~开始想分解这个数，但一堆重复的质因数也没法逐个组合起来，所以想到用连续的数一直往上枚举，然后如果符合就记录下来，再思考一下结束点就好。详见代码：#include<iostream>#include<cstdio>#include<cstring>...

2018-03-20 10:56:14 395

原创 Miller_Rabin和Pollard_rho素数模板——POJ-2429的题解

网络上有很多讲解，不再赘述。此处记载此题题解以供复习之用。#include<cstdio>#include<iostream>#include<cstdlib>#include<cmath>#include<set> #include<algorithm>using namespace std;typedef l...

2018-03-14 16:38:02 264

原创 Codeforces Round #422（Div.2） C. Hacker, pack your bags!

C. Hacker, pack your bags! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputIt's well known that the best way to dis...

2018-03-09 13:01:57 524

原创 POJ-3169的题解

题目：Layout Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed...

2018-03-03 10:25:59 518

原创 POJ-2431的题解

题目：ExpeditionA group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run over a rock and puncture the truck's f...

2018-02-27 13:08:26 258

原创 POJ-1182题解

题目：食物链（NOI 2001）动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法...

2018-02-24 00:20:05 453

原创递推中的n个苹果放入m个盘子问题

此处介绍的“苹果放盘子的方案数”属于动态规划问题，在此只介绍两种简单的类型，即可以有空盘和不能有空盘。以下两道题目即为可以空盘（影分身）和不能空（数的划分）的问题，仔细思考本质其实就是苹果放入盘子的问题。题目一：鸣人的影分身（openjudge->NOI->2.6->8467）8467:鸣人的影分身查看提交统计提问总时间限制: 1000...

2018-02-15 13:29:45 1391

原创一本通上的某动态规划题：股票买卖（openjudge->NOI->2.6->8464）

题目：8464:股票买卖查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方...

2018-02-15 10:56:18 1599

原创一本通上的某动态规划题：糖果（openjudge->NOI->2.6->2989）

题目：2989:糖果查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的...

2018-02-14 18:26:09 1038

原创挑战上的POJ-3253题解

题目：Fence RepairFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer len...

2018-02-10 05:55:31 447

原创挑战上的POJ-3617题解

题目：Best Cow LineFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.Th...

2018-02-10 05:42:53 342

原创紫书上的UVA-401题解

题目略。运用了常量数组，代码十分简洁，故记录。#include<iostream>#include<cctype>#include<cstring>using namespace std;const char *rev="A 3 HIL JM O 2TUVWXY51SE Z 8 ";const char *print[]={" not a ...

2018-02-10 05:36:33 304

原创初学者对于约瑟夫环问题的几次尝试

第一次遇到的题目是“猴子选大王”，之后又遇到了几次，索性将我的新手思路记录一下……题目（最简单版）： n个人围成一圈开始报数，数到m的人出列，下一个人接着从1开始报数，问最后剩下的那个是几号。近两个月的解答：第一次：当时刚刚接触编程，不知道怎么让他循环，用的是二维数组。#include<stdio.h>void search(int);int main(){ int n=6;...

2018-02-09 15:33:15 240

原创对快速排序的时间优化（简单版）

在洛谷上写快排模板时超时啦，于是上网查了查优化资料，留在此处便于查找。背景：当时C++还一点都不会，用C写的，且当时还不会插入和归并，也不会sort 。以下为当时借助的资料链接： http://blog.csdn.net/hacker00011000/article/details/52176100以下为当时的新手代码：

2018-02-02 18:45:25 436

原创初学高精度复习一道老题——n进制回文数（noip1999）

若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。　　例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。　　又如：对于10进制数87：　　STEP1：87+78 = 165 STEP2：165+561 = 726　　STEP3：726+627 = 1353 STEP4：1353+3531 = 4884　　在这里的一步是指进...

2018-02-02 18:17:21 1319

AlphaWA的博客