- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 UVa 347 - Run
题目：定义一种数字，从最左边的第一位开始，取对应的数字a[0]，向右移动对应的步数（超出则从左边继续开始）； 如果最后回到左边第一位时，每个数字刚好被访问一次，则这个数字满足runaround； 找到每个数字对应的不小于自己的最近的runaround。分析：模拟。首先打表计算出所有10-9999999的数字是否是runaround，然后逆向d
2017-11-19 09:44:19
284
原创 UVa 10205 - Stack 'em Up
题目：已知扑克牌的洗牌手很有技巧，可以决定每次洗牌时排位的变化，起始状态排序为确定； 现在已知洗牌的不同方法（洗牌前和洗牌后的位置映射），给出洗牌时采用的方法的序列； 预测最后的牌形。分析：模拟。制作映射表，按照洗牌的策略序列调用，最后输出对应位置的牌即可。说明：(⊙v⊙)嗯。#include #include #include
2017-11-18 14:14:16
616
原创 UVa 11690 - Money Matters
题目：一些人去旅游，结束后他们有些人之间的关系变得恶劣了，而他们付的钱并没有完全的均分； 现在问保持友好关系的人之间的钱能否完全均化掉。分析：并查集，数据结构。将还保持友好关系的人构建并查集，判断每个集合的人们是否债务和为零。说明：还是要学英语，其他都是浮云。#include #include #include //union_set__begein
2017-11-18 13:30:37
549
原创 UVa 11716 - Digital Fortress
题目：加密和解密，有一个串，如果是平方数（n^2）个字符，则将他们按行写在矩阵（nxn）中， 然后按照列的顺序输出记为结果，如果不是平方数个字符则为非法。分析：模拟。按照题目模拟即可。说明：(⊙v⊙)。。。#include #include #include char buf[10001];int main(){ int n; while (
2017-11-10 22:16:07
314
原创 UVa 10368 - Euclid's Game
题目：有两个数字（a，b），两个人轮流从大的数字上面减去小数字的任意倍数（不能是0）， 两个数字变成倍数时结束，这时轮到的人就是胜利者，给定初始状态，判断谁胜。分析：博弈，数论。为了简化为题，让a不小于b，否则进行交换。 对于一个状态，其中a = kb+r，那么其实只有反复游戏时，两种可能： 1.甲留给乙：，下次乙只能从第一个数中减去b，留给甲；
2017-11-06 12:11:40
387
SOFA: A Multi-Model Framework for Interactive Physical Simulation
2018-06-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人