- 博客(13)
- 收藏
- 关注
RSS订阅原创 #Three Integers
You are given three integers a≤b≤ca≤b≤c.In one move, you can add +1+1 or −1−1 to any of these integers (i.e. increase or decrease any number by one). You can perform such operation any (possibly, zer...
2020-03-31 21:50:05
243
原创 #确定比赛名次
有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。Input输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍...
2020-03-30 21:13:03
247
原创 一周总结
今晚写今天的总结以及这一周来的总结。今天周六还是固定的周赛，这周的题大部分还是挺简单的，因为上午正好总结了博弈问题，所以其中的一道博弈问题还是艰难地解决了（因为掌握还是不熟练），中间网站出现了点问题，提交一直失败，不过看到其他人也是这种情况，所以就继续做题了，晚上把自己做的和标准答案对比了对比，有些没做出来的还是自己想不到，题意理解的不透彻。总的来说这周因为有了学长的监督，做题比之前积极了点（自...
2020-03-28 19:59:24
75
原创 #快速找到最小步数
You are given two positive integers aa and bb. In one move you can increase aa by 11 (replace aa with a+1a+1). Your task is to find the minimum number of moves you need to do in order to make aa divis...
2020-03-28 18:32:20
208
原创 #取石子（2）
有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= ...
2020-03-28 11:40:37
249
原创 #取石子（1）
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每行2个数...
2020-03-28 11:03:56
426
原创 每日总结#3.26 3.27
今天经过努力把第一题和第二题过了。昨天第一题没过也是因为一些小错误，格式错误，超时，今天经过同学的仔细检查找出了毛病，改一改就正确了。第二题刚开始我准备用sort排序，但是竟然会超时，迫不得已换了个方法，用优先排序即可，因为之前没用过，所以刚开始错误也挺多，不过试过两次就行了。总的来说，今天过的这两题并不是难题，不过因为小错误而导致过不去还是很多的，因为在家的训练不如在学校那么勤快了，所以还得多动...
2020-03-27 21:49:30
120
原创 #使用快速幂进行计算
n 个小伙伴（编号从 00 到 n-1n−1）围坐一圈玩游戏。按照顺时针方向给 nn 个位置编号，从 00 到 n-1n−1。最初，第 00 号小伙伴在第 00 号位置，第 11 号小伙伴在第 11 号位置，……，依此类推。游戏规则如下：每一轮第 00 号位置上的小伙伴顺时针走到第 mm 号位置，第 11 号位置小伙伴走到第 m+1m+1 号位置，……，依此类推，第 n-mn−m 号位置上的小伙...
2020-03-27 21:39:12
145
原创 #贪心排木板
Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ...
2020-03-26 21:43:20
107
原创 #训练题，贪心排字母
FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.The contest organ...
2020-03-26 08:47:13
414
原创 2020-03-25
今天再次仔细看了后面两道博弈题。倒数第二题虽然记住公式把这题写下来，但是还是不明白使用异或方法怎样写出这道题，再看了学长推荐的解析后终于有点明白了，虽然还不能完全理解。比较难受的就是第一题，这一题理解之后不难做，但是就是错误，问了过了的同学，他们提醒我要80个字母后换行，但是改了之后还是错误，挺无语的，明天一点要把它改对。...
2020-03-25 22:24:25
86
原创 2020-03-24
今天继续看了关于博奕问题的题目。在面对倒数第二题时，我也有了自己的思路，就是在轮到自己时，如果只有一堆石子，那自己是必胜的，还有就是如果剩下了两堆不同数量的石子，那只要和对方拿的一样多就行，自己也是必胜，但是如果剩的两堆一样多的话，自己是无法胜利的，虽然有了思路，但是感觉无从下手，试了很多笨拙的方法依旧写不出来，于是继续看了有关这类博弈问题的知识点，其中有提到“按位异或”，这个方法我想了很久，结果...
2020-03-24 22:23:28
60
原创 2020-03-23
今天周一，又发布了新的训练题。开始因为前面几题是英文题面，而且比较长，所以就从后面写。后面几题都是关于博弈问题的，因为算法书上没有这个题型，所以我就搜索有关博弈问题的知识点，自己慢慢摸索。通过许多总结我发现这类题是从简单到复杂的，简单的很容易理解，所以就把简单的题过了，再看其他题，都是在这个上面有所改进，看了很长时间的知识点，只理解了一点，还不能很好的应用，所以我准备明天仔细研究过博弈问题后也做出...
2020-03-23 22:39:42
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人