![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
努力写题的tyf
这个作者很懒,什么都没留下…
展开
-
Wannafly挑战赛21 - B灯塔
链接:https://www.nowcoder.com/acm/contest/159/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述从前在月球上有一个机器人。月球可以看作一个 n*m 的网格图,每个格子有三种可能:空地,障碍,机器人(有且仅有一个),现在地...原创 2018-08-04 11:55:39 · 208 阅读 · 0 评论 -
L2-016 愿天下有情人都是失散多年的兄妹
呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2 ≤ N ≤104),随后N行,每行按以下格式给出一个人的信息:本人ID 性别 父亲ID 母亲ID其中ID是5位数字,每人不同;性别M代表男性、F代表女...原创 2019-02-27 14:12:56 · 116 阅读 · 0 评论 -
牛客挑战赛30 - A - 小G数数
思路:先考虑中间b,c的情况,b<c,Ab>Ac,我们先找出所有满足b,c的情况并存到数组里,注意数组大小然后,对于每对b,c,求出可以的Aa和Ad数量,相乘得到针对这对b,c的所有可能然后所有结果相加。代码如下:#include<iostream>#include<cstdio>#include<algorithm>...原创 2019-03-08 22:18:23 · 148 阅读 · 0 评论 -
poj2356 - 抽屉原理
Find a multipleTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 9546 Accepted: 4078 Special Judge DescriptionThe input contains N natural (i.e. positive integ...原创 2019-03-12 20:15:10 · 125 阅读 · 0 评论 -
黑龙江大学程序设计竞赛(重现赛)- Schedules
题目描述输入描述:输出描述:示例1输入复制31 34 62 5输出复制2示例2输入复制20 44 5输出复制1示例3输入复制42 41 35 93 8输出复制2思路:看了看聚聚们的代码,感觉好简短啊,主要思想是:每一个schedule,对应的左右时间...原创 2019-04-27 19:51:50 · 143 阅读 · 0 评论 -
洛谷P1414 又是毕业季II - 思维
题目背景“叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻!题目描述彩排了一次,老师不太满意。当然啦,取每位同学的号数来找最大公约数显然不太合理。于是老师给每位同学评了一个能力值。于是现在问题变为,从n个学生中挑出k个人使得他们的...原创 2019-05-04 10:10:33 · 227 阅读 · 0 评论 -
ID3算法 C++实现
思想:用dfs每次都在前一次的基础上更新表,对于每层都判断是否是底层(代码有点辣鸡qwq)#include <bits/stdc++.h>using namespace std;typedef pair<int,int>P;const int INF=0x3f3f3f3f;const int N=25,mod=32767;string sep=...原创 2019-04-28 23:43:33 · 1334 阅读 · 0 评论 -
hdu6025 - Coprime Sequence - 前后缀
http://acm.hdu.edu.cn/showproblem.php?pid=6025题意:给你n个数,求去掉一个数,使得这n-1个数的gcd最大思路:从前向后求一个gcd的前缀和,再求一个后缀和,然后枚举每一种情况这个简单的思路我都想不到,我真是凉凉代码如下:#include<iostream>#include<cstdio>#in...原创 2019-05-12 17:38:45 · 103 阅读 · 0 评论 -
1275:【例9.19】乘积最大 - dp
1275:【例9.19】乘积最大【题目描述】今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1...原创 2019-05-12 17:55:12 · 1481 阅读 · 0 评论 -
hdu6287 - 口算训练 - stl、思维
思路:这个题看上去要T掉……但是我们可以对每个数分解质因子,(每个数都可以看成质因子的乘积)然后用vector存每个因子对应的下标,比如说6 4vec<2>: 1vec<3>: 1==========vec<2>: 2vec<2>: 2==========结果:vec<2>: 1 2...原创 2019-05-13 12:25:55 · 145 阅读 · 0 评论 -
1617: Special Formation - 规律题
1617: Special Formation时间限制: 1 Sec内存限制: 128 MB提交: 3解决: 3[提交] [状态] [讨论版] [命题人:mfdy]题目描述A large number of new microbes have been found in an uninhabited island. Strangely, these microbes, ho...原创 2019-06-07 12:13:41 · 211 阅读 · 0 评论 -
中南林业科技大学第十一届程序设计大赛 - G0和5
链接:https://ac.nowcoder.com/acm/contest/910/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小C手中有n张牌,每张牌上有一个一位数的数,这个数字不是0就是5。小C从这些牌在抽出任意张(不能抽0张),排成一行就组成了...原创 2019-06-03 08:06:55 · 184 阅读 · 0 评论 -
poj1990 - MooFest - 两个树状数组
MooFestTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 10529 Accepted: 4807 DescriptionEvery year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest",a s...原创 2019-08-12 09:59:44 · 188 阅读 · 0 评论 -
选拔赛总结
问题 B: 消灭复读机时间限制: 1 Sec内存限制: 512 MB提交: 18解决: 9[提交] [状态] [讨论版] [命题人:admin]题目描述手机端QQ推出了贴表情的新功能,复读机势力再次猖狂起来,她们把表情贴的到处都是!裙主决定把被复读次数最多的表情从聊天记录中删去。聊天框是一个大小为n x m的黑白点阵。背景色是白色。我们定义“表情”是由黑色色块组成的极大...原创 2019-03-03 10:54:49 · 481 阅读 · 0 评论 -
L1-050 倒数第N个字符串(详解)
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。输入格式:...原创 2019-02-25 17:11:01 · 1184 阅读 · 0 评论 -
牛客小白月赛6 - A鲲
链接:https://www.nowcoder.com/acm/contest/136/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 北冥有鱼,其名为鲲,鲲之大,不知其几千里也。 ...原创 2018-08-26 14:48:11 · 127 阅读 · 0 评论 -
Tree and Permutation - hdu6446 - 前向星+找规律+dfs
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=6446思路:我们很容易能发现,全排列有n!种,其中任意两点i到j会走(n-1)!次,那么我们以任意边为例,当该边一侧有x个点,那另一侧有n-x个点,那么把边左右两点两两结成一对,就有(n-x)*x对,每一对点走(n-1)!次,那么对于一条边走过的次数,就有sum=2*(n-x)*x*(n-1)!...原创 2018-08-28 22:04:43 · 106 阅读 · 0 评论 -
F - 子序列 - 容斥、组合数、费马小定理(详解)
链接:https://www.nowcoder.com/acm/contest/181/F来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给出一个长度为n的序列,你需要计算出所有长度为k的子序列中,除最大最小数之外所有数的乘积相乘的结果 输入描述:第...原创 2018-09-02 20:37:14 · 207 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 J Sum - 线性筛+找规律
思路: 先利用线性筛筛出素数和每个数的最小质因数x然后地推出每个数的f函数值1、若i%(x*x*x)==0 =>02、若i%(x*x)==0 =>cnt[i]=cnt[i/(x*x)]3、若i%(x)==0 =>cnt[i]=2*cnt[i/x]代码如下:#include<iostream>#include<...原创 2018-09-05 20:50:55 · 148 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 C GDY - 模拟
思路:就是模拟,但是花了好多时间去写,还是太菜…… 边写bug边debug发现了自己没注意到的点。牌肯定是有重复的,所以用multiset不用setmultiset 删除时把相同值得元素全部删除了,我们这时用表示位置的指针删peo[i].erase(peo[i].find(*it))#include<iostream>#inc...原创 2018-09-05 21:20:08 · 160 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 - K Supreme Number - 推理
题意:一个数和它的所有子数都是素数或1思路:由题可知:1、数的每一位只能是1,2,3,5,72、除了1以外每一个数若出现两次或以上就能被11整除(eg222,那么子数22就不符合)3、数2,5,7一定不会有2个同时出现(57能被3整除)综上数字只能是4位数1,2,3,5,7,11,13,17,23,31,37,53,71,73,113,131,137,173,...原创 2018-09-09 10:20:10 · 202 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛 - G Trace - 思维
题目连接:https://nanti.jisuanke.com/t/31459思路:我们可以反向考虑,这样简单一点,从最后一次wave开始,每次加上前一次比这几次多出来的部分。而且可以把横、纵坐标分开来求。步骤:1、建一个set2、从set里找出第一个>=a[i]的值(1)若set是空的或者a[i]是set里最小的值,则ans+=a[i](2)反之,ans+=...原创 2018-09-09 21:19:35 · 452 阅读 · 2 评论 -
Codeforces Round #509 (Div. 2) C、D
C题目连接:http://codeforces.com/problemset/problem/1041/C思路:这题看的别人的代码,真的很简洁,很神奇,大概意思就是:先判断天数,再输出天数判断天数:先排序对于每个时间,求出来一定不能与之同一天时间数,最后总天数是前面所求得最大值输出天数:我们已经确定了天数是k天,那么对于排好序的数组,越挨得近的越不可能同天(因为值相差小...原创 2018-09-17 12:01:26 · 107 阅读 · 0 评论 -
蓝眼睛岛屿
C. 蓝眼睛岛描述有个偏僻的岛屿,有一个1000人组成的部落,他们眼睛的颜色各不相同.岛上的人拥有天生的智慧与逻辑性.然而,随之而来的还有神秘的诅咒,诅咒使他们不能通过任何途径看到自己眼睛的颜色,而依附诅咒诞生的严苛宗教也不允许他们互相讨论眼睛颜色的话题.于是,所有的岛民都处在知晓所有其他人眼睛的颜色却不自知的状态里.部落的宗教强制要求,如果岛民知道了自己眼睛颜色,那么他必须第二天中午...原创 2018-09-19 21:24:04 · 1523 阅读 · 3 评论 -
Codeforces Round #541 (Div. 2) - B
题目链接:http://codeforces.com/problemset/problem/1131/B思路:每个状态和前一个状态相比,sta表示前一个状态的情况:(a,b是比分)sta==0 : a=bsta==1 : a>bsta==-1 : a<b根据不同的状况来划分qwq情况。注意,当前一个状态比分不相等时,比如3:2,且本状态的a,b都有增加,比如...原创 2019-02-24 10:18:13 · 128 阅读 · 0 评论 -
L2-025 分而治之 - 思维
分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌方城市个数(于是默认城市从 1 到 N 编号)和连接两城市的通路条数。随后 M 行,每行给出一条通路所连接的...原创 2019-02-25 12:15:44 · 189 阅读 · 0 评论 -
L1-049 天梯赛座位分配
天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的...原创 2019-02-25 12:40:44 · 191 阅读 · 0 评论 -
poj2155 - Matrix - 思维+二维树状数组
MatrixTime Limit: 3000MS Memory Limit: 65536K Total Submissions: 35800 Accepted: 12880 DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the num...原创 2019-08-12 11:59:30 · 126 阅读 · 0 评论