OJ__水题 - 随笔分类 - kimsimple

最大化平均值

摘要：///4.最大化平均值 /** Q：有n个价值和重量为vi、wi的物品，从中挑选k个使单位重量的价值最大 A：此题不能直接用贪心法:直接按物品的单位价值排序，然后依次取k个；我们要求的最大值是，价值之和/重量之和；而上面所说是单位价值之和。 ------------------------------------------变形贪心 ... 阅读全文

posted @ 2017-07-08 17:38 kimsimple 阅读(1310) 评论(0) 推荐(0)

HDU 2097 sky数--进制转换

摘要：#include #include #include #include using namespace std; int change(int n,int x) { int m = 0; while(n != 0) { m += n % x; n /= x; } return m; } int main(i... 阅读全文

posted @ 2017-07-06 16:48 kimsimple 阅读(180) 评论(0) 推荐(0)

HDU 5878---预处理+二分查找

摘要：给一个数n，让你求一个大于等于n的最小的满足题意中2^a*3^b*5^c*7^d的数字。思路：阅读全文

posted @ 2017-06-30 21:20 kimsimple 阅读(250) 评论(0) 推荐(0)

HDU 1153 magic bitstrings（读题+）

摘要：hdu 1153 magic bitstrings 题目大意一个质数p，现在让你求一个p-1长度的“01魔法串”。关于这个魔法串是这么定义的：我们现在把这个串经过一段处理变成一个长宽均为p-1的矩阵，对于第i行的串，是由原来的串按每i位取得的。如果这个矩阵每行的串满足：和原来的串相等或是原来的串阅读全文

posted @ 2017-05-31 10:05 kimsimple 阅读(363) 评论(0) 推荐(0)

CodeForces - 789B B. Masha and geometric depression---（水坑分类讨论）

摘要：CodeForces - 789B 当时题意理解的有点偏差，一直wa在了14组。是q等于0的时候，b1的绝对值大于l的时候，当b1的绝对值大于l的时候就应该直接终端掉，不应该管后面的0的。题意告诉你b1,q,l,m然后b1和q是一个等比序列的首项和公比，然后l是这个序列出现的数绝对值的最大值。m代阅读全文

posted @ 2017-04-17 18:09 kimsimple 阅读(558) 评论(0) 推荐(1)

codeforces gym/100814 humming distance (二进制位数比较)

摘要：Gym - 100814I I. Salem time limit per test 1 second memory limit per test 1024 megabytes input standard input output standard output I. Salem time lim 阅读全文

posted @ 2017-04-14 23:54 kimsimple 阅读(814) 评论(0) 推荐(0)

UVa10025 The ? 1 ? 2 ? ... ? n = k problem 数学思维+规律

摘要：UVa10025 ? 1 ? 2 ? ... ? n = k problem The problem Given the following formula, one can set operators '+' or '-' instead of each '?', in order to obta 阅读全文

posted @ 2017-04-12 23:13 kimsimple 阅读(280) 评论(0) 推荐(0)

HDU 1877 又一版 A+B（进制转换）

摘要：看了http://lovnet.iteye.com/blog/1690276的答案好巧妙的方法递归实现十进制向m进制转换阅读全文

posted @ 2017-03-18 17:23 kimsimple 阅读(202) 评论(0) 推荐(0)

L1-020. 帅到没朋友

摘要：https://www.patest.cn/contests/gplt/L1-020 L1-020. 帅到没朋友时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 200 ms 时间限制 200 ms 内存限制 6553 阅读全文

posted @ 2017-03-18 16:03 kimsimple 阅读(667) 评论(0) 推荐(0)

HDU2057

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2057 涉及到16进制内的加法，可以用%I64x直接来处理，要注意到16进制中负数是用补码来表示的。一个比较困惑的事实是，这道题再输出时，%64X中‘X’必须是大写，小写是过不了的。注意：__int64 %I64 阅读全文

posted @ 2017-03-17 14:00 kimsimple 阅读(134) 评论(0) 推荐(0)

HDU 1395

摘要：2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16883 Accepted Submission(s): 5262 阅读全文

posted @ 2017-03-13 22:21 kimsimple 阅读(221) 评论(0) 推荐(0)

L2-008. 最长对称子串

摘要：L2-008. 最长对称子串时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 80 阅读全文

posted @ 2017-03-10 23:41 kimsimple 阅读(5403) 评论(0) 推荐(2)

L2-015. 互评成绩

摘要：L2-015. 互评成绩时间限制 250 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 250 ms 时间限制 250 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2017-03-10 21:59 kimsimple 阅读(701) 评论(0) 推荐(0)

L2-003. 月饼

摘要：L2-003. 月饼时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文

posted @ 2017-03-09 23:15 kimsimple 阅读(522) 评论(0) 推荐(0)

HDU1021---Fibonacci Again

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1021 Fibonacci Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total S 阅读全文

posted @ 2017-03-08 00:17 kimsimple 阅读(276) 评论(0) 推荐(0)

HDU1013 Digital Roots

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1013 就是wrong就是wrong.....是何原因？是何原因？？感谢http://blog.csdn.net/rongyongfeikai2/article/details/7588273让我快速意识到，大数阅读全文

posted @ 2017-03-07 23:37 kimsimple 阅读(135) 评论(0) 推荐(0)

L1-009. N个数求和

摘要：L1-009. N个数求和时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文

posted @ 2017-03-01 19:29 kimsimple 阅读(1111) 评论(0) 推荐(0)

L1-006. 连续因子

摘要：L1-006. 连续因子时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2017-02-28 23:55 kimsimple 阅读(2711) 评论(0) 推荐(0)

L2-016. 愿天下有情人都是失散多年的兄妹

摘要：呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2 <= N <= 104），随后N行，每行按以下格式给出一个人的信息：本阅读全文

posted @ 2017-02-26 23:37 kimsimple 阅读(650) 评论(0) 推荐(0)

L1-018. 大笨钟

摘要：时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程序 Stand 阅读全文

posted @ 2017-02-26 23:02 kimsimple 阅读(1175) 评论(0) 推荐(0)

kimsimple

更多期待，更多热爱

随笔分类 - OJ__水题

公告