BZOJ2523/LOJ2646 聪明的学生 第一道CTSC的题. 因为是思维题,所以思路就不写了.直接看代码吧. #include<bits/stdc++.h> #define M 30010 using namespace std; int n,m,p,cnt; int a[3],pre[3]={2,0,1},nxt[3]={1,2,0}; struct node { int a,b,c; }ans[M]; bool cmp(node x,node y) { if(x.a!=y.a) {…

[BZOJ2523][Ctsc2001]聪明的学生 试题描述 一位教授逻辑学的教授有三名非常善于推理且精于心算的学生A,B和C.有一天,教授给他们三人出了一道题:教授在每个人脑门上贴了一张纸条并告诉他们,每个人的纸条上都写了一个正整数,且某两个数的和等于第三个.于是,每个学生都能看见贴在另外两个同学头上的整数,但却看不见自己的数.   这时,教授先对学生A发问了:“你能猜出自己的数吗?”A回答:“不能.” 教授又转身问学生B:“你能猜出自己的数吗?”B想了想,也回答:“不能.” 教授再问学生C同…

bzoj第一题,ctsc2001. 黑书上的递归例题,我们定义time()函数,递归求解即可. 这个题用到了一个小技巧:可以使用枚举来搞算法. #include <iostream> #include <cstdio> #include <set> using namespace std; int n, m; int p(int a, int b) { if(b > a) return b-a; else return b+3-a; } int times(int…

真是神仙题,做完后感觉智商提(jiang)升(di)了 这种题一般都是把局面设成状态,然后发现可以由一种状态转移到另一种状态,那就是 $dp$ 了. 但是这道题怎么设呢? 题目中给了你一个结论,一般题目给的信息都不会没用,这题的结论就很有用 —— 一定是数最大的那个人先猜出来 随便枚举几个例子,你会发现一个有趣的特殊情况:设一个人看到另外两人的数分别为 $x,y(x\ge y)$,若 $x=y$,那这个人就直接猜出来自己的数了. 因为这个人的数只可能是 $x-y$ 或 $x+y$,而题目说了三个…

Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9039    Accepted Submission(s): 5848 Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Ci…

我觉得这篇文章和什么都能扯上点关系,比如编程. 很多人已经讨论过数学与编程的关系了,这里不想过多探讨,只是简单提一下:有些人把数学贬低地一文不值,认为做一般的应用软件用不到数学:而有些人则把数学拔高到一个很高的位置,认为一些比较上层的领域像机器学习,包括其父.子类人工智能和深度学习都需要用到些相对晦涩的数学知识.我的看法是:尽自己的能力学习更多的数学知识总是没有坏处的.当然,辨证的来看,过度学习偏废了机器本身也就不说什么了(仁者仁智者智吧,王垠也写过一篇文章,我想附在这里:数学与编程,希望勿喷,…

国家集训队1999论文集 陈宏:<数据结构的选择与算法效率——从IOI98试题PICTURE谈起>来煜坤:<把握本质,灵活运用——动态规划的深入探讨>齐鑫:<搜索方法中的剪枝优化>邵铮:<数学模型的建立.比较和应用>石润婷:<隐蔽化.多维化.开放化——论当今信息学竞赛中数学建模的灵活性>杨帆:<准确性.全面性.美观性——测试数据设计中的三要素>周咏基:<论随机化算法的原理与设计> 国家集训队2000论文集 陈彧:<信…

周末给自己放了一个小假,周五晚上跟同学出去吃饭,周六又休息了一天,直到周日才坐到电脑前面码字. 本来说好周末这两天把之前三篇的代码根据评论中的建议好好修改一下的,顺便认真系统地学习一遍HTML基础.结果现在看来是赶不及了,因为这篇文章写完后要给妹子看,毕竟课程设计的进度也能拖太久,已经过了一个星期,只剩半个月的时间不到.我打算等整个系列写完之后,再花足够多的时间来整理完善,可以根据初学者的特点增加一些内容:例如如何学习HTML.如何找出PHP代码中的BUG并解决之类的东西.因为老同学很用功,很多…

Hinton课程第11课 这部分的课程算是个知识背景,讲述RBM的来源吧,毕竟是按照hopfield--BM-RBM的路线过来的. 因为水平有限,都是直译,如果纠结某句话,肯定看不懂,所以这些课程只需要1.看ppt内容:2.通读下面的说明:3.自己进行理解即可.直译导致的就是感觉词不达意,而且对于水平有限的我来说,虽然直译让人看不懂,但是好歹不会因为添加自己的理解而形成误导. 这部分有个课外读物:http://www.scholarpedia.org/article/Boltzmann_mach…

Good Luck in CET-4 Everybody! Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此.当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思.这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经.“升级”?“双扣”?“红五”?还是“斗地主”?当然都不是!那多俗啊~作为计算机学院的学生…