- 博客(12)
- 收藏
- 关注
RSS订阅原创 用C++midi播放只因你太美
没有怎么接触过音乐，加上哥哥的那段rap的调太难了。整体没有做到很相似，不过还是能凑合着听一下的。还是得说一下，我家哥哥真有才（doge）
2023-05-08 23:45:35
874
1
原创 2022年第四届河南省CCPC大学生程序设计竞赛代码+简单思路（退役战了算是，还好金了）
队友王大爹前10分钟就有思路了，奈何他OI习惯加EOF，没有改输入格式，WA了，赛后改了一下输入就A了，有点可惜。模拟，赛场时最后四十分钟调的，那个时候没有想到处理一下初始时间以及数组开小了，赛后一会就A了。总结：OI大爹还是厉害，如果当时输入格式对的话，估计就能8题了，学弟还是猛，被带飞了捏。奇数时很好证明存在，也很容易构造答案，偶数是我跟尤大爹对拍的时候瞎造数据试出来的规律。尤大爹一眼就有思路，写了个dfs,码了20分钟不到就给过了。签到题，忘了加等号贡献了第一发WA。压根就没看，完全在能力之外的题。
2022-10-05 20:08:58
6775
1
原创 Codeforces Round #765 (Div. 2) 补题3/6
Codeforces Round #765 补题 3/6 A. Ancient CivilizationB. Elementary ParticlesC. Road OptimizationA. Ancient Civilization题意：给出一个长度为nnn的数组xxx和限制kkk，定义一个函数d(x,y)d(x,y)d(x,y)，其意义是xxx和yyy在二进制表示下的不同位数的和，寻找一个数yyy使得sum(xi,y)(1≤i≤n)sum(x_ i,y)(1 \leq i \leq n)sum(x
2022-01-13 14:27:51
383
原创 codeforces#764补题
codeforces#764补题A. Plus One on the SubsetB.Make APC. Division by Two and PermutationD. Palindromes ColoringE. Masha-forgetfulF. Interacdive ProblemG. MinOr TreeA. Plus One on the Subset 题意：给出nnn个数，每次可以任选若干个数使其加一，问至少经过多少次操作后各个数相等找到最大值和最小值相减就可以#includ
2022-01-12 17:37:22
357
原创 kmp算法(应该算详解吧
kmp算法（acm版）一、如何在模板串P中统计模式串S是否在P中出现过？朴素算法遍历S和P，看P是否包含S时间复杂度O(n*m)二、优化当S匹配P时，若在某一位置j失配，则令S后移N位直至能够匹配。代码如下（示例）：for(int i = 1,j = 0;i <= n;i ++ ){ while(j > 0 && (j == n || s[j + 1] != p[i]) j = ne[j]; if(s[j + 1] == p[i]) j ++; if(j =
2021-10-27 19:34:23
133
原创 Different Integers 莫队算法
莫队算法莫队算法，用于离线处理l ~ r中的不同元素个数，时间复杂度: O(nn)O(n\sqrt{n})O(nn)其中利用了分块的思想
2021-10-02 22:53:18
86
原创 郑州轻工业大学2021新生赛 2785: 贪心的小H
郑州轻工业大学2021新生赛 2785: 贪心的小H题目描述小H是一个考古学家，有一天他发现了海盗的宝藏，但是他只带了一个背包。现在摆在面前的宝物有100多件，每个宝物都有一个类型值（type）和一个珍贵程度（value）。现在要求选择若干个宝物（可以是0个）放进背包使得x * y最大，x为选择的不同type的数量，y为总的value值之和（同一种宝物value值一致，只计算一次value值）输入第一行输入一个整数n表示物品的数量(1 ≤ n ≤ 200)第二行输入n个整数type_i表示每个物品
2021-03-18 11:31:30
418
原创 郑州轻工业大学2021新生赛 2786: 这是一道数学题
郑州轻工业大学2021新生赛 2786: 这是一道数学题题目描述一个数通过最小次数交换数位变成20的倍数。问最少交换次数是多少？输入一个正整数T(1<=T<=200)，代表有T组输入。每个输入包含一个正整数N（1<=N<=10的18次方），N没有前导0。输出最小的交换次数。如果不能交换出20的倍数，输出-1样例输入 Copy270007680样例输出 Copy10#include<bits/stdc++.h>using namespace
2021-03-17 10:41:41
327
原创 郑州轻工业大学２０２１新生赛 小A的宝藏
郑州轻工业大学２０２１新生赛 小A的宝藏题目描述小A和小B历经千辛万苦，终于在一个洞穴中找到了宝藏。在洞穴深处，他们发现了一颗价值连城的宝石，他们决定做一个游戏以决定宝石属于谁。游戏规则如下：每人在自己的回合必须选择其中一个操作：1.拿走一块或者两块银子；2.拿走一块金子。无法继续进行操作的人被认为失败（即银子和金子都已经拿完）。谁将得到宝石呢？ 输入多样例测试第一行输入T（T<=100,000），代表样例数；剩余T行，每行输入n,m(n<1,000,000,000
2021-03-16 23:45:30
591
原创 郑州轻工业大学2021新生赛 小A与泉水
郑州轻工业大学2021新生赛 小A与泉水题目描述小A遇到了一座神奇的泉水，在泉水中洗涤会大幅增加他的精力。在一次洗涤中，泉水增加力量的数值为当前力量二进制表示中的最低位的1对应的值。例如：如果当前力量为9（1001 最低位1对应的值为1），增加的力量为1；如果当前力量为12（1100 最低位1对应的值为100），增加的力量为4。小A想要将他的力量变为2的幂次数，他需要在泉水中洗涤多少次呢？输入多样例测试第一行输入T（T<=100,000），代表样例数；剩余T行，每行输入一个数n(
2021-03-16 23:05:54
344
1
原创 郑州轻工业大学卓见杯2021新生赛靶场射击2.0
郑州轻工业大学卓见杯2020新生赛靶场射击2.0题目描述“欢迎来到靶场射击2.0.”小A正在挑战一款叫做《靶场射击2.0》的游戏。游戏内共有两种靶子，一种是金色靶子，击中可以获得a积分，一种是普通靶子，击中可以获得b积分(a≥b)。每个靶子上都有一个字母，金色靶子上的为大写字母，普通靶子上的为小写字母。当按下按键时，能得到所有对应字母相同的靶子的积分。如"WWWAAaa"，按下键'A'，则能得到2∗a+2∗b积分，按下键'W'，则能得到3∗a积分。小A想挑战点不一样的，他想知道当前局面，按哪个
2021-03-16 22:16:31
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人