[51nod]1284 2357的倍数(容斥+二进制优化)

过了一个寒假啥都不会了,做点一级题找点自信。昨天强行算了所有的情况给A了,虽然也是容斥但是写法总感觉不太优秀。今天翻题解找到一个介绍二进制优化的,顿时惊为天人(这次是这么用的吗…… 总而言之大概理解了一下自己写了一波代码,已A。 #include<bits/stdc++...

2019-02-25 11:02:15

阅读数 32

评论数 0

[51nod]1289大鱼吃小鱼(链表模拟)愚蠢的办法但是也过了

一开始没有思路自己强行用链表模拟了一下。 找到所有向右游的鱼,放进队列,每次处理它们向右走一步后的情况,分为4种: 1.右边的鱼向左&更小 链表中删掉右边的鱼,当前的鱼重新放回队列 2.右边的鱼向左&更大 链表中删掉当前的鱼 3.右边的鱼...

2019-02-24 16:29:36

阅读数 27

评论数 0

[二分图多重匹配]Gym-101873F 三排插问题

https://vjudge.net/contest/259384#status/Alice_and_Bob/F/0/   N个电器M个插座,可以把其中一个变成3插。问最多可以使用多少电器。 1.最大匹配 2.对每个插座分别尝试再找两条增广路,记录最多可以找到的个数(可能是0,1,2)。对...

2018-12-06 16:17:29

阅读数 17

评论数 0

【BZOJ1001】狼抓兔子 对偶图+spfa最短路

https://blog.csdn.net/MaxMercer/article/details/77976666 平面图才有对偶图。 平面图是能展开成一张 -> 各边只在顶点处相交的图  <-的图。 平面图的对偶图是将这个图G的每一个面做新图G‘的...

2018-10-30 19:44:04

阅读数 33

评论数 0

BZOJ1002 轮状病毒 生成树计数+JAVA

Step: 1.求基尔霍夫矩阵(=度数矩阵-图的邻接矩阵) 2.高斯消元求n-1阶主子式的行列式,答案就是生成树个数。 n-1阶主子式就是n阶方阵去掉任意一个元素所在的行和列的所有元素,就变成了一个n-1阶的方阵。我把中心的那个点给去掉了。 兢兢业业写完之后发现这个要用高精度,默默改用JA...

2018-10-30 19:28:34

阅读数 39

评论数 0

51 NOD 三级题总结

1013 3的幂的和  等比数列求和公式啦~a1*(1-q^n)/(1-q)   1021 石子归并 一开始自己想的dp怎么都过不了T T。最后发现是数组初始化越界了(……) 做法1: dp[i][j]=区间[i,j]合并的最小花费。状态转移:dp[i][j]=min(dp[i][j]...

2018-10-20 20:11:18

阅读数 28

评论数 0

zjnu2017校赛M会长的正方形

出现正方形顶点都在格点上的情况: 设x,y。比如x=0,y=1表示的就是边长为1的正方形,x=0,y=2表示边长为2的正方形,x=1,y=2表示边长为根号5的正方形,x=1,y=3表示的是边长为根号9的正方形。那么特定的x,y可以表示一种正方形。 经过观察,x+y是刚好放下这个正方形所要的格子...

2018-01-05 18:52:36

阅读数 218

评论数 0

zjnu2017校赛M小智的宝可梦

思路:暴力倒着推。开数组a[]存储0-n-1只小精灵吃到的食物数。 从第一只小精灵开始。假设小智喂了它和最后一只小精灵数量为x的食物(x的范围是0-a[0]),然后a[0]和a[n-1]都减去x表示这是已经喂掉的食物。那么剩下的喂食情况都已经被决定了。 第二只小精灵必须和第一只小精灵一起被...

2018-01-05 18:38:30

阅读数 208

评论数 0

zjnu2017校赛J认亲大会

/* 思路: 每个人做为一个顶点,在他们之间建双向边表示关系,最后以1为起点(now==0表示辈分)dfs所有关系, 搜到now>0的就是辈分比1高的 新的知识点: 1.神奇的输入方式 反思: 1.链式前向星建图都不熟QAQ 2.dfs的复杂度不会...

2018-01-04 20:14:45

阅读数 105

评论数 0

zjnu校赛F 会长大人上课

比赛的时候卡E卡太久,心态崩了,太紧张的结果就是这题的思路也理不顺,赛后写着感觉还不错的= =+ 还是代码经验太少了。。。 WA了两次,第一次特判会长大人被数到的次数的时候if/else写串了,第二次是判断n #include #include #include using namesp...

2018-01-03 19:46:36

阅读数 112

评论数 0

zjnu2017校赛 E 会长大人的异世界生活(模拟题)

http://acm.zjnu.edu.cn/xiaosai/contests/1000/problems/1004.html /* 1.输入 2.特殊处理空串的情况,有分隔符号在开头,中间,结尾(分倒数第二个是不是分隔符号两种情况,注意注释) 3.处理其他情况 新的知识点: 1.关于tri...

2018-01-03 18:15:23

阅读数 154

评论数 0

【图DFS】poj1321

2017/12/21 一直觉得DFS和BFS应该是最简单的东西,打开发现并没有思路,心态崩了…… 【思路】 每一行只能找到最多一个能放旗子的地方,但是如果能放则有多个可能。dfs层数,开始从第一层开始,找到一个可以放棋子的点就放下,顺便标记这一列的cvis(col vis)为1,表示这列已经...

2017-12-21 21:27:56

阅读数 78

评论数 0

HDU - 1671 Phone List (字典树)

Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue list...

2017-11-06 19:02:19

阅读数 49

评论数 0

hdu2665主席树(可持久化线段树)

Input The first line is the number of the test cases. For each test case, the first line contain two integer n and m (n, m <= 100000), indicate...

2017-08-23 16:11:09

阅读数 117

评论数 0

Gym 101128C想法题

题目里有个图抠不下来,就不放原题了。 【题意】 需要你给n块布染色,要求最后每块布颜色都不同。 每一次可以选择颜色为C的布中(C已经存在)的前F块布,将之染成一种新颜色,并且剩下的颜色为C的布染成另外一种新颜色。 每块布有个ai,表示染一次色消耗的墨水数量。 问总共最小墨水数量是多少。 ...

2017-08-21 20:05:13

阅读数 120

评论数 0

Gym 101128H想法题

Sheldon Numbers According to Sheldon Cooper, the best number is 73. In his own words, “The best number is 73. 73 is the 21st prime number. Its mirr...

2017-08-21 19:52:24

阅读数 254

评论数 0

CodeForces - 538A暴力

A large banner with word CODEFORCES was ordered for the 1000-th onsite round of Codeforcesω that takes place on the Miami beach. Unfortunately, the c...

2017-08-21 19:40:22

阅读数 206

评论数 0

CodeForces 538B想法题

A number is called quasibinary if its decimal representation contains only digits 0 or 1. For example, numbers 0, 1, 101, 110011 — are quasibinary an...

2017-08-21 19:36:39

阅读数 124

评论数 0

博弈

一.巴什博弈【bash game】 只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。 【类似例题】hdu-1846 十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一...

2017-08-20 20:05:56

阅读数 95

评论数 0

2017ccpc网络赛CaoHaha's staff

Problem Description "You shall not pass!" After shouted out that,the Force Staff appered in CaoHaha's hand. As we all know,the Force Staff ...

2017-08-19 20:29:50

阅读数 256

评论数 0

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