hxxjxw的博客

题目链接：https://www.nowcoder.com/acm/contest/204/G题目大意：      小 Bo 有 n 个正整数 a1..an，以及一个权值序列 w1…wn，现在他定义       现在他想知道 的值，需要你来帮帮他。你只需要输出答案对 109+7 取模后的值题解：题目要求的是 ...即可以发现每一行...

题目链接：https://www.nowcoder.com/acm/contest/205/L题目大意：终于活成了自己讨厌的样子。这是她们都还没长大的时候发生的故事。那个时候，栗子米也不需要为了所谓的爱情苦恼。她们可以在夏日的午后，花大把的时间去研究生活中一些琐碎而有趣的事情，比如数论。有一天西柚柚问了栗子米一个题，她想知道中有多少不同的数，这些不同的数字里面第k大的是多少。...

题目大意：      给出a,要求找出a−(a⊕x)−x=0的非负整数解x的个数题解：     做的时候打出了表但却没有很快想到正确的规律只觉得是2,4,4,8、2,4,4,8、4,8,8，162,4,4,8、4,8,8，164,8,8，1616      经提点后才知道，是这个数的二进制中含的1的个数的2倍。      还有一点，异或运算^的优先级很...

 HDU - 6222   题目大意：(HDU的题面有乱码)       给出一个n，需要找到t>=n，使得以长度为t-1 ，t ，t+1的三条边构成的三角形面积为整数,问最小的t是多少      n为1e30题解：知道三角形三边求面积用海伦公式将三边长t-1 ，t ，t+1带入得所以只要判断一下3(t-2)(t+2)是不是完全平方数就可以了...

题目链接：https://nanti.jisuanke.com/t/28963题目大意：      在一个圆周上有n个点，在这些点之间连线，问你这些连线将最多圆分成几部分。题解：       很明显是个找规律题，最开始试了一发  ,WA了......       后来我们就各种想，也没想出来，后来就在有气无力地翻着蓝书紫书，突然神奇地发现，这个结论在蓝书中有！就是 ...

题目大意：       在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。问有多少种不同的排列方法。题解：     考虑最右边的一列的铺法。如果用一个骨牌直接覆盖，那么剩下2*(n-1)方格（有f(n-1)种）     如果用两个横向的骨牌覆盖，那么剩下2*(n-2)方格（有f(n-2)种）#include<iostream>#include<c...

HihoCoder - 1878 题目大意：       给出k，让求出第k个回文数（k的“长度”不超过1e5）题解：       真是一道给人警醒的题目       谁说数据范围大就要用Java！还有可能是找规律！       队友写java，构造，写了四个小时。       如果我也去一起看I题，如果我能质疑一下他们的思路，自己找规律看一下。。。。。。诶 ...