aituming

摘要： 时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。小Ho：小Hi，你这学期有选什么课么？小Hi：挺多的，比如XXX1,XXX2还有XXX3。本来想选YYY2的，但是好像没有先选过YYY1，不能选YYY2。小Ho：先修课... 阅读全文

摘要： /*Stern-Brocot代数系统Stern-Brocot树是一种生成所有非负的最简分数m/n的美妙方式。其基本方式是从(0/1, 1/0)这两个分数开始， 根据需要反复执行如下操作：在相邻的分数 m/n 和 m1/n1之间插入 (m+m1)/(n+n1)例如，可以将它看成是无限延伸的二叉树 ... 阅读全文

摘要： 描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度一定是没有办法覆盖的；对于偶数长度，比如2，4，我们有下面几种覆盖方式：提示：3xN骨牌覆盖输... 阅读全文

摘要： 描述 给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作: 1. 改变节点x的颜色为y； 2. 询问整棵树被划分成了多少棵颜色相同的子树。即每棵子树 阅读全文

摘要： 质数相关描述两个数a和 b (a#include#include#include using namespace std;bool isPrime(int p){ if(p sub, vector& maxSub){ if(k>=n) { if(sub.size()>maxSub.size()) ... 阅读全文

摘要： 原问题：骨牌覆盖问题时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对于长度为1到3的棋盘，我们有下面几... 阅读全文

摘要： 题目2 : 回文字符序列时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列... 阅读全文

摘要： Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as00000010100101000001111010011100), return ... 阅读全文

摘要： 1 /* include px_ipc_name */ 2 #include "unpipc.h" 3 4 char * 5 px_ipc_name(const char *name) 6 { 7 8 char *dir, *dst, *slash; 9 10... 阅读全文

摘要： 树，一种十分优美的数据结构，因为它本身就具有的递归性，所以它和子树见能相互传递很多信息，还因为它作为被限制的图在上面可进行的操作更多，所以各种用于不同地方的树都出现了，二叉树、三叉树、静态搜索树、AVL树，线段树、SPLAY树，后缀树等等.. 枚举那么多种数据结构只是想说树方面的内容相当多，本... 阅读全文