果7-CSDN博客

原创帝国国王科技大学上机题解

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 2152

原创浙大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 2514 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 1902 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 1465

原创 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 1302 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 1500

原创湘潭大学四月月赛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 2204

原创括号匹配（二）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 1223

原创数学建模简单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(nn)和O(nlog(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

ACM背包问题九讲

空空如也