- 博客(37)
- 收藏
- 关注
原创 F - 考研路茫茫――单词情结 HDU - 2243
背单词,始终是复习英语的重要环节。在荒废了3年大学生涯后,Lele也终于要开始背单词了。 一天,Lele在某本单词书上看到了一个根据词根来背单词的方法。比如”ab”,放在单词前一般表示”相反,变坏,离去”等。 于是Lele想,如果背了N个词根,那这些词根到底会不会在单词里出现呢。更确切的描述是:长度不超过L,只由小写字母组成的,至少包含一个词根的单词,一共可能有多少个呢?这里就不考虑单词是...
2018-03-30 12:30:41 332
原创 H 哲哲的疑惑
链接:https://www.nowcoder.com/acm/contest/90/H 来源:牛客网题目描述 哲哲有l个球,球是不同的,现在她要用n种颜色给它们染色,如果一种染色方案有k种颜色没有用到,那么哲哲会产生C(k,m)的不满意度。 现在哲哲想求所有方案的不满意度之和,然而她只知道1+1=9,而她的神犇朋友maple去FW战队当中单了不在她身边,所以并不会求,你能帮帮她吗? ...
2018-03-27 23:09:42 401
原创 F-等式
链接:https://www.nowcoder.com/acm/contest/90/F 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 给定n,求1/x + 1/y = 1/n (x<=y)的解数。(x、y、n均为正整数)输入描述: 在第一行输入一个正...
2018-03-27 12:53:34 399 3
原创 Task Schedule HDU - 3572
C - Task Schedule HDU - 3572 Our geometry princess XMM has stoped her study in computational geometry to concentrate on her newly opened factory. Her factory has introduced M new machines in order t...
2018-03-23 18:03:06 282
原创 E - DNA Sequence POJ - 2778
It’s well known that DNA Sequence is a sequence only contains A, C, T and G, and it’s very useful to analyze a segment of DNA Sequence,For example, if a animal’s DNA sequence contains segment ATC then...
2018-03-22 21:28:39 440
原创 pat L2-008. 最长对称子串
L2-008. 最长对称子串 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定”Is PAT&TAP symmetric?”,最长对称子串为”s PAT&TAP s”,于是你应该输出11。输入格式:输入在一行中给出长度不超...
2018-03-20 23:27:28 519
原创 C - 病毒侵袭持续中 HDU - 3065
小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,小t首先要做的是知道这个病毒网站特征:包含多少不同的病毒,每种病毒出现了多少次。大家...
2018-03-20 22:57:42 210
原创 B - 养鸡场 FZU - 2127
Jason买来了n米长的竹篱笆,打算将n米长的竹篱笆全部用来围成一个三角形的养鸡场。为方便起见,养鸡场三条边的长度都为正整数。同时,他想让自己的养鸡场看起来更美观一些,要求三条边的长度分别在一个区间范围内。现在,他想知道有多少种不同的方案使得围成的养鸡场满足要求?Input 输入包含多组数据。输入数据第一行是一个正整数n,表示竹篱笆的长度。在接下来三行中,第i行的两个正整数为xi,y...
2018-03-20 17:39:07 239
原创 C - 最长子串 FZU - 2128
问题很简单,给你一个字符串s,问s的子串中不包含s1,s2…sn的最长串有多长。 Input 输入包含多组数据。第一行为字符串s,字符串s的长度1到10^6次方,第二行是字符串s不能包含的子串个数n,n<=1000。接下来n行字符串,长度不大于100。字符串由小写的英文字符组成。Output 最长子串的长度 Sample Input lgcstraightlalongahi...
2018-03-20 12:03:12 259
原创 A - Keywords Search HDU - 2222
In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Every image have a long descriptio...
2018-03-19 21:53:12 256
原创 二分图最大匹配
C - 2D Plane 2N Points Time limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem Statement On a two-dimensional plane, there are N red points and N blue points. The coordinates of the i-...
2018-03-18 10:18:01 224
原创 2018年第1场天梯赛选拔赛 H - 营业额统计 HYSBZ - 1588
营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时的经营状况出现了问题。经济管理...
2018-03-16 23:20:23 224
原创 pat L2-006. 树的遍历
L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列...
2018-03-16 16:45:02 204
原创 pat L2-005
L2-005. 集合相似度 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(...
2018-03-15 23:32:13 165
原创 patL2-004
L2-004. 这是二叉搜索树吗? 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,...
2018-03-15 23:04:38 242
原创 patL2-003. 月饼
L2-003. 月饼 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3...
2018-03-15 22:15:33 183
原创 pat L2-001. 紧急救援
L2-001. 紧急救援 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领...
2018-03-14 16:52:46 255
原创 AtCoder Beginner Contest 090 D - Remainder Reminder
D - Remainder ReminderTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementTakahashi had a pair of two positive integers not exceeding N, (a,b), which he has forgotten. He rememb...
2018-03-12 22:12:15 336
原创 B-白兔的式子
链接:https://www.nowcoder.com/acm/contest/73/B来源:牛客网题目描述 已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i>=2,1<=j<=i)。 对于其他情况f[i][j]=0 有T组询问,每次给出a,b,n,m,求f[n][m] mod (998244353) 输入描述:第一行为...
2018-03-12 17:47:35 260
原创 zcmu1166
1166: 忠哥的dp(II)Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 132 Solved: 53[Submit][Status][Web Board]Description有n种硬币,面值分别为v1,v2,…,vn。每种都有无限多。给定非负整数s,可以选用多少个硬币,使得面值之和恰好为s?输出硬币数目的最小值和最大值。Input多组测试数据...
2018-03-10 11:31:38 235
原创 zcmu1120
1120: 前n项和Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 219 Solved: 93[Submit][Status][Web Board]Description有一个序列,?1?2?3…?n=k,?的地方不是’+’就是’-’,你的任务是给定一个整数k,求出最小的n满足上述条件。例如当k=12是,n为7。- 1 + 2 + 3 + 4 + ...
2018-03-10 00:10:14 395
原创 zcmu1052
1052: Holedox EatingTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 57 Solved: 50[Submit][Status][Web Board]DescriptionHoledox is a small animal which can be considered as one point. It lives in a str...
2018-03-08 21:28:04 226
原创 zcmu1051
1051: Divide ChocolateTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 51 Solved: 31[Submit][Status][Web Board]DescriptionIt is well known that Claire likes dessert very much, especially chocolate. But...
2018-03-08 20:24:42 247
原创 zcmu1042
1042: 二哥的困惑 ⅤTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 451 Solved: 149[Submit][Status][Web Board]DescriptionThere is sequence 1, 12, 123, 1234, ..., 12345678910, ... . Given first N elements of ...
2018-03-08 14:00:55 235
原创 zcmu1040
1040: 二哥的困惑 ⅢTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 208 Solved: 80[Submit][Status][Web Board]DescriptionSuppose there are M people, including you, playing a special card game. At the beginnin...
2018-03-07 21:38:51 262
原创 zcmu1038
1038: 二哥的困惑 ⅠTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 107 Solved: 56[Submit][Status][Web Board]DescriptionThere is a programming language in which every program is a non-empty sequence of "<...
2018-03-07 21:32:11 244
原创 zcmu1037
1037: I want you!Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 261 Solved: 64[Submit][Status][Web Board]DescriptionGiven an array Ai(0<=i<n), its length is n; We want to find an another array ...
2018-03-07 00:36:53 305
原创 zcmu1036
1036: ShepherdTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 198 Solved: 56[Submit][Status][Web Board]DescriptionHehe keeps a flock of sheep, numbered from 1 to n and each with a weight wi. To keep t...
2018-03-06 23:50:27 201
原创 zcmu1035
1035: A Multiplication GameTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 386 Solved: 191[Submit][Status][Web Board]DescriptionStan and Ollie play the game of multiplication by multiplying an integer...
2018-03-05 21:39:04 423
原创 zcmu1033
1033: Amount of DegreesTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 134 Solved: 20[Submit][Status][Web Board]DescriptionCreate a code to determine the amount of integers, lying in the set [X;Y] and...
2018-03-05 13:38:40 242
原创 zcmu1032
1032: Children of the Candy CornTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 98 Solved: 71[Submit][Status][Web Board]DescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown t...
2018-03-05 08:20:21 295
原创 zcmu1031
1031: GraveyardTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 178 Solved: 92[Submit][Status][Web Board]DescriptionProgramming contests became so popular in the year 2397 that the governor of New Earc...
2018-03-04 22:49:42 283
原创 zcmu1023
1023: Back to High School PhysicsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 735 Solved: 519[Submit][Status][Web Board]DescriptionA particle has initial velocity and constant acceleration. If its ...
2018-03-04 20:59:28 398
原创 A - Drainage Ditches
Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Fa...
2018-03-04 18:46:15 244
原创 B - Flow Problem
Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.InputThe first line of input contains an integer T, ...
2018-03-03 16:56:26 273
原创 D. Fafa and Ancient Alphabet
#include <iostream>#include <cstring>#include <queue>#include <set>#include <vector>#include <cmath>#include <stack>#include <string>#in
2018-03-03 16:54:22 341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人