水题收集者

讲解转载自：杭电Discuss1）当n为1，无解。2）n为偶数2^x显然为偶数，而1为奇数，2^n和1不可能关于n同余，x无解。3）n为奇数时（n与2互素），由费尔马定理知当x=n-1为一解（但不一定是最小），此时暴力即可。值得注意的是，暴力时为了减小运算量，可以先取摸，再乘2，即代码中的i=(i%n)*2。否则会TLE。  代码（G++）:#include #include

一道针对二分图zui的基本应用

这道题是一道大数相乘的题目，本来不是太复杂，但是开始自己思路太死板，写了又长又有错的代码，在看完别人代码后才明白怎么做。另外提示一下，数组最好开到40000，否则可能算出的答案有问题。  代码（C++）：#include #define MAX 40000using namespace std;int main(){ int array[MAX+1],n,k,t,

区域赛的水题，不过通过这道题我才知道printf函数可以自己实现四舍五入。代码（G++）：#include #include #include using namespace std;int main(){ //freopen("in.txt","r",stdin); int t,c,x,k; char unit[5]; double ans

用树状数组来解决，代码简单很多。       树状数组讲解

这道题更适合用树状数组，不过现在还不会，所以

这题本身没什么好说的，只是说明了我不是yiban

一道搜索题，用BFS

一道入门级的区间更新的线段树

一道常规的搜索题。       不过我犯了一个cuowu

一道最小生成树的题。       题目比较基础

这篇博客和上一篇博客写的是同一题，zai

一道广搜的题。      看到bie

这道题可以算一道入门题，不需要用什么算法。首先是理解题意，如果你把纸条的8个位置（点前有5个位置，不是4个，点后有3个位置）对应到char类型的8个位置上去，可以发现那正好是输出字符的ASC II码。其次，要注意题目说了只有一个纸带，并且‘_’和‘|’也要处理。最后，谈一下我犯的错误，就是没有把输入全部读取，而是在判断到‘\n’时就退出，导致WA。由于输入十分繁琐，所以用输入输出流

之前这道题用了费用流来解决，这次用了二分图最佳匹配来解决。

一道二分图最佳匹配的rementi

还是一道二分图匹配的入门题，熟悉一下算法，练练手。代码（C++）：#include #include #include #define MAX 350using namespace std;//#define LOCALvector G[MAX];int ans,cx[MAX],cy[MAX];bool tag[MAX];void add_edge(i

这道题是一道需要用位运算的题目，题目所谓的lowest bit，其实是指1的最低位，我们只需将1和后面的0所构成的一个数以十进制的形式输出即可。   我们在这里需要用到位操作符中的“&”和一个用于试探的数字，这个用于试探的数字要求就是在二进制形式中只出现一个1，即00000001,00000010,00000100等等。让试探数字中的1从最低位开始逐渐向高位移动（这里就要用到另一个操作符“

今天写了基础题，是关于整型数翻转的，虽然不难，但是看到杭电讨论版块一些人说要注意前导0的错误说法，所以打算写一篇博客说明一下。（如果我说错了，请大家批评指正！）首先这道题不存在有前导0的问题，因为题目给出了各种情况下的翻转方法，其中并没有说明如何处理前导0，所以如果题目和测试数据是严谨的话，就不该出现这种没有说明处理方法的特殊情况。实际上我的代码没有处理前导0，而且出现前导0的话，我的程序也不

这道题没用到任何算法，所以是道简单题，但是有些地方值得注意。        首先这道题的题意乍一看让人有点不明白，其实这道题目给出了ACMer的百分比范围，所以总的学生人数分别乘以P和Q至少得出的人数要相差1，又由于题目求最少学生人数，所以题目就是让你算总的学生人数分别乘以P和Q得出的人数相差1时的总学生数（因为如果总学生数越多，对于同样的P和Q，求出来的值相差就越多，反过来，如果求出的差值越

这是一道求最短路的问题，

这道题是一道简单题，可是让我卡了pantian

这道题是一道计算几何入门题，题意很直白

入门级最大流的题

这道题和poj 1273是一样的。之所以再做一遍是因为试用yi

这道题是我大一时做的，一直TLE，最近leishi

一道用最短路

还是一道关于数独搜索的题，用之前那个方法

这道题有两种方法可以解决，一种是

这是一道关于二分图最大匹配

这道题虽然很简单，但确实反映出我的问题：1.英语太差，开始理解错displacement的意思，用金山词霸一查才明白在物理学科有位移的意思。2.物理也忘得差不多了，其实这里考察了一个中学物理的中间时刻速度的概念，匀加速直线运动，中时刻速度等于平均速度。（如果有错，请大家指正！）所以题目才问两倍时间经过的位移。贴上代码（C++11）：#include #include