mb6502e24750437的博客_想法题

BOJ 170 Fake Coins

题目地址http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=170这个题用到信息论里的几个概

百度

#include

php

最大熵

原创 2023-09-15 10:07:36 33 阅读

程序员编程艺术第二十五章：Jon Bentley：90%无法正确实现二分查找

第二十五

编程

ibm

search

面试

email

转载 2023-09-15 09:47:32 32 阅读

BOJ 519

Description给定一个正整数X，求一个最小的正整数N，使得N能被X整除。并且N有个性质：其各位数字都相同，比如1111,222222……Input有若干组测试数据，以EOF结束。对于每组测试数据只有一行，包含一个正整数X(0 Output每组测试数据输出一行，包含1个正整数N。如果不存在则输出"No Solution"。Sample Input74S

output

测试

ansj

input

测试数据

原创 2023-09-15 09:42:18 40 阅读

Google code jam Round 1B

好久不写题，第一题的二分也看不出来了......#includeint main(){ int t,T,i,j,n,sum,all,tem,yes; int a[210]; double b; freopen("A-large-pract

google

i++

#include

原创 2023-09-15 09:39:56 56 阅读

sgu 397

手写链表#include#includeusing namespace std;char s;int tem,head,nex,last;struct word{ char c; int next; int last;}seq[1000100];int main(){ int i,f=1; /

iterator

c

#include

链表

原创 2023-09-15 09:37:37 55 阅读

HDU 4334 && ZOJ 3631

都是用到了求分别在两个数组中的两个数使之和满足某个条件方法是先排序，然后用两个指针 i，j 分别指向两个数组的头和尾，再调整移动指针。zoj 3631#include #include #include #include #include using namespace std;int main(){ int i,j,a[50],ans,n,m; int

query

#include

i++

数组

原创 2023-09-15 09:34:58 32 阅读

HDU 4260

简单递归#include#include#includeusing namespace std;char s[100];int len;long long dfs(int pos,char to){ if(pos==-1) return 0; if(to=='A'){

c

#include

递归

原创 2023-09-15 09:30:37 31 阅读

一个经典小问题

面试题：从给定的N个正数中选取若干个数之和最接近M解法为背包：分2种情况如果N个正数全部比M打的话，直接取最小值即可；否则先背包求一遍和比M小的最大值，即为S，然后再背包求一下和比M+M-S小的最大值，然后两者中更接近M的即为所求。证明仔细想想也是显然的。

面试

最小值

原创 2023-09-15 09:26:45 66 阅读

BOJ 1450

把原来的数组相邻两数逐个求差构造新数组，这样若a[i]!=0,只需要更新a[i+k]即可，达到o(n^2)的复杂度#include #include #include #include #def

i++

#include

数组

原创 2023-09-15 09:25:50 39 阅读

与三角形三边有关的几个题

1.BOJ 320 求一个数组的有多少组任意三个数能够组成三角形#include#include#includeusing namespace std;int n,in[3100];int se

#include

i++

leetcode single-number-ii

n个数，只有一个数出现1次其他每个数都出现了3次找出只出现一次的数。显然先想到的就是按位加模3了，拿一个数组去记数的二进制每一位，大概long long的数复杂度O(64*n)。常数略大，进而想到用位运算来优化，拿两个变量，one和two分别记录到当前为止，哪些位只出现了单独1个1，哪些位恰出现了2个1，每次循环处理到当前的数，先去以把two的当前位消为0，然

复杂度

数组

位运算

原创 2023-09-15 09:13:16 40 阅读

POJ 2549 Sumsets

3-sum问题http://en.wikipedia.org/wiki/3SUM#include#include#includeusing namespace std;#define N 1010int a[N];int main(){ int i,j; int n; while(scanf("%d",&n)){ if(n==0)break;

#include

i++

#define

原创 2023-09-15 09:09:28 55 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb6502e24750437的博客