- 博客(13)
- 收藏
- 关注
RSS订阅转载 ACM技能树加点
来源于知乎SimonS的回答（zhihu.com/question/23148377/answer/36824071）初期（校赛及省赛水题难度）:一.基本算法:枚举. (poj1753,poj2965)贪心(poj1328,poj2109,poj2586)递归和分治法.递推.构造法.(poj3295)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法
2016-06-08 22:45:19
1726
原创 计蒜之道-初赛2 A. 联想公司的 logo 设计
外切圆直径=两圆半径的和+两圆心距离 圆心距离用余弦定理算AcceptCode#include<cstdio>#include<iostream>#include<cstdlib>#include<string>#include<cmath>#include<algorithm>using namespace std;#define pi 3.1415926535897932384
2016-06-06 13:25:45
1276
原创 Codeforces #351(VK,Div. 2) 673A
两个坑1、如果只有一组数据能否输出正确 2、下面的数据输出应该是90，而不是88615 30 45 60 75 88Code#include<iostream>using namespace std;int main(){ int a[100]; int n; while(cin>>n) { for(int i=1;i<=n;i++)
2016-05-08 10:49:14
350
原创 Codeforce Round#350(Div. 2) 670B Game of Robots
问题描述B. Game of RobotsIn late autumn evening n robots gathered in the cheerful company of friends. Each robot has a unique identifier — an integer from 1 to 109.At some moment, robots decided to play th
2016-05-06 02:55:33
497
原创 Codeforces Round#350(Div. 2) 670A Holidays
问题描述A. HolidaysOn the planet Mars a year lasts exactly n days (there are no leap years on Mars). But Martians have the same weeks as earthlings — 5 work days and then 2 days off. Your task is to determ
2016-05-06 02:46:01
312
原创 从递归计算到线性计算:C(N)=(2/N)*∑(i: 0->N-1) C(i)+N
C(N)=(2/N)*∑(i: 0->N-1) C(i)+N其中C(0)=1。问题来源《数据结构与算法分析》P289 “Eval函数中的递归计算”。对此递归程序的优化有了一点微小的心得。。优化过程原书中的递归函数 O(L^n)double Eval(int N){ int i; double Sum; if(N==0) retu
2016-05-05 16:44:31
693
原创 HDUOJ-1026 Ignatius and the Princess I (时间优先队列+广搜)
解题思路广搜使用队列来模拟广搜数组模拟队列使用1维数组来模拟队列，head为当前队列头，tail-1为当前队列尾部优先队列采用接受了 cmp(time1,time2){return time1 时间优先递归的方式来应对输出输出好麻烦，原本怕递归爆栈结果用其他方式输出，结果写了40多行来输出。。还失败了。。到现在都没Debug成功。。遂用递归。。我好菜。。。Acc
2016-05-04 16:46:56
385
原创 卒
本有一个最适用本题的解法。。 MDZZ。。偏要搞个适用此类题的通解。。 1小时写出来。。5小时Debug。。卒。。明天重构一遍。。==rate of progress : 10.4% of First 1000h Algorithm Programming==
2016-05-04 00:05:09
282
原创 HDUOJ-1016 Prime Ring Problem(深搜)
问题描述一个环由5个圆组成。把自然数 1，2，…，n 分为单独的圆，而相邻的两个圆的和要求是一个素数。注意: 第一个圆总是1。（另：每组样例输出后有一个空行 + 每行数据的最后不要有空格）解题结构素数可以打表int prime[] = {2,3,5,7,11,13,17,19,23,29,31,37,41}; 或者按照定义“除了1和它本身以外,不能被任何整数整除的数”:boo
2016-05-02 23:39:45
399
原创 HDUOJ-1015 Safecracker(深搜)
=== “高科技简报”, 2002/11/02 06:42 美国中部时间 === “该物品被锁在二楼图书馆的一幅画后面的克莱因保险箱里。克莱因保险箱是罕见的，大多数都在二战时期随着克莱因和他的工厂损毁掉了。幸运的是老布伦博在他死之前知道了克莱因的秘密并写了下来。
2016-05-02 15:37:07
582
原创 HDUOJ-1010 Tempter of the Bone(深搜+剪枝优化)
一开始没仔细看题(英文渣)，一扫样例，这不广搜嘛，然后血崩。 认真翻译了一遍。然后用深搜写，然后在一个小错误上面卡了4个小时。。 终于AC了。。 其实个人感觉用广搜也不是不可以，只是超时。。思路递归函数：模拟每一步状态，递归函数开头写终止条件，然后更新坐标值，判断是否是墙或走过的路，然后把坐标代入下一层递归。剪枝1、这里的MinStep为曼哈顿距离“两点在南北方向上的距离加上在东西方向上的距离
2016-05-01 17:28:00
439
原创 HDUOJ-1003 Max Sum(最大子序列和)(动态规划)
首先，引用一个前人造好的轮子，此轮子来自《数据结构与算法分析-C语言描述》图2.8：
2016-04-30 14:48:39
3038
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人