- 博客(15)
- 收藏
- 关注
原创 UESTC 1014 The King and King boss 鸽巢原理
The King and King bossTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)王和王老板总是在向大家传授什么是美。今天,王老板要为趣味赛出题,他想出了一个很美的问题:“给你一个包含n个元素的整数集合a1⋯an,问你是否可以找到它的一个子集,使得这个子集的和可以被n整除”听到了这个问题后,王暗想“这是个非常简单的问题,我可以设计一个动态规划算法在线性时间复杂度内轻松解
2015-11-30 22:54:33 1184
原创 UESTC 58 任意阶矩阵的乘法 虽然简单但优化还是要思考一下的 而且也使自己意识到了原来没有注意的问题
虽然简单但优化还是要思考一下的 , 而且也使自己意识到了原来没有注意的问题。 1、memset(,,);还是比较耗时间的,特别是数组河大的时候; 2、有些不用置零的数字就不要总是置零了;
2015-11-30 12:22:56 993
原创 UESTC 65 CD Making 贪心法
Tom has N songs and he would like to record them into CDs. A single CD can contain at most K songs. In addition, Tom is very superstitious and he believes the number 13 would bring bad luck, so he will never let a CD contain exactly 13 songs. Tom wants to
2015-11-28 19:10:43 854
原创 今天第一次系统返回的数据里面有笑脸,探测笑脸ASCII 01
今天好开心啊,第一次系统返回的数据里面有笑脸,所以顺便探测了一下笑脸☺ASCII 01。实(搞)验(怪)用的源码,如下
2015-11-28 01:16:32 3361
原创 UESTC 1012 Ladygod 任意进制的转化
有一天人诹Lee在随手帮女神做题,突然女神发现了自己演算纸上的一个式子,但是式子只有两个加数却没有结果,最近在学不同进制加减法的女神忘了这个两个数字是多少进制了(只记得是小于等于10),但是她很好奇在可能的多少进制下这个式子得到的答案长度最长,为了从人赢Lee手中抢走女神,你需要快速计算出这个答案,例如78+87=? 在10进制下是165,在9进制下是176,而小于等于8的进制显然是不合法的,所以这个式子答案可能的最长长度就是3.Input第一行读入一个整数 T(1≤T≤100000) 表示数据组数
2015-11-28 01:00:55 1037
原创 UESTC 1033 Marineking wilyin
There are three marines in wilyin's base. Their positions form a right triangle.Now wilyin get another marine,he want to put it on some place to form a rectangle with the former three marines.where should he put it on?InputThe first line of the input co
2015-11-28 00:56:20 727
原创 UESTC 1013 我的魔法栈 贪心法
自从玩DOTA2被集训队里的qzy和acerlawson吊打以后,zentorwie灰心至极,一怒之下把DOTA2给删了。删完游戏之后zentorwie决定找点别的东西玩的。于是他来到了魅力之都——郫县,在一家卖滑板鞋的店里,买了他梦寐以求的……额……魔法栈。这个魔法栈里面可以放n个球,球有两颜色,黑和白。每个球除了颜色以外都是相同的。"我的魔法栈,时尚时尚最时尚。"回家的路上,zentorwie情不自禁地哼起了歌。回家到后,zentorwie马上开始把玩这个栈。他想把栈里的所有球都变成黑色
2015-11-28 00:48:31 1440
原创 UESTC 1017 王之困惑 找规律、分类讨论
众所周知,绩点王(以下简称王)是集训队中的学神,因为他的绩点总是满的。一天晚上,王做了一个奇奇怪怪的梦。在这个奇奇怪怪的梦里,绩点是以一串01串表示的。而王则拥有两种神奇的魔法可以改变自己的绩点。魔法1:使用此魔法时,王可以去掉当前绩点的最左边的第一个数。魔法2:使用此魔法时,王可以在当前绩点的最右边增加一个数x。其中,若当前绩点的01串中,1的个数为奇数,那么x=1;若1的个数为偶数,那么x=0。假设王的绩点以A串表示,王想得到的绩点以B串表示。王想知道,能否通过使用以上两种魔法,使得自己
2015-11-28 00:42:09 983
原创 UESTC 760 方方是个坏孩子 有限制的最大连续和
方方是一个调皮的孩子,每天到处搞破坏把妹子,邻居都讨厌他。一天方方不小心把邻居老姚神的魔法棒给摔成了n段,长度分别为a0,a1,⋯,an−1。方方虽然调皮,但还是不敢招惹可怕的老姚神,修复魔棒是如此的艰难,只能请求另一个邻居哈利波特大用魔法把魔棒修复,但哈利波特大正在忙着统计霍格沃茨的男女比例,没有太多时间帮方方修魔棒,只答应只为方方使用一次魔法。哈利波特大的魔法很奇怪,魔法只能把一段连续的魔棒片段连在一起,并且连接的片段的长度之和必须为p的倍数,(例如n=6,p=11,a0到an−1分别为
2015-11-02 14:57:48 1324
原创 UESTC 759 倒推数组
我们给出一个奇怪的公式:f(a)=∑ni=1∑nj=1min(ai,aj)注意到这里a是一个数组,下标从1到n,我们要求a数组满足以下条件:a中所有元素都是正整数。a中所有元素互不相同。给定n和f(a)的值,请构造出合法的a数组,如果有多个a数组满足条件,输出字典序最小的答案。关于字典序的进一步说明请看Hint。如果满足条件的数组不存在,输出−1。Input第一行是一个数T(T≤100),表示测试数据的组数。每组测试数据包括一行,两个数n和F,代表数列元素个数以及f(a)的值。(1≤n
2015-11-02 14:46:09 1537
原创 UESTC 758 P酱的冒险旅途
P酱是个可爱的男孩子,有一天他在野外冒险,不知不觉中走入了一块神奇的地方。他在0时刻进入这个地方,每一时刻他都只能向某一特定的方向移动长度为1的距离,当然他也可以选择不移动。移动需要花费1的时间。各个时刻他允许移动的方向由一个字符串给出,字符串只包含U、D、L、R四种字符,其中U表示向上(y轴正方向)移动,D表示向下(y轴负方向)移动,L表示向左(x轴负方向)移动,R表示向右(x轴正方向)移动。字符串的第x个字符代表了第x时刻P酱可以移动的方向,字符串的长度只有t,也就是说,超过t时刻,P酱
2015-11-02 14:29:12 1830 1
原创 UESTC 757 棋盘 博弈、策略
棋盘Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusUDK和RU在一个白色的方格棋盘上玩游戏,棋盘有N行M列,由N×M个小方格组成。两人轮流进行游戏,UDK先开始,然后是RU。在每一轮游戏中,当前一方需要在棋盘上
2015-11-02 14:16:11 1703
原创 链表-双向链表&&UVa12657 Boxes in a Line(移动盒子)的理解与解析
You have n boxes in a line on the table numbered 1 . . . n from left to right. Your task is to simulate 4kinds of commands:• 1 X Y : move box X to the left to Y (ignore this if X is already the left of Y )• 2 X Y : move box X to the right to Y (ignore th
2015-11-02 07:10:43 1879
原创 链表-单向链表&&UVa 11988 Broken Keyboard(a.k.a.Beijiu Text)(破损的键盘(悲剧文本))的理解与解析
You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only problemwith the keyboard is that sometimes the “home” key or the “end” key gets automatically pressed(internally).You’re not aware of this issue, since you’re focusi
2015-11-01 11:48:08 2087 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人