小坏蛋_千千

I was caught in a heavy rain!

排序:
默认
按更新时间
按访问量

【重大通知】本博客已停止更新……

  年事已高,无力维护(同步),故停更……   Flag: 如果 CSDN 的界面回到两年前我就回来 博客准专家已经当了整整一年多还没有升级呢 >︿<   若想继续关注,请留意千千的个人网站哦~:http...

2018-04-29 17:29:35

阅读数:178

评论数:0

ACM 外挂模板技巧篇

ACM 外挂模板技巧篇

2017-10-04 18:47:29

阅读数:424

评论数:0

数据库课程设计 - Flow Blog

摘要当今,随着Internet的迅速普及以及网络技术的发展,人们的生活也越来越离不开这些东西,忙碌的生活,对着荧光屏幕的一整天,或许有效的记录可以在我们的生命中留下重要的点滴。这样的情况下,一个在线版的个人博客系统就显得非常有必要了。本文论述了个人博客的特点,以及对其系统设计进行分析,并给出其功能...

2017-01-08 18:49:52

阅读数:16101

评论数:0

平安夜的祝福

未知的秘密,未知的人儿 我啊,只要有一个人便足够了,能传达得到吗,如果能就好了……

2017-01-01 09:05:08

阅读数:28926

评论数:1

课程设计 --- 黑白棋中的 AI

花了一周的时间好不容易做出的课程设计~ 因为是喜欢秦时明月的关系,所以就叫 墨攻棋阵 啦!还有那么好看的背景, 本文介绍黑白棋AI中算法的设计,另附资源:墨攻棋阵源码

2016-07-03 12:12:01

阅读数:23134

评论数:0

Nowcoder 105G 又见斐波那契 (矩阵快速幂)

