Yuki_fx

分类

未归档(69)

/ 注册

全部文章（共69篇）

ZOJ 3452 Doraemon's Stone Game（博弈）

ZOJ的博弈题目，主角是哆啦A梦和多啦美，下面简称为A和B 游戏背景是两个人相互取石子，石子有黑白两种颜色，每个人只能去对应颜色的石子。谁不能操作就算输。游戏规则 1 A只能拿白色的石头，也就是w的石头，B只能拿黑色的石头，也就是b的石头。 2每个人每次只能拿走一块石头 3 每堆石头块最...

博弈

2017-08-07

0 363

HDU 4109 拓扑排序（最短路思想）关键路径

题目网址 http://acm.hdu.edu.cn/showproblem.php?pid=4109 题目是阿里巴巴2011年校园赛题目 Source:2011 Alibaba-Cup Campus Contest 所以题目里面有Ali。题目我觉得满难懂，大概说下题目意思。题目说电脑要处理...

2017-07-31

0 2135

HDU1285 确定比赛名次(拓扑排序）

题目是要确定比赛名次，因为这个有先后次序，要按照次序输出，次序相同的情况下，按照编号小数字输出。这道题目看懂了以后可以分析出是拓扑排序的模板题目。需要处理的一点是，每次找入度为0的点，从编号小的地方开始找，这样输出的时候就是按照从小到大的顺序输出。 #include<iostre...

2017-07-30

1 400

HDU - 1875 畅通工程再续（并查集，最小生成树）

中文题目，一开始没有看清楚题目，WA了几发。一开始我以为是一旦有两个岛之间的距离不在 10-1000范围之内就不符合条件，输出oh！错了几次以后再看题目，原来是在符合条件的岛屿之间修路，如果不能使得全部岛屿连通的时候才输出oh！读题目很重要，读题目很重要，读题目很重要。还好这个是中文题...

图论最小生成树

2017-07-29

0 462

Codeforces 450B Jzzhu and Sequences(递推找规律)

题目链接 http://codeforces.com/problemset/problem/450/B 如果按照题目的递推公式写下去，数据必定会非常大，不现实。根据以前的经验，我觉得这样的题目肯定是有规律的，可能写到多少项以后就会出现循环试着写了十几项，发现他是6个一循环需要注意的是数...

递推

2017-07-29

0 335

POJ 3435 Sudoku Checker

一开始理解错了题目，以为是叫我填数独，后来才知道是检测当前的格子有无重复数字这个题目类似数独，但不需要你填数字题目意思叫你写一个程序，检测这个矩阵每一行，每一列，和每个n*n的格子内，有没有重复的数字。数字范围是从1---n^2 解题思路：简单遍历每一个且大于0的格子，看每一行，每一列，...

暴力

2017-07-29

0 411

CodeForeces 303C——Minimum Modular

题目意思是给你N个数字，然后给你一个数字t，t是可以在那个数字种删除多少个数字问一个最小的数字m，可以使得这n个，或者n-t个数字对m取模以后的余数不同解题思路就是暴力枚举，但是这样肯定会超时，所以要加一点点优化中间遇到过这个问题：Abs，求绝对值的函数应该在stdlib.h头文...

2017-07-29

0 424

Codeforces 400B Inna and Huge Candy Matrix(模拟)

题目网址http://codeforces.com/problemset/problem/400/B 题目比较坑爹，意思比较难懂，但懂了以后题目就很好做了题目意思是，森林里面有侏儒和糖果，每一次，每一行侏儒向右行走一步这点很重要，因为一步不一定是一格。每次一个侏儒遇到糖果，或者走到最右端...

codeforces 暴力

2017-07-29

0 527

CodeForces - 271B Prime Matrix（素数矩阵）

题目网址：http://codeforces.com/problemset/problem/271/B 题目意思是说：给你一个矩阵，每次可以把矩阵中的一个数字+1，可以加任意多次问要使得矩阵成为：某一行或者某一列中的数字全部都是素数问最小操作步数比较难得地方就是素数打表，速度要快。 ...

codeforces 暴力

2017-07-29

0 591