随笔分类 - 一些技巧和感悟
摘要：王国军总指挥——卡西乌斯准将决定重建情报局，需要从全国各地挑选有能力的士兵，选择的标准为A,B两种能力。对于每个候选士兵，如果存在另一名士兵的两项能力均大于等于他，那么他将被淘汰。（注意：若两名士兵两项能力均相等，则认为排在后面被淘汰）。可以认为，能力差别不大的士兵更适合在一个队伍中。（我们这样定义...
阅读全文
摘要：上网搜了下用bat记录程序运行时间的方法，结果连google跳出的都是些什么ctime啥的- - 一点都不靠谱傍晚问了几个大神，也大多都是ctime党，不过还好明哲造！[跪跪跪]在此mark就比如，text.exe是暴力程序，ac.exe是我们需要测试的程序，data.exebat程序写成：@ech...
阅读全文
摘要：QAQ昨天晚上和xhx聊人生聊到凌晨1:30- - 早晨困哭我了不过顺便向他请教了一下如何在考场上不犯逗，突然明白了很多，同时也明白了要怎么样尽可能的拿分，以及之后的6天应该做些什么？好像这么说来收获还挺大的？先说一下，如何在考场上不犯逗吧（也是如何多拿分的方法）首先，像那种模拟题，明白着暴力的题目...
阅读全文
摘要：旅行【问题描述】 Z 小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z 小镇附近共有N 个景点（编号为1,2,3,…,N），这些景点被M 条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z 小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何...
阅读全文
摘要：DescriptionFarmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 3；3->2；2->5，这3对电话线杆间需要的 电话线的长度分别为4、3、9。FJ让电信公司提供那条长度为9的电话线，...
阅读全文
摘要：DescriptionFJ的N(1 #include #include #include using namespace std;int n,m;int x,y,ans;int f[105][105];int main(){ freopen("egroup.in","r",stdin); freop...
阅读全文
摘要：改造二叉树【题目描述】小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的...
阅读全文
摘要：突然发现lower_bound是一个挺好用的东西，在学习最长不下降子序列的nlogn的算法的时候看到的，C++党写起二分来一行- -P党一排233感觉如果到时候需要用上二分的话，能用lower_bound代替真是省事啊...有时间的话，再好好的研究下这里先简单的mark一下lower_bound的用...
阅读全文
摘要：Description今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000的数...
阅读全文
摘要：#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...
阅读全文
摘要：续上个unkown,这里mark一下，接下来觉得还有可能考到，且自己不会的东西（或不太会）数学方面： 随机化，概率，简单的几何计算，杂七杂八的数论，组合数学中的差分，康托展开，高斯消元，线性规划树： 最近公共祖先，树上倍增，DFS序列，树链图： 差分约束！强连通分量，欧拉回路字符串： tries树！...
阅读全文
摘要：鉴于自己的直觉总是很准，所以这次再相信一次好了T1：我觉得极有可能考到的是 1.对于栈，队列的模拟； 2.数论（不是像gcd那样的题目，而是加法原理乘法原理斥容，或是极具数学推导的东西，当然有可能用于贪心的证明，在T2出现） 3.博弈论 其次还是要多加练习的...
阅读全文
摘要：在刷vijos1046的时候遇到了一些细节，MARK一下1.哲学之前有告诫我说，输出long long的数的时候，最好用cout，不然容易出现编译器的问题，今天算是领教了2.对于数组赋值问题memset(f,63,sizeof(f));这样貌似不会如果是赋const int maxn就需要注意了赋的...
阅读全文
摘要：去了一趟长乐集训，也让我对于数据更加敏感了吧最让我印象深刻的是，1.某一道题让你进行k次判断是否可行，每次输出yes或no，然后那道题太太全部输出yes骗到了30分....2.还有就是某道搜索题，让你判断跳过k个障碍物之后的最短距离那里有40%的数据k都是为0，也就是考纯搜索3.以及，对于小数据的点...
阅读全文
摘要：随便点了一套刷，这套质量挺棒的，学了不少的东西，并且碰到了很久都没有打的题目T1 card [指针技巧]题1 集卡片【问题描述】lzh小时候很喜欢收集卡片，他经常要去商店购买新到的卡片。商店出售的卡片有N张，是连续的，并且都连在一起成为一个长串，商店阿姨告诉lzh只能购买连续的一段，这一串卡片共有...
阅读全文
摘要：★Milking Cows 挤牛奶 三个农民每天清晨 5 点起床,然后去牛棚给 3 头牛挤奶.第一个农民在 300 时刻(从 5 点开始计时,秒为单位)给他的牛挤奶,一直到 1000 时刻.第二个农民在 700 时刻开始,在 1200 时刻结束.第三个农民在 1500 时刻开始 2100 时刻结束....
阅读全文
摘要：题1 Noip的快乐(happy.pas/c/cpp)【问题描述】 终于到了一年一度的Noip比赛了，多么令人期待和兴奋的一天！其实，人们最高兴的还不是遇见老朋友，而是结交新朋友。可是结交新的朋友就需要很多时间，而除了考试之外时间并不多。例如小L，他在NOIP的入口处等待开门时，决定趁机和其它市县的...
阅读全文
摘要：看到了xhr大神制作的材料仰慕良久，受益匪浅，必将永记在心，蒟蒻长跪不起考前一定要膜拜！
阅读全文
