水题
泉華子
一只小辣叽,两只小辣叽,三只小辣叽....
展开
-
[BZOJ2463][中山市选2009]谁能赢呢?
ac代码如下#include<stdio.h>int main(){int n;while(scanf("%d",&n)&&n) (n&1) ? printf("Bob\n") : printf("Alice\n"); return 0;}原创 2017-07-05 09:32:56 · 705 阅读 · 0 评论 -
[POJ1144]题面翻译-割点裸题
说在前面其实me博客里有一篇文章把割点桥,强连通双连通的板子都总结了一遍。这道题…核心算法直接贴板子就可以过了的。 本来没有写这个题解的打算,然而真是服了这谜一样的题面和读入方式,最终me决定还是写一点什么,比如题面的翻译和输入解释….题面POJ1144传送门题意给你一张图,节点数小于100个,保证图联通。询问这张图里有多少割点输入多组测试数据 对于每组测试数据的第一行,输入一个整数N,表示一共原创 2017-10-13 14:53:57 · 376 阅读 · 0 评论 -
[BZOJ4397]Breed Counting-前缀和乱搞
说在前面= =刚开始看到这个题,以为是线段树维护 后来发现me傻了,一个前缀和就可以维护…题目BZOJ4397传送门题面给定一个长度为N的序列,每个位置上的数只可能是1,2,3中的一种。 有Q次询问,每次给定两个数a,b,请分别输出区间[a,b]里数字1,2,3的个数。输入输出格式输入格式: 第一行两个整数 N,Q,含义如题 接下来N行,每行一个整数,描述这个序列 再接下Q行,每行两个整数原创 2017-11-24 21:23:20 · 323 阅读 · 0 评论 -
[hiho1476]-矩形计数-简单容斥
说在前面本来是想做 计数类dp的(大概是…连通图计数之类的东西) 然后找到了这个题= =??? 天天刷水题题目hiho1476传送门(需要登录才能看emmmm)题目大意给出一个N∗MN∗MN*M的方格图,其中有KKK个格子是黑色的 询问不包含黑色格子的子矩形有多少个 其中N,M≤1000N,M≤1000N,M\leq 1000,K≤10K≤10K\leq 10 ...原创 2018-04-25 09:02:09 · 245 阅读 · 0 评论 -
[PA2015]-BZOJ4291 to 4296板刷记
说在前面并没有什么想说的,但是要保持格式=w=CSDN最近一直换界面,BUG频出不止…… 还me代码缩进!!KieszonkoweBZOJ4291传送门题面给定NNN个数,请从中选出若干个数,使得总和为偶数,请最大化这个总和 范围:N≤106,ai≤1000N≤106,ai≤1000N\leq 10^6,a_i\leq 1000解法撒币贪心qwq...原创 2018-04-26 15:59:19 · 238 阅读 · 0 评论