随笔分类 -  模拟

hdu 5969
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5969 题目：在l->r的范围内找x,y。求x|y最大 思路：把l,r分解成二进制，那么我们的目的就是使1尽量的多，这里我们可以枚举l,r的二进制，当他们第一个出现不同的时候，把这个后面的全部置为1即可 因为从这个 阅读全文
posted @ 2017-09-06 21:13 一个_小菜鸟 阅读(217) 评论(0) 推荐(0)
hdu 6008
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6008 题意：world final的入场券是由一个规则确定的，首先他会分配一个g(总的门票数)，g = x+y，x代表给五个中国赛区分配的入场券的个数，y代表给国外的那个赛区分配的个数 在中国赛区的学校是由首先依 阅读全文
posted @ 2017-09-06 19:04 一个_小菜鸟 阅读(319) 评论(0) 推荐(0)
hdu 6127
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6127 题意：有N个点，每一个点都有一个权值，每两点可以组成一条边，每一个边的权值为两点的权值相乘，然后求一条直线可以穿过权值和最多的边为多少 思路：枚举，枚举每一个点与原点连成的直线，把所有的点分成两半，它的权值 阅读全文
posted @ 2017-08-16 10:33 一个_小菜鸟 阅读(238) 评论(0) 推荐(0)
uva 10081
摘要：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1822 题意：在一根棍子上，有n个🐜，然后每个🐜都有一个初始的位置，以及头的朝向，然后每一秒移动一个单 阅读全文
posted @ 2017-08-12 10:30 一个_小菜鸟 阅读(211) 评论(0) 推荐(0)
hihocoder 1543
摘要：http://hihocoder.com/problemset/problem/1543 题目很简单，最开始想了一下前缀和然后二分查找一下，发现二分很容易找不到答案 然后想起来了$s = \frac{(m+n)*(m-n+1))}{2}$公式，但是并没有想到怎么用， 然后看了一下别人的代码，我们可以 阅读全文
posted @ 2017-08-05 11:20 一个_小菜鸟 阅读(105) 评论(0) 推荐(0)
hdu 6069
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6069 每次做多校的题目，基本就是切水题，切完之后就挂机（真佩服那些神犇，什么都会做），毫无进度，这个题目找到过一道和这个很类似的题目 那个题目是用莫比乌斯反演做的，看了一下代码，完全看不懂，然后就放弃了。 其实之 阅读全文
posted @ 2017-08-04 14:55 一个_小菜鸟 阅读(288) 评论(0) 推荐(0)
hihocoder 1039
摘要：http://hihocoder.com/problemset/problem/1039 阅读全文
posted @ 2017-04-26 22:11 一个_小菜鸟 阅读(235) 评论(0) 推荐(0)
poj 1521
摘要：http://poj.org/problem?id=1521 题意：给你一个字符串，首先是计算出一个按正常编码的编码长度，其次是计算出一个用霍夫曼编码的编码长度，最后求正常编码的长度除以霍夫曼编码长度的值，保留一位小数。 思路：正常的编码长度的话，由于都是ASCII码值所以编码长度都为8，所以总长度 阅读全文
posted @ 2016-07-27 16:11 一个_小菜鸟 阅读(1186) 评论(0) 推荐(0)
POJ 2503
摘要：http://poj.org/problem?id=2503 题意就是字典翻译。这个输入输出真心恶心，要不是看discuss我肯定是解决不了，还用上了sscanf函数。。。。 这道题我用几种方法做。 sscanf与scanf类似，都是用于输入的，只是后者以屏幕(stdin)为输入源，前者以固定字符串 阅读全文
posted @ 2016-05-18 21:30 一个_小菜鸟 阅读(523) 评论(0) 推荐(0)
poj 1028
摘要：http://poj.org/problem?id=1028 题意（水）：做一个游览器的历史记录。 back：后退到上一个页面，当上一个页面没有时，输出ignored. forward:向前一个页面，但此页面为最前的页面时，输出ignored. vista：游览所指定的页面。 quit:退出。 解题 阅读全文
posted @ 2016-05-16 21:26 一个_小菜鸟 阅读(192) 评论(0) 推荐(0)
POJ 1503
摘要：http://poj.org/problem?id=1503 对于这个题我也是醉了，因为最开始是有学长和我们说过这个题目的，我以为我记得题目是什么意思，也就没看题目，结果按案例去理解题意，结果WA了一晚上，我也是醉醉哒。 最后今天才在discuss发现是我的理解题意错了，改下，就对了。给我一个很大的 阅读全文
posted @ 2016-05-16 19:48 一个_小菜鸟 阅读(373) 评论(0) 推荐(0)
poj 1035
摘要：http://poj.org/problem?id=1035 poj的一道字符串的水题，不难，但就是细节问题我也wa了几次 题意就是给你一个字典，再给你一些字符，首先如果字典中有这个字符串，则直接输出，如果没有的话，那就找字符串加一个字符或少一个字符或者换一个字符是否可以在字典中找到相应的字符串 解 阅读全文
posted @ 2016-05-14 22:35 一个_小菜鸟 阅读(806) 评论(0) 推荐(0)