思维
关注
分享
扫一扫
文章平均质量分 68
Uniontake
这个作者很懒，什么都没留下…
展开
-
Codeforces-895B XK Segments
/** 题意:输入n,x,k; 和一个 n 长度的 序列 , 一个二元组的定义如下(i,j) 满足 ai<= y <= aj, 使得y|x的y个数为k个(y为[ai,aj]闭区间的整数) 注意 (i,j) != (j,i) 如果 i!=j的情况下,求出满足这样的二元组的个数 题解:因为仅仅是求得个数,先排序, 枚举每一个元素,对每一元素ai,求得 y1原创 2017-11-27 09:56:35 · 1008 阅读 · 2 评论 -
山东省第六届ACM省赛 H Square Number
Square NumberTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionIn mathematics, a square number is an integer that is the square of an integer. In other words, it is...原创 2018-05-02 13:52:51 · 159 阅读 · 0 评论 -
HDU - 6025-Coprime Sequence-前缀和后缀和
Coprime SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2186 Accepted Submission(s): 1022Problem DescriptionDo you know what is cal...原创 2018-04-27 15:56:10 · 260 阅读 · 0 评论 -
Wannafly挑战赛15 B 车辆安排 模拟
车辆安排题目描述有n个队伍，每个队伍的人数小于等于5，每辆车最多坐5个人，要求一个队伍的人都在一辆车上，求最少的车数 输入描述:第一行n第二行n个数，表示每个队伍的人数输出描述:输出最少车数...原创 2018-05-12 11:48:25 · 321 阅读 · 0 评论 -
HDU - 6029-Graph Theory-思维
Graph TheoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1372 Accepted Submission(s): 602Problem DescriptionLittle Q loves playing with ...原创 2018-04-27 17:32:26 · 220 阅读 · 0 评论 -
HDU 6045-Is Derek lying?思维
Is Derek lying?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2379 Accepted Submission(s): 1097Problem DescriptionDerek and Alfia are good f...原创 2018-04-28 15:05:22 · 138 阅读 · 0 评论 -
ZOJ-4034-Mahjong Sorting-(2018浙江ACM省赛)
Mahjong SortingTime Limit: 1 Second Memory Limit: 65536 KBDreamGrid has just found a set of Mahjong with suited tiles and a White Dragon tile in his pocket. Each suited tile has a suit (Characte...原创 2018-04-29 21:06:53 · 666 阅读 · 0 评论 -
EOJ Mouth 2018.5 C. 面向对象编程 - 思维
C. 面向对象程序设计Time limit per test: 3.0 secondsMemory limit: 1024 megabytes在面向对象程序设计中，常常会运用到函数的扩展与重写。当一个类继承某个类的时候，它可以调用所有父类可以调用的函数。它可以声明新的函数。当新的函数签名与父类的某个函数一致时，就会发生函数的覆盖（重写）。所以，在子类的实例调用某个函数时，它会调用最近的父类（有可能...原创 2018-05-15 21:24:36 · 175 阅读 · 0 评论 -
Wannafly挑战赛15 E 小W的斜率
题目描述 小W非常喜欢某个有理数P/Q，而且他非常喜欢用它来进行一些玄学操作。他在二维平面上撒下了n个点，这些点相互不同，但一番观察之后，他失望的发现并没有任何两个点连成的直线的斜率是P/Q。你能不能告诉他在这些斜率中最接近P/Q的是多少。输入描述:第一行包括三个正整数n,P,Q(5<=n<=106,1<=P,Q<=105)接下来n行，每行两个正整数x,y表示点的坐标(0&...原创 2018-05-16 17:22:26 · 399 阅读 · 0 评论 -
牛客练习赛18th D 矩阵
题目描述 给定两个巨大的方块矩阵A和B (行数高达 7000).请输出A x B 的运算结果，且时限只有 2s。哈哈！对矩阵乘法的演进历史有些涉猎的人，应该能感受到在 某CPC 上出现这样的题目有多不合理。为了使这个问题成为可能（？），我们将减小I / O大小。现在，给定a，b，c，d的四个种子可以通过Xorshift随机数生成器生成输入矩阵。这里是通过随机数生成器来产生矩阵的实现：uint32_...原创 2018-05-23 20:47:30 · 217 阅读 · 0 评论 -
山东省第六届ACM省赛 C Game！
Game!Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionOne day, zbybr is playing a game with blankcqk, here are the rules of the game:There is a circle of N stones,...原创 2018-05-02 13:14:51 · 110 阅读 · 0 评论 -
Ignatius and the Princess IV - 思维
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 40417 Accepted Submission(s): 17621Problem Description"OK, you ar...原创 2018-04-13 21:19:55 · 106 阅读 · 0 评论 -
Codeforces-681D Gifts by the List
思维DFS 题意: 给出一颗树。树的每一个结点都想要给其祖先送礼。(祖先=其自身+其父结点到根结点) 给出每个结点想要送礼的祖先结点。 但是送礼需要基于一个独立表(只能送这张表里的)。每个结点只能送这张表上第一个是他的祖先的结点。 于是 你需要构造这么一张表。满足每个结点送给的祖先结点的都是其想要送的结点。题解: 如果是根结点，其只能送给自己。 如果是中间结点。他要么送给自己要么原创 2018-01-21 13:33:32 · 218 阅读 · 0 评论 -
Codeforces-686C Robbers' watch
读题读题！！！有个手表,由小时和分钟组成，而且小时和分钟是基于7进制储存的。 现在一天有n个小时,每个小时m分钟。 于是将这一天所有时间的显示在手表上(时:分) 注意都是7进制表示 如9时8分为(12:01) 于是一天可以有n*m中不同的时刻。 问你这n*m个时刻显示在手表上(每一位都不相同的)个数有多少个 eg 9时8分(12:01) 1重复原创 2018-01-21 13:37:36 · 340 阅读 · 0 评论 -
Codeforces-540B-School Marks(思维贪心)
/** 题意： 给你n,k,p,x,y,五个数，分别表示小明要考n门课，现在已经考了k门课了，每门课的最高成绩为p,但小明有两个小要求。 1、小明考的n门课的总成绩不能超过x; 2、小明的n门课的成绩在排完序后，他的中位数要>=y。 问小明剩下的几门课要考多少分，若有多种情况，输出其中任意一种就行，如果不能满足两个条件，原创 2018-02-06 12:28:27 · 239 阅读 · 0 评论 -
Wannafly挑战赛10-B小h和密码
题目链接B小h和密码题意小H在击败怪兽后，被一个密码锁挡住了去路 密码锁由N个转盘组成，编号为1~N，每个转盘有M个位置，每个位置上要么有一个小写字母，要么没有任何字符。一个密码能被转盘表示出，当且仅当指定每个转盘上面的某一个位置，然后将这些位置按照所属的转盘编号顺次连接(空位置直接忽略)，可以得到这个密码 小H并没有得到任何线索，因此只能猜，她一共猜了Q次，但并不知道自...原创 2018-02-27 15:33:49 · 169 阅读 · 0 评论 -
Wannaly挑战赛10-C小h和游戏
题目链接C小h和游戏题意小H正在玩一个战略类游戏，她可以操纵己方的飞机对敌国的N座城市(编号为1~N)进行轰炸 敌国的城市形成了一棵树，小H会依次进行Q次轰炸，每次会选择一个城市A进行轰炸，和这座城市距离不超过2的城市都会受损(这里距离的定义是两点最短路径上的边数)，轰炸结束后，小H还想知道当前城市A受损的次数 作为游戏的开发者之一，你有义务回答小H的问题...原创 2018-02-27 15:37:12 · 251 阅读 · 0 评论 -
POJ2463-Bungee Jumping-物理题
题目链接POJ2463题意一个人逃跑要从天桥上跳下去。他有一根绳子。已知绳子长度，劲度系数，天桥高度，人的重量，重力加速度，问你这个人跳下去会是什么情况。如果不能着地则输出”Stuck in the air.” 如果他着地时的速度大于10m/s,他死了输出”Killed by the impact.” 否则他获救了输出”James Bond survives.”...原创 2018-03-18 11:23:45 · 260 阅读 · 0 评论 -
FZU-2264- Card Game (First Edition) - 期望
题意:这里是给出2*n张牌,每张牌的值都不一样,A,B两个人任意从中选出1张牌,之后将这2张牌给丢弃,其中谁的牌越大的话,其就得一分现在问你,A获得分数的期望是多少题解:首先我们有2*n张牌,最优的得分是n->A抽出最大的n张最差的得分是0->A抽出最小的n张所以对于A来说,A能获得的分的期望是 (n+0) / 2其实这里的期望可以看成平均值.概率相等.则综上很好写出代码:#inclu...原创 2018-04-22 15:25:54 · 315 阅读 · 0 评论 -
FZU - 2265-Card Game (Second Edition)-期望
题意:A和B进行n轮的比赛,A拥有N张牌,B拥有N张牌.A,B任意出牌,谁出的牌大则谁得一分.现在要求出A获得分的期望.题解:期望为平均值,期望具有累加性!而每一轮相当是一局独立重复事件.对于每一轮来说,A[i]能得分的期望是 Ei = 1*ti / n + 0 * (n-ti) / n这里的ti 是 对于A[i] 来说其能打败B[i]中的牌的个数于是对于每一个A[i]来说,我们可以用二分计算出在...原创 2018-04-22 15:34:49 · 183 阅读 · 0 评论 -
FZU - 2268-Cutting Game
题意:给出你一个数n,对于这个数n来说,然后让你切割，问的是最少切割几个，由这几个就可以组成所有的数,得出规律为log2(n)+1代码:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namesp...原创 2018-04-22 15:40:31 · 173 阅读 · 0 评论 -
Niuke 练习赛19 Ａ 托米的简单表示法－括号匹配树
作为故事主角的托米是一名老师。一天，他正在为解析算术表达式的课程准备课件。 在课程的第一部分，他只想专注于解析括号。 他为他的学生发明了一个有趣的正确括号序列的几何表示，如下图所示:几何表示的定义：1.对于一个括号序列A，我们定义g(A)是A的几何表示形式,则"()"的表示是一个1*1的方块，高度为1;2.对于一个括号序列A，"(A)"的表示是由一个比g(A)宽2个单位高1个单位的矩形包围g(A)...原创 2018-06-07 20:45:08 · 257 阅读 · 0 评论