暂无个人介绍
JOBDU-1017:还是畅通工程 题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100
题目1047:素数判定 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4800 解决:2241 题目描述: 给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。 输入: 测试数据有多组,每组输入一个数n。 输出: 对于每组输入,若是素数则输出yes,否则输入no。 样例输入: 13 样例输出: yes 来源: 2009年哈尔滨工业大学计算机
题目1448:Legal or Not 题目描述:ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT,
cout 小数点后位数限制 数字与进制
题目1008:最短路径问题 题目描述:给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入:输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。 (1<
题目1196:成绩排序 时间限制:1 秒内存限制:32 兆特殊判题:否提交:3116 解决:1003 题目描述: 略 输入: 有若干组输入。 每个输入第一行包括一个整数N(1<=N<=100),代表学生的个 数。 接下来的N行每行包括两个整数p和q,分别代表每个学生的 学号和成绩。 输出: 按照学生的成绩从小到大进行排序,并将排序后的学生信息 打印出来
void swap(T&a,T&b);//swap()交换两个元素,结果改变实参 FwdIt remove(FwdIt first,FwdIt last,const T& val);//remove()删除具有给定值的元素 FwdIt remove_if(FwdIt first,FwdIt last,Pred pr); //删除满足谓词的元素.pr
String-字符串类 头文件为 #include<string> 如何将int型的123转化为字符串? #include <sstream> int a=123; string str; stringstream ss; ss<<a; ss>>str; 各种Demo吐血大放送
cin、cout是对象,以cout为例说明。 cout是ostream类的对象。声明在iostream文件中, #ifdef _M_CEE_PURE __PURE_APPDOMAIN_GLOBAL extern istream cin, *_Ptr_cin; __PURE_APPDOMAIN_GLOBAL extern ostream cout, *_Ptr_cout; __
题目1493:公约数 时间限制:1 秒内存限制:128 兆特殊判题:否提交:3471解决:634 题目描述: 给定两个正整数a,b(1<=a,b<=100000000),计算他们公约数的个数。 如给定正整数8和16,他们的公约数有:1、2、4、8,所以输出为4。 输入: 输入包含多组测试数据,每组测试数据一行,包含两个整数a,b。 输出: 对于每组测试数据,输出
题目1149:子串计算 时间限制:1 秒内存限制:32 兆特殊判题:否提交:749解决:401 题目描述: 给出一个01字符串(长度不超过100),求其每一个子串出现的次数。 输入: 输入包含多行,每行一个字符串。 输出: 对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。 样例输入: 10101 样例输出: 0 2 01 2
题目1547:出入栈 时间限制:1 秒内存限制:128 兆特殊判题:否提交:537解决:107 题目描述: 给定一个初始为空的栈,和n个操作组成的操作序列,每个操作只可能是出栈或者入栈。 要求在操作序列的执行过程中不会出现非法的操作,即不会在空栈时执行出栈操作,同时保证当操作序列完成后,栈恰好为一个空栈。 求符合条件的操作序列种类。 例如,4个操作组成的操作序列符合条件的如下:
jobdu 1456 题目1456:胜利大逃亡 题目描述: Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每
迷宫之深度搜索 Jobdu-1461 题目大意:有一个N*M的迷宫,包括起点‘S’,终点‘D’,墙‘X’和地面‘.’。0秒时主人公从S出发,每秒只能走到四个相邻位置中的一个,且走过的路线不能再走。问是否存在一条路径,使得主人公刚好在T秒时走到D。 最优解问题一般用广搜,而判断是否有解时可用深度优先搜索。 确定状态三元组(x,y,t)。(x,y)为当前点坐标,t为时刻。初始状态为(起
最大公约数 与 最小公倍数 (递归)
并查集 并查集,物理存储上是数组,逻辑上是树,功能为动态地维护多个不相交的集合,可对集合合并、查询。 应用之一:计算图的连通分量的个数。
自己的 java的
pair 模板类,用于创建 键/值 关联对。 map 映射。详尽参考见;http://www.cplusplus.com/reference/map/map/ 注意map[key]=value这种简便形式。 注意count() 与 find()函数 hash_map 哈希映射 hash_map的用法和map是一样的,提供了 insert,size等操作,