- 博客(156)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【日常学习】【迭代加深搜索】codevs1049 棋盘染色题解
请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看迭代加深什么的本来完全不会，所以代码基本是抄的黄学长的= =hzwer君感谢里奥同学友情帮助调代码= -=先上题目吧题目描述 Description有一个5×5的棋盘，上面有一些格子被染成了黑色，其他的格子都是白色，你的任务的对棋盘一些格子进行染色，使得所有的黑
2015-07-15 11:36:59
1487
原创 【日常学习】【读入优化】codevs2555 a+b=？题解
题目很简单题目描述 Description做了，简单的a，b和的问题。但是，如果要求输入的情况不是a和b，而是整个加法表达式呢？ 请想办法，计算加法表达式的结果。输入描述 Input Description输入一个加法表达式，如1+2=。输出描述 Output Description计算出输入表达式的正确结果
2015-07-14 16:58:07
1159
原创 【日常学习】【深搜】codevs2452 扫雷题解
题目来源：05年四川省选转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看 题目描述 Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面
2015-07-14 14:37:38
1068
原创 【日常学习】【搜索/排序+字符串】洛谷1012/1107 最大整数题解
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看洛谷1107 最大整数本题地址： http://www.luogu.org/problem/show?pid=1107题目描述设有n个正整数 (n例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213又如: n=4
2015-07-14 10:27:24
1157
原创 【日常学习】【搜索/递归】codevs2802 二的幂次方题解
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看 题目描述 Description任何一个正整数都可以用2的幂次方表示.例如:137=2^7+2^3+2^0同时约定次方用括号来表示,即a^b可表示为a(b)由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=2^2+2+2^0 (2^
2015-07-14 09:34:27
1069
原创 【日常学习】【背包DP】codevs1115 开心的金明题解
题目来源是06年NOIP普及组第二题，非常简单，就是裸的0/1背包直接上题目题目描述 Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于
2015-07-13 15:59:15
947
原创 【日常学习】【棋盘DP】【多线程DP】codevs1169 传纸条题解
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看这是经典的老题了 来源是08年NOIP提高组上题目题目描述 Description小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了
2015-07-13 14:45:17
1090
原创 【基础练习】【vector】codevs3393 序列倒置
版权信息 转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看题目很简单，本质还是练习一下vector题目描述 Description给定一个正整数序列，请将这个序列倒置后输出输入描述 Input Description输入包括一行，即给定的正整数序列，正整数之间用空格隔开。
2015-07-12 16:32:04
1785
原创 【基础练习】【线性DP】codevs2622 数字序列（最大连续子序列和）题解
版权信息转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看这道题目本质就是朴素的最大连续子序列和直接上题目和代码题目描述 Description给定一个长度为n的一个序列A1，A2，…，An，求序列中连续子序列的最大和。例如：当输入为-5，3，5，7，-15，6，9，27，-36，10时，连
2015-07-12 16:05:06
786
原创 【基础练习】【数论/模拟】codevs1670 无穷的序列题解
文章被盗还是很严重，加版权信息转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看题目：题目描述 Description有一个无穷序列如下： 110100100010000100000… 请你找出这个无穷序列中指定位置上的数字输入描述 Input Description第一行
2015-07-12 11:22:28
1998
原创 【基础练习】【线性DP】codevs1408 最长公共子序列（上升）题解
这道题目捣鼓了一个小时了终于弄出来咯···怒吼三声：容易吗！文章被盗还是很严重，加版权信息转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看先放题目题目描述 Description熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在
2015-07-12 09:42:10
1389
原创 【基础练习】【线性DP】codevs3027 线段覆盖2题解
文章被盗还是很严重，加版权信息转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看这道题目是线性动归 但是思想和背包有些类似 其实线性动归很多思想都是背包类似 所以还是按照线性动归分类果然写了2就不想再写1的DP版本了= =题目描述 Description数轴上有n条线段，线段的两端都是整数坐标，坐
2015-07-02 16:27:07
1371
原创 【日常学习】【二进制】codevs3295 落单的数题解
版权信息 转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看题目来源：九章算法面试题 果然是个面试题···考察快速思维和反应的能力题目描述 Description有n个数(n是奇数)，其中n-1个数两两成对，有1个数落单，找出这个数。要求O(n)的时间复杂度，O(1)的空间复杂度输入描述
2015-07-02 16:01:39
826
原创 【基础练习】【贪心】codevs1214 线段覆盖题解
文章被盗还是很严重，加版权信息转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看这道题目是以前写的，但是没有发到这里，那时还没有这个博客。现在发到这里来主要是为下一道题线段覆盖2铺垫一个。先有序化处理再操作的思想是一样的。这道题目也可以用相似的DP做，codevs题解上还有人用最大团什么的根本听不懂得东西= =题目
2015-06-30 17:10:11
909
原创 【基础练习】【线性DP】codevs1576 最长严格上升子序列题解
连题目都不放了，就是标题中说的那样，裸题于是直接上代码//codevs1576 最长严格上升子序列 线性DP//copyright by ametake//cheer up!#include#includeusing namespace std; const int maxn=5000+10;int a[maxn],f[maxn];int n;in
2015-06-30 16:29:39
872
原创 【基础练习】【线性DP】codevs3641 上帝选人题解
这道题目的数据最后一个有问题，特殊处理了上题目题目描述 Description世界上的人都有智商IQ和情商EQ。我们用两个数字来表示人的智商和情商，数字大就代表其相应智商或情商高。现在你面前有N个人，这N个人的智商和情商均已知，请你选择出尽量多的人，要求选出的人中不存在任意两人i和j，i的智商大于j的智商但i的情商小于j的情商。输入描述 Input
2015-06-25 17:41:05
1048
原创 【基础练习】【线性DP】codevs1058 合唱队形题解
题目来源：04NOIP提高组先上题目题目描述 Description N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1 你的任务是，
2015-06-25 16:37:06
1555
原创 【日常学习】【线性DP】codevs1044 拦截导弹题解
题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入描述 Input Description输入
2015-06-23 17:39:41
1060
原创 【日常学习】【棋盘DP】codevs1267 老鼠的旅行题解
恩。CCC加拿大的题目为什么一直这么无可救药···好吧这不是重点重点是他题干还那么长翻译还那么让人无力吐槽，恩···先放题目？算了吧，不粘坑人翻译了，虽然好像是腐女福利的样子= =简而言之就是球路径个数，有的点不能通过，就是e数组为false的点。直接上代码//codevs1267 老鼠的旅行 棋盘DP //既然好不容易来了起码也得A一个题啊 写个水的吧 巩固落实基础 复习一下
2015-06-21 10:29:34
1126
原创 【日常学习】【组合数取模Lucas定理】HDU3037 Saving Beans题解
【提前声明：此题没有通过！WA！有待进一步研究修改。放在这里只是起一个例子的作用，其实这道题鄙人并没有真正掌握= =】、【本文努力抄袭模仿了小花妹妹的博文0戳我0）】题目大意：共T个测试点，每个测试点中，给定n、m，求将不超过m个种子放入n个坑的方案总数，最后答案对质数p取模。（一共m个，每个坑放多少无所谓，最后没放完m个也无所谓）数据范围：1 思路
2015-06-18 17:50:43
810
原创 【日常学习】乘法逆元&&欧拉定理&&费马小定理&&欧拉函数应用&&常大学霸
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看今天花了一个多小时终于把乘法逆元捣鼓明白了 鉴于我拙计的智商抓紧把这些记录下来 在此本栏目鸣谢里奥姑娘和热心网友himdd的帮助和支持那么正文开始···逆元是干什么的呢？因为（a/b）mod p ≠(a mod p)/(b mod p)我们需要想一种方法避免高
2015-06-09 17:01:49
1779
原创 【日常学习】【欧拉函数】codevs2296 仪仗队题解
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看看题目来源：SDOI2008文章被剽窃很严重啊 所以以后都带上版权信息先上题目题目描述 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，
2015-06-04 17:22:38
820
原创 【基础练习】【快速幂】codevs3500 快速幂入门题解
啥也不说了 这是最基础的快速幂了 手打练习一下 非递归的有点点晕 都忘光了直接上代码非递归//codevs3500 快速幂 复习直接手打不编译 非递归//copyright by ametake#include#includeusing namespace std;int mi(long long &a,long long &b,long long &c){
2015-06-02 17:50:35
1203
原创 【基础练习】【拓扑排序】codevs3294 车站分级题解
题目来源：NOIP2013 普及第四题题目描述 Description一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠
2015-06-02 16:33:22
2168
原创 【基础练习】【拓扑排序】codevs2833 奇怪的梦境题解
题目描述 DescriptionAiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只能在另一个按钮按下之后才能按下，而没有被提及的按钮则可以在任何时候按下。可是Aiden发现屏幕上所给信息似乎有矛盾，请你来帮忙判断。输入描述 Input Desc
2015-05-26 17:26:49
1387
原创 【基础练习】codevs1506 传话题解
题目描述 Description一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。如果a认识b，b不一定认识a。所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1。输入描述 Input Description第一行是n和m，表示人数和认识
2015-05-26 16:45:58
1197
原创 【日常学习】【拓扑排序】家谱树&FZU1483 Sicily1424 奖金 题解
拓扑排序的定义 简单来说就是给你一个图写出一个序列 图中如果a通向b 那么序列中A必须排在B前面拓扑排序可能有很多结果 必须是有向无环图 可以利用拓扑排序来判定环的存在 当然也可以用神奇的SPFA 但是拓扑排序时间复杂度很低 只有O（V+E）基本实现思路是 每次取出入度为0的点 然后删除与它相连的边 直到没有边 如果还有边但是找不到入度为0的点 说明有环学习这个算法联系了两道题目 很
2015-05-24 21:47:59
3246
原创 【基础练习】【字符串处理】codevs1264 芳香数题解
题目来源 2012CCC加拿大高中信息学奥赛（这个系列基本都是基础练习题，想打好最基础的基础的同学们可以试一试）题目描述 DescriptionThis question involves calculating the value of aromatic numbers which are a combination of Arabic digits and Roman
2015-05-23 14:42:29
848
2
转载 【他山之石】warning：deprecated conversion from string constant to 'char *'解决方案
原文出处：xyy410874116的CSDN博客 原文地址：http://blog.csdn.net/xyy410874116/article/details/6397549 感谢博主辛勤劳动！Linux 环境下当GCC版本比较高时，编译代码可能出现的问题问题是这样产生的，先看这个函数原型：void someFunc(char *someStr);再看这个函
2015-05-23 14:27:28
625
原创 【日常学习】codevs1294 全排列题解
惊奇的发现我竟然没写过这个粘了黄学长的代码 因为所有的递归全排列拥有共同的灵魂我经常犯得错误是把取消标记放到循环外 至今没开博的查查比君纠正过很多次 所以记住一定递归后马上取消标记//全排列递归 黄学长标准模板 小数据#include#includeusing namespace std;int n;int pd[11],used[11];void prin
2015-05-23 11:21:29
1427
原创 【日常学习】【Dijkstra堆优化】codevs2038 香甜的黄油题解
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake先放上题目，出自USACO 题目描述 Description农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1农夫John很狡猾。他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，以至他
2015-05-23 10:11:02
2177
3
原创 【日常学习】【最短路】几种常用最短路短发的总结比较
学（fuxi）了一阵子简要总结一下floyd 全跑一边 点的三次方 100以下都呛 与点有关 无关边数 （可用于求解最小环）dij裸 点的二次方 每次贪心取最小的松弛 SPFA km k期望2 与边有关 稀疏图最好 搭配边表 最坏情况可能比上面的还慢 唯一可判负环Bellman-Ford SPFA复杂版 不考虑dij优化 mlogn 更多与边有关 或许是稠密图的最优解决
2015-05-19 17:53:41
1039
原创 【日常学习】【SPFA负环+数组模拟链表实现】codevs2645 Spore题解
之前刚刚写了一道“香甜的黄油”，是USACO的经典题目了。那道题用SPFA怎么找都过不了，看着别人的PAS轻松过各种拙计。黄学长说最佳方案应当是堆优化的dij，我还没有血，等学了那个之后再写黄油题解吧。题目：题目描述 Description在星系1 的某颗美丽的行星之上.某陈将去标号为N 的星系,从星系g1 到达g2,某陈需要花费c1 的代价[主要是燃料,另外还有与
2015-05-19 17:18:21
978
原创 【日常学习】【SPFA+SLF+LLL】codevs1021 玛丽卡题解
题目描述 Description麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条路。无论哪一条路正在维修，从玛丽卡所在的
2015-05-16 17:05:04
2446
转载 【他山之石】【Matrix67】 什么是P问题、NP问题和NPC问题
【写在前面：Matrix67同学的很多文章非常好，受益匪浅，开拓你的数学思维，大家可以看一看】 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，
2015-05-14 17:13:58
879
原创 【基础练习】【传递闭包】codevs1506 传话题解
题目描述 Description一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。如果a认识b，b不一定认识a。所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1。输入描述 Input Description第一行是n和m，表示人数和认识
2015-05-14 16:46:02
1030
原创 【基础练习】【栈】codevs2058 括号匹配题解
这道题目就不多说了 非常经典的栈练习 左括号压栈，右括号比较 布尔变量判断即可 曾经写过一到类似的 表达式求值 博客上有 可以参考这道题目的最后一个点非常坑 不知道哪里出了问题 按照题解上说的直接打了表···惭愧上代码//codevs2058 À¨ºÅÆ¥Åä Õ»//copyright by ametake#include#include#include#inc
2015-05-12 16:49:29
1042
原创 【基础练习】【floyd+枚举】codevs1020 孪生蜘蛛题解
题目描述 Description在G城保卫战中，超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。根据防护中心的消息，敌方已经有一只特种飞蛾避过第二层防卫，直逼内城南端通道入口。但优秀的蜘蛛已经在每个通道内埋下了坚固的大网，无论飞蛾进入哪个通道，他只有死路一条！（因为他是无法挣脱超级蛛网的）现在，001和002分别驻扎在某两个
2015-05-07 17:07:45
945
原创 【日常学习】【floyd传递闭包+高精】codevs1009 产生数题解
题目描述 Description 给出一个整数 n（n 规则： 一位数可变换成另一个一位数： 规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－> 5 3－> 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 534 264 564 共 4 种不同的产生数
2015-05-05 17:34:24
1029
原创 【日常学习】【floyd】codevs1077 多源最短路 题解
题目来源 codevs1077题目描述 Description已知n个点(n现在有Q个询问，每个询问两个正整数，a和b，让你求a到b之间的最短路程。 满足a[i,j]=a[j,i];输入描述 Input Description 第一行一个正整数n，接下来n行每行n个正整数，满足a[i,i]=0,再一行一个Q，接下来Q行，每行
2015-05-05 17:31:39
1020
空空如也
初学C++编程，有没有哪位大神愿意帮我看一下？
2015-03-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人