- 博客(18)
- 收藏
- 关注
RSS订阅原创 POJ 1001 高精度指数计算
为了将编程技能重新拾起，特意用c语言来完成。#include<stdio.h>#include<string.h>void print(char *str , int len){ for(int i = 0 ; i < len ; i++) { printf("%d|",str[i]-48); } printf("\n");}int rmpoint(char* base)/*去掉底数中的小数点，注意空字符的终结；
2023-07-12 20:56:01
61
1
原创 大程序记录
#include<graphics.h>#include<string.h>#include<stdio.h>#include<bios.h>#include<dos.h>#include<stdlib.h>#include<string.h>#define S 16#define HZK "HZK16"void special_page();/*本函数是对处在特殊地位的圆饼图进行特殊绘制*/void
2021-08-09 11:05:08
93
原创 一道简单dfs 之坑缠我半天
F - Don’t Get RookedIn chess, the rook is a piece that can move any number of squares vertically or horizontally. In this problem we will consider small chess boards (at most 4x4) that can also contain walls through which rooks cannot move. The goal is to
2021-07-28 14:27:02
92
原创 为什么死循环？（单从结构看）
/*5 6 3*******..*.********....********/#include<bits/stdc++.h>using namespace std;int ts=0;int a[1001][1001];char c;int ans;typedef pair<int,int> pairs;queue<pairs> save;int solve(){ int dire[][2]={1,0,-1,0,0,1,0,-1}
2021-07-27 20:10:21
51
原创 《算法入门》7.2枚举排列 （不）可重集全排列
不可重集全排列字典序（递归）输入在数组p中，a是输出准备数组#include<bits/stdc++.h>using namespace std;int n;int p[10],a[10];void print_permutation(int n,int *p,int *a,int cur){ if(cur==n) { for(int i=0;i<n;i++) printf("%d ",a[i]); printf("\n"); } else { for
2021-07-19 18:33:32
110
原创 codeforces 1547E Air Conditioners(*1500)
传送门思维。先给定了若干空调的位置a和温度t，需要推算出所有位置空调的温度。表达式就是最小温度加其与i距离。常规超时，所以递推。若已经知道b处的a和t，则与b距离为1的格子为：b温度+距离1因为表达式min，从左到右和从右到左都递推一遍，维护最小值便可。#include<bits/stdc++.h>using namespace std;#define N 300005#define inf 0x3f3f3f3fint a[N],b[N];int main(){
2021-07-14 12:26:56
179
原创 简单动态规划题型总结
动态规划，注意归纳状态转移方程，以所求以此迭代。1.三角移``步#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<math.h>#define inf 0x3f3f3f3f#define ll long longusing namespace std;int a[101][101],f[101];int n;int
2021-05-31 20:41:08
57
原创 关于多重背包理解的一点思考和拨乱反正
题目如下：对于每一组样例，给你六种玻璃球，每种有着不同的价值，现在问你，你能否在不拆分同一颗玻璃球价值的同时分成价值相同的两份？#include<stdio.h>#include<string.h>#include<algorithm>#define inf 0x3f3f3f3fusing namespace std;int n1=0,a[120001],cost[101],value[101],sum=0,num[7];int main(){
2021-05-22 09:54:38
71
原创 多重背包例题，二进制优化
参考资料，作者nb！例题例题：庆功会Problem Description为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。Input对于每组数据的第一行二个数n(n<=500)，m(m<=6000)，其中n代表希望购买的奖品的种数，m表示拨款金额。接下来n行，每行3个数，v、w、s，分别表示第I种奖品的价格、价值（价格与价值是不同的概念）和购买的数量（买0件到s件均可），其中
2021-05-21 19:47:26
97
原创 cf 1516B - AGAGA XOOORRR 思维
注意：当明了后应当回到题意，整理思维通路。cf 1516B/*思维题。xor操作两个性质：1.对于一群数以此进行xor操作，操作的顺序对结果没有影响。xor可视为对各位的不进位和（1 xor 1== 0，0 xor 1 == 1,0 xor 0 == 1），这样的话很自然推出。2.两个相同的数进行xor结果为0。假设一直进行异或操作。这样结果不外乎是0或一个数x。如果总异或结果是0，这样的话说明最终有两个数是相等的，他们进行异或。所以直接判断肯定。在这个情况之外，如果是x。这一个数x可
2021-05-01 19:41:31
151
原创 一道字符串题，直击薄弱点
[一道字符串题，揭露弱点，应该引起重视]链接：https://ac.nowcoder.com/acm/contest/11210/A?&headNav=acm 来源：牛客网给出一段字符，请统计这段字符有几行，几个单词和几个字符。定义单词为用空格或者换行符隔开的连续字符字符定义为包括一般可见字符以及空格可能有空行，样例中显示。这里可以使用“动态标记计数”方法。呈现代码，有待强化。还有，牛客不支持用gets函数，所以可以先用scanf("%[^\n]",&str)取到换行符为止
2021-04-18 20:56:46
158
原创 最小生成树的Kruskal算法
借鉴，觉得写的最好的最小生成树的prim算法和kruskal算法kruskal算法利用并查集来解决问题，更加方便使用。VJ最小生成树，畅通工程，G/*最小生成树测试样例10 61 2 41 5 11 6 22 3 62 6 33 4 63 6 54 5 44 6 55 6 315*/#include<bits/stdc++.h>using namespace std;int pre[101],n,m,cct=0,sum=0,dif=1;//dif完全可以
2021-04-16 20:55:49
59
原创 CF（1487A,B）两道数学分析问题
1487B cat cycleB. Cat Cycletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSuppose you are living with two cats: A and B. There are n napping spots where both cats usually sleep.Your cats like to
2021-03-22 19:19:19
424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人