05 2017 档案
摘要：大二都快要结束了．这算是我第二次打现场赛，之前还打了一次蓝桥杯省赛，不过感觉收获不大也就没写总结． 这次湘潭邀请赛是我第一次打团队赛，我两个队友 wb 和 ll 也是第一次．热身赛时按照学长说的调下环境(事实上也没调，机子上的CB可以直接用)．热身赛的题目是中文题，然而浏览完题目后一脸懵逼，只有A题
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1186 题意：中文题目诶～ 思路：miller_rabin模板 (详情可参见: http://blog.csdn.net/s031302306/article/de
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1154 题意：中文题目诶～ 思路：字符串长度不大于5e3，O(n^2)时间复杂度就足够了．那么可以用dp解，dp[i]存储以i为尾字符的子串最少能分成几个回文子串；
阅读全文
摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T126 题意：中文题诶～ 思路：显然被翻转了奇数次的硬币为反面朝上，但是本题的数据量很大，所以O(n^2)枚举每个点肯定是不行的．．． 可以反过来想一下，对于一个坐标 (i, j)，显然其只被坐标 (x, y)
阅读全文
摘要：模板１：对于长度为 n 的数，其算术平方根长度为 n/2(n 为偶数) 或 n/2+1(n 为奇数)，然后从高位到低位枚举每位即可得出结果； 代码： 1 #include<iostream> 2 #include<string> 3 #include<string.h> 4 using namesp
阅读全文
摘要：题目链接：https://nanti.jisuanke.com/t/15503 题意：中文题诶～ 思路：一开始想写的直接模拟gg了，赛后才想到这里可以直接枚举两个色子的点数，再来判断一下当前情况是否可行就好了．．． 代码： 1 #include <iostream> 2 using namespac
阅读全文
摘要：题目链接：http://abc062.contest.atcoder.jp/tasks/arc074_b 题意：从3*n个元素中删除n个元素，使得剩余元素中前n个元素的和减后n个元素的和最大； 思路：用b[i]存储前ｉ个元素中选 n 个元素和能达到的最大值，c[i+1]存储后ｉ个元素中选择 n 个元
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/808/E 题意：给出n个体积为wi, 价值为ci的物品，背包容量为m，求能容纳的最大物品价值，其中 1<=wi<=3； 思路：看到题目首先想到了atcoder的一道题http://www.cnblogs.c
阅读全文
摘要：题目链接：http://codeforces.com/problemset/problem/808/D 题意：问能不能通过交换不超过两个元素的位置使得原数组变成能分成前，后和相等的连续两部分； 注意这里只能交换一次！！！ 思路：若存在某段前缀和 sum1[i] + x = ans/2 其中 x 为[
阅读全文
摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T32 题意：中文题诶～ 思路：显然给出的地图是一颗树，若能求得树的直径 ans，则答案为：ans*(ans+1)/2 + 10*ans； 对于树的直径：若已知根节点root，则 ans 为 root 高度最大的
阅读全文
摘要：題目鏈接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1112 題意：中文題誒～ 思路：對於函數 f(x) = a + kx，對於x足夠大的情況下，顯然f(x)的值的相對大小是只受 k 影響的．對於 n 條這樣的直線最多
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1113 题意：中文题诶～ 思路：矩阵快速幂模板 代码： 1 #include <iostream> 2 #define ll long long 3 using n
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1110 题意：中文题诶～ 思路：可以将在 xi 位置，权值为 wi 的点看作有 wi 个点在 xi 位置．然后再按位置排一下序，再找中位数即可； 代码： 1 #in
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1109 题意：中文题诶～ 思路：可以用二叉树构建，根节点为 1，左儿子为 0，右儿子为 1．然后直接bfs一遍就好了； 注意：直接用十进制记录可能会tle或mle．
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1108 题意：中文题诶～ 思路：曼哈顿距离，题目没要求所求点要在给出的点中，所以可以分别取x, y, z的中位数为所求点的坐标，显然该点到其他点的曼哈顿距离和是最小
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1107 题意：中文题诶～ 思路：通过题意可以发现对于两点p1(x1, y1)，p2(x2, y2), 若x1<x2&&y1>y2则线段p1p2满足要求，那么显然可以
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1105 题意：中文题诶～ 思路：直接二分答案，再通过二分找有多少组合大于等于当前值，确定答案； 代码： 1 #include <iostream> 2 #inclu
阅读全文
摘要：题目链接：http://qscoj.cn/problem/130/ 题意：中文题诶～ 思路：直接用单调栈搞一下就好了 代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int MAXN=1e6+10; 5 const in
阅读全文
摘要：題目鏈接：http://poj.org/problem?id=1191 題意：中文題誒～ 思路：這道題有幾個關鍵點需要想通，不然會比較難做．．． 首先，題目給出的標準差公式並不是很好計算，需要給它變下形： ans = sqrt(sum(xi-x)^2/n) (其中x爲平均面積，xi爲某個矩形面積．．
阅读全文
摘要：題目鏈接：http://poj.org/problem?id=1088 題意：中文題誒～ 思路：dfs，不過直接dfs因該會超時，那我們給他加個記錄路徑就好了．．． 代碼： 1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h
阅读全文
摘要：數據結構課程實驗作業 代碼： 1 #include <iostream> 2 #include <malloc.h> 3 #include <queue> 4 using namespace std; 5 6 typedef char TElemtype; 7 typedef struct BiTn
阅读全文
摘要：題目鏈接:https://nanti.jisuanke.com/t/50 題意:中文題誒~ 思路:二分圖最大匹配 (匈牙利模板) 代碼: 1 #include <iostream> 2 #include <stdio.h> 3 #include <string.h> 4 using namespac
阅读全文
摘要：題目鏈接: https://nanti.jisuanke.com/t/36 題意:中文題目誒~ 思路: 最大流模板題.... 關於最大流算法blog: http://www.cnblogs.com/zsboy/archive/2013/01/27/2878810.html http://blog.c
阅读全文
摘要：題目鏈接:https://nanti.jisuanke.com/t/44 題意:中文題誒~ 思路: 用dp[i][j]存儲以(i, j)爲左上定點的最大正方形變長,從右下角網左上角一次計算所有頂點； 通過畫圖不難分析出動態專題方程式爲: dp[i][j]=min(dp[i+1][j+1], dp[i
阅读全文
摘要：題目鏈接:http://www.51nod.com/contest/problem.html#!problemId=1804 題意:中文題誒~ 思路: 三角形個數爲n-1, a, b數組元素個數也爲n-1, 爲了後面敘述方便先令n=n-1； a數組元素用了一次,b數組元素用了兩次,所以sum=3*(
阅读全文
摘要：題目鏈接: https://nanti.jisuanke.com/t/227 題意:中文題誒~ 思路:01背包 類似的題: http://www.cnblogs.com/geloutingyu/p/6279279.html 用dp[i][j]表示到地 i 個數能得到的不大於 j 的最大的數, 顯然有
阅读全文
摘要：題目鏈接:https://nanti.jisuanke.com/t/366 題意:中文題誒~ 思路: 先通過給出的條件構造一個符合題意的數組(可以是任意一個符合條件的數組,菜雞不會證明； 然後構造的數組和初始序列1, 2, 3, 4...n最少不同元素的個數就是答案； 這點是比較好理解的:題目中給出
阅读全文
浙公网安备 33010602011771号