佛奴儿

分类

未归档(985)

/ 注册

TA的专栏 0篇文章 0人订阅

职场那些事儿

0篇文章 0人学习

全部文章（共985篇）

HDU 6206 Apple【计算几何+高精度Java】

Problem Description Apple is Taotao's favourite fruit. In his backyard, there are three apple trees with coordinates (x1,y1) , (x2,y2) , and (x3,y...

2017-09-17

0 447

乘法逆元模板

乘法逆元及其求法 1.乘法逆元定义：在wiki中也叫倒数，当然是% p 后的，其实就是倒数。如果ax≡1(mod p),且gcd（a，p）=1（a与p互质），则称a关于模p的乘法逆元为x。在求解除法取模问题(a/b)%m时，我们可以转化为(a%(b∗m))/b，但是如果b很大，则会出现爆精度...

2017-09-17

0 687

2017 ACM-ICPC 亚洲区（西安赛区）网络赛

A. Tree 题库链接【并查集+树上dfs】 (把每条路径先拆开拆成u->lca和lca->v(去掉lca),然后在树上dfs，回溯的时候把儿子挂到当前节点/带权并查集维护路径乘积) B. Coin 题库链接（√）【二项分布计算概率+乘法逆元...

2017-09-16

0 528

POJ 2492 A Bug's Life【并查集高级应用+类似食物链】

Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and t...

2017-09-15

0 526

POJ 2236 Wireless Network [并查集+几何坐标 ]

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...

2017-09-15

0 545

POJ 1988 Cube stacking【并查集高级应用+妙用deep数组】

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, ...

2017-09-14

0 392

POJ 1703 Find them, Catch them【种类/带权并查集+判断两元素是否在同一集合/不同集合/无法确定+类似食物链】

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 Sn...

2017-09-14

0 447

HDU 5935 Car【贪心，枚举，精度】

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...

2017-09-12

0 408

HDU 5938 Four Operations 【字符串处理，枚举，把数字字符串变为数值】

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,...

2017-09-11

0 314

HDU 2087 剪花布条【在字符串中不可重叠地寻找子串数量】

一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种...

2017-09-09

0 493