随笔分类 - 菜鸡的代码
当做自己的习题见解
摘要：题目描述 已知 nn 个整数 x_1,x_2,…,x_nx1,x2,…,xn，以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时，可得全部的组合与它们的和为： 3
阅读全文
摘要：一般我们求一个数组倒着输出，经常会采用下列方法 #include<stdio.h> #include<stdlib.h> void instead (int x[],int n) { int i,j,t; for(i=0,j=n-1;i<=j;i++,j--) { t=x[i]; x[i]=x[j]
阅读全文
摘要：恢复内容开始 求一个数是否为素数有很多求解方法下面列出几个供参考 一、普通求法 思路：用循环来求，从2开始循环一直到根号n。 为什么只需要判断到根号n？ 因为n=√n*√n,n的因数除了√n，其他都是成对存在的，且必定一个大于√n一个小于√n， 假设n不是质数，有个因数大于√n（不是n本身），则n必
阅读全文
摘要：海港-队列 Problem:D Time Limit:2000ms Memory Limit:65535K Description 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情
阅读全文
摘要：Description n个人围成一个圆桌，按照顺时针的顺序1，2，...n进行编号；某一个人开始报一个数字，然后顺时针的下一个人会报数+1；当某个人报的数字含有7或是7的倍数时，这个人退出游戏，其他人接着报数！直到剩下一个人为止！ Input 输入n,m,t；n代表人数，m代表开始报数的人的编号；
阅读全文
摘要：这个用优先队列就可以了。 在这里补充一点优先队列和队列的知识。 优先队列 大根堆：从大到小排列。小根堆：从小到大排列。优先队列就是堆，也可以自己手写堆。// 小根堆的写法priority_queue<int,vector<int>,greater<int> > vis;// 大根堆的写法priori
阅读全文
摘要：问题：输入一个整数n，表示是n边形，然后是按照逆时针顺序给出的n个顶点的坐标（x1, y1, x2, y2... xn, yn）,为了简化问题，这里的所有坐标都用整数表示。n = 0 ，表示结束输出：n 边形的面积。 Sample Input3 0 0 1 0 0 1 4 1 0 0 1 -1 0
阅读全文
摘要：用分治算法来求一个数组的排序 分治算法：例如：将两个数组a[100]={2,4,5,7,1,2,,3,6}。这个数组排序 先将这个数组分为均两部分得到{2,4，5，7}，{1,2,3,6}。 再将{2,4,5,7}分为两部分{2,4}，{5,7}。 再分为{2}，{4}。 这时一个数就不用排序了，直
阅读全文
摘要：*小伟暑假期间到大草原旅游，在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言，只包括三个大写字母 C、O 和 W。 尽管小伟看不懂，但是令他高兴的是，C、O、W的顺序形式构成了一句他最喜欢的奶牛单词“COW”。现在，他想知道有多少次 COW 出现在文本中。如果 COW 内穿插了其他字符
阅读全文
摘要：http://acm.nefu.edu.cn/problemShow.php?problem_id=444 这个是原题,大家可以做一下，提交一下。 这个如果用循环，直接生硬去解，如果是很大的数据，一定会超出时间限制。（如果是1000的1000次方，这个数据就很庞大，所以生解一定会爆） 因此我们用一种
阅读全文
摘要：题目链接 http://acm.nefu.edu.cn/problemShow.php?problem_id=441 1 #include <bits/stdc++.h> 2 using namespace std; 3 int a[100][100]; 4 int main() 5 { 6 int
阅读全文
浙公网安备 33010602011771号