题目描述 这是一个加强版的斐波那契数列,给定递推式 F(i)=⎧⎩⎨F(i−1)+F(i−2)+i3+i2+i+101i>1i=0i=1F(i)={F(i−1)+F(i−2)+i3+i2+i+1i>10i=01i=1 F(i)= \be...

2018-04-28 11:15:57

阅读数:78

评论数:0

HDU 3949 XOR (线性基,模板)

Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, w...

2018-04-27 19:47:46

阅读数:54

评论数:0

Nowcoder 105D Fibonacci 进制 (数论)

题目描述 Fibonacci 数是非常有名的一个数列,它的公式为 f(n)=f(n−1)+f(n−2),f(0)=1,f(1)=2f(n)=f(n−1)+f(n−2),f(0)=1,f(1)=2f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2 。 我们可以把任意一...

2018-04-27 11:21:06

阅读数:55

评论数:0

BZOJ 2115 [Wc2011] Xor (线性基)

Description 考虑一个边权为非负整数的无向连通图,节点编号为 1 到 N,试求出一条从 1 号节点到 N 号节点的路径,使得路径上经过的边权值的 XOR 和最大。 路径可以重复经过某些点或边,当一条边在路径中出现了很多次时,其权值在计算 XOR 和时也要被计算相应多的次...

2018-04-26 17:13:49

阅读数:47

评论数:0

codevs 2498 IncDec Sequence (差分数组)

Description 给定一个长度为 n 的数列 {a1,a2…an} ,每次可以选择一个区间 [l,r] ,使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 &nbs...

2018-04-24 16:18:58

阅读数:59

评论数:0

TopCoder TCO 2018 Round 1A 500 (思维)

Problem Statement The Resistance is a multiplayer board game. During the game each player belongs into one of two groups: some are resistance mem...

2018-04-22 10:01:25

阅读数:89

评论数:0

Codeforces 963 A. Alternating Sum (逆元)

Description You are given two integers aaa and bbb. Moreover, you are given a sequence s0,s1,…,sns0,s1,…,sns_0, s_1, \dots, s_{n}. All values in ...

2018-04-19 20:47:09

阅读数:50

评论数:0

Codeforces 908 F. New Year and Rainbow Roads(思维)

Description Roy and Biv have a set of n points on the infinite number line. Each point has one of 3 colors: red, green, or blue. Roy an...

2018-04-13 15:23:18

阅读数:24

评论数:0

51nod 1042 数字0-9的数量 (数位dp)

Description 给出一段区间 a-b ,统计这个区间内 0-9 出现的次数。 比如 10-19,1 出现 11 次(10, 11, 12, 13, 14, 15, 16, 17, 18, 19,其中 11 包括 2 个 1 ),其余数字各出现 1 次。 &am...

2018-04-10 17:19:36

阅读数:40

评论数:0

Leetcode 813 Largest Sum of Averages (区间dp)

Description We partition a row of numbers A into at most K adjacent (non-empty) groups, then our score is the sum of the average of each group. W...

2018-04-08 15:14:53

阅读数:211

评论数:0

LOJ 6160 二分图染色 (dp,组合数学)

题目描述 给定一个完全二分图,图的左右两边的顶点数目相同。我们要把图中的每条边染成红色、蓝色、或者绿色,并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数,并对 109+7109+710^9+7 取模。   输入格...

2018-04-06 21:56:38

阅读数:51

评论数:0

计蒜客 25092 蒜头君的数轴

题目描述 今天蒜头君拿到了一个数轴,上边有 nnn 个点,但是蒜头君嫌这根数轴不够优美,想要通过加一些点让它变优美,所谓优美是指考虑相邻两个点的距离,最多只有一对点的距离与其它的不同。 蒜头君想知道,他最少需要加多少个点使这个数轴变优美。   ...

2018-03-26 20:23:02

阅读数:59

评论数:0

ECNU 3337 我认识你 (思维)

Description 人与人之间的关系错综复杂,常常会出现一个叫作共同好友的东西。所以,贴心的 QQ 就提供了这样一个功能,可以显示你与某人(不一定是好友)有多少个共同好友。但是,当用户量逐渐增大,好友关系网不断复杂化,共同好友计算的效率就变得十分重要了。 你刚刚和腾讯公司签约...

2018-03-26 15:29:34

阅读数:63

评论数:0

蓝桥杯 国王的烦恼 (并查集)

问题描述 C国由n个小岛组成,为了方便小岛之间联络,C国在小岛间建立了m座大桥,每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而,由于海水冲刷,有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用,则这两座小岛就不能直接到达了。然而,只要这两座小岛的居民能...

2018-03-22 11:24:22

阅读数:59

评论数:0

蓝桥杯 城市建设 (Kruskal)

问题描述 栋栋居住在一个繁华的 C 市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C 市中有 n 个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另...

2018-03-21 22:00:21

阅读数:48

评论数:0

Codeforces 714 C. Sonya and Queries (思维)

Description Today Sonya learned about long integers and invited all her friends to share the fun. Sonya has an initially empty multiset with inte...

2018-03-20 21:22:08

阅读数:39

评论数:0

Codeforces 712 C. Memory and De-Evolution (思维)

Description Memory is now interested in the de-evolution of objects, specifically triangles. He starts with an equilateral triangle of side lengt...

2018-03-20 20:59:01

阅读数:36

评论数:0

CCF 201712-4 行车路线 (spfa)

问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走 1 公里小明会增加 1 的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走 s 公里小明会增加 s^2 的疲劳度。 例如:有 5 个路口,1...

2018-03-15 12:46:00

阅读数:106

评论数:0

Codeforces 933 C. A Colourful Prospect (平面图,欧拉公式)

Description Firecrackers scare Nian the monster, but they’re wayyyyy too noisy! Maybe fireworks make a nice complement. Little Tommy is watc...

2018-02-16 11:49:04

阅读数:321

评论数:0

Codeforces 933 B. A Determined Cleanup(数学)

Description In order to put away old things and welcome a fresh new year, a thorough cleaning of the house is a must. Little Tommy finds an ...

2018-02-16 11:23:17

阅读数:247

评论数:0

Codeforces 933 A. A Twisty Movement (dp)

Description A dragon symbolizes wisdom, power and wealth. On Lunar New Year’s Day, people model a dragon with bamboo strips and clothes, raise th...

2018-02-16 10:32:19

阅读数:183

评论数:0

Codeforces 834 D. The Bakery (线段树+dp)

Description Some time ago Slastyona the Sweetmaid decided to open her own bakery! She bought required ingredients and a wonder-oven which c...

2018-02-15 00:33:17

阅读数:133

评论数:0

Codeforces 845 C. Two TVs (模拟)

Description Polycarp is a great fan of television. He wrote down all the TV programs he is interested in for today. His list contains n show...

2018-02-13 23:54:42

阅读数:70

评论数:0

Codeforces 845 D. Driving Test (模拟)

Description Polycarp has just attempted to pass the driving test. He ran over the straight road with the signs of four types. speed limit...

2018-02-13 23:44:06

阅读数:85

评论数:0

Codeforces 844 D. Interactive LowerBound (随机)

Description This is an interactive problem. You are given a sorted in increasing order singly linked list. You should find the minimum integ...

2018-02-09 23:13:17

阅读数:104

评论数:0

Codeforces 844 C. Sorting by Subsequences (循环节)

Description You are given a sequence a1, a2, …, an consisting of different integers. It is required to split this sequence into the maximum numbe...

2018-02-09 22:39:47

阅读数:66

评论数:0

Codeforces 763 A. Timofey and a tree (dfs)

Description Each New Year Timofey and his friends cut down a tree of n vertices and bring it home. After that they paint all the n its vertices, ...

2018-02-07 21:57:37

阅读数:88

评论数:0

Codeforces 292 D. Connected Components (并查集)

Description We already know of the large corporation where Polycarpus works as a system administrator. The computer network there consists of n c...

2018-02-07 16:34:40

阅读数:65

评论数:0

Codeforces 292 E. Copying Data (线段树)

Description We often have to copy large volumes of information. Such operation can take up many computer resources. Therefore, in this problem yo...

2018-02-06 23:53:16

阅读数:86

评论数:0

Codeforces 920 E. Connected Components? (bfs)

Description You are given an undirected graph consisting of n vertices and n(n−1)2−m" role="presentation">...

2018-02-06 21:54:08

阅读数:79

评论数:0

记笔记本 mac 地址被隔壁 WiFi 拉黑以后

背景 笔者,也就是千千。 千千寒假所居住的地方没有自己搭建的 WiFi,这让整天沉迷于网络的自己怎能忍受,打开 WiFi 列表,大致现在是这个样子滴。 于是祭出第一道神器 —— WiFi 万能钥匙,因为我想周边的人一定有很多都使用这款软件,那他们的 WiFi 密码一定也相应的被上传到了万...

2018-02-06 16:08:14

阅读数:391

评论数:0

Codeforces 919 D. Substring (记忆化搜索)

Description You are given a graph with n nodes and m directed edges. One lowercase letter is assigned to each node. We define a path’s value as t...

2018-02-03 09:38:37

阅读数:95

评论数:0

CSDN 新版,心疼 1s 我的空分类

听说新版的 csdn 空分类不显示,怎么办呢? 心疼1s,然后默默的填满它。

2018-01-31 10:28:34

阅读数:106

评论数:0

CodeChef STRMRG String Merging (dp)

Description All submissions for this problem are available. Read problems statements in Mandarin chinese, Russian and Vietnamese as well. ...

2018-01-28 17:43:40

阅读数:92

评论数:0

Codeforces 814 C. An impassioned circulation of affection (dp)

Description Nadeko’s birthday is approaching! As she decorated the room for the party, a long garland of Dianthus-shaped paper pieces was placed ...

2018-01-28 17:23:17

阅读数:60

评论数:0

FZU 2216 The Longest Straight (尺取法)

Description ZB is playing a card game where the goal is to make straights. Each card in the deck has a number between 1 and M(including 1 and M)....

2018-01-27 22:47:05

阅读数:70

评论数:0

FZU 2219 StarCraft (哈夫曼树)

Description ZB loves playing StarCraft and he likes Zerg most! One day, when ZB was playing SC2, he came up with an idea: He wants to c...

2018-01-27 22:20:48

阅读数:85

评论数:0

Codeforces 914 C. Travelling Salesman and Special Numbers (dp)

Description The Travelling Salesman spends a lot of time travelling so he tends to get bored. To pass time, he likes to perform operations on num...

2018-01-25 12:23:46

阅读数:121

评论数:0

Codeforces 916 C. Jamie and Interesting Graph (构造)

Description Jamie has recently found undirected weighted graphs with the following properties very interesting: The graph is connected an...

2018-01-20 11:33:38

阅读数:295

评论数:0

Codeforces 913 C. Party Lemonade (思维)

Description A New Year party is not a New Year party without lemonade! As usual, you are expecting a lot of guests, and buying lemonade has already...

2018-01-10 12:01:33

阅读数:207

评论数:0

Codeforces 560 E. Gerald and Giant Chess (dp,组合数学)

Description Giant chess is quite common in Geraldion. We will not delve into the rules of the game, we’ll just say that the game takes place on an ...

2017-12-02 18:52:02

阅读数:127

评论数:0

2017 ICPC 西安/青岛 站

满月的天空,皎洁的光芒,冷冷清清 时有的路人,走过……

2017-11-22 16:05:20

阅读数:213

评论数:0

计蒜客 ACM-ICPC 2017 Warmup Contest 12

因为等了很久计蒜客上都没有更新,所以目前找不到题目,只能凭借记忆写写咯~全场不在状态抱着不仔细检查直接交让评测机来judge心情的我,最后居然取得了 rk2 ,一定是高手都没有来参加的缘故。 A. Abandoned Animal题意给定一些商品可以在第几家店买的,然后输入购买商品的顺序,问购买序...

2017-11-19 12:42:46

阅读数:250

评论数:0

Codeforces 892 B. Wrath (递推)

Description Hands that shed innocent blood! There are n guilty people in a line, the i-th of them holds a claw with length Li. The bell rings ...

2017-11-18 11:45:18

阅读数:548

评论数:0

Codeforces 892 C. Pride (枚举)

Description You have an array a with length n, you can perform operations. Each operation is like this: choose two adjacent elements from a, say x ...

2017-11-18 11:17:52

阅读数:503

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