Final standings Solved: 2 out of 7 ac：A题水题 b题思维题 b题： B. Diagonal Walking v.2 time limit per test 1 second memory limit per test 256 megabytes input st ...
分类：
其他好文 时间：
2020-01-11 15:10:37
阅读次数：
94
/* 题目： 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C） */ /* 思路： 递归。 */ #include<iostream> #include<cstring> #include<vector> # ...
分类：
其他好文 时间：
2019-12-27 22:07:15
阅读次数：
83
思路： 比如5 2 12345--> 1245 从3开始，这时候5变成了1.剩下4512，对应1234.只需要找到现在n-1，k中的数对应原来的编号的映射。比如1-->3 是1+2 mod 5，4-->1是4+2 mod 5. 这就形成了递归。 这样递归到最后剩一个数，结果就是这个数。 这样的问题是 ...
分类：
其他好文 时间：
2019-12-24 22:03:57
阅读次数：
91
"?? ?? ??" 题意：求点对中，满足要互达必须经过a,b两点的对数，图为无向连通图 若（x,y)要满足互达必须经过（a,b），反过来想， a必须通过b点到达y点：满足a b y； b必须通过a点到达x点：满足b a x,无向图：x a b； 连起来即为：x a b y； ...
分类：
其他好文 时间：
2019-12-19 00:07:17
阅读次数：
154
题意 https://vjudge.net/problem/CodeForces-763A 一棵无根树中各个节点被染上了一种颜色c[i] 现在让你选择一个点作为根节点，使得这个根节点的所有儿子满足以该儿子节点的作为根的子树中所有点颜色均相同（不同儿子为根的子树颜色可以不同） 思路 俺的方法： 暴力水 ...
分类：
其他好文 时间：
2019-12-08 11:07:32
阅读次数：
97
原题： 想了很久，想的是模仿冒泡，从大到小检查每一个数后面的数是否都与它互质，然后把它设为1（等价于放到最后不考虑） 然后一直想数据结垢 出来跟人交流，“这不是挺典型的思维题么哈哈哈” 利用性质： 调和级数求和，当n=1e5时n/1+n/2+...+n/n约等于1e7 这个性质至少是第二次见了，拿个 ...
分类：
编程语言 时间：
2019-12-07 21:12:07
阅读次数：
100
题意 https://vjudge.net/problem/CodeForces-1238D 如果一个字符串的每个字母，属于至少一个（长度大于1）的回文串，则称这个字符串为good。 一个长度为n的字符串s（只由字母A,B组成），问s的子串中有多少个good字符串 思路 发现只有XYX这种交错的串或 ...
分类：
其他好文 时间：
2019-12-04 01:50:00
阅读次数：
92
CSP-S2 2019 D1T3 考场上写了2h还是爆零……思维题还是写不来啊 思路分析 最开始可以想到最简单的贪心，从小到大枚举每个数字将其移动到最小的节点。但是通过分析样例后可以发现，一个数字在移动的过程中也可能有无关的边的删除，很难处理。显然直接贪心是不可能的。 分析删边对图的影响。可以发现， ...
分类：
其他好文 时间：
2019-12-02 13:32:44
阅读次数：
82
传送门 题意： 有红，绿，蓝三种颜色的糖各r,g,b个，每天要吃两个糖且颜色不同，问最多能吃多少天 思路： 先把r,g,b排序，从小到大为a,b,c如果a+b<=c,结果肯定输出a+b 否则输出(a+b+c)/2 原因：为了使天数最多，每次取最多和次多的两堆，当次多的变成和最少的相等时，把最多的那个 ...
分类：
其他好文 时间：
2019-12-01 13:29:58
阅读次数：
83
题意：每次可以-5/-2/-1/+1/+2/+5，问是否存在方案使得A变成B 题解：首先我们可以设A<B，若A>B，则交换AB，因为A到B和B到A是互逆的过程，所以可以交换 其次将B-=A，因为从3到5和从0到2是一样的 这样题目转化为每次可以-5/-2/-1/+1/+2/+5，问是否存在方案总和为 ...
分类：
其他好文 时间：
2019-11-25 13:31:22
阅读次数：
65
