- 博客(26)
- 收藏
- 关注
RSS订阅原创 #CodeForces - 1244E
You are given a sequence a1,a2,…,ana1,a2,…,an consisting of nn integers.You may perform the following operation on this sequence: choose any element and either increase or decrease it by one.Calcula...
2020-04-14 20:32:12
121
原创 #Consider equations having the following form:
Consider equations having the following form:ax12+b*x22+cx32+d*x42=0a, b, c, d are integers from the interval [-50,50] and any of them cannot be 0.It is consider a solution a system ( x1,x2,x3,x4 )...
2020-04-14 20:25:55
400
原创 #4.9 4.10 4.11
4.9这周的题挺多还是要挺多需要技巧的，H题里，让你通过有限的步数让你实现这个数组里的最大值与最小值的差距最大，一开始的思路是有的，就是计算每次前面的大值-1和后面的小值+1，让他们不断地往中心靠近，但是不知道每次要有几个要+或-，所以一直就没算对，直到看了别人的方法才写了出来。4.10今天主要写了C题，这个题是比较简单的，也是测试我们的思考能力，主要就是按照公式找到能使方程成立的一组数据，有了...
2020-04-14 20:20:39
149
原创 #F - F
The next lecture in a high school requires two topics to be discussed. The ii-th topic is interesting by aiai units for the teacher and by bibi units for the students.The pair of topics ii and jj (i&...
2020-04-09 21:00:00
161
#4.6 4.7 4.8总结
4.6 今天排了周六的作息，主要是训练和周赛，因为大多数新知识自己在家学的并不牢靠，所以做题时也不能得心应手，这可能也是大多数同学都没有写的很好的原因，没有算法书的话还是很难受的，只能有些题去看别人的博客，思路，并不能很好的理解。4.7 用快速幂写的那道题求前三位我还是不太懂，在其他大佬的指点下又去研究了别人的博客，不过最近应该是我们会在钉钉群里讲知识点，题目，这样再去写题的话会更容易一点。...
2020-04-08 22:06:13
154
原创 # Ice_cream's world I
ice_cream’s world is a rich country, it has many fertile lands. Today, the queen of ice_cream wants award land to diligent ACMers. So there are some watchtowers are set up, and wall between watchtower...
2020-04-06 20:11:39
89
原创 #最小新整数
给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？例如: n = 9128456, k = 2, 则生成的新整数最小为12456Input第一行t, 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n, k。Outpu...
2020-04-06 20:01:21
289
原创 每日总结4.2 4.3
4.2今天主要写了A,F两题，但是都没有写对。A题一开始是有思路的，我想把首先遇见的号码给个1位置，他后面的就加上相应的位数接着对300取余，并将该位置进行标记，说明这个位置已经有人，下次再出现这个位置时就记录一次，接着搜索和这两项有关的数字，前面的就减去相应的值再-300取绝对值，后面的就+相应的值对300取余，这样就可以找到。但是在过例子是还是出现了错误。F题思路还不清晰，明天继续。...
2020-04-03 21:36:13
92
原创 第七周训练 3.30 3.31 4.1总结
今晚主要看了A,B两题，A题应该是理解有误，样例都过不去，所以就先搁置了。B题虽然比较简单，但是由于一开始思路不够清晰，用了比较麻烦的递归，所以也很长时间没过，仔细思考过才发现比较简单一点的方法，然后写出来就很容易过了，不过感觉这些新题都对应的有新的知识，自己还是用以前的方法去做，还是有点麻烦，所以找好知识点很关键。...
2020-04-01 22:05:11
96
原创 #D - Harmonic Number (II)
I was trying to solve problem ‘1234 - Harmonic Number’, I wrote the following codelong long H( int n ) {long long res = 0;for( int i = 1; i <= n; i++ )res = res + n / i;return res;}Yes, my e...
2020-04-01 22:00:30
79
原创 #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
229
原创 #确定比赛名次
有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
239
原创 一周总结
今晚写今天的总结以及这一周来的总结。今天周六还是固定的周赛，这周的题大部分还是挺简单的，因为上午正好总结了博弈问题，所以其中的一道博弈问题还是艰难地解决了（因为掌握还是不熟练），中间网站出现了点问题，提交一直失败，不过看到其他人也是这种情况，所以就继续做题了，晚上把自己做的和标准答案对比了对比，有些没做出来的还是自己想不到，题意理解的不透彻。总的来说这周因为有了学长的监督，做题比之前积极了点（自...
2020-03-28 19:59:24
68
原创 #快速找到最小步数
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
195
原创 #取石子（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
236
原创 #取石子（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
389
原创 每日总结#3.26 3.27
今天经过努力把第一题和第二题过了。昨天第一题没过也是因为一些小错误，格式错误，超时，今天经过同学的仔细检查找出了毛病，改一改就正确了。第二题刚开始我准备用sort排序，但是竟然会超时，迫不得已换了个方法，用优先排序即可，因为之前没用过，所以刚开始错误也挺多，不过试过两次就行了。总的来说，今天过的这两题并不是难题，不过因为小错误而导致过不去还是很多的，因为在家的训练不如在学校那么勤快了，所以还得多动...
2020-03-27 21:49:30
98
原创 #使用快速幂进行计算
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
140
原创 #贪心排木板
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
100
原创 #训练题，贪心排字母
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
386
原创 2020-03-25
今天再次仔细看了后面两道博弈题。倒数第二题虽然记住公式把这题写下来，但是还是不明白使用异或方法怎样写出这道题，再看了学长推荐的解析后终于有点明白了，虽然还不能完全理解。比较难受的就是第一题，这一题理解之后不难做，但是就是错误，问了过了的同学，他们提醒我要80个字母后换行，但是改了之后还是错误，挺无语的，明天一点要把它改对。...
2020-03-25 22:24:25
77
原创 2020-03-24
今天继续看了关于博奕问题的题目。在面对倒数第二题时，我也有了自己的思路，就是在轮到自己时，如果只有一堆石子，那自己是必胜的，还有就是如果剩下了两堆不同数量的石子，那只要和对方拿的一样多就行，自己也是必胜，但是如果剩的两堆一样多的话，自己是无法胜利的，虽然有了思路，但是感觉无从下手，试了很多笨拙的方法依旧写不出来，于是继续看了有关这类博弈问题的知识点，其中有提到“按位异或”，这个方法我想了很久，结果...
2020-03-24 22:23:28
57
原创 2020-03-23
今天周一，又发布了新的训练题。开始因为前面几题是英文题面，而且比较长，所以就从后面写。后面几题都是关于博弈问题的，因为算法书上没有这个题型，所以我就搜索有关博弈问题的知识点，自己慢慢摸索。通过许多总结我发现这类题是从简单到复杂的，简单的很容易理解，所以就把简单的题过了，再看其他题，都是在这个上面有所改进，看了很长时间的知识点，只理解了一点，还不能很好的应用，所以我准备明天仔细研究过博弈问题后也做出...
2020-03-23 22:39:42
55
原创 搜索 救公主问题
搜索 救公主问题可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机...
2020-02-13 14:59:36
294
原创 贪心：田忌赛马
Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others.""Both of Ti...
2020-02-11 10:50:09
166
原创 #鸣人和佐助；最短路径问题
初学者还是不能三天打鱼两天晒网，寒假在家待几天就把之前学过的给忘了。趁着训练，赶紧温故知新。佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向...
2020-02-11 09:51:35
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人