karles~ - 博客园

2016年11月11日

摘要： A君有一个集合。这个集合有个神奇的性质。若X,Y属于该集合，那么X与Y的最大公因数也属于该集合。但是他忘了这个集合中原先有哪些数字。不过幸运的是，他记起了其中n个数字。当然，或许会因为过度紧张，他记起来的数字可能会重复。他想还原原先的集合。他知道这是不可能的…… 现在他想知道的是，原先阅读全文

posted @ 2016-11-11 19:19 karles~ 阅读(613) 评论(2) 推荐(0) 编辑

绿色通道（codevs 3342）

摘要：题目描述 Description 《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一，其题量之大深受lsz等许多oiers的痛恨，其中又以数学绿色通道为最。2007年某月某日，soon-if (数学课代表)，又一次宣布收这本作业，而lsz还一点也没有写…… 高二数学阅读全文

posted @ 2016-11-11 19:14 karles~ 阅读(323) 评论(0) 推荐(1) 编辑

解的个数（codevs 1213）

摘要：题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c = 0 p<=x<=q r<=y<=s 求满足这些条件的x,y的个数。题目描述 Description 已知整数x,y满足如下面的条件: ax+by+c = 0 p<=x<=q r<=y<=s 求满足这些条件的x, 阅读全文

posted @ 2016-11-11 10:09 karles~ 阅读(288) 评论(0) 推荐(0) 编辑

2016年11月10日

多米诺（codevs 3052）

摘要：题目描述 Description 一个矩形可以划分成M*N个小正方形，其中有一些小正方形不能使用。一个多米诺骨牌占用两个相邻的小正方形。试问整个区域内最多可以不重叠地放多少个多米诺骨牌且不占用任何一个被标记为无法使用的小正方形。输入描述 Input Description 第一行有两个用空格隔开的阅读全文

posted @ 2016-11-10 21:54 karles~ 阅读(388) 评论(0) 推荐(0) 编辑

abcd

摘要：【问题描述】有4个长度为N的数组a,b,c,d。现在需要你选择N个数构成数组e，数组e满足a[i]≤e[i]≤b[i]以及 Σe[i]*c[i]=0,并且使得Σe[i]*d[i]最大。【输入格式】输入文件名为abcd.in。输入文件共 N+1 行。第 1 行包含1个正整数N。第 i+1 行包含4个整阅读全文

posted @ 2016-11-10 17:54 karles~ 阅读(665) 评论(7) 推荐(2) 编辑

dwarf tower

摘要：【问题描述】Vasya在玩一个叫做"Dwarf Tower"的游戏，这个游戏中有n个不同的物品，它们的编号为1到n。现在Vasya想得到编号为1的物品。获得一个物品有两种方式：1. 直接购买该物品，第i件物品花费的钱为ci2. 用两件其他物品合成所需的物品，一共有m种合成方式。请帮助Vasya用最少阅读全文

posted @ 2016-11-10 17:44 karles~ 阅读(299) 评论(0) 推荐(0) 编辑

第K 小数

摘要：【问题描述】有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。【输入格式】输入文件名为number.in。输入文件包含三行。第一行为三个正整数N,M和K。第二行为N个正整数，表示第一个数列。第三行为M个正整数，表述第阅读全文

posted @ 2016-11-10 17:40 karles~ 阅读(825) 评论(1) 推荐(1) 编辑

2016年11月9日

noip2016复习

摘要：明天的复习任务矩阵乘法优先队列（老忘记怎么打）二分图 K短路单调队列（还是不太明白各种顺序）扩展欧几里得费马小定理求素数哎呀，列了这么多，任重而道远啊…… 今夕是何夕，晚风过花庭…… 故地是何地，死生不复回…… 2016 11 09 今天考试了，任务没有完成，只做了做二分图和欧几里得（阅读全文

posted @ 2016-11-09 21:55 karles~ 阅读(334) 评论(4) 推荐(0) 编辑

文化之旅（洛谷 1078）

摘要：题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这阅读全文

posted @ 2016-11-09 21:44 karles~ 阅读(541) 评论(0) 推荐(0) 编辑

假期（codevs 3622）

摘要：题目描述 Description 经过几个月辛勤的工作，FJ决定让奶牛放假。假期可以在1…N天内任意选择一段（需要连续），每一天都有一个享受指数W。但是奶牛的要求非常苛刻，假期不能短于P天，否则奶牛不能得到足够的休息；假期也不能超过Q天，否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。输阅读全文

posted @ 2016-11-09 21:42 karles~ 阅读(366) 评论(0) 推荐(0) 编辑

Cola

但曾相见便相知，相见何如不见时。

公告