2015 湘潭大学程序设计比赛（Internet）--D题-最小的数

【2015 湘潭大学程序设计比赛（Internet）--D题-最小的数】的更多相关文章

2015 湘潭大学程序设计比赛（Internet）--D题-最小的数

最小的数 Accepted : 47 Submit : 276 Time Limit : 1000 MS Memory Limit : 65536 KB 题目描述给你一个n位数,每次操作可以选该数任意的相邻两位进行交换,如果最多可以操作k次,那么最终可以得到的最小的数是什么 (n位且不能含前导零)? 输入有多组测试数据,第一行为数据个数T(T<=10); 每组数据占一行,包含一个数(不超过1000位)和k(0<=k<=1000),中间用空格隔开; 输出最终能得到的最小的数.…

2015 湘潭大学程序设计比赛（Internet）部分题解，其中有一个题与NYOJ1057很像，贪心过~~

仙剑奇侠传祝玩的开心 A的满意 Time Limit : 2000 MS Memory Limit : 65536 KB 题目描述李逍遥被困在镇妖塔内,为了杀出去,免不了需要打赢大Bo…

2015 湘潭大学程序设计比赛（Internet）--E题--烦人的异或

烦人的异或 Accepted : 27 Submit : 102 Time Limit : 5000 MS Memory Limit : 65536 KB 题目描述如下图,有一N*M的表格,每个格子有一个数字.我们定义主矩形为给出的一对坐标所确定的矩形(该对坐标总是某个矩形的对顶点坐标对).它最多可产生4个副矩形, 均由主矩形的顶点和表格边界确定.我们需要的是所有阴影部分的数的异或值. 上图的x1=3,y1=3,x2=4,y2=4,所以答案就是a11^a12^a21^a22^a15^a…

2015 湘潭大学程序设计比赛（Internet）--G题-人生成就

人生成就 Accepted : 54 Submit : 104 Time Limit : 10000 MS Memory Limit : 65536 KB 题目描述人生就像一个n*n的矩阵,矩阵每个元素都跟上下左右四个方向的元素联通,起始在左上角,终止在右下角,从起点开始,每次一个向右或向下移动一格. 每个元素上面都有一个人生成就值,表示你如果经历这个元素时候能增加的人生成就. 初始时候你的人生成就值为0,你当然想到达终点时候能获得最大的人生成就.那么问题来了:(你一定会以为我会要你求…

2015 湘潭大学程序设计比赛（Internet）H题-括号匹配

括号匹配 Accepted : 30 Submit : 234 Time Limit : 10000 MS Memory Limit : 65536 KB 题目描述有一串括号(只包含"(", ")", "[", "]", "{", "}"), 保证这一括号串是匹配的, 长度小于100000, 有m个询问, 每个询问为一个整数x:对于每一个询问, 要求输出一行四个整数y, a,…

记第五届山东省ACM程序设计比赛——遗憾并非遗憾

记第五届山东省ACM程序设计比赛 5月10日上午9点半左右,我们的队伍从学校出发,一个多小时后到达本次比赛的地点-哈尔滨工业大学. 报道,领材料,吃午饭,在哈工大的校园里逛了逛,去主楼的自习室歇息了一会.然后參加下午两点到四点的热身赛.不得不吐槽一下热身赛的题目,第一个题题目的数据范围写的是十的六次方,我们写出来提交怎么也不正确,后来快结束时看讨论板,管理人员说数据范围是十的九次方,无语了.第二个题目无输入,仅仅输出1到20之间的一个随机整数,题目上也明白说了是拼人品的题目,有的队伍"人品比較好…