摘要：
这个题比上个题简单得多，也是超过W时间会睡着，睡着就再也不会卖了，顾客按时间顺序来的，但是可能有顾客同时到（同时到如果醒着就全卖了），并且每个人只买一块面包，也是求最大的W，使得卖出面包的平均价格最高。 同理最大的W一定是某两个相邻人的时间差。因为睡着了就不会醒了，所以枚举的... 阅读全文
posted @ 2015-04-16 14:05
Jeremy Wu
阅读(215)
评论(0)
推荐(0)
摘要：
这道题目是队友写的，貌似是用暴力枚举出来。题意：给出一组数，要求这组数在解锁的界面可能的滑动序列。思路：按照是否能够直接到达建图，如1可以直接到2，但是1不能直接到3，因为中间必须经过一个2。要注意的假如2已结访问过，那么1就可以直接到2。建图DFS，图要更新。Source Code:#includ... 阅读全文
posted @ 2015-04-13 20:35
Jeremy Wu
阅读(195)
评论(0)
推荐(0)
摘要：
不知道为什么比赛的时候一直想着用DFS 来写一直想剪枝结果还是TLE = =这题数据量不大，又是问最优解，那么一般来说是用 BFS 来写int commandi[4] = {1, 2, 3, 4};我定义了一个方向数组，其实题目意思中的，指针移动还有操作版的变化本质上都是指针的移动在此只需要 额外定... 阅读全文
posted @ 2015-04-13 17:09
Jeremy Wu
阅读(269)
评论(0)
推荐(0)
摘要：
一道模拟题，来模拟进位暴力的从右往左扫描，按规则求后继就好了。除了Sample已给出的，还有一些需要注意的地方：9的后继是10，而不是00；(z)的后继是(aa)，而不是a(a)；输入虽然最长只有100，但输出最长可能有102。事实上题目中给的字符串后继规则，也是Ruby中String#succ或S... 阅读全文
posted @ 2015-04-09 16:41
Jeremy Wu
阅读(262)
评论(0)
推荐(0)
摘要：
题目意思还是蛮简单的，看 输入数据输出数据还是比较明显的我用排序来写还是可以AC的//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #... 阅读全文
posted @ 2015-04-07 15:42
Jeremy Wu
阅读(416)
评论(0)
推荐(0)
摘要：
用dp[i][j]表示当前安排好了前i个任务，且机器A和机器B完成当前分配到的所有任务的时间差为j（这里j可正可负，实现的时候需要加个offset）时，完成这些任务的最早时间。然后根据j的正负，分别考虑任务i+1的两种分配方法。比如j大于0，A比B后空闲，这个时候如果再把任务分配给A的话，B空闲知道... 阅读全文
posted @ 2015-04-07 15:18
Jeremy Wu
阅读(273)
评论(0)
推荐(0)
摘要：
只有在 Month 和 Day 都为素数的时候才能得到糖那就模拟一遍时间即可.//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #in... 阅读全文
posted @ 2015-04-05 14:26
Jeremy Wu
阅读(276)
评论(0)
推荐(0)
摘要：
题意:有Ga、Gb两堆数字,初始时两堆数量相同。从一一堆中移一一个数字到另一一堆的花费定义为两堆之间数量差的绝对值,初始时共有钱C。求移动后Ga的最小小值减Gb的最大大值可能的最大大值。思路:假如有足足够钱移动,那么Ga的最大大值和Gb的最小小值应该是两堆合并后排序中相邻的两数。那么我们就枚举这个数... 阅读全文
posted @ 2015-04-05 10:35
Jeremy Wu
阅读(469)
评论(0)
推荐(0)
摘要：
题目大意：JAVAMAN 到梦幻城市旅游见到了黄金树，黄金树上每天回结出金子。已经有n棵树，JAVAMAN要停留m天，每天只能砍掉一棵树，砍掉树后就能得到树上的黄金。给定n棵树上原有的黄金a[i]和每天可以新增加的黄金b[i]，求他最多可以得到多少黄金。中途如果有1天不砍树的话，之后的日子久不能砍树... 阅读全文
posted @ 2015-04-04 14:30
Jeremy Wu
阅读(239)
评论(0)
推荐(0)
摘要：
解决此题方法类似于凸包，先把所有直线按照斜率a由小到大排序斜率相同取b较大的，扔掉b小的 (可以在遍历的时候忽视)。于是所有直线斜率不同。准备一个栈 （手动模拟），栈里面存放上一次能看到的“最上面”的直线以及这条直线能看到的范围x (x值右边的部分可以被看到）。初始时，把斜率最小的直线入栈，并记录x... 阅读全文
posted @ 2015-04-04 09:52
Jeremy Wu
阅读(233)
评论(0)
推荐(0)
摘要：
这道题目麻烦在输出的时候需要按照字典序输出，不过写了 Compare 函数还是比较简单的因为是裸的 Kruscal ，所以就直接上代码了～Source Code ://#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#incl... 阅读全文
posted @ 2015-04-02 16:41
Jeremy Wu
阅读(182)
评论(0)
推荐(0)
摘要：
如果L全在地面上：输出 h * D / H如果L全在墙上：输出 h否则：（D - X ） / X = Y / （H - h）L = D - X + h - Y然后对L求导即可 1 #include 2 #include 3 #include 4 #include 5 using name... 阅读全文
posted @ 2015-04-02 15:37
Jeremy Wu
阅读(312)
评论(0)
推荐(0)
摘要：
大家可以下载后用Vim 或者 Sublime Text等文本编辑器查看以下代码均已折叠，点击“+“即可打开一开始老师用C语言大作业的例子，写了个 Student 的结构以及相关操作 1 #include 2 #include "Student.h" 3 4 using namespace std... 阅读全文
posted @ 2015-03-30 11:52
Jeremy Wu
阅读(278)
评论(0)
推荐(0)
摘要：
题意:一一个21点游戏。1. 有三个牌堆,分别为1X,2X,3X。2. 纸牌A的值为1,纸牌2-9的值与牌面面相同,10(T)、J、Q、K的值为10,而而joke(F)的值为任意大大。3. 一一列牌要按顺序放入入三个牌堆中。当某个牌堆的值超过21点时,不能在放牌;如果某个牌堆的总值为21点时,这个排... 阅读全文
posted @ 2015-03-29 16:24
Jeremy Wu
阅读(259)
评论(0)
推荐(0)
摘要：
因为是Special Judge 的题目，只要输出正确答案即可，不唯一暴力力求解, 只要每次改变 happiness 值为负的人的符号即可。如果计算出当前人的 happiness 值为负，那么将其 p(i) 值赋值为-p(i) 即可这题是保证有解的,至至于为何难以证明。Source Code://#... 阅读全文
posted @ 2015-03-29 15:36
Jeremy Wu
阅读(248)
评论(0)
推荐(0)
摘要：
InversionTime Limit1sMemory Limit131072KBJudge ProgramStandardRatio(Solve/Submit)15.00%(3/20)Description:bobo has a sequence a1,a2,…,an. He is allowed... 阅读全文
posted @ 2015-03-24 10:59
Jeremy Wu
阅读(413)
评论(0)
推荐(0)
摘要：
Description:有一个大整数.不超过1000位.假设有N位.我想删掉其中的任意S个数字.使得删除S位后,剩下位组成的数是最小的.Input:有多组数据数据,每组数据为两行.第一行是一个大整数.第二行是个整数S,其中S小于大整数的位数. 输入以EOF结束。Output:对于每组输入数据,请输出... 阅读全文
posted @ 2015-03-24 10:41
Jeremy Wu
阅读(494)
评论(3)
推荐(1)
摘要：
无邪的飞行棋Time Limit1sMemory Limit64KBJudge ProgramStandardRatio(Solve/Submit)15.38%(4/26)Description:大家还记得小时候玩过的飞行棋游戏吧，和小伙伴们一起体验飞行的乐趣！随着岁月的流逝我们换个方法重温这个游戏... 阅读全文
posted @ 2015-03-24 10:20
Jeremy Wu
阅读(261)
评论(0)
推荐(0)
摘要：
大家可以下载后用Vim 或者 Sublime Text等文本编辑器查看Conference:http://blog.csdn.net/candy1232009/article/details/7032526//ofstream fout; //C style//fout.open("fout.txt... 阅读全文
posted @ 2015-03-16 11:51
Jeremy Wu
阅读(265)
评论(0)
推荐(0)
摘要：
题意：有三个骰子，分别有k1,k2,k3个面。每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0设dp[i]表示达到i分时到达目标状态(即i = n)的期望，pk为投掷k分的概率，p0为回到0的概率则dp[i] = ∑(p... 阅读全文
posted @ 2015-03-15 16:10
Jeremy Wu
阅读(170)
评论(0)
推荐(0)
摘要：
这题点的个数（#include #include #include #include #include #include #include #include #include #include #include #include #define Max(a,b) (((a) > (b)) ? (a)... 阅读全文
posted @ 2015-03-15 13:53
Jeremy Wu
阅读(203)
评论(0)
推荐(0)
摘要：
公式：递推公式c(n,m)=c(n-1,m-1)+c(n-1,m)等式左边表示从n个元素中选取m个元素，而等式右边表示这一个过程的另一种实现方法：任意选择n中的某个备选元素为特殊元素，从n中选m个元素可以由此特殊元素的分成两类情况，即m个被选择元素包含了特殊元素和m个被选择元素不包含该特殊元素。 阅读全文
posted @ 2015-03-14 23:35
Jeremy Wu
阅读(362)
评论(0)
推荐(0)
摘要：
一共有N段过程，每段过程里可以选择 快速跑、 匀速跑 和 慢速跑对于快速跑会消耗F1 的能量， 慢速跑会集聚F2的能量选手一开始有M的能量，即能量上限求通过全程的最短时间定义DP[i][j] 为跨越第 i 个栏，剩余 j 点能量动态转移方程dp[i][j] = min(dp[i][j], dp[i-... 阅读全文
posted @ 2015-03-10 16:12
Jeremy Wu
阅读(153)
评论(0)
推荐(0)
摘要：
给你n个杯子，每次有特定的到水规则，倒m次请问最后每个被子里还有多少水我们很容易发现每次变化的规则相同，那么可以set 一个矩阵存放然后多次倒水就相当于矩阵相乘，在m 范围达到(1#include #include #include #include #include #include #inclu... 阅读全文
posted @ 2015-03-08 20:00
Jeremy Wu
阅读(168)
评论(0)
推荐(0)
摘要：
这道题目使用Map。 然后一次性遍历下来即可。 QAQ注意初始化的时候小心点不要错..Source Code://#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #incl... 阅读全文
posted @ 2015-03-08 19:56
Jeremy Wu
阅读(318)
评论(0)
推荐(0)
浙公网安备 33010602011771号