2015年11月_zoe_ed

原创 HDU15年新生赛 1005 ACM组队安排（DP＋组合公式）

Problem Description ACM亚洲区比赛结束，意味着开始备战明年的浙江省大学生程序设计竞赛了！杭州电子科技大学ACM集训队也准备开始组队。教练想把所有的n个队员组成若干支队伍，原则是每支队伍至少一人，最多三人。现在问题来了：如果已知集训队队员的数量n，请你帮教练计算出所有可能的组队方案有多少种。特别说明：队伍没有编号，即如果有A,B,C三人，{A

2015-11-29 22:55:08 766 1

原创 LightOJ 1396 Palindromic Numbers (III)（贪心）

Description Vinci is a little boy and is very creative. One day his teacher asked him to write all the Palindromic numbers from 1 to 1000. He became very frustrated because there is nothing creative i

2015-11-28 14:53:16 471

原创 LightOJ 1048 - Conquering Keokradong（二分）

This winter we are going on a trip to Bandorban. The main target is to climb up to the top of Keokradong. So, we will use a trail. The trail is a continuous marked footpath that goes from Bandorban to

2015-11-25 18:56:31 472

原创 LightOJ 1166 Old sorting(贪心／模拟？)

题意：现有标号1到n的数，随机排列。可以进行两两交换，最后使这个数列升序排列。要求交换次数最少。因为是朝着贪心那个方向去想有点先入为主的感觉，所以一开始用O（N）的方法贪错了，wa了。思路：每个元素都需要回到的位置是确定，所以从左到右依次还原每个位置上的元素就好。为什么这样是对的呢？交换次数一定是小于等于n的，之所以会有小于的情况是因为如果两个元素刚好在最对方的位置上就只用交换1次。

2015-11-24 19:31:12 350

原创 HDU 3374 String Problem （KMP+最大最小表示法）

题意：给出一个字符串s，如 abcdef，可以对字符串进行左移操作，于是就可以生成如下strlen个串：abcdef，bcdefa，cdefab，defabc……求这些串中字典序小和最大的串开头的字母在原串中的位置，如果有多个输出序号最小的位置，并且输出这样的串总共有多少个。输出格式：posmin countmin posmax countmax 收获： 1.用kmp找循环节。（仔

2015-11-23 00:48:29 383

原创求二元一次方程的根（浮点数输出）

描述利用公式x1 = (-b + sqrt(b*b-4*a*c))/(2*a), x2 = (-b - sqrt(b*b-4*a*c))/(2*a)求一元二次方程ax2+ bx + c =0的根，其中a不等于0。输入输入一行，包含三个浮点数a, b, c（它们之间以一个空格分开），分别表示方程ax2 + bx + c =0的系数。输出输出一行，表示方程的解。若两个实根相等，则输出

2015-11-20 21:35:02 3510 1

原创 2015重庆市赛总结

赛前：上周跟着学长学姐们去打了重庆市赛。26个学校161个队规模还是蛮较大的，一开始我的内心的虚的qwq和两个大二的学长组队，但是这两个学长都是很久没有打比赛的了。。。所以比赛之前我还是加紧练习了一些学长开题，毕竟对C++一些东西还不是很熟悉要提高手速和DEBUG的能力。。赛中：两个学长手速都嚎快，所以窝就没打算摸键盘(๑•ั็ω•็ั๑)。。然后开始的时候我们仨分开看题，AB都是他们在看

2015-11-19 20:15:14 847 2

原创 UVa 825 - Walking on the Safe Side（简单DP＋数据读入）

Square City is a very easy place for people to walk around. The two-way streets run North-South or East-West dividing the city into regular blocks. Most street intersections are safe for pedestrians to

2015-11-17 01:37:56 431

原创 POJ2418Hardwood Species(Tire树)

Description Hardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter. America’s temperate climates produce forests with hundr

2015-11-05 19:57:45 347

原创 kmp理解

kmp算法的核心就是对next 数组的理解和构造，，以前一直都理解错了于是一直背kmp代码模版［其实也是很好背的orz，，今天终于纠正过来。首先对next［i］下一个定义。如果子串第i位与母串第j位配失败了，则子串的第next［i］位应该与母串第j位重新匹配。即，next［i］是子串与母串j重新匹配的位点。而这个位点有什么特性呢？子串［0～next[i]-1］与子串［i-next

2015-11-01 19:23:34 334 1

eddddd’ world