07 2017 档案
摘要：实型取绝对值：fabs 与整形取绝对值：abs是不一样的！
阅读全文
摘要：我是真调不出错误了！ hiho1525逃离迷宫3
阅读全文
摘要：I.写完程序之后，最后把程序重新看1~2遍，调错。 前面不要略过这步，直接设置数据调试！！！这样很容易浪费大量时间调错(设置数据调错所需时间多)，错过一些错误(数据调不出来) II.设置测试数据对程序进行调试是一个必要的做题步骤 1.多个角度的小数据 2.边界数据(下限，上限) 3.多组数据的调试
阅读全文
摘要：LZU_Data_Structure_Experiment_Code https://github.com/congmingyige/LZU_Data_Structure_Experiment_Code 程序的多种解法(不同思维、数据结构)，希望大家能够通过查看不同方法拓展思维，开拓视野，而这正是做
阅读全文
摘要：推荐： 如何获取codeforces的完整数据？（玄学方法） http://www.cnblogs.com/Saurus/p/6220513.html
阅读全文
摘要：longint(long)：-2^31~2^31 -1 2^31： 2.1*10^9 十位数，首位是2，次位是1 word(unsigned long)：0~2^32 2^32=2^31 * 2： 4.2*10^9 十位数，首位是4，次位是2 int64(long long)：-2^63~2^63
阅读全文
摘要：初始i=s 每次：i=(i-1) & s 直到i=0 etc.11000100000100000000 10000=10001 & 1100001000=01111 & 1100000000=00111 & 11000 etc.111101110011010110001011010100100101
阅读全文
摘要：每两组数据之间空一行： long count=-1; while (xx) { count=count+1; if (count) printf("\n"); } bool vis=false; while (xx) { if (vis) printf("\n"); vis=true; }
阅读全文
摘要：usaco：数据，有www.nocow.cn辅助，强烈推荐 codeforces：数据+程序，强烈推荐 metocode：数据 洛谷：程序(如果他人分享) Virtual Judge：结合了很多网站的题目，程序(如果他人分享)，推荐
阅读全文
摘要：这样图形组合不会随着位置的变动而出现相对变化
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 6 char str[100001]; 7 ///注意在ans+=f[g]*f[g];中，ans是long long，所以运算的两个数至少有一个数是long long，所以f数组选择的类型是长整形 8 long long f[100001]; 9 10 int main() ...
阅读全文
摘要：最小表示法证明 设字符串为a[1],a[2],……,a[n]。该字符串形成环，即a[n]的后继为a[1]，两者连接起来。 设置两个指针i,j，一开始i=1,j=2， 1.比较以i,j为始的字符串，字符串长度k从1到n递增，两个字符串不再相等或长度为n之后结束比较。 2.当字符串长度k为n时，结束比较
阅读全文
摘要：hdu3374 Solution： 最小表示法+KMP 设一个字符串S的最小循环节是T。(如S=“abababab”，则T=“ab”) 在最小循环节T中，只有1个最小字符串和最大字符串。则最小字符串的个数和最大字符串的个数相等，为|S|/|T|。 证明： 假设不成立，即在最小循环节T（T[0],T[
阅读全文
摘要：1 #include 2 #include 3 typedef long long ll; 4 5 int main() 6 { 7 ll x=1e17; 8 ll y=1e18; 9 ll a,b; 10 scanf("%lld",&a); 11 //long long 范围 <大约为9.2*10^18 (2^63) 12 ...
阅读全文
摘要：1.并查集求最小生成树 Code： 2.点有权值，spfa 3. 地图bfs U10278 Cx的金字塔 _ 落谷1126机器人搬重物 解题报告 I.哪个是行，哪个是列，行列从哪边开始 II.一次操作 1.前移1,2,3！步 2.转90度 III.边界范围 1~n-1 1~m-1 IV.起始点不可用
阅读全文
摘要：I.求逆元欧几里得方法 II.模拟细心+耐心 *本人感悟：自己的错误在于：对于这道模拟题没有耐心静下来一字一字看题，一行一行调错，一步一步调试，我要引以为戒。 III.dpf[i][j][k]=max(f[i-1][j][k],min(f[i-1][t][k-1])+value[i][k])t=0,
阅读全文
摘要：/**题目：删去一个点，然后求出需要增加最小代价的边集合生成连通图思路：prim+最小堆1.之前图中未破坏的边必用，从而把两两之间可互达的点集合 合并成一个点2.求出不同点集合的最短距离，用prim+最小堆求出最小生成树 kruskal1.之前图中未破坏的边必用，全部加到图中2.途中被破坏的边按照边
阅读全文