Binary10-CSDN博客

原创 [高考]18个文言虚词之"而"

（一）用作连词。1．表示并列关系。一般不译，有时可译为“又” 。蟹六跪而二螯，非蛇鳝之穴无可寄者（《劝学》）剑阁峥嵘而崔嵬，一夫当关，万夫莫开（《蜀道难》）北救赵而西却秦，此五霸之伐也（《信陵君窃符救赵》）2．表示递进关系。可译为”并且”或”而且”。君子博学而日参省乎己。（《劝学》）楚怀王贪而信张仪，遂绝齐（《屈原列传》）回视日观以西峰，或得日，或否，绛皜驳色，而皆若偻（《登泰山记》）

2015-08-13 08:48:57 818 1

原创 [Vijos]P1788 第k大

题目描述noip2012考完以后，ccf准备划分数线。现在已知有n名同学参加比赛，并且知道每个同学的分数，ccf想知道其中第k大的分数是多少。格式输入格式第一行读入n,k，含义如题所述接下来n行读入n个整数，第i个整数表示第i个同学的分数。输出格式一个整数，表示第k大的分数是多少。样例1样例输入15 3600600350420380样例输出1420限制每个测试点1s提示30%的测试

2015-08-12 22:27:35 656

题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前5名学生的学号和

2015-08-12 22:23:50 1247 1

原创 [Vijos]P1316 明明的随机数

题目背景Noip2006普及组第一题描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。格式输入格式输入有2行，第1行为1个正整数，表示所生

2015-08-12 22:17:37 554

原创 [Vijos]P1282 佳佳的魔法照片

题目背景佳佳的魔法照片(Magic Photo)：如果你看过《哈利·波特》，你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的太帅，很多人都找他要那种神奇的魔法照片，而且还都要佳佳和他的MM的合照。那些照片可是非常珍贵的，他到底应该把照片给谁呢？描述一共有n个人（以1–n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]

2015-08-12 22:13:20 928

原创 [Vijos]P1257 水王争霸

题目描述众所周知，IOIForum有很多水王，他们的发贴数是如此之多，以至于必须要用高精度数才能保存。为了迎接国庆，IOIForum决定举行一次水王争霸赛，比赛的规则是将这些水王截止到2003年9月30日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次，所以他们竭尽全力，不择手段地进行灌水。终于，激动人心的一刻到来了，2003年10月1日0时0分0秒，你作为裁

2015-08-12 22:10:36 2047

原创 [Vijos]P1225 拯救世界-紧急召集

题目描述话说在3085年，外星人打算来入侵地球，这个消息被我VIJOS国的情报部门秘密截获，于是便打算联系世界各个国家，一起研究商量对策。由于每个国家所需派的技术员人数不同，所以目前无法决定到底要在哪个国家设置个研究所进行研究，幸运的是所有国家都在一条直线上，现在知道每个国家与我国的距离和该国的研究员人数。请你为他们决定一下到底在那个国家建立研究所可以使所有研究员集中到该国的费用最小。格式输入格式输

2015-08-12 22:04:55 1007

原创 [Vijos]P1114 FBI树

题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1) T的根结点为R，其类型与串S的类型相同；2) 若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由

2015-08-12 12:07:48 684

原创 [Vijos]P1736 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。格式输入格式输入共n+2行。第一行，一

2015-08-09 18:42:05 596

原创 [Vijos]P1034 家族

题目描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。格式输入格式第一行：三个整数n,m,p，（n<=5000,m<=5000,p<=5000），分别表示有n个人，m个亲戚关系，询问p对亲戚关系。以下m行

2015-08-09 18:25:51 718

原创 [Vijos]P1062 迎春舞会之交谊舞

->传送门题目背景HNSDFZ的同学们为了庆祝春节，准备排练一场舞会。描述明显……交谊舞是2个人跳的，而且一男一女 -__-||||。由于交谊舞之前的节目安排，所有的表演者都站成了一排。这一排人的顺序满足2点：①对于一对舞伴男生站在女生的左边。②任何一对舞伴之间,要么没有人，要么就有若干对舞伴。排得过于整齐导致那些要表演交谊舞的人都没办法看到自己的舞伴，怎么办类…….所幸的是，SDFZ的女生比男生聪

2015-08-09 18:03:23 1725

原创 [USACO2015February,Silver] Problem1.Censoring (Silver)

Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting around in the barn during milking sessions. Unfortunately, th

2015-08-07 23:21:02 613

转载 Sierpiński 的初等数论问题

本文转自Matrix67的博客原文地址:http://www.matrix67.com/blog/archives/6405Sierpiński 的初等数论问题波兰数学家 Wacław Sierpiński 对数论有很多研究。在他一生出版的 50 多本书里， 250 Problems of Elementary Number Theory 一书显得格外有趣。这里面不但有各种出人意料的

2015-08-07 23:10:02 3192

原创 [欧拉计划]Problem 2.Even Fibonacci numbers

Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …By considering the terms

2015-08-07 22:59:24 484

原创 [欧拉计划]Problem 1.Multiples of 3 and 5

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23. Find the sum of all the multiples of 3 or 5 below 1000.我感觉还是将自己平时在Proj

2015-08-07 22:30:02 841

原创 String Hashing(字符串哈希)

判断字符串是否相等可以在常数时间内完成,strcmp()可以在log(n)log(n)的时间内完成.这看起来很酷,然而计算机科学家会告诉你这被证明是不可能的,但是这对于处理字符串的问题依然是很有用的,让我们来学习一下吧.设MM是一个大质数(109+710^9+7就是一个不错的选择),假设我们有一个随机数生成器rand(A,B)rand(A, B),它会生成一个在[A,B)[A, B)区间内的随机数.

2015-08-07 13:41:24 909

原创 [USACO2015February,Bronze] Problem3.Cow Hopscotch(Bronze)

Just like humans enjoy playing the game of Hopscotch, Farmer John’s cows have invented a variant of the game for themselves to play. Being played by clumsy animals weighing nearly a ton, Cow Hopscotch

2015-08-06 23:05:43 861

原创 [USACO2015February,Bronze] Problem2.COW

Bessie the cow has stumbled across an intriguing inscription carved into a large stone in the middle of her favorite grazing field. The text of the inscription appears to be from a cryptic ancient lang

2015-08-06 22:52:43 859

原创 [USACO2015February,Bronze] Problem1.Censoring(Bronze)