摘要：
P1347 排序floyed判环，水过。 阅读全文
摘要：
【智力大冲浪】riddle内存限制： 128M【题目描述】例 1 智力大冲浪（riddle.pas）。【题目描述】小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者 m 元。先不要太高兴！因为这些钱还不一定都是你的。接下来主持人宣布了比赛规 阅读全文
摘要：
猫猫的小鱼catfish内存限制： 64M猫猫是丛林里很多动物心中的天使，她为此十分自豪。猫猫最爱吃鱼了，她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑，数学特别强，然而，小女生的性格决定了她的贪玩。一天，猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉，而是先折磨够之后再吃（有句话叫什么来着～最毒不过猫 阅读全文
摘要：
P1590 失踪的7进制转换的题目，如果把一个10进制的数当成9进制，相当于没有9这个数字，题目失踪了7，但是无所谓。如果当前的大于7，它就跳过了一个数字，向左移动1位。 阅读全文
摘要：
P3420 [POI2005]SKA-Piggy Banks套路题，a通过某种关系和其他的点建立关系。这种题不是环（dfs就可以了），就是并查集找连通块。这种题要建图，画图，就很清楚了。 阅读全文
摘要：
P3917 异或序列暴力前缀异或枚举每一个区间，再求和，60分。正解：按每一位来做对于区间[l,r],如果它对答案有贡献，区间中1的个数一定是奇数，可以按每一位取（1<<i）的前缀和，q[r]-q[l-1]一定是奇数，那只要保证端点值奇偶性不同即可。根据乘法原理，奇数*偶数就是满足条件的区间个数，这 阅读全文
摘要：
P3719 [AHOI2017初中组]rexp一开始想的是类似计算式子的值的东西，用栈。然后发现处理最大值很麻烦，因为处理的很像子过程，所以考虑递归来做。碰到'('就递归一次，碰到'|'就取最大值再递归一次。 if(a=='(') { sum+=work(0); }要在 if(a==')') { r 阅读全文
摘要：
P2246 SAC#1 - Hello World（升级版）典型的字符串dpf[i][j]表示a串匹配到i，b串匹配到j的方案数。if(a[i]==b[j])f[i][j]=f[i-1][j-1]+f[i-1][j];if(a[i]!=b[j])f[i][j]=f[i-1][j];显然可以用滚动数组 阅读全文
摘要：
P2399 non hates math将分数化成小数的模拟题，把循环减掉就可以了。1.1(234)*10^4==11234.234*10^1==11.2349999*(1.1（234))==11223所以(1.1（234))==11223/9999 阅读全文
摘要：
P3819 松江1843路sigema（r[i]*abs(x[i]-x[s])）;令它最小，是带权中位数问题，s是带权中位数，s左边的r[i]之和+r[s]大于s左边的r[i]之和，反过来也成立。如果sum+r[i]>=总数/2,就break,就找到带权中位数了。 证明的话去百度，很好证明，因为没有 阅读全文