- 博客(293)
- 资源 (1)
- 收藏
- 关注
原创 帝国国王科技大学上机题解
1.变位词问题(18分) 问题描述所谓变位词,是指组成各个单词的字母完全相同,只是字母排列的顺序不同。例如:silent和listen就是一对变位词。给出两个字符串,要求判断其是否互为变位词,若是,返回“Yes”,否则返回“No”。Input输入正整数N,表示N例测试。接着输入N组数据,每组数据一行,包含两个字符串。Output对每组输入数据,输出一行,“Y
2016-03-09 14:14:31 1947 3
原创 浙大PAT考试1061~1064(2013-8-30)
题目地址:http://pat.zju.edu.cn/contests/pat-a-practise 1061:给四个字符串,前两个串第一个公共的大写字母A~G表示周一到周日,前两个串第二个公共字母0~9,A~N表示时间到0~23(hour)。后两个串的第一个公共英文字符所在的位置数组下标,表示秒。输出即可。代码:#include#include#includ
2014-09-04 09:11:54 2817
原创 浙大PAT考试1073~1076(2014-3-1)
题目地址:http://pat.zju.edu.cn/contests/pat-a-practise
2014-09-03 11:58:55 1678
原创 浙大PAT考试1077~1080(2014上机复试题目)
题目地址:http://pat.zju.edu.cn/contests/pat-a-practise还是太弱。。英文太差,,,估计要等待被虐了。。1077找最长的公共后缀,暴力就可以写:#include#include#include#include#include#includeusing namespace std;cha
2014-08-30 23:33:54 3941
原创 浙大PAT考试1069~1072(2013-11-2)
题目地址:http://pat.zju.edu.cn/contests/pat-a-practise1069:由下降序和上升序两个四位数不断相减,然后得到新数据,始终会到达一个数字终止。递归可以写,简单。AC代码:#include#include#include#includeusing namespace std;int p[4];void dfs(
2014-07-31 01:02:14 2153
原创 浙大PAT考试1013~1016(最伤的一次。。)
我能说我1016WA了几天都不得最后还是拿别人代码交的么。。。真心找不到那个神数据。。。自己把整个程序的流程都画出来了,仔细推敲是木有问题的啊。。。题目地址:http://pat.zju.edu.cn/contests/pat-a-practise先从1013开始介绍。题目大意:给你n个城市,m条路,k个询问,每次询问,是如果没有城市q1,,,qk其他城
2014-06-29 23:40:33 4687 12
原创 浙大PAT考试1009~1012(1010是个神题。。)
哎,pat1010居然用java写的,不仅用java写的,还加了二分,,,唉,智商捉急啊,主要是pat有的范围也不给清楚。给人造成遐想的空间。。还是按顺序介绍。。题目地址:http://pat.zju.edu.cn/contests/pat-a-practise1009:题目大意:模拟多项式相乘的,比如(5x^3+4x)*(4x^2+6)这样的,直接
2014-06-13 01:22:10 2866
原创 浙大PAT考试1005~1008
突然发现前面的题目不一定是4个成套出现的。其实看下题目的分数,就知道题目的难度。20分的肯定是不需要算法的水题,25~30分的可能是简单dp,或简单搜索。pat的题目主要是把题目得读懂了,感觉很容易出现bug。题目地址:http://pat.zju.edu.cn/contests/pat-a-practise1005题目大意:给你一个字符串,把他们按
2014-06-06 17:06:40 1777
原创 浙大PAT考试1001~1004
做起来还是不是特别顺手。。。题目地址:http://pat.zju.edu.cn/contests/pat-a-practise1001:题目大意:就是个A+B,不过需要控制输出格式,注意一下就可以了,多写点测试数据。AC代码://water#include#include#includeusing namespace std;int s[10];int
2014-06-05 10:10:20 2515 1
原创 HDU 3972 1 M possible(思维)
1 M possibleTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 2048/1024 K (Java/Others)Total Submission(s): 1031 Accepted Submission(s): 343Problem DescriptionThere are 3*N+2
2014-05-28 13:29:52 1582
原创 HDU3306Another kind of Fibonacci(简单矩阵快速幂)
哎,本来是想学学矩阵构造的方法的,,突然发现自己不用看直接就会yy构造。。。看下右边有什么。。题目地址:Another kind of FibonacciAC代码:#include#include#include#includeusing namespace std;const int mod=10007;int p[4][4],a[4][4],tmp
2014-05-24 22:27:01 1543
原创 POJ 3977Subset(枚举+二分)
SubsetTime Limit: 30000MS Memory Limit: 65536KTotal Submissions: 1562 Accepted: 261DescriptionGiven a list of N integers with absolute values no larger than 1015,
2014-05-20 17:43:53 1904 2
原创 ZOJ3640 Help Me Escape(概率dp)
p Me EscapeTime Limit: 2 Seconds Memory Limit: 32768 KBBackground If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto th
2014-05-19 22:07:42 1649
原创 ZOJ3629 Treasure Hunt IV(找规律,推公式)
Treasure Hunt IVTime Limit: 2 Seconds Memory Limit: 65536 KBAlice is exploring the wonderland, suddenly she fell into a hole, when she woke up, she found there are b - a + 1 treasures
2014-05-17 12:10:22 1972
原创 Codeforces #246(div2)
A:A. Choosing Teams.题目就不介绍了,直接统计即可。AC代码:#include#include#includeusing namespace std;int cnt[6];int main(){ int n,k,i,x; while(cin>>n>>k) { memset(cnt,0,sizeof(cnt));
2014-05-16 16:43:47 1333
原创 zoj3678The Toy of Flandre Scarlet(水,高中老师提过。。)
The Toy of Flandre ScarletTime Limit: 2 Seconds Memory Limit: 65536 KBAs you know, Flandre Scarlet loves her elder sister Remilia Scarlet, and of course, Remilia loves Flandre, too. B
2014-05-13 21:54:45 1579
原创 ZOJ 3681E - Cup 2(记忆化dfs)不好读
E - Cup 2Time Limit: 2 Seconds Memory Limit: 65536 KBThe European Cup final is coming. The past two World Cup winners, Spain and Italy, will contest the decider at Kiev's Olympic Stad
2014-05-13 17:14:41 1359
原创 Codeforces #245(div2)
A:A. Points and Segments (easy)题目看了n久,开始觉得尼玛这是div2的题目么,题目还标明了easy。。意思是给你一n个点,m个区间,在n个点上放蓝球或者红球,然后让你找一种选择方案使得m个区间内的蓝球和红球数量之差不超过1.开始想过用dfs,不过这只是div2的A题而已。。然后想了下,直接输出010101序列不就可以么。交了一发,发现
2014-05-13 00:11:25 1604
原创 ZOJ 3768Continuous Login(找规律然后二分)
Continuous LoginTime Limit: 2 Seconds Memory Limit: 131072 KB Special JudgePierre is recently obsessed with an online game. To encourage users to log in, this game will give user
2014-05-11 22:48:03 1466
原创 2014第六届华为创新杯编程大赛初赛解题报告
还是忍不住想吐槽华为,吐槽华为举办的这个比赛。第一场是一星比赛,水题。不过比赛为什么在考试系统上?华为不愧是世界500强企业,招聘考试能走到机试的人数应该在百人左右吧。第一次举办如此大规模 的比赛还是比较紧张,参赛选手要排排队慢慢来。不过交一个题目为什么要等半个多小时才能等到结果啊?搞的人家也好紧张呀。第一题第一题是鸡兔同笼问题,第二题也算是个模拟吧,一星的
2014-05-11 00:28:11 2239 3
原创 hdu 1561The more, The Better(树形dp&01背包)
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4949 Accepted Submission(s): 2918Problem DescriptionACboy
2014-05-09 13:23:05 1303 4
原创 hdu 1520Anniversary party(简单树形dp)
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4310 Accepted Submission(s): 1976Problem DescriptionThere is
2014-05-08 22:46:30 1634
原创 HDU 3080 The plan of city rebuild(prim和kruskal)
The plan of city rebuildTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 616 Accepted Submission(s): 215Problem DescriptionNew
2014-04-29 00:33:01 1586
原创 hdu 4739Zhuge Liang's Mines(简单dfs,需要注意重点)
Zhuge Liang's MinesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1166 Accepted Submission(s): 505Problem DescriptionIn the
2014-04-28 13:11:23 1300
原创 HDU 4521小明序列(变形的LIS)
小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1552 Accepted Submission(s): 456Problem Description 大家都知道小明最喜欢研究
2014-04-22 08:52:34 1280
原创 第三届华中地区邀请赛网络赛题解
Problem 1537 - A - Stones ITime Limit: 1000MS Memory Limit: 65536KB Total Submit: 491 Accepted: 90 Special Judge: NoDescriptionXiaoming took the flight MH370 on March 8, 2014 to
2014-04-16 16:57:17 1501
原创 湘潭大学四月月赛C题A+B(扩展欧几里得定理)
A+BAccepted : 8 Submit : 77Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述给你三个整数a,b,n。问有多少种只包含a,b的不同序列,使得这个序列的和为n。 例如a=2,b=3,n=7,那么有一种序列:(2+2+3=7,2+3+2=
2014-04-14 21:06:44 2205
原创 括号匹配(二)NYOJ15(简单区间dp)
携程资格赛B题好吧,连复赛都没进,511.。。。貌似D题是因为没有用unsigned long long?括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的
2014-04-13 21:58:00 1432
原创 编程之美资格赛 大神与三位小伙伴(推公式)
编程之美资格赛返回比赛列表题目2 : 大神与三位小伙伴时间限制:2000ms单点时限:1000ms内存限制:256MB描述L国是一个有着优美景色且物产丰富的国家,很多人都喜欢来这里旅游并且喜欢带走一些纪念品,大神同学也不例外。距离开L国的时间越来越近了,大神同学正在烦恼给她可爱的小伙伴们带什么纪念品
2014-04-12 23:37:15 2134 9
原创 wustoj1284Gold Medal(三进制思想)
1284: Gold MedalTime Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Problem DescriptionGold medal is the aim of every one in WHUACM training team. Once upon a time, when
2014-03-31 00:08:46 2228
原创 wustoj1280What’ s Soapbear(简单计算几何)
1280: What’ s SoapbearTime Limit: 2 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Problem DescriptionSoapbear is a bear who likes collecting soaps, of course not picking up soaps
2014-03-30 21:56:48 1342
原创 POJ 2411Mondriaan's Dream(类似hdu1992铺砖问题)
Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 10591 Accepted: 6163DescriptionSquares and rectangles fascinated the famous Dutch paint
2014-03-27 13:00:04 1748
原创 HDU 1992Tiling a Grid With Dominoes(状压dp)
Tiling a Grid With DominoesTime Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 410 Accepted Submission(s): 321Problem DescriptionW
2014-03-26 22:43:50 1954
原创 hdu 3177Crixalis's Equipment(贪心)
Crixalis's EquipmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2286 Accepted Submission(s): 924Problem DescriptionCrixal
2014-03-03 08:28:21 1967
原创 hdu 1421搬寝室(简单dp)
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14480 Accepted Submission(s): 4875Problem Description搬寝室是很累的,xhd深有体会.时间追述2
2014-02-28 16:08:16 1225
原创 数学建模简单bfs跳棋
题目一:总共七个格子,最左边有三颗棋子。用跳棋的规则,最少的步骤使得三个棋子走到七个格子的最右边。代码:#includeream>#include#include#include#includeusing namespace std;int a[8]; //保存信息,比如112保存为1110000int visi[1002]; //看某个状态有没有被访问in
2014-02-21 16:11:10 2171
原创 Codeforces Round #231 div2前三题
A题题目地址:http://codeforces.com/contest/394/problem/A题目大意:A+B=C,可能正确,可能不正确,然后你可以选择移动1,比如A--,C++或者A++,C--或者不移动也可以。如果可以便输出可以的解决方案,不可以输出Impossible经过分析可以得到A+B==C或者A+B==C-2或者A+B==C+2,这样可以通过移动或者不移动平衡,天
2014-02-21 15:48:22 1184
原创 Codeforces Round #228 div1前三题
A题:A. Fox and Box Accumulationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel has n
2014-02-05 15:09:25 1488
原创 Codeforces Round #226 div2(待更新)
A题代码:#include#include#include#include#include#includeusing namespace std;int a[105];int main(){ int n,m,i; while(cin>>n>>m) { for(i=1;i<=n;i++) cin>>a[i]
2014-01-30 10:39:41 1234
原创 hdu 1025&hdu 1025 LIS(O(n*n)和O(n*log(n)))两种解法
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7816 Accepted Submission(s): 3470Special JudgeProblem Description
2014-01-24 22:29:39 1851
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人