Abandoninged-CSDN博客

原创二分图浅写

二分图，首先第一点什么是二分图：把一个图的顶点划分为两个不相交集 U 和V ，使得每一条边都分别连接U、V中的顶点。如果存在这样的划分，则此图为一个二分图。比方说下图就是一个二分图。那么首先第一点我们要判读一个图是否为二分图，可以采用染色的思想。对于相邻的节点然不同的颜色，然后递归在这棵树上找。我们可以申明一个color数组，int color[maxn]，0代表白色，1代表黑色。对于...

2018-08-21 17:12:07 308

原创 CSU——2152: 小Z的表达式

Description逆波兰表达式（Reverse（Reverse PolishPolish Notation,RPN）Notation,RPN）是一种由波兰数学家 JanJan ŁukasiewiczŁukasiewicz 于 19201920 年引入的数学表达式方式，在逆波兰记法中，所有操作符置于操作数的后面，因此也被称为后缀表示法。逆波兰记法不需要括号来标识操作符的优先级。逆波兰...

2018-08-20 20:57:52 305

Description小L正在组织acm暑假集训，但众所周知，暑假集训的萌新中有OI神犇，也有暑假才开始学算法的萌新，如果统一集训的难度，无法很好地让萌新们得到训练，所以小L想了一个办法，根据每次测试的情况，改变萌新们的集训难度。现在将萌新们编号为1到n，最初萌新们的集训难度为v0，测试后有两种操作，第一种是某一区间的萌新的集训难度同时提高，另一种是将某一段区间的萌新的集训难度变为同一个数，同...

2018-08-20 20:36:40 246

原创 CSU2149: 监考的CSU-ACMer

DescriptionCSU-ACM开始接比赛出题的任务了！言下之意CSU-ACMer也开始监考了~某天有三名队员派出去作为比赛的裁判。比赛区域的每个时刻某个地方有一个请求，其中一个裁判必须赶到那个地方去（那个地方没有其他裁判）。为了简化问题做以下约束/假设：1、某一时刻只有一个裁判能移动，且裁判可以假设速度无限大，即瞬移，且只会直接到达请求位置，不会中途经过其他位...

2018-08-20 20:28:44 270

原创 CSU——2148: 梦皮神

真的是，月赛竟然爆零了。什么玩意，卡D题卡的跟什么一样，傻逼了。DescriptionWells最近经常做一些有皮神出现的梦。在这一次梦中Wells把皮神(Pikachu)弄丢了，Wells在一个正 N 边形区域的中心开始自闭，Wells想找回皮神，同时皮神也在尝试找回Wells。皮神为了确保不会找不到Wells，皮神在正 NN 边形最外围的每个顶点上都放置了一个分身。分身按照...

2018-08-20 20:26:33 227

原创 CSU - 1598 最长公共前缀 HDU - 2087 剪花布条

这两题其实是一样的就是在一个串中找另一个串，但是有点区别就是找到了，就要把找到了就是跳过去，就不要重复找了，与模板唯一的区别就是找到了之后要把k重新置为-1，但是c题数据比较水，你不置为-1，也能a... 给定两个字符串s和t，现有一个扫描器，从s的最左边开始向右扫描，每次扫描到一个t就把这一段删除，输出能发现t的个数。 Input第一行包含一个整数T（T<=50）...

2018-08-10 17:29:03 214

原创 HDU - 1711 Number Sequence KMP入门

Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K ...

2018-08-10 17:20:37 187

原创 HDU - 1429 胜利大逃亡(续)

Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每t分钟回地牢视察一次，若发现Ignatius...

2018-07-30 17:22:56 281

原创 CSU - 2061 E - 迭代加深DFS/BFS

Z is crazy about coffee. One day he bought three cups of coffee. The first cup has a capacity of A ml, the second has B ml and the third has C ml. At the beginning, only the first cup is full of cof...

2018-07-28 08:56:40 358

原创 CSU - 1960 B - 单源最大权路径

