注： 涉及设计方面，可能是产品的问题，强答一波说一下思路。 思路： 如果操作不限于单击，那3个按钮可以实现n多功能。目前的设计也是这个套路。 如果是单击、有控制台的话，可以这样： 一个确定键是必须要有的，在有控制台的情况下，可以列出列表，然后另外两个键可以作为上下键进行选择 比如说手机刷机的时候，进 ...
分类：
其他好文 时间：
2019-09-01 10:22:15
阅读次数：
92
HDU3949 XOR 线性基板子题 给定一些数 求这些数能通过异或得到的第k大的值。 代码： 1 #include <bits/stdc++.h> 2 #define nmax 10010 3 4 using namespace std; 5 typedef long long ll; 6 ll ...
分类：
其他好文 时间：
2019-09-01 01:17:38
阅读次数：
104
今天是连续打卡的第54天。 第一题：1170 这道题是APIO2009的题，是这场比赛中最水的一道题，难度评定达到蓝题水平（最近似乎在数据结构网站上做了不少省选题，感觉图论II至少一半以上都是省选，蓝题水平也感觉不算很难了）。 而且这道题的思维难度不难，Tarjan缩点+SPFA求最长路就完成了。 ...
分类：
其他好文 时间：
2019-08-31 01:02:50
阅读次数：
78
快上学了，不想刷题，就无聊做做初赛。 1.D 不解释 2.D 先全转10进制 A.(269)16 = (617)10 B.(617)10 C.(1151)8 = (617)10 D.(1001101011)2 = (619)10 3.D 1B = 8bit 1KB = 1024B = 2^10B 1 ...
分类：
其他好文 时间：
2019-08-31 00:57:32
阅读次数：
155
说实话这道题没有A掉，不过所有的思路都是我自己想的，我觉得这个思路真的很棒很棒很棒的。 首先这个题的题面描述告诉我这种运算有封闭性，满足结合律和交换率，那么其实这个东西是个群运算了，而且这个群有单位元和逆元，那我们就可以针对题中的运算制造逆运算。 然后考虑树桶dp。 我们发现当所有的x都是0的时候， ...
分类：
其他好文 时间：
2019-08-30 23:19:33
阅读次数：
86
j今天刷的题是Leecode第11题，题目要求是： 第二种方法是双指针遍历，，主要的难点在于指针的移动。双指针中，移动较小的那个。耗时6ms，内存消耗45.9MB ...
分类：
其他好文 时间：
2019-08-30 23:09:31
阅读次数：
77
j今天刷的题是LeetCode第53题，题目描述如下： ...
分类：
其他好文 时间：
2019-08-30 22:25:17
阅读次数：
85
1.约瑟夫环问题 思路：python列表，处理时有一定优势，因为可以随意拼接。 以前用c++ 写过一个。用循环链表。只需要构建一个循环列表就好。构建循环链表需要麻烦一些，但循环列表就是处理起来很方便。链表的删除很方便。 python程序的思路; 利用列表的可拼接性。 第一个while： 如果人数大于 ...
分类：
其他好文 时间：
2019-08-30 19:20:19
阅读次数：
87
第一题：1166 这道题可以说完全是一个模板题了。 AC代码： 第二题：1167 这道题可以说是更加简单了，甚至没有任何算法在内。 AC代码： 第三题：1168 这道题就发挥了Tarjan算法求强连通分量真正的作用：缩点。 不过这道题缩点后也就不用再干什么了（不像某些题目缩点完后还要求拓扑序列），码 ...
分类：
其他好文 时间：
2019-08-28 22:43:11
阅读次数：
112
Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) C. Magic Grid 这种题直接构造 数n是2的n次方的倍数的时候可以这样划分数 比如n是4的倍数 n=k*4 000 001 010 011 100 101 110 111 (k- ...
分类：
其他好文 时间：
2019-08-27 22:59:26
阅读次数：
118
