POJ题目分类推荐 (很好很有层次感)

(有超链接的是写了题解的)   POJ上的一些水题(可用来练手和增加自信)  (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法:       (1)枚举. (poj1753,...

2018-08-15 15:51:45

阅读数 1494

评论数 0

lowere_bound & upper_bound

讲解

2019-03-17 15:56:45

阅读数 23

评论数 0

天题赛题目练习 L1-006连续因子

PTA传送门 其实就是暴力,以i=2为连续因子的起始部分一直枚举到以i=根号n为开始的情况,同时从j=i+1枚举结尾到哪个数字停下。因为12!就已经超过了int的范围,所以这个二重循环的循环次数并不多可以暴力。 因为要输出最长,且因子数最小的情况所以是j-i+1>n才更新...

2019-03-09 15:47:34

阅读数 9

评论数 0

hdu1575 矩阵快速幂 模板题

传送门 题意:求给定n维方阵的k次幂后的对角线元素和 思路:模板题 代码如下: #include <bits/stdc++.h> int N;//N个系数,N维矩阵 typedef long long ll; using namespace s...

2018-10-13 00:00:37

阅读数 215

评论数 0

2018ACM-ICPC焦作网络赛 G.Give Candies

    传送门 题意: N个糖,N个人,一个人可能有多块糖也可能一个也没有,问有多少种分法。 思路: 用隔板法的思想,n个隔板代表N个糖被分成n+1堆,即分给n+1个人,那么让n的范围是1~N-1。二项式定理,c(n-1,0)+c(n-1,1)+……+c(n-1,n-1)=2^(n-1...

2018-09-26 18:28:05

阅读数 61

评论数 0

2018 ICPC Asia Beijing Regional Contest 北京网络赛D. 80 Days

传送门 北京网络赛我们队只做出了这道题。赛后学校将现场赛队伍进行了调整,其中两个能稳稳参加现场赛的队伍发挥很不好,一个爆零一个差点爆零,错失最后一次机会。我们队虽然之前也拿过一次倒一拿过一次倒三,但是凭借其它场次前十名的稳定发挥,让已经跌倒谷底的平均排名缓缓上升,再加上北京网赛的顺利一A,以女队...

2018-09-23 14:37:07

阅读数 245

评论数 0

2018 ICPC Asia Qingdao Regional Contest, Online 青岛,C Halting Problem 模拟 + 卡常

传送门 题意: 图灵测试是判断一个程序能不能最终停止运行,还是永远循环下去的一个概念。给你n行命令,一个变量r初始时为0,每次add后都对256取模,除了add相加命令外其余的都是判断符不符合某条件来决定跳转去第k行执行命令还是不跳转继续执行下一行命令。如果程序最终会试图执行n+1行输出yes...

2018-09-17 20:38:05

阅读数 58

评论数 0

Codeforces Round #506 (Div. 3) C.Maximal Intersection 区间最大交集

传送门  (队友写的题我直接转载了hhh) 题意: 给你n个用左右端点表示的区间,问在一定去掉并且只去掉一个区间的情况下如何让剩下的区间的交集最长。 思路: n个区间最终的交集是由含最大左端点的区间和含最小右端点的区间确定的。 因此只要找出这两个区间,判断一下删掉哪个区间所得的交集更长即可...

2018-09-14 22:11:35

阅读数 70

评论数 0

hdu2067 小兔的棋盘 (卡特兰数模板题)

传送门~ 题意: 从左下角走到右上角的不越过对角线的最短路径的种类数。 思路: 参见我的那篇卡特兰数全家桶的博客。这道题没说是先往上走再往右还是反过来,所以要输出h[n]*2 。 代码如下: #include <iostream> #inc...

2018-09-13 17:33:44

阅读数 72

评论数 0

您好,这是您的卡特兰数全家桶套餐

本文为转载+整理,原博写的超级清楚,感谢~ 原文地址(们): https://blog.csdn.net/wu_tongtong/article/details/78161211 https://blog.csdn.net/han_xiaoyang/article/details/11938...

2018-09-13 17:12:35

阅读数 56

评论数 0

2017ACM-ICPC北京区域赛 E - Cats and Fish

传送门 题意: 开局三个数,m条鱼,n个猫,x时间,接下来一行是每只猫吃掉一条鱼分别花费的时间。如果有多只猫可以吃鱼先把鱼分给吃的快的猫。问在x分钟后这m条鱼还剩下多少完整的,剩下多少不完整的(猫还没吃完) 思路: 直接模拟。对每只猫吃鱼时间排序。num表示已吃完的鱼数,ans为正在吃的鱼...

2018-09-11 19:26:23

阅读数 266

评论数 0

ACM-ICPC 2015 Changchun Preliminary Contest (G.) The Water Problem

传送门 题意:找区间最大值 思路:签到题,题量很小直接模拟,细心一点别出bug就ok(我竟然还多此一举的ans数组保存答案来优化) #include <stdio.h> #include <iostream&...

2018-09-10 17:46:34

阅读数 48

评论数 0

ACM-ICPC 2015 Changchun Preliminary Contest (A). Alisha's Party

传送门 题意: 有k个人去参加聚会并且拿着一定价值的礼物,主人一共开m次门,并且每次都要等到第ti个人到场才开门,每次开门放进来已经到场的人中的pi个人。谁的礼物贵谁先进来,礼物一样贵的谁先到谁先进。如果开门m次后还有人没进来,就一次性让他们全部进来。题目会给你这k个人到场的顺序和他们拿了多少...

2018-09-10 17:41:29

阅读数 52

评论数 0

UVA1646Edge Case 算大整数的斐波那契

题意: 给你一个数字n(n<=10000),问在一个正多边形内,取任意数目的边(可以取0条边)并且这些边没有公共顶点,问有多少种取法。   思路: 我在数n=5的情况时数错了,就一直没没找到规律...对着自己算出来的诡异的答案往组合数那边想了半天。突然发现,例子算错了...

2018-08-29 15:31:30

阅读数 66

评论数 0

POJ_4028_GCD Guessing Game 素数分组

vj链接 poj链接 不知道为什么poj点进去题目样例什么都没有。。。 题意: 给定一个数N,现在又一个数x,在1~N之间,现在每次可以猜一个数a,返回gcd(x,a),问说最少猜几次可以确定x。 思路: 这个题应该可以算是贪心,但是没人知道这样为啥是对的(雾),我们现在来感性认识一下...

2018-08-23 21:36:34

阅读数 63

评论数 0

POJ_3292_Semi-prime H-numbers重定义素数筛

原题链接 题意:H_number是1,5,9……这样间隔为4的数字,假设世界上只有这些数字了。H_prime的因子只有1和它本身(它只能是H_number),H_semi_number有且仅有两个H_prime相乘得到的数。输入一个数H问在1~H的H_number的范围里有多少H_semi_nu...

2018-08-23 12:00:00

阅读数 19

评论数 0

POJ_2635_The Embarrassed Cryptographer同余定理

原题链接 题意:给你一个超级大的数K(1e100),这个数是两个大素数相乘得到的。给你一个数L,K的两个素因子中较小的那个如果比L小就输出BAD和那个素因子,否则输出GOOD 思路:同余定理。用字符数组储存这个数,按千进制转换后储存在int数组里。 之后同余定理高精度取模。 比如1234%...

2018-08-22 22:22:52

阅读数 50

评论数 0

组合数学 POJ 1850 (字符串编号)

原题链接 题意: 给出一个严格按字典序升序的字符串(否则非法)每个字符串都比它前一个字符串的对应数字大1。给任意字符串判断是否合法后输出对应的数值。 思路: 虽然被归类到poj组合数学里,但是我只有隐隐约约模糊的感觉。直接做做不出来,羞愧。还是看了人家的题解才懂的。对,就是我自己没有清晰的...

2018-08-22 14:37:23

阅读数 46

评论数 0

求大组合数

https://segmentfault.com/a/1190000005072018

2018-08-22 14:04:51

阅读数 178

评论数 0

DFS专题_POJ 1321 n皇后变形

原题链接 题意:n*n的格子里放k<=n个棋子(不再同一行和同一列)有多少方法。只有标 # 的地方能放棋子。 一道蠢题,太蠢了,不要看。 #include <iostream> #include <alg...

2018-08-21 11:20:08

阅读数 63

评论数 0

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