思维
文章平均质量分 86
2020/3/16
这个作者很懒,什么都没留下…
展开
-
Orderly Class
题目描述 点击打开链接Ms. Thomas is managing her class of n students.She placed all her students in a line, and gave the i-th student from the left a card with the letter ai written on it.She would now like to ...原创 2018-04-23 21:05:06 · 174 阅读 · 0 评论 -
Smooth Sequences
传送门题意:给你n个数,相邻两个数之差的绝对值小于等于d的称为“光滑序列”,问给定的序列最多改变一个数,能否成为“光滑序列”思路:找出不满足条件的数的个数,若sum>2,则‘N’sum==2,判断一下是否连续,是否可以通过改变一个数使其成为“光滑序列”sum==1,判断是否是端点(端点随便改),否则判断是否可以通过改变一个数使其成为“光滑序列”sum==0,一定是,输出‘...原创 2018-08-27 21:24:31 · 400 阅读 · 0 评论 -
8375: Origami
传送门题意:给你一个n列m行的方格,p次折叠,a==1,向右折b个格子;a==2,向上折b个格子;t次询问,问折叠好后新形成的方格(xi,yi)处有几层?思路:处理好边界,模拟一下。代码如下:#include<bits/stdc++.h>using namespace std;#define pre(i,x,n) for(int i=x;i<=n;i++)...原创 2018-08-24 20:59:05 · 221 阅读 · 0 评论 -
Flipping Coins
传送门转自:https://www.cnblogs.com/LQLlulu/p/8886855.html(这篇博客写得真走心)题意有n个硬币排成一排,开始的时候所有的硬币都是正面朝下,你必须要扔K次硬币,每次选择一个硬币,问K次以后朝上的硬币数的最大期望是多少?思路:期望值最大,则每次选择正面朝下的硬币仍——————————————————————————————————————...转载 2018-08-29 19:59:28 · 322 阅读 · 0 评论 -
Supreme Number
传送门A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers.Now lets define a number NN as the supreme number if and only if...原创 2018-09-10 18:15:04 · 215 阅读 · 0 评论 -
Game Map
传送门 转自:http://www.cnblogs.com/caomingpei/p/9677291.html题意:对于每个点,已知其邻居的数目。给出序列要求:邻居的数目必须得增长。求这样序列的最大长度思路:dfs+剪枝,对一个点的所有邻居进行遍历,当邻居节点的邻居数目大于当前点的邻居数目时,进行dfs。然而如果对每个点都进行dfs的话,会TLE,有一步的剪枝。由于,这样一种情况的存...转载 2018-10-04 19:56:40 · 1225 阅读 · 1 评论 -
Personalized Cup
传送门题意:给你一个字符串,满足以下条件将字符串分割:1、行数不超过5,列数不超过202、行数尽量少的条件下,列数尽量少3、每行都可以包含*,但不同行的*数量不超过1#include <bits/stdc++.h>#define ll long longusing namespace std;int main(){ char s[110]; ...原创 2018-12-04 20:13:09 · 222 阅读 · 0 评论 -
周期串plus
交一下,敢不敢(哈哈哈)题目描述如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如abcabcabcabc以3为周期(当然他也以6,12为周期)。输入一个长度不超过100000的串,输出他的最小周期。输入多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。输出对于每组数据输出该字符串的最小周期。样例输入复制样例数据...原创 2019-04-03 22:04:52 · 168 阅读 · 0 评论 -
过分的谜题
原题链接问题 D: 过分的谜题时间限制: 1 Sec内存限制: 128 MB提交: 364解决: 158[提交] [状态] [命题人:外部导入]题目描述2060年是云南中医学院的百年校庆,于是学生会的同学们搞了一个连续猜谜活动:共有10个谜题,现在告诉所有人第一个谜题,每个谜题的答案就是下一个谜题的线索....成功破解最后一个谜题后,答案就是指向奖励的线索在...原创 2019-04-04 19:04:40 · 259 阅读 · 0 评论 -
闪闪发光
原题链接问题 I: 闪闪发光时间限制: 1 Sec内存限制: 128 MB提交: 675解决: 182[提交] [状态] [命题人:外部导入]题目描述一所位于云南昆明的中医药本科院校--云南中医学院。因为报考某专业的人数骤减,正面临着停招的危机。其中有九名少女想到一条妙计——成为偶像,只要她们成为偶像,学校的名气便会增加,而报考的人数亦会上升。...原创 2019-04-04 19:32:12 · 857 阅读 · 0 评论 -
ConvexScore
传送门题意:给你n个点,n个点的一个子集s组成一个凸多边形,凸多边形的边界点及其内部点的个数为k,边界点的个数为s,这个凸多边形的权值为2^(k-s),求n个点形成的所有的凸多边形的权值和。思路:考虑一个凸 s边形,其内与其上共 k 个点,那么它对最后答案的贡献是2^(k-s)。这意味着什么呢?就是除去顶点以外的 k−s个顶点取不取的所有情况数。取 0 个,取 1个,取若干个,取所...原创 2018-08-02 09:37:43 · 196 阅读 · 0 评论 -
Coloring Dominoes
传送门题意就是遇到相同字母用一个1*2或2*1的矩形填充,矩形有三个颜色,相同颜色的不能放在一起,求有多少种放法。参考题解说一下。将矩形分为两类,竖着放的为X,横着的放为Y。开始X:sum=3,Y:sum=6;然后从左到右放。X -> X : sum*2;X -> Y : sum*2;Y -> X : sum*1;Y -> Y : sum*3;AC...原创 2018-08-06 20:28:54 · 220 阅读 · 0 评论 -
CONTINUE...?
点击打开链接题意:t组实例,每组实例一个n,表示字符串的长度,给你一个只含'0'和'1'组成的字符串,'0'表示女生,'1'表示男生,从1开始,位于i位上的人有价值为i的宝石,给他们分组,女生分为1、2组,男生分为3、4组,怎样分组可以使1、3组宝石总价值等于2、4组宝石总价值,不能分则输出-1;思路:就是把分给左右两队,不用管她是男是女,只要宝石保持左右两边相等,然后再考虑是男是女分给(1,2)...原创 2018-04-30 21:46:18 · 881 阅读 · 1 评论 -
Barareh on Fire
5431: Barareh on Fire时间限制: 1 Sec 内存限制: 128 MB提交: 306 解决: 57[提交][状态][讨论版][命题人:admin]题目描述 点击打开链接The Barareh village is on fire due to the attack of the virtual enemy. Several places are already on f...原创 2018-04-24 16:44:26 · 163 阅读 · 0 评论 -
Escape Room
5140: Escape Room时间限制: 1 Sec 内存限制: 128 MB提交: 116 解决: 53[提交][状态][讨论版][命题人:admin]题目描述As you know, escape rooms became very popular since they allow you to play the role of a video game hero. One such ...原创 2018-04-28 17:21:06 · 558 阅读 · 0 评论 -
A - 口算训练
点击打开链接小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了小T一个长度为n的正整数序列a1,a2,...,an,要求小T抛出m个问题以训练他的口算能力。 每个问题给出三个正整数l,r,d,小Q需要通过口算快速判断al×al+1×...×ar−1×ar是不是d的倍数。 小Q迅速地回答了出来,但是小T并不知道正确答案是什么,请写一个程序帮助小T计算这些问题的正确答案。 ...原创 2018-06-05 10:41:45 · 832 阅读 · 0 评论 -
B - 缺失的数据范围
点击打开链接著名出题人小Q出过非常多的题目,在这个漫长的过程中他发现,确定题目的数据范围是非常痛苦的一件事。 每当思考完一道题目的时间效率,小Q就需要结合时限以及评测机配置来设置合理的数据范围。 因为确定数据范围是一件痛苦的事,小Q出了非常多的题目之后,都没有它们设置数据范围。对于一道题目,小Q会告诉你他的算法的时间复杂度为O(nalogbn),且蕴含在这个大O记号下的常数为1。同时,小Q还会...原创 2018-06-05 12:05:51 · 344 阅读 · 0 评论 -
F - Parentheses Balance
点我吧,我在这题意:输入一个包含()和[]的括号序列,判断是否合法。 具体递归定义如下:1.空串合法;2.如果A和B都合法,则AB合法;3.如果A合法则(A)和[A]都合法。 思路:括号匹配,栈的思想,只将左括号进栈,如果是左括号,则进栈,如是右括号,则一定与栈顶匹配,若不匹配就是错误的,且最后栈一定为空才行#include <stdio.h>#include <math.h&...原创 2018-06-08 21:16:30 · 350 阅读 · 0 评论 -
C - Greedy Arkady
点我吧,我在这k people want to split n candies between them. Each candy should be given to exactly one of them or be thrown away.The people are numbered from 1 to k, and Arkady is the first of them. To split...原创 2018-06-08 21:47:38 · 340 阅读 · 2 评论 -
Everything Has Changed
传送门题意:给你一个以原点为圆心,R为半径的圆,再给你m个其他圆,切割m个圆的圆周,问最终大圆的外部周长为多少思路:用余弦定理可以求出扇形的弧长所对应的圆心角的一半,弧长=圆心角×半径,求出对应的弧长#include<stdio.h>#include<math.h>#include<algorithm>using namespace st...原创 2018-08-06 20:25:08 · 364 阅读 · 0 评论 -
不存在的泳池
原题链接问题 E: 不存在的泳池时间限制: 1 Sec内存限制: 128 MB提交: 543解决: 231[提交] [状态] [命题人:外部导入]题目描述小w是云南中医学院的同学,有一天他看到了学校的百度百科介绍:截止到2014年5月,云南中医学院图书馆纸本藏书74.8457万册,纸质期刊388种,馆藏线装古籍图书1.8万册,电子资源总量35TB,拥有中、外文数据...原创 2019-04-04 20:00:44 · 327 阅读 · 1 评论