有一棵由N个结点构成的树，每一条边上都有其对应的权值。现在给定起点，求从该点出发的一条路径（至少有一条边）使得这条路径上的权值之和最大，并输出这个最大值。Input第一行一个正整数T，代表数据组数。每组数据第一行两个正整数n(2<=n<=10^5),s(1<=s<=n)，分别表示树结点数目以及给定的起点，点的编号从1至N。接下来M行，每行三个整数x,y,z,(1&l...

2018-07-28 08:38:31 314

原创 CodeForces - 348A E - Mafia

One day n friends gathered together to play "Mafia". During each round of the game some player must be the supervisor and other n - 1 people take part in the game. For each person we know in how many ...

2018-07-25 21:21:02 313

原创 CSU2092: Space Golf

DescriptionYou surely have never heard of this new planet surface exploration scheme, as it is being carried out in a project with utmost secrecy. The scheme is expected to cut costs of conventional...

2018-07-25 21:18:26 254

原创 Codeforces551C:GukiZ hates Boxes

Professor GukiZ is concerned about making his way to school, because massive piles of boxes are blocking his way.In total there are n piles of boxes, arranged in a line, from left to right, i-th pil...

2018-07-24 17:31:19 202

原创 CSU-2112: Wells的明星生活

Description和很多人想的不同，Wells其实是很低调的。刚刚过了520和521，爱信不信，巨怂Wells和喜欢的小姐姐表白了！Wells那是相当相当低调——之后的约会也是。不过，这次Wells遇到麻烦了……Wells和小姐姐正在浪漫的约会呢，Wells猛然得到最新消息，有若干狗仔团队正闻讯蜂拥而来（Wells毕竟还是蛮很有名气的嘛）……Wells真是不理解现在这些...

2018-07-24 17:22:35 259

原创 CSU - 20 Bit String Reordering

You have to reorder a given bit string as specified. The only operation allowed is swapping adjacent bit pairs. Please write a program that calculates the minimum number of swaps required. The initial...

2018-07-23 19:04:00 302

原创 UVA - 101 The Blocks Problem

Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world in which a ro...

2018-07-23 18:51:01 256

原创 UVA - 136 Ugly Numbers

Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ... shows the first 11 ugly numbers. By convention, 1 is included. Write a program to ...

2018-07-23 18:42:19 210

原创 CodeForces - 501B Misha and Changing Handles

Misha hacked the Codeforces site. Then he decided to let all the users change their handles. A user can now change his handle any number of times. But each new handle must not be equal to any handle t...

2018-07-23 18:27:15 225

原创 UVA - 10391 Compound Words

You are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.InputSt...

2018-07-23 18:19:35 160

原创 HDU - 1027 Ignatius and the Princess II

Now our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess. But now the BEelzebub has to beat our hero first. feng5166 says, "I ha...

2018-07-23 18:15:44 166

原创操作系统复习——文件管理

1：数据分为三级：数据项（基本数据项，组合数据项），记录又称元素（一组相关数据项的集合，必须有一个primary key 唯一识别一个记录），文件（有创建者定义，具有文件名的一组相关元素的集合）。2：文件有自己的属性：包括文件类型，文件长度，文件的物理位置，文件的建立时间（最后一次的修改时间）。3：文件又分为两种：有结构式文件（纪录式文件）与无结构式文件（流式文件）。4：文件类型：1）按用途分类...

2018-07-07 09:03:40 506

原创操作系统——银行家算法

首先了解一波产生死锁的必要条件 1).互斥条件:进程对所分配到的资源进行排它性使用，即在一段时间内，某资源只能被一个进程占用。如果此时还有其他进程请求该资源，则请求资源只能等待，直至占有该资源的进程用毕释放. 2).请求和保持条件:进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源已经被其他进程占有，此时请求进程被保持，但对自己所获得的资源又保持不放. 3).不可抢占条...

2018-06-10 08:51:24 635

原创操作系统复习——操作系统接口

