2018年12月_pxlsdz

原创 2018.12.30训练博客

昨天，在外面玩耍，晚上忘了写训练博客，周六打了一场比赛，还不错，十题A了七个，虽然最后一题称球问题是借助百度百科的公式计算的，但也到了java的大数，不用大数的话，也得思维转换一下。但是，那一套题的树壮数组有点难了，没做出来，到现在也没做出来，回来的看看。继续复习最短路和最小生成树，系统的规划一下。向一个合格的acmer进发。 ...

2018-12-31 08:06:49 181

原创浙江中医药大学第十二届大学生程序设计竞赛部分题解

Problem A. Jhadgre的C语言程序helle 直接复制Problem B. Wpremig的AH之战博弈问题还没有学，待补Problem C. Wpremig的三角形没看这题，这题人出的也少，待补Problem D. Jhadgre的梯子链接：https://ac.nowcoder.com/acm/contest/333/D来源：牛客网时间限...

2018-12-29 17:11:49 713

原创 2018.12.27 训练博客

昨天的比赛打得还行，都是水题，前三个题一看刚做过，就跳过去了，做了四道感觉没有多大意思，就没做了，不过，深深的感到读懂题意的重要性，明明水题，还要看半天。并查集以前学的就不错，以前也刷了不少题，回顾的比较顺。向一个合格的ACMer进发！...

2018-12-27 23:06:49 136

原创 CodeForces - 124A The number of positions

A. The number of positionstime limit per test0.5 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetr stands in line of n people, but he doesn't know ...

2018-12-26 23:31:24 329

原创 CodeForces - 106A. Card Game

A. Card Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a card game called "Durak", which means "Fool" in Russian. ...

2018-12-26 23:19:05 403

原创 CodeForces - 1093B. Letters Rearranging

B. Letters Rearrangingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string ss consisting only of lowercase Lati...

2018-12-26 23:03:37 432

原创 CodeForces - 1093A . Dice Rolling

A. Dice Rollingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMishka got a six-faced dice. It has integer numbers from 22 to 77 ...

2018-12-26 22:55:21 479

原创并查集（待更新）

并查集是一种比较简单的数据结构，它可以动态维护若干个不重叠的集合，并支持合并与查找。具体原理解释：《算法进阶指南》讲的就很不错，网上资料也很多，这里就只给出题。理解关键点：fa[i]=x 表示i的父亲结点为x，根节点的父亲结点为自己#include <iostream>#include <cstdio>#include <cmath>#i...

2018-12-26 00:28:45 237

原创 [luogu 1955] [NOI2015]程序自动分析｛并查集+离散化｝

题目描述在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2,x2=x3,x3=x4,x4≠x1，这些约束条件显然是...

2018-12-26 00:27:46 200

原创 Codeforces Round #527 (Div. 3) C. Prefixes and Suffixes好题

C. Prefixes and Suffixestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan wants to play a game with you. He picked some string...

2018-12-25 23:34:03 335

原创 2018.12.23训练博客

本来昨天该打一场比赛的，但是电脑突然蓝屏了，关机重启，明天就要考通信了，考完通信再说吧。算法:图论简单的基本看完了，但是先不打算看难得，突然发现数据结构的线段树都忘干净了，看得时候只看了题，想做做题了。向一个合格的ACMer进发...

2018-12-23 22:32:28 145

原创 2018.12.20

昨天的比赛因为之前打过就没打，不过前一天打了一场cfdiv3，题目偏难啊，快速A了两道水题后，就没有下文了，昨天晚上补了补题。算法进行到欧拉回路弄完了，下面决定开始做一些简单题，比如dfs bfs，因为下周要考三门，痛苦啊，考完这三门时间应该相对多一些，这几天只能每天晚上抽一到两个小时看算法做题了。向一名合格的ACMer进发！...

2018-12-20 23:12:12 164

原创 Codeforces Round #527 (Div. 3) D2. Great Vova Wall (Version 2)好题

D2. Great Vova Wall (Version 2)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova's family is building the Great Vova Wall (na...

