随笔分类 - 一些细节
摘要：Description Farmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达（也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场）。有些农场之间原本就有道路相连。 所有N(1 <= N <= 1,000)个农场（用1..N顺次
阅读全文
摘要：Description贝茜在珠宝店闲逛时，买到了一个中意的手镯。很自然地，她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石，它的重量为W_i(1 <= W_i <= 400)，并且贝茜知道它在镶上手镯后能为自己增加的魅力值D_i(1 <= D_i ...
阅读全文
摘要：Description为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 第i头奶牛有一张...
阅读全文
摘要：特意起了个傻逼标题，只是想提醒一下自己以后不要犯逗（所以应该没有什么神犇点进来吧？）T1,T3 当场写的时候就觉得是不可写的，看了题解之后还是觉得不可写，人弱没办法。到了这个时候也懒得管这么难的东西了MARK一下T2和T4好了最近很少写字符串，T2应该算是个教训吧；读换行符的时候 getchar()...
阅读全文
摘要：Description去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉哥哥则听说另一个骇人听闻的消息： 一场流星雨即将袭击整个霸中，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽， 届时将会对它撞到的一切东西造成毁灭性的打击。很自然地，芙蓉哥哥开始担心自己的 安全问题。以霸中至In型男名誉起誓，他一定...
阅读全文
摘要：改造二叉树【题目描述】小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的...
阅读全文
摘要：#272是自己打的第一场cf,感觉这一套质量挺棒的，不像后两场略水//先附上A,B,C的题解，因为离noip只剩下一点时间了，所以之后不一定还刷cf，暂且就先放上前三题好了A题目大意忘了。懒得看，反正很水。B组合数学： 题目大意：给你两个字符串；s1,s2 其中s2字符串可能含有未知的字符，对于未知...
阅读全文
摘要：题目大意： A简单的说就是，有五个人，他们刚开始有B元,经过一系列过程后，给你他们现在分别有的钱，让你求出B（> #include using namespace std;int main() { long long a[3]; cin>>a[0]>>a[1]>>a[2]; lo...
阅读全文
摘要：例如：int tottot=1600tot*=1.2输出的tot为1919其实一直感觉自己c++没有正常入门吧....这种涉及精度的问题一直卡总之mark一下，这里改为tot=(tot+0.5)*1.2就顺利解决了貌似四舍五入的时候也要加上0.5= =老人家说我c++没入门....感觉一点没错啊
阅读全文
摘要：在刷vijos1046的时候遇到了一些细节，MARK一下1.哲学之前有告诫我说，输出long long的数的时候，最好用cout，不然容易出现编译器的问题，今天算是领教了2.对于数组赋值问题memset(f,63,sizeof(f));这样貌似不会如果是赋const int maxn就需要注意了赋的...
阅读全文
摘要：随便点了一套刷，这套质量挺棒的，学了不少的东西，并且碰到了很久都没有打的题目T1 card [指针技巧]题1 集卡片【问题描述】lzh小时候很喜欢收集卡片，他经常要去商店购买新到的卡片。商店出售的卡片有N张，是连续的，并且都连在一起成为一个长串，商店阿姨告诉lzh只能购买连续的一段，这一串卡片共有...
阅读全文
