11 2016 档案

codeforces730D Award Ceremony（思路）
摘要：题意： 给你n个人的成绩和改变值，问你安排一种改变的顺序使得n个人的名次变化和最大 思路： n^2枚举每两个人之间名次的变化对结果带来的影响就可以了 阅读全文

posted @ 2016-11-30 21:19 恶devil魔 阅读(399) 评论(0) 推荐(0)

codeforces730D Running Over The Bridges（模拟）
摘要：题意： 给你n段连续的路，每条路有长度和最长通过时间，你正常速度为0.5，吃药速度为1，药效持续时间为r 问你走完这段路需要吃多少药，无解输出-1，吃药的数量不大于1e5则输出每个吃药的时间 思路： 模拟一遍过程，必须吃的时候吃就好了，不知道为什么过的人好少。。 阅读全文

posted @ 2016-11-30 20:38 恶devil魔 阅读(123) 评论(0) 推荐(0)

uva12018 Juice Extractor（dp）
摘要：题意： 1000个水果，有lr时间，每次切都要清屏，3个或以上记录分数，问最高得分 感慨： 本来这中sb题不想写博客。。然而。。。。。。。。。。。。。。。 这个sb题由于其他队过了，然后我觉得挺有意思问了他们题意拿来做了下， 他们说的题意其他都一样就是还要游戏过程中不能漏掉水果，必须全都切掉，不能让 阅读全文

posted @ 2016-11-30 17:33 恶devil魔 阅读(197) 评论(0) 推荐(0)

HDU1079 Calendar Game（基础博弈）
摘要：题意： 两个人轮流走，可以走到下一天或者下个月的今天（如果有的话） 给你一个日期（>=1990.1.1）先走到2001.11.4的人胜利，问先手胜负情况 思路： np预处理出每一天的胜负情况，如果走到的都是必胜态，当前为必败态，否则为必胜态 阅读全文

posted @ 2016-11-29 20:32 恶devil魔 阅读(129) 评论(0) 推荐(0)

codeforces727F Polycarp's problems（dp）
摘要：题意： 给你一个长度为n（750）的数列，数的范围是（1e9—1e9），必须按顺序从左端走到右端， 每到一个位置，当前的值就加上当前位置的值，给你m（2e5）个询问，每个询问给你一个初始值， 问你至少要去掉几个位置的值才能保证行进过程中不会出现负数 思路： http://blog.csdn.net/ 阅读全文

posted @ 2016-11-29 19:06 恶devil魔 阅读(353) 评论(0) 推荐(0)

HDU5542 The Battle of Chibi（dp）
摘要：题意： 给你一个长度为n（1e3）的数列，让你找出长度为m的上升子序列的个数 思路： f[i][j]表示以第i个数为结尾，长度为j的上升子序列的个数，枚举i和j是n^2的，统计的时候用树状数组维护一下 阅读全文

posted @ 2016-11-28 21:54 恶devil魔 阅读(356) 评论(0) 推荐(0)

codeforces727E Games on a CD
摘要：/* *********************************************** Author :devil ************************************************ */ #include #include #include #include #include #include #include #incl... 阅读全文

posted @ 2016-11-28 21:24 恶devil魔 阅读(178) 评论(0) 推荐(0)

HDU5550 Game Rooms（dp）
摘要：题意： 有n（4000）层楼，每层楼有1e9个人，每个人都有自己喜欢的一种运动（一共有两种），每层楼都可以开两种运动馆其中之一 如果当前开了a馆，则这一层喜欢b运动的人都要移动到最近的开b运动的楼层，代价是楼层差，让你合理安排，问你最小的代价 思路： 看http://blog.csdn.net/ki 阅读全文

posted @ 2016-11-28 19:25 恶devil魔 阅读(165) 评论(0) 推荐(0)

codeforces725F Family Photos（贪心）
摘要：原博客地址：http://blog.csdn.net/aufeas/article/details/53064649 题目大意：有n对照片，两个人A和B轮流取。每对照片有四个值a1,b1,a2,b2，表示第一张和第二张对A和B来说的喜悦值，只有第一张被取走时才能取第二张。轮到一个人时，她可以选择不取 阅读全文

posted @ 2016-11-27 21:18 恶devil魔 阅读(218) 评论(0) 推荐(0)

HDU5988 Coding Contest（浮点费用流）
摘要：题意： n（100）个点，每个点有人数和食物数，m（5000）条边，每条边有有几率破坏网络，第一次走的话保证不会破坏网络， 然后再走就会有p的概率破坏网络，每条边有最大走的次数c（100）。 现在可以通过边来移动人，使得每个人都有食物，题目保证有解，问你破坏网络的最小概率 思路： 先把第一次单拿出来 阅读全文

posted @ 2016-11-27 13:45 恶devil魔 阅读(162) 评论(0) 推荐(0)

