- 博客(3)
- 收藏
- 关注
RSS订阅原创 CodeForces - 327A Flipping Game 暴力写法
一个指针从头到尾遍历，走完后第二个指针再从头移动一位，让第一个指针再进行数字串的遍历。这也就是接下来的代码中双重循环的含义。再对每个反转的串中的1的个数相加取出最大值即可。总结：自己做的还是不到位，第一遍做的时候一直在想将0,1全部找出多少个再看，但是多少有点抽象了，思维题的训练还是不够....brr[k] = 1 - brr[k];//原数组与反转后数组。首先对题干进行分析：通过反转一段区间内的数字，使整串数字的‘1’的个数最多。{//记录反转后的情况。
2024-01-16 17:48:25
549
原创 ATcoder ABC 336 C 题
先将n特判后减1（因为第一位有0，而且方便看接下来mod的数）每次对n进行mod5操作，将结果×2即为需要输出的数的第一位，再将n除以5以进行下一位的判断。全部进行完全之后，再对结果进行反转即可得出正确答案。首先，输出只有0、2，4，6,8、这几位，在结合题干分析一下跟5有关联：当n为个位数时，最多有5的1次方个数，当n为两位数时，最多有5的2次方个...由此可得出规律，再把n为1的个例特判一下即可。自己的观察力依旧很弱，仍需加强。
2024-01-15 18:56:51
541
原创 洛谷 P1036 选数
已知 n个整数x1,x2,x3......xn以及1个整数 k（k<n）。毕竟刚学dfs，并不理解具体含义，便拿着全排列的模版上去改，开始的时候便卡在了怎么控制几个数的相加，之后去看了看书和视频什么的大概理解了点解决了这个点。void dfs(int a, int b, int c)//a为当前挑选数字个数，b为数字的和，c为进行升序的判断。第二行 n 个整数，分别为x1,x2,x3.......xn(1 <= x <= 5 X 10^6)。第一行两个空格隔开的整数 n,k（1≤n≤20 , k<n）。
2024-01-09 13:51:34
630
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人