2018年10月_pxlsdz

原创 CodeForces - 1073B. Vasya and Books 水题但欣赏自己的做法

B. Vasya and Bookstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has got nn books, numbered from 11 to nn, arranged in a s...

2018-10-31 23:45:50 320

原创 CodeForces - 1073CodeForces - 1073A 水题一枚

A. Diverse Substringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string ss, consisting of nn lowercase Latin l...

2018-10-31 23:42:06 286

原创北京化工大学2018年10月程序设计竞赛问题 D: 积木树状数组

问题 D: 积木时间限制: 1 Sec 内存限制: 128 MB提交: 503 解决: 49[提交] [状态] [讨论版] [命题人:admin] 题目描述我懒得编故事了 m哥牛逼！有n个积木，第i个积木的高度为a[i]，求每个积木前面有几个比它矮的积木输入多组输入，每组由两行组成，第一行输入n，第二行输入n个数，为n个积木的高度a[i]//(1<...

2018-10-29 00:44:58 502

原创 UVA1428 Ping pong(树状数组+思维)

题意翻译一条大街上住着nn个乒乓球爱好者，经常组织比赛切磋技术。每个人都有一个不同的技能值a_{i}ai。每场比赛需要33个人：两名选手，一名裁判。他们有一个奇怪的规定，即裁判住在两名选手中间，并且技能值也在两名选手之间。问一共能组织多少种比赛。题目描述PDF‘输入输出格式输入格式：输出格式：输入输出样例暂无测试点算法分析：题意： ...

2018-10-29 00:04:29 326

原创 HDU 1166 敌兵布阵（树状数组模板题）

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 127082 Accepted Submission(s): 53280 Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国...

2018-10-28 21:38:05 230

原创树状数组（二叉索引树）

树状数组的原理介绍可见刘汝佳《算法竞赛入门经典：训练指南》194页，讲的非常好简单自己对树状数组的基本理解：我们原先不是把数组看成一排吗，但现在不是了，我们用一个类似二叉树的结构来保存数据，存到c当中去，好好研究刘汝佳所画的图。下面说明基本应用对于一个n元素的数组A[n]，可执行如下操作：Add(I, d)：让A[i]变成A[i]+d。...

2018-10-28 21:35:01 337

原创训练日记 2018.10.28

昨天晚上打了一场ATcoder的比赛，前两个题超简单，第三题，数学规律题，没推到正道上去，哎，就没做出了，今天看了官方那极其模糊的解释，才写了出来。不过，真的越来越想打比赛，练练自己的手速和赛场习惯，而且这ATcoder还不错，每周六八点到九点四十两个，不像CF，天天大半夜的。最近在看树状数组和线段树，感觉真是树这个东西，太巧妙了，尤其是递归，真是无敌。...

2018-10-28 20:50:59 179

原创 UVA699 The Falling Leaves 递归建树

题意翻译每年秋天，在中北部地区叶子的颜色都会变得鲜艳，树叶也迅速地跟着落下。如果同样的事情发生了在二叉树上，那么这些树叶堆有多大？我们假设一个二叉树中的每个节点都会在那个节点落下一个等于整数值的叶子数。我们还假设这些叶子垂直地落在地上（谢天谢地，没有风吹过他们周围）。最后，我们假设节点是水平放置的。这样一个节点的左、右子节点恰好是一个左边的单位，另一个是一个右边的单位考虑右边的下面的树：...

2018-10-28 16:40:47 242

原创 atcoder Tenka1 C - Align 数学思维推理题

题目地址：https://tenka1-2018beginner.contest.atcoder.jp/tasks/tenka1_2018_cC - AlignTime limit : 2sec / Memory limit : 1024MBScore : 400 pointsProblem StatementYou are given N integers; the i-th...

2018-10-28 15:20:14 268

原创二叉树的五种遍历：前序，中序，后序，非递归方法（栈），bfs+队列）

二叉树的五种遍历：递归遍历：前序，中序，后序，非递归方法（栈）；层次遍历（bfs+队列）；#include <vector>#include <iostream>#include <stack>#include <queue>using namespace std;struct BitNode{ int data;...

2018-10-28 14:01:32 737

原创 UVA839 Not so Mobile 递归与树好题

