贪心+水题+模拟
ldu商正昌
这个作者很懒,什么都没留下…
展开
-
【贪心】数列极差问题
问题 A: 【贪心】数列极差问题题目描述“我就说你在忽悠我吧,我刚才问了昆士兰大学的好多魔法师,他们根本就没有一个人想过做什么时间旅行的实验,但搞笑的是,他们居然对你的理论很感兴趣,想找个时间和你做进一步的讨论。哎,我还以为他们和我一样聪明呢,想不到这么容易上当受骗。”小墨老师摆出一幅你骗不了我的表情。“唉,你太自以为是了,这样吧,你先把这道数列极差问题发给他们,如果他们能有所领悟,那我会找时...原创 2018-12-04 16:20:39 · 828 阅读 · 0 评论 -
HDU - 5672 String
There is a string S only contain lower case English character.(10≤length(S)≤1,000,000)How many substrings there are that contain at least k(1≤k≤26) distinct characters?InputThere are multiple test ...原创 2019-10-02 21:24:26 · 385 阅读 · 1 评论 -
(数学题)Floating-Point Hazard(导数的定义)
题目描述Given the value of low, high you will have to find the value of the following expression:If you try to find the value of the above expression in a straightforward way, the answer may be incorrec...原创 2019-05-05 23:23:18 · 219 阅读 · 0 评论 -
链表的逆置
刚刚调试出来,趁热写一下。输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。 Input输入多个整数,以-1作为结束标志。 Output输出逆置后的单链表数据。 Sample Input12 56 4 6 55 15 33 62 -1Sample Output62 33 15 55 6 4 5...原创 2019-04-20 01:30:25 · 980 阅读 · 2 评论 -
顺序建立链表
ldu 商某某对链表的操作今天上课听的有点懵,没反应过来,主要还是当时没学太好,所以忘得更彻底,刚刚重新学了一波,赶紧总结一下:题目:输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。 Input第一行输入整数的个数N;第二行依次输入每个整数。输出这组整数。Sample Input812 56 4 6 55 15 33 62Sample O...原创 2019-04-19 00:27:55 · 2071 阅读 · 0 评论 -
备战省赛组队训练赛第五场(补题)问题 B: Bulbs (位运算^ 运算的应用)
题目描述Greg has an m × n grid of Sweet Lightbulbs of Pure Coolness he would like to turn on. Initially, some of the bulbs are on and some are off. Greg can toggle some bulbs by shooting his laser at the...原创 2019-04-13 23:48:16 · 159 阅读 · 0 评论 -
备战省赛组队训练赛第一场(补题)E 不存在的泳池
问题 E: 不存在的泳池时间限制: 1 Sec 内存限制: 128 MB提交: 553 解决: 239[提交] [状态] [命题人:外部导入]题目描述小w是云南中医学院的同学,有一天他看到了学校的百度百科介绍:截止到2014年5月,云南中医学院图书馆纸本藏书74.8457万册,纸质期刊388种,馆藏线装古籍图书1.8万册,电子资源总量35TB,拥有中、外文数据库25个,电子图书29...原创 2019-04-04 23:43:32 · 215 阅读 · 0 评论 -
备战省赛组队训练赛第一场(补题)K周期串plus
问题 K: 周期串plus时间限制: 1 Sec 内存限制: 128 MB[提交] [状态] [命题人:外部导入]题目描述如果一个字符串可以由某个长度为k的字符串重复多次得到,我们说该串以k为周期。例如abcabcabcabc以3为周期(当然他也以6,12为周期)。输入一个长度不超过100000的串,输出他的最小周期。输入多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。输出对于每组...原创 2019-04-04 23:15:12 · 171 阅读 · 0 评论 -
备战省赛组队训练赛(补题) D过分的谜题
问题 D: 过分的谜题时间限制: 1 Sec 内存限制: 128 MB题目描述2060年是云南中医学院的百年校庆,于是学生会的同学们搞了一个连续猜谜活动:共有10个谜题,现在告诉所有人第一个谜题,每个谜题的答案就是下一个谜题的线索…成功破解最后一个谜题后,答案就是指向奖励的线索在所有同学们的努力下,全校同学们获得了最后一个谜题,这个谜题有...原创 2019-04-04 22:54:31 · 176 阅读 · 0 评论 -
"科林明伦杯"哈尔滨理工大学第九届程序设计竞赛 H 题(dfs)
深度优先搜索!!!!!n 个数中取不超过 k 个数并将他们相加,请问有多少种不同的取法使得取出的数的和是质数Input 多组数据,第一行一个整数 T 表示数据组数(T<=5)对于每一组数据:第一行两个整数 n,k,意义如题所示(1<=n<=20,k<=n)接下来一行 n 个正整数,保证 Ai<=5000000 Out...原创 2019-04-04 22:23:38 · 487 阅读 · 1 评论 -
树状数组理解总结
本文以方便复习为目的而写,如有错误欢迎指出。树状数组是用来维护数组并进行修改查询操作。1.先说一个lowbit(i)函数,在听sher杨讲这东西的时候还是比较迷茫,最后看了几篇好的博客弄懂了,lowbit(i)为把 i 的二进制中的高位1清空,然后留下最低的那个 1 和后面的 0 ;就得到lowbit(i);lowbit(i)求法由 ‘‘大佬杨’’ 所讲,lowbit(i)=i& ...原创 2019-02-28 16:53:47 · 268 阅读 · 0 评论 -
乘法逆元
对于一个除法来说 a/b=a*(b的逆元);所以a/b mod(p)=a*(b的逆元)mod(p);方法一.拓展欧几里得算法设 a mod p 的逆元为x,则 ax=1(mod p)化为同余方程形式,然后用拓展欧几里得求:ax + bn = 1方法二.费马小定理:求一个数的逆元,可用费马小定理:a的逆元=a^(m-2)(mod p)...原创 2019-01-14 21:02:18 · 172 阅读 · 0 评论 -
扩展欧几里得算法
发布文章 博文管理我的博客退出 Trash Temp 【贪心】数列极差问题 不容易系列之(3)—— LELE的RPG难题 欢迎使用CSDN-markdown编辑器 卡布列克常数 扩展欧几里得算法 任意进制转换 欧几里得算法求最大公约数和最小...原创 2019-01-13 10:38:47 · 141 阅读 · 0 评论 -
不容易系列之(3)—— LELE的RPG难题
人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.以上就是著名的RPG难...原创 2018-12-03 20:15:09 · 143 阅读 · 0 评论 -
卡布列克常数
问题:卡布列克常数题目描述最近,小Q在数学兴趣课中了解了“卡布列克常数”。卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个最大的数和一个最小的数,然后用最大数减去最小数,差不够四位数时补零,类推下去,最后将变成一个固定的数:6174,这就是卡布列克常数。例如:4321-1234=30878730-378=8352853...原创 2018-12-03 20:05:14 · 1463 阅读 · 0 评论 -
任意进制转换
输入一个十进制数N,将它转换成R进制数输出。 Input 输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。 Output 为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。 Sample Input...原创 2018-12-05 21:49:53 · 152 阅读 · 0 评论 -
P1607 [USACO09FEB]庙会班车Fair Shuttle(贪心+线段树维护)
题目描述Although Farmer John has no problems walking around the fair to collect prizes or see the shows, his cows are not in such good shape; a full day of walking around the fair leaves them exhausted. ...原创 2019-10-04 20:29:10 · 170 阅读 · 0 评论