其他
文章平均质量分 80
hnust_W_unc_h
这个作者很懒,什么都没留下…
展开
-
51Nod 1483 化学变换
思路:由于每一次只能乘以2或者除以2,所以在10^5次方以内每个数能够的到的数不会超过200个,不可能让大于10^5成为相等的量,因为如果是这样的话,那么肯定是由最大的数乘以2(2的倍数)得到,那么其他的数也只能通过乘以2的倍数得到,这样的话,更小的数一定会先得到最大的数而不必再乘以2的倍数得到更大的数。每次bfs找输入的数能到达的数的步骤,记录所有数能到达的数,最终能到达的数的次数为n的话,原创 2016-09-14 20:05:40 · 459 阅读 · 0 评论 -
2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)
B - Enlarging Enthusiasm题意: \ \ \ \ \ 有nnn个歌手参加比赛,经过最后一轮的比赛后,他们的分数分别为pipip_i;现在裁判有xxx分的附加分数, 每个歌手可以得到大于一分的附加分,裁判为了使比赛尽可能的充满激情,他们会每次选择一个选...原创 2018-04-08 18:14:51 · 1095 阅读 · 0 评论 -
埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛
B - 合约数思路: \ \ \ \ \ 每个节点都有权值, 但是权值不超过100001000010000,可以预处理出所有数的合约数,现在要计算以iii为根中且节点权值是节点iii权值的合约数的个数,考虑到是子树的情况,可以跑个dfsdfsdfs序,然后对于F(i)F(i...原创 2018-04-15 19:06:59 · 498 阅读 · 0 评论 -
第十六届北京师范大学程序设计竞赛决赛
B - 外挂使用拒绝思路: \ \ \ \ \ 设dp[k][i]dp[k][i]dp[k][i]为:操作kkk天后第iii个账号还有的钱的数量, 那么有以下等式:⎧⎩⎨⎪⎪⎪⎪⎪⎪dp[k][1]=dp[k−1][1]dp[k][2]=dp[k−1][2]+dp[...原创 2018-04-06 11:09:40 · 745 阅读 · 0 评论 -
牛客练习赛15
A - 吉姆的运算式思路: \ \ \ \ \ \ 直接用栈去模拟就好了。#include<bits/stdc++.h>typedef long long ll;const int maxn = 1e5 + 10;using原创 2018-04-14 09:59:40 · 186 阅读 · 0 评论 -
第十四届华中科技大学程序设计竞赛决赛同步赛(部分)
能做的都没做啊。。。。。 跟着榜走。。。。。 心情复杂。。A - Beauty of Trees题意: 题意: \ \ \ \ 有nnn个数,每次给你一个信息l,r,kl,r,kl, r, k,代表al xor al+1... xor ar...原创 2018-05-06 20:42:17 · 364 阅读 · 0 评论 -
第九届山东省ACM大学生程序设计竞赛(部分)
B - Bullet题意: n∗m n∗m\ \ \ \ n * m的网格中,不000的位置代表该地方有一个怪物,杀死它的经验值是aijaija_{ij},现在每一行每一列最多能杀死一只怪物,而自己得到的经验值是杀死的这些怪物的经验值的最小值,问保证杀死最多怪物的情况下,自己能最多得到多少经验。 ...原创 2018-05-20 11:01:54 · 277 阅读 · 0 评论 -
The 15th Zhejiang Provincial Collegiate Programming Contest Sponsored by TuSimple(部分)
D - Sequence Swapping题意: \ \ \ \ 给你一个括号序列sss,每个括号有一个固定的权值vvv,每次操作你可以选定一个k(1⩽k<n)k(1⩽k<n)k(1 \leqslant k < n),sksks_k为左括号且sk+1sk+1s_{k+1}为右括号,交换...原创 2018-04-29 21:51:35 · 410 阅读 · 0 评论 -
Wannafly挑战赛17
A - 走格子思路: \ \ \ \ 直接按题意模拟即可。#include<bits/stdc++.h>typedef long long ll;const int INF = 1e9 + 10;const int maxn = 1e5 + 10;using namespa...原创 2018-06-10 20:07:31 · 322 阅读 · 0 评论 -
AtCoder Regular Contest 092(部分)
C:2D Plane 2N Points题意:红点和蓝点之间满足一个偏序关系那么就可以配对,但是蓝点最多只能和一个红点配对,每个红点也最多只能和一个蓝点配对,问最多能陪多少对思路:可以配对的红点蓝点连一条边,二分图匹配一下就行了#include<bits/stdc++.h>typedef long long ll;const int maxn = 150;using namesp...原创 2018-03-20 18:10:42 · 264 阅读 · 0 评论 -
[Offer收割]编程练习赛51
A:灯光控制思路:对一条x+k * k1, y+k * k2分类讨论得出能照亮的灯有多少,如果(X, Y)发出的两条射线不在同一个方向,那么就是两条射线能照亮的灯数之和减去1,否则看同一条射线上重复照亮的多少灯,相加之后减去即可。#include<bits/stdc++.h>typedef long long ll;using namespace std;ll n, m;ll...原创 2018-03-19 20:50:25 · 355 阅读 · 0 评论 -
HDU 6231 K-th Number(二分+尺取)
/**题意: 给一个长度为n的数组,这个数组的所有大小大于等于k的区间第k大的数组成B数组,问B数组中第m大元素是多少思路: 二分答案x,只考虑B数组中大于等于x的个数cnt,可以枚举每个左端点j,肯定可以找到一个下标i,使得[j,i]中大于等于x的个数恰好等于k,显然此时区间[j, i]中第k大的数一定大于等于x了,对于i之后包括i的每个下标r,一定有区间[j,r]第k大 >= x,因原创 2017-12-01 16:54:25 · 294 阅读 · 0 评论 -
51Nod 1393 0和1相等串
1393 0和1相等串基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。Input一个字符串,只包含01,长度不超过1000000。Output一行一个整数,最长的0与1的个数相等的子串的原创 2016-09-15 11:55:26 · 432 阅读 · 0 评论 -
51Nod 1625 夹克爷发红包(暴力+贪心)
1625 夹克爷发红包基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注在公司年会上,做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。现场有n排m列观众,夹克老爷会为每一名观众送出普通现金红包,每个红包内金额随机。接下来,夹克老爷又送出最多k组高级红原创 2016-09-15 15:51:17 · 1124 阅读 · 0 评论 -
51nod 1402 最大值(贪心)
思路:从每个界点从前往后扫描,没有限制为前面值+1,否则取和限制的值中的最小值,在从后往前扫一遍,同样的操作,最终取两次扫描相同下标的最小值,在这里面找最大值#include#include#includeconst int maxn = 1e5 + 10;const int INF = 1e7;using namespace std;int limit[maxn];int l原创 2016-09-15 18:03:13 · 754 阅读 · 0 评论 -
哈尔滨理工大学第六届程序设计团队赛G OX(博弈搜索)
题意:给出井字棋的当前状态和先手,问最终是谁会赢,或者是平局?思路:将每一个状态用三进制压缩,设dp[S][now]为当前状态为S,下棋的人是now时的胜负状态,那么当前如果对方连成了3子,己方就输了,或者自己连城了3子,己方就赢了,或者是棋盘已满,则为平局。如果当前状态可以进入至少一个必败态,那么当前状态是必胜态,否则如果可以进入一个平局态,那么当前状态就是平局态,否则是必败态。原创 2016-12-13 21:13:21 · 511 阅读 · 0 评论 -
LA4127 The Sky is the Limit(离散化)
题意:给出若干个等腰三角形,覆盖的部分以及底边长不计,求这些等腰三角形的腰的总长度思路:很容易想到离散化,将三角形三个点的横坐标以及没两条斜边所在的直线的交点记录下来,然后去重,求出所有x与所有线段(不是直线)相交的最大值(纵坐标),然后求相邻两个点的距离之和即可,注意去除两个三角形相隔的部分还有不满足条件的点#include#include#include#incl原创 2016-12-30 14:57:28 · 780 阅读 · 0 评论 -
HDU 6085 Rikka with Candies
/**HDU 6085 Rikka with Candies题意:A数组n个数,B数组m个数,q个查询, 每次给出一个k,询问有多少对(i,j), 使得Ai % Bj = k, 输出对数对模2的值思路:首先,用一个vis数组01方式记录A数组中的数是否出现过,因为有Ai % Bj = k,所以也就是(Ai - k) % Bj = 0,不妨设Ai - k = x,那么Bj则是x的因子,因为原创 2017-08-09 10:47:47 · 1936 阅读 · 1 评论 -
HDU 6002 Game Leader(贪心)
/**HDU 6002 Game Leader 题意:有一个社交网络,每个玩家都有一个评分而且评分不同,一些玩家可以结交成朋友,朋友是相对而言的,意思就是说如果A是B的朋友,那么B也是A的朋友,每个玩家都有一个评分排名,他们知道自己的排名以及自己朋友的排名, Tom有n个朋友, 他在n个朋友中的排名是R,现在已知Tom朋友列表中有M对朋友,排名为Xi和排名为Yi的朋友互为朋友,还知道Tom原创 2017-07-26 15:52:54 · 1016 阅读 · 0 评论 -
HDU 6003 Problem Buyer(贪心)
/**E - Problem Buyer 题意:主持人主持一场比赛需要M个题目,每个题目的难度要求是Ci,一个公司提供M个题目,每个题目的难度为[Ai,Bi],问主持人最少需要购买多少个题目才能保证一定能办成这个比赛(买K个题目的时候公司从M个题目中任意挑选K个),不满足输出impossible思路:对区间按左端点为关键字从小到大排序,举办比赛题目的难度从小到大排序,枚举每个难度,最终的原创 2017-07-26 15:55:35 · 1323 阅读 · 0 评论 -
AtCoder Regular Contest 098(D,E)
D - Xor Sum 2题意: \ \ \ \ 找出所有满足Al+Al+1+...+Ar=Al xor Al+1 xor ... xor ArAl+Al+1+...+Ar=Al xor Al+1&am原创 2018-06-27 15:48:12 · 325 阅读 · 0 评论