题意翻译在成为一个交流工具之前，风铃只是一个用线悬挂着五彩缤纷的物品的结构。它通常挂在婴儿的摇篮上。下面的图例展示了一个简单的风铃。它只是一根杠杆，悬挂在绳子上，两边各挂有一个物体。它也可以被看作是一种天平。由杠杆原理，我们可知，一个杠杆的平衡条件是WL×DL = WR×DR。（其中WL为左边物体的重量，DL为左力臂的长度，WR为右边物体的重量，DR为右力臂的长度）一个更加复杂的天平也可通过此...

2018-10-27 23:32:56 216

原创训练日记2018.10.25

昨天，以为比赛系统崩了，正好也忘带鼠标，就没打比赛，周六周天要打两场了。最近一直在在看树，复习一下以前学的，看了刘汝佳的算法经典入门，收获颇多，但进度有点缓慢，可能数学竞赛冲了点时间。周六就考了，考完得抓紧时间搞acm了。...

2018-10-25 23:22:33 153

原创 UVA1203 Argus 优先队列

题意翻译题目描述一个数据流是一个实时，连续，有序的条目序列。一些实例包括传感器数据，互联网贸易，金融报价，网上拍卖，交易日志，Web使用日志和电话呼叫记录。同样，在数据流上的查询每隔一定时间就要连续运行，在产生新的数据的时候就要产生新的结果。例如，一家工厂的仓库的温度检测系统可以执行如下的查询：查询- 1：“每五分钟，检索在过去5分钟内的最高温度。” 查询- 2：“返回在过去10分钟各...

2018-10-21 23:42:37 252

原创训练日记2018.10.21

今天一觉醒来，一看表8：55，慌忙抓起别人的电脑（自己的电脑坏了，屏幕碎了），还好北化工的题目不难，但是我也犯了不少错误，什么交成c语言，什么忘改数组大小（因为我是傻逼），把背包改成贪心，关键是那个电脑的codeblocks的有点迷，其中一个题在codeblocks运行每一次都少1，我看了好久看不出错误来，于是都加1，冒险交了一发，错误，苦思冥想啊，实在看不出来了，打算放弃了，最后交了一发，我...

2018-10-21 21:13:07 177 2

原创 UVA11991 Easy Problem from Rujia Liu? map+vector的妙用

题目描述PDF输入输出格式输入格式：输出格式：输入输出样例输入样例#1：复制8 41 3 2 2 4 3 2 11 32 43 24 2输出样例#1：复制2070思路来自：刘汝佳:训练指南P187例题.https://blog.csdn.net/u013480600/article/deta...

2018-10-21 00:04:23 176

原创 UVA11995 I Can Guess the Data Structure! ADT+STL

题意翻译猜猜数据结构试题描述：你有一个类似“包包”的数据结构，支持两种操作，如下表所示。 1x：把元素x放进包包 2：从包包中拿出一个元素给出一系列操作以及返回值，你的任务是猜猜这个“包包”到底是什么。它可能是一个栈<后进先出），队列（先进先出），优先队列（数值大的整数先出）或者其他什么奇怪的东西。输入：第一行为一个整数n（1≤n≤1 000）。以下n行每行要么是一条类...

2018-10-20 22:52:42 211

原创 UVA442 Matrix Chain Multiplication 栈的应用好题

题意翻译矩阵链乘题目描述假设你必须评估一种表达形如 ABCDE，其中 A,B,C,D,E是矩阵。既然矩阵乘法是关联的，那么乘法的顺序是任意的。然而，链乘的元素数量必须由你选择的赋值顺序决定。例如，A，B，C分别是 50 10 ，10 20 和 20 5 的矩阵。现在有两种方案计算 A B C ,即（A B) C 和 A(B * C)。第一个要进行15000次基本乘法，而第...

2018-10-20 22:11:51 401

原创 UVA514 Rails 栈的经典应有

题意翻译某城市有一个火车站，铁轨铺设如图。有n节车厢从A方向驶入车站，按进站的顺序编号为1～n。你的任务是判断是否能让他们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如，出栈顺序（5 4 1 2 3）是不可能的，但（5 4 3 2 1）是可能的。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每节车厢，一旦从...

2018-10-20 21:12:35 315

