- 博客(16)
- 资源 (4)
- 收藏
- 关注
原创 POJ 2502-Subway(最短路水题)
You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to walk and take the subway. Because you don't want ...
2018-09-29 13:54:00 448 1
原创 Laptop(二维偏序)
FST是一名可怜的小朋友,他很强,但是经常fst,所以rating一直低迷。但是重点在于,他非常适合ACM!并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本,但是FST发现,在价格能承受的范围内,笔记本的内存和速度是不可兼得的。可是,有一些笔记本是被另外一些“完虐”的,也就是内存和速度都不高于另外某一个笔记本,现在FST想统计一下有多少笔记本被“完虐”。输入描述:...
2018-09-24 15:21:29 993 1
原创 POJ 3159-Candies(差分约束)
During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute them. All the...
2018-09-23 15:25:00 195
原创 2018 北京赛区网络预选赛 A. Saving Tang Monk II(BFS+优先队列)
时间限制:1000ms单点时限:1000ms内存限制:256MB描述《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. I...
2018-09-23 10:53:48 352
原创 HDU 1427-速算24点(DFS)
速算24点相信绝大多数人都玩过。就是随机给你四张牌,包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序,使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单,但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌,判断是否有解。我们另外规定,整个计算过程中都不能出现小数。...
2018-09-20 16:53:32 662
原创 POJ 1511-Invitation Cards(SPFA)
DescriptionIn the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Co...
2018-09-19 20:35:01 239
转载 差分约束系统
差分约束系统百度百科:如果一个系统由n个变量和m个约束条件组成,形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统(system of difference constraints)。亦即,差分约束系统是求解关于一组变量的特殊不等式组的方法。看完这个定义,可能不知道这东西能干嘛,最近在练习最短路,联想一下floyd,dij,spfa,会发现抽象出来的数学模...
2018-09-19 17:30:14 228
原创 杜教BM线性递推自动化模板
这是一个超厉害的模板,功能是输入前几项,能够自动推导公式 前提:公式必须是线性的,前几项越多越好,一般不低于8项,不然推出来不准确。 原理:暂时没搞清楚,听说是利用矩阵来推导。#include <cstdio>#in...
2018-09-15 20:18:53 794
原创 粉樱花之恋(矩阵快速幂求斐波拉契数列)
qn是个特别可爱的小哥哥,qy是个特别好的小姐姐,他们两个是一对好朋友 [ cp (划掉~)又是一年嘤花烂漫时,小qn于是就邀请了qy去嘤花盛开的地方去玩。当qy和qn来到了田野里时,qy惊奇的发现,嘤花花瓣以肉眼可见的速度从树上长了出来。仔细看看的话,花瓣实际上是以一定规律长出来的,而且,每次张成新的花瓣的时候,上一次的花瓣就会都落到地上,而且不会消失。花瓣生长的规律是,当次数大于等于2时...
2018-09-13 12:45:18 499
原创 POJ 3259-Wormholes(简单判负环)
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that i...
2018-09-11 21:54:43 200
原创 POJ 3360-Cow Contest(传递闭包)
N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is un...
2018-09-11 21:16:43 249
原创 2018 沈阳赛区网络预赛 I.Lattice's basics in digital electronics(模拟)
LATTICE is learning Digital Electronic Technology. He is talented, so he understood all those pieces of knowledge in 10−910^{-9}10−9 second. In the next 10−910^{-9}10−9 second, he built a data decodin...
2018-09-08 20:23:53 435
原创 POJ 2253 Frogger(Floyd Dij Spfa变形)
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists' sun...
2018-09-06 16:13:37 171
原创 POJ-3061 Subsequence(前缀和+二分/尺取)
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length o...
2018-09-02 16:42:45 305
原创 HDU 6299-Balanced Sequence(贪心)
Chiaki has n strings s1,s2,…,sn consisting of '(' and ')'. A string of this type is said to be balanced:+ if it is the empty string+ if A and B are balanced, AB is balanced,+ if A is balanced, (A) ...
2018-09-01 10:11:43 181
原创 牛客挑战赛23-A.字符串(尺取)
小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的,当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中,长度最短是多少。输入描述:一行一个字符串S。只包含小写字母。S的长度不超过106.输出描述:一行一个数字,代表最短长度。数据保证存在一个合法的S的子串。示例1输入ykjygvedtysvyymzfizzwkja...
2018-09-01 03:24:38 598
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人