摘要：
http://codeforces.com/problemset/problem/4/C题意：一个注册系统，给出n个注册的名字，每次检查数据库中是否存在该名字，如果不存在返回OK，加入数据库，否如果存在在该名字后边加1,2,3,,,....然后加入数据库。思路：暴力存储查询可过，用字典数存处名字可过，哈希存储查找可过。暴力：View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#incl 阅读全文
摘要：
http://codeforces.com/problemset/problem/232/A题意：给你一个数k，用n个点画出k个长度为3的环，然后输出n的个数以及图的矩阵表示，mat[i][j] = 0表示无边 1表示有边。思路：如果存在n点的话，则最多能够组合出的长度为3的环有c(n,3)个，当然这些特定的数，不能把k，全部表示出来，我们首先找出C(i,3)<=k的最大的i，然后不断往里面添加点，当我们添加一个点之后，我们可以从已有的图形里面的i个点里面选出2两个与刚加入的节点构成三元环，就这样枚举直到满足k个。View Code #include <iostream>#i 阅读全文
摘要：
http://codeforces.com/problemset/problem/233/B题意：x2 + s(x)·x - n = 0, 给出n的值，求x的值，这里s(x)表示x各位数字的和。思路：才开始我错误的认为x^2 + s(x)*x 是一个单调递增函数，于是分析x<10^9然后二分枚举log(10^9)即可，结果写完后样例都没过。原来这个函数不是单调函数10 = 110 9 = 162 所以非单调。一时蒙了。还是做的数学题目比较少吧，思路还不够开阔。这里我能够得到x<10^9那么s(x)< 10*9 = 90 我们只要枚举s(x) 然后得到一个普通的一元二 阅读全文