- 博客(197)
- 收藏
- 关注
RSS订阅
原创 AC GO GO GO！！！
新学期开始了，要继续哦小紫书上的一道很烦的题：Uva 11809 Flloating-Point Numbers未做的：HDU 5179 HDU 4788 ZOJ 3542 搜索：POJ 1606 HDU 5094 HDU 5077 HDU 4394DP：POJ 3254 Corn Fields POJ 1
2015-07-08 22:05:34
729
原创 POJ 3094 Quicksum 水题
首先约定，每个字母对应的值是其在字母表的顺序，A对应1，B对应2，……，Z对应26。其次，空格对应0。 给一串长度小于256的字符串，包括大写字母和空格，其字符串求和的计算方式为，每个字符的下标*其对应的值，相加求和。下面为两个例子： ACM: 1*1 + 2*3 + 3*13 = 46 MID CENTRAL: 1*13 + 2*9 + 3*4 + 4*0 + 5*3 + 6*5 + 7...
2018-08-17 16:30:10
275
原创 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。先筛出素数来，然后对于一个等差数列，就依次判断，直到找到第n个素数即可。代码如下：#include <cstdio>#in...
2018-08-17 16:08:43
261
原创 POJ 1503 Integer Inquiry 水题
给出最多100个大数，每个数最多100位，求和。 模拟一下加法，注意进位就可以。代码如下：#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>using namespace std;char ...
2018-08-17 15:19:03
210
原创 POJ 2262 Goldbach's Conjecture 水题
哥德巴赫猜想 任何一个大于4的偶数都可以写成两个奇质数之和。 验证一百万以内的哥德巴赫猜想线性筛素数，然后枚举即可。 可以存两个素数表，第一个int型数组存所有的素数，第二个bool型数组表示这个位置是不是素数。 然后对于n，遍历第一个素数表，再通过第二个素数表看看n-prime[i]是不是素数即可。代码如下：#include <cstdio>#include...
2018-07-27 16:16:36
213
原创 POJ 1083 Moving Tables 水题
400个房间分布在一条走廊的两侧，每侧各200个。1的对面是2，3的对面是4，…，399的对面是400。然后就是挪动桌子占用走廊，n次挪动，最少时间。 把桌子从l挪动到r（l#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include &l...
2018-07-27 15:46:15
172
原创 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不能写成某段连续的素数之和，所以20对应的答案是0。做法不难吧，先筛个素数，筛出来打表或者用线性筛都可以。然...
2018-07-27 12:51:07
233
原创 POJ 2159 Ancient Cipher 水题
密码加密，密码都是大写英文字母，有两种加密方式，替换方式和排列方式。替换就是把每个字母用别的字母替换，而且不能重复。排列方式就是把字母重新排列顺序。这两种方式混合使用。现在给你A字符串和B字符串，A是密文，问B是否是原文。排列的解决方法比较简单，就把两个字符串都按字典序排序，看看是否相同即可。 替换的解决方式，观察每个字母的出现次数，然后就可以得到。 综合一下就是，统计每个字母的出现次数，...
2018-07-26 18:48:14
150
原创 POJ 3299 Humidex 水题
三个数，T表示温度 temperature，D表示露点 dewpoint，H表示湿润指数 humidex。 三个数的关系：1已知T和D求HH=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.11∗exp[5417.7530∗1273.16−1D+273.16]e=6.11∗exp[5417.7...
2018-07-26 16:36:05
229
原创 欢迎使用CSDN-markdown编辑器（请勿使用默认标题）
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I...
2018-07-26 15:08:30
344
原创 阿里云下Ubuntu16下LAMP+wordpress建站记录
因为需要，买了一个云服务器建了一个网站，当然这个不是给我用的，我还会继续用CSDN（虽然好久没更新了）。建站记录：买云服务器，我买的是阿里云的云服务器ECS，貌似什么云虚拟主机好像也可以，不怎么了解那个，然后就是买域名，审核，然后备案，不得不说备案居然还要居住证或者暂住证，这么严格也是醉了。然后说下心路历程吧。（想看教程的就跳过吧）开始时，用什么系统好呢，肯定是linux啦，好像Cen
2017-03-19 23:36:58
4242
转载 解决ubuntu16.10和windows10双系统时间不同步的问题
方法来自网上搜的最早的方法是：sudo gedit /etc/default/rcSutc=yes 改成utc=no但是发现这个文件里并没有utc这一项。然后是这个方法：先在ubuntu下更新一下时间，确保时间无误：sudo apt-get install ntpdatesudo ntpdate time.windows.com然后将时间更新到硬件上：
2017-01-24 12:42:11
2779
原创 Ununtu下zip文件乱码的解决办法
去网上查了一下原因，是因为Windows下是GBK编码，而Ubuntu下是utf-8,所以乱码了参考资料：Linux下zip文件解压乱码如何解决？Linux文件乱码解决办法：1.终端下输入：unzip -O GBK your_file_name.zip2.终端下输入：unar your_file_name.zip 如果你的系统中没有unar，则需要：sudo ap
2016-09-27 19:07:32
378
原创 UVA 315 Network tarjan 双连通分量
题意很简单，就是tarjan求割点个数训练时直接网上找了个版搞过去了。。现在来学习学习tarjan，然后把这个题补一遍嗯，，求割点和桥基本上明白了，后面求删除割点后的双连通分量，或者删除桥后的双连通分量个数什么的，还不是很懂，继续再看~另外，这里也讲一个关于链式前向星的小知识吧，刚刚学到的，因为，求桥的时候，是直接在那条边上标记为桥，但是边是双向的，一条无向边在链式前向星中有两
2016-08-02 00:48:26
669
原创 CDOJ 1152 小panpan学图论 Floyd
就是说，现在有一个floyd的程序，这个程序想求一个无重边无自环的无向连通图，且边权均为1的图的所有点对的最短距离但是小panpan只选了k个点来进行更新，程序如下d[i][j] // i,j之间的最短距离a[i] // 小panpan事先选好的点for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) {
2016-08-01 20:12:57
389
原创 CDOJ 1145 韩爷的情书 欧拉路径
呼，，，欧拉路径，，终于弄懂了。。什么坑爹的fluery算法，，md，，欧拉路径本身的一个算法就很简洁而且非常准确重边，自环，都支持，有向图，无向图都可以，当然，貌似混合图的话得用最大流呃，这个算法的前提是已知有一条欧拉路径了，判断有没有欧拉路径很好想，就不赘述了void Euler(int u){ for (int v = minv; v <= maxv; ++v) {
2016-08-01 18:08:03
532
原创 CDOJ 1147 秋实大哥带我飞 最短路径条数 dijkstra就可搞
啊，就是说给你一个图，让你求从1到n的最短路径条数，模1e9+7图的边权可能为0或者正数，边和点都可以重复走最短路径条数为无穷则输出-1啊，那个边权全为正的情况好说，边和点也不可能重复走就是如果边权为0的话，它可以沿着这个边无限次数的来回走，然后就是无穷了嗯，看题解什么队列搞阿，网上搜了都是DFS，，后来感觉dijkstra就可以搞阿，，看到网上果然有一个这么搞的，代码太丑就没
2016-07-31 22:54:40
852
2
原创 CDOJ 1146 秋实大哥与连锁快餐店 Prim 最小生成树
嗯，题意就是说，平面坐标系上有n个点，它们可以形成一个完全图，距离就是两点的欧几里德距离然后其中有一些点是旗舰店，然后现在想连一些边，使得所有的点都与至少一个旗舰店连通，然后问最小的边权和显然就是最小生成树了但是这是稠密图（其实我觉得即使稠密图，Kruskal的表现应该也很好，因为并查集部分的操作应该是近乎常数的吧），所以prim会更好开始时用的Kruskal，直接MLE了，发现是
2016-07-31 19:25:32
604
原创 CDOJ 1150 排名表 拓扑排序
http://www.acm.uestc.edu.cn/#/problem/show/1150就是说有n个人，编号1-n，他们有一个排名表，然后已知m条信息，每条信息为a b，表示a在b前面然后叫你写出一个满足这m个条件的排名表，如果有多个的话，尽可能使1的名次最小，这个条件下，尽可能使2的名词最小，依次类推然后从1-n输出每个人的名次 （确实，被这个坑了一次，眼瞎然后
2016-07-31 17:06:59
365
原创 CDOJ 1144 Big Brother 二分图匹配
二分图匹配#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define maxn 202#defi
2016-07-31 15:51:41
406
原创 CDOJ 1143 传输数据 最大流
最大流#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;//ISAP+bfs 初始化+栈优化#
2016-07-31 15:45:56
323
原创 POJ 2195 Going Home 费用流
嗯，就是说一个n*m的地图然后上面有相等数量的小人和房子，小人每次可以上下左右地走到相邻点，然后每个小人要走到一所房子里，每个房子也只能装一个小人然后小人走到房子的花费就是小人走的步数，一个点上可以有多个小人，一个小人也可以走到一个房子的点上但是不进入这个 房子嗯，这样就是很裸的费用流，建一个超级源点，连接所有小人，容量为1，费用为0，建一个超级汇点，连接所有房子，容量为1，费用为0，
2016-07-30 23:20:39
288
原创 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种商品从第z个货源运输到第y个商人那里需要多少花费（1个的花费）然后问你现在想完成从货源到商人的
2016-07-30 22:45:49
427
原创 POJ 1201 Intervals 差分约束
是上一个 POJ 1716的加强版，上一个是每个区间至少有两个，这个是对于第i个区间，至少有ci个给你n个区间，n每个区间有左右两个端点，a,b，a,b然后要你选一个点集，使这个点集在第i个区间中，至少有ci个个点，求这个点集的点的个数的最小值做法还是贪心或者差分约束系但是贪心要优化一下先说差分约束吧dist[i]表示[0,i)中包含的数的个数dist[
2016-07-30 19:31:04
317
原创 POJ 1716 Integer Intervals 差分约束
题意是给你n个区间，n每个区间有左右两个端点，a,b，a,b然后要你选一个点集，使这个点集在每个区间中至少有2两个点，求这个点集的点的个数的最小值做法是贪心或者差分约束系统贪心：就是说把所有区间按右端点升序排序，然后对于第一个区间，取最右边的那两个数，点数+2，因为越靠右越有可能被后面用到，从而使点数尽可能少然后记录上次取的那两个数a1,a2，然后对于下一个区间，首先看
2016-07-30 18:13:08
398
原创 URAL 2092 Bolero 暴力枚举
就是说，有个人他要买n张票，每张有各自的价格，然后由于他是学生，所以每张它也可以有对应的折扣然后这个售票的也在做活动，有m种，每种可以表示为你一次买>=x张时，可以给你y的折扣（少付y%）但是他只能选择一种折扣，然后剩下的单独去买然后这个题，唉，上来一看数据范围，n和m都是10^5，然后就想贪心（其实是暴力），后来想了想对于m种活动，其实折扣的区间只有[1,100]，对于每种折扣相同的
2016-07-28 02:12:02
538
原创 URAL 1970 皇后像廣場 暴力搜索
膜膜膜膜膜膜菊苣们这个题直接暴搜就可以了，但是窝一开始漏了那个可以旋转的条件，然后就 WA把旋转的条件搞上去之后发现T然后看了菊苣们的代码才明白要一般搜一边判断合法性（其实大概也能想到 ，但是感觉不好写还是菊苣写的厉害贴代码：#include #include #include #include #include #include #include #incl
2016-07-26 23:28:37
677
原创 POJ 3436 ACM Computer Factory 最大流
题意就是说，现在有一个电脑生产工厂，一个电脑可分为P个零件，工厂里共有N台机器对于每台机器，Q,S1,S2,,,Sp,D1,D2,,,Dp，可以描述它，其中Q为这台机器每个小时能生产的电脑数量，Si表示它对第i个零件的需求，0为这个零件必须为空，1为这个零件必须要有，2为有无皆可，Di表示它生产完成之后的第i个零件的状况，0为这个零件为空，1为有这个零件然后问你每小时最大生成数量和具体
2016-07-26 09:49:14
293
原创 POJ 1459 Power Network 最大流
就是给你一个电力网络，有发电站，有用户，有中转站，然后让你求用户最多能使用多少电然后就是网络流呗，建一个超级源点，连接所有发电站，然后建一个超级汇点，连接所用用户，然后从超级源点往超级汇点跑网络流就行但是因为是第一次写，找模板找了好久，最后还是用kuangbin菊苣的模板，毕竟是链式前向星的熟悉，而且代码风格也很熟悉，而且模板也很nice，快的飞起对了，复杂度应该是O(n*n*sqrt
2016-07-26 01:22:36
254
原创 poj 3320 Jessica's Reading Problem 二分图最小边覆盖
就是给一个h*w的矩阵，然后矩阵上有些地方有点，其他地方没有，现在要一些天线来覆盖他们一个天线能覆盖两个相邻（上下左右相邻）的点（当然，如果一个点没有和它相邻的，那也需要用一个天线来覆盖）然后问最少需要多少天线来覆盖所有点二分图的最小边覆盖无向图的最小边覆盖就是选取最少数量的边，使得图中的每个点都是所选边里的至少一条边的端点二分图最小边覆盖就是顶点数（只取某一部的）-最大匹配数
2016-07-25 23:55:07
301
原创 POJ 3041 Asteroids 二分图最小点覆盖
给N和K，N代表N*N的矩阵，K代表接下来有K个格子，每个格子上有一个小行星，他的武器每次可以干掉某一行或者某一列的所有小行星，然后问最少使用 多少次该武器最小点覆盖：就是对于一个图，选取最少数量的点S，使得对于所有的边，都至少有一端点是S中的点König定理：二分图中的最小覆盖点数==最大匹配数这个题建图，每行对应为左边的每个点，每列对应为右边的点，然后如果(i,
2016-07-25 22:22:33
367
原创 POJ 2253 Frogger dijkstra
就是从某点到某点找一条路径，使得这条路径上的最长的长度最短这个问题，跟最短路的性质类似，所以也可以这样去搞，if (!vis[j] && max(dist[k], graph[k][j]) { dist[j] = max(dist[k], graph[k][j]); //path[j] = k; }就是dist[j]存储从出发点到该点的路径上的最长
2016-07-25 01:33:27
249
原创 POJ 1062 昂贵的聘礼 最短路
Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币
2016-07-23 21:42:17
261
原创 POJ 1860 Currency Exchange SPFA判回路
就是有N种硬币，M个兑换所，每个兑换所可以把A兑换成B或者把B换成AA B Rab Cab Rba Cba可以表示一个兑换所，如果是x个A，则可以兑换成(x-Cab)*Rab个A，如果是x个B，则可以兑换成(x-Cba)*Rba个A，然后某人现在有V个S种货币，问他能否在经过某些兑换后，最后能得到比V多的S种货币这个题其实是一个判断回路的问题，类似于判断负权回路，这个题判断的是正权回路
2016-07-23 19:22:03
298
转载 poj题目分类_很有层次感
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.
2016-07-23 16:54:31
1023
转载 ACM训练表
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:
2016-07-23 16:53:16
408
1
原创 CodeForces Gym 100735I 模拟题（可套大数版）
给你三个数A，B，C，问你这三个数是否可以组成X+Y=Z的形式，每个数都能重复使用但是A B C都是小于等于1e100的本来是个模拟题，模拟加法运算和判相等的运算，套了一个超级屌的高精度版就过了版的出处：http://www.cnblogs.com/HarryGuo2012/p/4524041.html#include#include#include#include#inc
2016-07-22 00:33:47
713
原创 CodeForces Gym 100735G
就是说，给你一个长度N，和一个长度为N的01串A，然后问你假设B可以是任意一个长度为N的01串，问你A和B的最长公共子序列的长度是多少感觉一下，然后就是统计A的0的个数和1的个数，较少的那个就是答案#include #include #include #include #include #include #include #include #include using n
2016-07-22 00:30:45
539
原创 CodeForces Gym 100735E
给你一个矩阵，他们本来是，每行，每列，两条对角线，的和都是一样的，现在把主对角线的元素都挖去，让你求主对角线上各是什么以5*5举例吧，假设为a,b,c,d,e，每行的和是sum，然后将所有行加起来就有，a+b+c+d+e+4sum=5sum，然后sum就能求出来，然后根据 每行和为sum，所以每行的那个未知数就能求出来，然后就可以了#include #include #include
2016-07-22 00:28:29
584
原创 CodeForces Gym 100735D
就是给你N个木棍，问他们能拼成多少个三角形就从小到大排序，然后贪心地取就行#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ll long longll num[
2016-07-22 00:24:56
488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人