![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乱搞
chaojidage
我只是想多赚点币子,然后好下资源。
展开
-
codeforces round363b
这个早上打了一场cf,然后下午debug de的好难受。。。。。。主要是bug好多,没有耐心了。然后就是写代码一定要想好再写,不然的话,真的难受。经验。 题就是给你个图,然后给你几个固定的点,你有一个炸弹,炸弹只能炸垂直和水平的线,你看看能不能把要炸的几个点用一个炸弹给炸了。 题解就是,统计每一行每一列的炸弹数,然后和总共炸弹数去比较。得出结论。 代码很乱,但是有很多调试值得初学者学习的。。。原创 2016-08-15 19:07:58 · 193 阅读 · 0 评论 -
71b
像素。。。乱搞吧,其实就是简单的推一发公式就行了。#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>using namespace std;int main(){ int n , k , t; scanf("%d %d %d", &n , &k , &t); double ans =原创 2016-11-09 22:24:00 · 234 阅读 · 0 评论 -
hdu5922
题意:给1~n这些数,形成最小生成树,树的价值为,相邻节点的最小共倍数之和。 思路把所有的点都插在1上,就行了 ccpc签到题有点简单了,真的#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;int main(){ LL ans = 0;原创 2016-10-19 20:42:06 · 226 阅读 · 0 评论 -
hdu5914&hdu5912
最近两天写题少了,罪过罪过罪过罪过罪过。。。。。。 第一个题,让你从1~n之间取出几个数,让剩下的数随机组不成三角形,然后就是,你可以yy一下哈,就是1,2,3,5,8,。。。。。啥意思呢?就是一个斐不那契数列(原谅我没看出来我写的时候,看别人的才知道)然后就是这么回事,需要给他来一发比如!2+3=5那么4就一定要舍掉,因为2,3,4构成三角形,同理,3+5=8,舍掉6,7,然后找出所有这种的数,原创 2016-10-07 20:51:21 · 808 阅读 · 0 评论 -
codeforces732a
这个就是这么回事,有无限个10元硬币,和一个n元零钱,买最少的商品,不找零, for循环一发#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){ int k,r; scanf("%d %d",&k,&r); for(int i = 1 ; i <= 10原创 2016-10-19 20:49:16 · 286 阅读 · 0 评论 -
codeforces305b
万圣节,补一补博客,好多题都没有写博客,今天写一发 这个啊,是一个表达式的求值,好好推一下应该能过。但是!!!!! 这是个1000人的题,然后吧。 心路历程以前做过一个表达式求值的,以为就是用gcd一样,来一次计算,计算到最后,但是由于是longlong 两个想乘为爆,longlong届时当没有数据类型可以存下这个, 后来吧,好吧(看了)别人写的,才知道,以前做的是求值,这次是给值,看想不想原创 2016-10-31 20:30:41 · 208 阅读 · 0 评论 -
codeforces456b
这个题吧,给n,求(1n次方+2n次方+3n次方+4n次方)mol5,第一开始想是不是矩阵快速幂啊,这个矩阵怎么构造啊,真的抓耳挠腮,挠头发不知道怎么回事,然后吧,想了想,不该这么难吧。。。然后yyyy又yy,想出来了,循环节,手写4个,发现4个一循环,判断数能mol几,然后打表一发就过了 (wrong了一发是因为字符串读入,10位没*10)#include<cstdio>#include<cs原创 2016-10-31 20:36:34 · 546 阅读 · 0 评论 -
CodeForces 554B
你可以让列的0变1,1变0,求变了之后,行全为1 的有几行 才100,本来应该用字符串哈希的,但是暴力也能过#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char a[110][110];int main(){ int t; scanf("%d",&t); for(i原创 2016-10-31 21:05:21 · 216 阅读 · 0 评论 -
codeforces492d
一个是一秒打m下,一个是一秒打n下,一个怪物是x下死,问第几个人打死的这个题吧,就是找循环找,但是我由于代码能力的问题,想了好久还是不能写出来,然后吧,(看看别人的)我艹,牛逼!这也能想出来,这可是分数,我的头脑还是不够灵光,还是不行啊,多加练习才好#include<cstdio>#include<cstring>#include<algorithm>using namespace std;原创 2016-10-31 21:16:10 · 291 阅读 · 0 评论 -
codeforces360e
瞎jb搞 这个就是一个你好好讨论一下,分类,然后,多测几组样例,就过了,难点在于,这个题他样例不好构造#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;typedef long long LL;int main(){ LL x1 , x2 , y1 , y2原创 2017-01-14 13:44:10 · 208 阅读 · 0 评论 -
cf409a
这个题,是个愚人节题,我当时想到了是愚人节题,但是还是没有看出来是什么猫腻。。。。可能是懒了,然后去搜了一发题解,然后知道,其实就是剪刀石头布的游戏,,,。。。。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main(){ char s1[20] , s2[20]; in原创 2017-01-14 13:46:51 · 238 阅读 · 0 评论 -
codeforces437b
这个就是一个关于lowbit的东西,。,。,。,。,弱鸡。 当然我不知道我前几天写的为什么不对。反正可能是姿势不太对。 还有我发现一个事情。可能,好像,也许,和hlt的聚会,我发现。。。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const int N = 1原创 2017-01-20 22:01:17 · 294 阅读 · 0 评论 -
cf622c
这个题是这么回事。 给你两个数n , m。给你n个数,m个询问。每个询问有三个数,s,e,x。问在第s个数到第e个数中,是否有与x不同的数,如果有的话,则输出相应位置,没有的话,则输出-1. 数据范围1<=n,m<=2e5 心路历程:一开始。。。想,暴力,每次都是硬找的话,那样最坏是,2e5*2e5爆复杂度(超过1e8就会爆) 然后我就想尽量O(1)出解,但是一直没有好的方法,想二分来着,但原创 2017-01-25 18:08:22 · 862 阅读 · 0 评论 -
cf762a
题意给你一个数n,问,第k个约数是多少,如果没有,则,输出-1。 心路历程我是这么想的,从1枚举到更号(n),得出数据加入到一个数组,还有一个总数tot,然后,如果是2*tot#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;typedef long long LL;原创 2017-01-28 14:11:37 · 624 阅读 · 0 评论 -
cf487a fight the monster
题意给你一个英雄,给你一个怪物。各有生命,攻击,防御。商店卖攻击,防御,还有生命。英雄需要杀掉怪物,最后,怪物的生命<=0,英雄的生命>0这样才胜利,问最少需要花费多少钱 数据范围 所有的数都是1~100 思路这个由于是1~100 我一开始没有想枚举,想推出一个公式,但是没有推出来,后来讲了之后,枚举,买攻击,防御,最后血量自己算最后需要多少,然后就得出了#include<cstdio>#i原创 2017-03-27 10:41:28 · 311 阅读 · 0 评论 -
codeforces197b
我发现我分类分的不是很清晰。。。思维还是有漏洞 题解这个题就是你看看,n,m那个大,还有一个如果一样的话,要来一发gcd还有这么个事,最后判断一下那个比值#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int p[110] , q[110];int gcd(int x , int y){原创 2016-10-26 20:19:24 · 238 阅读 · 0 评论 -
codeforces愚人节2013 a一个谜一样的字符串
一开始是输入一个1~40的整数,然后输出一个字符串。。。。我以为随便输出就行了,就写了个“yamiede”然后错了,后来改成大写,但是还是不行。。。。后来就。。。。看了别人写的。。。好吧。美国总统的名字。。。。 由于题目实在是太过简单,根本看不出来#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>#in原创 2016-11-07 16:15:55 · 441 阅读 · 0 评论 -
codeforces597a
给你一个区间a,b让你求在a,b之间能被k整除的数有多少个,然后主要是分成3类,一个是同号,异豪,还有有为0的时候。 注意一开始我用a*b来判断,但是这个吧,爆了longlong,一般还是不要用*,小心爆longlong#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long l原创 2016-10-25 16:22:14 · 183 阅读 · 0 评论 -
codeforces aim teach round3 div2
第一题,简单模拟,题意:给你几个橘子,然后给你刻度,如果高于刻度的话,橘子扔掉。然后橘子挨个榨汁,给你榨汁机的容量,如果榨汁机的橘子汁溢出的话,那么就应该清理一次。计算清理了几次。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int org[1000010];i原创 2016-08-27 21:36:10 · 366 阅读 · 0 评论 -
文章标题
uva11300原创 2016-08-09 07:50:58 · 186 阅读 · 0 评论 -
uva11520填字母
题意给一个网格,让你填字母,但是要相邻的字母不一样,然后让横的字典序和竖的字典序最小。 题解就是这么回事,一个一个式,亏我还想了好久那个如何字典序最小。。。。脑残了,就是从“a”到‘z’一个一个试,然后看四周能不能行。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;原创 2016-08-31 14:20:01 · 429 阅读 · 3 评论 -
hdu5573 binary tree
这个题吧,就是这么回事,那个二叉树来排序,把数字按自然数的顺序来放进去,根节点是1 ,然后从根节点开始依次向下走k层,问如何走使得将路径上的数进行加减最终结果得到n。题解你可以就从最左边的2进制来走,然后如果出现了偶数的话,就可以在最后面点的右端点,然后就是,偶数(1<原创 2016-09-14 21:46:58 · 307 阅读 · 0 评论 -
uvalive11462
这个题吧,主要是卡你sort不了,只能读进来,那么这时候就应该这样,记录每一个数字出现的次数,然后再用依次,用次数,来输出他们,注意格式,pe了好几发。。。好尴尬。。。#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int c[110];int main(){ int n; wh原创 2016-09-16 14:55:06 · 178 阅读 · 0 评论 -
hdu5879
这个题吧,怎么说呢?一开始没读懂,这是个签到,他那个输入是1M我以为总共文件是1M没想到是我太年轻,其实应该用字符串读入,然后就是极大的时候比如1e6以上就是和1e6一样了,然后就可以了#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const int N = 1e6原创 2016-09-17 20:22:12 · 476 阅读 · 0 评论 -
hdu5776
这个就是维护一个前缀和,让前面的和molm然后,如果有相同的值出现,那就可以,但是还有一坑点,我就是这个被坑了,当vis[]=0的时候,不用判相同,一开始就要赋值给vis[0] = 1;就行了#include<cstdio>#include<algorithm>#include<cstring>using namespace std;const int MaxN = 1e5 + 10;int原创 2016-09-22 21:41:31 · 363 阅读 · 0 评论 -
hdu5777
这个吧就是xjb乱搞,不停地和他搞来搞去搞来搞去,搞出来一波事情,然后就是来干。就是这么回事。 说一下哈这么回事,明显排序加贪心,首先,牌子都是1,都加上,然后就是那个远,就用1给他代替,但是代替的个数不能超过所给的个数#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std原创 2016-09-22 21:53:00 · 328 阅读 · 0 评论 -
codeforces411c
这个题吧,看起来很简单,但是想了还是有点时间的,主要是怎么简化代码,减少罗列情况 心路历程一开始想罗列一下所有的,但发现有点难,于是想到了高中老师教的正难则反,就是先枚举赢得情况,再枚举输的情况,那么平的情况就能出来了,一开始想罗列所有的,发现讨论来讨论区给自己给讨论蒙圈了还是这样好 题意有四个人,前两个为1队,后两个为2队,然后,每个人有攻守值,然后一队可以排一个人攻击,一个人防守,2队可以根原创 2016-10-10 18:56:13 · 369 阅读 · 0 评论 -
codeforces723c
这个就是代码问题,主要是脑速问题,想的代码实现还是很复杂,导致这个容易出bug以及一晚上都在调试。。。。gg 就是不断的去比如果个数小于n/m的话,找大于n/m或者大于m的换就行了#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MaxN = 1e9+5;int a[2010]原创 2016-10-10 22:25:55 · 261 阅读 · 0 评论 -
codeforces round#373
a 坑你要看他1的时候,如果不是0,15的话。。。。gg 然后不是的话,你要看看是不是那个0和15,然后最后看那个倒数第二个和倒数第一个的关系。就得出了 然后坑那个就是如果是互斥的话,一定要else if不然的话,很容易就gg我就gg了,然后比赛的时候就挂掉了 #include<cstdio>#include<algorithm>#include<cmath>using namespac原创 2016-09-24 22:57:33 · 219 阅读 · 0 评论 -
codeforces724a
心路历程一开始想考虑那个年份,想了好半天好半天好半天,但是实在是没有想到怎么回事,所以,不会啊,好尴尬。后来看别人的,woc好简单,主要是没想到mol的问题。主要是快11点了,机房要关门了,然后看了一发别人怎么写得 题解主要是这么回事,那个一个月mol7最后剩下的几天,然后就看,给的2天是不是等于12个月mol剩下的天数,然后就可以了#include<stdio.h>#include<strin原创 2016-10-10 23:28:21 · 341 阅读 · 0 评论 -
codeforcesGym 101102H
这个就是这么回事,0(n)选取,然后就是这么回事ok,有点类似尺取法#include<cstring>#include<cstdio>#include<algorithm>using namespace std;const int N = 1e5 + 10;char a[N + 10] ;int main(){ int t , n , m ; scanf("%d",&t)原创 2016-10-11 20:40:00 · 269 阅读 · 0 评论 -
uva10905孩子们的游戏
这个怎么说呢?我一开始没有想到,一开始想是不是用什么mol之类的,但是好像很复杂的要去一个一个的判断,感觉挺难的,后来吧,看了别人写的才知道这么简单,直接用string+sort一下就行了!!!!诶!!!!真他妈的操蛋。。。。 还有记得用string,只能用cin和cout,还有就是这么回事,因为你不知道字符串有多长,所以sort的时候只能用string#include<cstdio>#incl原创 2016-09-27 21:20:26 · 373 阅读 · 0 评论 -
cf 804c
题意:给你两个数n , k让你构造k个数,使得他们的最大公约数最大,然后,其中的和为n 。 思路枚举n的约数(本来就是,sqrt(n)的,结果傻逼了,直接线性过去的,O(n)的就gg了。。。。还有就是,long long 的范围是9e9,直接过去会吃精。然后要判断一下k#include <cstdio>#include <cstring>#include <algorithm>#includ原创 2017-04-29 13:26:03 · 507 阅读 · 0 评论