- 博客(75)
- 收藏
- 关注
RSS订阅转载 TIS-100攻略 Segment 1~3 解法与DEBUG彩蛋
Segment 1:简单的熟悉MOV语句和四个方向端口的语句使用。入门关卡。仿照 IN.X->OUT.X 写出 IN.A->OUT.A 即可。DEBUG彩蛋：Can't find a pen right now so i'm just going to take notes here.loos like short term storage.Got thi...
2018-01-26 17:35:00
480
转载 TIS-100【汇编语言编程游戏】中文手册
转载于:https://www.cnblogs.com/YingZhixin/p/8350772.html
2018-01-25 13:11:00
922
转载 HDU 6170 FFF at Valentine(强联通缩点+拓扑排序)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6165 题意：给你一个无环，无重边的有向图，问你任意两点，是否存在路径使得其中一点能到达另一点 解析：强联通后拓扑排序，因为对于每一层来说只能有一个入度为零的点，若存在两个，那么就会存在一对点不可达#include<iostream>#include<...
2017-09-25 03:06:00
172
转载 HDU 6170 Two strings( DP+字符串匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=6170题目大意：给出两个字符串s1和s2（长度小于等于2500）。s1是一个正常的包含大小写字母的字符串，s2是一个类似正则表达式的字符串，除了大小写字母，还有 " . " 和 " * " 两种符号。" . " 表示可以匹配任意一个字母。" * ”表示前一个字符可以重复出现任意次（包...
2017-09-25 02:14:00
106
转载 POJ2352 Stars (静态二叉检索树)
https://vjudge.net/problem/POJ-2352分析： 由于是按照y坐标的升序，y坐标向等的按x的升序的顺序给出星星。那么某个星星的等级数就是在他前面x坐标小于等于他的x坐标的星星的个数。 暴力的时间复杂度为n^2，超时 所以我们要记录前面所有x坐标出现的次数。然后要求出[0,xi]出现的和。 这就是静态二叉检索树 的标准问题了。#inc...
2017-09-16 16:03:00
108
转载 POJ 2886 Who Gets the Most Candies? (线段树)
https://vjudge.net/problem/POJ-2886题意：N个人围成一圈第一个人跳出圈后会告诉你下一个谁跳出来跳出来的人（如果他手上拿的数为正数，从他左边数A个，反之，从他右边数A个） 跳出来的人所得到的糖果数量和他跳出的顺序有关 所得的糖果数为 （假设他是第k个跳出的） 则他得到的糖数为k能被多少个数正数 比如说 k = 6 ；6 = 1*2*3*6 所以他得...
2017-09-16 16:00:00
66
转载 POJ 2828 Buy Tickets(线段树单点)
https://vjudge.net/problem/POJ-2828题目意思：有n个数，进行n次操作，每次操作有两个数pos, ans。pos的意思是把ans放到第pos 位置的后面，pos后面的数就往后推一位。最后输出每个位置的ans。 思路：根据题 目可知，最后插入的位置的数才是最终不变的数，所以可以从最后的输入作第1个放入，依此类推，倒插入。在插入时也有一定的技术，...
2017-09-16 00:24:00
84
转载 UVA 11853 Paintball（几何数学+DFS）
https://vjudge.net/problem/UVA-11853根据题意描述，相当于在一个正方形中有若干个圆形障碍物，问是否能从左边界走到右边界。判断是否有解需要一点创造性的思维：不妨把正方形当做一个湖，所有的圆形都是垫脚石，假设我们可以从上边界“踩着”垫脚石成功走到下边界，说明左右边界是不连通的；否则就是连通的。想到了这里，便不难用dfs或bfs来判断是否有解了：每次都从和...
2017-09-13 22:44:00
136
转载 UVA 506 System Dependencies（模拟 烂题）
https://vjudge.net/problem/UVA-506 题目是给出了五种指令，DEPEND、INSTALL、REMOVE、LIST、END，操作的格式及功能如下：DEPEND item1 item2 (item3 ...)安装item1需要先安装item2（、item3……）INSTALL item1安装item1，如果...
2017-09-12 23:57:00
85
转载 UVA 1599 Ideal Path（双向bfs+字典序+非简单图的最短路+队列判重）
https://vjudge.net/problem/UVA-1599给一个n个点m条边(2<=n<=100000,1<=m<=200000)的无向图，每条边上都涂有一种颜色。求从结点1到结点n的一条路径，使得经过的边数尽量少，在此前提下，经过边的颜色序列的字典序最小。一对结点可能有多条边，一条边可能连接相同的结点（自环）。输入保证结点1可以到达结点n。颜色是...
2017-09-12 17:00:00
64
转载 UVA 1572 Self-Assembly（拓扑排序）
1 // 把一个图的所有结点排序，使得每一条有向边(u,v)对应的u都排在v的前面。 2 // 在图论中，这个问题称为拓扑排序。(toposort) 3 // 不难发现：如果图中存在有向环，则不存在拓扑排序，反之则存在。 4 // 不包含有向环的有向图称为有向无环图(DAG)。 5 // 可以借助DFS完成拓扑排序：在访问完一个结点之后把它加到当前拓扑序的首部。...
2017-09-11 19:41:00
82
转载 CodeForce-813B The Golden Age(数学+枚举)
The Golden Age CodeForces - 813B 题目大意：如果一个数t=x^a+y^b(a,b都是大于等于0的整数)那就是一个unlucky数字。给你x,y,l,r(2 ≤ x, y ≤ 10^18,1 ≤ l ≤ r ≤ 10^18),求出l到r内没有unlucky数字的最小区间。解题思路：可以知道x，y最多也不会超过60次方（2^60>1e18...
2017-07-13 16:47:00
97
转载 POJ3061——Subsequence(尺取法)
Subsequence POJ - 3061给定长度为n的数列整数a0,a1,a2…an-1以及整数S。求出总和不小于S的连续子序列的长度的最小值，如果解不存在输出0。反复推进区间的开头和末尾，来求取满足条件的最小区间的方法称为取尺法。#include <cstdio>#include <iostream>#include &l...
2017-07-13 15:53:00
65
转载 HDU2063 过山车(二分匹配)
过山车 HDU - 2063RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，Princess...
2017-07-13 11:28:00
97
转载 CodeForce-812C Sagheer and Nubian Market(二分)
Sagheer and Nubian Market CodeForces - 812C 题意：n个货物，每个货物基础价格是ai。当你一共购买k个货物时，每个货物的价格为a[i]+k*i。每个货物只能购买一次。给你s金币，问你最多可以购买多少个货物，这些货物的最小花费。题解：直接二分（1~n）购买数量，每次二分都对每个货物计算价格a[i]+mid*i。结构...
2017-07-07 17:04:00
147
转载 POJ3264——Balanced Lineup（线段树）
给你一个长度为n的序列a[N] （1 ≤ N ≤ 50000），询问Q(1 ≤ Q ≤ 200000) 次，每次输出[L, R]区间最大值与最小值的差是多少。Input多组用例第一行是两个整数 N,Q然后是N个数a[i] 保证a[i] 都小于1e9然后是Q个询问 每次给你L,R 保证（1<=L<=R<= N）Output输...
2017-07-07 16:22:00
63
转载 CodeForce-808C Tea Party(结构体排序贪心)
Tea Party CodeForces - 808C现在有 n 个杯子，每个杯子的容量为 a1, a2, ..., an。他现在一共有 w 毫升茶 (w ≤ a1 + a2 + ... + an)。现在要求每个杯子都满足以下条件:每个杯子必须装整数的茶水每个杯子至少装一半的茶水（奇数向上取整）所有茶水必须放到杯子中容量大的杯子里的水不可以比容量小的...
2017-07-06 16:23:00
198
转载 CodeForce-807C Success Rate(二分数学)
Success Rate CodeForces - 807C 给你4个数字 x y p q ，要求让你求最小的非负整数b，使得 (x+a)/(y+b)==p/q，同时a为一个整数且0<=a<=b。 (0 ≤ x ≤ y ≤ 109; 0 ≤ p ≤ q ≤ 109; y > 0; q > 0)解法：(x+a)/(y+b)==p...
2017-07-06 15:26:00
122
转载 CodeForce-811C Vladik and Memorable Trip(动态规划)
Vladik and Memorable Trip CodeForces - 811C 有一个长度为 n 的数列，其中第 i 项为 ai。现在需要你从这个数列中选出一些互不相交的区间，并且保证整个数列中所有相同的数都在同一个区间中或都不在任意一个区间中。要求最大化每个区间所有数去重后的异或和的总和。输出这个总和。预处理出每个数字第一个出现的位置和最后一...
2017-07-06 13:12:00
124
转载 CodeForce-803C Maximal GCD(贪心数学)
Maximal GCD CodeForces - 803C现在给定一个正整数 n。你需要找到 k 个严格递增的正整数 a1, a2, ..., ak，满足他们的和等于 n 并且他们的最大公因数尽量大。如果不可能请输出 -1。这k个数的gcd的必定是n的因数，于是变成枚举n的因数，可以知道只需要枚举 1~sqrt(n) 范围内满足 n%i==0 的因数就行，复杂度...
2017-07-05 17:10:00
113
转载 HDU1728 逃离迷宫
http://acm.hdu.edu.cn/showproblem.php?pid=1728每次走一个方向就一直走到底，路径上如果没访问过的点，就入队。因为是bfs，每次转向数只增加1，所以最先访问，就是转向数最少的。入队点如果再直走或者后退，那都是会访问已经访问的点，是没意义的，所以必会转向，所以转向数是+1的。#include <stdio.h>#incl...
2017-07-05 15:46:00
82
转载 CodeForce-801C Voltage Keepsake(二分)
题目大意：有n个装备，每个设备耗能为每单位时间耗能ai,初始能量为bi;你有一个充电宝，每单位时间可以冲p能量，你可以在任意时间任意拔冲。如果可以所有设备都可以一直工作下去，输出-1；否则，输出所有设备都同时工作的最长时间。思路提示：想象这样一个场景，每当一个设备没电时，你就拔掉你正在充电的设备，冲到这个设备上。可是，天有不测风云，突然某一刻，有2个以上设备同时没电，那至少有一个...
2017-07-04 17:07:00
87
转载 CodeForce-799C Fountains (记忆化DP)
Fountains CodeForces - 799C某土豪想要造两座喷泉。现在有 n 个造喷泉的方案，我们已知每个方案的价格以及美观度。有两种合法的货币：金币和钻石。这两种货币之间不能以任何方式转换。找出一种合法方案使得两座喷泉的美观度和最大。Input第一行包含 3 个整数 n, c 和 d (2 ≤ n ≤ 100 000, 0 ≤ c, ...
2017-07-04 16:35:00
99
转载 CodeForce-797C Minimal string(贪心模拟)
Minimal string CodeForces - 797C Petya 收到一个长度不超过 105 的字符串 s。他拿了两个额外的空字符串 t 和 u 并决定玩一个游戏。这个游戏有两种合法操作:将 s 串的第一个字符移动到字符串 t 的末尾。 将 t 串的最后一个字符移动到字符串 u 的末尾。 Petya 希望将 s 和 t 都变...
2017-07-04 15:41:00
137
转载 CodeForce-792C Divide by Three(数学)
Divide by Three CodeForces - 792C有一个正整数 n 写在黑板上。它有不超过 105 位。 你需要通过删除一些位使得他变成一个美丽的数，并且需要删除尽量少的位数。删除的位不一定要连续。 称一个数为美丽的当且仅当这个数不包含前导0并且是 3 的倍数。举个例子，0, 99, 10110 是美丽的数，但 00, 03, 122 不是。如果...
2017-07-03 11:36:00
106
转载 CodeForce-702C Cellular Network(查找)
Cellular Network CodeForces - 702C 给定 n （城市数量） 和 m （灯塔数量）；给定 a1~an 城市坐标；给定 b1~bm 灯塔坐标；求出灯塔照亮的最小半径 r ，使得所有城市都能被照亮。Input3 2-2 2 4-3 0Output4Input5 31 5 10 14 174 11...
2017-07-03 09:41:00
66
转载 CodeForce-762B USB vs. PS/2(贪心)
USB vs. PS/2 CodeForces - 762B题意：有三种电脑，分别有a、b、c个，第一种只有USB接口，第二种只有PS/2接口，第三种有两种接口，有m个鼠标，告诉你价钱和接口类型，问最多有多少电脑和鼠标可以配对，这些鼠标最少花多少钱。Input2 1 145 USB6 PS/23 PS/27 PS/2Output3 14解题思路：将两种鼠标分...
2017-07-02 17:01:00
118
转载 CodeForce-803B Distances to Zero(贪心DP)
Distances to Zero CodeForces - 803B 题意：给定一个数列 a0, a1, ..., an - 1。对于数列中的每一项都要求出与该项最近的0与该项的距离。保证数列中有至少一个0。#include <cstdio>#include <algorithm>#define maxn 200005#defi...
2017-07-02 10:39:00
108
转载 CodeForce-792B Counting-out Rhyme(模拟)
Counting-out RhymeCodeForces - 792B 题意：n 个孩子在玩一个游戏。 孩子们站成一圈，按照顺时针顺序分别被标号为 1 到 n。开始游戏时，第一个孩子成为领导。 游戏进行 k 轮。 在第 i 轮中，领导会从他顺时针方向下一个孩子开始数 ai 个孩子。最后数到的那个孩子出局，再下一个孩子成为新的领导。举个例子， 现在圈内还剩 [8, ...
2017-07-02 09:36:00
198
转载 CodeForce-812B Sagheer, the Hausmeister(DFS)
Sagheer, the Hausmeister CodeForces - 812B 题意：有一栋楼房，里面有很多盏灯没关，为了节约用电小L决定把这些灯都关了。这楼有 n 层，最左边和最右边有楼梯。每一层有 m 个房间排成一排。这栋楼可以被表示成一个 n 行 m + 2 列的矩阵，其中每行第一个和最后一个格点表示楼梯， 剩余 m 个格点表示房间。现在小L在最底层...
2017-07-01 17:30:00
120
转载 CodeForce-811B Vladik and Complicated Book(水题)
http://codeforces.com/problemset/problem/811/B题意:给定一个长度为 N 不重复的数字序列，然后对其进行 M 次询问。每次询问含L,R,X三个值，问如果数字序列中的 L ~ R 位置范围内进行从小到大的排序后，原本位置为 X 的数字是否变了。由于 N 和 M 的范围都很小（10000），甚至不用模拟排序，对于每次询问直接 L ~...
2017-06-01 16:25:00
88
转载 POJ1426——Find The Multiple （简单搜索+取余）
题意：给一个数n，让你找出一个只有1，0，组成的十进制数，要求是找到的数可以被n整除。用DFS是搜索 当前位数字 （除最高位固定为1），因为每一位都只有0或1两种选择，换而言之是一个双入口BFS。用DFS也可用queue代替BFS也可。#include<iostream>#include<cstdlib>#include<cstd...
2017-06-01 01:10:00
89
转载 POJ——3278 Catch That Cow（BFS队列）
相比于POJ2251的三维BFS，这道题做法思路完全相同且过程更加简单，也不需要用结构体，check只要判断vis和左右边界的越界情况就OK。记得清空队列，其他没什么好说的。#include<iostream>#include<queue>#include<cstring>#include<cstdio>usin...
2017-05-31 11:39:00
67
转载 POJ2251——Dungeon Master（三维BFS）
和迷宫问题区别不大，相比于POJ1321的棋盘问题，这里的BFS是三维的，即从4个方向变为6个方向。用上队列的进出操作较为轻松。#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<algorithm>...
2017-05-31 11:05:00
93
转载 POJ1321——棋盘问题
http://poj.org/problem?id=1321在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆...
2017-05-28 20:10:00
61
转载 CodeForce-810B Summer sell-off (结构体排序)
http://codeforces.com/problemset/problem/810/B已知n天里，已知第i天的供货量和需求量，给定一个f，可以在n天之中选f天促销使得供货量翻倍。问选择其中f天的供货量翻倍之后，n天之后总的销量是多少。思路：先对于每一天都先算出正常的销量 x1 = min(供货量，需求量) ，然后再算每一天促销之后的销量 x2 = min(供货量*2，需...
2017-05-25 20:53:00
76
转载 CodeForce-799B T-shirt buying (STL_set)
有 n 件T恤。第 i 件T恤的价格为 pi 。每个T恤有两面，第 i 件T恤正面颜色为 ai ，反面颜色为 bi 。有 m 个人想买T恤，每个人都恰好买一件。第 j 个人最喜欢颜色 cj。一个人会选择买一件至少有一面颜色为他喜欢的颜色的，最便宜的T恤。如果没有合法的T恤，则不买。这些人按照给定的顺序来购买。你的任务是求出每个人会花多少钱。Input第...
2017-05-22 19:56:00
150
转载 CodeForce-798C Mike and gcd problem（贪心）
Mike has a sequence A = [a1, a2, ..., an] of length n. He considers the sequence B = [b1, b2, ..., bn] beautiful if the gcd of all its elements is bigger than 1, i.e. . Mike wants to change...
2017-05-03 19:18:00
89
转载 CodeForces - 764B Timofey and cubes（模拟）
Young Timofey has a birthday today! He got kit of n cubes as a birthday present from his parents. Every cube has a number ai, which is written on it. Timofey put all the cubes in a row and we...
2017-05-01 13:13:00
74
转载 POJ1804——Brainman(水题)
解题思路：一个乱序序列的 逆序数 = 在只允许相邻两个元素交换的条件下,得到有序序列的交换次数直接求逆序数把S[i]和s[i+1~n]的元素逐个比较，如果s[i] > s[k] (k∈[i+1,n]) 则逆序数t++ O(n^2)算法 1 #include<iostream> 2 using namespace std; 3 int mai...
2017-05-01 10:49:00
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人