
ACM_模拟
文章平均质量分 61
_天道酬勤_不忘初心
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
从数组中获取最大的两个值
思路:考虑到最大值有可能在第一位,不能把最大值和次大值都赋值为数组的第一个数代码:public class Test { public static void main(String[] args) { int[] a = {9, 3, 9, 4, 3, 3}; int[] b = {9, 8, 7, 6, 5}; int[] c = {9...原创 2018-03-01 16:09:03 · 3567 阅读 · 3 评论 -
HDU 1559 最大子矩阵
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1559思路:和那个二维的最大子矩阵有点类似AC代码:#include #include #include #include #include #include #include #include #include #include #include const int原创 2016-03-13 17:11:29 · 451 阅读 · 0 评论 -
nyist67 三角形面积(叉乘求三角形的面积)
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=67思路:任意2边向量的叉积的绝对值的1/2即为三角形的面积AC代码:#include #include #include #include #include #include #include #include #include #include #incl原创 2016-02-15 14:23:47 · 3028 阅读 · 0 评论 -
nyist68 三点顺序(用叉乘判断向量的方向)
题目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=68思路:p*q>0,则p在q的顺时针方向p*qp*q=0,则p与q共线,但可能同向也可能反向AC代码:#include #include #include #include #include #include #include #include原创 2016-02-15 14:40:11 · 4464 阅读 · 0 评论 -
HDU 1031 Design T-Shirt(结构体2级排序)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1031题意:n个人给m件衣服打分,选k件分数最高的,且输出时衣服的标号是倒序的思路:题目有点难看懂AC代码:#include #include #include #include #include #include #include #include #include原创 2016-03-05 22:49:36 · 371 阅读 · 0 评论 -
杭电校赛(投币洗衣机)
投币洗衣机Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6133 Accepted Submission(s): 1572Problem Description 如今大学生的生活条件越来越好了,近期,内蒙某原创 2015-12-02 20:03:54 · 648 阅读 · 0 评论 -
杭电校赛(质方数)
质方数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3611 Accepted Submission(s): 1212Problem Description 小明天生对数字比较敏感,3岁的时候就能背诵圆周率原创 2015-12-02 20:00:54 · 383 阅读 · 0 评论 -
杭电校赛(游乐场)
游乐场Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5264 Accepted Submission(s): 836Problem Description 小时候,因为家里经济困难,小明从未去过游乐场,所以原创 2015-12-02 19:58:03 · 407 阅读 · 0 评论 -
杭电校赛(搬砖)
搬砖Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5101 Accepted Submission(s): 1278Problem Description 小明现在是人见人爱,花见花开的高富帅,整天沉浸在美原创 2015-12-02 20:38:25 · 469 阅读 · 0 评论 -
HDU 2082 F(N)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2802思路:直接暴力模拟不行,打个表找找循环节找循环节程序#include #include #include #include #include #include #include #include #include #include #include const i原创 2016-03-27 18:21:45 · 302 阅读 · 0 评论 -
HDU 2076 夹角有多大(题目已修改,注意读题)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2076思路:都取相对于12点转过的角度AC代码:#include #include #include #include #include #include #include #include #include #include #include const int in原创 2016-04-09 19:28:55 · 323 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #13
A题:输出格式pe了,玲珑oj64位输入%I64d和%lld都可以,输出必须用%lld,不然就会pe#include #include #include using namespace std;long long a[500010];long long b[500010];int main(){ int n; scanf("%d",&n); for (原创 2017-04-03 10:37:02 · 721 阅读 · 0 评论 -
ZOJ Defuse the Bomb
题目地址:思路:AC代码:#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567typedef long long LL;#define l原创 2016-04-23 16:06:36 · 651 阅读 · 0 评论 -
POJ 2304 Combination Lock(模拟)
题目地址:http://poj.org/problem?id=2304题意: 模拟一个开组合的密码锁过程。就像电影你开保险箱一样,左转几圈右转几圈的就搞定了。这个牌子的锁呢,也有它独特的转法。这个锁呢,有一个转盘,刻度为0~39。在正北方向上有一个刻度指针。它的密码组合有三个数,开锁的套路为:先把刻度盘顺时针转两圈,然后再顺时针转到第一个数,再把刻度盘逆时针转一圈,再逆时针转到第二个数,最后再原创 2016-05-29 21:39:01 · 473 阅读 · 0 评论 -
HDU 4552 怪盗基德的挑战书(很巧妙的暴力)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4552思路:很巧妙的暴力AC代码:#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3原创 2016-05-28 19:26:49 · 516 阅读 · 0 评论 -
POJ 3663 Costume Party(模拟+减枝)
题目地址:思路:别人排序一下,在跑2层for循环的过程中减值,我用数组压缩了一下AC代码:#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567原创 2016-05-28 18:04:48 · 359 阅读 · 0 评论 -
HDU 4500 小Q系列故事——屌丝的逆袭(水题)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4500思路:简单模拟AC代码:#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3原创 2016-05-13 16:05:25 · 418 阅读 · 0 评论 -
HDU 1266 (模拟)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1266思路:特判0就行AC代码:#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f原创 2016-05-13 14:00:34 · 399 阅读 · 0 评论 -
POJ 2105 IP Address(简单模拟)
题目地址:http://poj.org/problem?id=2105思路:模拟AC代码:#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567原创 2016-05-02 15:08:46 · 459 阅读 · 0 评论 -
HDU 1708 Fibonacci String(字符串模拟)
题目地址:点击打开链接思路:任意一个字符串都是由最初的第零个和第一个构成的,只要记录含有的第零个和第一个字符串的个数即可AC代码:#include #include #include #include #include #include #include #include #include #include #include typedef long long原创 2015-11-21 14:07:00 · 957 阅读 · 0 评论 -
HDU 5523 Game(模拟)
题目地址:点击打开链接思路:这道题坑还是比较多,比赛的时候忘考虑了都为1的情况结果一直wrong,hack别人的时候才知道,今天本来1A的,结果wrong了,原来我里面还有一个错误的部分AC代码:#include #include #include #include #include #include #include #include #include #inclu原创 2015-11-01 16:52:02 · 349 阅读 · 0 评论 -
HDU 1209 Clock(模拟)
题目地址:点击打开链接题意:先按时针和分针的角度排序,如何角度相等则按时间排序思路:刚开始是想着时针和分针对0点的角度加起来,考虑的情况多且比较复杂,后来角度直接减取绝对值就可m点n分k秒时时针从0点转过的角度a = [m + n/60 + k/3600]*30 = 30m + n/2 + k/120(度)分针转过的角度b = [n/60 + k/3600]*360原创 2015-11-22 15:34:15 · 446 阅读 · 0 评论 -
HDU 5491 The Next(构造数)
题目地址:点击打开链接题意:给一个数D,然后给一个范围[S1,S2],求一个比D大的,化为2进制数里面1的个数满足范围的,最小的数思路:参考大神思想,暴力超时,不管你求一个数化为2进制数里面1的个数的方法多么巧妙,思想是找规律,构造数,如果1的个数小于S1,则找到最右面的0位,把它变为1,如果1的个数大于S2,则找到最右面的1位,把它变为0,特例如D=15,S1=4,S2=5,也符合,构造原创 2015-10-02 17:58:19 · 386 阅读 · 0 评论 -
HDU 1172 猜数字
题目地址:点击打开链接思路:简单枚举,每次输入a,b,c是一个筛选条件,看最后筛下的符合条件的数字的个数是否为1即可,挺考基本功的AC代码:#include #include #include using namespace std;bool judge[10000];int num1[10],num2[4];int num3[10];int main(){原创 2015-08-21 17:27:02 · 576 阅读 · 0 评论 -
HDU 1008 Elevator
题目地址:点击打开链接思路:水题AC代码:#includeint main(){ int n,a,b,i,minute; while(scanf("%d",&n) && n != 0) { a = b = 0; minute = 0; for(i=0;i<n;i++) { scanf("%d",&a); if(a >= b)//相同的时候电梯会再原创 2015-08-04 14:34:58 · 342 阅读 · 0 评论 -
HDU 1555 How many days?
题目地址:点击打开链接思路:水题AC代码:#include #includeusing namespace std;int main(){ int m,k; int sum,sum1,l; while(scanf("%d%d",&m,&k)) { if(m + k == 0) break;原创 2015-07-22 17:10:51 · 365 阅读 · 0 评论 -
ZOJ 1088 System Overload
题目地址:点击打开链接思路:约瑟夫环的简单应用,模拟即可AC代码:#include #include #include using namespace std;int visit[150];int main(){ int i,n,m,k,sum; while(scanf("%d",&n),n) { m = 1;原创 2015-08-28 12:18:53 · 349 阅读 · 0 评论 -
HDU 1144 Prerequisites?
题目地址:点击打开链接思路:简单模拟AC代码:#includeint a[110];int main(){ int k,m,i,j,l,x,sum,flag; int c,r; while(scanf("%d%d",&k,&m) && k) { flag = 1; for(i=0; i<k; i++) { scanf("%04d",&a[i]);原创 2015-08-11 11:46:59 · 398 阅读 · 0 评论 -
HDU 5364 Distribution money
题目地址:点击打开链接思路:水题一道,结果题没看清,输出的小细节也没注意,结果wrong了错误代码:#include #include #include using namespace std;int a[10010];int main(){ int n,i,x; while(scanf("%d",&n) != EOF) { m原创 2015-08-22 07:21:56 · 405 阅读 · 0 评论 -
ZOJ Date Bugs
题目地址:点击打开链接思路:简单模拟,有点周期函数的味道AC代码:#include #include using namespace std;struct date{ int now; int cha;}a[21];int main(){ int start,end1,n,i,j,icase = 1; while(cin>>n &&原创 2015-08-08 16:08:14 · 540 阅读 · 0 评论 -
HDU 5477 A Sweet Journey
题目地址:点击打开链接题意:一个人骑车过一条L长的路,过一米沼泽需要耗费A点精力,过一米平原回升B点精力,总共有n个沼泽,问刚开始最少需要的精力思路:水题,从后往前扫一遍就行了AC代码:#include #include #include #include #include #include #include #include #include #include原创 2015-10-01 15:14:38 · 546 阅读 · 0 评论 -
HDU 5480 Conturbatio(前缀和)
题目地址:点击打开链接题意:给你一个矩阵,里面放几辆车,车可以攻击同一行或者同一列的任何一格,然后开始询问,看询问所给的小矩阵中的每个格子是否都会被攻击到思路:前缀和做就行,询问题目说所给的数据是左下和右上,结果数据说的是左上和右下,注意一下就行AC代码:#include #include #include #include #include #include #inc原创 2015-10-01 18:23:36 · 323 阅读 · 0 评论 -
河南第八届省赛(挑战密室)
题目地址:点击打开链接思路:调了3,4个小时才调出来,还是菜啊,各种细节基础问题出错,刚开始想着短一点,不枚举,后来快写完了才发现括号没考虑,后来想着括号里和括号外用同一个函数调用懒得想了,直接爆吧,但是还得考虑括号外的数字,还得考虑整个式子前面的数字,剩下的就是最伤心的部分了,每次用的都是一个数组结果却用strlen求值,然后函数调用,结果数组的值就是不对,结果你懂的,后来数组的长度虽然原创 2015-10-29 13:01:01 · 1157 阅读 · 0 评论 -
HDU 5463 Clarke and minecraft(模拟)
题目地址:点击打开链接题意:一个人要背一个包把散在地上的材料从A地帮到B地,他的包有36格子,每个格子只能放一种材料,一个格子最多能放64个材料,问他得搬东西从A地到B地几次思路:把相同的材料放的一块,然后往背包里放就行了,36个格子满了他就得搬一次AC代码:#include #include #include #include #include #include #i原创 2015-09-21 17:36:00 · 376 阅读 · 0 评论 -
HDU 1216 Assistance Required(模拟)
题目地址:点击打开链接题意:给你一堆人,标号从2开始依次递增,标号为2的人不用干活,然后往后数2个数,被点到人去干活,然后又重头开始,选到第一个不用干活的人的标号为i,然后往后数i个数,被点到人去干活,就这样循环下去,问第n个不用干活的人的标号是多少?思路:上来题没看清还以为使用埃拉托斯尼筛法求素数表了,描述太像了,结果打了个素数表就交了,wrong了,后来终于把题看清了,埃拉托色尼筛法是原创 2015-10-24 14:03:51 · 742 阅读 · 0 评论 -
HDU 5455 Fang Fang(字符串模拟)
题目地址:点击打开链接题意:给你一个字符串首尾相接问最少能由几个F子串给出构成,F子串的定义如题思路:需要注意的就几点(1)2个c之间的f数不能少于2(2)s字符串中不能有别的字符(3)假如第一个字符为f则,最后一个c字符后面的f加上最前面的f字符的数量不能少于2,假设第一个字符不为f,则最后一个c字符后面的f字符数量不能少于2(4)全是f字符的情况,网赛的时候少考虑只有一个f的特殊情况,原创 2015-09-20 14:12:41 · 417 阅读 · 0 评论 -
HDU 1029 Ignatius and the Princess IV
题目地址:点击打开链接思路:水题,求一个由n个数组成的数组种至少出现(n+1)/2次的数AC代码:#include#includeint a[500000];int main(){ int n,i,j,b,k; while(scanf("%d",&n) != EOF) { memset(a,0,sizeof(a)); fo原创 2015-11-08 22:38:05 · 346 阅读 · 0 评论 -
HDU 5003 Osu!
题目地址:点击打开链接题意:给一堆分数,降序排序后,实际分数为0.95^(i-1)*ai去,求最后总分数思路:水题一道,却wrong了,没看出来我错哪了,换了个思路A了,本来以为0.95^(i-1)*ai是要加到原始分数上去,结果不是,那用add干吗,我也是醉了AC代码:#include #include #include #include #include #inclu原创 2015-09-19 10:21:58 · 380 阅读 · 0 评论 -
ZOJ 1610 Count the Colors(暴力或者线段树)
题目地址:点击打开链接题意:给一段区间,区间长度为0-8000,每组样例的第一个数n为总共刷的次数,接下来n行,每行一个a,b,c,表示[a,b]这个区间内的颜色刷成c,问最后每种颜色的区间有几个,颜色标号按大小排序思路:这道题本意是用线段树,但数据范围较小,暴力也可过,注意的地方有2个(1)必须把初始的数组赋初值为-1,因为赋初值为0,你就不知道这段是初始化的0还是刷上去的0(2)每组数原创 2015-11-07 19:52:11 · 521 阅读 · 0 评论 -
HDU 5500 Reorder the Books(思维题,很巧妙)
题目地址:点击打开链接题意:给你一堆书,每个书有一个代号,每次抽一本书放到最上面,问最少移动多少次,可以把书变的有序,即最上面的书的代号最小,最下面的书的代号最大思路:从标号最大数从后往前扫一遍就行,扫到最后就是要搬的次数,因为这些标号大的书可以不动,把他们中间的书抽走就行,而把这些标号大的书放到前面只会浪费次数AC代码:#include #include #include原创 2015-10-21 11:25:00 · 488 阅读 · 0 评论