2018-12-20 00:30:11 281

原创 Codeforces Round #527 (Div. 3)D1. Great Vova Wall (Version 1) 好题

D1. Great Vova Wall (Version 1)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova's family is building the Great Vova Wall (na...

2018-12-20 00:11:28 324

原创 POJ 1300 Door Man (无向图欧拉通路和回路的判定+并查集)

Door Man Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3284 Accepted: 1368 Descriptio...

2018-12-19 01:01:47 299

原创 POJ 1386 Play on Words (判定有向图图欧拉路径是否存在)

Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15130 Accepted: 4856 Description Some of the secret doors contain a very inte...

2018-12-17 23:55:28 339

原创 POJ 2337 Catenyms(有向欧拉图：输出字典序最小欧拉路径)

Catenyms Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13493 Accepted: 3517 DescriptionA catenym is a pair of words separated by a p...

2018-12-17 00:39:58 565

原创 2018.12.16 训练报告

哈哈哈，今天的新生赛很开心，虽然高估了他们，提前打了很多气球，以为比赛的会很忙，只是前期很忙一点，但是后期就闲着了，不过有A5个题的，还是很不错的。最近在刷欧拉回路的题，看了不少，只做了我认为比较好的，或者是我有能力做的，明晚差不多结束，继续吧。向一个合格的ACMer进发！...

2018-12-16 23:26:23 113

原创 POJ 1041John's trip （无向图欧拉回路-路径输出）

John's trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10564 Accepted: 3617 Special Judge DescriptionLittle Johnn...

2018-12-15 17:39:08 443

原创 HDU 1878 欧拉回路(并查集：简单欧拉回路判定)

欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18877 Accepted Submission(s): 7350 Problem Description 欧拉回路是指不令笔离...

2018-12-14 00:05:12 304

原创 HDU 3018 Ant Trip(并查集:无向图欧拉回路的问题)

Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4709 Accepted Submission(s): 1847 Problem DescriptionAnt Country consist of N...

2018-12-13 23:58:33 288

原创 2018.12.13 训练报告

昨天晚上的比赛一般，A题水，B题也很简单，但我推出一个数学规律，虽然是对的，但是有几点边界条件没考虑到，其实，按正常思路就能出，第三题，真是艰辛，在WA十几次之后终于让我A了。看欧拉图，看了几个题，觉得还行。下一个合格的ACMer进发~！...

2018-12-13 23:15:01 121

原创欧拉图详解（递归和非递归）（重新更改）

定义：欧拉回路：每条边只经过一次，而且回到起点欧拉图:具有欧拉回路的图欧拉路径：每条边只经过一次，不要求回到起点半欧拉图:具有欧拉通路而无欧拉回路的图判定：欧拉回路的判定无向图：连通（不考虑度为 0 的点），每个顶点度数都为偶数。有向图：基图连通（把边当成无向边，同样不考虑度为 0 的点），每个顶点出度等于入度。混合图（有无向边和有向边）：首先是基图连通（不考虑...

2018-12-13 00:53:45 1349 2

原创 CodeForces - 1088C. Ehab and a 2-operation task 好题

C. Ehab and a 2-operation tasktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given an array aa of length nn. You can perf...

2018-12-13 00:15:05 370

原创 CodeForces - 1088 B. Ehab and subtraction

B. Ehab and subtractiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given an array aa. You should repeat the following ...

2018-12-12 23:53:57 266

原创 CodeForces - 1088A Ehab and another construction problem 水

A. Ehab and another construction problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven an integer xx, find 2 integers aa a...

2018-12-12 23:34:23 327

原创无向图（可重边）：割点桥边连通分量点连通分量缩点 tarjan算法模板

代码模板来自《算法竞赛进阶指南》强烈推荐，原理讲的很好tarjan算法求无向图（可有重边）的桥、边双连通分量并缩点///tarjan算法求无向图（可有重边）的桥、边双连通分量并缩点#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#inclu...

2018-12-12 01:00:24 806

原创 2944:单词替换有关于replaceAll

