闲七杂八的东西【不会持续更新的】

1.一个数后三位如果能整除8,则这个数可以整数8 2. 3.当 a > 2*b 时,满足a % (a - b)== b。 4.    n 边型可以分成 (n − 2)个三角形 5.对于正n边形而言,每个角的度数为 6.对于无法构成一种字符的DP,状态是构成其前缀字符...

2018-12-09 00:31:21

阅读数:17

评论数:0

【模板】SPFA 判断负环

用SPFA判断一下每个点入队的次数,如果大于点数,就是有负环。 /* 狗贼,看我代码请自动转账一元 */ //#include<bits/stdc++.h> /*#include <iostream&...

2018-12-05 16:26:24

阅读数:15

评论数:0

【思维 | 翻转问题】POJ 3279 Fliptile

Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cow...

2018-12-04 18:23:31

阅读数:24

评论数:1

POJ 【3276】Face The Right Way

Description Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facin...

2018-11-26 09:35:55

阅读数:15

评论数:0

【转】Java BigInteger(大数,ACM比赛专用)

用c或者C++处理大数比较麻烦,于是决心学习一下JAVA中大数运算。 先下载一个eclipse,具体的用法去问度娘吧 JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类 这两个类都在java.math.*包中,因此每次必须在开头处引用该包(import ...

2018-11-25 21:56:43

阅读数:22

评论数:0

【最大权森林】POJ 3723 Conscription

Description Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them...

2018-11-19 20:54:41

阅读数:18

评论数:0

【数据结构】二叉树的前中后遍历与层次遍历(递归与非递归)

水一波作业 #include <iostream> #include <cstring> //#pragma GCC optimize(2) #include<time.h&a...

2018-11-18 14:13:04

阅读数:56

评论数:0

【次短路】POJ3255 Roadblocks

Roadblocks Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 20419   Accepted: 7157 Description Bessie has moved to a sm...

2018-11-16 12:51:28

阅读数:39

评论数:0

【转】离散化

转自:https://www.cnblogs.com/cytus/p/8933597.html 离散化,把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。这是百度百科上的定义。那么举个栗子,某个题目告诉你有1e5个数,每个数大小不超过1e9,要你对这些数进行操作(比如并查集之类...

2018-11-12 17:13:31

阅读数:26

评论数:0

【数据结构】利用栈实现进制转换

#include<bits/stdc++.h> #include <iostream> //#include <cstring> //#pragma GCC opti...

2018-11-09 23:06:12

阅读数:113

评论数:0

单调栈与单调队列入门例题

单调栈 HDU 1506  用栈来维护当前位置所能向左边和右边拓展的长度 #include <iostream> #include <cstring> //#pragma GCC optimize(2)...

2018-11-06 10:57:58

阅读数:14

评论数:0

字符串哈希【模板】

以下文字转自https://www.luogu.org/problemnew/solution/P3370 据我的理解,Hash就是一个像函数一样的东西,你放进去一个值,它给你输出来一个值。输出的值就是Hash值。一般Hash值会比原来的值更好储存(更小)或比较。 那字符串Hash就非常好理解...

2018-11-03 14:00:26

阅读数:39

评论数:0

堆【模板】

#include<bits/stdc++.h> //#include <iostream> //#include <cstring> //#pragma GCC o...

2018-11-02 18:47:25

阅读数:17

评论数:0

迪杰斯特拉【模板】 持续更新

#include<bits/stdc++.h> //#include <iostream> //#include <cstring> //#pragma GCC o...

2018-11-02 09:36:52

阅读数:38

评论数:0

HDU 1060 【取对数+科学记数法】

Problem Description Given a positive integer N, you should output the leftmost digit of N^N.     Input The input contains several test cases. Th...

2018-10-30 20:14:22

阅读数:30

评论数:0

P1417 烹调方案 【DP】

题目背景 由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~ gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味程度的计算方式比较奇葩...

2018-10-23 11:18:39

阅读数:26

评论数:0

P1282 多米诺骨牌 【01背包DP】

多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1-S2|。例如在图8-1中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1-S2|=2。每个多米诺骨牌可以旋转180°,使得上下两个方块互换位置。...

2018-10-15 21:00:28

阅读数:33

评论数:0

【牛客】Eustia of the Tarnished Wings 【模拟】

链接:https://www.nowcoder.com/acm/contest/201/E 来源:牛客网   题目描述 Novus Aither是一个潜藏着多个势力的城市。每个势力都有一个唯一的领导人,每个领导人有一个属性值。如果两个势力的领导人的属性值分别为a,b,且|a-b| ≤ m,说明...

2018-10-01 18:49:10

阅读数:61

评论数:0

模板【大数取余】

分别按位取余 #include<bits/stdc++.h> //#include <iostream> //#pragma GCC optimize(2) using namespace std; #de...

2018-10-01 10:30:27

阅读数:40

评论数:0

【数据结构】顺序表以及基本操作

支持创建,取值,查找,插入,删除,清空的操作 #include<bits/stdc++.h> //#include <iostream> //#pragma GCC optimize(2) using na...

2018-09-25 23:36:38

阅读数:49

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