codeforces Technocup 2017 - Elimination Round 2/Codeforces Round #380 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 2) 题解
摘要：久违的下午场，打了一场状态不错一下rank12涨了207~~~ A. Interview with Oleg 题意： 给你一个长度不超过100的串，把其中ago开头后面不接或者接gogogo。。。的部分全部变成*** 思路： 水水，扫 /* ***************************** 阅读全文

posted @ 2016-11-22 21:39 恶devil魔 阅读(262) 评论(0) 推荐(0)

codeforces724E Goods transportation（欧拉回路）
摘要：题意： 给你n个点m条无向边，不保证图联通，让你给每条边定向，使得图中入度=出度的节点数量最大 思路： 图中奇数度节点肯定是不行的，奇数度节点有偶数个，可以把他们都连到附加的n+1这个节点上转为偶数度 这样全部的节点都为偶数度，然后跑fleury就可以了，注意图的联通，有n+1节点的边不输出 这里存 阅读全文

posted @ 2016-11-19 11:10 恶devil魔 阅读(319) 评论(0) 推荐(0)

UVAlive4097 Yungom（思路）
摘要：题意： 给你一个n（200）和d（200），表示你有d种字母，要用他们组成无公共前缀的n个字符串， 接下来给你d个数，以此表示每种字母的花费，问你最小花费 思路： 可以暴力找，首先把d种花费排序，然后存入前d个下标中，如果n>d就后面都存入inf ans初值为1-n的下标数之和，然后一直用下标为1的 阅读全文

posted @ 2016-11-19 10:19 恶devil魔 阅读(221) 评论(0) 推荐(0)

hihocoder1251 Today Is a Rainy Day（暴力）
摘要：题意： 给你两个长度不超过110的数字串，只有1-6，让你把下面的串通过最少的操作变为上面的串 操作1：改变一个位置的数字 操作2：选取1-6其中的一个数字，让串中所有等于这个数字的数字全部变为一个其他的数字 思路： 当时做的时候一直在考虑怎么解决操作2的次序问题（如第四组样例，需要转换7次） 最后 阅读全文

posted @ 2016-11-07 22:34 恶devil魔 阅读(183) 评论(0) 推荐(0)

卡特兰数及其扩展
摘要：普通（n==m）:c(n*2,n)/(n+1) 扩展(n>m):(n-m+1)/(n+1)*c(n+m,n) 阅读全文

posted @ 2016-11-05 13:23 恶devil魔 阅读(213) 评论(0) 推荐(0)

最小表示法
摘要：int work(int m,int p[]) { int i,j,l; i=0;j=1; while(im) break; if(p[(i+l)%m]>p[(j+l)%m]) i=i+l+1; else j=j+l+1; if(i==j) j=i+1; } return min(i,j); } 阅读全文

posted @ 2016-11-04 20:57 恶devil魔 阅读(155) 评论(0) 推荐(0)

求1——10^x-1各个位置的和
摘要：求1——10^x的各位和=45*x*10^(x-1) 如求1——10^18的各位和=45*18*10^17 阅读全文

posted @ 2016-11-03 20:30 恶devil魔 阅读(130) 评论(0) 推荐(0)

ural1979 Resources Distribution（构造）
摘要：题意： 给你一个n(100)阶魔方，共有6*n*n个块，让你填入1-6*n*n这些数字，要求使得从任意点出发朝任意方向绕一圈的和都相等，让你输出魔方 spj 思路： 绕圈每个点被饶了两次，也就是这些块的总贡献是这些数字的和*2，然后圈的数量也是一定的，是3*n，然后每一圈的和是相等的，所以也是固定的 阅读全文

posted @ 2016-11-03 19:10 恶devil魔 阅读(255) 评论(0) 推荐(0)

codeforces722D Generating Sets（构造 set）
摘要：题意： 给以一个目标序列n(5e4)个数，每个数大小1e9，问你最大值最小的原序列是什么 spj 每个数可以变为*2或者*2+1，原序列和目标序列没有重复的数，变换过程中可以出现 思路： 把最大的数/2变小，直到当前序列中的最大值无法变小就得到了一个原序列了 阅读全文

posted @ 2016-11-03 18:50 恶devil魔 阅读(170) 评论(0) 推荐(0)

Gym 100801H Hash Code Hacker（构造）
摘要：题意： 一个长度为n的字母串的数值为s [0]*31^( n -1) + s [1]*31^( n -2) + ... + s [n -1]，其中s[i]为字母的ASCII码，数值用int表示 现在给你一个k（2-1000）要求你构造出k个数值相同的字母串，长度小于等于1000 思路： 可以看出对应 阅读全文

posted @ 2016-11-01 16:57 恶devil魔 阅读(241) 评论(0) 推荐(0)

Gym 100801D Distribution in Metagonia（构造）
摘要：题意： 给你一个LL的数，让你把它分解为许多个数相加的形式， 要求这些数的质因子只有2和3并且这些数的因子2的个数和因子3的个数不能同时小于等于其他任意一个数 要求这些数的数量不超过100个 思路： 递归构造，如果当前数正好符合条件就终止，否则先让他把2和3尽可能的除去，并乘在tmp中作为公因子， 阅读全文

posted @ 2016-11-01 16:49 恶devil魔 阅读(241) 评论(0) 推荐(0)

导航