ztranscript

ACM

Java(4) LeetCode(11) NowCoder(9) 微信小程序(1) 心得感悟(3) 指南(8) 算法竞赛进阶指南(1) 算法笔记(4)

/ 注册

全部文章 / ACM （共36篇）

c++ 竞赛篇

输入输出重定向（提交时候注意注释掉重定向语句） freopen("./in.txt","r",stdin); //输入重定向，输入数据将从in.txt文件中读取 freopen("./out.txt","w",stdo...

2019-09-14

0 627

Codeforces codefest19 08-25

社论（题解） ** 题解链接 ** A题 ** 题目链接 ** 题意及思路题意：给出a,b,n,求n的按位异或值。如果n=0，则ans=a，如果n=1，ans=b。否则ans = f（n-1）^f（n-2）。思路：n=2时，ans = a^b；n=3时，ans = a^b^b = a；n=4...

Codeforces

2019-08-26

0 559

Codeforces 2019-08-19 round580

A题题目链接题意及思路题意：给定两个正整数数组，从两数组中分别挑选一个出来，使得两数之和不属于定两数组。思路：sort一下，然后取两数组的最大值即可。代码 #include<bits/stdc++.h> using namespace std; const int ...

Codeforces

2019-08-19

0 582

洛谷 1308

题意及思路题意：找出文本串中含有多少个目标串，😃输出其个数和第一次出现的首字母下标（文本串中的下标从0开始）。思路：🙄第一步，输入。😉第二步，全部转小写（大写也是一样的）。🙂第三步，判断前后是否为空格，判断这个单词是否为目标串单词（这一步也就是最...

洛谷Acm

2019-08-19

0 666

洛谷 1803

题意及思路题意：找寻最多能参加比赛的个数。😉题目约束见上图。思路：这题做法就是区间贪心😄。一开始的做法是是🙄先排序，规则是先按起始时间从小到大排，如果起始时间相同则按结束时间从小到大排。然后选择满足约束条件的区间即可。但是这种想法有些局限。举例说明：对...

洛谷Acm

2019-08-19

0 574

洛谷 1090

题意及思路题意：合并n种果子，每一次合并两堆，合并所需体力为果子的数量。问最小需要消耗多少体力？思路：😉题意简单明了，可以每次选取剩下堆中，最小数量的两堆，即😃贪心做法。😏很简单的吧。具体实现见代码。下述代码1中， priority_qu...

洛谷Acm

2019-08-18

0 802

洛谷 1012

题意及思路题意：😄题意十分简单，就是使给定数中，连接成的数字最大即可。思路：😏这题本应该是个简单题，先说说我的心路历程。😉第一次，我想的是排序时比较数的最高位大小，然后WA了，举例说明，😊321和312不能光靠第一位上的数来排序。😌第二次，我就想着...

洛谷Acm

2019-08-18

0 659

洛谷 1309

题意及思路题意：题意见上图，很明确，纯暴力可以做出来正确结果，但是会出现超时情况。思路：①😅纯纯的想法是，将这些数据封装成一个结构体，然后进行r次排序，比较，最后输出即可，😒不过这样太暴力，不可取。②😏改进的方法是，洛谷题解的好想法。就是每次pk完后，...

洛谷Acm

2019-08-18

0 660

Codeforces 2019-08-13 round579

A题题目链接题意及思路题意：大致要求的是，问我们围成一个圈的n个学生能否起舞，哈哈哈。起舞的标准是，顺时针学生的编号按升序排列，或者逆时针学生的编号按升序排列。当然了，学生的编号由1到n，各不相同。思路：首先，读入数据的时候，先找到下标为1的最小位的位置。然后，从该位开始，从左右两边顺次...

Codeforces

2019-08-14

0 718

Atcoder Beginner-137

题意及思路题意：求给定两个数中，输出加减乘中最大的那个数。思路：😏简单题，为了代码简洁，使用了max函数。这题感觉就是考输入输出（牵强）😅。代码 #include<bits/stdc++.h> using na...

Atcoder

2019-08-11

0 551