摘要：
题目 晚上有n个亮着的灯泡，标号从1到n。 现在存在2种操作，如下： 操作1，关掉标号 [l,r] 区间的灯 操作2，打开标号 [l,r] 区间的灯 下面有q次询问，每次询问执行其中一种操作，询问格式，l，r，k，k为执行操作种类。对于每次询问回答当前开着的灯的数量。 Input 单组输入，第一行包 阅读全文
摘要：
题目大意 有n个地点（坐标为实数）需要挖矿，让选择一个地点，使得在这个地方建造基地，到n个地点的距离和最短，输出基地的坐标。 题解+代码： 1 /* 2 把这个二维分开看（即把所有点投影到x轴上，再把所有点投影到y轴上），毕竟走的时候只能向上下或者向左右走 3 4 这里以投影到x轴上为例，设这些点是 阅读全文
摘要：
一个图上，有M条边，Z个出发点，Y个终止点。求一条最短路，其中起点是Z中的任意一点，终点是Y中任意一点。 Input 输入数据有多组，输入直到文件结束。 每组的第一行是三个整数M，Z，Y 接着有M行，每行有三个整数a，b，w，表示a，b之间存在一条长度为w的边 (1=<(a,b)<=1000，w原题 阅读全文
摘要：
题目： 有两个小朋友想要平分一大堆糖果，但他们不知道如何平分需要你的帮助，由于没有spj我们只需回答能否平分即可。 糖果大小有6种分别是1、2、3、4、5、6，每种若干颗，现在需要知道能不能将这些糖果分成等额的两堆。 一颗大小为6的糖果，可以相当于2颗大小为3的糖果，其他同理，即大小满足加法，但是1 阅读全文