2017年08月_HermioneL

原创 NOIP2013 车站分级

题目描述一条单向的铁路线上,依次有编号为 1, 2, ..., n 的 n 个火车站。每个火车站都有一个级别,最低为 1 级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站 x,则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是 5 趟车次的运行情

2017-08-24 21:09:30 446

原创 hdu1083 Courses

CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8464 Accepted Submission(s): 4124Problem DescriptionConsider a group of

2017-08-20 22:33:52 323

原创 POJ 1273 Drainage Ditches

Drainage DitchesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 77293 Accepted: 30094DescriptionEvery time it rains on Farmer John's fields, a pond form

2017-08-14 22:13:43 218

原创 1770 数数字

1770 数数字基准时间限制：1 秒空间限制：262144 KB 分值: 20 难度：3级算法题统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。样例解释：3333333333*3=9999999999，里面有10个9。Input多组测

2017-08-13 21:44:26 387

原创 1001 数组中和等于K的数对

1001 数组中和等于K的数对基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。

2017-08-11 15:34:09 375

原创 1717 好数

1717 好数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有n个数 a[1],a[2],...,a[n]开始都是0现在进行操作 t从1~n依次增加每次把下标时t的倍数的数都反转（0变成1,1变成0）如果最后a[i]为0，那么称此时的i为好数。现在对于给定的n，求这时候的

2017-08-11 14:26:03 347

原创 1014 X^2 Mod P

51 nod 1014 X^2 Mod PX*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。Input两个数P A，中间用空格隔开。(1 Output输出符合条件的X，且0 <= X <= P，如果有多个，按照升序排列，中间用空格隔开。如果没有符合条件的X，输出：No SolutionInput示例

2017-08-10 21:59:45 252

原创 1046 A^B Mod C

1046 A^B Mod C给出3个正整数A B C，求A^B Mod C。例如，3 5 8，3^5 Mod 8 = 3。Input3个正整数A B C，中间用空格分隔。(1 Output输出计算结果Input示例3 5 8Output示例3基本模板题，这只是个开始...#i

2017-08-10 21:50:10 412

原创 1347 旋转字符串

1347 旋转字符串S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。

2017-08-10 14:07:04 459

原创 hdu3709 Balanced Number

Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 6039 Accepted Submission(s): 2888 Problem DescriptionA balance...

2017-08-09 22:41:21 313

原创 hdu3652 B-number(数位DP)

B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6672 Accepted Submission(s): 3885 Problem DescriptionA wqb-number, or ...

2017-08-09 21:44:01 522

原创 hdu3555 Bomb(数位DP)

Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 19226 Accepted Submission(s): 7116 Problem DescriptionThe counter-terrori...

2017-08-09 16:49:54 387

原创 1596 搬货物

1596 搬货物现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释：1，1，2作为一组。3，3作为一组。Input单组测试数据。第一行有一个整数n (1≤n≤10^6)，表示有几个货物。第二行有n个整数 w1,w2,...,wn，(0≤w

2017-08-09 13:30:03 462

原创初级数位DP--hdu2089

<strong>hdu2089 不要62</strong> Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码...

2017-08-08 23:08:02 457 1

七箫.