背景:ac的比较顺利,看来写完代码之后再扫视一下全代码是个不错的方法。
思路:就是对千位百位十位个位都进行扩展的广度优先搜索。
这里还提供一种bfs思路:把1000到9999的所有素数都放到list里,每次对于一个数,在list找出所有和它只有一个数字不相同的数字加入队列中,直到找到目标数组。
我的代码#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2015-03-21 15:40:47
阅读次数:
146
学习 skynet 时初次接触到ActorModel 模型,始终觉得有必要从宏观上了解 ActorModel 的概念,所以以维基上这篇文章为参考,把文章中的部分内容翻译成中文,好让自己体会一下 ActorModel 一些概念。再次说明,请原谅我蛋疼的翻译。ActorModel在计算机科学中,ac.....
分类:
其他好文 时间:
2015-03-21 15:18:07
阅读次数:
135
【思路】:将各个边平行到x、y轴上,重叠部分相乘得面积。getLen中是两条线相交的各种判断。注意:因为输入一个矩形的两个点并没有说先输入左下再输入右上(测试数据也确实有先输入了右上),所以一定要两两排序。否则会出现a大于b的情况。
【AC代码】:
#include
#include
#include
#include
#include
using namespace std...
分类:
其他好文 时间:
2015-03-21 14:08:35
阅读次数:
843
本题地址:(http://acm.hdu.edu.cn/showproblem.php?pid=2544)
本题使用的是Dijkstra算法,这种算法的时间复杂度为O(V*V),使用这种前提—>是图没有负权值边,不然这种算法就无法解决问题,还得使用Bellman-Ford算法(使用这种算法的前提是图中不存在负圈:从源点可达的总权值为负的回路)AC代码如下:#include
#inc...
分类:
其他好文 时间:
2015-03-21 14:06:28
阅读次数:
123
单调队列,我用deque维护。这道题不难写,我第二次写单调队列,1次AC。-----------------------------------------------------------------------------------#include#include#include#defin...
翻译自infoac,水平有限,仅供参考。。。acct是一个记录用户连接时间和进程执行数据的工具集。它包括:ac:统计登录账户信息accton:开启或关闭进程记录last:显示登录的用户lastcomm:显示使用过的命令sa:统计进程的记录dump-acct:以human-readable形式打印acct/pacct文件du..
分类:
其他好文 时间:
2015-03-20 18:50:46
阅读次数:
170
SHIT,SHIT,SHIT,SHIT,SHIT...这道题可以使用AC自动机+DP来解决。也就是用非法路径建立TRIE图,然后从trie[root][1]点开始广搜DP即可。千万要注意一点,题目里有说:小明每次走的时候只能走到比当前所在点编号大的位置因为这个WA了无限次。。。#include #i...
分类:
其他好文 时间:
2015-03-20 18:34:25
阅读次数:
145
背景:开始wa了几次,是因为剪枝的不合理。然后去掉其中几个错误剪枝ac。就是三个方向的bfs,一定要用标记数组,要不然数据会呈现3的指数级别增长会爆队列的。这里标记数组起始可以用bool visit[M]。
学习:1.如果队列不用stl的话,可以用数组实现,只是在数组中间操作:int queue[2*M];
int *front=queue+M,*back=queue+M+1; //定义队...
分类:
其他好文 时间:
2015-03-20 14:30:48
阅读次数:
133
/*功能: 企业短信通 C# HTTP接口 发送短信修改日期: 2014-09-01说明: http://api.cnsms.cn/?ac=send&uid=用户账号&pwd=MD5位32密码&mobile=号码&content=内容状态: 100 发送成功 101 验证失败 102 短信不足 .....