我的程序跑快快-CSDN博客

原创 HDU - 5952 Counting Cliques（图上暴力搜索+技巧剪枝）

题目大意：给你一个无向图，100个点1000条边，问你这个图中有多少个小于等于s的点集可以组成一个完全图。s<=10

2017-10-19 21:56:53 497

原创 HDU - 5950 Recursive sequence（求递推式+矩阵快速幂加速）

题目大意：给你一个递推式：f(x)=f(x−1)+2f(x−2)+x4f(x)=f(x-1)+2f(x-2)+x^4，输入起始两项a，b和一个整数n，让你求第n项f(n)的值。

2017-10-19 20:05:23 294

原创写给2017年报名海风的同学

海的深邃，风的自由！

2017-10-10 21:57:23 1093

原创 HDU - 6213 Chinese Zodiac（阅读题）

题目大意：输入两个人的属相，并且第一个人一定比第二个人岁数大，问你这两个人至少差多少岁。

2017-09-19 16:12:43 602

原创 ZOJ - 3469 Food Delivery（区间dp）

题目大意：现在一条直线上有n个人，告诉你每个人的位置，现在让你从给定位置出发，经过这n个位置，每个位置有一个对应的不悦值，一开始都为0，第i个位置每过一分钟增加vi的不悦值，现在让你求出经过所有点能得到的最小不悦值为多少。

2017-09-19 12:40:06 390

原创 HDU - 6169 Senior PanⅡ（dp+数论）

题目大意：多组测试数据，每组给你三个数：l,r,k;让你输出区间 [ l , r ] 内所有最小不为 1 的因数是 k 的数的和。（l,r,k≤1011）（l,r,k \le 10^{11}）

2017-09-17 11:48:39 481

原创 CodeForces - 830B Cards Sorting（贪心+离散化+树状数组）

题目大意：给你一串数字，操作过程如下：不断把队首数字掉到队尾，如果当前队首数为队列中的最小值，那么就删除队首。两种操作都会使操作数加一。问你至少要操作多少次才能将队列删空。

2017-09-13 11:24:27 458

原创 CodeForces - 827B High Load（贪心+思维）

题目大意：给你n个结点，其中有k个结点是出入结点，让你把这n个结点连出一个树，使得最远的两个出入结点的距离最近，并保证所有度为1的结点为出入结点。

2017-09-12 22:57:29 404

原创 CodeForces - 825D Suitable Replacement（简单模拟）

题目大意：首先，给你两个字符串s，t，然后s里面有’?’，t里面没有，现在就是问你给s里的这些’?’赋什么值，才能让s里这些字母有一种排序可以让t尽量多的出现在s里面。

2017-09-12 22:43:16 348

原创 CodeForces - 822D My pretty girl Noora（埃式筛素数+贪心）

题目大意：首先定义f(n):有n个人参加比赛，可以进行任意轮的比赛，每一轮是将他们分成任意组（必须保证每组人数相同），然后每组的所有人两两之间都必须进行一次比较。f(n)就表示确定第一名所需的最少比较次数。现在给你：l,r,t，让你求：∑i=lrti−l∗f(i)\sum_{i=l}^{r}{t^{i-l}*f(i)}。

2017-09-12 19:37:17 406

原创简单作业：求n！并输出

注意0！=1

2017-09-11 21:26:07 694

原创 Java作业：大数累加（我是真不知道有什么用）

java老师让用c写一个1加到1e8和1e12的累加和。还不让用等差数列公式，非要一个一个加，不知为什么。而且还非要超一下int的表示范围，又禁止了long long int 的使用，真是为了用高精度而用高精度啊~不管了，反正先写一个应付作业吧。这样我把这个代码打印出来老师也不会怀疑我是网上抄的了~

2017-09-10 21:52:54 452

原创 CodeForces - 819B Mister B and PR Shifts（线性dp+思维）

题目大意：现在有一个1~n的全排列，然后定义对于每个数aia_i，disi=|ai−i| dis_i = \vert a_i-i \vert ;然后这一串数可以整体向后平移，最后一个跳转到第一个，现在问你如何平移才能使得，∑ni=1disi\sum_{i=1}^{n}dis_i取得最小值。

2017-09-08 11:47:04 494

原创 CodeForces - 818D Multicolored Cars（思维）

题目大意：首先，给你一个数列1e6，并给定你一个数字A，然后让你选出一个数字B，满足，对于数列中任意一个位置，该位置之前出现的A的个数不大于B出现的次数。

2017-09-07 11:45:47 389

原创 CodeForces - 818B Permutation Game（贪心+思维）

题目大意：现在对于一个序列有如下操作，首先选取一个位置，该位置的数我们称作被处理数。被处理数的值和他的位置标号的和作为下一个新的被处理数的位置，现在告诉你m次操作的被处理数的位置分别是多少，问你是否可以找出一个1~n的全排列符合条件。

2017-09-07 09:47:52 408

原创 CodeForces - 827A String Reconstruction（思维+字符串处理）

