CSU
楚江枫
不忘初心,方得始终
展开
-
【CSU 1329 Description】+ 链表
Description 你有一行盒子,从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令:1 X Y表示把盒子X移动到盒子Y左边(如果X已经在Y的左边则忽略此指令)。 2 X Y表示把盒子X移动到盒子Y右边(如果X已经在Y的右边则忽略此指令)。 3 X Y表示交换盒子X和Y的位置。 4 表示反转整条链。指令保证合法,即X不等于Y。例如,当n=6时在初始状态下执行1 1 4后,盒子原创 2017-04-09 22:25:03 · 341 阅读 · 0 评论 -
【CSU 1258 维护序列】+ 线段树
现在有一个N个整数组成的序列,这N个整数的标号分别为1, 2, …, N,对这个序列 一共进行两类操作:① 1 x y:表示将第x个和第y个(包括x、y)整数之间的所有整数的二进制的最低位的1变为0,如果某个整数的值为0,则不对这个整数做任何改变。② 2 x y :表示你需要回答第x个和第y个(包括x、y)整数之间的所有整数异或的结果。Input 输入包含多组测试数据。 对原创 2017-04-11 12:06:51 · 336 阅读 · 0 评论 -
【CSU 1175: A Tour Around Hangzhou】+ 状压dp + dijkstra
1175: A Tour Around Hangzhou Submit Page Summary Time Limit: 2 Sec Memory Limit: 128 Mb Submitted: 111 Solved: 30 Description swimming来到杭州旅行,杭州是个美丽的城市,有很多美丽的景点.但让他头痛的是这些景原创 2017-04-13 15:02:39 · 668 阅读 · 0 评论