2016年08月_Kelisita

原创 Python（八）用sorted排序

说起排序，前面应该有大概说道list.sort () , 这是一个成员函数，而sorted是一个迭代器，前者是在原有序列基础上排序，而后者是生成一个新的序列；并且sorted可以接受一个key来重新定义函数的排序规则（就是cmp）比如官方给出的例子，对一句话进行去空格排序，sorted("This is a test string from Andrew".split(),

2016-08-31 15:03:40 311

原创大二大概的一些规划

理论来说已经是退队咸鱼了，还没进队就接着退队，一方面竞赛能力实在是太差啦，比赛老紧张，有个过程挺好的；其次课多的简直一笔，你说我一个学计算机的，怎么就去学音乐鉴赏和历史和物理了呢？当然逃课是不可缺少的，专业课只有C++ ，但是值得努力的是有离散数学和概率论；暂时没有多想，以往课程看完就废了，只有写题会发在博客，最近看的很多人把学习笔记总结起来发到了博客，也有了这样的打算，更多

2016-08-30 12:47:34 829

原创 Python（七）切片的使用

对于一个数组,往往要取它的x~y项，在C语言中，讲数组下标找到后for循环输出下标的值就行，或者讲这部分的查找之给予一个新的数组Python仍旧可以完成这类操作，但是本着越简单越方便，python对数组提供了切片操作，对于L数组， L[x,y+1] 代表从x开始的元素到y的元素，（x，y是从x开始，到达下标y但是不包含y）import sysr = []n = int(i

2016-08-20 19:50:19 523

原创 hihocoder 1078 线段树的区间修改

时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho：假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能，第一种是修改价格——小Hi给出一段区间[L, R]和一个

2016-08-17 16:33:29 299

原创 HDU 4027 Can you answer these queries?[区间求和+区间更新]

DescriptionA lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be marked

2016-08-16 22:07:59 279

原创 POJ 2528 Mayor's posters[区间更新+查询+覆盖问题]

DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city counci

2016-08-16 17:50:45 495

原创 HDU1698 Just a Hook [lazy+成段更新]

DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same lengt

2016-08-15 16:06:11 381

原创 light oj 1102 Problem Makes Problem [组合数+逆元]

DescriptionAs I am fond of making easier problems, I discovered a problem. Actually, the problem is 'how can you make n by adding k non-negative integers?' I think a small example will make things

2016-08-11 15:11:55 371

原创 HDU 4704 [费马小定理+快速幂] ---狗眼不识多校

DescriptionInput2Output2 Hint 1. For N = 2, S(1) = S(2) = 1.2. The input file consists of multiple test cases.

2016-08-10 15:47:42 419

原创 HDU 5651 xiaoxin juju needs help [组合数]

DescriptionAs we all known, xiaoxin is a brilliant coder. He knew **palindromic** strings when he was only a six grade student at elementry school. This summer he was working at Tencent as an

2016-08-09 17:34:30 287

原创 lightoj 1184 Marriage Media [二分图匹配]

DescriptionYou run a marriage media. You take some profiles for men and women, and your task is to arrange as much marriages as you can. But after reading their bio-data you have found the followi

2016-08-09 13:33:14 276

原创 hiho 1298 数论·五欧拉函数（欧拉函数筛选板子）

#1298 : 数论五·欧拉函数时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho有时候会用密码写信来互相联系，他们用了一个很大的数当做密钥。小Hi和小Ho约定了一个区间[L,R]，每次小Hi和小Ho会选择其中的一个数作为密钥。小Hi：小Ho，这次我们选[L,R]中的一个数K。小Ho：恩，小H

2016-08-08 18:47:02 510

原创 lightoj 1370 Bi-shoe and Phi-shoe 【欧拉函数应用】

DescriptionBamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students, so he asked his assistan

2016-08-08 17:42:40 256

原创 HDU 1222 wolf and rabbit [gcd]

Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1582 Accepted Submission(s): 735Problem DescriptionThere

2016-08-05 20:35:44 269

原创 HDU 2669 Romantic [扩展欧几里得]

DescriptionThe Sky is Sprite. The Birds is Fly in the Sky. The Wind is Wonderful. Blew Throw the Trees Trees are Shaking, Leaves are Falling. Lovers Walk passing, and so are You. .....

2016-08-05 17:17:51 244

原创 HDU 1576 A/B [扩展欧几里德]

Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 Output对应每组数据输出(A/B)%9973。Sample Input21

2016-08-05 16:54:40 286

原创求最长回文串长度板子

#include#includeusing namespace std;int a[10000010];int mannchar(int *p,int n){ int s,e,i,max=0; s=0; while(s<=n) { i=e=s; while(p[s]==p[e])e++; s=e;

2016-08-04 22:36:12 269

原创 POJ 2752 Seek the Name, Seek the Fame [前后缀相同的KMP]

DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the sa

2016-08-01 16:44:18 285

原创 HDU 1358 Period [KMP+循环节]

DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is,

2016-08-01 16:09:08 212

原创 POJ 2406 Power Strings [KMP+循环节]

DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponenti

2016-08-01 14:00:54 255

Kelisiya