- 博客(63)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 1631 技能修炼(拓扑排序)
Description 寒假第三次周赛强势袭来，首先祝愿大能依靠自己所学的取得一个好成绩。学习之余，我们在这里说一个有关游戏的问题，你来解决一下。一般的游戏中人物技能在修炼时有个特点，就是后面的技能一般都要修炼了前面的某些个才可以修炼。比如10级有一个技能火弹术，20级有一个火焰术，那么此时假如你没修炼10级的火弹，你就不能直接修20级的火焰术，就是这样的道理。现在的问题是，给定一些个技能间的依...
2018-03-31 01:22:58
146
原创 1598 序列问题III(nlogn最长公共子序列)
Description 有俩个长度分别为p和q的序列A和B，每个序列的各个元素互不相同，且每个元素的大小都是1~(p和q中的最大值)之间的正整数。 俩个序列的第一个元素都为1，求出A和B的最长公共子序列长度。 Input 输入第一行为数据组数T(T<=20)。每组数据包括3行，第一行为2个整数p和q(1<=p,q<=10000), 第二行包含序列A，其中第一个数为1。 ...
2018-03-31 01:13:46
229
原创 UESTC-1324 卿学姐与公主(分块)
某日，百无聊赖的卿学姐打开了某11区的某魔幻游戏在这个魔幻的游戏里，生活着一个美丽的公主，但现在公主被关押在了魔王的城堡中。英勇的卿学姐拔出利刃冲向了拯救公主的道路。走过了荒野，翻越了高山，跨过了大洋，卿学姐来到了魔王的第一道城关。在这个城关面前的是魔王的精锐部队，这些士兵成一字排开。卿学姐的武器每次只能攻击一个士兵，并造成一定伤害，卿学姐想知道某时刻从L到R这个区间内，从开始...
2018-03-30 20:52:51
196
原创 POJ - 1330 Nearest Common Ancestors(LCA最近公共祖先 朴素算法&倍增法)
A rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node is labeled with an integer from {1, 2,…,16}. Node 8 is the roo...
2018-03-30 01:38:52
243
原创 UPC-6202 SYT的幂次方(简单递归+进制转换)
题目描述 SYT非常喜欢研究数学。有一天在研究幂函数，突然他发现了一个规律： 任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示，即a^b 可表示为a(b)。 由此可知，137可表示为： 2(7)+2(3)+2(0) 进一步：7= 2^2+2+2^0 (2^1用2表示) 3=2+2^0 所以最后137可表示...
2018-03-30 01:25:04
162
原创 UPC-5930 Rest Stops(水题)
题目描述 Farmer John and his personal trainer Bessie are hiking up Mount Vancowver. For their purposes (and yours), the mountain can be represented as a long straight trail of length LL meters (1 ≤ L ≤ 1...
2018-03-30 01:21:35
203
原创 UPC-6199 LCYZ的道路(贪心)
题目描述 由于在修新教学楼，LCYZ的路上出现了N个坑。为了尽快填补好这N个坑，LCYZ决定对M处地段采取封闭措施。为了求解方便，假设LCYZ的路只有一条，而且是笔直的。现在给出N个坑的位置，请你计算，最少要对多远的路段采取封闭措施？输入 输入数据共两行，第一行为两个正整数N、M （2<=N<=15000，M<=N）。第二行给出了N个坑的坐标（坐标值均在int范围内，按从...
2018-03-28 01:49:37
234
原创 UPC-6198 JL的智力大冲浪(简单贪心)
题目描述 JL报名参加LCYZ的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤500)，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi，wi为自然...
2018-03-28 01:43:09
292
原创 UPC-6206 YLB搭积木(模拟小岛下沉)
题目描述 LCYZ举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l,r]，然后将第第L块到第R块之间（含第L块和第R块）所有积木的高度分别增加1。 YLB是个智障的小朋友，他想不出使得建造所需...
2018-03-28 01:33:27
211
原创 【LightOJ - 1236 Pairs Forming LCM】"科林明伦杯"哈尔滨理工大学第八届程序设计竞赛——Hrbust -2374 Lcm function(算术基本定理)
Description 我们定义了一个函数，这个函数的定义如下：对任意，等于所有的数量，其中lcm为最小公倍数。现在给你一组数，你需要去求所有的f(n)。Input 第一行为一个正整数T，。然后有T行，每一行有一个整数n，。Output 输出有T行，每一行，输出对应的的值。Sample Input 1941145141919810Samp...
2018-03-28 01:13:50
264
原创 "科林明伦杯"哈尔滨理工大学第八届程序设计竞赛——Hrbust -2371 GT’s Dream(并查集+树状数组+二分)
Description 在现实中认了无数师傅却毫无长进的GT在梦中成为了某武侠世界的神。在这个世界中初始有n个人，他们各成一派。作为世界神GT总共会进行m次操作，每次操作有如下两种情况1 x y 表示x所在的帮派吞并了y所在的帮派，若x与y本来就处于同一个帮派则该操作无效。2 k 表示GT想要知道当前第k大的帮派有多少人，若当前帮派数量少于k个则输出-1。Input第一行输入一个...
2018-03-27 12:49:44
549
5
原创 "科林明伦杯"哈尔滨理工大学第八届程序设计竞赛——Hrbust -2373 小C的问题(利用斐波那契数列规律判断三边关系是否构成三角形)
Description 小C是一个可爱的女孩，她特别喜欢世界上最稳定的图形：三角形。有一天她得到了n根木棍，她把这些木棍随意的摆放成一行。小K来和小C玩，他发现了这排木棍，突然想知道在一段区间[l,r]之间的木棍（即第L根到第R根木棍）是否可以组成一个三角形，小C表示她不会，所以请你帮忙。Input 数据只有一组。第一行只有一个数字N，代表一共有N根木棍，N<=100000。...
2018-03-26 17:28:03
873
原创 "科林明伦杯"哈尔滨理工大学第八届程序设计竞赛——Hrbust -2379 小Y与手套(水题)
Description 冬天的时候小Y想在网上给自己买了一副手套。小Y有N根手指，手套也有N个指头的指套。小Y的每根手指必须插且仅插到手套的一个指套里面。小Y觉得这样太不优美，他想自己好不容易在网上买点东西，如果既可以既可以正着戴又可以反着戴该多好。要想戴得舒服，显然每个指套的长度就应当大于等于对应手指的长度。 小Y现在看中了一个手套，他想问问你他能否戴上这款手套呢。如果小Y只能正着戴，不能...
2018-03-26 01:18:52
395
原创 "科林明伦杯"哈尔滨理工大学第八届程序设计竞赛——Hrbust -2370 SUM(快速幂)
Description Calculate MOD 1,000,000,007.(1≤n≤1e5, 1≤d≤1e9) Input The first line is an integer t(1≤t≤100), which is the number of test cases.Then t lines follow. Each line contains two numbers ...
2018-03-26 01:16:56
525
原创 "科林明伦杯"哈尔滨理工大学第八届程序设计竞赛——Hrbust-2378 小H的问题(模拟)
Description 小H是一个可爱的女孩，她特别喜欢看推特（tweeter）。有一天她得到了某位用户的一些推特消息，想从中提取出这个用户在这些消息中@了哪些人。但是这些消息太长了，她想请你来帮她完成这个任务。每条消息中只会包含ASCII编码中的可见字符与空格。推特中用户名的定义为一个长度大于0的字符串，且字符串中只包括数字0-9，英文字符a-z与A-Z，’-’与’_’。用户名区分大小...
2018-03-26 01:12:13
1139
1
原创 hdu1754 I Hate It(线段树单点更新)
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0 < N <= 200000,0 &l...
2018-03-25 00:14:39
185
原创 Hrbust-1014 San Guo Sha(模拟)
Description San Guo Sha is a popular Board Game. There are four kinds of cards: identity, role, life and magic card. Today we just regard the identity cards. There are four kinds of identity: Lord(ZG...
2018-03-25 00:07:01
329
原创 数据结构顺序表小应用——学生成绩管理查询
数据结构顺序表实用练习 都是基本的函数调用和排序，加了点小小的选项。就算对顺序表的结构熟悉练练手吧。。。。#include<string.h>#include<malloc.h>#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string>...
2018-03-24 23:49:03
2749
1
原创 牛客网-用来作弊的药水(快速幂取模)
链接：https://www.nowcoder.com/acm/contest/90/L 来源：牛客网题目描述 在一个风雨交加的夜晚，来自异世界的不愿透露姓名的TMK同学获得了两种超强药水A、B。根据说明书，TMK知道了这两种药水的作用： (1)药水A能使人的生命值提高，每饮用1个单位能使他生命值变成原来的x倍，即每饮用p个单位能使他的生命值变成原来的x^p(x的p次方...
2018-03-24 23:33:17
1663
原创 牛客网-psd面试(最长公共子序列&回文串)
链接：https://www.nowcoder.com/acm/contest/90/D 来源：牛客网掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。 埃森哲公司注册成立于爱尔兰，是一家全球领先的专业服务公司，为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商业与技术的前沿，业务涵盖40多个行业，以及企业日常运营部门的各个职能。凭借独特的业内经验与专...
2018-03-24 23:25:46
521
2
原创 牛客网-强迫症的序列(思维)
链接：https://www.nowcoder.com/acm/contest/90/J 来源：牛客网题目描述 牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A，牛客网是他首选的题库。 小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十...
2018-03-24 22:35:50
852
原创 UPC-6022 跳马(数列增量求和&广搜打表找规律)
题目描述 一个骑士在一个无限大的国际象棋棋盘里跳。一开始，这个国际象棋棋盘的每一个格子都是被标记为未被走过的，而骑士一开始可以以任意的一个格子作为起点，并且这个格子标记为走过。然后，他可以以如下图的规则跳N次，每一个他所到过的格子都会被标记为已经走过。 现在，我们需要知道在N次跳跃之后，有多少个格子可能被标记为走过。 输入 第一行一个整数T，表示数据组数 接下来T行，每行一个整数N ...
2018-03-24 13:14:29
548
原创 数据结构课程设计——图的建立和遍历(邻接矩阵+邻接表)和最短路径dijkstra路径记录
数据结构课程设计，根据之前数据结构实践报告图的遍历修改而成，增加了对图使用dijkstra最短路径算法并记录路径，增加了交互界面，功能选择，异常处理等内容。具体使用邻接矩阵实现，邻接表未被调用但保留代码。原代码请移步：数据结构图的建立以上链接包括了代码中保留部分，各个模块包括建图(邻接矩阵、邻接表)，BFS广搜,DFS模块都有说明。本文仅说明代码增加内容，交互界面异常处理和dijkstra...
2018-03-24 11:33:07
3048
原创 数据结构循环队列——数组模拟实现
数据结构模板——存档用#include<stdio.h>#include<stdlib.h>#define MAXSIZE 50///队列最大可容纳元素数量typedef struct{ int data[MAXSIZE];///存储数组 int front;///队首 int rear;///队尾}SqQueue;int visit...
2018-03-23 17:29:59
535
原创 CodeForces - 617E XOR and Favorite Number (莫队算法)
Bob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pair li and ri and asks you to count the number of pairs of integers i and j, such that l ...
2018-03-22 03:38:43
259
原创 UPC-6020 机智的AmyZhi(暴力)
题目描述 那年一个雨季，AmyZhi在校门外弯身买参考书。 这时SiriusRen走过来，一言不合甩给她一道（自认为）很难的题 给你一个数字N，求一个最小的正整数M，这个数字M的各个位的数字加上它本身之和恰好为N。 没有想到AmyZhi秒解了这道题 并把N扩大到了10^18 甩回给了SiriusRen SiriusRen苦苦思索，发现并不会这道题 可怜SiriusRen一世英名，在Am...
2018-03-22 00:42:33
366
原创 UPC-6016 微信群(O(n)组合数模板 线性求组合数)
题目描述 众所周知，一个有着6个人的宿舍可以有7个微信群（^_^，别问我我也不知道为什么），然而事实上这个数字可以更大，因为每3个或者是更多的人都可以组建一个群，所以6个人最多可以组建42个不同的群。 现在，已知一间宿舍有N个人，并且每至少K个人都可以组建一个微信群，那么他们最多可以组建多少个不同的微信群？ 输入 一行两个整数N和K，表示宿舍中的人数和最少能够组建微信群的人数 输出 一...
2018-03-22 00:00:34
577
原创 UPC-5909 货物运输(LCA最近公共祖先维护路径最小权)
题目描述 在一片苍茫的大海上，有n座岛屿，岛屿与岛屿之间由桥梁连接，所有的岛屿刚好被桥梁连接成一个树形结构，即共n-1架桥梁，且从任何一座岛屿出发都能到达其他任何一座岛屿。 第i座桥梁有一个承重量wi，表示该桥梁一次性最多通过重量为wi的货物。 现在有m个货物运输路线，第i个路线要从岛屿xi出发到达岛屿yi。为了最大化利益，你需要求出在不超过路线上任何一架桥梁的承重量的基础上，每个路线最多运...
2018-03-21 00:49:58
244
原创 POJ - 1195 Mobile phones(二维树状数组)
Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows and columns numbe...
2018-03-21 00:41:38
225
原创 POJ - 2236 Wireless Network(并查集)
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n...
2018-03-21 00:34:18
201
原创 POJ - 2155 Matrix(二维树状数组)
Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= i, j <= N). We can change the matrix in t...
2018-03-20 01:34:22
202
原创 UPC-5911 计数问题(二维数状数组)
题目描述 一个n*m的方格，初始时每个格子有一个整数权值。接下来每次有2种操作： 改变一个格子的权值； 求一个子矩阵中某种特定权值出现的个数。 输入 第一行有两个数n,m。 接下来n行，每行m个数，第i+1行第j个数表示格子(i,j)的初始权值。 接下来输入一个整数q。 接下来q行，每行描述一个操作。 操作1：“1 x y c”(不含双引号)。表示将格子(x,y)的权值改成c（...
2018-03-19 01:47:20
296
原创 POJ-2442 Sequence(优先队列)
Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It’s clear that we may get n ^ m this kind of sequences. Th...
2018-03-19 01:13:13
467
原创 N的阶乘末尾0个数
#include<stdio.h>#define LL long longint main(){ LL n,ans; while(scanf("%lld",&n)!=EOF) { ans=0; while(n) { ans+=n/5; n/=5; ...
2018-03-18 14:17:43
162
原创 UVALive - 6862 Triples(数学分析)
题意：求有多少个三元组(x,y,z)满足 0<=x<=y<=z<=m 且 x^j + y^j = z^j. 其中输入m，和n, 且 2≤j≤n。费马大定理:当整数n >2时，关于x, y, z的方程 x^n + y^n = z^n 没有正整数解。 因此ans计算的只是当题目中的j=2时有解的情况数量 而x,y,z是指m的值，每个m都要配一个不同的n，因...
2018-03-18 00:59:11
271
原创 关于字符数组定义和越界使用的基础入门小贴士
当我定义了长度为6的字符数组，无论我输入了多长的字符，即使超过6个字符产长度时，也会照样输出同样长度的字符，CB的编译器都能直接输出，根本不管我定义的数组是多大的，理论上，如果输入的字符串长度超过我定义的数组大小时，程序会直接崩溃，因为数组越界。 这里的情况可能是CODE为我动态扩充了内存，使我的数组一直在增大。 \0应该存储的位置永远在字符串结束标识那里，就是最好一个字母的后一个。 在其他...
2018-03-18 00:47:17
437
原创 UPC-3843 数三角形(容斥原理+gcd+组合数)
题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意：三角形的三点不能共线。n×m的网格共有(n+1)×(m+1)个格点。 输入 输入一行，包含两个空格分隔的正整数m和n（1<=m,n<=1000）。 输出 输出一个正整数，为所求三角形数量。 样例输入 2 2 样例输出 76容斥原理，先算所有格子中...
2018-03-18 00:33:27
714
1
原创 UVALive - 7015 Elevators(dijkstra最短路)
#include<stdio.h>///楼层之间没有楼梯，只通过电梯行走，因此利用两两电梯之间都到的楼层可以联结所有的电梯，到达时间便是楼层之间的权值，跑一个最短路即可#include<string.h>#include<vector>#include<queue>#include<stdlib.h>using namesp...
2018-03-17 01:35:02
186
原创 POJ-3041 Asteroids(二分图最大匹配dfs求增广路)
Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which are conveni...
2018-03-17 01:31:09
156
原创 POJ-1860 Currency Exchange(贝尔曼最短路判断负环)
Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currencies. There can...
2018-03-17 01:24:55
231
计算机网络双语资料课件课本内容及答案参考
2018-06-06
操作系统精髓与设计原理 第六版课后中文 答案
2018-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人