01 2022 档案
摘要:《算法竞赛入门经典》 P9 例题1-4 鸡兔同笼
分支结构程序设计
已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡的数目和兔的数目。如果无解,则输出No answer。
阅读全文
摘要:KMP模板: KMP模板1:简单的字符串匹配 //KMP模板1,简单的字符串匹配 void GetNextVal(int* p) //得next数组;next[i]是下标为i的字符之前后缀和前缀相同的最长长度 { next[0]=-1; int k=-1,j=0; while(j<m-1) { if
阅读全文
摘要:bfs + 优先队列 openjudge-4116-拯救行动 题目大意:骑士r救公主a,杀死一个守卫x要多花一个单位时间,墙壁#,道路@,求最短时间 #include<cstdio> #include<queue> #include<cstring> using namespace std; con
阅读全文
摘要:unique函数 unique函数属于STL中比较常用函数,它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除,并不是真的删除,而是指重复元素的位置被不重复的元素给占领了(详细情况,下面会讲)。由于它”删除”的是相邻的重复元素,所以在使用unique函数之前,一般都会将
阅读全文
摘要:int i = (int)(a/10.0 + 0.5)*10; int j = (int)(a + 0.5); float b = (int)((a * 100) + 0.5)/100.0; printf("i = %d\n",i);//个位四舍五入 printf("j= %d\n",j);//四舍
阅读全文
摘要:预习 1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 5 int main() 6 { 7 // 创建一个向量存储 int 8 vector<int> vec; 9 int i; 10 11 // 显示 vec 的
阅读全文

浙公网安备 33010602011771号