随笔分类 - ACM蒟蒻的划水进度
摘要：没有优先队列的dijkstra不算真的dijkstra 所以我又回来补常识了 <1>priority_queue::emplace <7>priority_queue::top <2>priority_queue::empty <3>priority_queue::pop <4>priority_q
阅读全文
摘要：HDU - 1711 A - Number Sequence Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1
阅读全文
摘要：P3370 【模板】字符串哈希 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 #友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 如题，给定N个字符串（第i个字符串长度为Mi，字符
阅读全文
摘要：题目描述 有NN级的台阶，你一开始在底部，每次可以向上迈最多KK级台阶（最少11级），问到达第NN级台阶有多少种不同方式。 有NN级的台阶，你一开始在底部，每次可以向上迈最多KK级台阶（最少11级），问到达第NN级台阶有多少种不同方式。 输入格式 两个正整数N，K。 两个正整数N，K。 输出格式 一
阅读全文
摘要：There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say t
阅读全文
摘要：You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible
阅读全文
摘要：#include<iostream> #include<algorithm> using namespace std; int ans=0,tot=0; const int N = 1e5; int f[200]; struct ac{ int v,u,w; }edge[N]; bool cmp(a
阅读全文
摘要：http://www.cplusplus.com 搜了才发现map的成员函数这么多orz，跟着cplusplus按字典序走一遍叭（顺序有微调orz <1> map::at (c++11) <2> map::begin/end <3>map::cbegin(c++11) <4> map::clear
阅读全文
摘要：https://codeforces.com/contest/1234/problem/A A. Equalize Prices Again 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 int
阅读全文
摘要：https://codeforces.com/contest/1228/problem/A A. Distinct Digits 超级简单嘻嘻，给你一个l和r然后寻找一个数，这个数要满足的条件是它的每一位的数字不相同，找出满足要求的最小的那个数输出，没有找到就输出-1； 1 #include<bit
阅读全文
摘要：https://vjudge.net/article/371
阅读全文
摘要：POJ 2253 Frogger Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans t
阅读全文
摘要：POJ2387 Til the Cows Come Home Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes
阅读全文
摘要：https://codeforces.com/contest/1216/problem/A A. Prefixes 题意大概就是每个偶数位置前面的ab数目要相等，很水，被自己坑了 1是没看见要输出修改后的字符串，2是修改的写反了。。3是忘记清零了？，生生把罚时拖的。。。 本来四分钟的题的。。然后罚时
阅读全文
摘要：我真的一写博客我就难受 但是不写又感觉自己没学进去 都已经这个时候了快速幂我都写不快 码字速度还星一敲代码我就废 还是练习太少了 自己好好反思 但愿还能补救一下 回到正题 题目描述 输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。 输入b，p，k的值，求b^p mod k
阅读全文
摘要：一直懒的写博客，直到感觉不写不总结没有半点进步，最后快乐（逼着）自己来记录蒟蒻被学弟学妹打压这一年吧... 题目描述 输入22个正整数x_0,y_0(2 \le x_0<100000,2 \le y_0<=1000000)x0,y0(2≤x0<100000,2≤y0<=1000000),求出
阅读全文
摘要：A.棋盘问题——poj1321 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，
阅读全文
摘要：A.codeforces670D2. Magic Powder - 2 1 second 256 megabytes The term of this problem is the same as the previous one, the only exception — increased re
阅读全文
摘要：trigraph是c/c++对之前键盘无法输入一些符号而做出的补充设计，将以下字符用其他三个字符来代替 要取消这种效果的话，字符分开输出就好了。 还有一个方法是加转义字符（c语言参考课程里的，暂时没实践，有错误请指正） #include<stdio.h> int main(){ printf("He
阅读全文
浙公网安备 33010602011771号