chu

首页 > TAG信息列表 > chu

CSP-S模拟2（联考）谜之阶乘子集混凝土粉末排水系统

rank 40 40多分？ T1:暴力；T2：构造 T2：构造出（1--n）的连续整数分成k组，每组的数加起来一样。(n<=1e6) 只要能实现一种构造方案,使得3k个连续数字分k组可以达到（a+b+c）相同（或2k，很显然）构造方法： 1 8 15 2 9 13 3 10 11 4 6 14 5 7 12 很玄学，积累下来吧？点击查看代码 #include<bits/std

多校联考5

Rank:111 分数 160 再接再励T1：思维+多情况考虑T1：一段数列，要求相邻数的差值<=1,给你特定的几个位置的值，求数列可能的最大值如果是max出现在已经给出的数中，直接记录如果出现在两个数之间，把两个数移动到值一样的地方，分奇数偶数区间讨论，求中间最大值就行***如果出现在h[1],h[n]位

PTA整除光棍

一、题目描述二、解题思路　　这里我们直接枚举1的个数，然后看看是否能够整除，就是个大数除法的内容。这里注意中间可能有为0的情况，列如530 / 5 = 106中间这个0要注意。　　这里大数除法是这样进行的。　　比如说123 / 5 　　第一次1 / 5为0，那么第一个就为0，余数为1 　　

java 人机猜拳游戏

人机猜拳-游戏掌握类和对象的使用，掌握方法的定义和返回值，掌握封装的运用定义一个电脑类:Computer.java 点击查看【Computer.java】代码 /** * @Title：电脑类 * @Description: 定义电脑类创建时将拥有的属性和方法 * @author： TabKey9 * @CreateDate: 2022.2.26 */ public

字符串基础（代码，易错）：hash，KMP，tie

kmp：寻找最长子串（次数和位置） const int N=2;int lenw,lent;char w[10000+2],t[1000000+2];int nex[10000+2],f[1000000+2];inline void before(){ for(register int i=2,j=0;i<=lenw;++i) { while(j>0&&w[j+1]!=w[i])j=nex[j]; if(w[j+1]==w[i])nex[i]=++j; else nex[

高斯消元

#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<ctime>#include<bitset>#include<algorithm>#include<deque>#include<queue>#include<iomanip>#define

H25. 机智的大师（选作）

题目背景在BIT的网络教室里，有一位叫做大师的传奇的人物。大师卖萌卖得好，黑人黑得好，写代码更是一绝。她在轻松AC了题目之后还要故意重新交几次默默刷高自己的罚分使自己排名靠后以深藏功与名，但是由于大师压倒性的实力，她还是并列了网教的第一。在一个叫什么什么M的神秘组

1002 写出这个数 (20 分)（算法分析+代码实现）

1002 写出这个数 (20 分) 题目链接算法分析模10取余并求和，然后输出结果每一位对应的字符串就好了。代码实现 #include<bits/stdc++.h> using namespace std; string ss[15] = {"ling", "yi", "er", "san", "si", "wu", "liu", "qi

codeforces心得1---747div2

codeforces心得1---747div2 cf div2的前AB题一般是字符串or数论的找规律结论题因此标程极为精简 1.小窍门是看样例或者自己打表或造数据找规律 2.一些不确定的操作，可以化成一种确定合法的操作比如： div747 A的选择l 和 r的操作，这里的解是不确定的多个的，因此选择简单的且必然l加到r

hdu1285“确定比赛名次“--字典序最小的拓扑排序

知识点：vector priority_queue 拓扑 1.因为是字典序最小所以用到了优先队列 2.用vector来存图节约空间那么如何让3在2和4后输出呢，就需要让3的入度为0时再输出3这一步很重要程序为： #include<bits/stdc++.h> using namespace std; vector<int>q[510]; int chu[510]; priority_qu

P4017 最大食物链计数拓扑排序思想 dp

原题解： #include<bits/stdc++.h> using namespace std; int n,m,ru[5005],chu[5005],a,b,f[5005],ans; int mp[5005][5005]; queue<int> q; int main(){ cin>>n>>m; for(int i=1;i<=m;i++){ scanf("%d%d", &a, &b

BJD hamburger competition

buu练题记录2 这个题比较有意思，内部的代码比较简单，但是包装在一个Unity3D游戏中。关于Unity逆向看这里：Unity游戏逆向及破解方法介绍 0x00分析所以就找对文件就OK了，这里我们找到Managed文件夹下的Assembly-CSharp.dll文件。这里我们需要用反编译和分析dll代码的工具：ILSpy或

4.9cf自训9..

cf401D 状态压缩dp好题，每次把新加入集合的数字放在最后即可 /*它可以通过重新排列数字n,它没有任何前导零,x除以m后的余数等于0. 每次把新加的数放在最后 dp[i][j]表示状态i下模m=j的数量 dp[i|(1<<k)][j*10+a[k]]+=dp[i][j];*/#include<bits/stdc++.h>using namespace std;#def

【Codeforces 501C】Misha and Forest

【链接】我是链接,点我呀:) 【题意】给你一棵树但是每个节点只告诉你出度个数以及所有和它相连的点的异或和. 让你还原这棵树【题解】叶子节点的话,他所有节点的异或和就是它那唯一的一个爸爸因此,弄个拓扑排序,从最下层一直往上面进行拓扑排序,每次找到它的爸爸之

编程2总结

币值转换（20 分）输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“

2018秋寒假作业5—PTA编程总结2

1.实验代码： 7-1 币值转换（20 分）输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被

币值转换

7-1 币值转换（20 分）输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为