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

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

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

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

摘要： 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... 阅读全文

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

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

摘要： A.Game With Sticks 就发现选定一个点之后,会删除相应的行列,即n-1,m-1,所以只需要看min(n,m)是基是偶#include #include #include using namespace std;int n, m;int main(){#ifdef LOCAL ... 阅读全文

摘要： A.Jzzhu and Children 计算每个人会出现的轮次数,取最后一个且轮次数最大的,注意是用a[i]-1 % m,倒着扫一遍就行了#include #include #include using namespace std;const int maxn = 100+10;int n, m... 阅读全文

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