NiaNiaJR的专栏

G - The Psychic Poker Player Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Appoint description:  System Crawler  (2013-05-30) Description

Background Lucy and Lily are twins. Today is their birthday. Mother buys a birthday cake for them.Now we put the cake onto a Descartes coordinate. Its center is at (0,0), and the cake's length of r

B - ID Codes Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Appoint description:  System Crawler  (2013-05-30) Description  ID C

F - Mapping the Swaps Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Appoint description:  System Crawler  (2013-05-30) Description

D - Don't Get Rooked Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Appoint description:  System Crawler  (2013-05-30) Description

今天就只做了一个题，还是看了别人题解的，诶，看来真的下苦功夫好好学习，要不然永远那么小白，这个题我是想到要枚举的，但不知道如何去枚举，后面看到别人的代码才知道有一种枚举子集的算法，复杂度好像是o(n^3),大概就是用二进制模拟几何，1,代表该位置数存在，0代表不存在使用假如一个集合为sn,有n个元素，那么总共有2^n-1个非空子集，也用整数代替集合1-2^n-1来代替这些集合，那么如何替代呢，su

这个题挺恶心，弄了不少时间，大概意思是有2n个文件碎片，他们都是从原来的一模一样的n个文件拆成两半形成的，要你根据这些碎片确定原来文件，一开始就应该能想到要把这些碎片长度从小到大排个序，然后我就天真的以为最短+最长的应该就是了，确实没错，但这里有个问题就是如果最短和最长的文件都有多个，那么问题就出来了，这里就必须得用枚举，来确定原文件碎片，不过这个题目数据有点水，只要把文件长度排序后，找到最长和最

这题其实很简单的，就是找任意三点选出面积最小三角形，手贱把叉乘-写成+小半天没发现。。。，热身赛题目确实有点水哈，让我这样的小白也能独自做一下，倍感欣慰。 #include #include #include using namespace std; const double eps=1e-8; const double INF=100000000.0; struct point{

简单的暴力题，由于数规模固定，把所有情况考虑到就好了。 /* ID: ljracm1 LANG: C++ PROB: crypt1 */ #include #include #include #define T using namespace std; int vis[12],n; bool judge(int num){ while(num){ int d=n