![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
枚举星星
这个作者很懒,什么都没留下…
展开
-
Codeforces1213E Two Small Strings 构造?思维!分情况讨论!老阔痛!
这题我一定要贴一下我的代码 老阔痛 各种小错误 wa到吐 还好cf能找没过的样例- -不然这题我打死也过不了!就暴力分情况讨论就完了!!!#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<queue>#include&...原创 2019-11-30 17:52:36 · 126 阅读 · 0 评论 -
HDU1527 取石子游戏 威佐夫博弈
题源:http://acm.hdu.edu.cn/showproblem.php?pid=1527题意:见最后。思路:威佐夫博弈,涉及奇异局势等词汇,见百科:https://baike.baidu.com/item/%E5%A8%81%E4%BD%90%E5%A4%AB%E5%8D%9A%E5%BC%88/19858256?fr=aladdin大体思路其实就是根据威佐夫博弈的公式ak =...原创 2019-10-17 11:45:07 · 148 阅读 · 0 评论 -
POJ2348 Euclid's Game 欧几里得博弈
题源:http://poj.org/problem?id=2348题意:给你两个数 两个人轮流操作 每次可以这样操作:把较大数减去较小数的k倍(k=1,2,3…),谁先让其中一个变0,谁就赢了。思路:欧几里得博弈思路来源:https://blog.csdn.net/just_sort/article/details/61413912但是自己看了很多网上的题解还是看不明白,于是又借鉴了一下...原创 2019-10-17 11:23:55 · 560 阅读 · 0 评论 -
CodeForces 574C
题源:http://codeforces.com/problemset/problem/574/B思路:咱也不知道自己思路为啥不对,咱就觉得自己思路没问题。下面的题解思路就是把每个数都去掉因数中的2和3,再看彼此相不相等。就没了。#include<iostream>#include<cstdio>#include<cstring>#include<...原创 2019-10-16 21:53:11 · 86 阅读 · 0 评论 -
Codeforces 574A Bear and Elections 思维题 暴力/优先队列
题源:http://codeforces.com/problemset/problem/574/A思路:更多像是个思维题吧,数据量不大,完全可以暴力,暴力的代码不放了,每次找出队列里面的最大值,然后-1,然后第一项+1。直到最大的一项是第一个元素。。自己做的时候用了堆,按num从大到小排序,若相等,id小的在后面,可以用于判断是不是还有和1一样大的。自己这次写题解的时候也不知道自己当时怎么...原创 2019-10-16 21:47:16 · 151 阅读 · 0 评论 -
CodeForces-334A-Candy Bags
Gerald has n younger brothers and their number happens to be even. One day he bought n2 candy bags. One bag has one candy, one bag has two candies, one bag has three candies and so on. In fact, for ea...原创 2019-03-21 21:28:41 · 191 阅读 · 0 评论 -
HDU-5363-Key Set
为了避免视觉污染(因为你自己有题),又怕你搜不到我写的题解,所以我们把原题干放到最后上原来的题解:https://blog.csdn.net/enjoying_science/article/details/47335721这个题是求集合S的非空子集中元素和为偶数的非空子集有多少个,但是如果简单那么数的话很麻烦,而且到后面加的数太大 铁定越界,所以不能用这个方法(不然是太水的题了啊对不对所以...原创 2019-03-25 19:37:17 · 128 阅读 · 0 评论 -
HDU-2717-Catch That Cow
广搜水题 bfs题目大意是FJ的牛逃跑了,FJ和他的牛都在一个坐标轴的正半边。牛不会动,FJ每分钟只能坐标-1或+1或*2问最快多久能追上牛。简单的一维数组搜索问题。同学比我先A了 和我说 题目没要求多组输入 但是样例是多组 所以要记得用while !=EOF这是第一个坑。第二个坑是没考虑初始坐标就是终点的情况 wa了一发 应该特判为0下面是AC代码#include<i...原创 2019-07-05 11:41:52 · 194 阅读 · 0 评论 -
Codeforces 1005D - Polycarp and Div 3 模拟
题目:给你一个超大超大的数,让你用隔板把数字分开,问最多能分出多少个小部分,这些小部分都能被三整除。吐槽:今天下午一看这题,感觉不难,感觉像是区间dp,是我怵头的区间dp。。。脑子就大了就想用区间dp的方法解决它。。。然鹅并没有成功,也并不会做,所以顺便爆0了。然后看了看lc大佬share的源代码,恍然大悟模拟就行。不难。思路:首先肯定是用字符串来存。int不可能 longlong不可能 lo...原创 2019-08-16 20:46:30 · 135 阅读 · 0 评论 -
CodeForces-1040B
题意:给你n个位置,每个位置只有两个状态(我们假定为1 和 0)。给定一个k,你改变一个位置的状态,它左右k个数(如果存在的话)都会变成相反的状态,所以问你最少需要多少次,能把所有的状态取反。思路很简单,先看至少需要改变多少个位置,再看起点从哪开始,之后每个点都往后加(2k+1)个位置。那么怎么确定起点呢?我们就需要算出全满的状态(改num个位置最多能改变num(2*k+1)个位置)和真实差了...原创 2019-08-17 23:51:10 · 142 阅读 · 0 评论 -
CodeForces855B Marvolo Gaunt's Ring 思维题/dp/线段树留坑
题意:给你一串数的序列,给你三个数 p,q,r,问你怎样选择数列中的三个数,使得pai+qaj+rak最大,其中i<=j<=k。思路:可用线段树,但俺不会,就当个思维题看吧(据说这题当思维题做要快很多,而且代码短小精悍,当然我是参考了bin巨和hmgg的思路,确实niubility。但是要说几点:inf要至少开到4e18,如果开到1e18是过不了的。二是注意一下循环里的三句:aa...原创 2019-08-29 10:30:57 · 148 阅读 · 2 评论 -
QDUOJ596 A+B Problem and A*B Problem 大整数与小整数相加与相乘
题意:给你两数a b 让你计算a+b和a*b.其中a<=10e50 b<=1000思路:刚开始当作大数乘法加法做了 心态做崩了。昨晚补题的时候pxgg教我的方法:1、因为B很小(很小的意思是和个位数相乘不会溢出),所以对于乘法,我们利用它的分配律,可以把B看作一个一位数,再逐个与A的每一位相乘,模10为这一位的数值,除以10为进位数值,而继续往下运算的那一位,ans[i]...原创 2019-09-23 09:43:26 · 225 阅读 · 0 评论 -
QDUOJ595 HWJ学长的心愿 杨辉三角 找规律
题意:找规律,发现每一行奇数的个数其实是该行号二进制表示中1的数量感谢浩神 感谢hmgg提供的思路 其实貌似找两个规律就能找到了#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define ll lon...原创 2019-09-23 22:14:43 · 141 阅读 · 0 评论 -
QDUOJ600 lb开新矿
题意:见最后描述。思路:若第0天告诉的小弟的编号不是质数,那第1天的时候这个小弟一定无法传达给其因数编号的小弟,那只有第二天才能全都传达到。若是,那么看一下这个小弟的编号的倍数是否在序列里面,若在,那转达不到这个,也是只能第二天才行。。。所以要么第一天全知道,要么第二天全知道。思维题 需要好好想想才能想出来!下面是cygg的ac代码!直接贴了感谢cygg#include<cmath...原创 2019-09-23 22:36:57 · 91 阅读 · 0 评论 -
CodeForces-332A-Down the Hatch!(大水题)
Everybody knows that the Berland citizens are keen on health, especially students. Berland students are so tough that all they drink is orange juice!Yesterday one student, Vasya and his mates made so...原创 2019-03-21 21:12:06 · 189 阅读 · 0 评论 -
CodeForces-330A-Cakeminator
原题链接:https://cn.vjudge.net/problem/45574/originYou are given a rectangular cake, represented as an r × c grid. Each cell either has an evil strawberry, or is empty. For example, a 3 × 4 cake may look...原创 2019-03-21 21:07:18 · 205 阅读 · 0 评论 -
CodeForces-302A-Magic Numbers
A magic number is a number formed by concatenation of numbers 1, 14 and 144. We can use each of these numbers any number of times. Therefore 14144, 141414 and 1411 are magic numbers but 1444, 514 and ...原创 2019-03-21 20:58:05 · 147 阅读 · 0 评论 -
HDU-2019-数列有序!-插入排序
题源:http://acm.hdu.edu.cn/showproblem.php?pid=2019Problem Description有n(n&amp;amp;amp;lt;=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。Input 输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数...原创 2019-02-19 22:26:30 · 251 阅读 · 0 评论 -
HDU-2020-绝对值排序
题源:http://acm.hdu.edu.cn/showproblem.php?pid=2020Problem Description输入n(n&amp;lt;=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。Input输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。Output对于每个...原创 2019-02-20 10:41:12 · 121 阅读 · 0 评论 -
HDU-2021-发工资咯:)
题源:http://acm.hdu.edu.cn/showproblem.php?pid=2021Problem Description作为杭电的老师,最盼望的日子就是每月的8号了,因为这一天是发工资的日子,养家糊口就靠它了,呵呵但是对于学校财务处的工作人员来说,这一天则是很忙碌的一天,财务处的小胡老师最近就在考虑一个问题:如果每个老师的工资额都知道,最少需要准备多少张人民币,才能在给每位老...原创 2019-02-20 11:09:18 · 173 阅读 · 0 评论 -
HDU-2024-C语言合法标识符
题源:http://acm.hdu.edu.cn/showproblem.php?pid=2024Problem Description输入一个字符串,判断其是否是C的合法标识符。Input输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。Output对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则...原创 2019-02-20 11:37:42 · 143 阅读 · 0 评论 -
HDU-2026-首字母变大写
题源:http://acm.hdu.edu.cn/showproblem.php?pid=2026Problem Description输入一个英文句子,将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行。Output请输出按照要求改写后的英文句子。Sample Inputi like acmi want ...原创 2019-02-20 20:15:35 · 148 阅读 · 0 评论 -
CF-1025A-Doggo Recoloring
题源:http://codeforces.com/problemset/problem/1025/APanic is rising in the committee for doggo standardization — the puppies of the new brood have been born multi-colored! In total there are 26 possibl...原创 2019-02-20 20:44:27 · 177 阅读 · 0 评论 -
CF-1004B-Sony and Exhibition-大水题
题源:http://codeforces.com/problemset/problem/1004/BSonya decided to organize an exhibition of flowers. Since the girl likes only roses and lilies, she decided that only these two kinds of flowers shou...原创 2019-02-20 21:17:21 · 138 阅读 · 0 评论 -
CF-900A-Find Extra One
题源:https://cn.vjudge.net/problem/1256480/originDescriptionYou have n distinct points on a plane, none of them lie on OY axis. Check that there is a point after removal of which the remaining points ...原创 2019-02-20 21:50:27 · 137 阅读 · 0 评论 -
CF-902A-Visiting a friend
题源:https://cn.vjudge.net/problem/1268616/originDescriptionPig is visiting a friend.Pig’s house is located at point 0, and his friend’s house is located at point m on an axis.Pig can use teleports ...原创 2019-02-20 23:26:35 · 180 阅读 · 0 评论 -
CF-801A-Vicious Keyboard
题源:https://cn.vjudge.net/problem/757489/originDescriptionTonio has a keyboard with only two letters, “V” and “K”.One day, he has typed out a string s with only these two letters. He really likes it...原创 2019-02-21 10:10:43 · 112 阅读 · 0 评论 -
CF-802A-Heidi and Library
题源:https://cn.vjudge.net/problem/833289/originDescriptionYour search for Heidi is over – you finally found her at a library, dressed up as a human. In fact, she has spent so much time there that she...原创 2019-02-21 10:42:15 · 194 阅读 · 0 评论 -
HDU-2013-蟠桃记
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵-当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一...原创 2019-03-21 20:36:01 · 112 阅读 · 0 评论 -
HDU-2031-进制转换
输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。Sample Input7 223 12-4 3Sample Ou...原创 2019-03-21 20:42:25 · 88 阅读 · 0 评论 -
HDU-2018-母牛的故事-递归/打表
题源:http://acm.hdu.edu.cn/showproblem.php?pid=2018Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0&amp;amp;amp;amp;lt;n&amp;amp;amp;amp;lt;55),n的含义如题目中描述。...原创 2019-02-19 22:11:38 · 311 阅读 · 0 评论