3cqscbr-CSDN博客

原创智慧农业

title: 智慧农业tags:notebook: 项目智慧农业智慧农业博览会:http://www.nongjx.com/exhibition/detail/1116.html项目网站:中国智慧农业官网说说你对智慧农业的了解?-知乎智慧农业-百度百科项目需求:杭州市富阳区农业示范园地区：杭州市富阳区需求：我司有近100亩地，在杭州境内，离杭州大概50公里，全部是农...

2019-05-15 09:26:55 2130

原创 Towers of Hanoi

Towers of Hanoi汉诺塔问题与汉诺塔四塔问题标签（空格分隔）： ACM 算法最常见的汉诺塔问题:汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘...

2018-10-27 00:24:31 628

原创 HTML学习+CSS 3-.-

先贴代码以后讲<form name="表单名称" method="提交方法" action="处理程序"><input type="元素类型" name="表单元素的名称" >radio单选按钮checkbox复选框<form name="formal" method="post"&am

2018-09-13 18:53:24 227

原创 ICPC网络赛沈阳站补题

K. Supreme Number 期望难度：easy考虑到答案中任意一位都必须是1或质数，可知答案只可能由1、2、3、5、7构成。由于任意两个不为1的数字构成的两位数一定可以被11整除，所以答案中除1外的数字只能出现一次；1最多出现2次，因为111可以被3整除；而 2、5、7三者一定不会有两者同时出现。因此满足条件的整数不会超过四位，全部预处理出来即可可以推出一共一下几个数字1...

2018-09-08 23:13:55 295

原创 ICPC网络赛南京站 -分层图-数论

A题：题意求再%n的值思路：(n+1)!=n*n!+n!1!+2!+3!+4!+...+(n+1)!=S+0!+1!+2!+3!+...n!等式两边同时减去n!得S=n!-1对于这个题(n!-1)%n=n-1 // 由同余定理可以推出来所以代码为#include<bits/stdc++.h>using namespace std;int ...

2018-09-05 23:34:09 252

原创 Raising Modulo Numbers POJ - 1995 快速幂

题意给你h组a和b计算这些a^b的和mod给定m的值直接上代码：code#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=45000+10;long long a[maxn];ll quickpow(ll a,ll b,ll p){//calcu...

2018-08-29 16:00:36 160

原创 HTML学习二

文字内容包括普通文字,特殊符号，注释等字体标记<font> 设定的字体,字号及颜色等属性文字的修饰标记设定文字的不同格式，如粗体，斜体等标题字标记共六个级别(对应6个字号h1-h6)http-equiv="content-type" content="text/html;charset=ulf-8"Text/html 表示text文件属于html文件Fon...

2018-08-29 15:30:38 145

原创 HTML学习（—..—）

8.27 HTML入门学习心得：1.HTML是一种标记语言2.用标记标签来描述网页3.html由html标记及文本内容来组成4.所有内容要放到各种标记当中大体格式： <html><head> <title>web学习</title></head><body></body>&

2018-08-27 20:49:39 918

原创石油大训练赛- 2018年第四阶段组队训练赛第二场

题目链接http://exam.upc.edu.cn/contest.php?cid=1475题解：A:模拟直接做B：折纸折好几下在一个地方打孔，问能打多厚，其实应该是问有多少张纸我感觉模拟就是了就是每次折叠完之后重塑新的数组。然后再模拟。。判断折过去盖不住，折过去盖住了两种情况。C.等差数列每一层楼的租金是这层楼的层数，现在有b的租金，问能租下的最长连续楼层（输出最低...

2018-08-24 10:51:57 214

原创杭电多校第九场

k题题意一天你去打羽毛球遇见a，b，c，d四种人。a是白条哥啥都没有，b只有拍子，c只有球，d有一个拍子一个球。pop(a+b+c+d)=n pop是人数你现在想打羽毛球，从这四种人中任意挑人打比赛，要求至少有两个拍子一个球，可以任意个人。。。问在所有情况中有多少种情况我打不了羽毛球。。。。思路第一种每种人打球的情况是2^x.所以若只考虑a和b 则有2^...

2018-08-22 20:03:39 270

原创「BZOJ1053」[HAOI2007] 反素数ant

Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？Input一个数N（1<=N<=2,000,000,000）。Output不超过N...

2018-08-15 17:54:29 201

原创阶乘分解CH3101(已经倒闭的oj)

