
模拟
文章平均质量分 71
Jiachen Yu
2015 - 2019 杭州电子科技大学 计算机本科
2019 至今 Airbnb 后端工程师
展开
-
hihocoder 1240 Image Encryption 矩阵的最小表示法
题目链接:http://hihocoder.com/problemset/problem/1240题意:给两个n*n(1 题目所给的变化方式是指:先把矩阵旋转,角度为0度,90度,180度,270度中的一个如果矩阵边长为奇数,结束变换过程,否则,设边长为n,把矩阵分成4个(n/2*n/2)的矩阵,分别对它们进行1操作思路:hihocoder官方的题解:http:原创 2016-09-06 21:15:01 · 504 阅读 · 0 评论 -
Intel Code Challenge Final Round C. Ray Tracing 拓展欧几里得或模拟 (好题)
题意:有一个小球在一个n*m的矩阵中,矩阵中有k个点,问这个小球从(0,0)(0,0)点以(1,1)(1,1)的速度出发,遇到边界就反射,直到遇到矩形四个角的一个停止的过程中,小球第一次经过这k个点的时刻分别是多少。比赛的时候用模拟过了这道题,不过感觉写起代码真累,后来发现还有数学方法也可以做原创 2016-10-10 21:49:16 · 565 阅读 · 0 评论 -
ZOJ 3952 Fibonacci Sequence Chicken Edition 模拟
题意告诉你一个新的编程语言,用它来求出斐波拉契数列的第n项(n从标准输入中输入,不超过30) 该语言语法参考下题目链接把思路我忍你们很久辣!!!新学期因为什么华为啦,cccc啦,省赛啦,大创啦忙的要死,自己还要学机器学习,根本没空更新博客好不好?!你看看网上这题的题原创 2017-04-21 09:22:59 · 994 阅读 · 0 评论 -
Codeforces Round 421 Div.2 D. Mister B and PR Shifts 思维 乱搞
题目地址:http://codeforces.com/contest/820/problem/D题意:给一个由[1,n] [1, n] 共n(2<=n<=106) n (2 <= n <= 10^6) 个数组成的排列p,定义这个排列的差值是∑i=ni=1|p[i]−i| \sum_{i=1}^{i=n}{| p[i] - i |} ,现在我们可以对这个排列进行平移(把排列的最后一个数放到排列的最前面原创 2017-06-30 11:40:09 · 523 阅读 · 0 评论 -
HDU 4829 Information 带权并查集 模拟
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4829题意一道有6个操作的模拟题: 军情紧急,我们需要立刻开发出一个程序去处理前线侦察兵发回的情报,并做出相应的分析。现在由你负责其中的一个子模块,你需要根据情报计算出敌方坦克的位置。 当敌方坦克静止时,侦察兵会尽力估算出它们之间的位置,而每当敌方坦克移动时,侦察兵都会记录下坦克新的位置并向你报告。每个原创 2017-07-20 16:30:38 · 469 阅读 · 0 评论 -
foj 2260 Card Game 模拟 或区间最值 福州大学第十四届程序设计竞赛H题
有如下取牌游戏:桌面上有n张卡牌从左到右排成一行,每张卡牌上有一个数字;游戏按轮次进行,每一轮中取掉所有比左边数值小的卡牌;当无牌可取的时候则游戏结束。比如初始卡牌为{5, 6, 3, 7, 4, 1, 2},共需2轮取牌。取牌过程如下(小括号原创 2017-07-19 15:21:21 · 609 阅读 · 0 评论 -
HDU 6034 Balala Power! 排序 贪心
链接http://acm.hdu.edu.cn/showproblem.php?pid=6034题意给一组字符串,把每个字母变成[0,25][0, 25]中的一个数(不准有两个字母变成的数相同),求这一组26进制数转换成10进制后的最大和(不准出现前缀0),模1e7思路简单的模拟题(写写这题蹭点访问量2333)比赛的时候sjt看完这题想到了思路,觉得我比较适合写这种题(sjt,一个对此博客贡献巨大的原创 2017-07-25 21:52:20 · 936 阅读 · 0 评论