
模拟
yjCola
这个作者很懒,什么都没留下…
展开
-
hdu 4112 Break the Chocolate
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4112用手掰的话就有(n-1)+n*(m-1)+n*m*(k-1)次,用刀切没一边要是n次(2^n>=n\m\k,n取最小)#include#includeusing namespace std;#define ll __int64int main(){ int原创 2013-09-15 18:20:32 · 650 阅读 · 0 评论 -
hdu 1256 Counting Squares
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1264题意:在一个直角坐标系中给出若干个矩阵对角线两个点的坐标,求所有的矩形所覆盖的面积,x,y范围[0,100],且是整数这个题分到线段树那类的,但是看了题后感觉范围也比较小,直接数组暴力模拟应该不会超时,结果和所想一样。不过最近在学线段树,还是要慢慢研究线段树的做法,想到后再贴线段树的代码。原创 2013-09-12 22:06:04 · 761 阅读 · 0 评论 -
hdu 4452 怪盗基德的挑战书
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4552题目中文,就不解释了大部人分都是这么写的,我在代码里稍微详细地做了下解释,如果理解起有点模糊不妨纸上模拟一下#include#include#define MAXN 100010char str[MAXN];int main(){ int i,j,k,len; while(s原创 2013-09-10 09:08:52 · 1122 阅读 · 0 评论 -
hdu 4737 A Bit Fun
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4737代码原理可看我另一篇文章,基本上一样:http://blog.youkuaiyun.com/fallenfall/article/details/11515973#include#includeint a[100010];int main(){ int n,m,i,j,cas原创 2013-09-14 18:31:47 · 882 阅读 · 0 评论 -
poj 1012 Joseph
链接:http://poj.org/problem?id=1012题意:约瑟夫问题的变形,给出数据k表示有k个好人k个坏人围成一圈,好人在前面,求出一个数m(每数到第m个人,这个人就被处死)使所有坏人被处死之前好人都没死的,并保证m是所有满足条件的数中最小的那个k最大就13,先打个表,最后直接输出就是了/*#include#includeint main(){原创 2013-09-29 14:12:40 · 720 阅读 · 0 评论 -
hdu 4561 连续最大积
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4561题目中文,不做解释了刚开始没多想就直接开写DP,测试了很多数据还是WA,结果再读题,N最大10000,汗,2^10000那得多大了,于是就转换了思路给出的数字串中0天然地将字符串分成若干2或-2组成的连续段,将题目意思转换下就是求一个最长的连续的2或-2组成的连续串同时保证其中的-2的个数原创 2013-09-11 10:52:39 · 985 阅读 · 0 评论 -
hdu 4550 卡片游戏
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4550题目中文,就不解释题意了这个题A后我也看过其他的解题报告,但是肿么有种感觉我的算法更容易理解的样子呢,嘿嘿看到这个题首先想到的就是取出一张卡片p后,如果p小于等于比当前序列第一个数字小的话那么就放在最左边,否则放在最右边。但是题目中的数字是从0开始,这个0就成为问题原创 2013-09-10 18:54:37 · 1046 阅读 · 0 评论 -
hdu 2487 Ugly Windows
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2487题意:用大写字母描述若干个窗口,窗口相互之间可以重叠,按字典序输出所有没有被其他窗口遮挡过的窗口直接模拟,遍历每一个窗口的,保证窗口边框是该大写字母,内部全为“.”,则该窗口是合法的。#include#include#includechar map[105][10原创 2013-09-15 10:22:49 · 877 阅读 · 0 评论 -
hdu 4608 I-number
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4608题意:寻找一个数y,y满足y>x且y的各个位上的数字之和是10的倍数,y是所有满足条件的数中最小的那个每次对x+1,因为只保证sum是10的倍数,如果不会进位,则最多+8次就能出结果,如果要进位则最多+19次就能出结果。因为上面分析复杂度不高,所以我直接模拟的,也看过其他人数学的解原创 2013-09-15 10:28:42 · 891 阅读 · 0 评论 -
The 2014 ACM-ICPC Asia Mudanjiang Regional Contest - K Known Notation
*号能运算时必须栈里至少you原创 2014-10-12 16:29:49 · 529 阅读 · 0 评论