题目大意：有一个字符串，最长1e6，现在给你若干个它的子字符串，每个子字符串长度不超过1e6，最多给你1e5个子字符串，告诉你第i个字符串出现了ki次，并告诉你它每次出现的位置。所有子字符串的长度之和不超过1e6，出现的次数总和也不超过1e6。然后问你最短的满足要求的字符串中字典序最小的那个是什么。

2017-09-04 16:44:45 651

原创 4399小游戏十滴水求解器（遗传算法尝试）

关于遗传算法：读完知乎上一篇关于遗传算法的介绍，感觉确实挺有意思的，于是决定写一个程序应用一下试试。

2017-09-02 19:29:54 1038

原创 CodeForces - 825C Multi-judge Solving（简单题）

注意：有个坑，遇到一个太难题要去别的oj上提高能力的时候，提高完能力之后，就要重新做这个最难的题，然后能力还可能提高一节。

2017-09-02 18:46:39 373

原创 CodeForces - 825B Five-In-a-Row（棋盘模拟）

题目大意：给你一个五子棋棋局，让你找一下是不是可以接下来下一个子就赢。

2017-09-02 11:06:33 372

原创 CodeForces 825A Multi-judge Solving（阅读题）

简单题。。。。

2017-09-02 11:04:19 275

原创 CodeForces - 822C Hacker, pack your bags!（区间端点处理技巧+思维）

题目大意：给你n个区间，每个区间有一个对应的花费。现在给你一个固定区间长度x，让你找出不重叠的两个区间，他们的区间长度之和为x，并且花费之和最少，问你最少的花费为多少。

2017-09-02 11:02:53 587

原创 CodeForces - 822B Crossword solving（阅读题）

题目大意：给你两个字符串，问你如何匹配可以改动最少的字符使得A字符串为Ｂ字符串的一个子串。

2017-09-02 10:48:36 388

原创 CodeForces - 822A I'm bored with life（阅读题）

简单题

2017-09-02 10:24:09 403

原创 2048小游戏c语言实现

用 c 写了一个2048的程序，感觉界面还是比较友好的，欢迎试玩~附代码。

2017-08-24 23:54:51 1554

原创 CodeForces - 821B Okabe and Banana Trees（阅读题）

阅读题。。。

2017-08-24 10:37:42 296

原创 CodeForces - 821A Okabe and Future Gadget Laboratory（阅读题）

题目大意：给你一个n*n的数阵，问你是不是这里面每个不为 1 的数都可以表示成它所在行的一个数和所在列的一个数的和。

2017-08-23 21:54:35 307

原创 CodeForces - 820B Mister B and Angle in Polygon（平面几何/尺取）

题目大意：给你一个角度，让你从一个正n边形中找出一个三个点，使得三个点生成的角度最接近给定角度。

2017-08-23 21:46:03 334

原创 CodeForces - 820A Mister B and Book Reading（阅读题）

题目大意：有点像那个蜗牛上树，白天上晚上掉的那种。

2017-08-23 21:35:58 323

原创 CodeForces - 818A Diplomas and Certificates（阅读题）

阅读题。。。

2017-08-23 21:33:58 369

原创 CodeForces - 817B Makes And The Product（阅读题）

题目大意：给你一串数，问你有个三元组（a，b，c）满足： a * b * c 小于等于任意三个元素的乘积。

2017-08-23 21:29:47 381

原创 CodeForces - 817A Treasure Hunt（阅读题）

给你两个点，和一个基本移动距离（x，y），问你是否可以通过移动若干次从一个点移动到另一个点。

2017-08-23 21:23:37 652

原创 CodeForces - 816A Karen and Morning（阅读题）

题目大意：给你一个时间，问你至少再过多长时间，才能变成一个回文数。

2017-08-23 21:17:43 338

原创 HDU - 6161 Big binary tree（树上dp+hash优化空间）

题目大意：给你一颗n个节点的完全二叉树，从根节点标号为1。标号为x的节点的左、右儿子标号分别为：2x、2x+1。这棵树的每个节点的权值为它本身的标号。现在告诉你有m次操作，每次操作要么就是把一个点变成给定值，要么就是让你输出经过给定某点的一条最长路径的长度。（一条路径的长度就是它经过的每个点的权值和，包括端点）数据范围：$n<1e8，m<1e5$

2017-08-23 19:21:26 396

原创 HDU - 6168 Numbers（贪心+优先队列）

题目大意：有一个a数组，将它的任意两个元素求一次和，得到的所有值和a数组里原来的所有数全部存到b数组里面，现在给你b数组，让你求出对应的a数组并按照从小到大的顺序输出。

2017-08-23 09:05:34 373

原创 HDU - 6170 Two strings（动态规划）

题目大意：有两个字符串 a、b，a字符串由大写字母和小写字母组成，b字符串除了大写字母和小写字母还有‘ * ’和‘.’。‘.’表示该字符可以变成任意字符，‘ * ’表示该字符的前一个字符可以变成任意多个，包括0个。现在问你，对于给定的两个字符串，是否可以通过对b字符串特殊字符的变换使得a字符串和b字符串完全相同。

2017-08-23 08:18:11 330