题目:给定整数N(1<=N<=1e6),试把阶乘N！分解质因数，按照算术的基本定理的形式输出分解结果中的pi和ci思路:如果把1-N中的每个数都分解质因数，再把结果合并，时间复杂度为O(N),太高了，所以要换一种做法。我们可以先筛选出来1-N中的每个质因数p，然后再考虑N！中一共含有多少个p。对于N！中含有多少个P其实就是1-N中每个中有多少个p的和，1-N中至少包含有一个...

2018-08-14 11:32:53 767

原创数论模板-素数筛

// 试除法判断n是否为质数bool is_prime(int n) { for (int i = 2; i <= sqrt(n); i++) if (n % i == 0) return false; return true;}// Eratosthenes筛法void primes(int n) { memset(v, 0, sizeo...

2018-08-14 10:26:29 159

原创 POJ2689-初等数论区间素数筛模板

题解见算法竞赛p134技巧：这个题l和r可能会很大，就不能用数组标记l-r内的素数，所以要加个偏移量，用l当作偏移量，则数组大小小于1e6的f[0,u-l]，即可标记。接着枚举区间中所有的相邻素数对即可。由于1不是素数，所以对1要进行特别处理这种处理的方式是从另一个dalao那里学来的dalao博客：https://blog.csdn.net/a601025382s/art...

2018-08-13 16:45:20 213

原创斜率DP-凸壳优化策略（convex hull trick）&&POJ1180&&CODEVS-1319

何为斜率dp：与一般的单调队列优化DP的模型相比，斜率DP维护的是依赖于队列中相邻的两个元素之间的某种比值。因为这个值对应线性规划的坐标系中的斜率，所以我们称之为斜率优化POJ1180题意：有N个任务排成一个序列在一台机器上等待执行，他们的顺序不得改变。机器会把这N个任务分成若干批，每一批包含连续的若干个任务。从时刻0开始，任务被分批加工，执行第i个任务所需的时间是Ti。另外，在每批...

2018-08-12 20:27:15 627

原创 CODEVS-1039 划分DP 解法类似最佳加法表达式

中文题不贴题意了直接上代码code #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<string> #include<cstring>

2018-08-08 18:28:32 152

原创 CODEVS-1154 环形石子dp

中问题题意就不写了主要写一下这个题对于环形dp的解法对于这个题我们需要优化一下第一步选择删除那条边或枚举哪条边！！！首先我们选择删除哪条边然后把剩下的边复制一倍加到最后面其实就是把所有边复制一遍加到最后边然后再这个长度为2N的边上，对于1-N里面任意一个数i ，则i+N-1就是删除该店逆时针一侧的边然后求这个区间里的最大值即可最后再比较一下code： #in...

2018-08-08 15:13:37 147

原创 CODEVS-1048 区间dp入门石子合并

题意：有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。引用：https://blog.csdn.net/qq_34374664/article/details/54745702（简单石子合并讲解）code:#include<iostream...

2018-08-08 10:49:26 241

原创 Longest Ordered Subsequence POJ - 2533 最长上升子序列的两种做法

题目描述给N个数求最长上升子序列第一种做法朴素做法复杂度O(N^2)#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<string>#include<cs...

2018-08-07 20:18:23 140

原创 The Triangle POJ - 1163 DP入门

题目描述在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于100，数字为 0 - 99 人人为我型递推：D[i][j]=max(D[i+1][j],D[i+1][j+1])+D[I][J] 从最...

2018-08-07 18:52:55 186

原创一套线段树模板忘记了是哪个题了—_— 想起来再补上

#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cstring>#include<string>#include<cmath>#pragma warning(disable:4996)us

2018-07-27 12:22:21 136

原创 POJ-1164简单搜索

#include<iostream>#include<cstdio>#include<cstdlib>#include<vector>#include<algorithm>#include<cmath>#include<string>#include<cstring>#

2018-07-25 23:23:24 221

原创 I Hate It HDU - 1754

题目描述:裸的选段树包括单点更新区间查询建树code:#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cstring>#include<string>#include<cmath>usi

2018-06-19 20:34:06 125

原创 A - Jungle Roads POJ - 1251-水题

#include<cstdio>#include<iostream>#include<cstdlib>#include<algorithm>#include<cmath>#include<cstring>#include<string>#pragma warning(disable:4996)usi

2018-06-06 15:01:14 302

原创 Tree HDU - 2682