1：操作系统为了方便用户方便的使用向用户提供了两类接口：用户接口（联机用户接口与脱机用户接口）和程序接口2：程序接口是OS专门为用户程序设置的，它是用户程序取得OS服务的唯一接口。3：系统调用提供了用户程序和操作系统之间的接口，应用程序通过系统调用实现与OS的通信并取得服务。由此可以看出系统调用的目的就是请求系统服务。4：为了保证系统程序不被应用程序有意或无意地破坏，计算机设置了两种状态：系统态（...

2018-06-08 14:19:11 3817

原创密码学复习一：古典密码

1：保证信息安全的关键要素：认证（鉴别），访问控制，数据保密，数据完整，抗否认性。2：四种基本攻击类型：唯密文攻击（攻击者只知道一些密文），已知明文攻击（攻击者知道一些明文密文对），选择明文攻击（攻击者可以选择一些明文密文对），针对密钥额攻击（主要是针对公钥密码系统）；对于唯密文攻击一般是采用穷举攻击。3：对于算法是否公开分为古典密码和现代密码，古典密码密钥保密算法保密，现代密码密钥保密算法公开。...

2018-06-04 23:41:43 976

原创 CSU——2130: Permutations 湖南多校第八场

Description给定两个1~n的排列A, B。每次可以把A的最后一个数取出，插入到A的任何一个位置（最前面或者任何两个数中间）。问最少几次可以把A转化为B。Input第一行为一个整数n。第二行为1~n的一个排列，表示A。第三行为1~n的一个排列，表示B。Output一个整数即最少操作次数。Sample Input51 5 2 3 41 2 3 4 5Sample Output3思...

2018-06-03 21:05:46 485

原创 CSU——2135: Appositive Body 湖南多校第八场

DescriptionYuki Nagato is an alien created by the Data Overmind, and possesses supernatural powers as a result. Two of her abilities are to observe the universe and to transcend time and space.As we k...

2018-06-03 21:01:59 425

原创 Checklist 项

1：缩进程序块需要采用统一的缩进和对齐，整个项目中或者是4个空格或者是一个TAB，不允许混用。1）缩进要求：那可能说什么是缩进，打个比方在使用 if else 语句进行判断时为了书写不容易出错，一般将这两个关键字对齐if (a>1){ // ...执行语句}else { // ...执行语句 }（A）if else case for while 语句需要缩进。（B）cas...

2018-05-11 16:30:29 619

原创 V——小M的移动硬盘 W——Languages X——数字和 Y——赏赐 OR 灾难 Z——图书管理员的表白方式

Description最近小M买了一个移动硬盘来储存自己电脑里不常用的文件。但是他把这些文件一股脑丢进移动硬盘后，觉得这些文件似乎没有被很好地归类，这样以后找起来岂不是会非常麻烦？小M最终决定要把这些文件好好归类，把同一类地移动到一起。所以现在小M有了这几种操作：1 u 表示把编号为u的文件放到最上面2 u 表示把编号为u的文件放到最下面3 u v 表示把编号为u的文件放到编号为v的文件的后面已知...

2018-05-09 21:08:47 634

原创 L——Brackets Sequence M——给自己出题的小X N——你经历过绝望吗？两次！ O ——Horcrux P ——Water Drinking Q——Counting Pixels

DescriptionLet us define a regular brackets sequence in the following way:1. Empty sequence is a regular sequence.2. If S is a regular sequence, then (S) is a regular sequence.3. If A and B are regula...

2018-05-09 21:03:40 293

原创 F——Parenthesis G——Xi and Bo H——修路 I——Binary Search Tree analog

DescriptionBobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions.The i-th question is whether P remains balanced after pai and pbi swapped. Note that questions are individua...

2018-05-09 20:45:25 261

原创 A—地铁 B—Barareh on Fire C—Apache is late again

Description Bobo 居住在大城市 ICPCCamp。ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站，其中第 i 段地铁属于 ci 号线，位于站 ai,bi 之间，往返均需要花费 ti 分钟（即从 ai 到 bi 需要 ti 分钟，从 bi 到 ai 也需要 ti 分钟）。众所周知，换乘线路很麻烦。如果乘坐第 i 段地铁来到地铁站...

2018-05-09 20:34:47 264

原创一些注意的点吧

（1）关于printf（"%d",a),printf（"%02d",a)与printf（"%02d",a) 类型的printf的格式修饰符测试：#include <iostream>#include <math.h>using namespace std;int main(){ int a; while (scanf("%d", &a) == 1) { p

