一蓑烟雨任平生

学无止境

AC GO GO GO!!!

新学期开始了,要继续哦 小紫书上的一道很烦的题:Uva 11809 Flloating-Point Numbers 未做的: HDU 5179   HDU 4788  ZOJ 3542   搜索: POJ 1606   HDU 5094   HDU 5077   HDU 4394 D...

2015-07-08 22:05:34

阅读数 504

评论数 0

POJ 3094 Quicksum 水题

首先约定,每个字母对应的值是其在字母表的顺序,A对应1,B对应2,……,Z对应26。其次,空格对应0。 给一串长度小于256的字符串,包括大写字母和空格,其字符串求和的计算方式为,每个字符的下标*其对应的值,相加求和。下面为两个例子: ACM: 1*1 + 2*3 + 3*13 = 46 ...

2018-08-17 16:30:10

阅读数 48

评论数 0

POJ 3006 Dirichlet's Theorem on Arithmetic Progressions 水题

狄利克雷定理:对于任意互质的正整数a,d,有无限多个质数的形式如a+nd,其中n为正整数,即在等差数列a+d,a+2d,a+3d,…中有无限多个质数。 现在给出a、d和n,求其对应的等差数列中的第n个质数,已知其数值不会超过10610610^6。 先筛出素数来,然后对于一个等差数列,就依次判断...

2018-08-17 16:08:43

阅读数 56

评论数 0

POJ 1503 Integer Inquiry 水题

给出最多100个大数,每个数最多100位,求和。 模拟一下加法,注意进位就可以。 代码如下: #include <cstdio> #include <cstdlib> #include &...

2018-08-17 15:19:03

阅读数 44

评论数 0

POJ 2262 Goldbach's Conjecture 水题

哥德巴赫猜想 任何一个大于4的偶数都可以写成两个奇质数之和。 验证一百万以内的哥德巴赫猜想 线性筛素数,然后枚举即可。 可以存两个素数表,第一个int型数组存所有的素数,第二个bool型数组表示这个位置是不是素数。 然后对于n,遍历第一个素数表,再通过第二个素数表看看n-prime[i]...

2018-07-27 16:16:36

阅读数 35

评论数 0

POJ 1083 Moving Tables 水题

