libo的博客

libo'blog

挑战程序设计竞赛2-算法和数据结构

第二章 2.5 入门问题 ALDS1_1_D:Maximum Profit #include<bits/stdc++.h&amp...

2019-02-10 11:29:50

阅读数 63

评论数 0

挑战程序设计竞赛

2.6.4 Uva 10006Carmichael Numbers //快速幂加素数筛 #include<bits/stdc++.h> const int maxn=650005; bool is_prime[maxn]; using n...

2019-01-25 01:16:07

阅读数 10

评论数 0

acm新手刷题攻略之poj

acm新手刷题攻略之poj ac的源码在这找 源码 每做一题,就会把题目画上横杠,并附加解题思路和代码。(近期内先刷codeforces的,准备比赛) 圆周率acos(-1.0) 自然对数exp(1.0) OJ上的一些水题(可用来练手和增加自信)  (poj3299,poj2159,poj...

2018-08-29 20:49:15

阅读数 540

评论数 2

Eclipse快捷键大全(转载)

Eclipse快捷键大全(转载) Ctrl+1 快速修复(最经典的快捷键,就不用多说了) Ctrl+D: 删除当前行  Ctrl+Alt+↓ 复制当前行到下一行(复制增加) Ctrl+Alt+↑ 复制当前行到上一行(复制增加) Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘...

2018-08-29 17:17:07

阅读数 219

评论数 6

acm模板

kmp 例题 #include<stdio.h&a...

2018-07-31 10:10:57

阅读数 81

评论数 0

2018 蓝桥杯省赛 B 组模拟赛(五)

2018 蓝桥杯省赛 B 组模拟赛(五) A. 结果填空:矩阵求和 就是建个xy平面坐标系,满足题意的夹在四条直线之间 #include<bits/stdc++.h&amp...

2019-02-12 12:56:42

阅读数 31

评论数 0

蓝桥杯试题集

基础练习 十六进制转八进制 还行,不算太暴力, #include<bits/stdc++.h> using namespace std; string HtoB(char h){ if(h=='0') return &am...

2019-02-12 12:54:28

阅读数 29

评论数 0

CCPC-Wannafly Winter Camp Day5 (Div2, onsite)

题目链接 Cactus Draw #include<bits/stdc++.h> using namespace std; const int maxn=1000+10; vector<int>node[max...

2019-01-25 23:25:55

阅读数 34

评论数 0

期末复习(杂)

离散数学 图 G=<V,E>,|V|=n,|E|=m 无向完全图:m=(n*(n-1))/2 ...

2019-01-05 17:15:47

阅读数 29

评论数 0

图论

畅通工程续 HDU - 1874 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离...

2018-11-17 22:28:57

阅读数 26

评论数 0

刘汝佳紫书第三章习题

刘汝佳紫书第三章习题

2018-11-08 10:08:03

阅读数 36

评论数 0

Codeforces Round #515 (Div. 3) D. Boxes Packing

本题题解在代码中很详细 ///本题大意:就是n个物品,m个包,每个包的容量是k,第二行输入n个物品的尺寸 ///从左往右依次向包里放物品,如果第一个包放不下了就往下一个包里面放,如果包用完了就把第一个放进去的扔出来,直到把第n个物品放进去 ///显然,扔出来的都是从左到右依次扔出来的...

2018-10-18 17:25:02

阅读数 50

评论数 0

GitHub简单使用教程

GitHub,也称GayHub,是一个以 Git 为主要交流工具的同性交友网站。 事实上已经成为世界上最大的同性交友网站以及最活跃的程序猿搞基场所。 2018年6月,微软以75亿美元的股票交易收购GitHub (以上内容摘自维基百科) 点击Sign up for GitHub进入下面界...

2018-10-14 18:02:34

阅读数 423

评论数 4

Codeforces Round #515 (Div. 3)C. Books Queries

题目传送门 题目: 这题并不难,下面代码: #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn=1e6+10; int l...

2018-10-13 01:01:11

阅读数 45

评论数 0

A. Bear and Displayed Friends VK Cup 2016 - Round 1(STL set)

题目传送门 Limak is a little polar bear. He loves connecting with other bears via social networks. He has n friends and his relation with the i-th of the...

2018-10-06 00:00:17

阅读数 23

评论数 0

Codeforces Round #203 (Div. 2)C. Bombs(模拟)

题目传送机 题目大意: 题目描述 机器人小A每天要完成众多的拆弹任务. 假设一个二维平面上有n个炸弹,每个炸弹的坐标(xi,yi)都是整数。最初小A在(0, 0)位置,你身为小A的主人可以给小A下达以下命令: 1 k dir 表示让这个机器人往dir方向走k个单位长度,dir∈[R,L,U,D],...

2018-10-04 21:53:57

阅读数 78

评论数 0

Codeforces Round #462 (Div. 1)A. A Twisty Movement()

题目传送门 添加链接描述题目大意: 问题描述 给你一个仅包含数字1,2且长度为n的序列a[1…n]. 现在,你可以选择一个区间l,r(1<=l<=r<=n),然后翻转a[l…r]里面的数字. *比如...

2018-10-03 19:21:39

阅读数 32

评论数 0

Codeforces Round #318(Div. 2)B. Bear and Three Musketeers(图,思维)

题目传送门 题目大意 有n个人,现在要从这n个人当中选出来3个人去当间谍. 选人的原则是,这3个人之间必须两两相互认识,并且,设cnti表示选出来的3个人中第i个人认识的人的数量(不包括另外两个人),要求cnt1+cnt2+cnt3的值是所有的可能中最小的那个. 现在,给你n以及m个认识的关系(x...

2018-10-02 23:14:44

阅读数 68

评论数 0

Codeforces Round #485 (Div. 2)C. Three displays(动态规划DP)

题目传送门 题目大意: 给你一个长度为n的整数序列a[1…n]. 以及一个长度为n的整数序列b[1…n]. 现在,要求你选择三个正整数i,j,k(1<=i< j< k<=...

2018-10-02 23:04:53

阅读数 75

评论数 0

Codeforces Round #166 (Div. 2)D. Good Substrings(利用数组模拟trie树)

题目传送门 题目大意 给你一个只包含小写字母的字符串s. 问你在这个字符串中有多少个不同的子串. 且要求这些子串中不得出现超过k个的特殊字母. *子串s1和子串s2不同,当且仅当s1!=s2,即s1和s2完全不同. *子串指的是字符串中截取出来的连续的一段. 输入格式 第一行,一个...

2018-10-02 22:44:01

阅读数 80

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