2018年08月_一条菜狗

原创 CSU1976（小明搬宿舍）解题报告

思路：题目要求袋子体积，那么我们就二分袋子体积，先写一个判断函数ok()——如果能用<=n的袋子装完则二分时right边界缩小，若装不完则left边界扩大，最后出来的就是最小的满足要求的袋子体积。#include<iostream>#include<cstring>#include<string>#include<cstdio>...

2018-08-31 16:49:27 259

原创 POJ3104-Drying

题目大意：Jane洗完了一些衣服，每件衣服有一定的数量，现在她有一台烘干机，烘干机每分钟可以烘干k数量的水，而风干每分钟只能蒸发1数量的水。求如何使用烘干机，使得这些衣服全部变干的时间最短。思路：二分时间，写个函数判断在这个时间内能不能满足条件。#include <cstdio>#include <cstring>#include <cmath>...

2018-08-30 11:23:47 183

原创 poj3111-K BEST（二分）最大单位价值

题解：#include<iostream>#include<cstring>#include<string>#include<cmath>#include<set>#include<map>#include<algorithm>using namespace std;const dou

2018-08-28 20:51:42 255

原创 poj2785（二分）

思路：将前两个数组的数加起来（ab)，后两个数组数加起来(cd)，然后枚举ab的值，二分cd的数进行判断。ps:如果cd找到与ab相符合的数#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[4001],b[4001],c[4001],d...

2018-08-28 15:23:27 346

原创 hdu2199(二分)

高精度浮点数二分。#include<iostream>#include<cmath>using namespace std;double Y;double f(double x){ return 8*pow(x,4.0)+7*pow(x,3.0)+2*pow(x,2.0)+3*x+6; }void bs(double y){ double lef...

2018-08-28 11:43:04 187

原创 CSU-1023修路（二分）

要求最短时间，那么直接二分时间。#include<iostream>#include<cstdio>#include<string>#include<cstring>using namespace std;const int maxn = 305;const int mt= 300*1000+5;int p[maxn];boo...

2018-08-27 20:53:43 225

原创 hdu2041（二分）

#include<iostream>#include<cstring>#include<string>#include<cstdio>#include<set>#include<map>#include<algorithm>using namespace std;const int maxn =

2018-08-27 16:58:03 164

原创 UVA10391-Compound Words

原题链接：https://vjudge.net/problem/19793/origin思路：题目要求求出是输入数据中两个单词串联起来在输入数据中的单词。由于暴力遍历输入，将两个单词串联时间复杂度太高，会超时，所以反向思考，将每个单词分解成两个单词看符不符合条件，采用set存输入单词。代码：#include<iostream>#include<cstring&gt...

2018-08-27 00:31:10 281

原创 hdu1027——STL之next_permutation

原题链接：https://vjudge.net/problem/18472/origin思路：stl中的next_permutation(num,num+n)可以将数组的初始位置（也就是这里的第一个位置）到你选定的末位（也就是这里的第n个位置）全排列的下一个（按字典序）。#include<iostream>#include<cstring>#include&l...

2018-08-26 17:08:22 243

原创 CodeForces 501B(STL之map)

原题链接：https://vjudge.net/problem/102950/origin思路：用s1,s2接收输入的旧新名字，用map的key存新名字，value存旧名字，如果出现新旧名字相同则更新key的值。代码：#include<iostream>#include<string>#include<map>using namespace ...

2018-08-26 11:31:51 323

原创输入学号查询信息（用CI框架）

背景：1.数据库中有三张表，本科生数据(stu_bks)，研究生数据(stu_yjs)，辅导员数据（tea_fdy)；2.本科生学号（字段为XH）长度为10位，研究生学号（字段为XH）长度为9位，辅导员工号（字段为GH）长度为6位；3.输入学号或工号，从数据库中返回相应的数据。代码：Controller：1.Blog.php<?phpclass Blog exte...

2018-08-17 20:49:26 865

原创用PHP与MYSQL数据库实现查询功能

建议先下一个wamp，功能强大，将php,mysql,apache都糅到了一起，非常方便。第一步：建立自己的数据库：第一种方法（基础命令行）：先配置mysql路径，不然每次都要在命令行粘贴mysql的bin目录所在的地址。配制方法：（win10）在设置中输入高级系统设置，打开环境变量，找到path，点添加路径，把复制的mysql所在的bin路径粘贴上去。先后确认两次。检验是否配...

2018-08-14 00:17:53 24036 2

原创 hdu1520 - Anniversary party

原题链接：https://vjudge.net/problem/19758/origin树形DP：#include<cstdio>#include<cstring>#include<string>#include<iostream>#include<vector>#include<algorithm>us...

2018-08-09 10:25:34 135

原创 UVA12034 - Race

原题链接： https://vjudge.net/problem/UVA-12034题解：dp方程：设dp[i][j]中，i为马匹的数量，j为马匹的名次（或者说团数，并列名次为一团）。dp[i][j]=dp[i-1][j-1]*j+dp[i-1][j]*j;方程解释：假设此时是两匹马在跑，那么有两种情况：1.两匹马有两个名次，2.两匹马并列一个名次；那么如果多加一匹马，也有两种...

2018-08-03 23:07:57 192

原创 Pythagorean Theorem II CodeForces - 304A 优化

题解：首先，纯暴力三层循环写，不做任何优化剪枝，AC想都不要想；然后我就试了下用map写，（因为这是STL集训的一道题）将a,b平方和用map存起来，然后枚举c的值，与其比较；然而，这样的代码连n=1000都要跑好久，n=10000就根本想都不要想。代码差不多是这样：#include <map> #include <string> #i...

2018-08-01 22:55:50 261

一条菜狗的博客