- 博客(90)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 2018 Multi-University Training Contest 1----hdu 6301 and hdu 6308
HDU 6301：题意：构造一个长度为n的数组a，这个数组满足m个限制条件，每个限制条件给定 l r,要求 a[l] - a[r]之间不能有重复的数。并且满足a数组字典序最小。思路：字典序的话我们肯定是要尽量从小数开始放，当我们考虑一个区间时，如果当前区间的前面一部分区间已经放了数，我们就要想办法把这些数去掉，然后从剩下的数中依次取最小的数填充区间，这样紫的话考虑用 set ，set...
2018-07-23 21:27:49
579
原创 2018 Multi-University Training Contest 1----hdu 6289 and hdu 6300
HDU 6289:题意：Given an integer n, Chiaki would like to find three positive integers x, y and z such that: n=x+y+z, x∣n, y∣n, z∣n and xyz is maximum.思路：由于x∣n, y∣n, z∣n 所以只要考虑n%3和n%4的情况就行了。代码：#i...
2018-07-23 21:10:31
546
原创 2018 CodeM资格赛 可乐
[编程|1000分] 可乐时间限制：C/C++ 1秒，其他语言 2秒空间限制：C/C++ 262144K，其他语言 524288K题目描述小美和小团最近沉迷可乐。可供TA们选择的可乐共有k种，比如可口可乐、零度可乐等等，每种可乐会带给小美和小团不同的快乐程度。TA们一共要买n瓶可乐，每种可乐可以买无限多瓶，小美会随机挑选其中的m瓶喝，剩下的n-m瓶小团喝。请问应该如何购买可乐，使得小美和小团得到的...
2018-06-12 21:07:26
796
原创 2018 CodeM资格赛--第三题：世界杯
题意：给16支球队互相胜利的概率，问每支球队获胜的概率。题目描述世界杯就要开始啦！真真正正的战斗从淘汰赛开始，现在我们给出球队之间的胜负概率，来预测每支球队夺冠的可能性。在接下来的篇幅中，我们将简单介绍淘汰赛阶段的规则。淘汰赛阶段的90分钟常规时间内（含补时阶段）进球多的球队取胜，如果参赛双方在90分钟内（含补时阶段）无法决出胜负，将进行上下半场各15分钟的加时赛。加时赛阶段，如果两队仍未分出胜负...
2018-05-30 16:46:17
2462
原创 2018CCPC中国大学生程序设计竞赛全国邀请赛（湖南）----hdu 6282--G.String Transformation
题意：给两个串，s和t（只包含a,b,c三种字母），可以对串进行删除或者增加 aa,bb,abab.的操作。问是否能把s串变成t串。思路：首先，c无法增加和删除，所以只需要考虑c的数量相同和两个c之间的ab串是否匹配。由题意可知 1、aa，bb,abab,等价于空串，空串等价这三个串。2、其次 ab可推出ba，反之也行。3、a => bab=>abb,右边可以无限加两个b。4、a...
2018-05-22 14:37:52
1054
原创 2018CCPC中国大学生程序设计竞赛全国邀请赛（湖南）----hdu 6281--F.Sorting
这题大佬在做的时候忽略了廖大神给他打重点的字典序最少，结果wa5、6次，也是悲剧，也许少几次我们就捧杯了呢。。。果然杯具了。。 题意：给n组（a,b,c）的序列，让我们队序列进行排序，排序后的结果相邻两个对的（a,b,c）满足题目所给的公式. Problem DescriptionBobo has n tuples (a1,b1,c1),(a2,b2,c2),…,(an,bn,...
2018-05-20 21:16:41
1318
原创 2018CCPC中国大学生程序设计竞赛全国邀请赛（湖南）----hdu 6278--C.Just h-index
这个题在比赛中的时候就想着怎么用主席树做，无奈大佬太强，分分钟就过掉了。题意：给n篇论文，每篇论文分别被引用 ai 次，给q次询问，每次询问给一对 l 和 r,问从l到r最大的x，论文被引用的次数大于等于x的论文最少有x篇，题目很绕。。仔细理解了题意现在就来探讨思路：思路：我们可以考虑在l-r之间按照论文被引用次数从小到大排好序之后求一遍后缀和，表示从x到r的论文总共有多少篇（论文被引用次数大...
2018-05-20 21:05:08
905
原创 2018CCPC中国大学生程序设计竞赛全国邀请赛（湖南）----hdu 6286--K.2018
先说说上个礼拜末的湘潭邀请赛吧，作为一个在湘潭打了两次铁的老油条，这次去也极为尴尬，尤其是坐在我们前面的大一萌新怒A五题强势拿铜之后问我们是大几的时候。。。我想起了我大一时，第一次参加湘潭邀请赛，还是在曾大神的锲而不舍的带领下A出一道题，避免了爆零的尴尬，而这次前面三个萌新第一次比赛就能拿牌。。。我除了尴尬还是尴尬。然后这次比赛由于有大佬的带领，我全程读题，只敲了A题的代码，还贡献了一发wa，廖大...
2018-05-20 18:21:49
2195
原创 北京师范大学第十四届ACM决赛- F Training Plan
题意：小Q同学为了准备今年的ICPC Regional，计划在m天之内刷掉n道题，每道题有一个难度值，其中第i道题的难度值为a[i]。然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目，定义第i天中刷的题的难度的最大值减最小值为d[i]（如果第i天没有刷题，则d[i]=0），那么整个计划的难度为。小Q同学可以按照任意的顺序刷题，并且一天中可以刷任意多道题，但是每道题只需要做
2017-10-25 20:14:34
705
原创 n*log(n)的最长上升子序列
#include #include #include #include #include #define siz 100005using namespace std;int n,k;int gp[siz];int ans[siz],len,Max;int ar[siz];/* 二分查找。 注意，这个二分查找是求下界的; (什么是下界？详情见《算法入门经典》 P1
2017-09-13 17:03:23
450
原创 hdu-6201 transaction transaction transaction
题意：有一颗N个节点的树，点到点之间有唯一的路径，路径有边权，节点有点权。问：在这颗书上任选两点，使的（点权2 - 点权1） - 路径距离 的最大值。思路：由于是一棵树，所以我们只要求出从其他节点到该节点的 点权 + 路径 的最小值，再用这个点权减去最小值 得到答案，再维护一下这个答案最大值即可。我们可以任选一个节点作为根节点，然后深搜一遍，递归的从叶子到根维护从 叶子 到 当
2017-09-11 14:18:30
429
原创 南宁邀请赛和省赛总结
开学前的一周之内，先后参加了广西的省赛（广西邀请赛）和省赛。两次都有惊无险的获得了铜奖（三等奖）。省赛本来是奔着二等奖去的，谁知道强队如此之多，我们三个人的状态都集体下滑，幸好老天保佑，封榜后A掉A题，冲进了三等奖，也算是挽留住最后的一丝尊严。我们三个在努力一年之后，总算获得了一点点的小成绩。而南宁邀请赛更是惊险，本来是没奖的，后来发现组委会少算了一个名额，于是跟他们反映了情况，组委会也是尽心
2017-09-06 14:23:47
500
1
原创 hdu-6178-Monkeys(fast IO)
题意：一颗有n个节点的树，然后有K个猴子，一个猴子必须可以走到一个猴子，我们可以将猴子放在树的节点上，在满足一个猴子可以走到另一个猴子的基础上，去掉一些边，使得留下的边最少。思路：让相邻的边两两配对，看最多能配几对，此时2个猴子只需要一条边，如果配对完之后，还有猴子，那么，每一个猴子将需要一条边与其他的配对好了的相连。dfs搜一遍。（可耻的卡读入）。#include #include
2017-08-25 12:33:50
429
原创 hdu-6181 Two Paths次短路
题意：求次短路。思路：求次短路#include #include #include #include #include #define siz 200005#define LL long longnamespace fastIO { #define BUF_SIZE 100000 //fread -> read bool IOerror = 0;
2017-08-24 21:59:36
459
原创 hdu-6180-Schedule
题意：给一些区间，每台机器在这些区间中运行，但是，一台机器最多只能在一段区间内运行，（在相同的地方有多个区间则需要多个机器），并且，机器关掉不能再开，求：使用最少机器的情况下的最短运行时间。思路：先将区间进行从小到大排序，在这些区间内的最大相交区间数必然就是需要的最少机器数，然后，考虑最短时间，按照从小到大的顺序依次考虑区间，假设我们当前已经至少需要k个机器，我们先在要考虑第 i 个区间，这个
2017-08-24 19:45:07
711
原创 hdu-6170 Two strings
题意：给两个字符串，第一个字符串只包括大写字母和小写字母，第二个字符串包括大小写字母和 ' . '，' * '。.字符可以替换成任何字符，* 字符可以换成第二个字符串*之前的那个字符，问：第二字符串能否通过一系列变换得到第一个字符串。思路：令dp[i][j]代表b串中[1~i]和a串中[1~j]的字符是否匹配，匹配为1，不匹配为0，有以下状态转移关系： 1. 当b[
2017-08-23 22:11:10
387
原创 hdu-6165 FFF at Valentine
FFF at Valentine题意：迷之题意，我还以为是判断图里有没有环，然后看讨论，说是一条路将所有的点走完。。。然后死了。结果题意是：在图里任选两点都有从其中一个点到另外一个点的路。任意一条就行了。好吧。思路：可以考虑到，如果某些点成环的话，那么这个环里的所有点都是两两可达的（一个强连通分量），然后考虑不同的强连通分量，如果两两强连通分量之间有边可达的话，说明所有的点两两
2017-08-23 16:57:37
425
原创 hdu-6168 Numbers
Numbers题意：给一组数，包括了a数组和b数组，并且已知b数组是由a数组里的数两两相加得到的，求a数组。思路：想到输入的数组里的最小的两个数肯定不在b数组里，即在a数组里，所以：我们先把最小的两个数放进a数组，然后将两个数组相加得到一个数，把这个数去将输入的数组里的一样的数去掉一个，然后再从里面调一个数出来，将它与a数组里所有的元素相加，得到一些数，然后用这些书去掉输入数组里的数。最后
2017-08-23 16:47:33
325
原创 hdu-6156 CaoHaha's staff
题意：给一个数n，我们可以沿着横线和对角线上化一条线，求：画出来的面积大于等于N的最小笔画是多少。思路：贪心的选择斜线画法，然后我们可以，贪心加斜线，然后再考虑加1的情况。#include #include #include #include #include #define LL long long#define siz 1000005using namespace st
2017-08-21 23:02:42
405
原创 hdu-6153 A Secret
题意：给两个字符串，求第二个字符串的所有后缀在第一个字符出现次数的 次数*长度的总和。思路：将两个串反转，则变成了求第二个串的所有前缀在第一个字符出现的次数。此时：我们可以用KMP匹配两个串，失配时的位置的之前位置必然是已经匹配好的。那么：我们只要在失配的位置 i 或者整个串匹配完的位置 给累加答案，代表 0 - i位置都匹配好一次。然后最后再去处理答案。#include #incl
2017-08-21 22:21:39
397
原创 HDU-6152Friend-Graph
题意：有N个人，给出他们之间关系图，如果有三人以上同时互为朋友，或同时不互为朋友，则是坏团队。否者为好团队。思路：超6人以上并是坏团队。6人以下暴力判断。#include #include #include #include #include #define LL long long#define siz 100005using namespace std;void
2017-08-21 22:09:07
375
原创 hdu-6140Hybrid Crystals
题意：L是加的数，D是减的数，N可加可减。给定ai和k问，是否能满足从ai中选一个集合，使得集合里的数的和为k。给定的ai和字符串满足 ai≤∑j=1i−1aj[bj=N]+∑j=1i−1aj[bi=L∩bj=L]+∑j=1i−1aj[bi=D∩bj=D](2≤i≤n).不想多说。。答案就是-D - N #include #include#include#inc
2017-08-17 20:07:50
487
原创 2017多校训练八-1011（hdu 6143 Killer Names）
题意：有m种字符，和n长的名和 姓，问你用这m个字符，最多能组成多少个不同的名字。（约束条件：1、名和姓一样长，2、名和姓不能有相同的字符）例如样例：3 2就有两种情况： (aaa bbb) (bbb,aaa).思路：我们可以假设在姓中选 i 个字符，在名中选 j 个字符能构成的不同的名字有多少个，选出来的种数就有 C（m,i） * C(m-i ,j)种。再考虑 i 个字符在n个位置
2017-08-17 19:50:22
630
原创 hdu--6121:Build a tree
Problem DescriptionHazelFan wants to build a rooted tree. The tree has n nodes labeled 0 to n−1, and the father of the node labeled i is the node labeled ⌊i−1k⌋. HazelFan wonders the siz
2017-08-16 18:07:45
539
原创 2017多校7-三道水题
1005：Euler theorem题意：给一个数a，求（a%x）的值有多少种。分析：对于大于a/2的数，设为t，那么a%t =（a- t）.对于小于等于a/2的数t，必然存在一个整数z,使得 z*ta，z*t>a,此时答案就是 a-z*t.(前面已出现的答案)。对于大于a的数，a%t = a。所以答案就呼之欲出了。#include #include #include #incl
2017-08-15 19:05:44
824
原创 2017百度之星初赛（B）-1001Chess
hdu--6114题意：n行m列的矩阵，里面尽可能的放最多的车，并且使得，车不相互攻击（不同在一行或一列），同时要满足，行数大的，列数也要大。思路：由于尽可能放最多的车。假设n大于m那么最多可以放m辆车，那么就从n中选m列出来放好车就行。所以答案是C(n,m);主要是保存一波C(n,m)的打表模板。#include #include #include #include #i
2017-08-13 20:38:41
504
原创 百度之星初赛（B）--1006小小粉丝度度熊
1006：小小粉丝度度熊（Hdu 6119）题意：给n个区间，m个补签卡，区间内的天数是已经签到了的，否则没有签到，但是我们可以用补签卡补签。问：最多能连续签到的天数。思路：这道题跟某一次玲珑杯的题超级像，但是那道题简单一点。首先我们 需要把重复的区间删除，和把可以连在一起的区间连在一起，所以先按照x从小到大，y从小到大排序，然后再进行区间合并。然后再把后一个区间距离前一个
2017-08-13 20:30:09
447
原创 coderforces-#428三道水题
A - Arya and Bran:水题，wa了一发。题意：A给B糖果，每天可以给a[i]个，最多给8个，剩下的可以存下下来之后给。求：A给Bk个糖果最少的天数（1-n）天以内才能给。所以直接求解就好了。#include #include #include #include #define siz 100005using namespace std;int n,k;
2017-08-13 11:29:40
394
原创 百度之星初赛（A）Hdu-6113.度度熊的01世界
Problem Description度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。图像1的定义：存在1字符且1字符只能是由一个连通块组成，不存在任何0字符组
2017-08-12 18:43:27
757
原创 2017百度之星资初赛（A）--E：今夕何夕
Input第一行为T，表示输入数据组数。每组数据包含一个日期，格式为YYYY-MM-DD。1 ≤ T ≤ 10000YYYY ≥ 2017日期一定是个合法的日期Output对每组数据输出答案年份，题目保证答案不会超过四位数。Sample Input32017-08-062017-08-072018-01-01
2017-08-12 16:53:38
793
原创 百度之星初赛-（A） A小C的倍数问题
根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。Input第一行一个正整数T表示数据组数(1接下来T行，每行一个正整数P(2 Output
2017-08-12 16:46:49
636
原创 hdu6082-度度熊与邪恶大魔王
题意：n个怪兽，每个怪兽有a[i]的生命值和b[i]的防御力。主角有m个技能，每个 技能需要消耗k[i]的晶石和造成p[i]的伤害。问：要杀掉所有的怪兽，所花费的最少的晶石是多少。分析：相同 的生命值和相同防御力的怪兽消耗的晶石是一样多的，所以怪兽最多算 1000*10个。相当于一个完全背包，对于一个生命值为j,防御力为i的怪兽，杀掉他最少的花费是多少。所以 是先要枚举生命值和
2017-08-12 11:04:30
637
原创 2017多校训练6-1003：Inversion
题意：给一个数组A，求： Bi=maxi∤jAj , i≥2.Bi是在所有i不整除j下取得的最大值。思路：首先：当j此时j应当是在 [i*k+1,i*(k+1)-1]的闭区间内的最大值（k是正整数），先用ST表处理下数组内区间的最大值，然后查找区间的最大值就是O（1）了，类似于素数筛，我们可以枚举i的倍数，然后再从 [i*k+1,i*(k+1)-1]求得最大值。这样时间复杂度理论
2017-08-10 18:25:51
507
原创 2017多校训练6-1008:Kirinriki(HDU6103)
We define the distance of two strings A and B with same length n isdisA,B=∑i=0n−1|Ai−Bn−1−i|The difference between the two characters is defined as the difference in ASCII.You should find the ma
2017-08-10 18:12:29
639
原创 2017 Multi-University Training Contest - Team 5（三道水题）
1011： 给出每个人的权值，每次随机选两个人比较，当其中一人的权值超过另一人K时，则他获胜，或者两者都有可能获胜，求有机会获胜的人个数。 解：权值最大的那个人肯定有机会获胜，然后考虑第二大跟最大的作比较，如果相差大于k，则再往后均不可能获胜，或者第二大可能获胜，再考虑第三大。以此类推。#include #include#include#include#include#in
2017-08-08 19:25:28
668
原创 莫比乌斯入门--HYSBZ - 2818
给定一个整数n，求1数对(x,y)有多少对. 首先我们可以设f(d)为d=gcd(x,y)满足的对数。 设F(d)为d|gcd(x,y)满足的对数。可知，x,y,都要能被d整除，所以有：F(d)=⌊nd⌋∗⌊nd⌋根据莫比乌斯反演公式可知：f(x)=∑x|dμ(dx)F(d)由于 Gcd(x,y)为素数，所以：ans=∑p∑p|dμ(dp)F(d)所
2017-08-07 13:02:48
736
原创 hdu--6060-RXD and dividing
考虑将一棵树上的点划分成k个集合，那么对于每一条边，我们可以考虑到当然它复用次数越多越好，再考虑怎么复用，当然 这条边所连接的子树的划分成的集合个数就是这个边复用的次数，而子树所划分的集合的个数理论上说应该是k个，但是如果子树的节点不足k个，那么它最多划分成节点的个数（每个节点分成一个集合当中去），那么，所划分的集合个数为min（K，SIZ）;贡献值为 （边劝*min（K，SIZ））,对整个图深搜
2017-08-02 21:19:45
368
原创 hdu--6058Kanade's sum
先是比赛的时候理解错了题意。。第K大惯性思维就是从小数第k个数，样例真是水到爆炸。。原来第k大是从大往小数第K个数，，我记得上次练习主席树和树状数组的时候也为这个纠结了一会，没想到还是没反应过来，其次，比赛的时候其实是想到了正解的，当初没办法验证时间复杂度呀，忘记了链表这玩意了呀 ，所以就GG了，水平还是很菜呀，最近也是被主席树和线段树坑到了，一心想要用主席树上套。。虽然已经知道完全不可能。。
2017-08-02 17:31:00
352
原创 hdu6063-RXD and math
唉，我等弱鸡只能水一水水题了，这第三场这么多数学公式，真是难为我这个公式恐惧症了，这道题就是打表找到规律，发现答案就是(n^k%mod)，然后用到快速幂，然后注意一下，快速幂的时候可能会超过long long 导致溢出，那么久要先mod再乘了，时间复杂度：log(n).#include #include #include #include #include #include #in
2017-08-02 10:11:52
551
原创 hdu-6053TrickGCD
莫比乌斯的函数的一个应用，补题的时候怒补了一波莫比乌斯。但是到现在还是一知半解的，这题大致就是要算每一个数的倍数的个数，但是如果枚举每一个Ai的话铁定还会超时，那么就要想到优化，cnt数组就是这样的一个优化，cnt[i]就是小于等于i数的个数，相当于前缀和，然后再用莫比乌斯的u函数容斥，这里保存一下在别人博客看到的莫比乌斯函数的几个形式。。方便以后查看。详情点击：点击打开链接
2017-08-02 10:03:46
381
Fastdfs单节点安装包集合.rar
2020-08-17
ojdbc7-12.1.0.2.zip
2019-10-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人