聂小白的专栏

暑假基本没在COJ做题，保持了以前的240+，最多在POJ上看到熟悉的题目做掉以后去COJ也交一下，POJ刷到100多道。  各种原因当然还有自己懒导致每天只有下午有条件做题，有时候出远门还做不了，POJ也只有不多的部分是算法题，大部分是队里给的POJ水题目录里面的，只是对英文题更熟悉和有套路了一点。算法方面实在长进不大，只是一些简单算法如01背包，筛法求素数更熟练了一点，在家确实很没有学

题意简单，题目也没什么难度，注意下精度就好了#include #include #include #include #include #include #include #include using namespace std;double dis(double x){ return (8*x*x*x*x +7*x*x*x+2*x*x+3*x+6);}int main

很常识的一个问题，在硬盘制造中，厂家认为的比例是1:1000，

#include #include #include #include #include #include #include using namespace std;int map[111][111];int n,m,k;int link[111];int visit[111];bool dfs(int k)//寻找从k出发的可增广路 { int i,j; for(i

将边权拆成两半加到它所关联的两个点的点权中即可。因为当两个人分别选择不同的点时，这一权值将互相抵消。然后排序从最优开始取。#include #include #include #include #include #include #include #include #define LL long longusing namespace std;const int maxn=

n堆珠子，每次选一堆至少取一个，然后可以选择是否把这堆剩下的分为任意的a，b两部分，谁先取完谁赢，问先手的是否能获胜。#include #include #include #include #include #include using namespace std;int n;int main(){ int x; int ans; while(scanf("%d",&n

纯签到题，A到B所有数字的立方的和。#include #include #include #include #include #define LL long longusing namespace std;LL a,b;LL sum;int main(){ int t; scanf("%d",&t); int cas=1; while(t--) { sum=0

最近在复习概率DP求期望，顺便做一下。分成第二个人选择老虎或者狼的情况。然后s1+=q*(p)*(p)*(x+y)+q*p*(1-p)*x+q*(1-p)*p*y;//老虎 且第一个人选择老虎的期望s1+=(1-q)*x;//老虎 且第一个人选择狼的期望求一下取大的输出就好。

最近在学java，用java刷刷水题，发现有道提交过却没A的水题，于是做了一下。#include #include #include #include #include using namespace std;int len;int cnt;__int64 ans[1111];char str[1111];int getnum(int k){ __int64 num

题意很简单，给一个最大为50w长度的字符串，字符串只由ACGT四种字符组成，求修改一段最短的连续子串使得ACGT各占整个字符串的四分之一。50w的长度很明显要用O（n^2）以下的复杂度，我的想法是O（n）的如下：字符串长度为len，单个字符的个数限制为limit=len/4需要修改的最短连续字符串要么是在最左端 要么是右端  要么是中间1、首先先从右端遍历字符串，一次把每位的字符加

水题，直接贴代码#include <iostream>#include <cstdio>#include <cstring>using namespace std;int n,x;int p,q;struct node{ int h,m;}ring[101];int main(){ cin>>n; for(i...

笔试总共三道编程题，在牛客网上考，难度都不高，已知的编程题题题库有四道，不过牛客网上没有公布全部的编程题，本文只写我遇到的三道。第一题，给出三个数x，y，z，两种操作，一种是任取两个数字都加1，一种是取一个数字+2，求最少多少次操作使得三个数字相等。思路：排序，看较小的两个数与最大的数的差值，1、差值均为偶数，直接 差值/2 求和；2、差值均为奇数，两个数+1（差值均-1），然后/2 求和，3、一...

编程题共3道，貌似与其它岗位的小伙伴题目都不一样，本人遇到的难度较低。另外题面包含错别字以及描述不太清晰，值得吐槽。第一题 最小整数有一个32位整数n，试找一个最小整数m，使得m的每一位之积等于n，如果找不到这样的整数，输出0分析可知，整数m的所有位均为2-9的整数，对n做质因数分解变形（每次从9-2取数字做整除），能成功分解证明可以找到合适的整数，然后对分解出来的数字进行排序，从小到...

一艘飞船，舰载大炮可以摧毁位于雷达坐标轴整点处（两坐标均为zhengsh）

#include #include #include #include #include #include #include #include using namespace std;mapans;int dfs(int n)//记忆化搜索 { int minv=n/2+1; if(ans.count(n)) { return ans[n]; } for(int

求的是N！中末尾0的个数，即包含因子10的个数。10=5*2，因子10的个数也就是因子2的个数与因子5的个数中较小的那个，N！=1*2*3...*N，其中2的个数一定不少于5的个数，所以要求的其实就是N！中5的个数。#include #include #include using namespace std;int f(int n){ int s=0,i; for

#include #include #include #include #include #include #include #include using namespace std; #define max(a,b) a>b?a:b#define min(a,b) a<b?a:bint n;int a[10010];int main

Valera loves to participate in competitions. Especially in programming contests. Today he has participated in the contest with his team, consisting of n students (including Valera). This contest was

B. Fox Dividing Cheesetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo little greedy bears have found tw

最近开始有目的性做题，先从UVA开始吧题目很简单，不过算法经典给的做法感觉并不适合我，自己用结构体写了一发A了。思路就是先交代执行任务较长的任务，然后统计每个任务完成时间，循环一遍找最大值即可。#include #include #include #include #include #include using namespace std;struct node{ i

第一遍读完以后感觉需要排序然后嵌套循环而且第一重龙头要倒着循环，第一次写出来程序报错，想了想其实没那么难，排序后第n位的龙头最理想也是由第n位的勇士砍掉，所以其实很简单，思维还是太僵化了。#include #include #include #include #include #include using namespace std;int main(){ int n,m; i

This task will exclusively concentrate only on the arrays where all elements equal 1 and/or 2.Array a is k-period if its length is divisible by k and there is such array b of length k, that a is

Sorting is one of the most used operations in real life, where Computer Science comes into act. It is well-known that the lower bound of swap based sorting is nlog(n). It means that the best possible

好多二分题一看题目头就晕。。。挑个容易理解的下手#include #include #include #include #include const double pi=3.14159265359;const double esp=1e-6;using namespace std;int main(){ int t; int n,m; int i,j; int cou

#include #include #include #include #include using namespace std;int a[21][1005];int max(int n,int m){ return n>m? n:m;}int main(){ int i,j,k,temp; int t; int n,m; cin>>t; while(t--)

#include #include #include #include #include using namespace std;int f[2001][1001];int a[2001];int getf(int i,int j){ if(j*2>i) { return 1000000000; } if(j==0) { return 0; } return

DescriptionAlice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than kfriends in common, they will become friends in sev