自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

一蓑烟雨任平生

学无止境

原创 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 556 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 75 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 83 0

原创 POJ 1503 Integer Inquiry 水题

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

2018-08-17 15:19:03 60 0

原创 POJ 2262 Goldbach's Conjecture 水题

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

2018-07-27 16:16:36 67 0

原创 POJ 1083 Moving Tables 水题

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

2018-07-27 15:46:15 55 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 53 0

原创 POJ 2159 Ancient Cipher 水题

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

2018-07-26 18:48:14 46 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 79 0

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

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

2018-07-26 15:08:30 142 0

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

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

2017-03-19 23:36:58 3732 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 2562 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 252 0

原创 UVA 315 Network tarjan 双连通分量

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

2016-08-02 00:48:26 539 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 275 0

原创 CDOJ 1145 韩爷的情书 欧拉路径

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

2016-08-01 18:08:03 390 0

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

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

2016-07-31 22:54:40 554 0

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

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

2016-07-31 19:25:32 462 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 250 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 196 0

原创 CDOJ 1143 传输数据 最大流

最大流 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in...

2016-07-31 15:45:56 209 0

原创 POJ 2195 Going Home 费用流

嗯,就是说一个n*m的地图 然后上面有相等数量的小人和房子,小人每次可以上下左右地走到相邻点,然后每个小人要走到一所房子里,每个房子也只能装一个小人 然后小人走到房子的花费就是小人走的步数,一个点上可以有多个小人,一个小人也可以走到一个房子的点上但是不进入这个 房子 嗯,这样就是很裸的费用流,建一...

2016-07-30 23:20:39 197 0

原创 POJ 2516 Minimum Cost 费用流

就是说有N个商人,和M个货源,然后一共是K种商品 输入第一行是N M K 接下来是N行,每行K个,表示商人对各种商品的需求情况,需求数都在[0,3]内 再接下来是M行,每行K个,表示货源中每种商品的供应情况,供应书也在[0,3]内 再接下来是K个N*M的矩阵,第x个矩阵的第y行第z列表示第x种商品...

2016-07-30 22:45:49 338 0

原创 POJ 1201 Intervals 差分约束

是上一个 POJ 1716的加强版,上一个是每个区间至少有两个,这个是对于第i个区间,至少有ci个 给你n个区间,n 每个区间有左右两个端点,a,b,a,b 然后要你选一个点集,使这个点集在第i个区间中,至少有ci个个点,求这个点集的点的个数的最小值 做法还是贪心或者差分约束系 但是贪心要优化一...

2016-07-30 19:31:04 200 0

原创 POJ 1716 Integer Intervals 差分约束

题意是给你n个区间,n 每个区间有左右两个端点,a,b,a,b 然后要你选一个点集,使这个点集在每个区间中至少有2两个点,求这个点集的点的个数的最小值 做法是贪心或者差分约束系统 贪心:就是说把所有区间按右端点升序排序,然后对于第一个区间,取最右边的那两个数,点数+2,因为越靠右越有可能被后面...

2016-07-30 18:13:08 295 0

原创 URAL 2092 Bolero 暴力枚举

就是说,有个人他要买n张票,每张有各自的价格,然后由于他是学生,所以每张它也可以有对应的折扣 然后这个售票的也在做活动,有m种,每种可以表示为你一次买>=x张时,可以给你y的折扣(少付y%) 但是他只能选择一种折扣,然后剩下的单独去买 然后这个题,唉,上来一看数据范围,n和m都是10^5,然...

2016-07-28 02:12:02 429 0

原创 URAL 1970 皇后像廣場 暴力搜索

