- 博客(77)
- 资源 (1)
- 收藏
- 关注
原创 大作业
大作业大作业新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入大作业你好! 这是你第一次使用 Markdown...
2018-12-12 19:41:45
491
原创 【Codeforces 983A】Finite or not?(数学)
A. Finite or not?Description求 p / q 的小数部分用 b 进制表示是否是有限小数Input输入n (1 ≤ n ≤ 1e5)n次查询p q b (0 ≤ p ≤ 1e18,1 ≤ q ≤ 1e18,2 ≤ b ≤ 1e18)Output是否为有限小数Sample Input 6 6 12 10 4 3 10 1 1 2 9 36 2 ...
2018-05-22 16:40:44
456
原创 符号三角形
符号三角形Description + + - + - + + //第一行有n个符号,2个同号下面是“+”,异号下面是“-” + - - - - + //左图有14个“+”,14个“-”,给定n,求“+”“-”个数相同的符号 - + + + - //三角形个数 ...
2018-04-18 00:01:31
5074
1
原创 【计蒜客】危险路径(dfs+并查集+tag)
危险路径Description给定一个 n 个点 m 条边的连通无向图,其中点从 1 到 n 标号,而每条边有一个危险值。对于任意一条路径,定义路径上危险值的最大值为这条路径的危险值。对于任意不同的两点 u 和 v,定义 d(u, v) 为所有从 u 到 v 的路径的危险值最小值。对于每个点 u,定义 ,表示点 u 的危险程度。你的任务就是计算每个点的危险程度。为了便于输出,你只需要给出的值即...
2018-04-17 23:30:19
592
原创 【Codeforces 900C】Remove Extra One(BIT思维)
C. Remove Extra Onetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation p of length
2017-12-13 17:48:29
377
原创 【HDU 2048】神、上帝以及老天爷(错位排序)
神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43826 Accepted Submission(s): 17904Problem DescriptionHDU 2006'10 AC
2017-11-29 18:26:07
417
原创 【HDU 1232】畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58405 Accepted Submission(s): 31226Problem Description某省调查城镇交通状况,得到现有城镇道路
2017-11-13 16:28:15
194
原创 【HDU 1233】还是畅通工程
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50155 Accepted Submission(s): 22894Problem Description某省调查乡村交通状况,得到的统计表
2017-11-13 16:12:00
227
原创 【HDU 1875】畅通工程再续
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31635 Accepted Submission(s): 10365Problem Description相信大家都听说一个“百岛湖”的地方
2017-11-13 15:58:16
242
原创 【HDU 1879】继续畅通工程
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26464 Accepted Submission(s): 11194Problem Description省政府“畅通工程”的目标是使全省任
2017-11-13 15:41:29
251
原创 【HDU 1863】畅通工程
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33115 Accepted Submission(s): 14628Problem Description省政府“畅通工程”的目标是使全省任何两
2017-11-12 19:10:42
212
原创 逆波兰表达式
中缀转后缀:1.遇到操作数:直接输出(添加到后缀表达式中)2.栈为空时,遇到运算符,直接入栈3.遇到左括号:将其入栈4.遇到右括号:执行出栈操作,并将出栈的元素输出,直到弹出栈的是左括号,左括号不输出。5.遇到其他运算符:加减乘除:弹出所有优先级大于或者等于该运算符的栈顶元素,然后将该运算符入栈6.最终将栈中的元素依次出栈,输出。特殊:^ 乘方运算 直接入栈
2017-10-17 10:36:32
250
原创 cmd FC 文件匹配操作
一道恶心的题被卡了好久,费了很多时间,最后发现还是没读清题的原因,又是输入的特殊情况 0000000000000不过也学到了一些cmd知识cmd不是内部或外部命令: 输入 path C:\WINDOWS\SYSTEM32cmd进入某个文件夹: 输入 CD 文件路径cmd文件匹配比较:输入 FC 文件名1 文件名2
2017-10-17 01:45:15
1084
原创 【HDU 1520】Anniversary party(树形DP)
题目:hdu1520题意:每个人有自己的欢愉度值,每个人不能和他的上级同时出现,最大欢愉值是多少思路:树形dp入门题,建一棵树,从下往上dp,dp[i][0]表示第i个人不去,dp[i][1]表示去CODE#include #include #include #include #define maxn 6003using namespace std;int dp[m
2017-07-26 15:37:21
278
原创 【HDU 6034】Balala Power!(贪心+进制转换)
题目:hdu6034题意:n个字符串,给每个字母一个权值(0~25),将每个字符串转换为26进制的数,求如何加权使所有数的和最大思路:每个数在不同位置的贡献不同,记录下每个字母在不同位置出现的次数,大于25时进位(次数大于26时会变成26*26^k==26^(k+1)),转换成一个26进制数,然后排序,给最大的数赋值25,以此类推,注意有前导0时将其和前一个交换。(参考了别人的代码orz)
2017-07-26 13:04:02
263
原创 【HDU 6038】Function(图+组合数学)
题目链接:hdu6038题目大意:a数组有n个元素(0 ~ n-1),b数组有m个元素(0 ~ m-1),定义一个函数 f ,使 f(i) = b[f(ai)],求满足条件的 f 函数有多少种 例如 3 2 a 1 0 2 f (0) = b [f(1)
2017-07-25 23:34:17
293
原创 【CodeForces 830A】Office Keys
A. Office Keystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n people and k keys on a straight li
2017-07-24 18:13:18
520
原创 【Codeforces】831C Jury Marks
C. Jury Markstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp watched TV-show where k jury members
2017-07-24 15:32:38
249
原创 【CodeForces 713A】
#include #define manx 100005typedef long long ll;using namespace std;int main(){ int t; while(~scanf("%d",&t)){ getchar(); char c[30]; map mp; w
2017-07-03 23:32:20
216
原创 【CodeForces 804B】Minimum number of steps(思维+数学)
B. Minimum number of stepstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe have a string of letters 'a' and
2017-05-10 08:17:40
432
原创 【CodeForces 796B】Find The Bone
B. Find The Bonetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZane the wizard is going to perform a magic
2017-05-04 18:08:14
343
原创 【CodeForces 792A】New Bus Route
A. New Bus Routetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cities situated along the main ro
2017-05-04 09:23:41
403
原创 【CodeFores 798B】 Mike and strings(模拟+string)
B. Mike and stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has n strings s1, s2, ..., sn each
2017-05-03 21:08:05
614
原创 【CodeForces 803A】Maximal Binary Matrix(模拟)
A. Maximal Binary Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given matrix with n rows and n co
2017-05-03 20:16:56
484
原创 【CodeForces 797C】Minimal string(贪心+字符串)
C. Minimal stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya recieved a gift of a string s with length
2017-05-03 07:59:20
563
原创 【CodeForces 797B】Odd sum(模拟)
B. Odd sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given sequence a1, a2, ..., an of integer
2017-05-02 22:17:38
742
原创 【CodeForces 797A】k-Factorization(分解质因数)
A. k-Factorizationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a positive integer n, find k integers
2017-05-02 21:33:41
578
原创 【CodeForces 803B】Distances to Zero(模拟)
B. Distances to Zerotime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given the array of int
2017-05-02 00:06:20
535
原创 【CodeForces 627A】XOR Equation(位运算)
A. XOR Equationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo positive integers a and b hav
2017-03-25 00:22:42
451
原创 【CodeForces 765D】 Artsem and Saunders(数学,构造)
D. Artsem and Saunderstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputArtsem has a friend Saunders fro
2017-03-24 20:26:21
416
原创 【CodeForces 380A】Sereja and Prefixes(二分)
A. Sereja and Prefixestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja loves number sequences very mu
2017-03-24 01:09:04
377
原创 【CodeForces 159C】String Manipulation 1.0(字符串处理)
C. String Manipulation 1.0time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne popular website developed an u
2017-03-22 11:54:23
531
原创 【CodeForces 632B】 Alice, Bob, Two Teams(暴力)
B. Alice, Bob, Two Teamstime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice and Bob are playing a game.
2017-03-21 14:31:49
318
原创 【CodeForces 351A】Jeff and Rounding(思维)
A. Jeff and Roundingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJeff got 2n real numbers a1, a2
2017-03-21 14:26:48
362
原创 【CodeForces 219B】Special Offer! Super Price 999 Bourles
B. Special Offer! Super Price 999 Bourles!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarpus is
2017-03-15 12:06:41
649
原创 【CodeForces 333A】Secrets(模拟)
A. Secretstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald has been selling state secrets at leis
2017-03-10 21:46:45
317
原创 【CodeForces 455A】Boredom(dp)
A. Boredomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex doesn't like boredom. That's why whenever he g
2017-03-10 21:36:58
348
原创 【CodeForces 476B】 Dreamoon and WiFi(组合概率)
B. Dreamoon and WiFitime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDreamoon is standing at the position
2017-03-10 21:28:13
599
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人