yming0221

摘要： 一看到该题就认为可以用最长公共子序列来解于是写了一下，提交显示MLE，改成循环数组又WA，不知道哪里问题看到别人的解法，感觉思维方式很特别，很好，循环长串指针，比较长串和短串的一位，如果相等，短串指针加一最后判断一下短串的指针有没有指到最后，如果移动到最后就说明查长串包含短串，否则.....也提醒一下自己的思维定势All in AllTime Limit:1000MSMemory Limit:30000KTotal Submissions:17955Accepted:7127DescriptionYou have devised a new encryption technique which 阅读全文

摘要： 第一次用G++提交TLE，第二次用C++ 460ms水过！标记排列Time Limit:1000MSMemory Limit:30000KTotal Submissions:9419Accepted:4168Description题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。任务描述：给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下1排列为第1个排列，即排列1 2 3…n。比如：n = 3，k=2 给出排列2 3 阅读全文

摘要： 这题就是最小生成树，不过样例输出看了好久，一看DISCUSS才知道，这题是SPJ，答案不唯一，不必管样例下面Kruskal+并查集一次AC！！NetworkTime Limit:1000MSMemory Limit:30000KTotal Submissions:7721Accepted:2835Special JudgeDescriptionAndrew is working as system administrator and is planning to establish a new network in his company. There will be N hubs in th 阅读全文