有梦想的tuzki

未归档

ACM-DP(1) ACM-好文(1) ACM-搜索(1) ACM-数学、模拟等(5) Codeforces(1) 学习经验(1)

/ 注册

全部文章 / 未归档（共19篇）

CodeForces - 957A Tritonic Iridescence

Overlooking the captivating blend of myriads of vernal hues, Arkady the painter lays out a long, long canvas. Arkady has a sufficiently large amount ...

2018-04-05

0 656

PAT(B) 1074. 宇宙无敌加法器(20)

地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是7进制数、第2位是2进制数、第3位是5进制数、第4位是10进制数，等等...

2018-03-29

0 444

Codecraft-18 and Codeforces Round #458 (Div. 1 + Div. 2, combined) B题（博弈）

B. Conan and Agasa play a Card Game Edogawa Conan got tired of solving cases, and invited his friend, Professor Agasa, over. They decided to play a...

2018-01-31

0 523

Codeforces Round #459 (Div. 2) B. Radio Station（模拟，字符串）

As the guys fried the radio station facilities, the school principal gave them tasks as a punishment. Dustin's task was to add comments to nginx confi...

2018-01-30

0 513

light oj 1370-Bi-shoe and Phi-shoe （欧拉函数模板题）

Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his...

2017-08-22

0 414

UVA1395-Slim Span(最小生成树Kruskal、并查集)

题目链接：点击打开链接题意：给你一个图，求一个生成树，使其苗条度最小苗条度：生成树的最大边减去最小边的值。先把边的权值从大到小排序，然后，对于任意一个边值区间，都可以建立生成树，使苗条度不超过这个图的最大边减最小边。所以说，要想找出来这个苗条度最小的生成树，就要先枚举这个区间的左...

2017-08-15

0 402

HDU - 1181 变形课(dfs)

Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. ...

2017-08-14

0 600

ZOJ-1091 Knight Moves(bfs)

A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits eac...

2017-08-12

0 752

2015 Pacific Northwest Region Programming Contest—Division 2 Problem P — Complexity（字符串、贪心）

题意：给你一个字符串，定义复杂度为字符的种类。问你最少删除几个字符，能使种类最多为两种？题目还行，注意一点，aabbbcccc这种情况，不要光判断种类数。代码如下，用了一点简单的hash。 #include<bits/stdc++.h> using namespace std...

2017-08-12

0 680