原创 HDU 1022 Train Problem I 栈的应用

Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48177 Accepted Submission(s): 18184Problem DescriptionAs the new term co...

2018-10-20 20:36:23 223

原创 stringstream简单用法+解释

原文：https://blog.csdn.net/weierqiuba/article/details/66473060 简单用法： string s; stringstream ss; ss<<2; ss>>s;//将int转换为string ss.clear();//使用stringstream来做转换时，最好使用完，...

2018-10-20 17:24:22 660

原创 UVA101The Blocks Problem (模拟＋vector）好题

题意翻译初始时从左到右有n个木块，编号为0~n-1,要求实现下列四种操作:move a onto b: 把a和b上方的木块全部放回初始的位置，然后把a放到b上面 move a over b: 把a上方的木块全部放回初始的位置，然后把a放在b所在木块堆的最上方 pile a onto b: 把b上方的木块部放回初始的位置，然后把a和a上面所有的木块整体放到b上面 pile a over...

2018-10-20 17:17:54 264

原创 UVA136 Ugly Numbers 优先队列+set

题意翻译题意描述：丑数是一些因子只有2,3,5的数。数列1,2,3,4,5,6,8,9,10,12,15……写出了从小到大的前11个丑数，1属于丑数。现在请你编写程序，找出第1500个丑数是什么。没有输入输出：The 1500'th ugly number is <...>.（<...>为你找到的第1500个丑数）注意：<...>是你找到的数，输出...

2018-10-20 00:51:03 163

原创训练笔记2018.10.19

总觉得少了什么，发现昨天的训练笔记没写，这个星期看来对acm有点不上心了，就把树形背包结束了，树形dp也告一段落了，就看了栈和队列，确切的说就看了两个题，发现UVA的题真的不错，思想巧妙啊。决定好好研究一个题，昨天比赛的时候被一道以前做过的题卡了不少时间，第一开始没认出来，然后越看越熟悉，最后发现是bfs的一道入门题，这才A了。以后做一道题是一道题，不在囫囵吞枣了。...

2018-10-19 18:56:44 114

原创 UVA540 Team Queue 队列入门经典

题意翻译有t个团队的人正在排一个长队。每次新来一个人时，如果他有队友在排队，那么新人会插队到最后一个队友的身后。如果没有任何一个队友排队，则他会被排到长队的队尾。输入每个团队中所有队员的编号，要求支持如下3中指令： ENQUEUE x：编号为x的人进入长队 DEQUEUE：长队的队首出队 STOP：停止模拟对于每个DEQUEUE指令，输出出队的人的编号。题目描述PDF输入输...

2018-10-18 00:40:24 235

原创 CodeForces - 1066B Heaters 体验还不错

B. Heaterstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova's house is an array consisting of nn elements (yeah, this is the f...

2018-10-17 23:47:23 606

原创 CodeForces - 1066A Vova and Train

A. Vova and Traintime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVova plans to go to the conference by train. Initially, the trai...

2018-10-17 23:36:39 374

原创 CodeForces - 1066D Boxes Packing 没做出来题意思维

D. Boxes Packingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMaksim has nn objects and mm boxes, each box has size exactly kk....

2018-10-17 23:34:31 522 7

原创 UVA12096 The SetStack Computer 栈的应用好题

题意翻译对于一个以集合为元素的栈，初始时栈为空。输入的命令有如下几种： PUSH：将空集{}压栈 DUP：将栈顶元素复制一份压入栈中 UNION：先进行两次弹栈，将获得的集合A和B取并集，将结果压栈 INTERSECTION：先进行两次弹栈，将获得的集合A和B取交集，将结果压栈 ADD：先进行两次弹栈，将获得的集合A和B中，先出栈的集合（如A先）加入到后出栈的集合，将结果压栈输出每一步操作...

2018-10-17 01:16:18 313

原创 java对自定义类型的两种排序方法（Arrays.sort和Collections.sort）

前言对普通基本类型的数组或者集合sort都有相应的排序方法（从小到大）,但是对于我们自定义的类型，就需要重新定义比较器，这里介绍对对象数组排序的Arrays.sort和对集合排序的Collections.sort（）自定义排序有两种方法：Comparable 排序接口和Comparator比较器接口，本文主要是第二种做法Arrays.sortArrays.sort(int[] a,...

2018-10-15 10:29:46 2714

原创树形背包详细解释

树形背包再总结【前言】哎，这几天被树形背包搞懵了，一开始感觉没学到啥，做一个题看一个题解，每个题单个来看都能看懂，但是遇到一个新题就不会了，而且你用上一个题的做法做，依旧不对，网上的题解有事五花八门，感觉还是每学透，有的时候二维的for需要到过来，有的时候就不用，不明白为什么，不想学树形DP不想那么稀里糊涂的过去，学一门就要搞懂他，这几天一直在看，发现背包也忘得差不多了，重新看了一遍背包九...

2018-10-15 00:17:42 5905

原创训练日记 2018.12.14

哎，这几天被树形背包搞懵了，一开始感觉没学到啥，做一个题看一个题解，每个题单个来看都能看懂，但是遇到一个新题就不会了，而且你用上一个题的做法做，依旧不对，网上的题解有事五花八门，感觉还是每学透，有的时候二维的for需要到过来，有的时候就不用，不明白为什么，不想学树形DP不想那么稀里糊涂的过去，学一门就要搞懂他，这几天一直在看，发现背包也忘得差不多了，重新看了一遍背包九讲，补了补以前...

2018-10-14 20:35:43 142

原创训练日志 2018.10.11

昨天晚上打比赛，感觉手好生，题意看了半天，才看懂，然后就是TLE，这回还好一点，马上想到了，修改的算法，但是细节没处理好，WA了，找了好一会才发现代码的错误，第二题就更艰辛了，一开始就跑偏了方向，以为是一个找规律的事关键是以为自己找到了规律，开始麻烦的敲代码，敲完了才发现，有好多错误情况不在规律内，无奈删除了，然后有事就出去了，出去了，就一直在想这件事，突然想到模拟就行，回来快速敲代码，1A。...

2018-10-11 23:08:47 104

原创 Codeforces1059C. Sequence Transformation 好题没做出来数学思维

C. Sequence Transformationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call the following process a transformation o...

2018-10-11 00:08:44 336

原创 CodeForces - 1059B Forgery不错想了好久

题目链接：http://codeforces.com/problemset/problem/1059/BB. Forgerytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudent Andrey h...

2018-10-10 23:25:26 380

原创 Codeforces Round #514 (Div. 2).A. Cashier 做了个优化还行

A. Cashiertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has recently got a job as a cashier at a local store. His day at...

2018-10-10 23:17:59 175

原创树形背包 HDU 1561 The more, The Better

The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3149 Accepted Submission(s): 1857 Problem DescriptionACboy很喜欢玩一种战...

2018-10-10 15:31:22 329

原创 java学习笔记

1.java经典题目练习看旁边的目录分类：点这里 2.常用实用类Java File类 java大数类总结3.知识点java对自定义类型的两种排序方法（Arrays.sort和Collections.sort）...

2018-10-08 10:47:18 186

原创 Java File类

Java文件类以抽象的方式代表文件名和目录路径名。该类主要用于文件和目录的创建、文件的查找和文件的删除等。File对象代表磁盘中实际存在的文件和目录。通过以下构造方法创建一个File对象。 1.通过给定的父抽象路径名和子路径名字符串创建一个新的File实例。File(File parent, String child);2.通过将给定路径名字符串转换成抽象路径名来创建一个新 ...

2018-10-08 10:42:34 107

原创树形背包 hdu1011Starship Troopers

Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23205 Accepted Submission(s): 6168 Problem DescriptionYou, the lead...

2018-10-07 22:18:11 384

原创 ACMer反思

不知不觉ACM已经训练了大半年了，但是一直没出成绩，最近两场比赛也打击很大，一个小小的青岛理工大学的比赛都没能拿着牌，还有秦皇岛ccpc的那场比赛c题应该是能出的，结果也没出，哎，感觉愧对教练把这个宝贵的名额让给我们队。ACM平时也占有大量的时间，但是，说实话，真不想放弃ACM，不服，不想比那些985 211的同学差，不服，就练，我也想在比赛时，大声喊叫，在比赛后，坐等领奖。 ...

2018-10-07 20:15:46 417

空空如也

空空如也