总时间限制: 1000ms 内存限制: 65536kB描述输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入输入包括3行，第1行是包含多个单词的字符串 s;第2行是待替换的单词a(长度 <= 100);第3行是...

2018-12-11 16:46:35 374

原创字符串数组排序问题

5:字符串数组排序问题查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述给定一组字符串，按指定的排序方式输出这些字符串。排序可是自然顺序（inc）、自然逆序（dec）、忽略大小写顺序（ncinc）、忽略大小写逆序（ncdec）等。输入输入有多行，第一行为一个表明排序方式的字符串见题面，第二行为字符串的数目。其余各行每行一个...

2018-12-10 12:02:48 872

原创 BZOJ1123BLO Tarjan割点

1123: [POI2008]BLOTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2302 Solved: 1138[Submit][Status][Discuss]DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接两个不同的 towns ,没有重复的road. 所有town...

2018-12-09 23:56:17 197

原创 2018.12.9 训练报告

昨天打ATcoder比赛差点就ak了，就差一点，哎，最后改错误改错了，改成大数了，但是最后一个递归条件写错了，就错了一组测试样例，气人啊！但还是自己太菜了，还得好好努力。突然发现《算法竞赛进阶指南》图论讲得相当不错，昨天又把割点和桥又重新看了看，确实讲得不错。继续看图论，今晚收尾连通分量。向一个合格的acmer进发。...

2018-12-09 23:32:50 199

原创 AtCoder Beginner Contest 115 D - Christmas 不错的递归

D - ChristmasTime limit : 2sec / Memory limit : 1024MBScore : 400 pointsProblem StatementIn some other world, today is Christmas.Mr. Takaha decides to make a multi-dimensional burger in his ...

2018-12-08 23:35:57 360

原创 CodeForces - 1082 E. Increasing Frequency DP 好题

CodeForces - 1082E E. Increasing Frequencytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given array aa of length nn...

2018-12-08 01:29:28 371 1

原创 HDU 3749 Financial Crisis(点-双连通分量)

Financial CrisisTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1234 Accepted Submission(s): 391 Problem DescriptionBecause of the fi...

2018-12-07 01:20:51 268

原创 2018.12.7

昨天打完比赛后电脑没电了，没来的及写题解，刚刚补上。昨天比赛打得不错，虽然很坑，但还好我机智，越来越喜欢打比赛了，在比赛可以对一个题理解更深。最近看到双连通分量，这个题呀，真是不看题解，还做不出来，抄别人的把觉得没用，重新做把，有点耗时间，但就这么放过，也觉得不甘心，回来还想在做一遍，决定这么做，先看题，然后，不会看题解，理解思路，然后把这题的思路整理一下，代码不先写，放几个认为好的题解，...

2018-12-07 01:17:30 116

原创 CodeForces - 1082C . Multi-Subject Competition 好题+差一点

C. Multi-Subject Competitiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA multi-subject competition is coming! The competiti...

2018-12-07 01:05:45 629

原创 CodeForces - 1082B . Vova and Trophies

B. Vova and Trophiestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova has won nn trophies in different competitions. Each tro...

2018-12-07 00:00:37 282

原创 CodeForces - 1082A Vasya and Book 好题+做出来

A. Vasya and Booktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is reading a e-book. The file of the book consists of nn ...

2018-12-06 23:48:57 345

原创无向图的双连通分量

无向图的双连通分量基于：无向图具体原理定义参考刘汝佳<<算法入门经典训练指南>>P314【定义】点-双连通图：若一个无向图中的去掉任意一个节点都不会改变此图的连通性，即不存在割点。点—双连通分量：一个无向图中的每一个极大点双连通...

2018-12-05 00:29:43 794

原创 poj 2117 Electricity (无向图割点去除后最大连通分支数)

Electricity POJ - 2117 Blackouts and Dark Nights (also known as ACM++) is a company that provides electricity. The company owns several power plants, each of them supplying a small area that surro...

2018-12-03 13:07:21 429

空空如也

空空如也