Summer Training 2014 - 随笔分类 - Gemmeg

UESTC 2014 Summer Training #20

摘要：卡了好几天,总算把DAY 20的基础题写了...(对我来说还是很卡手的(8.13 22:49正准备完结这一天的时候,突然发现挂掉的A题还没写...先去补上再来总结)A.Gift from the Goddess of ProgrammingAizu 1315 一个人一天可以进去多次,模拟没啥好... 阅读全文

posted @ 2014-08-13 22:50 Gemmeg 阅读(170) 评论(0) 推荐(0)

UESTC 2014 Summer Training #19

摘要：A.UVALive 6161 去迟了,队友已经开始写了,应该是个水题,贴个队友代码#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;... 阅读全文

posted @ 2014-08-09 23:53 Gemmeg 阅读(222) 评论(0) 推荐(0)

UESTC 2014 Summer Training #18 Div.2

摘要：A.UVALive 6661 题意从1~N中选k个数,和为s的方案数第一眼搜索,估计错状态量,又去yydp...浪费大量时间数据很小的,状态数都不会超过2^N...直接dfs就过了//state二进制表示选取的数#include #include #include #include usi... 阅读全文

posted @ 2014-08-09 23:22 Gemmeg 阅读(150) 评论(0) 推荐(0)

UESTC 2014 Summer Training #16 Div.2

摘要：虽然被刷了还是要继续战斗下去嗯...就是基础不好,难度相对较大A.SPOJ AMR10A 点是顺时针给出的,可以在图上画画(脑补也行),连线x-a,x-b(x为选定的一个点,比如第一个点),就把所求面积分成了四部分,a-b左边部分是较容易求出来的,三角形面积是直接可求,另外两个多边形面积是可以... 阅读全文

posted @ 2014-08-08 10:42 Gemmeg 阅读(188) 评论(0) 推荐(0)

[top]Unsolved

摘要：Data Structure:1.447 DIV2 Dhttp://codeforces.com/contest/447/problem/D2.447 DIV2 Ehttp://codeforces.com/contest/447/problem/EMath:1.450 DIV2 Ehttp://c... 阅读全文

posted @ 2014-07-27 10:31 Gemmeg 阅读(161) 评论(0) 推荐(0)

UESTC 2014 Summer Training #10 Div.2

摘要：B.Race to 1UVA 11762 第一次接触概率dp,完全没想到是dp...没想到能递推出来0 0 首先需要知道总的期望=每件事的期望×每件事发生的概率然后可以根据这个来写递推公式,也是dp? 假设不小于x的质数有m个,x的质因子有n个(种更确切),那么在求X的期望时,可以考虑... 阅读全文

posted @ 2014-07-27 10:30 Gemmeg 阅读(231) 评论(0) 推荐(0)

UESTC 2014 Summer Training #11 Div.2

摘要：E -Prototype ZOJ 3235 把(d2,0)代入第二个方程可以得到一个方程:经过(d2,0)的抛物线的起点的方程再把它和第一个方程联立,就能解出两条抛物线的交点,再验算:是否在0~d2范围内,是否在x=d1时会撞到building2 注意可能不需要滑行就能到达(d2,0),先... 阅读全文

posted @ 2014-07-27 09:47 Gemmeg 阅读(235) 评论(0) 推荐(0)

UESTC 2014 Summer Training #7 Div.2

摘要：DAY7一开始状态还行,最高纪录rank7,然后没力气了,一直跌到rank24,问题还是很多呐。昨天总结的问题依然很大。Problem A UVA 12377 就一开始还是慌了,没审清楚题意就去WA了一发。大意是给你一个数字表示的字符串，最高20位，第一表示有N个质数，后面是其幂的非降序... 阅读全文

posted @ 2014-07-23 11:04 Gemmeg 阅读(210) 评论(0) 推荐(0)

UESTC 2014 Summer Training #6 Div.2

摘要：又是只过两水题,不过状态有些回升,也是差点一血.Problem A SPOJ AMR11A 显然的dp?就一抖就想到尝试从(R,C)推到(1,1),正着推的话,只能检查某一种解可不可行(就有人想出了二分+DP的神奇方法。。刚卡过。。不过上界是把所有龙加起来。。不闲麻烦的话。。可以按照贪心的方... 阅读全文

posted @ 2014-07-21 00:43 Gemmeg 阅读(198) 评论(0) 推荐(0)

随笔分类 - Summer Training 2014