小z的博客

/*LCSBDCABAABCBDABdp[1][2] = 1dp[1][1] = 0dp[2][1] = 0//子串：连续//子序列：可以不连续 // LCSdp[i][j]//第一个字符串在第i个字符前且第二个串在第j个字符前可构成的最长子序列的长度 dp[i][j] = 0 i=0 || j=0 dp[i-1][j-1]+1

点击打开链接A - 过山车Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有

点击打开链接C - AsteroidsTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBessie wants to navigate her spaceship through a da

用树状数组解决问题比线段树（优点）空间复杂度低，并且代码简洁，（缺点）只能求某段和，不能求最值！#include#include#define lowerBit(x) (x&(-x))int num[10000];int n;void UpDate(int x,int y) //把第x个数加y{ while (x <= n) { num[x] += y; x = x+

点击打开链接WAJUEJI which home strong！时间限制：1000 ms  |  内存限制：65535 KB难度：2描述在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮，弟弟就偷偷带著几件破衣

关于KMP是一个比较难理解的算法。其作用是求解字符串a中有没有b。如果用常规方法时间复杂度是（Onm），而用KMP时间复杂度为（On+m）。算法是对模拟串进行处理，用数组NEXT记录位置i前的最长前缀和后缀。详见代码如下：#include#includeint NEXT[1000];int main(){ char a[100],b[100]; scanf("%s%s",a,b

点击打开链接Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements. Mr Wang

点击打开链接某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 注意:两个城市之间可以有多条道路相通

点击打开链接Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best stra

https://cn.vjudge.net/contest/174897#problem/H新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。Input第一行是测试数据的组数CN（Cas

点击打开链接The Triangle时间限制：1000 ms  |  内存限制：65535 KB难度：4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the h

点击打开链接    都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的

点击打开链接                                                             An problem about date                                                                                                 时间限制：20

点击打开链接                                                                  单调递增子序列(二)                                                                                                     时间限制：1000

点击打开链接单调递增最长子序列时间限制：3000 ms  |  内存限制：65535 KB难度：4描述 求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入 第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 3aaaaba

点击打开链接Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.

题目448 - ACM在线评测系统  http://acm.nyist.net/JudgeOnline/problem.php?pid=448寻找最大数时间限制：1000 ms  |  内存限制：65535 KB难度：2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m

HPU2017-sort+结构体练习 - Virtual Judge  https://cn.vjudge.net/contest/173011#problem/H“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为

HPU2017-sort+结构体练习 - Virtual Judge  https://cn.vjudge.net/contest/173011#problem/E大家都知道，快速排序是不稳定的排序方法。 如果对于数组中出现的任意a[i],a[j](i某高校招生办得到一份成绩列表，上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排