题意大概就是给你一个字符串，让你统计所有能被300整除的子串数量   我们很容易就可以看出它一定是以‘00’结尾的子串（暂不考虑单‘0’的情况）；   那么对于每一个‘00’，我们只需要统计前面有多少个能被‘3’整除的串，这里就考虑前缀和，设‘00’的位置为i和i+1，如果存在j使1到i的和减去1到j的和为3的倍数，那么a[j]a[j+1]...a[i+1]就是符合的子串   此处还要注意一下要从第0位前缀和为0算起，不然会掉1到i+1为和3的倍数的情况，最后别忘了加上单‘0’的情况哦。   下面是代码：  #include<iostream> #include<cstdio...

Problem C:   Nicholas Y. Alford was a cat lover. He had a garden in a village and kept many cats in his garden. The cats were so cute that people in the village also loved them.   One day, an evil witch visited the village. She envied the cats for being loved by everyone. She drove magical piles in ...

International Center for Picassonian Cubism is a Spanish national museum of cubist artworks, dedicated to Pablo Picasso. The center held a competition for an artwork that will be displayed in front of the facade of the museum building. The artwork is a collection of cubes that are piled up on the gr...

In a laboratory, an assistant, Nathan Wada, is measuring weight differences between sample pieces pair by pair. He is using a balance because it can more precisely measure the weight difference between two samples than a spring scale when the samples have nearly the same weight. He is occasionally a...

Berland Government decided to improve relations with neighboring countries. First of all, it was decided to build new roads so that from each city of Berland and neighboring countries it became possible to reach all the others. There are n cities in Berland and neighboring countries in tot...

ean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 1*1 grid. Now you want to eat the beans and collect the qualities, but everyone must obey by the following rules: if you eat the bean at the coordin...

题目描述   Given a vertex-weighted graph with N vertices, find out the K-th minimum weighted clique.  A subset of vertices of an undirected graph is called clique if and only if every two distinct vertices in the subset are adjacent. The weight of a clique is the summation of the weight of vertices in i...

题目大意：一个n个节点的图，现在要删边，把图删成一棵n-1条边的树，使所有节点到0点的距离为原图上此节点到0的最短距离，问有几种删法   首先给小仙女讲一下dij：    Dijkstra算法   1.定义概览   Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。   问题描述：在无向图 G=(V,E) 中，假设每条边 E[i] 的...

Eddy likes to walk around. Especially, he likes to walk in a loop called "Infinite loop". But, actually, it's just a loop with finite length(Anyway, the name doesn't matter). Eddy can walk in a fixed length. He finds that it takes him N steps to walk through the loop a cycle. Then, he puts N marks o...

Given 2N people, you need to assign each of them into either red team or white team such that each team consists of exactly N people and the total competitive value is maximized.   Total competitive value is the summation of competitive value of each pair of people in different team.      The equiva...

Given a N×M binary matrix. Please output the size of second large rectangle containing all "1".  Containing all "1" means that the entries of the rectangle are all "1".   A rectangle can be defined as four integers x1,y1,x2,y2 where 1≤x1≤x2≤N and 1≤y1≤y2≤M. Then, the rectangle is...

注：从小雷那里搬的   Bobo has a point A in the n dimension real space RnRn, whose coodinate is (a1/m,a2/m,…,an/m)(a1/m,a2/m,…,an/m) where aiai and m are both integers. He wants to find another point P=(p1,p2,…,pn)P=(p1,p2,…,pn) meeting the following requirements.  * p1,p2,…,pn∈Rp1,p2,…,pn∈R. That is, they ar...

Two arrays u and v each with m distinct elements are called equivalent if and only if RMQ(u,l,r)=RMQ(v,l,r)RMQ(u,l,r)=RMQ(v,l,r) for all 1≤l≤r≤m1≤l≤r≤m where RMQ(w,l,r)RMQ(w,l,r) denotes the index of the minimum element among wl,wl+1,…,wrwl,wl+1,…,wr. Since the array contains distinct elements, the ...

Bobo has a triangle ABC with A(x1,y1),B(x2,y2)A(x1,y1),B(x2,y2) and C(x3,y3)C(x3,y3). Picking a point P uniformly in triangle ABC, he wants to know the expectation value E=max{SPAB,SPBC,SPCA}E=max{SPAB,SPBC,SPCA} where SXYZSXYZ denotes the area of triangle XYZ.  Print the value of 36×E36×E. It can b...