
随笔
在未来等你
如果所有的付出都没有回报,那还让我怎么坚持
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
stack和queu的使用
stack的使用是后进先出 #include #include #include //头文件 using namespace std; int main() { stack s; //声明 int n,m; cin>>n; for(int i=0;i<n;i++) { cin>>m;原创 2015-03-14 21:00:49 · 526 阅读 · 0 评论 -
NYOJ---题目366D的小L
D的小L 时间限制:4000 ms | 内存限制:65535 KB 难度:2 描述 一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0,,,聪明的你能帮匡匡解围吗? 输入第一行输入一个数N(0 输出按特定顺序输出所有组合。 特定顺序:每一个组合中原创 2015-03-31 17:33:55 · 586 阅读 · 0 评论 -
NYOJ---题目991Registration system
描述 A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch their project as soon as possible, that's why they ask you原创 2015-03-31 21:00:10 · 611 阅读 · 0 评论 -
NYOJ---题目1172unlucky number
unlucky number 时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述我们定义在区间【l,r】之间只出现1和7组合的数是unlucky number,例如:1 、7、 11、17 都是unlucky numbers ,而 13 、27则不是,问在区间【l,r】内有多少 unlucky numbers?? 输入有多组测试数据(不原创 2015-04-01 21:17:20 · 824 阅读 · 2 评论 -
NYOJ---题目95众数问题
众数问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数, 多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。 现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出原创 2015-04-04 19:59:33 · 465 阅读 · 0 评论 -
蓝桥杯---三羊献瑞
Description 观察下面的加法算式: 祥 瑞 生 辉 + 三 羊 献 瑞 ------------------- 三 羊 生 瑞 气 其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。 分析:控制好那些字可以相等,那些字不可以相等就行了 #i原创 2015-04-12 22:00:45 · 1265 阅读 · 0 评论 -
杭电5123 who is the best?
Problem Description There are N people want to choose the best person. Each person select the best person ai, .John wants to know that who received the most number of votes. Input The first line co原创 2015-04-12 10:22:09 · 472 阅读 · 0 评论 -
错排公式
编号为1,2,3,4,……n个元素排成一列,若每一个元素与它对应的编号不同,则称这个排列为n个不同元素的一个错排, 解释: n 个不同元素的一个错排可由下述两个步骤完成: 第一步,“错排” 1 号元素(将 1 号元素排在第 2 至第 n 个位置之一),有 n – 1 种方法。 第二步,“错排”其余 n – 1 个元素,按如下顺序进行。视第一步的结果,若1号元素落在第 k 个位置,第二步就先原创 2015-04-12 08:43:07 · 610 阅读 · 0 评论 -
NYOJ---题目1112求次数
求次数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 题意很简单,给一个数n 以及一个字符串str,区间【i,i+n-1】 为一个新的字符串,i 属于【0,strlen(str)】如果新的字符串出现过ans++,例如:acmacm n=3,那么 子串为acm cma mac acm ,只有acm出现过 求ans; 输入原创 2015-04-08 20:11:16 · 675 阅读 · 0 评论 -
NYOJ题目2括号配对问题
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0 输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes原创 2015-04-09 17:41:45 · 423 阅读 · 0 评论 -
折半枚举(双向搜索)
给定各有n个整数的四个数列,A,B,C,D。要从每个数列中各取1个数,使四个数的和为。求出这样的组合的个数,当一个数列中有多个相同的数字时,把他们作为不同的数字看待。 输入:n=6 A={-45, -41, -36, -36, 26, -32}; B={22 ,-27 ,53 ,30 ,-38 ,-54}; C={42 ,56 ,-37, 75, -10, -6}; D={-16 ,30原创 2015-04-30 16:20:18 · 1454 阅读 · 0 评论 -
Minimum Scalar product
有两个向量v1=(x1,x2,x3,,,xn)和v2=( y1,y2,,,,yn),允许任意交换v1和v2各自的分量的顺序。请计算v1和v2的内积x1y1+,,,,+xnyn的最小值。 限制条件 Small 1 Large 100 -100000 样例1: 输入: n=3 V1=(1,3,-5) v2=(-2,4,1) 输出:-25 分析:首先把数组排序,用升序的数组乘以原创 2015-04-30 12:11:01 · 923 阅读 · 2 评论 -
stl全排列 qsort+next_permutation(a,a+n) -->全排列
s="abcd";next_permutation(s,s+4);则s="abdc" 在标准库算法中,next_permutation应用在数列操作上比较广泛.这个函数可以计算一组数据的全排列.但是怎么用,原理如何,我做了简单的剖析. 首先查看stl中相关信息. 函数原型: template bool next_permutation( Bidirecti转载 2015-05-03 11:46:40 · 450 阅读 · 0 评论 -
素数打表法
输出1000之内的素数 #include #include #include #include #define N 1000 using namespace std; int a[N]; void prime() { memset(a,0,sizeof(a)); a[0]=1;a[1]=1; for(int i=2;i<sqrt(N);i++) {原创 2015-08-04 14:52:57 · 417 阅读 · 0 评论 -
容器map的使用
#include #include #include using namespace std; int main() { map m; //m容器的定义 m.insert(make_pair(1,"one")); //m容器的赋值第一个数是整数,第二数是字符串 m.insert(make_pair(10,"ten"));原创 2015-03-18 11:29:59 · 398 阅读 · 0 评论 -
挑战程序设计---抽签
你的朋友提议玩一个游戏,将写有数字的N个纸片放入口袋中,你可以从口袋中抽取4次纸片,每次记下纸片数字后将其放回口袋中。如果这四个数字的和是m,就是你赢,否则的话就是你朋友赢,你挑战了好几回,结果一次也没有赢过,于是怒而撕破口袋,取出所有纸片,检查自己是否有赢的可能性。请你编写一个一个程序,判断纸片上所写的数字是a1,a2,a3,,,,an,是否存在抽取和为m的方案,如果存在,输出YES,否则的话,原创 2015-03-14 10:50:54 · 681 阅读 · 0 评论 -
蓝桥杯---神奇算式
Description 由4个不同的数字,组成的一个乘法算式,它们的乘积仍然由这4个数字组成。 比如: 6 x 210 = 1260 8 x 473 = 3784 27 x 81 = 2187 都符合要求。 如果满足乘法交换律的算式算作同一种情况,那么,包含上边已列出的3种情况,请输出剩余的满足要求的算式且按照第一个因数从小到大排列,第一个因数相等,按照第二个因数从小到大排列原创 2015-03-19 16:13:18 · 1158 阅读 · 1 评论 -
猜年龄
Description 有人问李华兄妹两个今年几岁了,李华说我们两个年龄之积是年龄之和的六倍,并且不是同一天出生,我肯定要比妹妹年龄大,且年龄相差不超过8 请你编写程序,输出李华妹妹的年龄。 分析:这道题刚开始做的时候的花了一个小时,也没做出来,就慌了,后来CTT告诉我就两层循环,就出来了;设李华的年龄为a,妹妹的年龄为b 分析的代码:#include #include using n原创 2015-03-19 16:26:43 · 1229 阅读 · 2 评论 -
NYOJ---题目94cigarettes
cigarettes 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes them one by one keeping all the butts. Out of k > 1 butts he ca原创 2015-03-19 17:36:51 · 490 阅读 · 0 评论 -
NYOJ---题目204Coin Test
Coin Test 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 As is known to all,if you throw a coin up and let it droped on the desk there are usually three results. Yes,just believe what I say ~it can be原创 2015-03-19 18:11:27 · 484 阅读 · 0 评论 -
NYOJ---题目477A+B Problem III
A+B Problem III 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 求A+B是否与C相等。 输入T组测试数据。 每组数据中有三个实数A,B,C(-10000.0 数据保证小数点后不超过4位。 输出如果相等则输出Yes 不相等则输出No样例输入 3 -11.1 +11.1 0 11 -11.25 -0.25 1 2 +4 样例输原创 2015-03-19 21:47:07 · 2903 阅读 · 0 评论 -
二进制的一些小问题
有些程序要处理二进制问题,每个位只包含0和1;标准库里面有个bitset类简化了 处理,使用方便 输入一个整数n 输出n的二进制,保证多少位,高位不够的话补0 #include #include #include #include using namespace std; int main() { int n; while(cin>>n) { bits原创 2015-03-29 11:30:30 · 613 阅读 · 0 评论 -
挑战程序员---三角形
有n根棍子,棍子i的长度为ai,想要从中选择3根棍子组成周长尽可能长的三角形。请输出最长的周长,若无法组成三角形则输出0; #include #include #include #include using namespace std; int main() { int n,sum,max1,max2; int a[110]; while(cin>>n) {原创 2015-03-12 17:18:46 · 715 阅读 · 0 评论 -
二分查找的使用说明
先输入一个数n,数组a里面存入n个数,在n个数里面查找m,如果能找到就输出YES,否则的话就输出NO。样例 输入: 5 3 2 3 4 5 1 输出: YES 一般的情况下,时间复杂度为O(n),当n>100000000的时候,就要考虑到时间复杂度了,所以要用到二分查找,这样时间复杂度就为log(n)了,在学习二分查找的时候画出图更好理解一点 代码如下:#include原创 2015-03-12 21:07:32 · 625 阅读 · 0 评论 -
NYOJ---题目263精 挑 细 选
精 挑 细 选 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下: 1、 这根钢管一定要是仓库中最长的; 2、 这根钢管一定要是最长的钢管中最细的; 3、 这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个原创 2015-03-22 11:53:15 · 814 阅读 · 0 评论 -
H---水题
Description 胖哥自从当上公务员,赢取白富美,走向人生巅峰后,已经懒散到不想出题了,不仅如此,他连题目都懒得看了,现在他只会根据题目第一个单词的长度判定这个题目的难度 如果题目的第一个单词太长(长度大于3),他会说这题太难,不可能想的出来; 如果题目的第一个单词太短(长度不大于3),他会说这题太简单,懒得去想 现在给定一个题目,L想知道胖哥对于这道题会作出什么反应原创 2015-03-30 19:57:38 · 717 阅读 · 0 评论 -
NYOJ题目5---Binary String Matching
Binary String Matching 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as原创 2015-03-30 21:02:20 · 451 阅读 · 0 评论 -
sscanf函数和sprintf函数的用法
#include #include int main() { int n,i; char a[1000]; while(scanf("%d",&n)==1) { int t; sprintf(a,"%d",n); //把整型数转化为字符型 int len=strlen(a); sscanf(a,"%d",&t); //把字符型的转化为整型原创 2015-03-22 14:15:25 · 671 阅读 · 0 评论 -
NYOJ---题目733万圣节派对
万圣节派对 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大,几十W的数量级吧,自然要进场就需要有门票了。很幸运的,XadillaX竟然拿到了一张真·门票!这真·门票的排列规则有些奇怪: 门票号是由0~6组成的六位数(0~6这几个数字可重用)原创 2015-03-22 09:49:40 · 733 阅读 · 0 评论 -
NYOJ题目244---16进制的简单运算
题目244题目信息运行结果本题排行讨论区 16进制的简单运算 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 现在给你一个16进制的加减法的表达式,要求用8进制输出表达式的结果。 输入第一行输入一个正整数T(0 接下来有T行,每行输入一个字符串s(长度小于15)字符串中有两个数和一个加号或者一个减号,且表达式合法并且所有运算的数都小于31位输出原创 2015-03-22 11:12:16 · 541 阅读 · 0 评论 -
2013年各大小IT公司待遇,绝对真实,一线数据!(初版)
本人西电硕士,根据今年找工作的情况以及身边同学的汇总,总结各大公司的待遇如下,吐血奉献给各位学弟学妹,公司比较全,你想去的公司不在这里面,基本上是无名小公司了;无名小公司有时也很给力哦 以下绝对是各大公司2013届校招的数据,少数几个是2012 2011的数据,都已经特别注明,数据真实重要性高于一切!!!2013年以前的数据来源:西电好网论坛和西电睿思论坛,应届生论坛,选进来的都是已经确认的信息转载 2015-08-04 11:52:23 · 1187 阅读 · 0 评论