第一题： 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。...
分类：
其他好文 时间：
2014-08-15 08:14:07
阅读次数：
321
第一题：给出数轴正半轴上N个点的坐标和其权值，给出初始体力值M，人一开始在位置0，体力值会随着走过路程的增加而增加，走多少个单位的路消耗多少体力值。到每个点可以打掉，消耗的体力值就是其权值。求最多能打掉多少点。N<=10000，其他<=10^18;解题过程：1.一开始就直接想到是贪心，首先人是不可能...
分类：
其他好文 时间：
2014-08-14 01:01:27
阅读次数：
186
第一题：题目大意：给出一个M面的骰子，投N次，求最大期望值。最大期望值的定义：比如M=2,N=2，那么2次可以是1，1,最大值为1；1,2最大值为2；2,1最大值为2；2，2最大值为2；最大期望值就是（1+2+2+2）/4=1.75也就是把所有情况的最大值加起来，除以方案数。M,N<=5000解题过...
分类：
其他好文 时间：
2014-08-13 00:52:55
阅读次数：
277
第一题：题目大意：给出一个字符串，找出满足条件A的区间的个数。A：字符A,B,C的出现次数相同。都出现0次也算，区间的长度可以是0（就是只有一个数）.30% |S| ≤ 100 。70% |S| ≤ 1000 。100% 1 ≤ |S| ≤ 1000000 。解题过程：1.考场上想不出AC算法，但是...
分类：
其他好文 时间：
2014-08-12 16:12:14
阅读次数：
173
第一题太水了。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[6]; 7 int main(){ 8 int cas; 9 scanf( "%d", &cas );10 ...
分类：
其他好文 时间：
2014-08-11 23:48:33
阅读次数：
255
A -Problem ATime Limit:2000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeSPOJ QUEST5DescriptionTo get to the treasure,Jonesmust com...
分类：
其他好文 时间：
2014-08-11 17:40:52
阅读次数：
235
之前一直在学php，没想到考察的是python。。恶补了一下，幸好上课的时候看了一些基本语法和系统编程、linux里面关于线程的描述，最后还是做出来了。第一题：Flag经base64编码后，再进行移位加密得到密文：IVUBNJmwAx5Wq29zXTekNyde。移位加密位移量未知。编写脚本得到flag。很..
分类：
其他好文 时间：
2014-08-09 02:46:18
阅读次数：
297
第一题是整数的方阵，求其中的子方阵，和最大。返回最大和以及子方阵宽度。因为做了topcoder的题，所以比较顺手，O(n^3)的复杂度。pair maxiSum(vector > &a) { //first is n second is sum int N = a.size(); in...
分类：
其他好文 时间：
2014-08-09 00:00:26
阅读次数：
352
第一题树状数组 模板题#include #include using namespace std;int c[32002],lv[15002],n;int lowbit(int x){return x&(-x);}int sum(int b){ int sum=0; while(b>0)...
分类：
其他好文 时间：
2014-08-07 00:35:37
阅读次数：
192
高斯消元第一题。
借用宝哥的模版就这样华丽丽的过了，因为不知道在哪里取模还Wa了几次~
题目大意：
给出零件的种类数量n与记录的条数m，紧接着有m条记录，记录了在星期几到星期几之间（有可能间隔多个星期）成产了多少个什么样的零件。求每个零件生产需要多少天。
解题思路：
实际上题目就是给了一个多元一次方程组。只不过系数和常数都是模7的。
高斯消元解方程就行！~
下...
分类：
其他好文 时间：
2014-08-06 10:34:01
阅读次数：
257
