- 博客(54)
- 收藏
- 关注
RSS订阅原创 LightOJ - 1341(算数基本定理）
B - Aladdin and the Flying Carpet It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the first mystery. ...
2018-04-26 11:21:29
416
1
原创 SDNU Warming up for Team Selection
A - An ant's story HDU - 3343 Long long ago, there is an ant crawling on an L-meter magic rubber band with speed of v cm/s.The magic rubber band will elongate m...
2018-04-25 20:59:15
228
原创 2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 b Goldbach(Miller-Rabin)
题目链接https://nanti.jisuanke.com/t/25985Description:Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states:Every even integer grea...
2018-04-23 21:07:58
383
原创 HDU - 2546饭卡（01背包变形）
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。 Input 多组数据。...
2018-04-22 11:49:19
201
原创 hdu 1257(从最长下降子序列求解转化为最长上升子序列求解)
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统...
2018-04-22 09:46:38
344
原创 hdu 4857(拓扑排序+反向建图
G - 逃生 HDU - 4857 糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。 现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。 同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推...
2018-04-12 12:44:47
224
原创 sdnuoj 1249(哈夫曼树变形求带权路径）
1249.D.陆历川爱合并 Time Limit: 1000 MS Memory Limit: 131072 KB Total Submission(s): 18 ...
2018-04-11 15:53:53
191
原创 SDNU 1240 快速判断是否为素数+哥德巴赫猜想
1240.北望村小卖部 Time Limit: 1000 MS Memory Limit: 131072 KB Total Submission(s): 40 Accepted Submission(s): 2 ...
2018-03-15 20:33:37
321
原创 SDNU OJ 1522(欧拉素数筛）
欧拉素数筛据说它是一个线性筛，时间复杂度接近于O（n),可惜我不会证明。裸的欧拉素数筛模板bool isprime[numsize]; int prime[numsize]; memset(isprime, 1, sizeof(numsize)); isprime[1] = false; int cnt = 1; for(int i = 2; i <= numsiz...
2018-03-14 19:24:05
440
翻译 状压dp poj2411 Mondriaan's Dream POJ - 2411
Mondriaan's Dream POJ - 2411 Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after pro...
2018-03-07 16:55:52
187
原创 LIS（n2到nlogn）
LIS代表Longest Increasing SubsequenceLongest Ordered SubsequencePOJ - 2533 A numeric sequence of ai is ordered ifa1 < a2 < ... <aN. Let the subseque...
2018-02-22 19:31:15
292
原创 计算几何——分形
链接：https://www.nowcoder.net/acm/contest/67/G来源：牛客网圆圈时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述 圈圈圆圆圈圈，lulu小朋友最近看喜羊羊看多了，老是受刺激就画圆圈，听到小于8
2018-02-06 17:11:16
1208
原创 汉诺塔之递推
参考博客：http://blog.csdn.net/u014135021/article/details/50995386汉诺塔的递推核心代码为a[1]=1;for(int i=2;i<=n;i++) a[i]=2*a[I-1]+1;由递归算法可知，我们要想把A塔上n个盘子挪到C盘1先把n-1个盘子挪到B盘2把第n个盘子挪到C盘3n-1个盘子挪到c盘1和3步骤近似相同
2018-02-06 16:00:05
1907
原创 最短路算法验证hdu 2544
最短路HDU - 2544 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行
2018-01-30 16:06:31
144
转载 编程中无穷大常量的设定技巧(ox3f3f3f3f)
编程中无穷大常量的设定技巧如 果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况 下，0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿
2018-01-29 18:52:29
486
原创 最小生成树两种算法检验hdu 1233
还是畅通工程HDU - 1233 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Inp
2018-01-29 17:32:10
295
原创 图的存储——链式前向星
参考博客http://blog.csdn.net/acdreamers/article/details/16902023前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.链式前向星是前向星的升级版，不用经历时间复杂度为O（nlogn)的快排，就
2018-01-27 21:03:17
589
原创 整数拆分为2的幂之和POJ 2229
参考博客分析http://blog.csdn.net/u013486414/article/details/48035567SumsetsPOJ - 2229 Farmer John commanded his cows to search for different sets of numbers that sum to
2018-01-27 14:44:31
2165
原创 UVA 10474 - Where is the Marble?( 利用stl函数lower_bound）
Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in ascending order of the number
2018-01-18 20:41:10
386
原创 课堂随笔
#include #include #include #define fun(x) x*x#define Fun(x) ((x)*(x))//预定义无分号using namespace std;int main(){ printf("fun(x) = %d\n", fun(5)); printf("Fun(x) = %d\n", Fun(5)); pri
2017-12-27 11:22:25
129
原创 字符串处理函数
参考博客http://blog.csdn.net/zmqblog/article/details/20069103#include <stdlib.h> atoi函数把字符串转换成整型数。其含义是ASCII to integer 的缩写。函数原型 int atoi(const char *nptr);该博客中有更加详细的用法。#include <string.h>st...
2017-12-18 20:09:47
109
原创 文件打开，处理数据
#include #include #include #define SCORES 4#define MAXCHARS 120typedef struct _Student{ int num; char name[30]; int score[SCORES]; int sum;} Student;Student **t; // 指向 Stu
2017-12-18 20:08:04
219
原创 c中打开文件
#include #include char inputFile[200] = "E:\\DataFile\\ScoreData.csv";//char *inputFile = "E:\\DataFile\\ScoreData.csv";FILE *fpin;//FILE相当于结构体，在函数原型里可以找到int main(){ char s[200]; int cn
2017-12-18 19:38:36
140
转载 vector 多维向量定义及其初始化
using namespace std;一维向量：vectorint> vector_1D_1;//只定义向量vectorint> vector_1D_2(n);//定义的同时初始化大小vectorint> vector_1D_3(n,m);//定义的同时初始化大小为n,元素初始值为mvectorint> vector_1D_4;vector_1D_4=vectorint>(n
2017-12-14 18:56:49
10313
原创 poj 3253(贪心 + 优先队列）
Fence RepairPOJ - 3253 Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he ne
2017-12-14 16:55:05
225
原创 三分法求单峰函数极值
模板，注意精度一般为1e-6，1e-8跟1e-10用的较少。double three_devide(double l, double r){ double left = l, right = r,mid,midmid; while(left + esp < right) { mid = (left + right)/2; midmid =
2017-12-13 21:03:43
1056
原创 在堆区，给结构体开动态内存（大小可变）
#include #include #include typedef struct _student{ int num; char name[30];} Student;Student s2[4];Student *s3[100]; Student **t;int main(){ int i, n; scanf("%d", &n);
2017-12-13 21:00:46
486
原创 欧几里得算法&&拓展欧几里得算法
参考博客http://www.cnblogs.com/void/archive/2011/04/18/2020357.html参考博客http://blog.csdn.net/zhjchengfeng5/article/details/7786595欧几里得算法int gcd(int a, int b){ return b == 0? a : gcd(b,a % b);}
2017-12-12 16:36:03
324
原创 poj 3069 Saruman's Army
Saruman's ArmySaruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the
2017-12-10 21:24:02
140
原创 debug经验
今天跟队友调了两个小时的bug，这道题我以前ac了，但还是调了这么长时间。1出现RUNTIME_ERROR [ACCESS_VIOLATION看程序中所有的数组，看是否有越界的数组。对于runtime error
2017-12-07 22:39:54
204
原创 动态规划—最大子矩阵和（两种题型）
动态规划，最重要是找到递推关系；To the MaxPOJ - 1050 Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-a
2017-12-05 20:37:03
1640
原创 hdu 1231（动态分析—最大连续子序列）
最大连续子序列HDU - 1231 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和 为20。 在今年的数
2017-12-05 17:30:58
214
原创 stl学习—set
参考博客http://blog.csdn.net/ac_hexin/article/details/52042562set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得确保根节点的左子树的高度与有字数的高度
2017-12-05 11:19:27
130
原创 poj 3069(贪心算法之字典序排序）
Best Cow LinePOJ - 3617 FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every f
2017-12-04 20:11:17
303
原创 hdu 2037(贪心算法之区间调度问题)
今年暑假不AC “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，
2017-12-04 18:26:55
556
原创 next_permutation函数(全排列生成利器)
题目大意：给出一个n和一个m，要求求出数列1,2,3……nNow our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess. But now the BEelzebub has to beat our h
2017-12-04 17:40:39
212
原创 快速幂
1056.A ^ B ProblemTime Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 440 Accepted Submission(s): 121 Description给定三个数A, B, K, 求 A的B次方除以K的余数 。Input
2017-12-04 11:12:12
179
原创 hdu 1116（欧拉图典型应用）
参考百度文库https://wenku.baidu.com/view/b245abaad1f34693daef3eae.html欧拉回路 不重复地经过每条边的回路。欧拉路径 不重复地经过每条边的路径。欧拉图 存在欧拉回路的图。半欧拉图 存在欧拉路径的图。无向欧拉图的判定¡无向图存在欧拉回路的充要条件：连通且没有奇点。¡¡无向图存在欧拉路径的充要条件：连通且
2017-12-01 19:18:52
1615
原创 eoj 1816. 连通（无向图是否连通判定）
参考博客http://blog.csdn.net/fangpinlei/article/details/421270551816.连通DESCRIPTIONSUBMIT STATISTICS DISCUSSION Time limit per test: 3.0 secondsMemory limit: 256 megabytes
2017-11-30 18:48:49
1731
原创 HDU 1232畅通工程（并查集经典应用）
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整
2017-11-28 18:59:09
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人