2017年03月_SCaryon

原创百练OJ-2815 城堡问题【DFS】

题面：1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####—#####—#—#####—# 2 # # | # # # # # #—#####—#####—#####—# 3 # | | #

2017-03-31 21:44:38 816

原创 AOJ 720 缺失的学妹【map】

题面：Description 每到新生入学的时候，我们都会迎接很多新的同学。每当这个时候西瓜非常开心，因为又能看到很多学妹了。人数n很多(1<=n<=1000000),她们每个人都有一个学号ID,这个学号都是位于1~2000000000内的一个整数。 TYF手里有这n个人所有人的学号，并且知道其中有一个人出去约会了。西瓜想知道这一个人是谁，于是他统计出了在场妹子的学号。请你帮助西瓜找出哪

2017-03-30 21:52:20 384

题面：新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个“用户i”（i=1, …, N）是被其关注

2017-03-30 21:21:48 670

原创 Code Force 789 A/B

A.Anastasia and pebblesAnastasia loves going for a walk in Central Uzhlyandian Park. But she became uninterested in simple walking, so she began to collect Uzhlyandian pebbles. At first, she decided to

2017-03-30 17:00:49 571

原创 2017CCCC L1-1 出生年

题面：以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例

2017-03-29 23:32:16 1051

原创 AOJ 840 下一个幸运数

题面：Description 数字的每一位只可能是4或者7的称为幸运数，比如说4，7，44，474，7474都是幸运数，而54，40，444467777都不是幸运数。而数字A的下一个幸运数，表示的是大于等于A的最小的幸运数。比如4的下一个幸运数是4，而5的下一个幸运数是7。现在给出一个区间[L, R]，求出区间内每个数的下一个幸运数的和。Input 一个整数t，表示测试数据的组数(1<=t<=2

2017-03-29 21:42:49 11733

原创 CodeForce 792B Counting-out Rhyme【约瑟夫环】

题面n children are standing in a circle and playing the counting-out game. Children are numbered clockwise from 1 to n. In the beginning, the first child is considered the leader. The game is played in k

2017-03-29 20:02:28 445

原创 CSU-1598 最长公共前缀

题面：给定两个字符串s和t，现有一个扫描器，从s的最左边开始向右扫描，每次扫描到一个t就把这一段删除，输出能发现t的个数。Input 第一行包含一个整数T（T<=50），表示数据组数。每组数据第一行包含一个字符串s，第二行一个字符串t，字符串长度不超过1000000。Output 对于每组数据，输出答案。Sample Input 2 ababab ab ababab ba Sam

2017-03-26 22:42:53 436

原创 AOJ 807 最长子序列和

题面：Description 给一串整数a[1..n]，求出其和最大的子序列，即找出1<=i<=j<=n（1<=n<=50000），使a[i]+a[i+1]+…+a[j]最大。Input 多组输入，EOF结束，每组输入包含两行，第一行有一个数字n表示有n个数字，第二行有n个数字，每个数字的绝对值小于1000。Output 对于每组输入，输出最大子序列和Sample Input 5 2 -3

2017-03-22 22:58:45 304

原创 HDU 2054 A==B?

题面Give you two numbers A and B, if A is equal to B, you should print “YES”, or print “NO”. Input each test case contains two numbers A and B. Output for each case, if A is equal to B, you should p

2017-03-22 22:33:24 253

原创 Open Judge 4010 :2011

题面已知长度最大为200位的正整数n，请求出2011^n的后四位。 Input 第一行为一个正整数k，代表有k组数据，k<=200接下来的k行，每行都有一个正整数n，n的位数<=200 Output 每一个n的结果为一个整数占一行，若不足4位，去除高位多余的0 Sample Input 3 5 28 792 Sample Output 1051 81 5521思路直接

2017-03-22 21:41:17 507

原创 HDU 1559 最大子矩阵

题面：给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。 Input 输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0大致思路：用一个二维数组进行保存对应的状态。 dp[i][j]代表从(0,0)点到(i,j)点的数字和，所以可以得到状态转移方程： dp[i][j]+=dp[i-1][j]+dp[i][j

2017-03-22 18:10:03 321

原创 2017-AHU校赛网络赛解题报告

E题的网络流还不会，先放着。由于打网络赛的时候在南京玩，随便找了家网吧做了前面几题，后面的几题由于比赛结束还没有放到OJ上评测，但都和AC的代码对拍100项以上没问题的，不出意外都能A。（这是个flag···）A.成功人士题面：Description 学校里共有n个学生，m门课，如果某个学生在某门课中拿到了最高分（可以是并列），则这个学生是成功人士。现在给出n个学生的m门课的成绩，问有多少个成功人

2017-03-20 20:26:43 1238

原创 HDU 2456 饭卡（01背包）

Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input 多组数据。

2017-03-13 20:12:55 436

原创 POJ 1837 Blance （01背包）

Gigel has a strange “balance” and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of negligible weight and each arm’s length is 15. Some ho

2017-03-13 19:20:19 283

原创 HDU 2602 Bone Collector (01背包)

Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave … The bone collector

2017-03-13 17:17:53 305

原创循环队列，队链的实现

总体来说实现起来和栈是差不多的，都是操作受限的顺序表。进行一点特殊处理就行了。循环队列：#include<iostream>#include<ctime>#include<cstdlib>#define MAX 1001using namespace std;typedef struct { int a[MAX]; int front,rear;}SQueue;void

2017-03-10 19:49:50 553

原创 Code Vs 1014 装箱

有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入描述 Input Description 一个整数v，表示箱子容量一个整数n，表示有n个物品接下来n个整数，分别表示这n 个物品的各自体积输出描述 Output Description 一个整数，表示箱子剩余

2017-03-09 22:23:17 1102

原创 HDU 1003 Max Sum

Given a sequence a11,a22,a33……ann, your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. Input The first li

2017-03-09 20:54:44 650

原创百练OJ 2755 神奇的口袋（递归+递推）

有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a 1，a 2……a n。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。 Input 输入的第一行是正整数n (1 <= n <=

2017-03-09 18:50:13 815

原创 POJ 3624 Charm Bracelet （01背包）

Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each charm i in the s

2017-03-09 18:40:51 288

原创 POJ 1088 滑雪

Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一

2017-03-06 22:17:47 261

原创 POJ 1661 Help Jimmy

题目：“Help Jimmy” 是在下图所示的场景上完成的游戏。场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MAX米，不然

2017-03-05 20:46:30 218

原创 POJ 1458 Common Subsequence

Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, …, xm > another sequence Z = < z1, z2, …, zk > is a subs

2017-03-03 22:42:50 210

原创 AOJ 497 最长递增子序列【DP】

Description 我们先介绍一下最长递增（递减）子序列的概念，子序列的定义在数学书上介绍过了，严格的定义就不说了，大概意思就是序列S中部分元素组成的序列，当然顺序要保持一致，注意子序列并不要求元素连续相邻。最长递增（递减）子序列顾名思义就是递增且最长的一个子序列。还不太明白？没关系，举个例子就清楚了。例如：序列S = 1,5,3,2,4,6,3 最长递增子序列有 1,3,4,6

2017-03-03 22:17:45 309

原创 POJ 1163 The Triangle【DP】递归和递推

73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ends

2017-03-03 22:11:03 402

SCaryon的博客