1.Aizu 1315(UESTC 2014 Summer Training #20 A) 换了一种听起来不错的写法...结果还是挂...留这里等发芽了再写#include #include #include #include using namespace std;const int maxn ....
分类:
其他好文 时间:
2014-08-14 10:32:58
阅读次数:
176
A.UVALive 6661 题意从1~N中选k个数,和为s的方案数 第一眼搜索,估计错状态量,又去yydp...浪费大量时间 数据很小的,状态数都不会超过2^N...直接dfs就过了//state二进制表示选取的数#include #include #include #include usi...
分类:
其他好文 时间:
2014-08-10 01:36:39
阅读次数:
336
A.UVALive 6161 去迟了,队友已经开始写了,应该是个水题,贴个队友代码#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;....
分类:
其他好文 时间:
2014-08-10 01:32:59
阅读次数:
340
虽然被刷了还是要继续战斗下去嗯...就是基础不好,难度相对较大A.SPOJ AMR10A 点是顺时针给出的,可以在图上画画(脑补也行),连线x-a,x-b(x为选定的一个点,比如第一个点),就把所求面积分成了四部分,a-b左边部分是较容易求出来的,三角形面积是直接可求,另外两个多边形面积是可以...
分类:
其他好文 时间:
2014-08-08 12:00:15
阅读次数:
197
http://blog.csdn.net/uestc_huan/article/category/536350 博主首页http://blog.csdn.net/uestc_huan/article/details/6071081博文地址本文不从DBA的角度去讲解mysql Server的参数如何设...
分类:
数据库 时间:
2014-08-01 04:39:41
阅读次数:
364
题目来源:http://acm.uestc.edu.cn/#/problem/show/4分析:就是一个很普通的区间修改,单点查询的树状数组,但是今天忘记吃药了,一直写不对,中午迷迷糊糊地,直接把数据读入到数组里而不是update,然后又总是考虑后面的数被减到0以下要怎么处理,其实根本不用考虑,直接...
分类:
其他好文 时间:
2014-07-27 23:27:59
阅读次数:
251
B.Race to 1UVA 11762 第一次接触概率dp,完全没想到是dp...没想到能递推出来0 0 首先需要知道 总的期望=每件事的期望×每件事发生的概率 然后可以根据这个来写递推公式,也是dp? 假设不小于x的质数有m个,x的质因子有n个(种 更确切),那么在求X的期望时,可以考虑...
分类:
其他好文 时间:
2014-07-27 21:37:35
阅读次数:
280
题目连接:http://acm.uestc.edu.cn/#/problem/show/931OJ评判系统有些坑,不支持__int64以及输出的%I64d大家注意。全开long long也会TLE,比较坑。逆序的基础操作题,不错。 1 #include 2 #define MAX 100010 3....
分类:
其他好文 时间:
2014-07-27 21:36:45
阅读次数:
207
E -Prototype ZOJ 3235 把(d2,0)代入第二个方程可以得到一个方程:经过(d2,0)的抛物线的起点的方程 再把它和第一个方程联立,就能解出两条抛物线的交点,再验算:是否在0~d2范围内,是否在x=d1时会撞到building2 注意可能不需要滑行就能到达(d2,0),先...
分类:
其他好文 时间:
2014-07-27 21:27:45
阅读次数:
155
DAY7一开始状态还行,最高纪录rank7,然后没力气了,一直跌到rank24,问题还是很多呐。昨天总结的问题依然很大。Problem A UVA 12377 就一开始还是慌了,没审清楚题意就去WA了一发。 大意是给你一个数字表示的字符串,最高20位,第一表示有N个质数,后面是其幂的非降序...
分类:
其他好文 时间:
2014-07-23 12:59:46
阅读次数:
376