2018-05-03 10:59:35 174

原创 K: String and Arrays CSU-1341

Description 有一个N*N的字符矩阵，从上到下依次记为第1行，第2行，……，第N行，从左至右依次记为第1列，第2列，……，第N列。对于这个矩阵会进行一系列操作，但这些操作只有两类： (1) R: 将矩阵逆时针旋转90度； (2) P x y: 将此时第x行第y列的字符打印出来，其中1 <= x, y <= N。Input 输入数据的第一行包含一...

2018-05-01 10:37:16 220

原创 I: 组合数末尾的零 CSU-1021

Description从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:C(m, n) = m!/((m - n)!n!) 现在请问，如果将组合数C(m, n)写成二进制数，请问转这个二进制数末尾有多少个零。Input第一行是测试样例的个数T，接下来是T个测试样例，每个测试样例占一行，有两个数，依次是m和n，其中n ≤ m...

2018-05-01 10:32:59 381

原创 H: 奇数个的那个数 CSU-1217

Description给定些数字，这些数中只有一个数出现了奇数次，找出这个数。Input每组数据第一行n表示数字个数，1 <= n <= 2 ^ 18 且 n % 2 == 1。接下来n行每行一个32位有符号整数。Output出现奇数次那个数，每组数据对应一行。Sample Input51122371212233Sample Output32这题本来的思...

2018-05-01 10:31:02 381

原创 G: 矩形着色 CSU-1007

DescriptionDanni想为屏幕上的一个矩形着色，但是她想到了一个问题。当点击鼠标以后电脑是如何判断填充的区域呢？现在给你一个平面直角坐标系，其中有一个矩形和一个点，矩形的四条边均是平行于x轴或y轴的。请你判断这个点相对于矩形的位置，即在矩形内，在矩形上，还是在矩形外?Input第一行只有一个整数T，(T < 150)，代表共有T种情况。接下对于每种情况，均有两行数据：第一行有两个整...

2018-05-01 10:28:22 213

原创 F:抛硬币 CSU—1009

DescriptionJames得到了一堆有趣的硬币，于是决定用这些硬币跟朋友们玩个小游戏。在一个N行M列的表格上，每一个第i行第j列的格子上都放有一枚James的硬币，抛该硬币正面朝上的概率为Pij，所有抛硬币事件两两之间是相互独立的。现在，玩家在M列硬币中，从每一列里各选择1枚，共M枚，构成一组。如此重复选择N组出来，且保证被选择过的硬币不能再选。选好组之后，每组的M枚硬币各抛一次，如果都是正...

2018-05-01 10:26:44 628

原创 E: 三家人 CSU-1111

Description有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列，便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当？A 应得多少元？90/(5+4)*5=$50 元？如果这么想你就上当了！正确答案是60 元。如果没想通的话再想想吧。下面回答一个一般性的问题：假定A 太太工...

2018-05-01 10:23:34 250

原创 D: 机器人的指令 CSU-1112

Description数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是预测所有指令执行完毕之后它的位置。·LEFT：往左移动一个单位·RIGHT: 往右移动一个单位·SAME AS i: 和第i 条执行相同的动作。输入保证i 是一个正整数，且不超过之前执行指令数Input输入第一行为数据组数T (T<=100)。每组数据第一行为整数n (1<=n<=100)，即指令条数...

2018-05-01 10:19:21 236

原创 Clarification C: Balls in the Boxes CSU-1162

DescriptionMr. Mindless has many balls and many boxes,he wants to put all the balls into some of the boxes.Now, he wants to know how many different solutions he can have.you know,he could put all the ...

2018-05-01 10:16:00 297

空空如也

空空如也