- 博客(10)
- 收藏
- 关注
RSS订阅原创 Miller_Rabbin素性判定和Pollard_rho分解质因数算法
看了快两天的Miller_Rabbin素性判定算法和Pollard_rho质因数分解算法了。在博客上记录一下以免以后忘记。 代码中的ll均为long long，即typedef long long ll;一：在学之前要用到的东西1.快速乘法原理可以见这里，基本思路就是二进制运算速度>>十进制的运算速度 直接上代码了：ll mult(ll a, ll b, ll MOD) { ll ret
2018-01-31 21:04:10
541
3
原创 poj3259 Wormholes spfa/Floyd判负环
题意： 给你NN个点，M+WM+W条有向边，并且给你M+WM+W条边的起点uu，终点vv，和权值ww。其中MM条边的权值为正，WW条边的权值为负。 让你判断所给的图是否含有负权环。 要注意题目给了多组数据，一定要初始化数据。（无限次死在这儿 题目大致有两种做法：Floyd判断负权环 或者 spfa判断负权环。 spfa真的是不好调，在一些傻逼的地方卡了好久。 给自己挖个坑。Floyd还没
2018-01-13 00:21:35
346
原创 poj3069 Saruman's Army 贪心
题目摘自《挑战程序设计竞赛（第二版）》2.2.4.1 P45 （好久没用.md格式写东西了 题意： - 直线上有NN个点，点ii的位置是XiX_i。从中选出若干个点，给他们表上标记。对每个点XX，[X−R,X+R][X - R, X + R]的区间必须含有带标记的点。求在满足这个条件的情况下，最少要有多少点被加上标记？这个题贪心思路挺裸的。从最左边的点开始，标记距离为R以内的最远点。 即当前
2018-01-13 00:10:42
268
原创 poj2229 Sumsets 背包dp
给定一个数NN，求NN分为2的幂次和有几种分法。 解释一波样例： Input: 7因为 1. 7=1+1+1+1+1+1+17 = 1 + 1 + 1 + 1 + 1 + 1 + 1 2. 7=1+1+1+1+1+27 = 1 + 1 + 1 + 1 + 1 + 2 3. 7=1+1+1+2+27 = 1 + 1 + 1 + 2 + 2 4. 7=1+1+1+47 = 1 +
2017-12-27 20:46:07
213
原创 poj3617 Best Cow Line 贪心
第一次用md格式，可能打出来比较丑：） 先说一下题意：给你长度为N的字符串S。可以取当前字符串首位/最末位的字符放在新的字符串，求进行N次操作后字典序最小的新字符串 解释一下样例： Input: 6 ACDBCB首位是A，末位是B，显然字典序：A < B，所以目前的新字符串就是 A现在首位是C，末位是B，显然字典序：B < C，所以目前的新字符串就是 AB以此类推，
2017-12-27 20:01:35
290
原创 poj2376 Cleaning Shifts 贪心/最短路
哇这个题思路真的是妙（可能是因为自己太垃圾题见的太少）。题意差不多就是给你许多子区间，再给你一个大区间，问能覆盖整个大区间的最少小区间个数，如果不能覆盖，就输出-1。这个题贪心意图挺明显的，但是代码还没实现（用嘴acksy233，给自己挖一个坑之后填上）。在同学和Hzwer大爷的提示下get到了个及其牛逼的做法。思路就是先将大区间每个相邻点建一条权值为0的边（即代码line 40, 41）
2017-12-27 17:42:02
331
原创 poj1979 Red and Black bfs水题
题目意思简单：）一个人（用@表示）可以走黑块（用.表示）不能走红块（用#表示）。给你m*n的地图，让你求人能走到的砖块个数。一开始疯狂TLE，疯了都要。优化了几个地方还是不行。然后就伸手向yky爸爸求助：）真的是大爷。指点了我一个if(vis[p.x][p.y]) continue;就A了：）真的恐怖。虽然很不好意思但以后还是多向爸爸求助。#include #include
2017-09-25 22:53:58
245
原创 poj3984 迷宫问题 bfs水题
题目是中文的很好理解，很裸很水的bfs。就是答案输出方式有点麻烦。我的想法是用a = prev[i]数组记录第i个进入队列的点是由第a个进入队列的点拓展而来的。p.num代表p这个点是第p.num个进入队列的点。最后答案要倒序输出写的很丑：）。还有要注意格式：）。#include #include using namespace std;struct node { int a[6][6
2017-09-23 09:35:31
392
原创 poj3518 打质数表
题意：给你一个数 如果是素数就输出0 否则输出大于它的最小质数 和 小于他的最大质数 的差比如10 大于它的最小质数是11 小于他的最大质数是7 所以输出11-7=4水题质数表 虽然我的方法傻逼哭）#include #include bool isp [ 10000010 ]; int prime [ 10010 ], size , n , a
2017-09-18 21:00:48
568
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人