膜膜膜膜膜膜菊苣们 这个题直接暴搜就可以了,但是窝一开始漏了那个可以旋转的条件,然后就 WA 把旋转的条件搞上去之后发现T 然后看了菊苣们的代码才明白要一般搜一边判断合法性(其实大概也能想到 ,但是感觉不好写 还是菊苣写的厉害 贴代码: #include #include #include ...

2016-07-26 23:28:37 585 0

原创 POJ 3436 ACM Computer Factory 最大流

题意就是说,现在有一个电脑生产工厂,一个电脑可分为P个零件,工厂里共有N台机器 对于每台机器,Q,S1,S2,,,Sp,D1,D2,,,Dp,可以描述它, 其中Q为这台机器每个小时能生产的电脑数量,Si表示它对第i个零件的需求,0为这个零件必须为空,1为这个零件必须要有,2为有无皆可,Di表示它生...

2016-07-26 09:49:14 185 0

原创 POJ 1459 Power Network 最大流

就是给你一个电力网络,有发电站,有用户,有中转站,然后让你求用户最多能使用多少电 然后就是网络流呗,建一个超级源点,连接所有发电站,然后建一个超级汇点,连接所用用户,然后从超级源点往超级汇点跑网络流就行 但是因为是第一次写,找模板找了好久,最后还是用kuangbin菊苣的模板,毕竟是链式前向星的熟...

2016-07-26 01:22:36 159 0

原创 poj 3320 Jessica's Reading Problem 二分图最小边覆盖

就是给一个h*w的矩阵,然后矩阵上有些地方有点,其他地方没有,现在要一些天线来覆盖他们 一个天线能覆盖两个相邻(上下左右相邻)的点(当然,如果一个点没有和它相邻的,那也需要用一个天线来覆盖) 然后问最少需要多少天线来覆盖所有点 二分图的最小边覆盖 无向图的最小边覆盖就是选取最少数量的边,使得图中的...

2016-07-25 23:55:07 188 0

原创 POJ 3041 Asteroids 二分图最小点覆盖

给N和K,N代表N*N的矩阵,K代表接下来有K个格子,每个格子上有一个小行星, 他的武器每次可以干掉某一行或者某一列的所有小行星,然后问最少使用 多少次该武器 最小点覆盖:就是对于一个图,选取最少数量的点S,使得对于所有的边,都至少有一端点是S中的点 König定理:二分图中的最小覆盖点数==...

2016-07-25 22:22:33 245 0

原创 POJ 2253 Frogger dijkstra

就是从某点到某点找一条路径,使得这条路径上的最长的长度最短 这个问题,跟最短路的性质类似,所以也可以这样去搞, if (!vis[j] && max(dist[k], graph[k][j])    {     dist[j] = max(dist[k], graph[k][j]...

2016-07-25 01:33:27 147 0

原创 POJ 1062 昂贵的聘礼 最短路

Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够...

2016-07-23 21:42:17 170 0

原创 POJ 1860 Currency Exchange SPFA判回路

就是有N种硬币,M个兑换所,每个兑换所可以把A兑换成B或者把B换成A A B Rab Cab Rba Cba可以表示一个兑换所,如果是x个A,则可以兑换成(x-Cab)*Rab个A,如果是x个B,则可以兑换成(x-Cba)*Rba个A, 然后某人现在有V个S种货币,问他能否在经过某些兑换后,最后能...

2016-07-23 19:22:03 179 0

转载 poj题目分类_很有层次感

OJ上的一些水题(可用来练手和增加自信)  (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)  初期:  一.基本算法:       (1)枚举. (poj1753,poj2965)      (2...

2016-07-23 16:54:31 812 0

转载 ACM训练表

初期: 一.基本算法:      (1)枚举. (poj1753,poj2965)      (2)贪心(poj1328,poj2109,poj2586)      (3)递归和分治法.      (4)递推.      (5)构造法.(poj3295)      (6)模拟法.(p...

2016-07-23 16:53:16 258 1

原创 CodeForces Gym 100735I 模拟题(可套大数版)

给你三个数A,B,C,问你这三个数是否可以组成X+Y=Z的形式,每个数都能重复使用 但是A B C都是小于等于1e100的 本来是个模拟题,模拟加法运算和判相等的运算,套了一个超级屌的高精度版就过了 版的出处:http://www.cnblogs.com/HarryGuo2012/p/452404...

2016-07-22 00:33:47 510 0

原创 CodeForces Gym 100735G

就是说,给你一个长度N,和一个长度为N的01串A,然后问你假设B可以是任意一个长度为N的01串,问你A和B的最长公共子序列的长度是多少 感觉一下,然后就是统计A的0的个数和1的个数,较少的那个就是答案 #include #include #include #include #include...

2016-07-22 00:30:45 373 0

原创 CodeForces Gym 100735E

给你一个矩阵,他们本来是,每行,每列,两条对角线,的和都是一样的,现在把主对角线的元素都挖去,让你求主对角线上各是什么 以5*5举例吧,假设为a,b,c,d,e,每行的和是sum,然后将所有行加起来就有,a+b+c+d+e+4sum=5sum,然后sum就能求出来,然后根据 每行和为sum,所以每...

2016-07-22 00:28:29 385 0

原创 CodeForces Gym 100735D

就是给你N个木棍,问他们能拼成多少个三角形 就从小到大排序,然后贪心地取就行 #include #include #include #include #include #include #include #include #include #include #include ...

2016-07-22 00:24:56 367 0

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