400个房间分布在一条走廊的两侧,每侧各200个。1的对面是2,3的对面是4,…,399的对面是400。 然后就是挪动桌子占用走廊,n次挪动,最少时间。 把桌子从l挪动到r(l #include <cstdio> #include &amp...

2018-07-27 15:46:15

阅读数 33

评论数 0

POJ 2739 Sum of Consecutive Prime Numbers 水题

任意给你一个[2,10000]之间的数,问你它是否可以是某段连续的素数之和,可以有多少种这样的表示。 53=53=5+7+11+13+17,有两种表示,所以53对应的答案是2。 41=41=11+13+17=2+3+5+7+11+13,一共有3种表示,所以41对应的答案是3。 20不能写成某...

2018-07-27 12:51:07

阅读数 30

评论数 0

POJ 2159 Ancient Cipher 水题

密码加密,密码都是大写英文字母,有两种加密方式,替换方式和排列方式。替换就是把每个字母用别的字母替换,而且不能重复。排列方式就是把字母重新排列顺序。这两种方式混合使用。现在给你A字符串和B字符串,A是密文,问B是否是原文。 排列的解决方法比较简单,就把两个字符串都按字典序排序,看看是否相同即可。...

2018-07-26 18:48:14

阅读数 28

评论数 0

POJ 3299 Humidex 水题

三个数,T表示温度 temperature,D表示露点 dewpoint,H表示湿润指数 humidex。 三个数的关系: 1已知T和D求H H=T+hH=T+hH=T+h h=0.5555∗(e−10.0)h=0.5555∗(e−10.0)h=0.5555*(e-10.0) e=6.1...

2018-07-26 16:36:05

阅读数 56

评论数 0

欢迎使用CSDN-markdown编辑器(请勿使用默认标题)

欢迎使用Markdown编辑器写博客 本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文...

2018-07-26 15:08:30

阅读数 100

评论数 0

阿里云下Ubuntu16下LAMP+wordpress建站记录

因为需要,买了一个云服务器建了一个网站,当然这个不是给我用的,我还会继续用CSDN(虽然好久没更新了)。 建站记录:买云服务器,我买的是阿里云的云服务器ECS,貌似什么云虚拟主机好像也可以,不怎么了解那个,然后就是买域名,审核,然后备案,不得不说备案居然还要居住证或者暂住证,这么严格也是醉了。 然...

2017-03-19 23:36:58

阅读数 3442

评论数 0

解决ubuntu16.10和windows10双系统时间不同步的问题

方法来自网上搜的 最早的方法是: sudo gedit /etc/default/rcS utc=yes 改成utc=no 但是发现这个文件里并没有utc这一项。 然后是这个方法: 先在ubuntu下更新一下时间,确保时间无误: sudo apt-get install n...

2017-01-24 12:42:11

阅读数 2496

评论数 0

Ununtu下zip文件乱码的解决办法

去网上查了一下原因,是因为Windows下是GBK编码,而Ubuntu下是utf-8,所以乱码了 参考资料: Linux下zip文件解压乱码如何解决? Linux文件乱码 解决办法: 1.终端下输入:unzip -O GBK your_file_name.zip 2.终端下输入:u...

2016-09-27 19:07:32

阅读数 228

评论数 0

UVA 315 Network tarjan 双连通分量

题意很简单,就是tarjan求割点个数 训练时直接网上找了个版搞过去了。。现在来学习学习tarjan,然后把这个题补一遍 嗯,,求割点和桥基本上明白了,后面求删除割点后的双连通分量,或者删除桥后的双连通分量个数什么的,还不是很懂,继续再看~ 另外,这里也讲一个关于链式前向星的小知识吧,刚刚学到...

2016-08-02 00:48:26

阅读数 506

评论数 0

CDOJ 1152 小panpan学图论 Floyd

就是说,现在有一个floyd的程序,这个程序想求一个无重边无自环的无向连通图,且边权均为1的图的所有点对的最短距离 但是小panpan只选了k个点来进行更新,程序如下 d[i][j] // i,j之间的最短距离 a[i] // 小panpan事先选好的点 for (int i = 1; i...

2016-08-01 20:12:57

阅读数 252

评论数 0

CDOJ 1145 韩爷的情书 欧拉路径

呼,,,欧拉路径,,终于弄懂了。。 什么坑爹的fluery算法,,md,,欧拉路径本身的一个算法就很简洁而且非常准确 重边,自环,都支持,有向图,无向图都可以,当然,貌似混合图的话得用最大流 呃,这个算法的前提是已知有一条欧拉路径了,判断有没有欧拉路径很好想,就不赘述了 void Euler(in...

2016-08-01 18:08:03

阅读数 358

评论数 0

CDOJ 1147 秋实大哥带我飞 最短路径条数 dijkstra就可搞

啊,就是说给你一个图,让你求从1到n的最短路径条数,模1e9+7 图的边权可能为0或者正数,边和点都可以重复走 最短路径条数为无穷则输出-1 啊,那个边权全为正的情况好说,边和点也不可能重复走 就是如果边权为0的话,它可以沿着这个边无限次数的来回走,然后就是无穷了 嗯,看题解什么队列搞阿,网上搜了...

2016-07-31 22:54:40

阅读数 462

评论数 0

CDOJ 1146 秋实大哥与连锁快餐店 Prim 最小生成树

嗯,题意就是说,平面坐标系上有n个点,它们可以形成一个完全图,距离就是两点的欧几里德距离 然后其中有一些点是旗舰店,然后现在想连一些边,使得所有的点都与至少一个旗舰店连通,然后问最小的边权和 显然就是最小生成树了 但是这是稠密图(其实我觉得即使稠密图,Kruskal的表现应该也很好,因为并查集部分...

2016-07-31 19:25:32

阅读数 437

评论数 0

CDOJ 1150 排名表 拓扑排序

http://www.acm.uestc.edu.cn/#/problem/show/1150 就是说有n个人,编号1-n,他们有一个排名表,然后已知m条信息,每条信息为a b,表示a在b前面 然后叫你写出一个满足这m个条件的排名表, 如果有多个的话,尽可能使1的名次最小,这个条件下,尽可能使2的...

2016-07-31 17:06:59

阅读数 226

评论数 0

CDOJ 1144 Big Brother 二分图匹配

二分图匹配 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in...

2016-07-31 15:51:41

阅读数 179

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