prim裸题，判断是不是环很easy，就是读错题了！！！code:#include<cstdio>#include<iostream>#include<cstdlib>#include<algorithm>#include<cmath>#include<cstring>#include<string>

2018-06-05 21:06:16 194

原创 E - 食物链 POJ - 1182

并查集模板题，代码仿照挑战程序设计写的.code:#include <cstdio>#include <iostream>#include <ctime>#include <cstring>#include<cstdlib>#pragma warning(disable:4996)using namespace std;co...

2018-06-05 19:52:28 168

原创过山车 HDU - 2063

匈牙利算法模板题这里把男生和女生的位置换了变成女生找男生了code:#include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include<cmath> #include<cstdlib> #in...

2018-05-30 16:54:12 229

原创 F - Wormholes POJ - 3259

题意：John的农场里field块地，path条路连接两块地，hole个虫洞，虫洞是一条单向路，不但会把你传送到目的地，而且时间会倒退Ts。我们的任务是知道会不会在从某块地出发后又回来，看到了离开之前的自己。注意：path是个双向的虫洞是个单向的！！！code:#include <iostream> #include <algorithm> #include...

2018-05-30 15:48:14 210

原创 E - Currency Exchange POJ - 1860

bellman-ford队列优化反向运用bellman-ford 求正权回路题解：（摘自kuangbin的博客）贴一发超链接点击打开链接有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到(100 - 0.39) * 29.75 = 2963.3975 B币。问s币的金额经过交换最终得到的s币金额数能否增加货币...

2018-05-28 21:17:14 220

原创 Silver Cow Party POJ - 3268

题目大意：有n个农场，m条路，并且在X号农场开party。现在在除了X号农场的其他农场，都有牛来X号农场开party，party结束以后就各回各家，当然，走的都是最短路。求这n - 1只牛中往返的最大的最短路。水题 code:#include <iostream> #include <algorithm> #include <cstdio> #includ...

2018-05-24 08:58:49 116

原创 Heavy Transportation POJ - 1797

题意：有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承载量就是从城市1到城市n所有通路上的最大承载量dijkstra的变形求最大载重量思路：1.初始化条件和dijkstra一样，把起始节点能到到的节点更新为dis[i]，起始节点到达不了的节点更新为INF,新增加一个标记数组，除1之外都标记为0,1标记为1，作用是判断该节点是否被使用过. ...

2018-05-21 22:22:37 168

原创 poj2253佛洛依德

题意：给出青蛙A,B和若干石头的坐标，现青蛙A想到青蛙B那，A可通过任意石头到达B, 问从A到B多条路径中的最长边中最短的边因为n<=200,故用佛洛依德水一哈。佛洛依德是来求多源最短路，把ai和aj两点的最短距离通过松弛来求，用另一个点k作为中间节点i-k,k-j来松弛ij之间的距离，整体上是dp的思想.核心代码是三个循环本题比较特殊是求最长边里面的最短边所以要修改最后的转台转移...

2018-05-19 19:48:20 186

原创挑战程序设计 poj3255

白书上题求次短路问题：code：#include <iostream> #include <algorithm> #include <cstdio> #include <cstring>#include<cmath>#include<cstdlib>#include<map>#include<stri

2018-05-16 17:48:45 239

原创简单贪心

POJ3069从最左边的点开始不停的往右更新code:using namespace std;int n,r;int main(){ while (scanf("%d%d",&r,&n)!=EOF&&(r!=-1&&n!=-1)) { int x[1005]; int i, j; for (i = 1; i <= n; i++) { ...

2018-04-30 15:02:13 93

转载数位dp

数位dp：/*数位dp模板int dfs(int i, int s, bool e) { if (i==-1) return s==target_s; if (!e && ~f[i][s]) return f[i][s]; int res = 0; int u = e?num[i]:9; for (int d = first?1:0; d ...

2018-04-30 14:30:26 244

FZU 2107 Problem DescriptionCao Cao was hunted down by thousands of enemy soldiers when he escaped from Hua Rong Dao. Assuming Hua Rong Dao is a narrow aisle (one N*4 rectangle), while Cao Cao can be ...

2018-04-29 21:11:35 129

原创 stl简单题

hdoj 1029 kuangbindp专题一时间没想好怎么用dp 先用map水一哈想好再修改之前做这个题的时候一直wa 很气发现map数组没有清空 mdzz#include <iostream> #include <algorithm> #include <cstdio> #include <cstring>#include<cmath&...

2018-04-26 00:28:48 308

qq_17175221的博客