- 博客(68)
- 收藏
- 关注
原创 【总结】10月训练赛第7场
本来是300分的,然后交程序的时候没有改文件名,爆零。1.树上游戏,lca送分题2.工作安排,贪心+堆3.矩形土地,单调队列4.突击队,本场最大送分题,差分约束系统,笨笨种西瓜一模一样,然而当时以为它会很难,想到差分约束系统,呵呵了。千万记得要改文件名千万记得要改文件名千万记得要改文件名
2015-11-05 10:31:15
633
原创 【总结】10月训练赛第6场
1. 最大公共子串,送分动规题2.黄金周,树上倍增。3.洒水车,多维最短路。送分题+送分题+送分题第二题写丑了,总分只有220,当时还不懂对拍,重要的是事情说三遍对拍对拍对拍
2015-11-05 10:23:21
615
原创 【总结】10月训练赛第5场(8中)
1.病毒分裂,当时还年轻,没学矩阵乘法,送分题变成了数学题。2.疫情延迟,图论,二分答案+最短路判定,写丑了。3.避难向导,树上路径,当时不知道树的直径,完全没办法做。模板题+送分题+数据结构不会搞题感觉好厉害的样子
2015-11-05 10:16:26
651
原创 【总结】10月训练赛第4场(1中)
1.旅行 贪心送分题,当时想了很久,但是代码很好写2.数据 写了个O(n^2)就过了,不是不会优化,当是很高兴地忘记了要优化,优化成O(nlogn),其实很好想3.业务 一直不明觉厉,就是Dijkstra+heap贪心送分题+动规+图论最短路(实质动规),难度均匀。
2015-11-05 10:06:45
465
原创 【总结】10月训练赛第3场(南开)
% nodgd1.好数,送分题2.好文章,写了个Trie以为可以得到70分了,然后成绩下来时超过内存限制。超了10MB内存,我在计算空间的时候忘记考虑程序本身运行需要占用的部分内存,开数组没有留足够的余地。3.好路线,动规,最小方差路径送分题+暴力题+动规切记算好空间,不要忽略程序本身的空间占用。
2015-11-05 09:58:04
416
原创 【总结】10月训练赛第2场(巴蜀)
首先不得不承认这套题是稳送了200分,然后我几近爆零。1.足球联赛,送100分,For循环练习,没接稳2.最短路径,动态规划,一道方格取数类似题,没接稳3.阿Q的停车场,平衡树,虽说是平衡树,用set也可以代替,没接稳送分题+动规+思考 一套做起来应该多么舒服的题,完跪。送分题千万要小心,动规想好了再写,边界一定要处理好,不然样例都跑不出思考题不一定就代码量大了
2015-11-05 09:48:56
512
原创 【总结】10月训练赛第1场
1.丢钉子,很喜欢这道题,因为做法不是唯一的,可以根据数据范围得出不同的可以AC的算法,当时做的是第一种O(vm)的算法,完了发了篇题解在OJ上,结果题解有重大错误,后来重新修改了题解,才发现当时能AC简直就是运气,好几个重要的易WA点都被我乱搞给规避了。2.体检,贪心,考前的寒假训练听易神说起过,当时就嘴巴AC了。其实就是贪心的那种二元关系。3.着火迷宫,只得了30分,WA了7组,B
2015-11-05 09:37:21
487
原创 【Week6】淋湿的纸
【Week6】淋湿的纸Time Limit:1000MS Memory Limit:65536KTotal Submit:87 Accepted:64Description何老板有n种不同的纸质资料(每份一张纸),他把每种都复印了若干份,总共m份,准备发给学生。不幸的是,这段时间重庆一直下雨,这些资料被淋湿了。很多纸张上都只能辨认出其中一部分内容。比如下面a,b,c三份("*"表
2015-09-20 16:12:40
557
原创 比那名居天子
【Week12】比那名居天子Time Limit:10000MS Memory Limit:128536KTotal Submit:38 Accepted:28 Case Time Limit:1000MSDescription在幻想乡,比那名居天子是管理着『要石』的天人。『要石』是能够引发和镇压地震的存在,当然也可以用来改变地形。因为在幻想乡引发地震,而被灵梦等人教训了之后
2015-09-13 14:52:38
1511
原创 【NOIP2013-D1T3】货车运输
【NOIP2013-D1T3】货车运输Time Limit:10000MS Memory Limit:128000KTotal Submit:66 Accepted:42 Case Time Limit:1000MS DescriptionA国有n座城市,编号从1到n,城市之间有m条双向道路。每一条道路对车辆都有重量限制,简称限重。 现在有q辆货车在运输货物,司机们想
2015-09-10 19:26:32
1145
原创 vector make_pair
boolstrict_weak_ordering(const std::pair a, const std::pair std::string> b) { return a.first } int main() { using namespa
2015-09-10 17:47:52
853
原创 小机房的树
小机房的树题目描述 Description小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量(从父亲节点爬到此节点也相同),他们想找出一条花费精力最短的路,以使得搞基的时候精力旺盛,他们找到你
2015-09-10 17:46:58
475
原创 商务旅行
商务旅行题目描述 Description某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都出发能到达任意一个城镇,并且公路网络不会存在环。你的任务是帮助该商人计算一下他
2015-09-10 16:38:28
480
原创 【4连WA】【Usaco Oct08 Gold】奶牛串门(Pasture Walking)
【Usaco Oct08 Gold】奶牛串门(Pasture Walking)Time Limit:30000MS Memory Limit:65536KTotal Submit:75 Accepted:50 Case Time Limit:3000MSDescription有N (2 有几对牧草分别用一些小路连接了起来,总共有N-1条双向的小路,小路i连接了Ai及B
2015-09-09 17:51:35
1014
原创 最近公共祖先 模板 裸题
最近公共祖先Time Limit:10000MS Memory Limit:65536KTotal Submit:75 Accepted:67 Case Time Limit:1000MSDescription给出一棵有N(编号1到N)个节点的有根树,求出指定节点对的最近公共祖先! 对于树中节点x而言,从根节点到达x的这一条路径中经过的所有节点,都称为x的祖先。
2015-09-08 18:42:26
577
原创 【NOIP2014 Day1 T2】联合权值
【NOIP2014 Day1 T2】联合权值Time Limit:10000MS Memory Limit:131072KTotal Submit:57 Accepted:30 Case Time Limit:1000MSDescription Input Output Sample Input51 22 33 44 51 5
2015-09-04 23:09:23
796
原创 【NOIP2014 Day2 T2】寻找道路
【NOIP2014 Day2 T2】寻找道路Time Limit:10000MS Memory Limit:131072KTotal Submit:33 Accepted:25 Case Time Limit:1000MSDescription Input Output Sample Input样例输入1:3 21 22 11
2015-09-04 21:48:16
1672
原创 【NOIP2014 Day2 T1】无线网络发射器选址
题目:http://oi.nks.edu.cn/showproblem?problem_id=3106题解:读入g[y][x],第y行第x列的公共场所的数量,前缀和搞一搞使g[x][y]代表以(0,0)--(x, y)为对角线的矩形覆盖的公共场所数量(有两种方法)。n2枚举发射器位置,注意边界。#includeusing namespace std;#define maxy 200i
2015-09-02 21:39:56
1893
原创 【线性规划与网络流24题 1】飞行员配对方案
【线性规划与网络流24题 1】飞行员配对方案Time Limit:10000MS Memory Limit:65536KTotal Submit:62 Accepted:18 Case Time Limit:1000MS Description第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2
2015-08-21 21:43:43
782
原创 匈牙利算法(二分图匹配)模板
在复杂度允许的范围下可以用最大流代替匈牙利算法bool map[maxn][maxm]; //map[x][y]=true表示点x和点y有边相连 bool road[maxm]; //road[i]记录点i是否已在当前增广路中,防止死循环 int link[maxm]; //link[i]记录增广路上与i相连的前一个节点的编号,即记录已求出的匹配,简单的说link[i]用于记录匹配
2015-08-21 20:52:33
560
原创 【NOI2006 Day2 T1】最大获利
【NOI2006 Day2 T1】最大获利Time Limit:20000MS Memory Limit:65536KTotal Submit:66 Accepted:41 Case Time Limit:2000MSDescription新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。 THU集团旗下的 CS&T通讯公司在新一代通讯技术血战的前夜,需
2015-08-21 17:26:41
707
转载 循环,迭代,遍历的区别
引用:循环(loop),指的是在满足条件的情况下,重复执行同一段代码。比如,while语句。迭代(iterate),指的是按照某种顺序逐个访问列表中的每一项。比如,for语句。遍历(traversal),指的是按照一定的规则访问树形结构中的每个节点,而且每个节点都只访问一次。引用自:http://www.nowamagic.net/librarys/veda/detail/2324
2015-08-14 20:22:47
736
原创 奶牛食品
奶牛食品Time Limit:10000MS Memory Limit:65536KTotal Submit:132 Accepted:61 Case Time Limit:1000MSDescriptionFJ的奶牛们只吃各自喜欢的一些特定的食物和饮料,除此之外的其他食物和饮料一概不吃。某天FJ为奶牛们精心准备了一顿美妙的饭食,但在之前忘记检查奶牛们的菜单,这样显然是不能不
2015-08-12 23:12:34
1348
原创 链式前向星模板
链式前向星的作用是存储边,空间复杂度为O(4n),可O(n)枚举以 x 为起点的所有边。int et=0;//edge_tot void adde(int s, int e, int c)//add_edge(start, end, capacity) { end[++et]=e;//编号为 et 的边的终点 len[et]=c;//编号为 et 的边的容量 next[et]=l
2015-07-29 09:18:32
657
原创 sap模板
int n, g[maxn][maxn], dis[maxn], vd[maxn];int dfs(int u, int flow){ int temp, v, delta; if(u==n)return flow; delta=0; for(v=1; v<=n; v++) { if(g[u][v]>0&&dis[u]==dis[v]+1) { temp=dfs(v,
2015-07-29 08:14:50
847
原创 最小监视代价
最小监视代价Time Limit:10000MS Memory Limit:65536KTotal Submit:63 Accepted:37 Case Time Limit:1000MSDescription由于yxy小朋友做了一些不该做的事,他被jzp关进了一个迷宫里。由于jzp最近比较忙,疏忽大意了一些,yxy可以在迷宫中任意走动。整个迷宫可以被看作是一个无向图。迷宫中
2015-07-29 08:11:54
644
原创 【SCOI2011 Day1】糖果
【SCOI2011 Day1】糖果Time Limit:10000MS Memory Limit:165536KTotal Submit:273 Accepted:70 Case Time Limit:3000MSDescription 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要
2015-07-28 13:18:22
544
原创 并查集模板
并查集用于判断两元素是否属于同一集合,合并两个不同集合,可用于判断图的连通性int father[maxn]; //存储每个节点的父节点 int getfather(int a) //找到元素在并查集中的根节点 { if(father[a]==0) return a; //如果该元素是并查集中的根节点,那么规定它的父节点为节点本身。(无论它是否是空树) father[a
2015-07-27 11:18:45
414
原创 图书管理员
图书管理员Time Limit:10000MS Memory Limit:265536KTotal Submit:284 Accepted:107 Case Time Limit:2000MSDescription你是一所学校的图书管理员,你的工作有如下几种操作: A.添加一本书 B.借出一本书 C.查找一本书 你这学期要完成n次操作,非常辛苦,你想编写一个程
2015-07-27 11:11:16
1261
原创 找出克隆人
找出克隆人Time Limit:50000MS Memory Limit:65536KCase Time Limit:5000MSDescription达波维尔,田纳西洲的一个小镇,遭到了外星人的进攻。外星人绑架了一些当地的居民并把他们带到了外星飞船上。在飞船上,外星人通过克隆技术复制了其中一些居民,然后把这些克隆人连通被绑架的居民一起放回到了达波维尔。现在的情况是,有可能有6个
2015-07-27 11:11:04
816
原创 电话薄
电话薄Time Limit:10000MS Memory Limit:65536KTotal Submit:119 Accepted:42 Case Time Limit:1000MSDescription何老板的手机很先进,当要拨打一个号码时,你需敲出该号码的前面几个数字,手机就会自动找出以该数字为前缀的所有号码。 比如下列电话薄: TOM:1388 JIM:1
2015-07-27 11:09:37
853
原创 Trie模板
Trie可利用利用公共前缀存储若干长度较短(长度为10左右)的字符串,查找为O(n),可判断字符串出现的次数(存在性,查找不到说明不存在)。模板struct node{int num, //num可记录字符串出现的次数,也可以是一个字符串指针 next[26]; }trie[wordnum*perwordlength];void insert(int point){
2015-07-27 11:05:18
456
原创 最短路默写
最短路默写Time Limit:10000MS Memory Limit:65536KCase Time Limit:1000MSDescription有一无负权有向图。求指定两点间的最短路径。 Input输入:第一行,两个数字n和m,表示n个顶点,m条边 接下来的m行,每行三个整数,分别表示边的起点、终点和边的长度 最后一行 两个整数 x y 表示求从点x到
2015-07-26 14:11:59
628
原创 亲戚
亲戚Time Limit:20000MS Memory Limit:65536KCase Time Limit:2000MSDescription或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女 婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否亲戚应该是可 行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么 检验亲
2015-07-26 13:36:23
613
原创 外地人
【Trie】外地人Time Limit:30000MS Memory Limit:165536KCase Time Limit:3000MSDescription你从融侨山区考入大城市沙坪坝的学校,但是沙坪坝的当地人说着一种很难懂的方言,你完全听不懂。幸好你手中有本字典可以帮你。现在你有若干个听不懂的方言需要查询字典。 Input第一行,两个整数n和m。 接下来有
2015-07-23 20:00:59
774
1
原创 [POJ]Ants
AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11885 Accepted: 5204DescriptionAn army of ants walk on a horizontal pole of length l cm, each with
2015-07-15 16:14:37
695
原创 STL优先队列的简单操作
排序的实现#include #include using namespace std;priority_queue a;int main(){ int n, t; scanf("%d", &n); for(int i=1; i<=n; i++) { scanf("%d", &t); a.push(-t); } while(n--) { printf("%d
2015-07-05 13:05:15
452
原创 【10月月赛T9】射命丸文
【10月月赛T9】射命丸文Time Limit:20000MS Memory Limit:165536KCase Time Limit:1000MSDescription在幻想乡,射命丸文是以偷拍闻名的鸦天狗。当然,文文的照相机可不止能够照相,还能够消除取景框里面所有的弹幕。假设现在文文面前有一块N行M列的弹幕群,每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以
2015-07-05 12:15:37
806
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人