04 2015 档案

摘要:先上笔记内容吧:这次上课的内容有关构造函数析构函数运算符重载return * this 内容很细,大家好好回顾笔记再照应程序复习吧 :)#include using namespace std;class Integer {public: int i; int geti () cons... 阅读全文
posted @ 2015-04-28 21:33 Jeremy Wu 阅读(294) 评论(0) 推荐(0) 编辑
摘要:这题的意思是给你 n 道菜,第 i 道菜需要 Ai 步才能完成每次你能对 m 道菜分别完成一步,请问最少需要几次?这题暴力写肯定是不行的,去年省赛的时候就是没写出来这题,今天再把思路理一理吧。首先我们需要明确的是1. n m ①此时我们不难发现这个现象,如果 sum (A[i]) 能被 m 整除... 阅读全文
posted @ 2015-04-24 20:43 Jeremy Wu 阅读(174) 评论(0) 推荐(0) 编辑
摘要:考验理解能力的时候到了 T^TVery often, especially in programming contests, we treat a sequence of non-whitespace characters as a string. But sometimes, a string m... 阅读全文
posted @ 2015-04-21 14:21 Jeremy Wu 阅读(352) 评论(0) 推荐(0) 编辑
摘要:参考 :http://upliu.net/how-cout-out-2-precision.html大家都知道用 C 语言中 printf () 函数可以非常方便控制保留 几位小数输出不过在 C++ 当中也是可以控制小数保留,cout () 和 printf () 还是有一些区别 cout 然后再... 阅读全文
posted @ 2015-04-19 16:26 Jeremy Wu 阅读(33372) 评论(0) 推荐(0) 编辑
摘要:题目的描述非常好理解。不算难的模拟题,也没有坑,思路清晰即可。(某丁学长在前年省赛时萎在这道模拟,其实好好想还是可以A 的//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include... 阅读全文
posted @ 2015-04-19 16:20 Jeremy Wu 阅读(216) 评论(0) 推荐(0) 编辑
摘要:ProblemYou are waiting in a long line to get a haircut at a trendy barber shop. The shop has B barbers on duty, and they are numbered 1 through B. It ... 阅读全文
posted @ 2015-04-18 15:18 Jeremy Wu 阅读(987) 评论(0) 推荐(0) 编辑
摘要:本次作业大力感谢以下量 参考信息经典算法总结之线性时间做选择http://www.cnblogs.com/javaspring/archive/2012/08/17/2656208.html11.4 双重散列法:http://blog.csdn.net/zixiawzm/article/detail... 阅读全文
posted @ 2015-04-16 21:40 Jeremy Wu 阅读(667) 评论(0) 推荐(1) 编辑
摘要:C++获取当前时间和计算程序运行时间的方法 获取当前时间: #include #include using namespace std; int main() { SYSTEMTIME sys; GetLocalTime(&sys); cout#includevoid... 阅读全文
posted @ 2015-04-16 16:47 Jeremy Wu 阅读(1632) 评论(0) 推荐(0) 编辑
摘要:1.关于setC++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候... 阅读全文
posted @ 2015-04-16 15:42 Jeremy Wu 阅读(240) 评论(0) 推荐(0) 编辑
摘要:下面这个例子就是 STL:pair 的用法#include #include #include using namespace std; int main () { pair product1 ("tomatoes",3.25); pair product2; pair product3... 阅读全文
posted @ 2015-04-16 15:05 Jeremy Wu 阅读(241) 评论(0) 推荐(0) 编辑
摘要:这个题比上个题简单得多,也是超过W时间会睡着,睡着就再也不会卖了,顾客按时间顺序来的,但是可能有顾客同时到(同时到如果醒着就全卖了),并且每个人只买一块面包,也是求最大的W,使得卖出面包的平均价格最高。 同理最大的W一定是某两个相邻人的时间差。因为睡着了就不会醒了,所以枚举的... 阅读全文
posted @ 2015-04-16 14:05 Jeremy Wu 阅读(211) 评论(0) 推荐(0) 编辑
摘要:这道题目是队友写的,貌似是用暴力枚举出来。题意:给出一组数,要求这组数在解锁的界面可能的滑动序列。思路:按照是否能够直接到达建图,如1可以直接到2,但是1不能直接到3,因为中间必须经过一个2。要注意的假如2已结访问过,那么1就可以直接到2。建图DFS,图要更新。Source Code:#includ... 阅读全文
posted @ 2015-04-13 20:35 Jeremy Wu 阅读(191) 评论(0) 推荐(0) 编辑
摘要:不知道为什么比赛的时候一直想着用DFS 来写一直想剪枝结果还是TLE = =这题数据量不大,又是问最优解,那么一般来说是用 BFS 来写int commandi[4] = {1, 2, 3, 4};我定义了一个方向数组,其实题目意思中的,指针移动还有操作版的变化本质上都是指针的移动在此只需要 额外定... 阅读全文
posted @ 2015-04-13 17:09 Jeremy Wu 阅读(238) 评论(0) 推荐(0) 编辑
摘要:一道模拟题,来模拟进位暴力的从右往左扫描,按规则求后继就好了。除了Sample已给出的,还有一些需要注意的地方:9的后继是10,而不是00;(z)的后继是(aa),而不是a(a);输入虽然最长只有100,但输出最长可能有102。事实上题目中给的字符串后继规则,也是Ruby中String#succ或S... 阅读全文
posted @ 2015-04-09 16:41 Jeremy Wu 阅读(256) 评论(0) 推荐(0) 编辑
摘要:题目意思还是蛮简单的,看 输入数据输出数据还是比较明显的我用排序来写还是可以AC的//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #... 阅读全文
posted @ 2015-04-07 15:42 Jeremy Wu 阅读(410) 评论(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 阅读(263) 评论(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 阅读(273) 评论(0) 推荐(0) 编辑
摘要:题意:有Ga、Gb两堆数字,初始时两堆数量相同。从一一堆中移一一个数字到另一一堆的花费定义为两堆之间数量差的绝对值,初始时共有钱C。求移动后Ga的最小小值减Gb的最大大值可能的最大大值。思路:假如有足足够钱移动,那么Ga的最大大值和Gb的最小小值应该是两堆合并后排序中相邻的两数。那么我们就枚举这个数... 阅读全文
posted @ 2015-04-05 10:35 Jeremy Wu 阅读(459) 评论(0) 推荐(0) 编辑
摘要:题目大意:JAVAMAN 到梦幻城市旅游见到了黄金树,黄金树上每天回结出金子。已经有n棵树,JAVAMAN要停留m天,每天只能砍掉一棵树,砍掉树后就能得到树上的黄金。给定n棵树上原有的黄金a[i]和每天可以新增加的黄金b[i],求他最多可以得到多少黄金。中途如果有1天不砍树的话,之后的日子久不能砍树... 阅读全文
posted @ 2015-04-04 14:30 Jeremy Wu 阅读(233) 评论(0) 推荐(0) 编辑
摘要:解决此题方法类似于凸包,先把所有直线按照斜率a由小到大排序斜率相同取b较大的,扔掉b小的 (可以在遍历的时候忽视)。于是所有直线斜率不同。准备一个栈 (手动模拟),栈里面存放上一次能看到的“最上面”的直线以及这条直线能看到的范围x (x值右边的部分可以被看到)。初始时,把斜率最小的直线入栈,并记录x... 阅读全文
posted @ 2015-04-04 09:52 Jeremy Wu 阅读(228) 评论(0) 推荐(0) 编辑
摘要:这道题目麻烦在输出的时候需要按照字典序输出,不过写了 Compare 函数还是比较简单的因为是裸的 Kruscal ,所以就直接上代码了~Source Code ://#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#incl... 阅读全文
posted @ 2015-04-02 16:41 Jeremy Wu 阅读(176) 评论(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 阅读(305) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示