isOK
isOK
全部文章
未归档
归档
标签
去牛客网
登录
/
注册
isOK的博客
全部文章
/ 未归档
(共32篇)
水题合集~任务要求
最小公倍数 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 234 Accepted Submission(s) : 58 Font...
2019-03-15
0
479
最小公倍数和最大公约数的简洁写法
今天看到一个简洁的写法,感觉很舒服,分享一下。 int gcd(int x, int y) { return y ? gcd(y, x % y) : x; } int lcm(int x, int y) { return (x / gcd(x, y))*y; }
2019-03-04
0
276
hdu 1246
很久没有写题解了~因为懒(年纪大了就是脸皮厚,还有脸说) 这道题今天花了很长时间去推,一开始以为是规律题,没推出来,直接模拟也TLE了,接着考虑实在是没思路,看了题解。 思路大概就是这样: 先上代码(别人大佬的) #include<iostream> using names...
2019-02-19
0
448
UVa202
刚刚开始写的适合感觉是转换成字符然后开始遍历一遍,后面发现各种不行,就回去看了看题目,重新构思,写了好久还是WA,最后只能看下大神的操作(我太菜了). 先简单梳理下题目意思:首先给出两个数,然后这两个数相除,求相除的结果的“循环节”和“循环节长度”。 一开始没看清楚是循环节,以为是小数点后面的数...
2018-12-15
0
275
CodeForces - 697B
这道题看见就觉得是道水题,想着随便写写就能A了,然后就开始上手直接模拟,然后就被数据打脸了。 后面就困了一个多小时,各种改,最后还是看了题解发现了scanf的多种用法。 题目大概意思就是说: 给一个 a.bec格式的数,让你转化。 a是正整数,b是小数,ec是10的c次方。...
2018-12-12
0
400
热身经验被打脸总结大会感想
先说说写题过程吧 首先ABCDE都很容易就写完了 然后便是到了F,看着有点迷就往后走 之后看到G,一开始写完之后感觉应该会超时就优化了一下,发现要枚举的数最大也就是 位数X9 嗯,然后就过了 看到H,emmm,题目越短,打脸越惨,直接几个循环下去(后面果然超时,这题不是一般人写的) 看到I...
2018-12-11
0
396
多重背包的二进制优化
今天在写到多重背包的题的时候,本来想着按老方法一个个循环添加,没想到这次超时了,就找下了下优化的方法,果然找到了 二进制优化 不得不说是真的牛逼,智商差距啊 智商差距啊! 好了,下面正题 首先,之前的方法是这样的 假如我们 东西的价值是 Val[] 数组,对应数量是 Num[]数组...
2018-11-18
0
353
背包问题+欧拉筛法
背包问题可以分为 0-1背包(每件物品都只有一件) 完全背包(每件物品都有无数件) 多重背包(每件物品可以有多件) 当然,我们的 背包 肯定是有 容量大小的(看题目规定或者自己输入)。 首先推荐一下0-1背包问题的解析 https://blog.csdn.net/AC__GO/articl...
2018-11-14
0
348
HDU 1106
嗯,这道题没什么难度,一次AC。但是发现了一种别人的另类解法,下面贴代码: /* HDU1106 排序(解法二) */ #include <stdio.h> #include <stdlib.h> #include <string.h> int c...
2018-11-10
0
272
HDU 1215
今天碰到一题有趣的水题~~ 先上题目: 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 大概意思:给出一个数字...
2018-11-09
0
538
首页
上一页
1
2
3
4
下一页
末页