摘要:
【1544分析】:(参考https://zhuanlan.zhihu.com/p/26063938) 我们的思想是每次读取一行,然后再扫描该行的字符,同时计算结果。如果使用getchar( )边读边算,虽然代码较短,但容易写错,并且相对较难理解; 可以把string作为流进行读写,定义在sstrea 阅读全文
摘要:
1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基 阅读全文
摘要:
A. Mahmoud and Ehab and the MEX time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Mahmo 阅读全文
摘要:
1459 迷宫游戏 基准时间限制:1 秒 空间限制:131072 KB 你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一 些时间。游戏规定了你的起点和终点房间,你首要 阅读全文
摘要:
Problem Description Consider a network G=(V,E) with source s and sink t . An s-t cut is a partition of nodes set V into two parts such that s and t be 阅读全文
摘要:
Problem Description A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=27 so 27 is a cubic numbe 阅读全文
摘要:
Problem Description The Chinese Zodiac, known as Sheng Xiao, is based on a twelve-year cycle, each year in the cycle related to an animal sign. These 阅读全文
摘要:
#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<set> #include<bitset> #include<map> #include<queue> 阅读全文
摘要:
#include<cmath> #include<set> #include<list> #include<deque> #include<map> #include<queue> #include<cstdio> #include<cstring> #include<algorithm> #inc 阅读全文
摘要:
Problem Description Here you have a set of strings. A dominator is a string of the set dominating all strings else. The string S is dominated by T if 阅读全文
摘要:
Problem Description Apple is Taotao's favourite fruit. In his backyard, there are three apple trees with coordinates (x1,y1) , (x2,y2) , and (x3,y3) . 阅读全文
摘要:
乘法逆元及其求法 1.乘法逆元定义:在wiki中也叫倒数,当然是% p 后的,其实就是倒数。如果ax≡1(mod p),且gcd(a,p)=1(a与p互质),则称a关于模p的乘法逆元为x。 在求解除法取模问题(a/b)%m时,我们可以转化为(a%(b∗m))/b, 但是如果b很大,则会出现爆精度问题 阅读全文
摘要:
A. Tree 题库链接【并查集+树上dfs】 (把每条路径先拆开拆成u->lca和lca->v(去掉lca),然后在树上dfs,回溯的时候把儿子挂到当前节点/带权并查集维护路径乘积) (把每条路径先拆开拆成u->lca和lca->v(去掉lca),然后在树上dfs,回溯的时候把儿子挂到当前节点/带 阅读全文
摘要:
Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that 阅读全文
摘要:
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unex 阅读全文
摘要:
Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each cont 阅读全文
摘要:
The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. H 阅读全文
摘要:
Problem Description Ruins is driving a car to participating in a programming contest. As on a very tight schedule, he will drive the car without any s 阅读全文
摘要:
Problem Description Little Ruins is a studious boy, recently he learned the four operations! Now he want to use four operations to generate a number, 阅读全文
摘要:
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。 阅读全文
摘要:
The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote fr 阅读全文
摘要:
Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a 阅读全文
摘要:
二分图就不赘述了,我在知识资料整理有相关资料。 .最大匹配 .最小路径覆盖 .最小点覆盖 .最大独立集 最大匹配:二分图中边集最大的那个匹配 最小路径(边)覆盖:用尽量小的不想交简单路径覆盖有向无环图(DAG)G的所有顶点 最小顶点(点)覆盖:用最少的点,让每条边都至少和其中一个点关联 最大独立集: 阅读全文
摘要:
能全都做完,你的矩阵【矩阵综合题】就小成了 1.hdu 1005 矩阵基础题 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005 题解代码链接:http://blog.csdn.net/a601025382s/article/details/102 阅读全文