问题 B: Tournament Chart 时间限制: 1 Sec  内存限制: 128 MB 提交: 206  解决: 52 [提交] [状态] [命题人:admin] 题目描述 In 21XX, an annual programming contest, Japan Algorithmist GrandPrix (JAG) has become one of the most popular mind sports events. JAG is conducted as a knockout tournament. This year, N contestants will co...

"Help Jimmy" 是在下图所示的场景上完成的游戏。  场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。  Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。Jimmy每次下落的高度不能超过MAX米，不然就会摔死，游戏也会结束。  设计一个程序，计算Jimmy到底地面时可能的最早时间。  Input 第一行是测试数据的组数t（0 <= t <= 20）。每组...

题目描述 A positive integer is called a "prime-factor prime" when the number of its prime factors is prime. For example, 12 is a prime-factor prime because the number of prime factors of 12=2×2×3 is 3, which is prime. On the other hand, 210 is not a prime-factor prime because the number of pr...

我之前写到过 欧拉筛 埃氏筛 按其复杂度来说 到 1e6是完全可以的,but 如果让你筛选 区间[a,b]的素数(b-a)<=1e6,但a,b最大值为1e11,你怎么办呢.欧拉筛 埃氏筛 首先不要慌 ,一步一步来,a,b最大值为 1e11,但我们知道 用 sqrt(b) 之前的素数 可以筛选1e11的素数 所以我们将 1e6之前的素数 事先打表,然后用这些素数去筛 [a,b]区间内哪些不是素数 但a,b区间太大了,无法开,但b-a<=1e6,所以 我们将区间偏移至 [0,b-a],这样我就可以控制了 外层循环1e6之前的素数,内层用埃氏筛法改进,找到第一个大于a的 且为...

There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imply that A and C know each other.  Now you are given all pairs of students who know each other. Your task is to divide the students i...

题目描述 Let s be a given string of up to 106 digits. Find the maximal k for which it is possible to partition s into k consecutive contiguous substrings, such that the k parts form a palindrome. More precisely, we say that strings s0, s1, . . . , sk−1 form a palindrome if si = sk−1−i for all 0 ≤ i &lt...

问题 F: Moving On 问题 F: Moving On 时间限制: 10 Sec  内存限制: 128 MB 提交: 23  解决: 14 [提交] [状态] [命题人:admin]   题目描述 Firdaws and Fatinah are living in a country with n cities, numbered from 1 to n. Each city has a risk of kidnapping or robbery. Firdaws’s home locates in the city u, and Fatinah’s home locates...

    由于题目比较多,就只发一下题目意思和思路+代码,最后总结一下. A - Max Sum Plus Plus  HDU - 1024  Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem.  Given a consecuti...

了解这个算法之前 首先了解一个概念 ：增广路 增广路 ：简单的说 ，是二分图匹配中的一条边，他总是从 左边集合的一个点出发通过一条没有被匹配的边连接到右边集合，再从该点通过一条 匹配过的边连接到右边集合。 图1为 正常的二分图 图2为二分图的最大匹配 图3 为二分图最大匹配中的增广路 两条 紫色一条 黄色一条。 了解这个算法之前，还需要对一个算法进行比较： 匈牙利算法 匈牙利算法 如果用增广路来说明的话，就是从一个点出发，如果找到一个匹配 就连接这个匹配。 如果当前这个点 被匹配过的话，就去寻找一个增广路，找到左边集合中的点，看该点是否还能匹配到 右边集合的点 匹配到最后 ...

题目大意：每次你可以使一个数失效，或者询问大于该数的第一个有效数是哪个数字。 题目思路：考虑并查集，由于n与x太大，所以用map的并查集，undorered map不会超时 否则普通map会t ac:   #include<bits/stdc++.h> #define ll long long #include <stdio.h> #include <algorithm> #pragma GCC optimize(2) using namespace std; const int maxn=1e6+1000; const ll INF=100000...

题目链接 题目大意:有n个灯,m次操作,每次修改[l,r]内的灯,(off - on ,on - off),问最后有几盏灯亮着. 题目思路: 因为外层有个T,并且n太大,并且卡内存!!! 我们只能对m下手,注意到: 把每一个端点存起来之后(并且排序),毎两个点之间的区间的 亮与否至于左边有关,不包括右边. 所以利用差分的思想,修改 L,R相当于a(L)+1,a(R+1)-1 我们把端点 排好序之后,就直接跑一遍m  如果当前为左端点 则 覆盖层数++(意思就是 之后的每个数都多了一个区间覆盖) 如果当前为右端点 则覆盖层数--(意思就是 之后每个数都少了一个覆盖区间) 因...

问题 B: 小说 时间限制: 1 Sec  内存限制: 128 MB 提交: 88  解决: 36 [提交] [状态] [命题人:admin]   题目描述 由于小X是一位奆老，奆老总是忙得一刻也停不下来。他刚刚准备完食物，小X童年的挚友小S和小Z来找他帮忙了…… 小S和小Z十分喜欢看网络写手“25”的小说，但由于需要付费才能阅读，而小S和小Z的零花钱有非常少，他们只能找小X靠黑科技侵入给网站，把小说给他们。 然而小X又非常的爱慕虚荣，他要小S和小Z到自己家里来取小说。 小S、小Z和小X都居住在扬中市，扬中市共有n个小区，m条主干道（假设每条主干道都是双行线）。小S家住在1号小区，小X...

题目描述 请了两位奆老来为自己种树，小X也稍稍有些不好意思了，于是他准备了一些零食和饮料来招待奆老们。 然而，小X有强迫症，他希望自己和好基友们所有的零食和饮料的质量都要完全相同。 由于小X是一个奆老，所以他看不起普通商店里卖的电子秤，他决定自己做一个。 他的称重工具是一架由金子制成的天平，这架天平的精度非常高，可以达到纳克的标准，1g=109ng，小X会把物品放在天平的右侧，然后在天平的左侧和右侧都放上一些砝码，直至天平平衡。该天平的砝码是用钻石制成的，每个砝码的质量依次为1ng、3ng、9ng、27ng、81ng……，每个砝码的质量都是3的幂次(如3的6次幂表示为3^6=729)，且各不...

问题 M: 最短路计数 时间限制: 1 Sec  内存限制: 128 MB 提交: 25  解决: 8 [提交] [状态] [命题人:admin] 题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。   输入 第一行包含2个正整数N,M，为图的顶点数与边数。 接下来行，每行两个正整数x,y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。   输出 输出N行，每行一个非负整数，第i行输出从顶点1到顶点i有多少条不同的最短路，由于答案有可能会很大，你只需要输出 mod 100003 后的结果即可。如果无法到达顶点...