随笔分类 - 算法
摘要：As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro
阅读全文
摘要：单步调试 1）设置断点 在需要设置断点处，右击左边行号，Add breakpoint，则出现一个红色的点(可以同时设置多个，前提是不能在debug的运行模式下)。 2）调试运行 Debug->Start(F8) 3）查看变量 Debug->Debugging windows->Watches 其中，
阅读全文
摘要：• 按住Ctrl滚滚轮，代码的字体会随你心意变大变小。 • 在编辑区按住右键可拖动代码，省去拉（尤其是横向）滚动条之麻烦；相关设置：Mouse Drag Scrolling。 • Ctrl+D可复制当前行或选中块。 • Ctrl+Shift+C注释掉当前行或选中块，Ctrl+Shift+X则解除注释
阅读全文
摘要：#include <cstdio>#include <cstring>#include <algorithm> #define LEN 110#define MOD 100000000 using namespace std; struct BigInt {//随便找了个高精度模版，不会手写...
阅读全文
摘要：这道题我改啊，改啊，交啊，就对了。 #include <stdio.h>#include <stdlib.h>#include <math.h>#include<cstring>#include<algorithm> using namespace std;const int N = 1000000
阅读全文
摘要：这道题在比赛的时候我就是用的这个方法，但是一直超时。后来重新写了一遍，用了G++过了。 思路： 从小到大找必定超，我看限制条件一的个数是0~32差不多，这么个循环是不会超时的。我就从i->s1~s2循环，里面找一的个数为i的。 这里因为要i个1，然后又要比L大那么把第i个1前移一位。 下面这里分两个
阅读全文
摘要：Shopping Offers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4696 Accepted: 1967 Description In a shop each kind of product has a price.
阅读全文
摘要：Dividing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63980 Accepted: 16591 Description Marsha and Bill own a collection of marbles. The
阅读全文
摘要：这一题期初我怎么也没理解这递推方程。后来想通一个说法。 dp[i]表示您还差i面没扔出来时你扔的次数。 dp[i]=i/n*dp[i]+(n-i)/n*dp[i+1]+1;
阅读全文
摘要：这题，这么看，他说要求那个人存活的概率，后来看了题解才知道自己完全想歪了。 那个deer根本没用。因为他和你会不会被吃毫无关系，此时我们之前用的求概率的公式完全不顶用了，什么递推方程也不要去想他。 这里只要这么想。老虎有什么可能都会有存活呢：奇数个。那么人必死。 另一种情况就是一个人和n个老虎有一个
阅读全文
摘要：#include #include using namespace std; const int M=40010; int dis[M],data[4*M],ext[4*M],head[M],value[4*M],ans[205],pa[M]; int len,l,vis[M],da[900],ne[900],he[M],id[900]; int find(int x) { return x...
阅读全文
摘要：题意： 城市 道路 没有环 不一定连通的树 求两城市的最短距离 设想一下就是很多小树 那好办 思路： lca离线算法 然后有个技巧就是 每次我们tarjan一棵树不是最后树的节点都访问过并且孩子全能找到老爸嘛 那么我们只要做做做做 做到全部的城市都访问过了 就行了 反正你做这颗小树的时候又不会影响到
阅读全文
摘要：嘿嘿，很久没写博客了。一懒一拖一浮躁就不行了。 果然烦心事太多，一直懒得编程。结果还是编程才能平复我啊！ 明天那什么，别担心，平常心嘛！ 还好，看了几部电影，不算没收获。自己有意思就看看电影，别瞎想啥的。能有啥。不然看看吐槽视频。总之，你给我别停下来。一停下来，我就觉得生命就此浪费了。真他妈不爽。不
阅读全文
摘要：1 /** 2 Author: Oliver 3 ProblemId: ZOJ 3872 Beauty of Array 4 */ 5 /* 6 需求： 7 求beauty sum，所谓的beauty要求如下： 8 1·给你一个集合，然后把所有子集合的美丽和求出来； 9 2·上例子，2.3.3.->2. 3. 3. 2.3. 3. 2.3. 10 思路：...
阅读全文
摘要：#include<cstdio>int n;void P(int i,int j,int n,int f){ if(i==n){ for(int k=1;k<=n;k++)printf("*"); if(!f) puts(""); } else if(i==1){ for(int k=1;k<=n;
阅读全文
摘要：终于A了，我好想砍人，虽然这是一道基础的区间合并。但是这错误我也是醉了。 错误我表在注释里。 题目意思不多说，sha崽题目出的很简洁。 #include <iostream>#include <stdio.h>#include <string.h>#include <algorithm> using
阅读全文
摘要：这是第一题线段树的区间合并的题； 这类的题用于求连续的最长长度什么的； 这题我看的是一篇比较不错的博客； 我把我的理解注释在代码里了； #include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>using
阅读全文
摘要：Description The most important part of a GSM network is so called Base Transceiver Station (BTS). These transceivers form the areas called cells (this
阅读全文
浙公网安备 33010602011771号