- 博客(85)
- 收藏
- 关注
RSS订阅转载 博客迁移
迁移至个人域名博客：http://www.desgard.com/欢迎来访！如想添加友链，联系我：E-mail: gua@desgard.com转载于:https://www.cnblogs.com/Destiny-Gem/p/4284744.html
2015-02-10 19:32:00
178
转载 Contest - 第10届“新秀杯”ACM程序设计大赛现场热身赛 赛后信息（题解）
Problem IdTitleProblem AA+BProblem B统计字数Problem C生日计算Problem D冬瓜的寒假之旅Problem A(略)Problem BB题目就是一个统计字符的简单模拟，纵向记录横向输出就可。先for一圈遍历...
2014-11-15 17:43:00
226
转载 Contest - 第10届“新秀杯”ACM程序设计大赛网络资格赛 赛后信息（晋级名单·正式版）...
2014_acm_fresh_0057刘畅201316202014_acm_fresh_0099汪哲201321852014_acm_fresh_0086陈顺20141117762014_acm_fresh_0025付明晔201316682014_acm_fresh_0022滕雄20...
2014-11-14 17:09:00
280
转载 关于本学期西南交通大学ACM-ICPC校集训队 训练计划（Beta 1.0）
在第十周新秀杯之后，从第十一周起的训练计划如下：1.十一周的周一至周五进行ACM校集训队申请。申请方式从2014年11月17日0:00开始，发送申请者的姓名、学号、专业、电话、QQ以及大学（针对大一同学，若为其他年级，则为当前学年）之前关于数学竞赛以及信息奥林匹克竞赛的相关成绩和获得奖项（若没有则填写：获奖情况无）。本次申请不会刷人，申请则成功加入校集训队伍。申请邮箱：sw...
2014-11-13 13:25:00
448
转载 Contest - 第10届“新秀杯”ACM程序设计大赛网络预选赛 赛后信息（晋级名单）
经过比赛结果以及综合评定，以下42名同学暂定出现。下为出现名单（打*为 友情参赛 或为 有重大作弊嫌疑的选手）。在即日24时之前，若有异议，仍可申诉，申诉邮箱：desgard_duan@foxmail.com获奖名单：2014_acm_fresh_0057 20131620 刘畅2014_acm_fresh_00052014112352殷海钦2014_acm...
2014-11-11 07:50:00
133
转载 Contest - 第10届“新秀杯”ACM程序设计大赛网络资格赛 赛后信息（题解）
题目列表：Problem IdTitle2145 Problem AACM-ICPC试炼2151 Problem B找教室2152 Problem C丢失的数列2153 Problem D空想（I）2154 Problem E平面划分...
2014-11-08 23:49:00
179
转载 Contest - 第10届“新秀杯”ACM程序设计大赛网络资格赛 赛后信息（晋级名单）
以下ID的同学可晋级下一轮比赛，即第10届“新秀杯”ACM程序设计大赛网络预选赛。共计205人。注意：本次网络预选赛发现了许多交换代码以及使用小号进行测试提交的情况，在预选赛时若出现该情况，视为自动放弃参赛资格。本场获奖同学：2014_acm_fresh_0099 20132185 汪哲2014_acm_fresh_0086 2014111776 陈顺...
2014-11-08 22:56:00
141
转载 Contest - 2014 SWJTU ACM 手速测试赛（2014.10.31）
题目列表：2146 Problem A【手速】阔绰的Dim2147 Problem B【手速】颓废的Dim2148 Problem C【手速】我的滑板鞋2149 Problem D【手速】潦倒的Dim2150 Problem E【手速】被NTR的Dim2146 Problem ...
2014-10-31 21:31:00
352
转载 【HDU2224】The shortest path（双调欧几里得dp）
算法导论上一道dp，挺有趣的。于是就研究了一阵。dp(i, j)代表从左边第一个点到第i个点与从从左边最后一个点（即为第一个点）到j点的最优距离和。于是找到了子状态。决策过程dp[i][j] = min{dp[i-1][j] + Dis(i, i - 1), dp[i - 1][k] + Dis(k, i)}即可。代表意思是选择最优的路径加入到回路中的去途或者归途中。一下...
2014-10-30 18:22:00
104
转载 UVa400.Unix ls
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=34114438645400Unix lsAcceptedC++0.0482014-10-28 16:11:171...
2014-10-29 00:28:00
144
转载 【hihoCoder第十七周】最近公共祖先·三
之前就写的是离线算法。思路就是先序一遍树，记录层数，然后高效RMQ就好。ST和线段树都能过。以后有时间将之前的在线算法补上。#include <bits/stdc++.h>using namespace std;#define MAXN 100005#define MAXM 105#define inf 0x7ffffffint ...
2014-10-29 00:20:00
111
转载 【hihoCoder第十六周】RMQ-ST算法
RMQ的大裸题。没什么意思。开始数组开小了，RE了一次。下面放代码。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 vector<int> A; 5 int dp[1000005][20]; 6 7 void RMQ_init () { 8 int ...
2014-10-18 23:17:00
107
转载 【hihoCoder第十五周】最近公共祖先·二
老实说我没有读题，看见标题直接就写了，毕竟hiho上面都是裸的算法演练。大概看了下输入输出，套着bin神的模板，做了个正反map映射，但是怎么都得不了满分。等这周结束后，找高人询问下trick。若是有人找出了错误，或是发现代码中的不足，求指出。感激！~以下是个人80分的代码。（之后献上两天之后的100分代码~_~）。 1 #include <bit...
2014-10-15 06:58:00
133
转载 【hihoCoder第十四周】无间道之并查集
就是基础的并查集。0代表合并操作，1代表查询操作。一开始以为会卡路径压缩，忐忑的交了一版裸并查集，结果AC了。数据还是很水的。以后坚持做hiho，当额外的练习啦~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 map<string, int> Hash; 5 int ...
2014-10-08 08:28:00
118
转载 【POJ2777】Count Color（线段树）
以下是题目大意：有水平方向上很多块板子拼成的墙，一开始每一块都被涂成了颜色1，有C和P两个操作，代表的意思是：C X Y Z —— 从X到Y将板子涂成颜色ZP X Y —— 查询X到Y的板子共有多少种颜色 1 2 2 4 //有2块板子 两2颜色 4个询问2 C 1 1 23 P 1 24 C 2 2 25 P 1 2...
2014-10-06 16:29:00
124
转载 【HDU】I love sneakers!（分组背包）
看了许多的题解，都有题目翻译，很不错，以后我也这样写。直接翻译样例：1 1 4 6 /*鞋子的数量N[1, 100]; 拥有的金钱M[1, 1w]; 品牌数目[1, 10]*/2 2 5 7 /*以下四行是对于每双鞋的描述*/3 3 4 99 /*品牌种类a; 标价b; 高兴程度增加量c*/4 1 55 775 2 44 666 7 /*每一种品...
2014-09-25 16:13:00
115
转载 【HDU1712】ACboy needs your help（分组背包）
将背包九讲往后看了看，学习了一下分组背包。来做几道入门题，试试手。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <cmath> 6 #include ...
2014-09-24 21:46:00
104
转载 【POJ1338】Ugly Numbers（暴力打表）
打表大军是一股邪恶势力→_→ 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <cctype> 6 #include <cmath>...
2014-09-21 16:13:00
169
转载 【POJ2242】The Circumference of the Circle（初等几何）
已知三点坐标，算圆面积。使用初等几何知识，根据海伦公式s = sqrt(p(p - a)(p - b)(p - c)) 和 外接圆直径 d = a * b * c / (2s) 来直接计算。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 ...
2014-09-20 20:12:00
117
转载 【POJ2136】Vertical Histogram（简单模拟）
比较简单，按照样例模拟就好！~ 1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cstring> 5 #include <cctype> 6 #include <cmath> 7...
2014-09-20 20:08:00
129
转载 【POJ3006】Dirichlet's Theorem on Arithmetic Progressions（素数筛法）
简单的暴力筛法就可。 1 #include <iostream> 2 #include <cstring> 3 #include <cmath> 4 #include <cctype> 5 #include <cstdio> 6 #include <cmath> 7 #include ...
2014-09-20 11:39:00
109
转载 【POJ1581】A Contesting Decision（简单模拟）
没有什么弯路，直接模拟即可。水题。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <cmath> 6 #include <cctype> 7 ...
2014-09-20 09:24:00
163
转载 【POJ2196】Specialized Four-Digit Numbers（暴力打表）
一道水题,只要会复制粘贴就好! 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <numeric> 5 #include <cstdio> 6 #include <algorithm>...
2014-09-18 22:15:00
108
转载 【POJ3299】Humidex（简单的数学推导）
公式题中已经给出，直接求解即可。 1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cstring> 6 #include <cmath>...
2014-09-18 13:51:00
122
转载 【POJ1003】Hangover（二分搜索）
直接用库函数二分即可。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <cmath> 6 #include <cctype> 7 #in...
2014-09-17 07:52:00
114
转载 【POJ1005】I Think I Need a Houseboat
说是计算几何，其实是一道水题。直接算半圆面积即可。 1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cstring> 5 #include <cctype> 6 #include <num...
2014-09-16 23:10:00
88
转载 【POJ2739】Sum of Consecutive Prime Numbers
简单的素数打表，然后枚举。开始没注意n读到0结束，TLE了回。。下次再认真点。A过后讨论里面有个暴力打表过的，给跪了！ 1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cstring> 5 #include &...
2014-09-16 22:19:00
74
转载 盛夏光年——14年暑期总结
眼看学校新生来了，自己已经变成了大二的，心里有些不爽啊，果真年轻真好。曾记得大一时，自己躇踌满志的踏入大学校园，因为没有考入理想学校而愤懑萦心，每天为自己打气。忙忙碌碌的生活，不知道最后自己收获了什么，但多少充实了自己的生活。高中时期，人人都敬仰着高考之后的生活，宛若破蛹而飞的舞蝶，疯狂的玩。谁料，理想却总是美好的，当步入一所氛围还算不错的地方，一天不去汲取养分，可能身边的树苗便会猎取他...
2014-09-04 01:39:00
133
转载 有趣的产业历史——《浪潮之巅》
暑期逐渐进入尾声阶段，之中将学期中未读完的《浪潮之巅》刷过。本文算是对《浪潮之巅》一书的读后感吧。如题而概，这是一本介绍产业历史的书籍，更像一部以IT浪潮为线索的历史书籍。吴军博士将近一百年来身居技术革命浪潮上的IT巨头，一一详尽地讲述了一遍，其中有百年的通信帝国——AT&T，IT蓝色巨人——IBM，技术与艺术完美融合——苹果，IT领域的罗马帝国——微软，互联网的金门大...
2014-08-13 00:58:00
155
转载 【POJ】Buy Tickets（线段树）
点更新用法很巧妙的一道题。倒序很容易的找到该人的位置，而update操作中需要不断的变化下标才能合理的插入。看了别人写的代码，学习了。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <map> 5 using ...
2014-07-31 09:00:00
69
转载 【HDU2795】Billboard（线段树）
大意：给一个h*w的格子，然后给出多个1*w的板子往格子里面填，如果有空间尽量往上一行填满，输出行数，无法填补，则输出-1；可以使用线段树转化问题，将每一排的格子数目放到每一个叶子节点上，然后每有一块板子，进行query查询靠左子树的第一个大于板子的叶子，进行update操作更新叶子。每个节点附权值max叶子节点即可。令一个小坑是h和w的范围是1e9，数组太大。试想如果格子高度h &...
2014-07-30 10:51:00
71
转载 【HDU1394】Minimum Inversion Number（线段树）
大意：n次操作原串查询逆序数，求出所有串中最小的逆序数。求逆序数属于线段树的统计问题，建立空树，每次进行插点时进行一次query操作即可。n次操作可以套用结论：如果是0到n的排列，那么如果把第一个数放到最后，对于这个数列，逆序数是减少a[i],而增加n-1-a[i]。 1 #include <iostream> 2 #include <cstdio...
2014-07-30 08:50:00
54
转载 【HDU1754】I Hate It（线段树）
update:单点替换 query:区间最值 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <numeric> 6 #include <cc...
2014-07-29 15:32:00
58
转载 【HDU1514】Stars（树状数组）
绝对大坑。千万记住树状数组0好下标位置是虚拟节点。详见大白书P195。其实肉眼看也能得出，在add（有的也叫update）的点修改操作中如果传入0就会死循环。最后TLE。所以下标+1解决问题。上代码！ 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib>...
2014-07-27 13:24:00
105
转载 【CDOJ931】Car race game（树状数组求逆序）
题目连接：http://acm.uestc.edu.cn/#/problem/show/931OJ评判系统有些坑，不支持__int64以及输出的%I64d大家注意。全开long long也会TLE，比较坑。逆序的基础操作题，不错。 1 #include <bits/stdc++.h> 2 #define MAX 100010 3 using name...
2014-07-27 10:00:00
137
转载 【HDU1166】敌兵布阵（树状数组或线段树）
是一道树状数组的裸题，也可以说是线段树的对于单点维护的裸题。多做这种题目可以提高自己对基础知识的理解程度，很经典。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <...
2014-07-27 09:42:00
101
转载 【HDU1198】Farm Irrigation（回溯+记忆化搜索）
数据流小，深搜即可。有些暴力。看其他人的题解用二维转换成一维做的并查集很巧妙，马上去研究一下！！ 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <cmath>...
2014-07-26 10:00:00
107
转载 【HDU1162】Eddy's picture（MST基础题）
很基础的点坐标MST，一不留神就AC了， - - ！！ 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <cmath> 6 #include <cc...
2014-07-24 22:01:00
125
转载 【HDU1301】Jungle Roads（MST基础题）
爽爆。史上个人最快MST的记录7分40s。。一次A。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <cmath> 6 #include <cct...
2014-07-24 21:04:00
99
转载 【HDU3371】Connect the Cities（MST基础题）
注意输入的数据分别是做什么的就好。还有，以下代码用C++交可以过，而且是500+ms，但是用g++就会TLE，很奇怪。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstdlib> 5 #include &...
2014-07-24 17:05:00
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人