随笔分类 - ACM-区域赛
摘要：优先发路程最长的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int INF=...
阅读全文
摘要：专题训练
阅读全文
摘要：题目：给出1-n连续的方格，从0开始，每一个格子有4个状态，左右脚交替，向右跳，而且每一步的步长必须在给定的区间之内。当跳出n个格子或者没有格子可以跳的时候就结束了，求出游戏的期望步数0：表示不能到达这个格子1：表示左脚跳进这个格子2：表示右脚跳进这个格子3：随意哪个脚跳进这个格子，而且下一步随意用...
阅读全文
摘要：cl少用在for循环里 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 1000000007 10 c...
阅读全文
摘要：插板法基础知识斯特林数见百科 1 #include 2 #include 3 #include 4 #include 5 #define LL long long 6 #define eps 1e-7 7 #define MOD 1000000007 8 using namespace std; 9...
阅读全文
摘要：推出公式为：P = A(2n,n)/(2^(2n)*n!)但是不会大数，学完java再补
阅读全文
摘要：直接在字符串上搜索，注意逗号的处理 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 #defi...
阅读全文
摘要：还带这么做的，卧槽，15分钟就被A了的题，居然没搞出来若某位是1，则前两个为wb，这位就是w 1 #include 2 #include 3 #define lson l,m,rt>1; 22 build(lson); 23 build(rson); 24 pushup...
阅读全文
摘要：太吊了，反正我不会 1 /* 2 HDU 4035 3 4 dp求期望的题。 5 题意： 6 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树， 7 从结点1出发，开始走，在每个结点i都有3种可能： 8 1.被杀死，回到结点1...
阅读全文
摘要：就是不知道时间该怎么处理，想了好久，看了别人的题解发现原来是暴力，暴力也很巧妙啊，想不出来的那种 -_-! 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using nam...
阅读全文
摘要：两层搜索，直接for循环就行了，还要注意不能是自己的朋友 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MO...
阅读全文
摘要：贪心策略1.使负数为偶数个，然后负数就不用管了2.0变为13.1变为24.2变为35.若此时操作数剩1，则3+1，否则填个1+1，然后回到5
阅读全文
摘要：为了确保能到达终点，我们需要满足下面两个条件1.能够到达所有山顶2.能够在遇到苦土豆时速度大于他二者的速度可以用能量守恒定律做，苦土豆的坐标可通过三角形相似性来做#include#include#include#include#include#include#includeusing namespa...
阅读全文
摘要：二分边长，判断最后内角和是否为2pi，注意l与r的选取，保证能组成三角形 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD...
阅读全文
摘要：直接T了，居然可以这么剪枝题解链接：点我 1 #include 2 #include 3 #include 4 #define ll __int64 5 using namespace std; 6 ll a[23],x[23][5],ans; 7 mapp; 8 void dfs(int d,in...
阅读全文
摘要：以为是贪心，结果不是，2333贪心最后对自己绝对有利的情况点我 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define...
阅读全文
摘要：一开始用搜索直接超时，看题解会的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #define inf 11000011 #define M 1...
阅读全文
摘要：不能直接使用成段增减的那种，因为一段和的平方根不等于平方根的和，直接记录是否为1，是1就不需要更新了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std;...
阅读全文
摘要：题意：有一幅图，现在要加一条边，加边之后要你删除一条边，使图不连通，费用为边的费用，要你求的是删除的边的最小值的最大值（每次都可以删除一条边，选最小的删除，这些最小中的最大就为答案）首先要进行缩点，把图缩为一棵树，因此，加入一条边后图就会存在一个环，环中的任何一条边删除后都不会导致图不连通之后找一条...
阅读全文
摘要：转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出N个城市，从1开始需要遍历所有点，选择一些点建立加油站，使得花费最少这题的特殊性在于他的花费上，2^(i-1)利用一个非常重要的性质，2^0+2^1...
阅读全文
浙公网安备 33010602011771号