moonbay

摘要： 又是一道不会的题，但是猜想答案就是n，交上去居然也过了，但是还是不理解为什么，求大牛指导……/* * hdu1295/win.cpp * Created on: 2012-10-25 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#in 阅读全文

摘要： 这题还是不错了，刚看到这题的时候感觉是不会，但是后来用笔算出了几个数的结果之后，发现这种手算的方法可以用程序模拟出来，也就是首先穷举A的第K位被抽掉，那么就可以把A分成三部分，K位之前的部分a，第K位b和第K位之后的c，于是c只有两种情况，进位或者不进位，而b也只有两种情况，进位或不进位，判断一下就可以了。/* * hdu1271/win.cpp * Created on: 2012-10-24 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include < 阅读全文

摘要： 为了学习STL，全用STL实现的，代码省了不少。/* * hdu1216/win.cpp * Created on: 2012-10-24 * Author : ben */#include <cstdio>#include <cstdlib>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include <set>#include <map>#include 阅读全文

摘要： 应该说是道简单的几何题，可是我推公式还是推了半天，主要就是斜着放的情况吧，刚开始推的公式不对，wa了几次。/* * hdu1110/win.cpp * Created on: 2012-10-24 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue 阅读全文

摘要： 这题其实我不会，随便找了几个特例算算觉得答案可能是(n-1)/2就打了交，居然过了。可是不太理解这种做法的正确性，上网搜一下，也没人写解题报告，改天问问老师去……/* * hdu1273/win.cpp * Created on: 2012-10-23 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <alg 阅读全文

摘要： 找出足够的相遇或追及的时间，排个序输出就可以了。/* * hdu1275/win.cpp * Created on: 2012-10-23 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include <set>#incl 阅读全文

摘要： 这题真杯具，比赛的时候没做出来，虽然也是贪心的方法，但想复杂了。其实就分两种情况比较，一种是不杀带武器的人，直接把不带武器的排个序杀就是了；第二种为杀带武器的，那么带武器的是得全部杀掉的，先用耐力值杀掉消耗最小的那个带武器的人，然后数一数总的武器数，把剩下的人按消耗值排序，留下武器总数个的人，其余的用耐力值尽量杀就行了，so easy啊，真杯具。。。/* * hdu4415/win.cpp * Created on: 2012-10-9 * Author : ben */#include <cstdio>#include <cstdlib>#include <cs 阅读全文

摘要： 我校OJ1110题跟poj2480题目是一样的，最大公约数和，思路挺简单，就是求出n的所有约数pi，然后f(n) =Σ(pi*Φ(n/pi))。代码打得挺乱的，POJ上1Y了，可本校OJ死活过不了，TLE，竹子出题真是变态啊，有空再优化吧，先贴个代码。/* * poj2480/win.cpp * Created on: 2012-9-27 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime& 阅读全文

摘要： 比赛的时候，2点半就想出该怎么做了，打代码打到3点半，还在调试，最可恨的是比赛结束还没过，一直WA，比赛完以后再测了测，发现是一处小错误。。。/* * A/win.cpp * Created on: 2012-9-8 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include 阅读全文

摘要： 一直知道有这么个定理，但一直没理解，今天看了看书，差不多知道怎么用了，但证明还是完全不用会。。。用polya定理解题其实就是确定置换及其循环节。这题显然就是8个置换，四个旋转（其中一个为不动。。）和四个翻转，其循环节数分别为①n*n②(n*n+3)/4③(n*n+1)/2④同2⑤n+(n*n-n)/2⑥同5⑦奇数时n+(n*n-n)/2偶数时n*n/2⑧同7import java.io.*;import java.math.BigInteger;import java.util.*;public class Main { public static Scanner getFileScan... 阅读全文