技巧&&思想
Source-Roc
这个作者很懒,什么都没留下…
展开
-
简单素数
1.穷举法判别素数int main(){ int n,i; scanf("%d",&n); for(i=2;i<sqrt(n); ++i) if(n%i==0) break; if(i<=sqrt(n)||n==1) printf("NO\n"); else ...原创 2018-08-01 21:28:12 · 199 阅读 · 0 评论 -
hdu 5365LCP Array
题目链接:https://blog.csdn.net/a852852852852/article/details/50811047LCP ArrayTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1841 Acce...原创 2019-01-20 19:52:47 · 117 阅读 · 0 评论 -
Light OJ 1369
题目链接:http://lightoj.com/volume_showproblem.php?problem=1369The problem you need to solve here is pretty simple. You are give a function f(A, n), where A is an array of integers and n is the numbe...原创 2019-01-20 20:04:27 · 130 阅读 · 0 评论 -
hdu5500 Reorder the Books (思维+模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5500Reorder the BooksTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1822 Accepted Su...原创 2019-01-21 18:37:06 · 271 阅读 · 1 评论 -
LightOJ1008 Fibsieve`s Fantabulous Birthday
题目链接:http://lightoj.com/volume_showproblem.php?problem=10081008 - Fibsieve`s Fantabulous Birthday PDF (English) Statistics Forum Time Limit: 0.5 second(s) Memory Limit: 32 MB ...原创 2019-01-21 19:28:17 · 239 阅读 · 0 评论 -
hdu 5478 Can you find it 数学(思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5478Can you find itProblem DescriptionGiven a prime number C(1≤C≤2×105), and three integers k1, b1, k2 (1≤k1,k2,b1≤109). Please find all pairs (a...原创 2019-01-16 11:12:20 · 139 阅读 · 0 评论 -
HDU 4810 Wall Painting (思维+二进制优化)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4810Wall PaintingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4382 Accepted Submiss...原创 2019-01-16 19:48:49 · 295 阅读 · 0 评论 -
十九届 浙大 校赛 A题 Thanks, TuSimple!
题目链接:http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5969 Thanks, TuSimple! Time Limit:1 Second Memory Limit:65536 KB In the very first sentence of the very fi...原创 2019-04-14 19:23:34 · 563 阅读 · 1 评论 -
连续非负整数的异或和
记f(x, y)为x到y的所有整数的异或值。 f(1,n) = f(0,n); 当n为2^k-1(2的K次方减一)时; 0 到 2^k-1 共2^k个数 等于∑C(n,i) 可以看做在k个位置中放入i个0,最后求和 同时可以看做在空格位置中放入i个1;最后求和 即在每一位上1个0的个数都相等,每个位上有2^(k-1)个1,当k>=2时 1的个数...原创 2019-07-23 16:44:50 · 398 阅读 · 0 评论 -
约瑟夫环问题 (51Nod1074)
定义: 假设n个人排成环形,且有以正整数m<=n。从某个制定的人开始,沿环报数,每遇到第m个人就让其出列,且报数进行下去。这个过程一直进行到所有人都出列为止,计算最后一个出列的人O(n)的算法:递归求解约瑟夫环 约瑟夫序列从0,1,2.....,N-1中报数为M-1的出列,从M开始又重新从1开始报数,这可以用典型的递归来求解,递归的具体过程如下图所示:...原创 2019-07-22 16:12:08 · 392 阅读 · 0 评论 -
hdu5637 思维+BFS
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5637TransformTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 901 Accepted Submission(...原创 2019-01-15 10:33:27 · 191 阅读 · 0 评论 -
hdu 5247 找连续数(思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5247找连续数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2031 Accepted Submission(s): 75...原创 2019-01-14 21:54:15 · 145 阅读 · 0 评论 -
位运算符
提供一个大佬的博客:(:绝对强大https://blog.csdn.net/zmazon/article/details/8262185功能介绍 义 说明 样例 & 按位与 把参数与运算的两个数位相与,只有对应的的二进制均为1时,结果对应的位才...原创 2018-08-01 19:24:46 · 138 阅读 · 0 评论 -
C++ 按位与、或、异或等运算方法
按位与运算符(&)参加运算的两个数据,按二进制位进行“与”运算。运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为“1”,否则为0例如:3&5 即 0000 0011 & 0000 0101 = 0000 0001 因此,3&5的值得1。...转载 2018-03-28 15:40:48 · 4900 阅读 · 0 评论 -
高精度乘以低精度-求大数阶乘
题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1172 1172:求10000以内n的阶乘 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3322 通过数: 967 【题目描述】 求10000以内n的阶乘。 【输入】 只有一行输...原创 2018-08-24 10:57:19 · 685 阅读 · 0 评论 -
CF 626C Block Towers 二分
题目链接:http://codeforces.com/problemset/problem/626/CC. Block Towerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputStudents i...原创 2019-01-18 09:49:40 · 283 阅读 · 0 评论 -
hdu 5584 LCM Walk
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5584LCM WalkProblem DescriptionA frog has just learned some number theory, and can't wait to show his ability to his girlfriend.Now the frog is ...原创 2019-01-18 10:30:08 · 142 阅读 · 0 评论 -
hdu 5573 Binary Tree
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5573Binary TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2021 Accepted Submission...原创 2019-01-18 12:20:36 · 102 阅读 · 0 评论 -
小a的排列
链接:https://ac.nowcoder.com/acm/contest/317/G来源:牛客网小a的排列时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小a有一个长度为nn的排列。定义一段区间是"萌"的,当且仅当把区间中各个数排序后相邻元素的差为11现在他想知道包含数x...原创 2019-01-23 20:18:54 · 226 阅读 · 0 评论 -
POJ 2452 Sticks Problem(贪心做法非RMQ)
题目链接:http://poj.org/problem?id=2452这道题目是咋RMQ分类里面看到的,但是感觉之前用贪心做过,ran然后试了试(过了)可能是数据太水了吧这是RMQ做法的网址:https://blog.csdn.net/u013480600/article/details/21904107 Sticks Problem Time Limit: 60...原创 2019-01-13 21:15:20 · 251 阅读 · 0 评论 -
x^1的巧妙使用(x可以是任意数)
先上图片 我们可以直观的发现,如果是一个偶数^1,那么答案是偶数+1. 如果是一个奇数^1,那么答案是奇数-1 ...原创 2019-01-14 19:38:22 · 1655 阅读 · 0 评论 -
CodeForces 217 B Blackboard Fibonacci +暴力
题目链接:http://codeforces.com/contest/217/problem/BB. Blackboard Fibonaccitime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFibo...原创 2019-07-23 10:31:21 · 190 阅读 · 0 评论