04 2015 档案

摘要：Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3有重复，去除后的结果为1 2 18 3 19 6 5 4。Input输入第一行为正整数T，表示有T组数据。接下来每组数据包括两行，第一行为正整数N，... 阅读全文

摘要：网络吞吐量(network)题目描述路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如，在常用的路由算法OSPF(开放式最短路径优先)中，路由器会使... 阅读全文

摘要：Description某城市的街道呈网格状，左下角坐标为A(0, 0)，右上角坐标为B(n, m)，其中n >= m。现在从A(0, 0)点出发，只能沿着街道向正右方或者正上方行走，且不能经过图示中直线左上方的点，即任何途径的点(x, y)都要满足x >= y，请问在这些前提下，到达B(n, m)有... 阅读全文

摘要：cf 385 C. Bear and Prime Numbers题目大意：有一个数列{xi},每次给出一个询问[l, r]，即问　S(l ,r)是l和r之间的素数,ｆ(p)表示数列{xi}中整除ｐ的个数思路:筛法，显然xi的顺序是无所谓的,我们把它记录下来，然后做筛法,如果一个素数筛合数的过程中遇到... 阅读全文

摘要：HDU5198 Strange Class问题描述在Vivid的学校里，有一个奇怪的班级(SC).在SC里，这些学生的名字非常奇怪。他们的名字形式是这样的anbncn(a,b,c两两不相同。).例如，叫”abc”,”ddppqq”的学生是在SC里的，然而叫”aaa”,”ab”,”ddppqqq”的同... 阅读全文